Community extraction for social networks

• Published in: Proceedings of the National Academy of Sciences - PNAS Vol. 108; no. 18; pp. 7321 - 7326
• Main Authors: Zhao, Yunpeng, Levina, Elizaveta, Zhu, Ji
• Format: Journal Article
• Language: English
• Published: United States National Academy of Sciences 03.05.2011; National Acad Sciences
• Subjects: Algorithms; Asymptotic methods; Community structure; Datasets; Friendship; Hyperlinks; Information Services; Models, Theoretical; Modularity; Online communities; Physical Sciences; probabilistic models; Probabilities; Simulation; Social networking; Social networks; Social Support; Stochastic models; Stochastic Processes; Tabu search

Analysis of networks and in particular discovering communities within networks has been a focus of recent work in several fields and has diverse applications. Most community detection methods focus on partitioning the entire network into communities, with the expectation of many ties within communit...