Phase transition in the detection of modules in sparse networks
Aurelien DecelleFlorent KrzakalaCristopher MooreLenka ZdeborováPublished in: CoRR (2011)
Keyphrases
- phase transition
- average degree
- constraint satisfaction
- small world networks
- satisfiability problem
- np complete
- combinatorial problems
- hard problems
- randomly generated
- social networks
- random instances
- random graphs
- deep structure
- np complete problems
- cellular automata
- graph coloring
- sat problem
- similarity measure
- computational complexity
- functional modules
- community structure
- complex networks
- network structure
- random walk
- heuristic search