A New Comparative Definition of Community and Corresponding Identifying Algorithm

Details A New Comparative Definition of Community and Corresponding Identifying Algorithm A New Comparative Definition of Community and Corresponding Identifying Algorithm

2008-02-02

arxiv.org/abs/0802.0242v1

Physics

Physics and Society

11 pages, 4 fihures

Scientific paper

10.1103/PhysRevE.78.026121

In this paper, a new comparative definition for community in networks is proposed and the corresponding detecting algorithm is given. A community is defined as a set of nodes, which satisfy that each node's degree inside the community should not be smaller than the node's degree toward any other community. In the algorithm, the attractive force of a community to a node is defined as the connections between them. Then employing attractive force based self-organizing process, without any extra parameter, the best communities can be detected. Several artificial and real-world networks, including Zachary Karate club network and College football network are analyzed. The algorithm works well in detecting communities and it also gives a nice description for network division and group formation.

Affiliated with

Also associated with

No associations

Rating

A New Comparative Definition of Community and Corresponding Identifying Algorithm 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 A New Comparative Definition of Community and Corresponding Identifying Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Comparative Definition of Community and Corresponding Identifying Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-189536