SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process

Details SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process

2011-09-26

arxiv.org/abs/1109.5720v3

Computer Science

Social and Information Networks

IEEE ICDM 2011 Workshop on DMCCI xiej2@rpi.edu

Scientific paper

Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a novel, general framework to detect and analyze both individual overlapping nodes and entire communities. In this framework, nodes exchange labels according to dynamic interaction rules. A specific implementation called Speaker-listener Label Propagation Algorithm (SLPA1) demonstrates an excellent performance in identifying both overlapping nodes and overlapping communities with different degrees of diversity.

Affiliated with

Also associated with

No associations

Rating

SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process 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 SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-61597