Comparing the Structure of Power-Law Graphs and the Internet AS Graph.
Sharad JaiswalArnold L. RosenbergDonald F. TowsleyPublished in: ICNP (2004)
Keyphrases
- power law
- graph structure
- small world
- real world graphs
- degree distribution
- graph representation
- random graphs
- power laws
- graph theory
- graph properties
- graph model
- dynamic graph
- graph structures
- clustering coefficient
- directed acyclic
- directed graph
- graph theoretic
- scale free
- graph mining
- graph representations
- preferential attachment
- spanning tree
- average degree
- weighted graph
- graph clustering
- graph construction
- adjacency matrix
- power law distribution
- graph partitioning
- random walk
- complex structures
- link graph
- labeled graphs
- graphical structure
- graph classification
- graphical models
- graph theoretical
- subgraph isomorphism
- graph search
- web graph
- structural properties
- structured data
- social networks
- minimum spanning tree
- undirected graph
- graph matching
- network structure
- long range correlations