arXiv · cond-mat/0612502
Network Structure Revealed by Short Cycles
Abstract
This article explores the relationship between communities and short cycles in complex networks, based on the fact that nodes more densely connected amongst one another are more likely to be linked through short cycles. By identifying combinations of 3-, 4- and 5-edge-cycles, a subnetwork is obtained which contains only those nodes and links belonging to such cycles, which can then be used to highlight community structure. Examples are shown using a theoretical model (Sznajd networks) and a real-world network (NCAA football).
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
James Bagrow, Erik Bollt, Luciano da F. Costa. 2006-12-19. Network Structure Revealed by Short Cycles. https://arxiv.science/abs/cond-mat/0612502
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.