arXiv · 0710.0059
Motif-based communities in complex networks
Abstract
Community definitions usually focus on edges, inside and between the communities. However, the high density of edges within a community determines correlations between nodes going beyond nearest-neighbours, and which are indicated by the presence of motifs. We show how motifs can be used to define general classes of nodes, including communities, by extending the mathematical expression of Newman-Girvan modularity. We construct then a general framework and apply it to some synthetic and real networks.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alex Arenas, Alberto Fernandez, Santo Fortunato, Sergio Gomez. 2007-09-29. Motif-based communities in complex networks. https://doi.org/10.1088/1751-8113%2F41%2F22%2F224001
Cite the original work for its findings. Save a collection to share your selection of sources.