Scalable Algorithm for Probabilistic Overlapping Community Detection.
Kento NozawaKei WakabayashiPublished in: SWM@WSDM (2017)
Keyphrases
- probabilistic model
- experimental evaluation
- preprocessing
- optimization algorithm
- k means
- computational complexity
- cost function
- single pass
- detection algorithm
- search space
- times faster
- high accuracy
- matching algorithm
- learning algorithm
- expectation maximization
- memory efficient
- context free parsing
- input data
- theoretical analysis
- computationally efficient
- significant improvement
- optimal solution
- linear programming
- ant colony optimization
- simulated annealing
- worst case
- convergence rate
- highly efficient
- estimation algorithm
- state space