arXiv Open Access 2014

Polcovar: Software for Computing the Mean and Variance of Subgraph Counts in Random Graphs

Jérôme Kunegis

Lihat Sumber

Abstrak

The mean and variance of the number of appearances of a given subgraph $H$ in an Erdős--Rényi random graph over $n$ nodes are rational polynomials in $n$. We present a piece of software named Polcovar (from "polynomial" and "covariance") that computes the exact rational coefficients of these polynomials in function of $H$.

Topik & Kata Kunci

cs.MS

Penulis (1)

Jérôme Kunegis

Format Sitasi

APA MLA BibTeX

Kunegis, J. (2014). Polcovar: Software for Computing the Mean and Variance of Subgraph Counts in Random Graphs. https://arxiv.org/abs/1402.5835

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓