{"id":"https://openalex.org/W1970606193","doi":"https://doi.org/10.1080/15427951.2006.10129129","title":"The Influence of Search Engines on Preferential Attachment","display_name":"The Influence of Search Engines on Preferential Attachment","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1970606193","doi":"https://doi.org/10.1080/15427951.2006.10129129","mag":"1970606193"},"language":"en","primary_location":{"id":"doi:10.1080/15427951.2006.10129129","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2006.10129129","pdf_url":"https://www.internetmathematicsjournal.com/article/1426.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.internetmathematicsjournal.com/article/1426.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056950019","display_name":"Alan Frieze","orcid":"https://orcid.org/0000-0002-8481-5615"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alan Frieze","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002345780","display_name":"Juan C. Vera","orcid":"https://orcid.org/0000-0003-1394-3422"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan Vera","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101457009","display_name":"Soumen Chakrabarti","orcid":"https://orcid.org/0000-0002-9419-7486"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Soumen Chakrabarti","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056950019"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2488,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.53495879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":"3","first_page":"361","last_page":"381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.7097760438919067},{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.6844327449798584},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.6767690777778625},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.6359279155731201},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5598282814025879},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5583509802818298},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.48029825091362},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.47406095266342163},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47096970677375793},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.425295889377594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37610137462615967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36345911026000977},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.35792428255081177},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.19375759363174438}],"concepts":[{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.7097760438919067},{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.6844327449798584},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.6767690777778625},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.6359279155731201},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5598282814025879},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5583509802818298},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.48029825091362},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.47406095266342163},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47096970677375793},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.425295889377594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37610137462615967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36345911026000977},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.35792428255081177},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.19375759363174438},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/15427951.2006.10129129","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2006.10129129","pdf_url":"https://www.internetmathematicsjournal.com/article/1426.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.im/1204906162","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.im/1204906162","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1080/15427951.2006.10129129","is_oa":true,"landing_page_url":"https://doi.org/10.1080/15427951.2006.10129129","pdf_url":"https://www.internetmathematicsjournal.com/article/1426.pdf","source":{"id":"https://openalex.org/S19474917","display_name":"Internet Mathematics","issn_l":"1542-7951","issn":["1542-7951","1944-9488"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Internet Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2238408156","display_name":"Probabilistic Considerations in the Analysis of Algorithms","funder_award_id":"0200945","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310207","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1970606193.pdf","grobid_xml":"https://content.openalex.org/works/W1970606193.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1568371145","https://openalex.org/W2008620264","https://openalex.org/W2030438204","https://openalex.org/W2037653791","https://openalex.org/W2066636486","https://openalex.org/W2068871408","https://openalex.org/W2098411332","https://openalex.org/W2100250898","https://openalex.org/W2115579680","https://openalex.org/W2118009636","https://openalex.org/W2129620481","https://openalex.org/W2166743161","https://openalex.org/W2169071224","https://openalex.org/W2332078328","https://openalex.org/W2576544140","https://openalex.org/W2624048597","https://openalex.org/W3015706207","https://openalex.org/W4297783245"],"related_works":["https://openalex.org/W1560913374","https://openalex.org/W2141185052","https://openalex.org/W230111105","https://openalex.org/W2341322822","https://openalex.org/W2976337371","https://openalex.org/W1981257001","https://openalex.org/W2922108232","https://openalex.org/W3101672529","https://openalex.org/W3013262114","https://openalex.org/W4288103010"],"abstract_inverted_index":{"There":[0],"is":[1],"much":[2],"current":[3],"interest":[4],"in":[5,11],"the":[6,13,23,31,37,48,71,79,126,145,148,172],"evolution":[7,43],"of":[8,36,51,81,87,119,134,147],"social":[9],"networks,":[10],"particular,":[12],"World":[14],"Wide":[15],"Web":[16],"graph,":[17],"through":[18],"time.":[19],"\"Preferential":[20],"attachment\"":[21],"and":[22,61,142],"\"copying":[24],"model\"":[25],"are":[26],"well-known":[27],"models":[28,44],"that":[29,73,125,144,175],"explain":[30],"observed":[32],"power-law":[33,154],"degree":[34],"distribution":[35],"graph":[38],"reasonably":[39],"well.":[40],"However,":[41],"existing":[42,59],"do":[45],"not":[46],"include":[47],"significant":[49],"influence":[50],"search":[52,76,103,176],"engines":[53,77,177],"on":[54],"how":[55],"webpage":[56],"authors":[57,82,94],"find":[58],"pages":[60,100,110],"create":[62],"links":[63,136],"to":[64,83,108,171,185,187],"them.":[65],"Recent":[66],"applied":[67],"work":[68],"has":[69],"raised":[70],"concern":[72,174],"highly":[74],"popular":[75,109],"limit":[78],"attention":[80],"a":[84,102,131,153,158,181],"small":[85],"set":[86],"\"celebrity\"":[88],"URLs,":[89],"for":[90],"any":[91],"query.":[92],"Page":[93],"frequently":[95],"(with":[96],"probability":[97,140],"_p_)":[98],"locate":[99],"using":[101],"engine.":[104],"Then":[105],"they":[106,113],"link":[107],"among":[111],"those":[112],"visit.":[114],"We":[115],"initiate":[116],"an":[117],"analysis":[118,168],"this":[120],"more":[121],"realistic":[122],"process,":[123],"show":[124,143],"celebrity":[127],"nodes":[128,150],"eventually":[129],"accumulate":[130],"constant":[132],"fraction":[133],"all":[135],"created":[137],"with":[138,157],"high":[139],"(whp),":[141],"degrees":[146],"other":[149],"still":[151],"follow":[152],"distribution,":[155],"but":[156],"steeper":[159],"power:":[160],"Pr(degree":[161],"=":[162],"_k_)":[163],"\u221d":[164],"_k_<sup>-(1+2/(1-<em>p</em>))</sup>":[165],"whp.":[166],"Our":[167],"adds":[169],"evidence":[170],"recent":[173],"offer":[178],"new":[179],"webpages":[180],"steep,":[182],"self-sustaining":[183],"barrier":[184],"entry":[186],"well-connected,":[188],"entrenched":[189],"web":[190],"communities.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}
