{"id":{"repo_id":"cagliari","oai_identifier":"oai:iris.unica.it:11584/266590"},"canonical_url":"https://search.dev.ndltd.org/etd/cagliari/oai:iris.unica.it:11584/266590","repository":{"repo_id":"cagliari","name":"Università di Cagliari","base_url":"https://iris.unica.it/oai/request"},"display":{"title":"Applications of low-rank approximation: complex networks and inverse problems","abstract":"The use of low-rank approximation is crucial when one is interested in solving problems of large dimension. In this case, the matrix with reduced rank can be obtained starting from the singular value decomposition considering only the largest components. This thesis describes how the use of the low-rank approximation can be applied both in the analysis of complex networks and in the solution of inverse problems. In the first case, it will be explained how to identify the most important nodes or how to determine the ease of traveling between them in large-scale networks that arise in many applications. The use of low-rank approximation is presented both for undirected and directed networks, whose adjacency matrices are symmetric and nonsymmetric, respectively. As a second application, we propose how to identify inhomogeneities in the ground or the presence of conductive substances. This survey is addressed with the aid of electromagnetic induction measurements taken with a ground conductivity meter. Starting from electromagnetic data collected by this device, the electrical conductivity profile of the soil is reconstructed with the aid of a regularized damped Gauss{Newton method. The inversion method is based on the low-rank approximation of the Jacobian of the function to be inverted.","abstract_html":"The use of low-rank approximation is crucial when one is interested in solving problems of large dimension. In this case, the matrix with reduced rank can be obtained starting from the singular value decomposition considering only the largest components. This thesis describes how the use of the low-rank approximation can be applied both in the analysis of complex networks and in the solution of inverse problems. In the first case, it will be explained how to identify the most important nodes or how to determine the ease of traveling between them in large-scale networks that arise in many applications. The use of low-rank approximation is presented both for undirected and directed networks, whose adjacency matrices are symmetric and nonsymmetric, respectively. As a second application, we propose how to identify inhomogeneities in the ground or the presence of conductive substances. This survey is addressed with the aid of electromagnetic induction measurements taken with a ground conductivity meter. Starting from electromagnetic data collected by this device, the electrical conductivity profile of the soil is reconstructed with the aid of a regularized damped Gauss{Newton method. The inversion method is based on the low-rank approximation of the Jacobian of the function to be inverted.","abstract_has_math":false,"creators":["FENU, CATERINA"],"institution":"Università degli Studi di Cagliari","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-04-16","date_published":"2015-04-16","updated_at":"2026-07-24T01:30:07Z","subjects":["approssimazioni a basso rango","complex networks","inverse problems","low-rank approximations","problemi inversi","reti complesse","Settore MAT/08 - Analisi Numerica"],"languages":["eng"],"rights":["info:eu-repo/semantics/openAccess","license:Non specificato"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11584/266590","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["FENU, CATERINA"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-04-16"]},{"key":"dc:publisher","label":"Institution","values":["Università degli Studi di Cagliari"]},{"key":"dc:relation","label":"Dc Relation","values":["numberofpages:136"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/doctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["approssimazioni a basso rango","complex networks","inverse problems","low-rank approximations","problemi inversi","reti complesse","Settore MAT/08 - Analisi Numerica"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess","license:Non specificato"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/11584/266590"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The use of low-rank approximation is crucial when one is interested in solving problems of large dimension. In this case, the matrix with reduced rank can be obtained starting from the singular value decomposition considering only the largest components. This thesis describes how the use of the low-rank approximation can be applied both in the analysis of complex networks and in the solution of inverse problems. In the first case, it will be explained how to identify the most important nodes or how to determine the ease of traveling between them in large-scale networks that arise in many applications. The use of low-rank approximation is presented both for undirected and directed networks, whose adjacency matrices are symmetric and nonsymmetric, respectively. As a second application, we propose how to identify inhomogeneities in the ground or the presence of conductive substances. This survey is addressed with the aid of electromagnetic induction measurements taken with a ground conductivity meter. Starting from electromagnetic data collected by this device, the electrical conductivity profile of the soil is reconstructed with the aid of a regularized damped Gauss{Newton method. The inversion method is based on the low-rank approximation of the Jacobian of the function to be inverted."]},{"key":"dc:title","label":"Title","values":["Applications of low-rank approximation: complex networks and inverse problems"]}]}],"canonical_facts":{"dc:creator":["FENU, CATERINA"],"dc:date":["2015-04-16"],"dc:description":["The use of low-rank approximation is crucial when one is interested in solving problems of large dimension. In this case, the matrix with reduced rank can be obtained starting from the singular value decomposition considering only the largest components. This thesis describes how the use of the low-rank approximation can be applied both in the analysis of complex networks and in the solution of inverse problems. In the first case, it will be explained how to identify the most important nodes or how to determine the ease of traveling between them in large-scale networks that arise in many applications. The use of low-rank approximation is presented both for undirected and directed networks, whose adjacency matrices are symmetric and nonsymmetric, respectively. As a second application, we propose how to identify inhomogeneities in the ground or the presence of conductive substances. This survey is addressed with the aid of electromagnetic induction measurements taken with a ground conductivity meter. Starting from electromagnetic data collected by this device, the electrical conductivity profile of the soil is reconstructed with the aid of a regularized damped Gauss{Newton method. The inversion method is based on the low-rank approximation of the Jacobian of the function to be inverted."],"dc:identifier":["http://hdl.handle.net/11584/266590"],"dc:language":["eng"],"dc:publisher":["Università degli Studi di Cagliari"],"dc:relation":["numberofpages:136"],"dc:rights":["info:eu-repo/semantics/openAccess","license:Non specificato"],"dc:subject":["approssimazioni a basso rango","complex networks","inverse problems","low-rank approximations","problemi inversi","reti complesse","Settore MAT/08 - Analisi Numerica"],"dc:title":["Applications of low-rank approximation: complex networks and inverse problems"],"dc:type":["info:eu-repo/semantics/doctoralThesis"]},"updated_at":"2026-07-24T01:30:07Z"}