Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs.
Yong GaoPublished in: Discret. Appl. Math. (2012)
Keyphrases
- random graphs
- small world
- scale free
- scale free networks
- power law
- complex networks
- degree distribution
- small world networks
- network topologies
- community structure
- graph theoretic
- social networks
- network structure
- clustering coefficient
- search space
- social relationships
- biological networks
- undirected graph
- power law distribution
- social network analysis
- protein protein interaction networks
- upper bound