{"id":"https://openalex.org/W2463578554","doi":"https://doi.org/10.1145/2914586.2914630","title":"Approximate Contagion Model of Common Knowledge on Facebook","display_name":"Approximate Contagion Model of Common Knowledge on Facebook","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2463578554","doi":"https://doi.org/10.1145/2914586.2914630","mag":"2463578554"},"language":"en","primary_location":{"id":"doi:10.1145/2914586.2914630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2914586.2914630","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2914630&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2914630&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066184277","display_name":"Gizem Korkmaz","orcid":"https://orcid.org/0000-0002-4947-6320"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gizem Korkmaz","raw_affiliation_strings":["Virginia Tech, Arlington, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Arlington, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006412870","display_name":"Chris J. Kuhlman","orcid":"https://orcid.org/0000-0002-9368-2156"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris J. Kuhlman","raw_affiliation_strings":["Virginia Tech, Blacksburg, VA, USA"],"affiliations":[{"raw_affiliation_string":"Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086740853","display_name":"S. S. Ravi","orcid":"https://orcid.org/0000-0002-0893-4364"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.S. Ravi","raw_affiliation_strings":["University at Albany-SUNY, Albany, NY, USA"],"affiliations":[{"raw_affiliation_string":"University at Albany-SUNY, Albany, NY, USA","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113823052","display_name":"Fernando Vega\u2010Redondo","orcid":null},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fernando Vega-Redondo","raw_affiliation_strings":["Bocconi University, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Bocconi University, Milano, Italy","institution_ids":["https://openalex.org/I71209653"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066184277"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":0.2254,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58147438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9998999834060669,"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/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/T11031","display_name":"Game Theory and Applications","score":0.996399998664856,"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.7709119319915771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5934691429138184},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5894142985343933},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5088306069374084},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.46900033950805664},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.45365017652511597},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43583187460899353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22565647959709167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709119319915771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5934691429138184},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5894142985343933},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5088306069374084},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.46900033950805664},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.45365017652511597},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43583187460899353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22565647959709167},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2914586.2914630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2914586.2914630","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2914630&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2914586.2914630","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2914586.2914630","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2914630&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM Conference on Hypertext and Social Media","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1028498055","display_name":null,"funder_award_id":"CNS-1011769","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G2367561365","display_name":null,"funder_award_id":"HDTRA1-11-D-0016-000","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G3427019333","display_name":null,"funder_award_id":"CNS-1011769","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4675131738","display_name":null,"funder_award_id":"Grant CNS-1011769","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6119730843","display_name":null,"funder_award_id":"HDTRA1-11-D-0016-0001","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G6541015203","display_name":null,"funder_award_id":"HDTRA1","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G724955150","display_name":"NetSE: Large: Collaborative Research: Contagion in large socio-communication networks","funder_award_id":"1011769","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"},{"id":"https://openalex.org/G8608301970","display_name":null,"funder_award_id":"HDTRA1-11-1-0016","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2463578554.pdf","grobid_xml":"https://content.openalex.org/works/W2463578554.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1980503920","https://openalex.org/W1986252988","https://openalex.org/W1986572489","https://openalex.org/W2002863780","https://openalex.org/W2003998314","https://openalex.org/W2008620264","https://openalex.org/W2021314079","https://openalex.org/W2037617114","https://openalex.org/W2040811557","https://openalex.org/W2041157860","https://openalex.org/W2061820396","https://openalex.org/W2113889316","https://openalex.org/W2114696370","https://openalex.org/W2116784029","https://openalex.org/W2124532437","https://openalex.org/W2130863673","https://openalex.org/W2142880189","https://openalex.org/W2145446394","https://openalex.org/W2153204928","https://openalex.org/W2159182476","https://openalex.org/W2171031021","https://openalex.org/W2755088640","https://openalex.org/W3098374147","https://openalex.org/W3123259284","https://openalex.org/W6652609139","https://openalex.org/W6679457892"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W1972225038","https://openalex.org/W2120116197","https://openalex.org/W159653547","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Computational":[0],"modeling":[1],"of":[2,46,102,145,148,153,196,206,217,224],"information":[3,30,108],"exchange":[4],"over":[5,214],"social":[6,178,233],"media":[7],"is":[8,93,116,181],"important":[9],"for":[10,91,142],"understanding":[11],"coordination":[12,50],"in":[13,64,88,112,156,164,176,209],"online":[14],"environments.":[15],"Many":[16],"contagion":[17],"dynamics":[18,60,76,105,157],"models":[19,45,79],"that":[20,52,61,106,228],"have":[21,59],"been":[22],"used":[23],"to":[24,172,191],"model":[25,101,123],"Twitter,":[26],"Facebook,":[27],"and":[28,35,73,120,200],"blog":[29],"transmission":[31],"are":[32,62,229],"polynomial-time":[33],"computable,":[34],"hence":[36],"can":[37,188],"be":[38,81],"efficiently":[39,82,126],"simulated":[40],"on":[41,110,138],"networked":[42],"populations.":[43],"Game-theoretic":[44],"collective":[47],"action":[48],"(i.e.,":[49],"problems":[51],"require":[53],"common":[54,103],"knowledge":[55,104],"among":[56],"agents),":[57],"however,":[58],"controlled":[63],"part":[65],"by":[66,129,212],"specific":[67],"network":[68],"structures":[69],"such":[70],"as":[71],"cliques":[72],"bicliques.":[74],"Contagion":[75],"with":[77],"these":[78],"cannot":[80],"computed":[83],"because":[84],"finding":[85],"all":[86,174],"bicliques":[87,175],"a":[89,99,143,151,177,182],"graph,":[90],"example,":[92],"an":[94,125,131,215],"NP-hard":[95],"problem.":[96],"We":[97,133],"investigate":[98],"recent":[100],"represents":[107],"spread":[109],"Facebook":[111],"which":[113,180],"the":[114,117,122,170,204],"biclique":[115],"characterizing":[118],"structure":[119],"convert":[121],"into":[124],"computable":[127],"one":[128],"using":[130],"approximation.":[132],"demonstrate":[134],"this":[135],"through":[136],"experiments":[137],"seven":[139],"different":[140],"graphs":[141],"total":[144],"168":[146],"sets":[147],"conditions,":[149],"including":[150],"4-order":[152],"magnitude":[154],"span":[155],"parameter":[158],"values.":[159],"Our":[160,219],"approach":[161],"speeds":[162],"computations":[163],"two":[165],"ways:":[166],"(i)":[167],"it":[168,202],"obviates":[169],"need":[171],"find":[173],"network,":[179],"very":[183],"time-":[184],"consuming":[185],"task":[186],"(computations":[187],"take":[189],"30":[190],"120":[192],"hours":[193],"or":[194],"more":[195],"wall":[197],"clock":[198],"time),":[199],"(ii)":[201],"reduces":[203],"time":[205],"simulation":[207],"computations,":[208],"some":[210],"cases":[211],"well":[213],"order":[216],"magnitude.":[218],"method":[220],"also":[221],"enables":[222],"evaluation":[223],"much":[225],"larger":[226],"networks":[227],"being":[230],"mined":[231],"from":[232],"media.":[234]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}