Extremal dependencies and rank correlations in power law networks

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

Volumn 5 LNICST, Issue PART 2, 2009, Pages 1642-1653

  Volkovich, Yana ^a   Litvak, Nelly ^a   Zwart, Bert ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Extremal dependencies; PageRank; Power laws; Preferential attachment; Statistical analysis; Web; Wikipedia

Indexed keywords

EXTREMAL; PAGERANK; POWER LAW; PREFERENTIAL ATTACHMENTS; WEB; WIKIPEDIA;

USER INTERFACES;

EID: 78650933614     PISSN: 18678211     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02469-6_43     Document Type: Conference Paper

References (21)

1. Albert, R., Barabási, A.L.: Emergence of scaling in random networks. Science 286, 509-512 (1999)
2. Beirlant, J., Goegebeur, Y., Segers, J., Teugels, J.: Statistics of Extremes: Theory and Applications. Wiley, Chichester (2004)
3. Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proc. of the Thirteenth International World Wide Web Conference (WWW 2004), pp. 595-601 (2004)
4. Chakrabarti, D., Faloutsos, C.: Graph mining: Laws, generators, and algorithms. ACM Comput. Surv. 38(1), 2 (2006) (Pubitemid 44029962)
5. de Haan, L., de Ronde, J.: Sea and wind: multivariate extremes at work. Extremes 1(1), 7-45 (1998)
6. Donato, D., Laura, L., Leonardi, S., Millozi, S.: Large scale properties of the Webgraph. Eur. Phys. J. 38, 239-243 (2004)
7. Doyle, J.C., Alderson, D.L., Li, L., Low, S., Roughan, M., Shalunov, S., Tanaka, R., Willinger, W.: The robust yet fragile nature of the Internet. PNAS 102(41), 14497-14502 (2005) (Pubitemid 41457086)
8. Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events. Springer, Heidelberg (1997)
9. Fortunato, S., Boguñá, M., Flammini, A., Menczer, F.: Approximating PageRank from in-degree. In: Aiello, W., Broder, A., Janssen, J., Milios, E.E. (eds.) WAW 2006. LNCS, vol. 4936, pp. 59-71. Springer, Heidelberg (2008)
10. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. JACM 46(5), 604-632 (1999)
11. Langville, A.N., Meyer, C.D.: Google's PageRank and beyond: the science of search engine rankings. Princeton University Press, Princeton (2006)
12. Li, L., Alderson, D.L., Doyle, J.C., Willinger, W.: Towards a theory of scale-free graphs: definition, properties, and implications. Internet Math. 2(4), 431-523 (2005)
13. Melucci, M.: On rank correlation in information retrieval evaluation. SIGIR Forum 41(1), 18-33 (2007)
14. Mikosch, T.: Modelling dependence and tails in financial time series. In: Symposium in Honour of Ole E. Barndorff-Nielsen (Aarhus, 2000). Memoirs, vol. 16, pp. 61-73. Univ. Aarhus, Aarhus (2000)
15. Mitzenmacher, M.: A brief history of generative models for power law and lognormal distributions. Internet Math. 1(2), 226-251 (2004)
16. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45(2), 167-256 (2003)
17. Newman, M.E.J.: Power laws, Pareto distributions and Zipf's law. Contemp. Phys. 46, 323-351 (2005) (Pubitemid 41335662)
18. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford Digital Library Technologies Project (1998)
19. Park, K., Willinger, W.: Self-similar network traffic and performance evaluation. Wiley, Chichester (2000)
20. Resnick, S.I.: Heavy-tail Phenomena. Springer, New York (2007)
21. Volkovich, Y., Litvak, N., Zwart, B.: A framework for evaluating statistical dependencies and rank correlations in power law graphs. Memorandum 1868, University of Twente, Enschede (2008)