{"id":"https://openalex.org/W2118129996","doi":"https://doi.org/10.1145/2382616.2382620","title":"Beyond Social Graphs","display_name":"Beyond Social Graphs","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2118129996","doi":"https://doi.org/10.1145/2382616.2382620","mag":"2118129996"},"language":"en","primary_location":{"id":"doi:10.1145/2382616.2382620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382616.2382620","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-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/A5072703507","display_name":"Christo Wilson","orcid":"https://orcid.org/0000-0002-5268-004X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christo Wilson","raw_affiliation_strings":["University of California Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029966654","display_name":"Alessandra Sala","orcid":"https://orcid.org/0000-0003-2966-1518"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alessandra Sala","raw_affiliation_strings":["University of California Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043973706","display_name":"Krishna P. N. Puttaswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishna P. N. Puttaswamy","raw_affiliation_strings":["University of California Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108248360","display_name":"Ben Y. Zhao","orcid":"https://orcid.org/0009-0003-8909-0494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben Y. Zhao","raw_affiliation_strings":["University of California Santa Barbara","University of California,Santa Barbara,"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California,Santa Barbara,","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072703507"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":15.2793,"has_fulltext":false,"cited_by_count":169,"citation_normalized_percentile":{"value":0.99413735,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.998199999332428,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.994700014591217,"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/computer-science","display_name":"Computer science","score":0.7617326974868774},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.5842440724372864},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5618804693222046},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.46366479992866516},{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.4400157034397125},{"id":"https://openalex.org/keywords/social-heuristics","display_name":"Social heuristics","score":0.4393918812274933},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4296906292438507},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4239465892314911},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41665130853652954},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.4029497504234314},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2623864412307739},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.19199123978614807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7617326974868774},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.5842440724372864},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5618804693222046},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.46366479992866516},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.4400157034397125},{"id":"https://openalex.org/C139475501","wikidata":"https://www.wikidata.org/wiki/Q17081866","display_name":"Social heuristics","level":4,"score":0.4393918812274933},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4296906292438507},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4239465892314911},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41665130853652954},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4029497504234314},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2623864412307739},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.19199123978614807},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C25148115","wikidata":"https://www.wikidata.org/wiki/Q304904","display_name":"Social competence","level":3,"score":0.0},{"id":"https://openalex.org/C206836424","wikidata":"https://www.wikidata.org/wiki/Q1510761","display_name":"Social change","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2382616.2382620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382616.2382620","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2555469798","display_name":null,"funder_award_id":"IIS-847925IIS-0916307CAREER CNS-0546216","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G3864243154","display_name":null,"funder_award_id":"IIS-847925IIS-0916307CAREER CNS-0546216","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W4055677","https://openalex.org/W35874363","https://openalex.org/W57498979","https://openalex.org/W109765122","https://openalex.org/W1499517307","https://openalex.org/W1520914943","https://openalex.org/W1532920824","https://openalex.org/W1573579329","https://openalex.org/W1814023381","https://openalex.org/W1893161742","https://openalex.org/W1915605551","https://openalex.org/W1964869462","https://openalex.org/W1991942377","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2020358772","https://openalex.org/W2033193852","https://openalex.org/W2033314190","https://openalex.org/W2047443612","https://openalex.org/W2056278891","https://openalex.org/W2061820396","https://openalex.org/W2101196063","https://openalex.org/W2101890615","https://openalex.org/W2104085672","https://openalex.org/W2104577053","https://openalex.org/W2108858998","https://openalex.org/W2110903679","https://openalex.org/W2112090702","https://openalex.org/W2115022330","https://openalex.org/W2115062943","https://openalex.org/W2117410972","https://openalex.org/W2121761994","https://openalex.org/W2122710250","https://openalex.org/W2124793767","https://openalex.org/W2127503167","https://openalex.org/W2131112624","https://openalex.org/W2147612568","https://openalex.org/W2150941206","https://openalex.org/W2153204928","https://openalex.org/W2157579446","https://openalex.org/W2166293769","https://openalex.org/W2166748118","https://openalex.org/W3101507098","https://openalex.org/W3103362336","https://openalex.org/W4240443285","https://openalex.org/W6634264458"],"related_works":["https://openalex.org/W3124153858","https://openalex.org/W2070230112","https://openalex.org/W1480884466","https://openalex.org/W3023912194","https://openalex.org/W3124232416","https://openalex.org/W2121649621","https://openalex.org/W793357785","https://openalex.org/W2618266915","https://openalex.org/W1454816821","https://openalex.org/W2167351964"],"abstract_inverted_index":{"Social":[0],"networks":[1,26],"are":[2],"popular":[3],"platforms":[4],"for":[5,105],"interaction,":[6],"communication,":[7],"and":[8,30,39,58,156,186,231,248,256],"collaboration":[9],"between":[10],"friends.":[11],"Researchers":[12],"have":[13,60,179],"recently":[14],"proposed":[15],"an":[16],"emerging":[17],"class":[18],"of":[19,67,86,121,133,164,199,206,245,266,273,278],"applications":[20,33,44,213,264,268],"that":[21,158,176,214,252],"leverage":[22],"relationships":[23,70],"from":[24,71,152],"social":[25,47,72,82,127,141,171,262,267,279],"to":[27,51,78,99,136,139,208,219,253],"improve":[28],"security":[29],"performance":[31],"in":[32,56,124,169,276],"such":[34],"as":[35,192],"email,":[36],"Web":[37],"browsing,":[38],"overlay":[40],"routing.":[41],"While":[42],"these":[43,97,177,246],"often":[45],"cite":[46],"network":[48,73,263],"connectivity":[49],"statistics":[50],"support":[52],"their":[53,170],"designs,":[54],"researchers":[55],"psychology":[57],"sociology":[59],"repeatedly":[61],"cast":[62],"doubt":[63],"on":[64,216,261],"the":[65,79,125,131,165,197,232],"practice":[66],"inferring":[68],"meaningful":[69],"connections":[74],"alone.":[75],"This":[76,174],"leads":[77],"question:":[80],"\u201cAre":[81],"links":[83,142],"valid":[84],"indicators":[85,272],"real":[87,271],"user":[88,122,145,154,274],"interaction?":[89],"If":[90],"not,":[91],"then":[92],"how":[93],"can":[94],"we":[95,113,202],"quantify":[96,196],"factors":[98],"form":[100],"a":[101,118,193],"more":[102],"accurate":[103,257],"model":[104],"evaluating":[106],"socially":[107],"enhanced":[108],"applications?\u201d":[109],"In":[110],"this":[111,115],"article,":[112],"address":[114],"question":[116],"through":[117],"detailed":[119],"study":[120],"interactions":[123,275],"Facebook":[126,153],"network.":[128],"We":[129,147],"propose":[130],"use":[132,203,270],"\u201cinteraction":[134],"graphs\u201d":[135],"impart":[137],"meaning":[138],"online":[140],"by":[143],"quantifying":[144],"interactions.":[146],"analyze":[148],"interaction":[149],"graphs":[150,178,207],"derived":[151],"traces":[155],"show":[157],"they":[159],"exhibit":[160],"significantly":[161,191],"lower":[162],"levels":[163],"\u201csmall-world\u201d":[166],"properties":[167,218],"present":[168],"graph":[172,188,217],"counterparts.":[173],"means":[175],"fewer":[180],"\u201csupernodes\u201d":[181],"with":[182],"extremely":[183],"high":[184],"degree,":[185],"overall":[187],"diameter":[189],"increases":[190],"result.":[194],"To":[195],"impact":[198],"our":[200,250],"observations,":[201],"both":[204],"types":[205],"validate":[209],"several":[210],"well-known":[211],"social-based":[212],"rely":[215],"infuse":[220],"new":[221,241],"functionality":[222],"into":[223,243],"Internet":[224],"applications,":[225],"including":[226],"Reliable":[227],"Email":[228],"(RE),":[229],"SybilGuard,":[230],"weighted":[233],"cascade":[234],"influence":[235],"maximization":[236],"algorithm.":[237],"The":[238],"results":[239],"reveal":[240],"insights":[242],"each":[244],"systems,":[247],"confirm":[249],"hypothesis":[251],"obtain":[254],"realistic":[255],"results,":[258],"ongoing":[259],"research":[260],"studies":[265],"should":[269],"lieu":[277],"graphs.":[280]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":10}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}