title: Emergence of symmetry in complex networks.
abstract: Many real networks have been found to have a rich degree of symmetry, which is a universal structural property of complex networks, yet has been rarely studied so far. One of the fascinating problems related to symmetry is exploration of the origin of symmetry in real networks. For this purpose, we summarized the statistics of local symmetric motifs that contribute to local symmetry of networks. Analysis of these statistics shows that the symmetry of complex networks is a consequence of similar linkage pattern, which means that vertices with similar degrees tend to share common neighbors. An improved version of the Barabaśi-Albert model integrating similar linkage pattern successfully reproduces the symmetry of real networks, indicating that similar linkage pattern is the underlying ingredient that is responsible for the emergence of symmetry in complex networks.
authors.affiliation: Department of Computing and Information Technology, Fudan University, Shanghai 200433, People's Republic of China.
authors.forename: Yanghua
authors.initials: Y
authors.lastname: Xiao
authors.forename: Momiao
authors.initials: M
authors.lastname: Xiong
authors.forename: Wei
authors.initials: W
authors.lastname: Wang
authors.forename: Hui
authors.initials: H
authors.lastname: Wang