Local Community Detection Using Greedy Algorithm with Probability.
Xiaoxiang ZhuZhengyou XiaPublished in: ADMA (2018)
Keyphrases
- greedy algorithm
- community detection
- complex networks
- social networks
- network analysis
- randomized algorithm
- community structure
- greedy algorithms
- worst case
- set cover
- real world networks
- influence maximization
- label propagation
- community detection algorithms
- greedy strategy
- influence spread
- link prediction
- objective function
- information diffusion
- bipartite networks
- link analysis
- greedy heuristic
- knapsack problem
- social network analysis
- graph mining
- dynamic programming
- search algorithm
- massive graphs
- reinforcement learning
- lower bound