Information dynamics algorithm for detecting communities in networks

Details Information dynamics algorithm for detecting communities in networks Information dynamics algorithm for detecting communities in networks

2011-12-06

arxiv.org/abs/1112.1224v1

Physics

Physics and Society

Submitted to "Communication in Nonlinear Science and Numerical Simulation"

Scientific paper

The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the issue of modifying existing well performing algorithms by incorporating elements of the domain application fields, i.e. domain-inspired. We have focused on a psychology and social network - inspired approach which may be useful for further strengthening the link between social network studies and mathematics of community detection. Here we introduce a community-detection algorithm derived from the van Dongen's Markov Cluster algorithm (MCL) method by considering networks' nodes as agents capable to take decisions. In this framework we have introduced a memory factor to mimic a typical human behavior such as the oblivion effect. The method is based on information diffusion and it includes a non-linear processing phase. We test our method on two classical community benchmark and on computer generated networks with known community structure. Our approach has three important features: the capacity of detecting overlapping communities, the capability of identifying communities from an individual point of view and the fine tuning the community detectability with respect to prior knowledge of the data. Finally we discuss how to use a Shannon entropy measure for parameter estimation in complex networks.

Affiliated with

Also associated with

No associations

Rating

Information dynamics algorithm for detecting communities in 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 Information dynamics algorithm for detecting communities in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information dynamics algorithm for detecting communities in networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-380883