Motif-based communities in complex networks

DOI10.1088/1751-8113/41/22/224001zbMATH Open1146.90341arXiv0710.0059OpenAlexW2157762631MaRDI QIDQ3507948FDOQ3507948

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)

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.

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

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

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cited In (6)

• Motif-based embedding for graph clustering
• Edge intensity-based community measurement in complex networks
• Motif formation and industry specific topologies in the Japanese business firm network
• Community detection in complex networks: from statistical foundations to data science applications
• Finding communities in weighted networks through synchronization
• 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)