{"id":"https://openalex.org/W4312656781","doi":"https://doi.org/10.1109/tetc.2022.3230933","title":"ARIS: Efficient Admitted Influence Maximizing in Large-Scale Networks Based on Valid Path Reverse Influence Sampling","display_name":"ARIS: Efficient Admitted Influence Maximizing in Large-Scale Networks Based on Valid Path Reverse Influence Sampling","publication_year":2022,"publication_date":"2022-12-27","ids":{"openalex":"https://openalex.org/W4312656781","doi":"https://doi.org/10.1109/tetc.2022.3230933"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2022.3230933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2022.3230933","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","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/A5027312367","display_name":"Xiaojuan Yang","orcid":"https://orcid.org/0000-0001-9903-1971"},"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":true,"raw_author_name":"Xiaojuan Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003858539","display_name":"Jiaxing Shang","orcid":"https://orcid.org/0000-0002-3152-1760"},"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":"Jiaxing Shang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-3152-1760","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077910266","display_name":"HU Qing-hong","orcid":null},"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":"Qinghong Hu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102986560","display_name":"Dajiang Liu","orcid":"https://orcid.org/0000-0002-1591-0635"},"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":"Dajiang Liu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-1591-0635","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027312367"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":1.0007,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75970511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"12","issue":"3","first_page":"700","last_page":"714"},"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.996999979019165,"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.9682999849319458,"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/maximization","display_name":"Maximization","score":0.5732022523880005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.555971622467041},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5006613731384277},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49036216735839844},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4825712740421295},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4676593840122223},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46261531114578247},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.4495936930179596},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4310043156147003},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4267137348651886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.386314332485199},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3330076038837433},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3227827847003937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3217165470123291}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5732022523880005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.555971622467041},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5006613731384277},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49036216735839844},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4825712740421295},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4676593840122223},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46261531114578247},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.4495936930179596},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4310043156147003},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4267137348651886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.386314332485199},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3330076038837433},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3227827847003937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3217165470123291},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2022.3230933","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2022.3230933","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3779259491","display_name":null,"funder_award_id":"61966008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8870230151","display_name":null,"funder_award_id":"U2033213","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1984069252","https://openalex.org/W1988717476","https://openalex.org/W2035165116","https://openalex.org/W2061820396","https://openalex.org/W2108858998","https://openalex.org/W2132801025","https://openalex.org/W2141403143","https://openalex.org/W2160411082","https://openalex.org/W2166470254","https://openalex.org/W2396832258","https://openalex.org/W2529103813","https://openalex.org/W2558384379","https://openalex.org/W2607292742","https://openalex.org/W2740261000","https://openalex.org/W2755088640","https://openalex.org/W2778890450","https://openalex.org/W2792990871","https://openalex.org/W2798654119","https://openalex.org/W2886572359","https://openalex.org/W2907366795","https://openalex.org/W2911612754","https://openalex.org/W2981168838","https://openalex.org/W2993565055","https://openalex.org/W2997214811","https://openalex.org/W3010662151","https://openalex.org/W3013137889","https://openalex.org/W3013341224","https://openalex.org/W3013573132","https://openalex.org/W3029231733","https://openalex.org/W3032945343","https://openalex.org/W3038050450","https://openalex.org/W3081371606","https://openalex.org/W3085555827","https://openalex.org/W3096523011","https://openalex.org/W3126650620","https://openalex.org/W3136487442","https://openalex.org/W3138656762","https://openalex.org/W3159630495","https://openalex.org/W4225396469","https://openalex.org/W4231916799","https://openalex.org/W4248864259","https://openalex.org/W4300076045","https://openalex.org/W6736726109","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2891776881","https://openalex.org/W2244559970","https://openalex.org/W2557467218","https://openalex.org/W2536297025","https://openalex.org/W2771290394","https://openalex.org/W2918080139","https://openalex.org/W3130064765","https://openalex.org/W1574303229","https://openalex.org/W2618582729","https://openalex.org/W4298470087"],"abstract_inverted_index":{"Influence":[0],"maximization":[1,81],"problem":[2,83,130],"has":[3],"been":[4],"extensively":[5],"studied":[6],"in":[7],"recent":[8],"years.":[9],"It":[10],"aims":[11],"at":[12],"finding":[13],"a":[14,25,77,115,143,150,185],"seed":[15],"set":[16],"consisting":[17],"of":[18,127,134,205],"<inline-formula":[19,151,186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,152,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[21,153,188],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[22],"vertices":[23],"from":[24],"network,":[26],"so":[27],"that":[28,62],"their":[29,57],"collective":[30],"influence":[31,80,177],"spread":[32],"can":[33],"be":[34],"maximized.":[35],"However,":[36],"existing":[37,71],"works":[38],"have":[39],"neglected":[40],"the":[41,46,54,88,125,128,132,140,161,201],"user":[42],"admission":[43,64,89],"behavior":[44,65,90],"where":[45],"successfully":[47],"influenced":[48],"individuals":[49],"do":[50],"not":[51],"always":[52],"disseminate":[53],"messages":[55],"to":[56,70,122,148],"neighbors,":[58],"and":[59,103,110,131,164,203],"we":[60,94],"show":[61],"ignoring":[63],"may":[66],"incur":[67],"significant":[68],"bias":[69],"methods.":[72],"Based":[73,138],"on":[74,139,173,195],"this":[75],"observation,":[76],"new":[78,98],"admitted":[79],"(AIM)":[82],"is":[84,120,146,179],"proposed":[85,121,207],"by":[86,105],"taking":[87],"into":[91],"consideration.":[92],"Specifically,":[93],"first":[95],"propose":[96],"two":[97],"diffusion":[99],"models,":[100],"i.e.,":[101],"AIC":[102],"ALT,":[104],"extending":[106],"traditional":[107],"independent":[108],"cascade":[109],"linear":[111],"threshold":[112],"models.":[113],"Then,":[114],"novel":[116],"edge":[117],"coloring":[118],"scheme":[119],"theoretically":[123],"prove":[124],"NP-hardness":[126],"AIM":[129],"submodularity":[133],"its":[135],"objective":[136],"function.":[137],"theoretical":[141],"findings,":[142],"greedy":[144],"algorithm":[145,162,170],"given":[147],"find":[149],"notation=\"LaTeX\">$(1-1/e-\\epsilon":[154,189],")$</tex-math></inline-formula>":[155,190],"approximate":[156,191],"solution.":[157,192],"To":[158],"further":[159],"improve":[160],"efficiency":[163,204],"handle":[165],"large-scale":[166,197],"networks,":[167],"an":[168],"efficient":[169],"ARIS":[171],"based":[172],"valid":[174],"path":[175],"reverse":[176],"sampling":[178],"proposed,":[180],"which":[181],"could":[182],"also":[183],"ensure":[184],"Experimental":[193],"results":[194],"several":[196],"real":[198],"networks":[199],"exhibit":[200],"effectiveness":[202],"our":[206],"algorithm.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-14T08:36:36.166977","created_date":"2025-10-10T00:00:00"}