Number of Connected Components in a Graph: Estimation via Counting Patterns

This repository contains code and data to reproduce the experiments of our paper "Number of Connected Components in a Graph: Estimation via Counting Patterns". The datasets used in our experiments can be found in the datasets folder.

If our code helps you in your project, please cite the following publication:

Khetan, Ashish, Harshay Shah, and Sewoong Oh. "Number of Connected Components in a Graph: Estimation via Counting Patterns." arXiv preprint arXiv:1812.00139 (2018).

Here is the BibTex:

@article{khetan2018number,
  title={Number of Connected Components in a Graph: Estimation via Counting Patterns},
  author={Khetan, Ashish and Shah, Harshay and Oh, Sewoong},
  journal={arXiv preprint arXiv:1812.00139},
  year={2018}
}

© 2019 GitHub, Inc.