A General Framework for Estimating Graphlet Statistics via Random Walk

@article{Chen2016AGF,
  title={A General Framework for Estimating Graphlet Statistics via Random Walk},
  author={Xiaowei Chen and Yongkun Li and Pinghui Wang and John C. S. Lui},
  journal={PVLDB},
  year={2016},
  volume={10},
  pages={253-264}
}
Graphlets are induced subgraph patterns and have been frequently applied to characterize the local topology structures of graphs across various domains, e.g., online social networks (OSNs) and biological networks. Discovering and computing graphlet statistics are highly challenging. First, the massive size of real-world graphs makes the exact computation of graphlets extremely expensive. Secondly, the graph topology may not be readily available so one has to resort to web crawling using the… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS

References

Publications referenced by this paper.
Showing 1-10 of 43 references

A general framework for estimating graphlet statistics via random walk

  • X. Chen, Y. Li, P. Wang, J. Lui
  • 2016
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…