Multi-layer network community detection model based on attributes and social interaction intensity

Abstract With the rapid development of mobile communications and electronic technology, relevant network systems have become larger in scale and exhibited different hierarchical relationships. The complex relationships and links among different users make it more difficult to ultimately obtain data on a whole system. Even with the availability of powerful aggregation tools, most companies cannot afford the associated human and financial costs. However, existing multi-layer network community detection methods are well suited for attribute-based community detection. Therefore, this paper proposes a multi-layer local community detection model that is based on attribute and structure information. This model can effectively utilize node attribute information and the similarity strength information revealed by social exchanges to improve the accuracy of community detection in multi-layer networks. Unlike classical multi-layer and global community detection algorithms, this algorithm is robust on most datasets because of its modularity and computational efficiency.

[1]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

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

[3]  Feng Luo,et al.  Exploring Local Community Structures in Large Networks , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[4]  Zhifeng Hao,et al.  Local Community Detection Using Link Similarity , 2012, Journal of Computer Science and Technology.

[5]  Dino Ienco,et al.  Local community detection in multilayer networks , 2017, Data Mining and Knowledge Discovery.

[6]  Dino Pedreschi,et al.  DEMON: a local-first discovery method for overlapping communities , 2012, KDD.

[7]  Qun Jin,et al.  Academic Influence Aware and Multidimensional Network Analysis for Research Collaboration Navigation Based on Scholarly Big Data , 2021, IEEE Transactions on Emerging Topics in Computing.

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

[9]  Qun Jin,et al.  Analysis of User Network and Correlation for Community Discovery Based on Topic-Aware Similarity and Behavioral Influence , 2018, IEEE Transactions on Human-Machine Systems.

[10]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[11]  John Scott What is social network analysis , 2010 .

[12]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[13]  Rushed Kanawati,et al.  Community detection in multiplex networks: A seed-centric approach , 2015, Networks Heterog. Media.

[14]  Clara Pizzuti,et al.  Community Detection in Multidimensional Networks , 2014, 2014 IEEE 26th International Conference on Tools with Artificial Intelligence.

[15]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[16]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[17]  Dongqi Wang,et al.  Similarity-based local community detection for bipartite networks , 2018 .

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

[19]  Jian Pei,et al.  On mining cross-graph quasi-cliques , 2005, KDD '05.

[20]  Alexandre Arenas,et al.  Characterizing interactions in online social networks during exceptional events , 2015, Front. Phys..

[21]  A. Clauset Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Randy Goebel,et al.  Local Community Identification in Social Networks , 2009, 2009 International Conference on Advances in Social Network Analysis and Mining.

[23]  Yao Zhang,et al.  CSP-E2: An abuse-free contract signing protocol with low-storage TTP for energy-efficient electronic transaction ecosystems , 2019, Inf. Sci..