Asymptotic degree distributions in random threshold graphs.
Armand M. MakowskiSiddharth PalPublished in: CoRR (2019)
Keyphrases
- heavy tailed
- power law
- large deviations
- degree distribution
- random graphs
- heavy tails
- probability distribution
- graph matching
- random variables
- graph theory
- central limit theorem
- graph theoretic
- data sets
- random vectors
- random samples
- asymptotically optimal
- graph representation
- graph databases
- kullback leibler divergence
- graph construction
- directed graph
- subgraph isomorphism
- graph structure
- expected values
- adaptive threshold
- graph partitioning
- weighted graph