Polcovar: Software for Computing the Mean and Variance of Subgraph Counts in Random Graphs
Mathematical Software
2016-05-06 v2
Abstract
The mean and variance of the number of appearances of a given subgraph in an Erd\H{o}s--R\'enyi random graph over nodes are rational polynomials in . We present a piece of software named Polcovar (from "polynomial" and "covariance") that computes the exact rational coefficients of these polynomials in function of .
Cite
@article{arxiv.1402.5835,
title = {Polcovar: Software for Computing the Mean and Variance of Subgraph Counts in Random Graphs},
author = {Jérôme Kunegis},
journal= {arXiv preprint arXiv:1402.5835},
year = {2016}
}
Comments
5 pages; fixed some wording; added link to Github