Change search
ReferencesLink to record
Permanent link

Direct link
Detecting degree symmetries in networks
2006 (English)In: Physical Review E, ISSN 1539-3755, Vol. 74, no 3Article in journal (Refereed) Published
Abstract [en]

The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry-the property that many paths going out from a vertex have overlapping degree sequences. These measures are evaluated on artificial and real networks. Specifically we consider vertices in the human metabolic network. We also measure the average degree-symmetry coefficient for different classes of real-world network. We find that most studied examples are weakly positively degree symmetric. The exceptions are an airport network (having a negative degree-symmetry coefficient) and one-mode projections of social affiliation networks that are rather strongly degree symmetric.

Place, publisher, year, edition, pages
2006. Vol. 74, no 3
Keyword [en]
metabolic networks, complex networks, food-web, similarity
URN: urn:nbn:se:kth:diva-16016DOI: 10.1103/PhysRevE.74.036107ISI: 000240870300023OAI: diva2:334058
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, Petter

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link