Highly Influenced

# Waddling Random Walk: Fast and Accurate Mining of Motif Statistics in Large Graphs

@article{Han2016WaddlingRW, title={Waddling Random Walk: Fast and Accurate Mining of Motif Statistics in Large Graphs}, author={Guyue Han and Harish Sethu}, journal={2016 IEEE 16th International Conference on Data Mining (ICDM)}, year={2016}, pages={181-190} }

- Published 2016 in 2016 IEEE 16th International Conference on Dataâ€¦
DOI:10.1109/ICDM.2016.0029

Algorithms for mining very large graphs, such as those representing online social networks, to discover the relative frequency of small subgraphs within them are of high interest to sociologists, computer scientists and marketeers alike. However, the computation of these network motif statistics via naive enumeration is infeasible for either its prohibitive computational costs or access restrictions on the full graph data. Methods to estimate the motif statistics based on random walks byâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

11 Citations

41 References

Similar Papers