Multistep greedy algorithm identifies community structure in real-world and computer-generated networks
Philipp SchuetzAmedeo CaflischPublished in: CoRR (2008)
Keyphrases
- greedy algorithm
- community structure
- computer generated
- complex networks
- community detection
- social networks
- real world networks
- network analysis
- greedy algorithms
- influence maximization
- network structure
- overlapping communities
- bipartite networks
- biological networks
- worst case
- scale free
- community detection algorithms
- set cover
- objective function
- dynamic programming
- real world social networks
- greedy strategy
- communities in social networks
- greedy heuristic
- knapsack problem
- small world
- community discovery
- virtual humans
- graph theory
- social media
- optimal solution
- three dimensional
- influence spread
- data mining