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