The influence of search engines on preferential attachment

Chakrabarti, Soumen ; Frieze, Alan ; Vera, Juan (2005) The influence of search engines on preferential attachment Internet Mathematics, 3 (3). pp. 361-381. ISSN 1542-7951

Full text not available from this repository.

Official URL:

Related URL:


There is much current interest in the evolution of social networks, especially, the Web graph, through time. "Preferential attachment" and the "copying model" are well-known models which explain the observed degree distribution of the Web graph reasonably closely. We claim that the presence of highly popular search engines like Google substantially mediate the act of hyperlink creation by limiting the author's attention to a small set of "celebrity" URLs. Page authors (who are also Web surfers) frequently (with probability p) locate pages using a search engine. Then they link to popular pages among those they visit. We initiate an analysis of this more realistic process and show that the celebrity nodes eventually accumulate a constant fraction of all links created whp, and that the degrees of the other nodes still follow a power-law distribution, but with a steeper power: Pr(degree = k) ∝ k-0+2/(1-p)) whp. Our analysis adds evidence to the recent concern that search engines offer new Web pages a steep, selfsustaining barrier to entry to well-connected, entrenched Web communities.

Item Type:Article
Source:Copyright of this article belongs to Taylor & Francis.
ID Code:100059
Deposited On:12 Feb 2018 12:27
Last Modified:12 Feb 2018 12:27

Repository Staff Only: item control page