Exotic phase transitions of k-cores in clustered networks.

Uttam Bhat Munik Shrestha Laurent Hébert-Dufresne

Published in: CoRR (2016)

Keyphrases

phase transition
average degree
constraint satisfaction
random constraint satisfaction problems
randomly generated

hard problems
satisfiability problem
np complete
random instances
np complete problems

cellular automata
random graphs
complex networks
stochastic local search

sat problem
combinatorial problems
deep structure
network structure