{"id":"https://openalex.org/W2056645732","doi":"https://doi.org/10.1109/dsaa.2014.7058078","title":"Influence maximization in a social network in the presence of multiple influences and acceptances","display_name":"Influence maximization in a social network in the presence of multiple influences and acceptances","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2056645732","doi":"https://doi.org/10.1109/dsaa.2014.7058078","mag":"2056645732"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa.2014.7058078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5032581700","display_name":"Junli Lu","orcid":"https://orcid.org/0009-0002-9268-9003"},"institutions":[{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"None Jun-Li Lu","raw_affiliation_strings":["Academia Sinica, Research Center for Information Technology Innovation, Taiwan"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Research Center for Information Technology Innovation, Taiwan","institution_ids":["https://openalex.org/I4210086894"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011188679","display_name":"Ling-Yin Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"None Ling-Yin Wei","raw_affiliation_strings":["Academia Sinica, Institute of Information Science, Taiwan"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Institute of Information Science, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013596889","display_name":"Mi-Yen Yeh","orcid":"https://orcid.org/0000-0001-7707-4487"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Mi-Yen Yeh","raw_affiliation_strings":["Academia Sinica, Institute of Information Science, Taiwan","Academia Sinica, Research Center for Information Technology Innovation, Taiwan"],"affiliations":[{"raw_affiliation_string":"Academia Sinica, Institute of Information Science, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Academia Sinica, Research Center for Information Technology Innovation, Taiwan","institution_ids":["https://openalex.org/I4210086894"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.216,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":2,"citation_normalized_percentile":{"value":0.381006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":73,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"230","last_page":"236"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995,"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.9995,"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.9974,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9937,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/maximization","display_name":"Maximization","score":0.7564075},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5471838}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7564075},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7556881},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6438554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6115184},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5471838},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5004978},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46784815},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.45246175},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31891775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28858536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24782315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19568712},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.12672666},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11129817},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa.2014.7058078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.58,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1512602432","https://openalex.org/W1567923358","https://openalex.org/W1680189815","https://openalex.org/W1990570693","https://openalex.org/W2009305899","https://openalex.org/W2061820396","https://openalex.org/W2065851162","https://openalex.org/W2102920490","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2110373679","https://openalex.org/W2110953678","https://openalex.org/W2115826669","https://openalex.org/W2137096596","https://openalex.org/W2155461593","https://openalex.org/W2166470254","https://openalex.org/W2949683268","https://openalex.org/W2962773920","https://openalex.org/W3118655244","https://openalex.org/W3185862968","https://openalex.org/W958171979"],"related_works":["https://openalex.org/W4285104409","https://openalex.org/W3027282085","https://openalex.org/W2891776881","https://openalex.org/W2771290394","https://openalex.org/W2557467218","https://openalex.org/W2547236913","https://openalex.org/W2536297025","https://openalex.org/W2244559970","https://openalex.org/W189876032","https://openalex.org/W1827895227"],"abstract_inverted_index":{"In":[0],"the":[1,8,50,75,95,115,134,145,154,174,178,185,192,202],"real-world,":[2],"people":[3,152],"would":[4],"acquire":[5],"or":[6,18,88,109],"accept":[7,101,133],"same":[9],"item,":[10,93],"which":[11],"can":[12,206],"be":[13],"a":[14,16,27,43,63,79,98,120,126,130],"product,":[15],"service,":[17],"an":[19,24,57],"event,":[20],"multiple":[21,136],"times.":[22],"Meanwhile,":[23],"individual":[25,58],"in":[26,62,125,153],"social":[28,64,127],"network":[29,128,155],"may":[30,132],"influence":[31,45,72,81,122,180,189],"others":[32,84],"again":[33],"and":[34,53,73,94,164,167],"again.":[35],"To":[36],"address":[37],"this":[38,160],"phenomenon,":[39],"we":[40,118],"propose":[41,165],"MIMA,":[42],"novel":[44],"propagation":[46],"model":[47],"that":[48,92,144,173,200],"describes":[49],"Multiple":[51,54],"Influences":[52],"Acceptances":[55],"of":[56,71,78,97,150,191,201],"on":[59,83],"some":[60],"item":[61,104,135],"network.":[65],"MIMA":[66,116],"models":[67],"two":[68],"important":[69],"behaviors":[70],"adoption:":[74],"marginal":[76],"increase":[77],"person's":[80],"ability":[82],"diminishes":[85],"as":[86,107],"he":[87,108],"she":[89,110],"owns":[90,112],"more":[91,103],"desire":[96],"person":[99,131],"to":[100,138,184],"one":[102],"will":[105],"decrease":[106],"already":[111],"some.":[113],"With":[114],"model,":[117],"study":[119],"new":[121],"maximization":[123],"problem":[124,161],"where":[129],"times:":[137],"select":[139],"k":[140],"initial":[141],"promoters":[142],"such":[143],"final":[146],"total":[147],"acceptance":[148],"volume":[149],"all":[151],"is":[156,162,195],"maximum.":[157],"We":[158],"prove":[159],"NP-hard":[163],"greedy":[166,175,203],"heuristic":[168,193],"algorithms.":[169,187],"Experimental":[170],"results":[171],"show":[172],"algorithm":[176,194,204],"achieves":[177],"best":[179],"spread":[181,190],"when":[182],"compared":[183],"existing":[186],"The":[188],"only":[196],"slightly":[197],"worse":[198],"than":[199],"but":[205],"save":[207],"significant":[208],"computation":[209],"time.":[210]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2056645732","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-04-24T14:44:32.022891","created_date":"2016-06-24"}