Efficient Detection of Communities with Significant Overlaps in Networks: Partial Community Merger Algorithm.
Elvis H. W. XuPak Ming HuiPublished in: CoRR (2015)
Keyphrases
- detection algorithm
- computational complexity
- single pass
- learning algorithm
- preprocessing
- experimental evaluation
- cost function
- detection method
- worst case
- computationally efficient
- matching algorithm
- np hard
- dynamic programming
- community detection
- community structure
- recognition algorithm
- optimization algorithm
- high accuracy
- social networks
- search space
- high efficiency
- overlapping communities
- community detection algorithms
- neural network
- detection rate
- false positives
- simulated annealing
- computational cost
- significant improvement
- similarity measure