The Modified Gravitation-based Algorithm for Community Detecting in Dynamic Social Networks.

Mingxue Liao Yuanyuan Liang Qinying Li

Published in: ACAI (2021)

Keyphrases

social networks
computational cost
learning algorithm
detection algorithm
experimental evaluation
recognition algorithm
worst case

dynamic programming
improved algorithm
matching algorithm
computational complexity
np hard
cost function

preprocessing
linear programming
segmentation algorithm
times faster
objective function
probabilistic model

simulated annealing
theoretical analysis
search algorithm
path planning
convex hull
similarity measure