Community Detecting By Signaling on Complex Networks

Details Community Detecting By Signaling on Complex Networks Community Detecting By Signaling on Complex Networks

2007-10-29

arxiv.org/abs/0710.5441v1

Physics

Physics and Society

14 pages, 8 figures

Scientific paper

Based on signaling process on complex networks, a method for identification community structure is proposed. For a network with $n$ nodes, every node is assumed to be a system which can send, receive, and record signals. Each node is taken as the initial signal source once to inspire the whole network by exciting its neighbors and then the source node is endowed a $n$d vector which recording the effects of signaling process. So by this process, the topological relationship of nodes on networks could be transferred into the geometrical structure of vectors in $n$d Euclidian space. Then the best partition of groups is determined by $F$-statistic and the final community structure is given by Fuzzy $C$-means clustering method (FCM). This method can detect community structure both in unweighted and weighted networks without any extra parameters. It has been applied to ad hoc networks and some real networks including Zachary Karate Club network and football team network. The results are compared with that of other approaches and the evidence indicates that the algorithm based on signaling process is effective.

Affiliated with

Also associated with

No associations

Rating

Community Detecting By Signaling on Complex Networks 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 Community Detecting By Signaling on Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Community Detecting By Signaling on Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-19348