Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Local symmetries in complex networks
2007 (English)In: Journal of the Korean Physical Society, ISSN 0374-4884, E-ISSN 1976-8524, Vol. 50, no 1, 300-303 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2007. Vol. 50, no 1, 300-303 p.
Keyword [en]
complex networks, symmetry
Identifiers
URN: urn:nbn:se:kth:diva-16323ISI: 000243481700033OAI: oai:DiVA.org:kth-16323DiVA: diva2:334365
Note
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2017-12-12Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Holme, Petter
In the same journal
Journal of the Korean Physical Society

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 16 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf