Identifying topologically well-defined communities that are also homogeneous w.r.t. attributes carried by the nodes that compose them is a challenging social network analysis task. We address such a problem by introducing Eva, a bottom-up low complexity algorithm designed to identify network hidden mesoscale topologies by optimizing structural and attribute-homophilic clustering criteria. We evaluate the proposed approach on heterogeneous real-world labeled network datasets, such as co-citation, linguistic, and social networks, and compare it with state-of-art community discovery competitors. Experimental results underline that Eva ensures that network nodes are grouped into communities according to their attribute similarity without considerably degrading partition modularity, both in single and multi node-attribute scenarios.
Eva: attribute-aware network segmentation
Citraro S;Rossetti G
2020
Abstract
Identifying topologically well-defined communities that are also homogeneous w.r.t. attributes carried by the nodes that compose them is a challenging social network analysis task. We address such a problem by introducing Eva, a bottom-up low complexity algorithm designed to identify network hidden mesoscale topologies by optimizing structural and attribute-homophilic clustering criteria. We evaluate the proposed approach on heterogeneous real-world labeled network datasets, such as co-citation, linguistic, and social networks, and compare it with state-of-art community discovery competitors. Experimental results underline that Eva ensures that network nodes are grouped into communities according to their attribute similarity without considerably degrading partition modularity, both in single and multi node-attribute scenarios.File | Dimensione | Formato | |
---|---|---|---|
prod_415652-doc_146592.pdf
accesso aperto
Descrizione: Preprint - Eva: attribute-aware network segmentation
Tipologia:
Versione Editoriale (PDF)
Dimensione
456.95 kB
Formato
Adobe PDF
|
456.95 kB | Adobe PDF | Visualizza/Apri |
prod_415652-doc_199254.pdf
solo utenti autorizzati
Descrizione: Eva: attribute-aware network segmentation
Tipologia:
Versione Editoriale (PDF)
Dimensione
900.78 kB
Formato
Adobe PDF
|
900.78 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.