Detecting communities in networks, by taking into account not only node connectivity but also the features characterizing nodes, is becoming a research activity with increasing interest because of the information nowadays available for many real-world networks of attributes associated with nodes. In this paper, we investigate the capability of differential evolution to discover groups of nodes which are both densely connected and share similar features. Experiments on two real-world networks with attributes for which the ground-truth division is known show that differential evolution is an effective approach to uncover communities.
Community Detection in Attributed Graphs with Differential Evolution
Pizzuti C;Socievole A
2020
Abstract
Detecting communities in networks, by taking into account not only node connectivity but also the features characterizing nodes, is becoming a research activity with increasing interest because of the information nowadays available for many real-world networks of attributes associated with nodes. In this paper, we investigate the capability of differential evolution to discover groups of nodes which are both densely connected and share similar features. Experiments on two real-world networks with attributes for which the ground-truth division is known show that differential evolution is an effective approach to uncover communities.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
