Phase transition for detecting a small community in a large network.
Jiashun JinZheng Tracy KePaxton TurnerAnru R. ZhangPublished in: CoRR (2023)
Keyphrases
- phase transition
- average degree
- constraint satisfaction
- community structure
- small world networks
- combinatorial problems
- np complete
- network structure
- random graphs
- randomly generated
- random instances
- network size
- graph coloring
- hard problems
- sat problem
- satisfiability problem
- deep structure
- small world
- social networks
- relational learning
- community detection
- complex networks
- cellular automata
- logic programs
- objective function