{"id":"https://openalex.org/W2773245680","doi":"https://doi.org/10.1109/smc.2017.8122602","title":"Maximizing time-discounted influential sustainability in social networks","display_name":"Maximizing time-discounted influential sustainability in social networks","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2773245680","doi":"https://doi.org/10.1109/smc.2017.8122602","mag":"2773245680"},"language":"en","primary_location":{"id":"doi:10.1109/smc.2017.8122602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2017.8122602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101838126","display_name":"Shuai Zeng","orcid":"https://orcid.org/0000-0003-0419-4693"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Zeng","raw_affiliation_strings":["Qingdao Academy of Intelligent Industries, Shandong, China","The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao Academy of Intelligent Industries, Shandong, China","institution_ids":["https://openalex.org/I4210112270"]},{"raw_affiliation_string":"The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024680021","display_name":"Xiaochun Ni","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Ni","raw_affiliation_strings":["Qingdao Academy of Intelligent Industries, Shandong, China","The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao Academy of Intelligent Industries, Shandong, China","institution_ids":["https://openalex.org/I4210112270"]},{"raw_affiliation_string":"The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733037","display_name":"Juanjuan Li","orcid":"https://orcid.org/0000-0002-0827-0449"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juanjuan Li","raw_affiliation_strings":["Qingdao Academy of Intelligent Industries, Shandong, China","The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao Academy of Intelligent Industries, Shandong, China","institution_ids":["https://openalex.org/I4210112270"]},{"raw_affiliation_string":"The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110476655","display_name":"Yong Yuan","orcid":"https://orcid.org/0000-0001-8310-2712"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112270","display_name":"Qingdao Academy of Intelligent Industries","ror":"https://ror.org/02a0rnh86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210112270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Yuan","raw_affiliation_strings":["Qingdao Academy of Intelligent Industries, Shandong, China","The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao Academy of Intelligent Industries, Shandong, China","institution_ids":["https://openalex.org/I4210112270"]},{"raw_affiliation_string":"The State Key Lab of Management and Control for Complex Systems, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055716987","display_name":"Shuai Wang","orcid":"https://orcid.org/0000-0002-1796-7280"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Wang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"200","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9947999715805054,"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/T11031","display_name":"Game Theory and Applications","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7133650779724121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6764464378356934},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5903260707855225},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5391147136688232},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.47471678256988525},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4633539021015167},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4588641822338104},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.45362889766693115},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.45218533277511597},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.43730199337005615},{"id":"https://openalex.org/keywords/sustainability","display_name":"Sustainability","score":0.4333752989768982},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21130412817001343},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15290039777755737},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14587989449501038}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7133650779724121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6764464378356934},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5903260707855225},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5391147136688232},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.47471678256988525},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4633539021015167},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4588641822338104},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.45362889766693115},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45218533277511597},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43730199337005615},{"id":"https://openalex.org/C66204764","wikidata":"https://www.wikidata.org/wiki/Q219416","display_name":"Sustainability","level":2,"score":0.4333752989768982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21130412817001343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15290039777755737},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14587989449501038},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"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/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc.2017.8122602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc.2017.8122602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1497522841","https://openalex.org/W1593357651","https://openalex.org/W1985015312","https://openalex.org/W2008620264","https://openalex.org/W2030773103","https://openalex.org/W2041157860","https://openalex.org/W2059518795","https://openalex.org/W2061820396","https://openalex.org/W2112090702","https://openalex.org/W2113355860","https://openalex.org/W2150375325","https://openalex.org/W2150436562","https://openalex.org/W2161728228","https://openalex.org/W2206523813","https://openalex.org/W2240857719","https://openalex.org/W2350616686","https://openalex.org/W2493576397","https://openalex.org/W2538801121","https://openalex.org/W2726942983","https://openalex.org/W2748105865","https://openalex.org/W3143219376","https://openalex.org/W4232212779","https://openalex.org/W4236554952","https://openalex.org/W4241669766","https://openalex.org/W4243443132"],"related_works":["https://openalex.org/W2132766576","https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2765425000","https://openalex.org/W3204684126","https://openalex.org/W2735578456","https://openalex.org/W4389478405","https://openalex.org/W2944632132","https://openalex.org/W2963059222","https://openalex.org/W2901206941"],"abstract_inverted_index":{"In":[0,143],"social":[1,173],"marketing":[2,21],"practice,":[3],"it":[4],"is":[5,70,110,116],"usually":[6],"important":[7],"to":[8,17,35,84,127,145],"anticipate":[9],"the":[10,14,52,65,68,81,91,108,113,162],"long-term":[11],"impact":[12],"of":[13,57,67,75,94,97,164,172],"target":[15],"application":[16],"maintain":[18],"a":[19,24,37,42,62,72,124],"long-lasting":[20],"effect,":[22],"whereas":[23],"new":[25],"product":[26],"or":[27],"technology":[28],"should":[29],"spread":[30],"as":[31,33,54,77],"quickly":[32],"possible":[34],"establish":[36],"competitive":[38],"advantage.":[39],"To":[40],"find":[41],"balance":[43],"between":[44],"them,":[45],"we":[46,122,157],"tackle":[47],"this":[48,130],"challenge":[49],"by":[50],"modelling":[51],"problem":[53,69,109],"an":[55],"issue":[56],"time-discounted":[58,92],"influential":[59],"sustainability.":[60],"Given":[61],"threshold":[63],"\u03bc,":[64],"goal":[66],"finding":[71],"small":[73],"subset":[74],"nodes":[76],"seeds":[78],"and":[79,112,119,160],"deciding":[80],"optimal":[82],"timing":[83],"activate":[85],"each":[86,96],"seed":[87,155],"that":[88,106,136],"could":[89],"maximize":[90],"number":[93],"iterations,":[95],"which":[98],"actives":[99],"more":[100],"than":[101],"\u03bc":[102],"nodes.":[103],"We":[104],"prove":[105],"solving":[107],"NP-hard":[111],"objective":[114],"function":[115],"non-negative,":[117],"non-monotonic,":[118],"non-submodular.":[120],"Therefore":[121],"propose":[123],"greedy":[125],"approach":[126],"approximately":[128],"solve":[129],"problem.":[131],"Our":[132],"experimental":[133],"results":[134],"demonstrate":[135],"our":[137],"solution":[138],"outperforms":[139],"two":[140],"baseline":[141],"algorithms.":[142],"order":[144],"provide":[146],"meaningful":[147],"advices":[148],"for":[149],"advertisers":[150],"on":[151,168],"selecting":[152],"proper":[153],"initial":[154],"users,":[156],"further":[158],"analyze":[159],"compare":[161],"performance":[163],"four":[165],"seeding":[166],"strategies":[167],"three":[169],"typical":[170],"types":[171],"networks.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
