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