Statistics on
Bipartite Graphs

Number of successes

• Assuming IID¹
• Distributed by Poisson binomial distribution
• Point estimate and confidence interval:
• μ - $ \sum { { p }_{ i } } $
• σ - $ \sqrt { \sum { (1-{ p }_{ i }){ p }_{ i } } } $
• Use Z score for 97.5 percentile to construct 95% CI
• Works well on large graphs²