Detection of Complex Networks Modularity by Dynamical Clustering

Details Detection of Complex Networks Modularity by Dynamical Clustering Detection of Complex Networks Modularity by Dynamical Clustering

2006-07-20

arxiv.org/abs/physics/0607179v3

Physical Review E 75 (2007) 045102(R)

Physics

Physics and Society

5 pages, 2 figures. Version accepted for publication on PRE Rapid Communications: figures changed and text added

Scientific paper

Based on cluster de-synchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort ${\cal O}(KN)$ on a generic graph with $N$ nodes and $K$ links.

Affiliated with

Also associated with

No associations

Rating

Detection of Complex Networks Modularity by Dynamical Clustering 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 Detection of Complex Networks Modularity by Dynamical Clustering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection of Complex Networks Modularity by Dynamical Clustering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-79367