Network Structure Revealed by Short Cycles

Details Network Structure Revealed by Short Cycles Network Structure Revealed by Short Cycles

2006-12-19

arxiv.org/abs/cond-mat/0612502v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

6 pages, 3 figures

Scientific paper

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).

Affiliated with

Also associated with

No associations

Rating

Network Structure Revealed by Short Cycles does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Network Structure Revealed by Short Cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Structure Revealed by Short Cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-241604