{"id":"https://openalex.org/W3139371702","doi":"https://doi.org/10.1109/tcss.2021.3064400","title":"Compatible Influence Maximization in Online Social Networks","display_name":"Compatible Influence Maximization in Online Social Networks","publication_year":2021,"publication_date":"2021-03-19","ids":{"openalex":"https://openalex.org/W3139371702","doi":"https://doi.org/10.1109/tcss.2021.3064400","mag":"3139371702"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2021.3064400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3064400","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":"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/A5102028252","display_name":"Lei Yu","orcid":"https://orcid.org/0000-0002-9256-6954"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Yu","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337866","display_name":"Guohui Li","orcid":"https://orcid.org/0000-0001-6984-1914"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohui Li","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000212688","display_name":"Ling Yuan","orcid":"https://orcid.org/0000-0002-0160-846X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102028252"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.7092,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84296803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":"4","first_page":"1008","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9984999895095825,"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/T10557","display_name":"Social Media and Politics","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"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/viral-marketing","display_name":"Viral marketing","score":0.864001452922821},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.782068133354187},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7411535978317261},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7025017738342285},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6024937629699707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6013871431350708},{"id":"https://openalex.org/keywords/influencer-marketing","display_name":"Influencer marketing","score":0.5628432631492615},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.539038896560669},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4956461191177368},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4331994354724884},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4184054136276245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22954332828521729},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.22480210661888123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1732667088508606},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14201673865318298},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.11420449614524841}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.864001452922821},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.782068133354187},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7411535978317261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7025017738342285},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6024937629699707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6013871431350708},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.5628432631492615},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.539038896560669},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4956461191177368},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4331994354724884},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4184054136276245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22954332828521729},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.22480210661888123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1732667088508606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14201673865318298},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.11420449614524841},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/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.1109/tcss.2021.3064400","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3064400","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.5600000023841858,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W874708728","https://openalex.org/W1567923358","https://openalex.org/W1984069252","https://openalex.org/W2003226331","https://openalex.org/W2035165116","https://openalex.org/W2052849329","https://openalex.org/W2099780436","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2160080718","https://openalex.org/W2299835335","https://openalex.org/W2396832258","https://openalex.org/W2612613843","https://openalex.org/W2672128364","https://openalex.org/W2756008682","https://openalex.org/W2792990871","https://openalex.org/W2885215505","https://openalex.org/W2894402026","https://openalex.org/W2901225079","https://openalex.org/W2907366795","https://openalex.org/W2911413723","https://openalex.org/W2912167378","https://openalex.org/W2914866826","https://openalex.org/W2922366070","https://openalex.org/W2936989126","https://openalex.org/W2937899722","https://openalex.org/W2949796662","https://openalex.org/W2963951227","https://openalex.org/W2963975915","https://openalex.org/W2970567869","https://openalex.org/W2988232488","https://openalex.org/W3005220490","https://openalex.org/W3013137889","https://openalex.org/W3033885113","https://openalex.org/W3089713807","https://openalex.org/W4232212779","https://openalex.org/W4291719230","https://openalex.org/W6763848706"],"related_works":["https://openalex.org/W2046658895","https://openalex.org/W2587302178","https://openalex.org/W3139371702","https://openalex.org/W3206174115","https://openalex.org/W4379538531","https://openalex.org/W2948314464","https://openalex.org/W4210733111","https://openalex.org/W2143293336","https://openalex.org/W89547386","https://openalex.org/W2101504396"],"abstract_inverted_index":{"Influence":[0],"maximization,":[1],"which":[2,58,82],"aims":[3],"to":[4,15,30,115,121,153],"find":[5],"a":[6,12,21,55,72,133],"small":[7],"number":[8],"of":[9,43,54,89,165,173],"influencers":[10],"in":[11,63,91,126],"social":[13,39,163],"network":[14],"maximize":[16],"the":[17,44,51,100,117,127,145,155,169,174],"influence":[18,52,75,156],"spread":[19,53,157],"under":[20],"certain":[22],"propagation":[23],"model,":[24],"has":[25],"attracted":[26],"substantial":[27],"attention":[28],"due":[29],"its":[31,122],"widespread":[32],"applications,":[33],"such":[34],"as":[35],"viral":[36],"marketing":[37,65],"and":[38,99,107,147,171],"advertising.":[40],"However,":[41],"most":[42],"former":[45],"studies":[46],"focus":[47],"primarily":[48],"on":[49],"maximizing":[50],"single":[56],"product,":[57],"is":[59,97],"not":[60],"very":[61],"common":[62],"actual":[64],"campaigns.":[66],"In":[67],"this":[68],"article,":[69],"we":[70,130],"study":[71],"novel":[73],"compatible":[74],"maximization":[76],"problem":[77,96,118],"for":[78],"two":[79],"considered":[80],"products,":[81],"involves":[83],"more":[84],"complex":[85],"product":[86],"adoption":[87],"decisions":[88],"users":[90],"many":[92],"realistic":[93],"settings.":[94],"The":[95],"NP-hard,":[98],"objective":[101],"function":[102],"no":[103],"longer":[104],"exhibits":[105],"monotonicity":[106],"submodularity.":[108],"We":[109],"propose":[110,132],"an":[111,149],"adapted":[112],"greedy":[113,135],"algorithm":[114,136,152],"solve":[116],"effectively.":[119],"Due":[120],"poor":[123],"computational":[124],"efficiency":[125,172],"seed":[128],"selection,":[129],"further":[131],"fast":[134],"that":[137],"integrates":[138],"several":[139],"effective":[140],"optimization":[141],"strategies":[142],"without":[143],"compromising":[144],"accuracy":[146],"devise":[148],"efficient":[150],"heuristic":[151],"approximate":[154],"calculation.":[158],"Extensive":[159],"experiments":[160],"over":[161],"real-world":[162],"networks":[164],"different":[166],"sizes":[167],"demonstrate":[168],"effectiveness":[170],"proposed":[175],"methods.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}