Ex) Article Title, Author, Keywords
Ex) Article Title, Author, Keywords
Published online January 15, 2007 https://doi.org/10.3938/jkps.50.300
Copyright © The Korean Physical Society.
Petter Holme
Symmetry---invariance to certain operators---is a fundamental concept in many branches of physics. We propose ways to measure symmetric properties of vertices, and their surroundings, in networks. To be stable to the randomness inherent in many complex networks, we consider measures that are continuous rather than dichotomous. The main operator we suggest is permutations of paths of a certain length leading out from a vertex. If these paths are more similar (in some sense) than expected, the vertex is a local center of symmetry in the network. We discuss different precise definitions based on this idea and give examples how different symmetry coefficients can be applied to protein interaction networks.
Keywords: Complex networks, Symmetry
Copyright © 2016 The Korean Physical Society.
The Korean Physical Society, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul 06130, Korea
Submission, Processing)
Tel:++82-2-556-4737 (EXT. #2)
Fax: +82-2-554-1643
e-mail: editor@jkps.or.kr
Publication) Tel: +82-2-556-4737 (EXT. #3),
e-mail: jkps@jkps.or.kr
License No: 220-82-01588 President: Tae Won Noh