{"id":"https://openalex.org/W4409122245","doi":"https://doi.org/10.1109/tcss.2025.3551651","title":"A Greedy Descent Method for Budget Constrained Continuous Influence Maximization in Online Social Network","display_name":"A Greedy Descent Method for Budget Constrained Continuous Influence Maximization in Online Social Network","publication_year":2025,"publication_date":"2025-04-03","ids":{"openalex":"https://openalex.org/W4409122245","doi":"https://doi.org/10.1109/tcss.2025.3551651"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2025.3551651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2025.3551651","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/A5081284604","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0001-8503-4063"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-8503-4063","affiliations":[{"raw_affiliation_string":"College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ziwei Deng","orcid":null},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziwei Deng","raw_affiliation_strings":["College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393445","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-3704-4432"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Chen","raw_affiliation_strings":["Department of Computer Science, Washington University, St. Louis, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-3704-4432","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Washington University, St. Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101877341","display_name":"Ling Chen","orcid":"https://orcid.org/0000-0002-8147-9687"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Chen","raw_affiliation_strings":["College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-8147-9687","affiliations":[{"raw_affiliation_string":"College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu, China","institution_ids":["https://openalex.org/I78978612"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4111,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87620924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"12","issue":"6","first_page":"4348","last_page":"4368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9937000274658203,"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.9937000274658203,"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.9768999814987183,"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"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.954800009727478,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"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/greedy-algorithm","display_name":"Greedy algorithm","score":0.7295671701431274},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6569334268569946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5927340388298035},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.5854141116142273},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49475210905075073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2137725055217743},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2027747631072998},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19283798336982727}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7295671701431274},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6569334268569946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5927340388298035},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.5854141116142273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49475210905075073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2137725055217743},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2027747631072998},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19283798336982727},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2025.3551651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2025.3551651","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":[{"display_name":"Reduced inequalities","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1538500646","display_name":null,"funder_award_id":"BK 20140492","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3063925926","display_name":null,"funder_award_id":"61402395","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5090958897","display_name":null,"funder_award_id":"61379066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5439587901","display_name":"\u5e26\u52a8\u6001\u73af\u5883\u611f\u77e5\u80fd\u529b\u7684\u7535\u5b50\u5316\u5e02\u573a\u81ea\u52a8\u534f\u5546\u673a\u5236\u7814\u7a76","funder_award_id":"61472344","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8283698263","display_name":null,"funder_award_id":"BK20130452","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8476859249","display_name":null,"funder_award_id":"BK20201430","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W2042123098","https://openalex.org/W2061820396","https://openalex.org/W2108614537","https://openalex.org/W2112615110","https://openalex.org/W2141403143","https://openalex.org/W2142517301","https://openalex.org/W2166470254","https://openalex.org/W2402962589","https://openalex.org/W2438490550","https://openalex.org/W2798584339","https://openalex.org/W2921701690","https://openalex.org/W2957937377","https://openalex.org/W2962890993","https://openalex.org/W2996079033","https://openalex.org/W2997430594","https://openalex.org/W3002882819","https://openalex.org/W3011191765","https://openalex.org/W3015363227","https://openalex.org/W3029654587","https://openalex.org/W3035300461","https://openalex.org/W3040173588","https://openalex.org/W3041391638","https://openalex.org/W3094897172","https://openalex.org/W3122800574","https://openalex.org/W3156170460","https://openalex.org/W3171876400","https://openalex.org/W3174834916","https://openalex.org/W3183837578","https://openalex.org/W3192225581","https://openalex.org/W3195438327","https://openalex.org/W3196002652","https://openalex.org/W3207021311","https://openalex.org/W3211860396","https://openalex.org/W4206951872","https://openalex.org/W4210987839","https://openalex.org/W4220911334","https://openalex.org/W4224979672","https://openalex.org/W4226094521","https://openalex.org/W4286254603","https://openalex.org/W4289538968","https://openalex.org/W4294983424","https://openalex.org/W4297180141","https://openalex.org/W4307724673","https://openalex.org/W4309769901","https://openalex.org/W4310017952","https://openalex.org/W4310344321","https://openalex.org/W4313576053","https://openalex.org/W4318464617","https://openalex.org/W4375859484","https://openalex.org/W4380324285","https://openalex.org/W4384393113","https://openalex.org/W4386976949","https://openalex.org/W4387940795","https://openalex.org/W4396660888"],"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/W2389640906","https://openalex.org/W4312077400","https://openalex.org/W2037938733","https://openalex.org/W3130064765"],"abstract_inverted_index":{"Continuous":[0],"influence":[1,12,134,179,190,240,260],"maximization":[2],"(CIM)":[3],"in":[4,51],"social":[5],"networks":[6,249],"aims":[7,98],"to":[8,37,60,99,103,107,110,187],"maximize":[9],"the":[10,22,39,65,68,75,79,104,115,125,128,132,142,154,168,174,178,199,202,217,221,228,238,252,258],"expected":[11,129,259],"spreading":[13,130,191,241],"by":[14,220],"assigning":[15],"each":[16,118,171,182],"user":[17],"a":[18,29,34,158,163],"continuous":[19],"weight":[20],"reflecting":[21],"likelihood":[23],"and":[24,141,144,161,247],"cost":[25,41,76,90,116,194,207],"for":[26,63,74,167,236],"him":[27],"becoming":[28],"seed.":[30],"Traditional":[31],"CIM":[32,87],"assumes":[33],"budget":[35,69,93],"constrain":[36],"limit":[38],"total":[40],"of":[42,89,117,131,139,146,173,181,216],"all":[43,64],"users.":[44,66],"However,":[45],"this":[46,83],"assumption":[47],"does":[48,122],"not":[49,58,123],"tenable":[50],"practical":[52],"applications.":[53],"In":[54,82,170],"practice,":[55],"it":[56],"is":[57,95,135,184,196,224],"necessary":[59],"incur":[61],"costs":[62,102],"Instead,":[67],"should":[70],"be":[71,210],"set":[72,121],"only":[73],"associated":[77],"with":[78,201],"seed":[80,120,239],"set.":[81],"article,":[84],"an":[85,233],"extended":[86],"problem":[88,156],"distribution":[91,195,208],"under":[92],"(CDB)":[94],"defined,":[96],"which":[97],"assign":[100],"different":[101],"customers":[105],"according":[106,186],"their":[108],"ability":[109],"spread":[111],"influence,":[112],"ensuring":[113],"that":[114,251],"potential":[119],"exceed":[124],"budget,":[126],"while":[127],"product\u2019s":[133],"maximized.":[136],"The":[137,193,205],"NP-hardness":[138],"CDB":[140,155],"monotonicity":[143],"submodularity":[145],"its":[147,188],"objective":[148],"function":[149],"are":[150],"investigated.":[151],"We":[152],"formulate":[153],"into":[157],"constrained":[159],"optimization,":[160],"present":[162],"greedy":[164,175],"descent-based":[165],"algorithm":[166,223,235,254],"problem.":[169],"iteration":[172],"descent":[176],"method,":[177],"increment":[180],"node":[183],"calculated":[185],"estimated":[189],"range.":[192,242],"updated":[197],"along":[198],"direction":[200],"maximum":[203],"increment.":[204],"optimal":[206],"can":[209,255],"obtained":[211,219],"after":[212],"several":[213],"iterations.":[214],"Precision":[215],"results":[218,244],"proposed":[222,253],"analyzed.":[225],"To":[226],"avoid":[227],"time-consuming":[229],"simulations,":[230],"we":[231],"design":[232],"effective":[234],"estimating":[237],"Experiment":[243],"on":[245],"real":[246],"synthetic":[248],"show":[250],"significantly":[256],"improve":[257],"spreading.":[261]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-03T23:09:05.601824","created_date":"2025-10-10T00:00:00"}