3 papers
cond-mat.dis-nn2014
Random graph ensembles with many short loops
Ekaterina Roberts, Anthonius Coolen
Networks observed in the real world often have many short loops. This violates the tree-like assumption that underpins the majority of random graph models and most of the methods u…
cond-mat.dis-nn2013
Entropy of random graph ensembles constrained with generalised degrees
Ekaterina S. Roberts, Anthonius C. C. Coolen
Generalised degrees provide a natural bridge between local and global topological properties of networks. We define the generalised degree to be the number of neighbours of a node…
cond-mat.dis-nn2012
Controlled Markovian dynamics of graphs: unbiased generation of random graphs with prescribed topological properties
E. S. Roberts, A. Annibale, A. C. C. Coolen
We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobili…