Adaptive algorithms for detecting community structure in dynamic social networks

—Social networks exhibit a very special property: community structure. Understanding the network community structure is of great advantages. It not only provides helpful information in developing more social-aware strategies for social network problems but also promises a wide range of applications enabled by mobile networking, such as routings in Mobile Ad Hoc Networks (MANETs) and worm containments in cellular networks. Unfortunately, understanding this structure is very challenging, especially in dynamic social networks where social activities and interactions are evolving rapidly. Can we quickly and efficiently identify the network community structure? Can we adaptively update the network structure based on previously known information instead of recomputing from scratch? In this paper, we present Quick Community Adaptation (QCA), an adaptive modularity-based method for identifying and tracing community structure of dynamic online social networks. Our approach has not only the p...

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Nam P. Nguyen, Thang N. Dinh, Ying Xuan, My T. Thai
• Keywords: Citation Network, Communications, Dynamic Social Networks, INFOCOM 2011, Online Social Networks