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}
}
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
11 Citations
41 References
Similar Papers

References

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

Similar Papers

Loading similar papers…