Web graph similarity for anomaly detection

@article{Papadimitriou2010WebGS,
  title={Web graph similarity for anomaly detection},
  author={Panagiotis Papadimitriou and Ali Dasdan and Hector Garcia-Molina},
  journal={Journal of Internet Services and Applications},
  year={2010},
  volume={1},
  pages={19-30}
}
Web graphs are approximate snapshots of the web, created by search engines. They are essential to monitor the evolution of the web and to compute global properties like PageRank values of web pages. Their continuous monitoring requires a notion of graph similarity to help measure the amount and significance of changes in the evolving web. As a result, these measurements provide means to validate how well search engines acquire content from the web. In this paper, we propose five similarity… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 147 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 98 extracted citations

148 Citations

02040'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 148 citations based on the available data.

See our FAQ for additional information.

References

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

A graphtheoretic approach to enterprise network dynamics

  • H Bunke, PJ Dickinson, M Kraetzl, WD Wallis
  • 2007
Highly Influential
5 Excerpts

Web graph similarity for anomaly detection

  • P Papadimitriou, A Dasdan, H Garcia-Molina
  • Tech Rep 2008-1,
  • 2008
1 Excerpt

Methods and apparatus for computing graph similarity via sequence similarity

  • A Dasdan, P Papadimitriou
  • US Patent Application,
  • 2007
1 Excerpt

Methods and apparatus for computing graph similarity via signature similarity, US

  • A Dasdan, P Papadimitriou
  • Patent Application,
  • 2007
1 Excerpt

Syntactic clustering of the web

  • P. J. Dickinson H. Bunke, M. Kraetzl, W. D. Wallis
  • A Graph - Theoretic Approach to Enterprise…
  • 2007

Similar Papers

Loading similar papers…