Graph structure in the web - Revisited : Or a trick of the heavy tail

WWW 2014 Companion - Proceedings of the 23rd International Conference on World Wide Web

Volumn , Issue , 2014, Pages 427-432

  Meusel, Robert ^a   Vigna, Sebastiano ^b   Lehmberg, Oliver ^a   Bizer, Christian ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Graph analysis; Network analysis; Web graph; Web mining; Worldwideweb

Indexed keywords

ELECTRIC NETWORK ANALYSIS; GRAPHIC METHODS; WEBSITES; WORLD WIDE WEB;

DEGREE DISTRIBUTIONS; DIFFERENT PROPORTIONS; DISTANCE-BASED FEATURES; GRAPH ANALYSIS; STATISTICAL TESTING; STRONGLY CONNECTED COMPONENT; WEB GRAPHS; WEB MINING;

STRUCTURAL PROPERTIES;

EID: 84963999734     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2567948.2576928     Document Type: Conference Paper

References (21)

1. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs. Journal ACM, 56(4):211-2128, 2009.
2. L. Backstrom, P. Boldi, M. Rosa, J. Ugander, and S. Vigna. Four degrees of separation. In ACM Web Science 2012: Conference Proceedings, pages 45-54. ACM Press, 2012.
3. R. Baeza-Yates and B. Poblete. Evolution of the Chilean web structure composition. In Proc. of Latin American Web Conference 2003, pages 11-13, 2003.
4. C. Bizer, K. Eckert, R. Meusel, H. Mühleisen, M. Schuhmacher, and J. Völker. Deployment of RDFa, microdata, and microformats on the web - A quantitative analysis. In Proc. of the In-Use Track International Semantic Web Conference 2013, Oct 2013.
5. P. Boldi, B. Codenotti, M. Santini, and S. Vigna. Structural properties of the African web. In Proc. WWW'02, 2002.
6. P. Boldi and S. Vigna. The WebGraph framework I: Compression techniques. In Proc. WWW'04, pages 595 - 602. ACM, 2004.
7. P. Boldi and S. Vigna. Four degrees of separation, really. In ASONAM 2012, pages 1222-1227. IEEE Computer Society, 2012.
8. P. Boldi and S. Vigna. In-core computation of geometric centralities with HyperBall: A hundred billion nodes and beyond. In ICDMW 2013. IEEE, 2013.
9. P. Boldi and S. Vigna. Axioms for centrality. Internet Math., 2014. To appear.
10. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the Web: experiments and models. Computer Networks, 33(1-6):309-320, 2000.
11. A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. SIAM Rev., 51(4):661-703, Nov. 2009.
12. D. Donato, S. Leonardi, S. Millozzi, and P. Tsaparas. Mining the inner structure of the web graph. In WebDB, pages 145-150, 2005.
13. W. Hall and T. Tiropanis. Web evolution and web science. Computer Networks, 56(18):3859 - 3865, 2012.
14. L. Li, D. L. Alderson, J. Doyle, and W. Willinger. Towards a theory of scale-free graphs: Definition, properties, and implications. Internet Math., 2(4), 2005.
15. M. Marchiori and V. Latora. Harmony in the small-world. Physica A: Statistical Mechanics and its Applications, 285(3-4):539 - 546, 2000.
16. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Technical Report SIDL-WP-1999-0120, Stanford Digital Library Technologies Project, Stanford University, 1998.
17. M. Serrano, A. Maguitman, M. Boguñá, S. Fortunato, and A. Vespignani. Decoding the structure of the WWW: A comparative analysis of web crawls. TWEB, 1(2):10, 2007.
18. S. Spiegler. Statistics of the Common Crawl Corpus 2012. Technical report, SwiftKey, June 2013.
19. S. Vigna. Fibonacci binning. CoRR, abs/1312.3749, 2013.
20. W. Willinger, D. Alderson, and J. C. Doyle. Mathematics and the Internet: A source of enormous confusion and great potential. Notices of the AMS, 56(5):586-599, 2009.
21. J. J. H. Zhu, T. Meng, Z. Xie, G. Li, and X. Li. A teapot graph and its hierarchical structure of the Chinese web. Proc. WWW'08, pages 1133-1134, 2008.