{"id":"https://openalex.org/W2071067331","doi":"https://doi.org/10.1145/1132516.1132535","title":"The changing face of web search","display_name":"The changing face of web search","publication_year":2006,"publication_date":"2006-05-21","ids":{"openalex":"https://openalex.org/W2071067331","doi":"https://doi.org/10.1145/1132516.1132535","mag":"2071067331"},"language":"en","primary_location":{"id":"doi:10.1145/1132516.1132535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132516.1132535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078491738","display_name":"Prabhakar Raghavan","orcid":"https://orcid.org/0000-0001-9853-7604"},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Prabhakar Raghavan","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA","Yahoo Research, Sunnyvale, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo Research, Sunnyvale, CA#TAB#","institution_ids":["https://openalex.org/I1325784139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078491738"],"corresponding_institution_ids":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"],"apc_list":null,"apc_paid":null,"fwci":0.8425,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76524618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7203471064567566},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5722590088844299},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5070574283599854},{"id":"https://openalex.org/keywords/reputation","display_name":"Reputation","score":0.45165950059890747},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.44775858521461487},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4197573661804199},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41966211795806885},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.4173380434513092},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.40593090653419495},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.14966809749603271},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.14067897200584412}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7203471064567566},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5722590088844299},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5070574283599854},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.45165950059890747},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.44775858521461487},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4197573661804199},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41966211795806885},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4173380434513092},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.40593090653419495},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.14966809749603271},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.14067897200584412},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1132516.1132535","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132516.1132535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1975392791","https://openalex.org/W2116157705","https://openalex.org/W2127347613","https://openalex.org/W2141282920","https://openalex.org/W2146045337"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4392337488","https://openalex.org/W2102271161","https://openalex.org/W4313425421","https://openalex.org/W4388714791","https://openalex.org/W2361883455","https://openalex.org/W2952832228","https://openalex.org/W2909324362","https://openalex.org/W2372868951","https://openalex.org/W2366585198"],"abstract_inverted_index":{"Web":[0],"search":[1,311,334],"has":[2,410],"come":[3],"to":[4,104,111,123,135,194,220,237,270,278,290,320,422,431,460,464],"dominate":[5],"our":[6],"consciousness":[7],"as":[8,15,24,124,143,398,441],"a":[9,16,25,37,54,84,216,291,322,368,399,411,424,432,442],"convenience":[10],"we":[11,48,96,329,489],"take":[12],"for":[13,18,29,87,181,252,325,370,387],"granted,":[14],"medium":[17],"connecting":[19],"advertisers":[20],"and":[21,23,46,73,232,241,249,305,350,407,451],"buyers,":[22],"fast-growing":[26],"revenue":[27],"source":[28],"the":[30,41,44,70,80,153,158,161,198,212,255,261,267,282,297,302,315,343,347,362,402,405,436,446,449,452,455,471,481,484,503],"companies":[31],"that":[32,354,381,493],"provide":[33],"this":[34,51,92,338,408],"service.":[35],"Following":[36,94],"brief":[38],"overview":[39,68],"of":[40,43,56,69,155,200,263,284,307,346,392,427,438,445,448,454,475],"state":[42,345],"art":[45,348],"how":[47,204,227,260,332],"got":[49],"there,":[50],"talk":[52],"covers":[53],"spectrum":[55],"technical":[57,89],"challenges":[58,75],"arising":[59],"in":[60,91,139,214,223,234,275,281,296,404,420,467,491,496],"web":[61,77,171],"search.This":[62],"lecture":[63],"will":[64,97],"begin":[65],"with":[66,117,314,364,385],"an":[67,118,164,429],"social,":[71],"economic":[72],"historical":[74],"underlying":[76,456],"search.":[78],"Understanding":[79],"basic":[81],"background":[82],"is":[83,103,134,167,359,418,478,487,506],"useful":[85],"prerequisite":[86],"deep":[88],"work":[90],"area.":[93],"this,":[95],"cover":[98],"three":[99],"vignettes,":[100],"whose":[101],"goal":[102],"expose":[105],"significant":[106],"research":[107],"areas":[108],"rather":[109],"than":[110],"present":[112],"definitive":[113],"results.The":[114],"first":[115,258],"deals":[116],"emerging":[119],"area":[120],"variously":[121],"referred":[122],"Human":[125],"Computation,":[126],"Social":[127,130],"Computation":[128],"or":[129,379],"Media.":[131],"The":[132],"idea":[133],"solve":[136],"difficult":[137],"problems":[138,273,353],"artificial":[140],"intelligence":[141],"(such":[142],"image":[144,182],"recognition)":[145],"not":[146],"through":[147],"direct":[148],"computation,":[149],"but":[150],"by":[151,375],"exploiting":[152],"wisdom":[154],"crowds":[156],"on":[157,254,266,309,361],"web.":[159],"In":[160],"simplest":[162],"form,":[163],"incentive":[165,191,372,417,497],"mechanism":[166,324],"devised":[168],"whereby":[169],"many":[170],"users":[172,376],"label":[173],"images":[174],"descriptively.":[175],"These":[176],"labels":[177,202],"are":[178,218],"then":[179,288],"used":[180],"retrieval.":[183],"This":[184,390,458],"immediately":[185],"raises":[186],"several":[187,352],"foundational":[188],"questions.":[189],"What":[190],"mechanisms":[192],"lead":[193],"high-quality":[195],"labels?":[196,210],"Given":[197],"inevitability":[199],"misleading":[201],"(spam),":[203],"does":[205,228],"one":[206,229],"filter":[207],"out":[208,331],"good":[209],"Since":[211],"participants":[213],"such":[215],"system":[217],"likely":[219],"be":[221,321,396],"connected":[222],"various":[224],"social":[225],"networks,":[226,373],"propagate":[230],"trust":[231],"reputation":[233],"these":[235],"networks":[236],"obtain":[238],"reliable":[239],"judges":[240],"thereby":[242],"judgments.The":[243],"second":[244],"vignette":[245,358],"centers":[246],"around":[247,480],"optimization":[248],"marketplace":[250],"design":[251,283,304],"advertisements":[253,335],"internet.":[256],"We":[257,287,341,366,434],"outline":[259],"presentation":[262],"brand":[264],"advertisement":[265,308],"internet":[268],"leads":[269,459],"stochastic":[271],"programming":[272],"-":[274],"turn":[276,289],"leading":[277],"novel":[279],"issues":[280],"futures":[285],"contracts.":[286],"problem":[292],"more":[293],"heavily":[294],"studied":[295,473],"theoretical":[298],"computer":[299],"science":[300],"literature:":[301],"auction":[303],"pricing":[306],"keyword":[310],"results.":[312],"Beginning":[313],"classic":[316],"Vickrey":[317],"auction,":[318],"known":[319],"truthful":[323],"single-item,":[326],"sealed-bid":[327],"auctions,":[328],"point":[330],"sponsored":[333],"depart":[336],"from":[337],"simple":[339],"setting.":[340],"review":[342],"current":[344],"here":[349],"mention":[351],"remain":[355],"open.The":[356],"final":[357],"based":[360],"paper":[363],"Kleinberg.":[365],"formulate":[367],"model":[369],"query":[371,439],"motivated":[374],"seeking":[377],"information":[378],"services":[380],"pose":[382],"queries,":[383],"together":[384],"incentives":[386,440],"answering":[388],"them.":[389],"type":[391],"information-seeking":[393],"process":[394],"can":[395],"formulated":[397],"game":[400,409],"among":[401],"nodes":[403],"network,":[406],"natural":[412,461],"Nash":[413],"equilibrium.":[414],"How":[415],"much":[416],"needed":[419],"order":[421],"achieve":[423],"reasonable":[425],"probability":[426],"obtaining":[428],"answer":[430,450],"query?":[433],"study":[435],"size":[437],"function":[443],"both":[444],"rarity":[447],"structure":[453],"network.":[457],"questions":[462],"related":[463],"strategic":[465,494],"behavior":[466,501],"branching":[468,476,485,504],"processes.":[469],"Whereas":[470],"classically":[472],"criticality":[474],"processes":[477],"centered":[479],"region":[482],"where":[483],"parameter":[486,505],"1,":[488],"show":[490],"contrast":[492],"interaction":[495],"propagation":[498],"exhibits":[499],"critical":[500],"when":[502],"2.":[507]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}