{"id":"https://openalex.org/W2786955886","doi":"https://doi.org/10.1109/tcss.2018.2813262","title":"Multiplex Influence Maximization in Online Social Networks With Heterogeneous Diffusion Models","display_name":"Multiplex Influence Maximization in Online Social Networks With Heterogeneous Diffusion Models","publication_year":2018,"publication_date":"2018-04-06","ids":{"openalex":"https://openalex.org/W2786955886","doi":"https://doi.org/10.1109/tcss.2018.2813262","mag":"2786955886"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2018.2813262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2018.2813262","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.01729","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083575259","display_name":"Alan Kuhnle","orcid":"https://orcid.org/0000-0001-6506-1902"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alan Kuhnle","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109869098","display_name":"Abdul Alim","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md Abdul Alim","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039398505","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0003-0840-4432"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115603641","display_name":"Huiling Zhang","orcid":"https://orcid.org/0000-0002-1858-7255"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huiling Zhang","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005663679","display_name":"My T. Thai","orcid":"https://orcid.org/0000-0003-0503-2012"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"My T. Thai","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"[Department of Computer & Information Science & Engineering, Univ. of Florida, Gainesville, FL, USA]","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083575259"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.02374083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"5","issue":"2","first_page":"418","last_page":"429"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9865000247955322,"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/T11644","display_name":"Spam and Phishing Detection","score":0.982699990272522,"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/multiplex","display_name":"Multiplex","score":0.848727822303772},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8440141677856445},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7368237376213074},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6818411946296692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5553275942802429},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5508324503898621},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5439413189888},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4938824772834778},{"id":"https://openalex.org/keywords/utility-maximization-problem","display_name":"Utility maximization problem","score":0.48450562357902527},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48013612627983093},{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.43547502160072327},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4310251474380493},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.29434889554977417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26327669620513916},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.138613760471344},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.11888304352760315},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.11817216873168945},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.07901909947395325},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07433414459228516},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.07072985172271729}],"concepts":[{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.848727822303772},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8440141677856445},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7368237376213074},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6818411946296692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5553275942802429},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5508324503898621},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5439413189888},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4938824772834778},{"id":"https://openalex.org/C2779044140","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization problem","level":3,"score":0.48450562357902527},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48013612627983093},{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.43547502160072327},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4310251474380493},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.29434889554977417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26327669620513916},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.138613760471344},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.11888304352760315},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.11817216873168945},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.07901909947395325},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07433414459228516},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.07072985172271729},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcss.2018.2813262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2018.2813262","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.01729","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.01729","pdf_url":"https://arxiv.org/pdf/1802.01729","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2786955886","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1802.01729","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1802.01729","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.01729","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.01729","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.01729","pdf_url":"https://arxiv.org/pdf/1802.01729","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2026992186","display_name":null,"funder_award_id":"CNS-1443905","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3154143008","display_name":null,"funder_award_id":"HDTRA1-14-1-0055","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1835452851","https://openalex.org/W1984069252","https://openalex.org/W1985028886","https://openalex.org/W2008620264","https://openalex.org/W2015953751","https://openalex.org/W2024427769","https://openalex.org/W2035165116","https://openalex.org/W2038430453","https://openalex.org/W2061820396","https://openalex.org/W2076206580","https://openalex.org/W2077822890","https://openalex.org/W2125315567","https://openalex.org/W2127526138","https://openalex.org/W2132801025","https://openalex.org/W2139430401","https://openalex.org/W2141403143","https://openalex.org/W2160411082","https://openalex.org/W2165424625","https://openalex.org/W2166470254","https://openalex.org/W2171371904","https://openalex.org/W2396832258","https://openalex.org/W2480871246","https://openalex.org/W2584774776","https://openalex.org/W2586400194","https://openalex.org/W2619906413","https://openalex.org/W2951272192","https://openalex.org/W2963200151","https://openalex.org/W2963846819","https://openalex.org/W4211017427","https://openalex.org/W6635605396","https://openalex.org/W6636789464","https://openalex.org/W6637185674","https://openalex.org/W6638684033","https://openalex.org/W6665006557","https://openalex.org/W6684555397","https://openalex.org/W6733028308"],"related_works":["https://openalex.org/W2787736655","https://openalex.org/W2898689445","https://openalex.org/W2783906594","https://openalex.org/W2266637989","https://openalex.org/W3194162248","https://openalex.org/W3088763485","https://openalex.org/W2953253101","https://openalex.org/W2091899770","https://openalex.org/W3044039633","https://openalex.org/W2943774703","https://openalex.org/W2064056918","https://openalex.org/W2165489785","https://openalex.org/W3099049751","https://openalex.org/W1900084297","https://openalex.org/W3129031","https://openalex.org/W2885426747","https://openalex.org/W2130944225","https://openalex.org/W2068671483","https://openalex.org/W3015258492","https://openalex.org/W2736961272"],"abstract_inverted_index":{"Motivated":[0],"by":[1,69],"online":[2],"social":[3],"networks":[4],"that":[5,43,76,123],"are":[6,209],"linked":[7],"together":[8],"through":[9],"overlapping":[10,169],"users,":[11,113,170],"we":[12,87,114],"study":[13],"the":[14,39,48,56,70,77,80,93,101,129,140,166,174,179,188,191,195,201],"influence":[15,30,40,141,198],"maximization":[16,41,142,199],"problem":[17,33,42,143,196],"on":[18,52,79,125,144,182],"a":[19,35,60,104,145],"multiplex,":[20],"with":[21,25,96],"each":[22,53,73,126],"layer":[23,54,127],"endowed":[24],"its":[26],"own":[27],"model":[28],"of":[29,38,50,55,103,112,120,128,168,176,190,197,205],"diffusion.":[31],"This":[32],"is":[34,83,165,173],"novel":[36],"version":[37],"necessitates":[44],"new":[45,61],"analysis":[46],"incorporating":[47],"type":[49],"propagation":[51,71,78],"multiplex.":[57,180,203],"We":[58],"identify":[59],"property,":[62],"generalized":[63],"deterministic":[64],"submodular,":[65],"which":[66],"when":[67],"satisfied":[68],"in":[72,131,178,200],"layer,":[74],"ensures":[75],"multiplex":[81,105,130],"overall":[82],"submodular-for":[84],"this":[85],"case,":[86],"formulate":[88,115],"influential":[89],"seed":[90],"finder":[91],"(ISF),":[92],"greedy":[94],"algorithm":[95,117,137],"approximation":[97,152],"ratio":[98,153],"(1-1/e).":[99],"Since":[100],"size":[102],"comprising":[106],"multiple":[107],"OSNs":[108],"may":[109],"encompass":[110],"billions":[111],"an":[116,135],"knapsack":[118],"seeding":[119],"network":[121,147],"(KSN)":[122],"runs":[124],"parallel.":[132],"KSN":[133,208],"takes":[134],"\u03b1-approximation":[136],"A":[138],"for":[139,159,194],"single":[146],"as":[148],"input,":[149],"and":[150,171,184,207],"has":[151],"((1":[154],"-":[155],"\u03f5)\u03b1)/((o":[156],"+":[157],"1)k)":[158],"arbitrary":[160],"\u03f5":[161],">":[162],"0,":[163],"o":[164],"number":[167,175],"k":[172],"layers":[177],"Experiments":[181],"real":[183],"synthesized":[185],"multiplexes":[186],"validate":[187],"efficacy":[189],"proposed":[192],"algorithms":[193],"heterogeneous":[202],"Implementations":[204],"ISF":[206],"available":[210],"at":[211],"http://www.alankuhnle.com/papers/mim/mim.html.":[212]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}