Overlapping community identification approach in online social networks

Xuewu Zhang, Huangbin You, William Zhu, Shaojie Qiao, Jianwu Li, Louis Alberto Gutierrez, Zhuo Zhang and Xinnan Fan

Physica A: Statistical Mechanics and its Applications, 2015, vol. 421, issue C, 233-248

Abstract: Online social networks have become embedded in our everyday lives so much that we cannot ignore it. One specific area of increased interest in social networks is that of detecting overlapping communities: instead of considering online communities as autonomous islands acting independently, communities are more like sprawling cities bleeding into each other. The assumption that online communities behave more like complex networks creates new challenges, specifically in the area of size and complexity. Algorithms for detecting these overlapping communities need to be fast and accurate. This research proposes method for detecting non-overlapping communities by using a CNM algorithm, which in turn allows us to extrapolate the overlapping networks. In addition, an improved index for closeness centrality is given to classify overlapping nodes. The methods used in this research demonstrate a high classification accuracy in detecting overlapping communities, with a time complexity of O(n2).

Keywords: Online social network; Overlapping community; Closeness centrality (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437114009510
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:421:y:2015:i:c:p:233-248

DOI: 10.1016/j.physa.2014.10.095

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().