High Degree Vertices and Eigenvalues in the Preferential Attachment Graph.
Abraham FlaxmanAlan M. FriezeTrevor I. FennerPublished in: RANDOM-APPROX (2003)
Keyphrases
- preferential attachment
- degree distribution
- random graphs
- power laws
- small world
- clustering coefficient
- weighted graph
- power law
- average degree
- power law distribution
- social networks
- scale free
- undirected graph
- online social networks
- complex networks
- collective intelligence
- edge weights
- graph theory
- adjacency matrix
- path length
- network evolution
- directed graph
- heavy tailed
- graph theoretic
- network properties
- real world graphs
- graph mining
- network structure