Study of a Community Partitioning Algorithm Based on Modularity Measurement

The current method of community division has the characteristics of single division method and inaccurate division result. Aiming at this problem, this algorithm proposes a community partitioning algorithm based on modularity measurement, which solves the problem of accuracy of community partitioning results. Firstly, the algorithm analyses the attributes of social networks, defines the structure of social network nodes, and describes two problems of node overlap structure and node hierarchy. Secondly, iteratively calculates the influence of two structures in social networks, split the nodes that are mixed together. Thirdly, measure the similarity and community module as two evaluation indicators, and divide the social network into different communities. Finally, using the three real data sets of Karate Club Network, Dolphin Social Network and The Pol Books Dataset, this algorithm is designed to compare with other algorithms. The experimental results show that the algorithm modularity of the algorithm has higher accuracy of community division.

[1]  Lei Li,et al.  Time+User Dual Attention Based Sentiment Prediction for Multiple Social Network Texts With Time Series , 2019, IEEE Access.

[2]  P. Halvorsen,et al.  Automatic detection of passable roads after floods in remote sensed and social media data , 2019, Signal Process. Image Commun..

[3]  Sankaran Mahadevan,et al.  Measuring the vulnerability of community structure in complex networks , 2018, Reliab. Eng. Syst. Saf..

[4]  Hao Jiang,et al.  Local Community Detection With the Dynamic Membership Function , 2018, IEEE Transactions on Fuzzy Systems.

[5]  Xiao Sun,et al.  RETRACTED ARTICLE: Detecting anomalous emotion through big data from social networks based on a deep learning method , 2018, Multimedia Tools and Applications.

[6]  Syed Ali Fazal,et al.  Examining the Issues Influencing the Depth of Social Media Usage as a Business Platform Among Student Entrepreneurs , 2017 .

[7]  William R. Cioffi,et al.  Male alliance behaviour and mating access varies with habitat in a dolphin social network , 2017, Scientific Reports.

[8]  G. Gravante,et al.  A systematic review of the prognostic value of lymph node ratio, number of positive nodes and total nodes examined in pancreatic ductal adenocarcinoma , 2017, Annals of the Royal College of Surgeons of England.

[9]  Mark Crovella,et al.  Multidimensional Scaling in the Poincaré Disk , 2011, ArXiv.

[10]  Randy Goebel,et al.  Detecting Communities in Large Networks by Iterative Local Expansion , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[11]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[12]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  G. Caldarelli,et al.  Detecting communities in large networks , 2004, cond-mat/0402499.

[14]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[15]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .