Study of a Community Partitioning Algorithm Based on Modularity Measurement
- 1 October 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 468-472
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Automatic detection of passable roads after floods in remote sensed and social media dataSignal Processing: Image Communication, 2019
- Time+User Dual Attention Based Sentiment Prediction for Multiple Social Network Texts With Time SeriesIEEE Access, 2019
- Measuring the vulnerability of community structure in complex networksReliability Engineering & System Safety, 2018
- Examining the Issues Influencing the Depth of Social Media Usage as a Business Platform Among Student EntrepreneursAdvanced Science Letters, 2017
- Male alliance behaviour and mating access varies with habitat in a dolphin social networkScientific Reports, 2017
- A systematic review of the prognostic value of lymph node ratio, number of positive nodes and total nodes examined in pancreatic ductal adenocarcinomaThe Annals of The Royal College of Surgeons of England, 2017
- Detecting communities in large networksPhysica A: Statistical Mechanics and its Applications, 2005
- Centrality and network flowSocial Networks, 2005
- Analysis of weighted networksPhysical Review E, 2004
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970