A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs.
Mohammed Amin AbdullahNikolaos FountoulakisPublished in: Random Struct. Algorithms (2018)
Keyphrases
- phase transition
- preferential attachment
- scale free
- power laws
- average degree
- small world networks
- small world
- random graphs
- degree distribution
- power law
- satisfiability problem
- constraint satisfaction
- power law distribution
- complex networks
- online social networks
- randomly generated
- np complete
- network evolution
- random instances
- social networks
- sat problem
- np complete problems
- graph theoretic
- random constraint satisfaction problems
- clustering coefficient
- structural properties
- constraint satisfaction problems