Computing Clustering Coefficients in Data Streams ∗
暂无分享,去创建一个
Christian Sohler | Stefano Leonardi | Alberto Marchetti-Spaccamela | Gereon Frahling | C. Sohler | L. Buriol | S. Leonardi | A. Marchetti-Spaccamela | Lucian Salete Buriol | Gereon Frahling
[1] Mohammad Ghodsi,et al. New Streaming Algorithms for Counting Triangles in Graphs , 2005, COCOON.
[2] Aravind Srinivasan,et al. Structural and algorithmic aspects of massive social networks , 2004, SODA '04.
[3] S. Muthukrishnan,et al. Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries , 2001, VLDB.
[4] Matthieu Latapy,et al. Theory and Practice of Triangle Problems in Very Large (Sparse (Power-Law)) Graphs , 2006, ArXiv.
[5] Prabhakar Raghavan,et al. Computing on data streams , 1999, External Memory Algorithms.
[6] Christian Sohler,et al. Counting triangles in data streams , 2006, PODS.
[7] Dorothea Wagner,et al. Approximating Clustering Coefficient and Transitivity , 2005, J. Graph Algorithms Appl..
[8] Ulrich Meyer,et al. Algorithms and Experiments for the Webgraph , 2003, ESA.
[9] Noga Alon,et al. The space complexity of approximating the frequency moments , 1996, STOC '96.
[10] S. Shen-Orr,et al. Network motifs: simple building blocks of complex networks. , 2002, Science.
[11] A. Bonato. RANDOM GRAPH MODELS FOR THE WEB GRAPH , 2007 .
[12] Piotr Indyk,et al. Sampling in dynamic data streams and applications , 2005, Int. J. Comput. Geom. Appl..
[13] Sudipto Guha,et al. Data-streams and histograms , 2001, STOC '01.
[14] Duncan J. Watts,et al. Collective dynamics of ‘small-world’ networks , 1998, Nature.
[15] Frank Harary,et al. Matrix measures for transitivity and balance , 1979 .
[16] Christian Sohler,et al. Counting Graph Minors in Data Streams , 2006 .
[17] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[18] Ziv Bar-Yossef,et al. Reductions in streaming algorithms, with an application to counting triangles in graphs , 2002, SODA '02.
[19] Ravi Kumar,et al. Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.