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 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.

[1]  W. E,et al.  Probabilistic framework for network partition. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Emilio Ferrara,et al.  Community structure discovery in Facebook , 2012, Int. J. Soc. Netw. Min..

[3]  V. Carchiolo,et al.  Extending the definition of modularity to directed graphs with overlapping communities , 2008, 0801.1647.

[4]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[6]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Nam P. Nguyen,et al.  Overlapping Community Structures and Their Detection on Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[9]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[10]  Minas Gjoka,et al.  Poking facebook: characterization of osn applications , 2008, WOSN '08.

[11]  Tam'as Vicsek,et al.  Modularity measure of networks with overlapping communities , 2009, 0910.5072.

[12]  Jure Leskovec,et al.  Defining and evaluating network communities based on ground-truth , 2012, Knowledge and Information Systems.

[13]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Daniel Dajun Zeng,et al.  User community discovery from multi-relational networks , 2013, Decis. Support Syst..

[15]  Mason A. Porter,et al.  Comparing Community Structure to Characteristics in Online Collegiate Social Networks , 2008, SIAM Rev..

[16]  Yang Zhang,et al.  Community Discovery in Twitter Based on User Interests , 2012 .

[17]  Nicole B. Ellison,et al.  Social network sites: definition, history, and scholarship , 2010 .

[18]  Emilio Ferrara,et al.  A large-scale community structure analysis in Facebook , 2011, EPJ Data Science.

[19]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.