Symmetry consideration in identifying network structures

Details Symmetry consideration in identifying network structures Symmetry consideration in identifying network structures

2009-08-06

arxiv.org/abs/0908.0870v1

Physics

Physics and Society

5 pages, 5 figures, submitted for journal publication on 8, June, 2009

Scientific paper

The topological information of a network can be retrieved equivalently from its complement consisting of the same nodes but complementary edges. Hence the partition of a network into certain substructures based on given criteria should be the same as that of its complement based on the equivalent criteria if the topological information is considered exclusively. This symmetry of partitioning between a network and its complement is due to the equivalence of their topological information and hence should be respected regardless of the detailed characteristics of the substructures considered. In this work we suggest this symmetry consideration as a general guideline and propose a symmetric community detection scheme to show its implications. Our method has no resolution limit and can be used to detect hierarchical community structures at different levels. Our study also suggests that the community structure is unlikely a result of random fluctuations in large networks.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-706033