Compact encoding of the web graph exploiting various power laws: Statistical reason behind link database

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2762, Issue , 2003, Pages 37-46

  Asano, Yasuhito ^a   Ito, Tsuyoshi ^b   Imai, Hiroshi ^b   Toyoda, Masashi ^c   Kitsuregawa, Masaru ^c  

^a TOHOKU UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALUMINUM; CODES (SYMBOLS); GRAPHIC METHODS; INFORMATION MANAGEMENT; SOCIAL NETWORKING (ONLINE);

ADJACENCY LISTS; COMPACT ENCODING; COMPACT REPRESENTATION; EXTRACTION TIME; LINK DATABASE; MAIN MEMORY; POWER DISTRIBUTIONS; VARIABLE LENGTH;

ENCODING (SYMBOLS);

EID: 2642530912     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45160-0_5     Document Type: Article

References (7)

1. A. Z. Broder, S. R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener. Graph structure in the web. In Proceedings of the 9th International World Wide Web Conference, pp. 309-320, 2000.
2. J.-L. Guillaume, M. Latapy and L. Viennot. Efficient and Simple Encodings for the Web Graph. In Proc. the 3rd International Conference on Web-Age Information Management, LNCS 2419, pp. 328-337, 2002.
3. J. M. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Journal of ACM, 46(5):604-632, 1999.
4. S. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins. Trawling the Web for Emerging Cybercommunities. Computer Networks, 31(11-16):1481-1493, 1999.
5. L. Page, S. Brin, R. Motwani and T. Winograd. The PageRank Citation Ranking: Bring Order to the Web. Technical Report, Stanford University, 1998.
6. K. Randall, R. Stata, R. Wickremesinghe and J. L. Wiener. The Link Database: Fast Access to Graphs of the Web. Research Report 175, Compaq Systems Research Center, Palo Alto, CA, 2001.
7. M. Toyoda and M. Kitsuregawa. Observing evolution of Web communities. In Poster Proceedings of the 11th International World Wide Web Conference (WWW2002), 2002.