Università degli Studi dell'Insubria Insubria Space

InsubriaSPACE - Thesis PhD Repository >
Insubria Thesis Repository >
01 - Tesi di dottorato >

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10277/624

Autori: Arrigo, Francesca
Tutor non afferente all'Università: BENZI, MICHELE
Titolo: Edge manipulation techniques for complex networks with applications to communicability and triadic closure.
Abstract: Complex networks are ubiquitous in our everyday life and can be used to model a wide variety of phenomena. For this reason, they have captured the interest of researchers from a wide variety of fields. In this work, we describe how to tackle two problems that have their focus on the edges of networks. Our first goal is to develop mathematically inferred, efficient methods based on some newly introduced edge centrality measures for the manipulation of links in a network. We want to make a small number of changes to the edges in order to tune its overall ability to exchange information according to certain goals. Specifically, we consider the problem of adding a few links in order to increase as much as possible this ability and that of selecting a given number of connections to be removed from the graph in order to penalize it as little as possible. Techniques to tackle these problems are developed for both undirected and directed networks. Concerning the directed case, we further discuss how to approximate certain quantities that are used to measure the importance of edges. Secondly, we consider the problem of understanding the mechanism underlying triadic closure in networks and we describe how communicability distance functions play a role in this process. Extensive numerical tests are presented to validate our approaches.
Parole chiave: Complex network, edges, centrality measures, communicability, triangles, matrix functions
Data: 2016
Lingua: eng
Corso di dottorato: Matematica del Calcolo: Modelli, Strutture, Algoritmi e Applicazioni 
Ciclo di dottorato: 28
Università di conseguimento titolo: Università degli Studi dell'Insubria
Citazione: Arrigo, F.Edge manipulation techniques for complex networks with applications to communicability and triadic closure. (Doctoral Thesis, Università degli Studi dell'Insubria, 2016).

Full text:

File Descrizione DimensioniFormatoConsultabilità
Phd_Thesis_Arrigofrancesca_completa.pdftesto completo tesi1,96 MBAdobe PDFVisualizza/apri

Tutti i documenti archiviati in InsubriaSPACE sono protetti da copyright. Tutti i diritti riservati.

Segnala questo record su




Stumble it!



  ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.  Feedback