Motif-based communities in complex networks

DOI10.1088/1751-8113/41/22/224001MaRDI QIDQ3507948zbMATH OpenOpenAlexFDO

Authors Alberto Fernández, Santo Fortunato, Sergio Gomez, Alex Arenas

Publication date 24 June 2008

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.0059

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

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.

Recommendations

• COMMUNITY FINDING IN COMPLEX NETWORKS
• Community structures of networks
• Community structure in large complex networks
• Community structure of complex networks. Based on the author's thesis
• Mixing patterns and community structure in networks
• Community structures in classical network models
• Community detection based on network communicability

Cited in

(7)

• Motif-based embedding for graph clustering
• Motif formation and industry specific topologies in the Japanese business firm network
• Finding communities in weighted networks through synchronization
• Community detection in complex networks: from statistical foundations to data science applications
• Edge intensity-based community measurement in complex networks
• A network function-based definition of communities in complex networks
• Motifs for processes on networks

This page was built for publication: Motif-based communities in complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3507948)