Login / Signup
Phase transition in random intersection graphs with communities.
Remco van der Hofstad
Júlia Komjáthy
Viktória Vadon
Published 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