{"id":"https://openalex.org/W2397070349","doi":null,"title":"Revisiting non-progressive influence models: scalable influence maximization in social networks","display_name":"Revisiting non-progressive influence models: scalable influence maximization in social networks","publication_year":2015,"publication_date":"2015-07-12","ids":{"openalex":"https://openalex.org/W2397070349","mag":"2397070349"},"language":"en","primary_location":{"id":"mag:2397070349","doi":null,"is_oa":false,"landing_page_url":"http://auai.org/uai2015/proceedings/papers/312.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Uncertainty in Artificial Intelligence","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5016556991","display_name":"Golshan Golnari","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Golshan Golnari","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103814256","display_name":"Amir Asiaee T.","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asiaee T. Amir","raw_affiliation_strings":["Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014459472","display_name":"Arindam Banerjee","orcid":"https://orcid.org/0000-0002-7856-5699","observed_orcids":["https://orcid.org/0000-0002-7856-5699"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arindam Banerjee","raw_affiliation_strings":["Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-7856-5699","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100622097","display_name":"Zhi-Li Zhang","orcid":"https://orcid.org/0000-0001-8584-2319","observed_orcids":["https://orcid.org/0000-0001-8584-2319"]},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi-Li Zhang","raw_affiliation_strings":["Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-8584-2319","affiliations":[{"raw_affiliation_string":"Computer Science & Engineering Department, University of Minnesota,, Minneapolis, MN#TAB#","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.1702,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44807812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"325"},"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":9.999999747378752e-05,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/influence-maximization","display_name":"influence maximization","score":0.9890000224113464},{"id":"https://openalex.org/keywords/heat-conduction-model","display_name":"heat conduction model","score":0.9139999747276306},{"id":"https://openalex.org/keywords/linear-threshold-model","display_name":"linear threshold model","score":0.9589999914169312},{"id":"https://openalex.org/keywords/voter-model","display_name":"voter model","score":0.8479999899864197},{"id":"https://openalex.org/keywords/seed-selection","display_name":"seed selection","score":0.722000002861023},{"id":"https://openalex.org/keywords/submodularity","display_name":"submodular functions","score":0.8450000286102295},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.6389999985694885},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7229999899864197},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.7509999871253967},{"id":"https://openalex.org/keywords/influence-spread","display_name":"influence spread","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8542309403419495},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.8489748239517212},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7296103239059448},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7117407321929932},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5590288639068604},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5114120841026306},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46094971895217896},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4444442093372345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34735482931137085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2894670367240906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1738469898700714},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2397070349","doi":null,"is_oa":false,"landing_page_url":"http://auai.org/uai2015/proceedings/papers/312.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Uncertainty in Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W583479974","https://openalex.org/W1483256560","https://openalex.org/W1542938076","https://openalex.org/W1575346617","https://openalex.org/W1586184796","https://openalex.org/W1680189815","https://openalex.org/W1944367023","https://openalex.org/W1964869462","https://openalex.org/W1971842701","https://openalex.org/W1984069252","https://openalex.org/W1990570693","https://openalex.org/W2022322548","https://openalex.org/W2042123098","https://openalex.org/W2051510192","https://openalex.org/W2061820396","https://openalex.org/W2066636486","https://openalex.org/W2073415627","https://openalex.org/W2108278206","https://openalex.org/W2112681514","https://openalex.org/W2126709939","https://openalex.org/W2130831177","https://openalex.org/W2140426283","https://openalex.org/W2141403143","https://openalex.org/W2152284345","https://openalex.org/W2157082398","https://openalex.org/W2164900957","https://openalex.org/W2167064216","https://openalex.org/W2949341499","https://openalex.org/W2950468916","https://openalex.org/W2952347589","https://openalex.org/W3101413764","https://openalex.org/W3143219376"],"related_works":["https://openalex.org/W186729212","https://openalex.org/W2144629587","https://openalex.org/W7098700102","https://openalex.org/W2108278206","https://openalex.org/W2362412259","https://openalex.org/W3090247958","https://openalex.org/W4213409747","https://openalex.org/W2951392417","https://openalex.org/W1990570693","https://openalex.org/W2086228055"],"abstract_inverted_index":{"While":[0],"influence":[1,25,58,107,113,134,155,175,206],"maximization":[2,114,135,156],"in":[3,10,202],"social":[4],"networks":[5],"has":[6,20],"been":[7,21],"studied":[8],"extensively":[9],"computer":[11],"science":[12],"community":[13],"for":[14,99,133,172],"the":[15,18,23,40,49,71,77,90,104,112,126,145,152,174,180,199],"last":[16],"decade":[17],"focus":[19],"on":[22,187],"progressive":[24],"models,":[26,36,74],"such":[27,75],"as":[28,76,140,177,179],"independent":[29],"cascade":[30],"(IC)":[31],"and":[32,69,81,119,160,191,208],"Linear":[33],"threshold":[34],"(LT)":[35],"which":[37,54],"cannot":[38],"capture":[39],"reversibility":[41],"of":[42,94,106,144,204],"choices.":[43],"In":[44,148],"this":[45],"paper,":[46],"we":[47,109,194],"present":[48,129],"Heat":[50],"Conduction":[51],"(HC)":[52],"model":[53,59,79],"is":[55,97],"a":[56,117,130,141],"non-progressive":[57,82,137],"with":[60,116],"real-world":[61],"interpretations.":[62],"We":[63,85,124],"show":[64,195],"that":[65,88,196],"HC":[66,100,146],"unifies,":[67],"generalizes,":[68],"extends":[70],"existing":[72],"nonprogressive":[73],"Voter":[78],"[1]":[80],"LT":[83,138],"[2].":[84],"then":[86],"prove":[87],"selecting":[89],"optimal":[91],"seed":[92,182],"set":[93],"influential":[95],"nodes":[96],"NP-hard":[98],"but":[101],"by":[102],"establishing":[103],"submodularity":[105],"spread,":[108],"can":[110],"tackle":[111],"problem":[115],"scalable":[118,131],"provably":[120],"near-optimal":[121],"greedy":[122,154,181],"algorithm.":[123],"are":[125],"first":[127],"to":[128,151],"solution":[132],"under":[136],"model,":[139],"special":[142],"case":[143],"model.":[147],"sharp":[149],"contrast":[150],"other":[153],"methods,":[157,201],"our":[158],"fast":[159],"efficient":[161],"C2GREEDY":[162,197],"algorithm":[163],"benefits":[164],"from":[165],"two":[166],"analytically":[167],"computable":[168],"steps:":[169],"closed-form":[170],"computation":[171],"finding":[173],"spread":[176,207],"well":[178],"selection.":[183],"Through":[184],"extensive":[185],"experiments":[186],"several":[188],"large":[189],"real":[190],"synthetic":[192],"networks,":[193],"outperforms":[198],"state-of-the-art":[200],"terms":[203],"both":[205],"scalability.":[209]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}