Paper Info
Title
Polcovar: Software for Computing the Mean and Variance of Subgraph Counts in Random Graphs.
Abstract
The mean and variance of the number of appearances of a given subgraph $H$ in an Erd\H{o}s--R\'enyi 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$.
Year
Venue
Field
2014
CoRR
Discrete mathematics,Combinatorics,Random graph,Polynomial,Theoretical computer science,Software,Mathematics,Covariance
DocType
Volume
Citations 
Journal
abs/1402.5835
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
Jérôme Kunegis187451.20