Emergence of Symmetry in Complex Networks

Details Emergence of Symmetry in Complex Networks Emergence of Symmetry in Complex Networks

2007-09-09

arxiv.org/abs/0709.1249v1

Phys. Rev. E 77, 066108 (2008)

Physics

Physics and Society

7 pages, 7 figures

Scientific paper

10.1103/PhysRevE.77.066108

Many real networks have been found to have a rich degree of symmetry, which is a very important structural property of complex network, yet has been rarely studied so far. And where does symmetry comes from has not been explained. To explore the mechanism underlying symmetry of the networks, we studied statistics of certain local symmetric motifs, such as symmetric bicliques and generalized symmetric bicliques, which contribute to local symmetry of networks. We found that symmetry of complex networks is a consequence of similar linkage pattern, which means that nodes with similar degree tend to share similar linkage targets. A improved version of BA model integrating similar linkage pattern successfully reproduces the symmetry of real networks, indicating that similar linkage pattern is the underlying ingredient that responsible for the emergence of the symmetry in complex networks.

Affiliated with

Also associated with

No associations

Rating

Emergence of Symmetry in Complex Networks 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 Emergence of Symmetry in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Emergence of Symmetry in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-631400