FuSeO: Fuzzy semantic overlapping community detection

5 Abstract. Finding community structures in online social networks is an important methodology for understanding the internal organization of users and actions. Most previous studies have focused on structural properties to detect communities. They do not analyze the information gathered from the posting activities of members of social networks, nor do they consider overlapping communities. To tackle these two drawbacks, a new overlapping community detection method involving social activities and semantic analysis is proposed. This work applies a fuzzy membership to detect overlapping communities with different extent and run semantic analysis to include information contained in posts. The available resource description format contributes to research in social networks. Based on this new understanding of social networks, this approach can be adopted for large online social networks and for social portals, such as forums, that are not based on network topology. The efficiency and feasibility of this method is verified by the available experimental analysis. The results obtained by the tests on real networks indicate that the proposed approach can be effective in discovering labelled and overlapping communities with a high amount of modularity. This approach is fast enough to process very large and dense social networks. 6 7 8 9 10 11 12 13 14 15 16

[1]  Xu Zhou,et al.  An ant colony based algorithm for overlapping community detection in complex networks , 2015 .

[2]  Ngoc Thanh Nguyen,et al.  Constructing and mining a semantic-based academic social network , 2010, J. Intell. Fuzzy Syst..

[3]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[4]  Aditya Pal,et al.  Routing questions for collaborative answering in Community Question Answering , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[5]  Olivier Corby,et al.  Analysis of a Real Online Social Network Using Semantic Web Frameworks , 2009, SEMWEB.

[6]  Fabien L. Gandon,et al.  SemTagP: Semantic Community Detection in Folksonomies , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[7]  Dong Liu,et al.  Fuzzy overlapping community detection based on local random walk and multidimensional scaling , 2013 .

[8]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  T. Vicsek,et al.  Weighted network modules , 2007, cond-mat/0703706.

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

[12]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Fergal Reid,et al.  Title Detecting Highly Overlapping Community Structure by Greedy Clique Expansion Detecting Highly Overlapping Community Structure by Greedy Clique Expansion , 2022 .

[14]  Steve Gregory,et al.  Fuzzy overlapping communities in networks , 2010, ArXiv.

[15]  Fabien L. Gandon,et al.  State of the Art on Social Network Analysis and its Applications on a Semantic Web , 2008, SDoW@ISWC.

[16]  Pasquale De Meo,et al.  Enhancing community detection using a network weighting strategy , 2013, Inf. Sci..

[17]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[18]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[19]  Olivier Corby,et al.  Semantic Social Network Analysis , 2009, ArXiv.

[20]  Ricardo Muñoz,et al.  Content Patterns in Topic-Based Overlapping Communities , 2014, TheScientificWorldJournal.

[21]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[22]  Jie Cao,et al.  Overlapping Community Extraction: A Link Hypergraph Partitioning Based Method , 2014, 2014 IEEE International Conference on Services Computing.

[23]  Peter Mika.  Ontologies Are Us: A Unified Model of Social Networks and Semantics , 2005, International Semantic Web Conference.

[24]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[25]  Robin I. M. Dunbar.  Neocortex size as a constraint on group size in primates , 1992 .

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

[27]  Boleslaw K. Szymanski,et al.  Community detection using a neighborhood strength driven Label Propagation Algorithm , 2011, 2011 IEEE Network Science Workshop.

[28]  Limin Fu,et al.  FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data , 2007, BMC Bioinformatics.

[29]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[30]  Fabien Gandon,et al.  Helping online communities to semantically enrich folksonomies , 2010 .

[31]  Vahab S. Mirrokni,et al.  Large-Scale Community Detection on YouTube for Topic Discovery and Exploration , 2011, ICWSM.