{"id":"https://openalex.org/W3162213606","doi":"https://doi.org/10.1145/3451218","title":"On Modeling Influence Maximization in Social Activity Networks under General Settings","display_name":"On Modeling Influence Maximization in Social Activity Networks under General Settings","publication_year":2021,"publication_date":"2021-05-19","ids":{"openalex":"https://openalex.org/W3162213606","doi":"https://doi.org/10.1145/3451218","mag":"3162213606"},"language":"en","primary_location":{"id":"doi:10.1145/3451218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451218","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5100431161","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-8915-4169"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101970462","display_name":"Yongkun Li","orcid":"https://orcid.org/0000-0002-3743-8511"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongkun Li","raw_affiliation_strings":["University of Science and Technology of China and AnHui Province Key Laboratory of High Performance Computing, Hefei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China and AnHui Province Key Laboratory of High Performance Computing, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101356724","display_name":"Shuai Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Lin","raw_affiliation_strings":["University of Science and Technology of China, Hefei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["Chongqing University, Shapingba, Chongqing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing University, Shapingba, Chongqing","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["University of Science and Technology of China, Hefei"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, NT, Hong Kong SAR","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7691,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.70206753,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"6","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9980000257492065,"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.9843999743461609,"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.845929741859436},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8308483958244324},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7711251974105835},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7709038257598877},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7048891186714172},{"id":"https://openalex.org/keywords/information-cascade","display_name":"Information cascade","score":0.5884057879447937},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5723332166671753},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5267388820648193},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.49148547649383545},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4848862588405609},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4794260859489441},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.46562713384628296},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4254888892173767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36560577154159546},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.35151976346969604},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32587429881095886},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.25978201627731323},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.17962411046028137},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16216817498207092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16216078400611877},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10217899084091187}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.845929741859436},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8308483958244324},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7711251974105835},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709038257598877},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7048891186714172},{"id":"https://openalex.org/C27286358","wikidata":"https://www.wikidata.org/wiki/Q6031027","display_name":"Information cascade","level":2,"score":0.5884057879447937},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5723332166671753},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5267388820648193},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.49148547649383545},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4848862588405609},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4794260859489441},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.46562713384628296},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4254888892173767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36560577154159546},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35151976346969604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32587429881095886},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.25978201627731323},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.17962411046028137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16216817498207092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16216078400611877},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10217899084091187},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3451218","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451218","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G73339394","display_name":"\u952e\u503c\u5b58\u50a8\u7cfb\u7edf\u67b6\u6784\u8bbe\u8ba1\u4e0e\u6027\u80fd\u4f18\u5316\u7814\u7a76","funder_award_id":"61772484","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1591516103","https://openalex.org/W1984069252","https://openalex.org/W2009205701","https://openalex.org/W2021758280","https://openalex.org/W2035165116","https://openalex.org/W2053105309","https://openalex.org/W2056944867","https://openalex.org/W2061820396","https://openalex.org/W2077943220","https://openalex.org/W2080567541","https://openalex.org/W2084527756","https://openalex.org/W2089370556","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2131439865","https://openalex.org/W2132801025","https://openalex.org/W2133299088","https://openalex.org/W2135598826","https://openalex.org/W2135658909","https://openalex.org/W2139297408","https://openalex.org/W2141403143","https://openalex.org/W2247260552","https://openalex.org/W2276584416","https://openalex.org/W2335957883","https://openalex.org/W2395439732","https://openalex.org/W2396832258","https://openalex.org/W2548533766","https://openalex.org/W2733499257","https://openalex.org/W2741651354","https://openalex.org/W2775405813","https://openalex.org/W2792990871","https://openalex.org/W2807792147","https://openalex.org/W2809246871","https://openalex.org/W2897194906","https://openalex.org/W2944261608","https://openalex.org/W2956377763","https://openalex.org/W2963122331","https://openalex.org/W2969497706","https://openalex.org/W2982231843","https://openalex.org/W3013137889","https://openalex.org/W3038050450","https://openalex.org/W3089713807","https://openalex.org/W3104223256","https://openalex.org/W4231283761","https://openalex.org/W4233413206","https://openalex.org/W4246297465","https://openalex.org/W4291719230"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W3162213606","https://openalex.org/W2054121119","https://openalex.org/W2789147483","https://openalex.org/W3004357879","https://openalex.org/W2070151446","https://openalex.org/W2076242723","https://openalex.org/W4377969192","https://openalex.org/W4309397472","https://openalex.org/W2963263571"],"abstract_inverted_index":{"Finding":[0],"the":[1,14,24,60,100,136,149,156,169],"set":[2],"of":[3,32,102,121],"most":[4,40,170],"influential":[5,41,171],"users":[6,66,112,127,131,172],"in":[7,59,67,71],"online":[8,73,89,103,114,200],"social":[9],"networks":[10,108],"(OSNs)":[11],"to":[12,27,38,153,167],"trigger":[13,28],"largest":[15],"influence":[16,50,86,142,190,196],"cascade":[17,31],"is":[18,45,184],"meaningful,":[19],"e.g.,":[20,75],"companies":[21],"may":[22,69],"leverage":[23],"\u201cword-of-mouth\u201d":[25],"effect":[26],"a":[29,161],"large":[30],"purchases":[33],"by":[34,105,198],"offering":[35],"free":[36],"samples/discounts":[37],"those":[39],"users.":[42],"This":[43],"task":[44],"usually":[46],"modeled":[47],"as":[48],"an":[49,141],"maximization":[51],"problem,":[52],"and":[53,79,113,116,128,132,147,192],"it":[54],"has":[55],"been":[56],"widely":[57],"studied":[58],"past":[61],"decade.":[62],"However,":[63],"considering":[64,199],"that":[65,181],"OSNs":[68],"participate":[70],"various":[72],"activities,":[74,115],"joining":[76],"discussion":[77],"groups":[78],"commenting":[80],"on":[81,177],"same":[82],"pages":[83],"or":[84],"products,":[85],"diffusion":[87],"through":[88],"activities":[90,104],"becomes":[91],"even":[92],"more":[93],"significant.":[94],"In":[95],"this":[96],"article,":[97],"we":[98,139,159],"study":[99],"impact":[101],"formulating":[106],"social-activity":[107],"which":[109],"contain":[110],"both":[111],"thus":[117],"induce":[118],"two":[119],"types":[120],"weighted":[122],"edges,":[123],"i.e.,":[124],"edges":[125,129],"between":[126,130],"activities.":[133,201],"To":[134],"address":[135],"computation":[137],"challenge,":[138],"define":[140],"centrality":[143],"via":[144],"random":[145],"walks,":[146],"use":[148],"Monte":[150],"Carlo":[151],"framework":[152],"efficiently":[154],"estimate":[155],"centrality.":[157],"Furthermore,":[158],"develop":[160],"greedy-based":[162],"algorithm":[163],"with":[164],"novel":[165],"optimizations":[166],"find":[168],"for":[173],"node":[174],"recommendation.":[175],"Experiments":[176],"real-world":[178],"datasets":[179],"show":[180],"our":[182],"approach":[183],"very":[185],"computationally":[186],"efficient":[187],"under":[188],"different":[189],"models,":[191],"also":[193],"achieves":[194],"larger":[195],"spread":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}