Spectral Algorithm for Line Graphs to Find Overlapping Communities in Social Networks.
Camila P. S. TautenhainMariá C. V. NascimentoPublished in: ICAART (2) (2019)
Keyphrases
- detection algorithm
- preprocessing
- adjacency graph
- segmentation algorithm
- matching algorithm
- hyper graph
- particle swarm optimization
- learning algorithm
- cost function
- np hard
- dynamic programming
- optimization algorithm
- finding the shortest path
- spectral methods
- graph partitioning
- graph structure
- convergence rate
- clustering method
- shortest path
- high accuracy
- experimental evaluation
- k means
- optimal solution