Identifying communities by influence dynamics in social networks

Details Identifying communities by influence dynamics in social networks Identifying communities by influence dynamics in social networks

2011-04-27

arxiv.org/abs/1104.5247v2

Phys. Rev. E 84, 046102 (2011)

Physics

Physics and Society

10 pages, 6 figures

Scientific paper

10.1103/PhysRevE.84.046102

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the topology of the network, but incorporate the dynamical processes that take place on the network. We present a novel algorithm for community detection that combines network structure with processes that support creation and/or evolution of communities. The algorithm does not embrace the universal approach but instead tries to focus on social networks and model dynamic social interactions that occur on those networks. It identifies leaders, and communities that form around those leaders. It naturally supports overlapping communities by associating each node with a membership vector that describes node's involvement in each community. This way, in addition to overlapping communities, we can identify nodes that are good followers to their leader, and also nodes with no clear community involvement that serve as a proxy between several communities and are equally as important. We run the algorithm for several real social networks which we believe represent a good fraction of the wide body of social networks and discuss the results including other possible applications.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-448068