The influence of search engines on preferential attachment

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 293-300

  Chakrabarti, Soumen ^a   Frieze, Alan ^a   Vera, Juan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POWER-LAW DISTRIBUTION; SOCIAL NETWORKS; WEB COMMUNITIES; WEB GRAPH;

APPROXIMATION THEORY; COMPUTER NETWORKS; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; WEBSITES; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 20744455348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. A. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286 (1999) 509-512.
2. J. Cho and S. Roy, Impact of search engines on page popularity.
3. C. Cooper and A. M. Frieze, A General Model of Undirected Web Graphs, Random Structures and Algorithms 22 (2003) 311-335
4. E. Drinea, A.M. Frieze and M. Mitzenmacher, Balls and Bins Models with Feedback, Proceedings of SODA 2002, 308-315.
5. A. Flaxman, A.M. Frieze and T.I. Fenner, High degree vertices and eigenvalues in the preferential attachment graph, Proceedings of RANDOM 2003.
6. M. Hindman, K. Tsioutsiouliklis and J. A Johnson, Googlearchy: How a Few Heavily-Linked Sites Dominate Politics on the Web, Annual Meeting of the Midwest Political Science Association, 2003.
7. J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins. The web as a graph: Measurements, models and methods. Proc. Intrnl Conf on Combinatorics and Computing, pp.1-18,1999.
8. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal. Stochastic models for the web-graph. Proc. 41st Annual Symp on Foundations of Computer Science, 2000.
9. N.L. Johnson and S. Kotz, Urn models and their application: an approach to modern discrete probability theory, Wiley, New York, 1977.