{"id":"https://openalex.org/W2104566743","doi":"https://doi.org/10.1145/2740908.2744107","title":"Inferring Graphs from Cascades","display_name":"Inferring Graphs from Cascades","publication_year":2015,"publication_date":"2015-05-18","ids":{"openalex":"https://openalex.org/W2104566743","doi":"https://doi.org/10.1145/2740908.2744107","mag":"2104566743"},"language":"en","primary_location":{"id":"doi:10.1145/2740908.2744107","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2740908.2744107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","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/A5013723114","display_name":"Jean Pouget-Abadie","orcid":"https://orcid.org/0000-0003-3729-9547"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jean Pouget-Abadie","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064902770","display_name":"Thibaut Horel","orcid":"https://orcid.org/0000-0002-4889-6833"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thibaut Horel","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013723114"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":1.1929,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.78818766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"625","last_page":"626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.994700014591217,"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/T10108","display_name":"Electoral Systems and Political Participation","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.591374397277832},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5827217698097229},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5300635695457458},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4900623559951782},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.4897773265838623},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4702039361000061},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17149460315704346}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.591374397277832},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5827217698097229},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5300635695457458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4900623559951782},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.4897773265838623},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4702039361000061},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17149460315704346},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2740908.2744107","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2740908.2744107","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th International Conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W171462922","https://openalex.org/W188609219","https://openalex.org/W1576828772","https://openalex.org/W1977601760","https://openalex.org/W1983275606","https://openalex.org/W1996816151","https://openalex.org/W2020925091","https://openalex.org/W2023982864","https://openalex.org/W2037795929","https://openalex.org/W2060430274","https://openalex.org/W2061820396","https://openalex.org/W2069119359","https://openalex.org/W2084768311","https://openalex.org/W2091904714","https://openalex.org/W2092058109","https://openalex.org/W2092418988","https://openalex.org/W2107666336","https://openalex.org/W2112090702","https://openalex.org/W2112681514","https://openalex.org/W2116581043","https://openalex.org/W2124637492","https://openalex.org/W2128235479","https://openalex.org/W2128893310","https://openalex.org/W2129638195","https://openalex.org/W2131997358","https://openalex.org/W2137990311","https://openalex.org/W2150940164","https://openalex.org/W2154329266","https://openalex.org/W2162312215","https://openalex.org/W2164595191","https://openalex.org/W2296616510","https://openalex.org/W2402962589","https://openalex.org/W2949204716","https://openalex.org/W2950190315","https://openalex.org/W2952347589","https://openalex.org/W3005169540","https://openalex.org/W3103870504"],"related_works":["https://openalex.org/W2211820962","https://openalex.org/W2367950322","https://openalex.org/W202916971","https://openalex.org/W2363227041","https://openalex.org/W2355108509","https://openalex.org/W2470825435","https://openalex.org/W2951515642","https://openalex.org/W3168657718","https://openalex.org/W4304700924","https://openalex.org/W3202522988"],"abstract_inverted_index":{"In":[0],"the":[1,9,16,29,41,45,53,58,72,76,81,93,99,106],"Graph":[2],"Inference":[3],"problem,":[4],"one":[5],"seeks":[6],"to":[7],"recover":[8],"edges":[10,60],"of":[11,18,38,75,83,98,108],"an":[12],"unknown":[13],"graph":[14,77],"from":[15,28],"observations":[17],"cascades":[19],"propagating":[20],"over":[21],"this":[22,26],"graph.":[23],"We":[24,33],"approach":[25,115],"problem":[27],"sparse":[30],"recovery":[31],"perspective.":[32],"introduce":[34],"a":[35],"general":[36],"model":[37,43],"cascades,":[39],"including":[40],"voter":[42],"and":[44,64,78,102],"independent":[46],"cascade":[47],"model,":[48],"for":[49],"which":[50,56],"we":[51,86,112],"provide":[52],"first":[54],"algorithm":[55,90],"recovers":[57,92],"graph's":[59],"with":[61],"high":[62],"probability":[63],"O(s":[65],"log":[66],"m)":[67],"measurements":[68],"where":[69],"s":[70],"is":[71,80,103],"maximum":[73],"degree":[74],"$m$":[79],"number":[82],"nodes.":[84],"Furthermore,":[85],"show":[87],"that":[88],"our":[89,114],"also":[91],"edge":[94],"weights":[95],"(the":[96],"parameters":[97],"diffusion":[100],"process)":[101],"robust":[104],"in":[105],"context":[107],"approximate":[109],"sparsity.":[110],"Finally":[111],"validate":[113],"empirically":[116],"on":[117],"synthetic":[118],"graphs.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}