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

preprint2016arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.