Real-world complex networks describe connections between objects; in reality, those objects are typically endowed with features. How does the presence or absence of such features interplay with the network link structure? The idea is to be able to represent a wide range of scenarios — not only homophily and heterophily. In this work, as a first thing we will present an ad-hoc statistical model, showing it displays the same global topological properties of a real-world social network. Then, we will use this model to design and analyze learning algorithms for graph mining problems – such as predicting links, anomaly detection, discovering missing features, and so on. Finally, we will present some results on real complex networks of different kinds (citation networks and semantic networks).
MODELING AND MINING COMPLEX NETWORKS WITH FEATURE-RICH NODES / C.c. Monti ; advisor: P. Boldi ; co-advisor: S. Vigna ; coordinator: P. Boldi. DIPARTIMENTO DI INFORMATICA, 2017 Feb 28. 29. ciclo, Anno Accademico 2016. [10.13130/monti-corrado-carlo_phd2017-02-28].
MODELING AND MINING COMPLEX NETWORKS WITH FEATURE-RICH NODES
C.C. Monti
2017
Abstract
Real-world complex networks describe connections between objects; in reality, those objects are typically endowed with features. How does the presence or absence of such features interplay with the network link structure? The idea is to be able to represent a wide range of scenarios — not only homophily and heterophily. In this work, as a first thing we will present an ad-hoc statistical model, showing it displays the same global topological properties of a real-world social network. Then, we will use this model to design and analyze learning algorithms for graph mining problems – such as predicting links, anomaly detection, discovering missing features, and so on. Finally, we will present some results on real complex networks of different kinds (citation networks and semantic networks).| File | Dimensione | Formato | |
|---|---|---|---|
|
phd_unimi_R10516.pdf
accesso aperto
Descrizione: Tesi di dottorato completa in formato PDF
Tipologia:
Tesi di dottorato completa
Dimensione
6.24 MB
Formato
Adobe PDF
|
6.24 MB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in AIR sono rilasciati con licenza CCO mentre i file delle pubblicazioni sono rilasciati con licenza CC BY-SA, salvo diversa indicazione. In caso di violazione di copyright, contattare l'assistenza di AIR




