Community identification in multiple relationship social networks

Abstract

In a social network, individuals often simultaneously belong to multiple social communities; therefore, the detection of relationships among individuals is very important. However, most of community detection methods only apply a single relationship in dynamic social networks with multi-relationships among individuals. Therefore, this study proposes a CNET Hierarchical Division Algorithm (CHDA) to detect communities efficiently. Experimental results show that the proposed CHDA could detect communities with more precise recognition, regarding their characterization. © Springer-Verlag Berlin Heidelberg 2014.