A spatial web graph model with local influence regions

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

Volumn 4863 LNCS, Issue , 2007, Pages 96-107

  Aiello, W ^a   Bonato, A ^b   Cooper, C ^c   Janssen, J ^d   Pralat P ^d  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b WILFRID LAURIER UNIVERSITY   (Canada)

^c KING'S COLLEGE LONDON   (United Kingdom)

^d DALHOUSIE UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; MATHEMATICAL MODELS; WEBSITES;

REAL-WORLD COMPLEX NETWORKS; SPATIAL PREFERRED ATTACHMENT (SPA) MODELS;

GRAPH THEORY;

EID: 38149130623     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77004-6_8     Document Type: Conference Paper

References (10)

1. Bonato, A.: A survey of web graph models. Proceedings of Combinatorial and Algorithm Aspects of Networking (2004)
2. Chung, F.R.K., Lu, L.: Complex Graphs and Networks. American Mathematical Society, Providence (2006)
3. Cooper, C.: The age specific degree distribution of web-graphs. Combinatorics Probability and Computing 15, 637-661 (2006)
4. Flaxman, A., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks. Internet Mathematics 3, 187-205 (2006)
5. Flaxman, A., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks II (preprint)
6. Janson, S., Luczak, T., Ruciński, A.: Random Graphs. Wiley, New York (2000)
7. Menczer, F.: Lexical and semantic clustering by Web links. JASIST 55(14), 1261-1269 (2004)
8. Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
9. Pittel, B., Spencer, J., Wormald, N.: Sudden emergence of a giant k-core in a random graph. Journal of Combinatorial Theory, Series B 67, 111-151 (1996)
10. Wormald, N.: The differential equation method for random graph processes and greedy algorithms. In: Karoński, M., Prömel, H.J. (eds.) Lectures on Approximation and Randomized Algorithms, PWN, Warsaw, pp. 73-155 (1999)