Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains.
Isabelle StantonAli PinarPublished in: ALENEX (2011)
Keyphrases
- markov chain
- degree distribution
- power law
- social networks
- small world
- scale free
- clustering coefficient
- transition probabilities
- finite state
- random graphs
- preferential attachment
- random walk
- heavy tailed
- complex networks
- markov processes
- random sampling
- network model
- network evolution
- power law distribution
- state space
- structural properties
- graph theory
- sample size
- community structure
- probabilistic automata
- reinforcement learning