The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness.
Cristopher MoorePublished in: CoRR (2017)
Keyphrases
- phase transition
- community detection
- computer science
- complex networks
- social networks
- constraint satisfaction
- network analysis
- community structure
- artificial intelligence
- satisfiability problem
- random instances
- randomly generated
- np complete
- machine learning
- hard problems
- cellular automata
- graph mining
- relational learning
- random constraint satisfaction problems
- np complete problems
- graph coloring
- sat problem
- label propagation
- real world networks
- link prediction
- random graphs
- management science
- data structure
- overlapping communities
- networked data
- community formation
- social network analysis
- training data
- boolean functions