A Greedy Algorithm for Neighborhood Overlap-Based Community Detection.
Natarajan MeghanathanPublished in: Algorithms (2016)
Keyphrases
- greedy algorithm
- community detection
- complex networks
- social networks
- greedy algorithms
- community structure
- network analysis
- worst case
- dynamic programming
- link analysis
- label propagation
- greedy strategy
- graph mining
- link prediction
- real world networks
- community detection algorithms
- densely connected
- set cover
- greedy heuristic
- objective function
- information diffusion
- knapsack problem
- massive graphs
- randomized algorithm
- network structure
- influence maximization
- random walk
- state space