Generalized network community detection

Details Generalized network community detection Generalized network community detection

2011-10-12

arxiv.org/abs/1110.2711v1

Proceedings of the ECML PKDD Workshop on Finding Patterns of Human Behaviors in Network and Mobility Data 2011 (NEMO '11), pp.

Physics

Physics and Society

Scientific paper

Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely, real-world networks can also be naturally partitioned according to common patterns of connections between the nodes. Recently, a propagation based algorithm has been proposed for the detection of arbitrary network modules. We here advance the latter with a more adequate community modeling based on network clustering. The resulting algorithm is evaluated on various synthetic benchmark networks and random graphs. It is shown to be comparable to current state-of-the-art algorithms, however, in contrast to other approaches, it does not require some prior knowledge of the true community structure. To demonstrate its generality, we further employ the proposed algorithm for community detection in different unipartite and bipartite real-world networks, for generalized community detection and also predictive data clustering.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634242