ArTS Archivio della ricerca di Trieste
ArTS è il sistema di gestione integrata dei dati della ricerca adottato dall' Università degli Studi di Trieste
EnglishDiscovering communities can promote the understanding of the structure, function and evolution in various systems. Overlapping community detection in poly-relational networks has gained much more interests in recent years, due to the fact that poly-relational networks and communities with pervasive overlap are prevalent in the real world. A plethora of methods detect communities from the poly-relational network by converting it to mono-relational networks first. Nevertheless, they commonly assume different relations are independent from each other, which is obviously unreal to real-life cases. In this paper, we attempt to relax this strong assumption by introducing a novel co-ranking framework, named MutuRank. It makes full use of the mutual influence between relations and actors to transform the poly-relational network to the mono-relational network. We then present a novel GMM-NK (Gaussian Mixture Model with Neighbor Knowledge) algorithm incorporating the impact from neighbors into the traditional GMM. Experimental results both on synthetic networks and the real-world network have verified the effectiveness of MutuRank and GMM-NK.
| Titolo: | Detecting overlapping communities in poly-relational networks | |
| Autori: | ||
| Data di pubblicazione: | 2015 | |
| Rivista: | ||
| Abstract: | Discovering communities can promote the understanding of the structure, function and evolution in various systems. Overlapping community detection in poly-relational networks has gained much more interests in recent years, due to the fact that poly-relational networks and communities with pervasive overlap are prevalent in the real world. A plethora of methods detect communities from the poly-relational network by converting it to mono-relational networks first. Nevertheless, they commonly assume different relations are independent from each other, which is obviously unreal to real-life cases. In this paper, we attempt to relax this strong assumption by introducing a novel co-ranking framework, named MutuRank. It makes full use of the mutual influence between relations and actors to transform the poly-relational network to the mono-relational network. We then present a novel GMM-NK (Gaussian Mixture Model with Neighbor Knowledge) algorithm incorporating the impact from neighbors into the traditional GMM. Experimental results both on synthetic networks and the real-world network have verified the effectiveness of MutuRank and GMM-NK. | |
| Handle: | http://hdl.handle.net/11368/2857355 | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s11280-015-0330-8 | |
| URL: | http://www.kluweronline.com/issn/1386-145X | |
| Appare nelle tipologie: | 1.1 Articolo in Rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| Detecting overlapping communities in poly-relational networks.pdf | pdf versione editoriale definitiva | Documento in Versione Editoriale | Digital Rights Management non definito | Administrator Richiedi una copia |
http://hdl.handle.net/11368/2857355
