# A scalable null model for directed graphs matching all degree distributions: In, out, and reciprocal

@article{Durak2013ASN, title={A scalable null model for directed graphs matching all degree distributions: In, out, and reciprocal}, author={N. Durak and T. Kolda and Ali Pinar and Seshadhri Comandur}, journal={2013 IEEE 2nd Network Science Workshop (NSW)}, year={2013}, pages={23-30} }

Degree distributions are arguably the most important property of real world networks. The classic edge configuration model or Chung-Lu model can generate an undirected graph with any desired degree distribution. This serves as a good null model to compare algorithms or perform experimental studies. Furthermore, there are scalable algorithms that implement these models and they are invaluable in the study of graphs. However, networks in the real-world are often directed, and have a significantâ€¦Â CONTINUE READING

#### Figures, Tables, and Topics from this paper

21 Citations

A Scalable Generative Graph Model with Community Structure

- Computer Science, Physics
- SIAM J. Sci. Comput.
- 2014

117- PDF

Measuring and modeling bipartite graphs with community structure

- Mathematics, Computer Science
- J. Complex Networks
- 2017

32- PDF

Directed closure measures for networks with reciprocity

- Computer Science, Mathematics
- J. Complex Networks
- 2017

12- PDF

Computing the statistical significance of optimized communities in networks

- Computer Science, Medicine
- Scientific Reports
- 2019

3- PDF

Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples

- Mathematics, Computer Science
- WWW
- 2018

11- PDF

Parallel Generation of Simple Null Graph Models

- Computer Science
- 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
- 2020

Computing triangle and open-wedge heavy-hitters in large networks

- Computer Science
- 2016 IEEE International Conference on Big Data (Big Data)
- 2016

Significance-based community detection in weighted networks

- Computer Science, Medicine
- J. Mach. Learn. Res.
- 2017

6- PDF

Predicting interval time for reciprocal link creation using survival analysis

- Computer Science, Mathematics
- Social Network Analysis and Mining
- 2018

9- PDF

#### References

SHOWING 1-10 OF 49 REFERENCES

Influence of reciprocal edges on degree distribution and degree correlations.

- Physics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2009

26- PDF

A Scalable Generative Graph Model with Community Structure

- Computer Science, Physics
- SIAM J. Sci. Comput.
- 2014

117- PDF

Community structure and scale-free collections of ErdÃ¶s-RÃ©nyi graphs

- Mathematics, Computer Science
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2012

209- PDF

Graphs over time: densification laws, shrinking diameters and possible explanations

- Mathematics, Computer Science
- KDD '05
- 2005

2,137- PDF

An In-depth Study of Stochastic Kronecker Graphs

- Mathematics, Computer Science
- 2011 IEEE 11th International Conference on Data Mining
- 2011

53- PDF

Kronecker Graphs: An Approach to Modeling Networks

- Mathematics, Computer Science
- J. Mach. Learn. Res.
- 2010

821 Highly Influential- PDF

Scalable modeling of real graphs using Kronecker multiplication

- Mathematics, Computer Science
- ICML '07
- 2007

230- PDF

The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs

- Mathematics, Computer Science
- ALENEX
- 2003

136- PDF