Phase transition in random intersection graphs with communities.
Remco van der HofstadJúlia KomjáthyViktória VadonPublished in: Random Struct. Algorithms (2022)
Keyphrases
- phase transition
- random instances
- average degree
- random graphs
- random constraint satisfaction problems
- randomly generated
- hamiltonian cycle
- easy hard easy pattern
- small world networks
- constraint satisfaction
- random sat
- satisfiability problem
- np complete
- combinatorial problems
- np complete problems
- hard problems
- community structure
- graph theory
- cellular automata
- social networks
- graph theoretic
- small world
- graph coloring
- graph matching
- social network analysis
- lower bound
- sat problem
- graph mining
- scale free
- graph databases
- community detection
- random walk
- np hard
- evolutionary algorithm
- search algorithm
- objective function