{"id":"https://openalex.org/W2131835993","doi":"https://doi.org/10.1145/1148170.1148172","title":"Social networks, incentives, and search","display_name":"Social networks, incentives, and search","publication_year":2006,"publication_date":"2006-08-06","ids":{"openalex":"https://openalex.org/W2131835993","doi":"https://doi.org/10.1145/1148170.1148172","mag":"2131835993"},"language":"en","primary_location":{"id":"doi:10.1145/1148170.1148172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148170.1148172","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval","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/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, NY","Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055710645"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":1.7546,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85179846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"210","last_page":"211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980000257492065,"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/T11478","display_name":"Caching and Content Delivery","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7323302030563354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7204431295394897},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6764950752258301},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.6369070410728455},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5917976498603821},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.5709210634231567},{"id":"https://openalex.org/keywords/friendship","display_name":"Friendship","score":0.555150032043457},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5125815272331238},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5023336410522461},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.46332117915153503},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4296717047691345},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4066111445426941},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.2520475387573242},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1433410346508026},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10868293046951294},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.09402897953987122}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7323302030563354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7204431295394897},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6764950752258301},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.6369070410728455},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5917976498603821},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.5709210634231567},{"id":"https://openalex.org/C2778736484","wikidata":"https://www.wikidata.org/wiki/Q491","display_name":"Friendship","level":2,"score":0.555150032043457},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5125815272331238},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5023336410522461},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.46332117915153503},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4296717047691345},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4066111445426941},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.2520475387573242},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1433410346508026},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10868293046951294},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.09402897953987122},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1148170.1148172","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1148170.1148172","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval","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":28,"referenced_works":["https://openalex.org/W232533489","https://openalex.org/W1506845741","https://openalex.org/W1535065339","https://openalex.org/W1573579329","https://openalex.org/W1599462034","https://openalex.org/W1990905386","https://openalex.org/W1998178191","https://openalex.org/W2035127985","https://openalex.org/W2039324760","https://openalex.org/W2102076416","https://openalex.org/W2112090702","https://openalex.org/W2116341550","https://openalex.org/W2121531691","https://openalex.org/W2125537511","https://openalex.org/W2128678576","https://openalex.org/W2133061771","https://openalex.org/W2135805607","https://openalex.org/W2143079043","https://openalex.org/W2146045337","https://openalex.org/W2147952642","https://openalex.org/W2154627749","https://openalex.org/W2155048531","https://openalex.org/W2162450625","https://openalex.org/W2243945130","https://openalex.org/W2294889646","https://openalex.org/W2795857897","https://openalex.org/W4234632609","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W561612769","https://openalex.org/W2296488620","https://openalex.org/W2358353312"],"abstract_inverted_index":{"The":[0,200,402,466],"role":[1,138],"of":[2,17,28,34,41,59,95,113,126,179,195,210,215,226,235,251,280,301,359,373,378,397,404,431,485,491,506,513,570,634,679,686,697,719,731,737],"network":[3,48,58,84,250,300,381,508,639,739,745],"structure":[4,533],"has":[5,43,68],"grown":[6],"in":[7,14,31,170,242,255,262,290,336,340,407,435,444,517,534,601,637,658,669,699,716],"significance":[8],"over":[9,104],"the":[10,15,26,32,47,55,57,66,82,105,111,124,136,146,166,193,205,365,374,388,394,442,472,504,528,551,560,571,583,588,608,632,642,677,695,701,717,729,732,735,738,744],"past":[11,106],"ten":[12],"years":[13,108],"field":[16],"information":[18,99,167,227,451,615,627,733],"retrieval,":[19],"stimulated":[20],"to":[21,63,154,164,191,203,275,351,357,371,413,417,460,481,509,693,756,763],"a":[22,71,93,161,177,197,208,213,216,224,233,236,243,256,260,263,270,277,288,291,299,338,341,348,352,415,418,489,507,638,649,670,710,758,761],"great":[23],"extent":[24],"by":[25,140,232,305,495,575],"importance":[27],"link":[29],"analysis":[30,382],"development":[33],"Web":[35,67],"search":[36,296,515,636,715],"techniques":[37],"[4].":[38],"This":[39],"body":[40],"work":[42],"focused":[44],"primarily":[45],"on":[46,54,85,187,520,545,727],"that":[49,228,272,307,425,441,475,503,563,586,610,689,723],"is":[50,81,159,202,273,537,595,746],"most":[51,327,375],"clearly":[52,596],"visible":[53],"Web:":[56],"hyperlinks":[60],"connecting":[61,428],"documents":[62],"documents.":[64],"But":[65],"always":[69],"contained":[70],"second":[72],"network,":[73,342],"less":[74],"explicit":[75],"but":[76,313,439,652],"equally":[77],"important,":[78],"and":[79,101,117,129,144,156,173,456,497,550,628,662,734],"this":[80,174,183,483,511],"social":[83,114,119,142,198,217,380,437,477,565],"its":[86,522],"users,":[87],"with":[88,448,527],"latent":[89],"person-to-person":[90],"links":[91,306],"encoding":[92],"variety":[94,209],"relationships":[96],"including":[97,110],"friendship,":[98],"exchange,":[100],"influence.":[102],"Developments":[103],"few":[107],"---":[109,133,383,606,742],"emergence":[112],"networking":[115,218],"systems":[116,698],"rich":[118],"media,":[120],"as":[121,123,221,393,623],"well":[122],"availability":[125],"large-scale":[127,476],"e-mail":[128],"instant":[130],"messenging":[131],"datasets":[132],"have":[134,149,332,501,558],"highlighted":[135],"crucial":[137],"played":[139],"on-line":[141,555,584],"networks,":[143,172,438,446],"at":[145,582],"same":[147],"time":[148],"made":[150],"them":[151],"much":[152],"easier":[153],"uncover":[155],"analyze.":[157],"There":[158],"now":[160],"considerable":[162],"opportunity":[163],"exploit":[165],"content":[168],"inherent":[169],"these":[171,330,445,463,576,592],"prospect":[175],"raises":[176],"number":[178,279],"interesting":[180],"research":[181,386,688],"challenge.Within":[182],"context,":[184],"we":[185,368,500,721],"focus":[186],"some":[188,333,569],"recent":[189],"efforts":[190],"formalize":[192],"problem":[194,633],"searching":[196],"network.":[199],"goal":[201],"capture":[204],"issues":[206],"underlying":[207,366,529],"related":[211],"scenarios:":[212],"member":[214],"system":[219,267],"such":[220],"MySpace":[222],"seeks":[223],"piece":[225],"may":[229,308,663,753],"be":[230,276,311,754],"held":[231],"friend":[234,237],"[27,":[238],"28];":[239],"an":[240,683,750,764],"employee":[241],"large":[244,436,554],"company":[245],"searches":[246],"his":[247],"or":[248,287,294,316,531,620],"her":[249],"colleagues":[252],"for":[253,269,591,626,666,713],"expertise":[254],"particular":[257],"subject":[258],"[9];":[259],"node":[261,339,355],"decentralized":[264,486,514,635,714],"peer-to-peer":[265,618],"file-sharing":[266],"queries":[268],"file":[271],"likely":[274],"small":[278],"hops":[281],"away":[282],"[2,":[283],"6,":[284],"16,":[285],"17];":[286],"user":[289],"distributed":[292,302,614],"IR":[293],"federated":[295],"setting":[297],"traverses":[298],"resources":[303],"connected":[304],"not":[309,423,645],"just":[310,424],"informational":[312],"also":[314,391,440],"economic":[315,604],"contractual":[317],"[3,":[318],"5,":[319],"7,":[320],"8,":[321],"13,":[322],"18,":[323],"21].":[324],"In":[325,709],"their":[326,453,602,659,704],"basic":[328],"forms,":[329],"scenarios":[331],"essential":[334],"features":[335,573],"common:":[337],"without":[343],"global":[344],"knowledge,":[345],"must":[346],"find":[347,462,722],"short":[349,426],"path":[350,759],"desired":[353],"target":[362,420],"(or":[356],"one":[358,372,579],"several":[360],"possible":[361],"nodes).To":[363],"frame":[364],"problem,":[367],"go":[369],"back":[370],"well-known":[376],"pieces":[377],"empirical":[379],"Stanley":[384],"Milgram's":[385,405],"into":[387,676],"small-world":[389],"phenomenon,":[390],"known":[392],"six":[395],"degrees":[396],"separation":[398],"[19,":[399],"24,":[400],"25].":[401],"form":[403],"experiments,":[406],"which":[408,535,700],"randomly":[409],"chosen":[410],"starters":[411],"had":[412],"forward":[414],"letter":[416],"designated":[419],"individual,":[421],"established":[422,559],"chains":[427,464],"far-flung":[429],"pairs":[430],"people":[432],"are":[433,458,479,525,644],"abundant":[434],"individuals":[443],"operating":[447],"purely":[449],"local":[450],"about":[452],"own":[454,660,705],"friends":[455],"acquaintances,":[457],"able":[459],"actually":[461],"[10].":[465],"Milgram":[467],"experiments":[468],"thus":[469],"constituted":[470],"perhaps":[471],"earliest":[473],"indication":[474],"networks":[478,566],"structured":[480],"support":[482,510],"type":[484,512],"search.":[487],"Within":[488],"family":[490],"random-graph":[492],"models":[493],"proposed":[494],"Watts":[496],"Strogatz":[498],"[26],":[499],"shown":[502],"ability":[505],"depends":[516,725],"subtle":[518],"ways":[519],"how":[521],"long-range":[523],"connections":[524],"correlated":[526],"spatial":[530],"organizational":[532],"it":[536],"embedded":[538],"[10,":[539],"11].":[540],"Recent":[541],"studies":[542],"using":[543],"data":[544],"communication":[546],"within":[547,553],"organizations":[548],"[1]":[549],"friendships":[552],"communities":[556],"[15]":[557],"striking":[561],"fact":[562],"real":[564],"closely":[567],"match":[568],"structural":[572],"predicted":[574],"mathematical":[577],"models.If":[578],"looks":[580],"further":[581],"settings":[585],"provide":[587],"initial":[589],"motivation":[590],"issues,":[593],"there":[594],"interest":[597],"from":[598,612,760],"many":[599],"directions":[600],"long-term":[603],"implications":[605],"essentially,":[607],"consequences":[609],"follow":[611,703],"viewing":[613],"retrieval":[616],"applications,":[617],"systems,":[619],"social-networking":[621],"sites":[622],"providing":[624],"marketplaces":[625],"services.":[629],"How":[630],"does":[631],"change":[640],"when":[641],"participants":[643,702],"simply":[646],"agents":[647],"following":[648],"fixed":[650],"algorithm,":[651],"strategic":[653],"actors":[654],"who":[655],"make":[656],"decisions":[657],"self-interest,":[661],"demand":[664],"compensation":[665],"taking":[667],"part":[668],"protocol?":[671],"Such":[672],"considerations":[673],"bring":[674],"us":[675],"realm":[678],"algorithmic":[680],"game":[681],"theory,":[682],"active":[684],"area":[685],"current":[687],"uses":[690],"game-theoretic":[691],"notions":[692],"quantify":[694],"performance":[696,724],"self-interest":[706],"[20,":[707],"23]":[708],"simple":[711],"model":[712],"presence":[718],"incentives,":[720],"crucially":[726],"both":[728],"rarity":[730],"richness":[736],"topology":[740],"[12]":[741],"if":[743],"too":[747],"structurally":[748],"impoverished,":[749],"enormous":[751],"investment":[752],"required":[755],"produce":[757],"query":[762],"answer.":[765]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}