Overlapping community structure detection in multi-online social networks

Overlapping community structures can reflect the fact that an individual can belong to more than one community, especially the individuals in social networks. It is important to detect overlapping community structures in online social networks. In this paper, an overlapping community detection algor...

Full description

Saved in:
Bibliographic Details
Published in2015 18th International Conference on Intelligence in Next Generation Networks pp. 239 - 234
Main Authors Wei Fan, Kai-Hau Yeung, Wenjie Fan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.01.2015
Subjects
Communities
Conferences
Detection algorithms
Facebook
Next generation networking
Online social networks
Overlapping community structure
Twitter
Online AccessGet full text
DOI10.1109/ICIN.2015.7073837

Cover

More Information
Summary:Overlapping community structures can reflect the fact that an individual can belong to more than one community, especially the individuals in social networks. It is important to detect overlapping community structures in online social networks. In this paper, an overlapping community detection algorithm is proposed for online social networks. Different from previous works, this algorithm can be applied in both undirected and directed networks. Moreover, for people who have accounts in several online social networks, this algorithm can be used to combine community structures of different networks. We assume that users' community structure in an online social network is actually a reflection of users' community structure in real life. By combining different reflections with the proposed algorithm, detected community structure can match users' interest-based communities better.
DOI:10.1109/ICIN.2015.7073837