{"id":"https://openalex.org/W4405754433","doi":"https://doi.org/10.1109/tnet.2024.3500357","title":"Age of Information Diffusion on Social Networks","display_name":"Age of Information Diffusion on Social Networks","publication_year":2024,"publication_date":"2024-12-24","ids":{"openalex":"https://openalex.org/W4405754433","doi":"https://doi.org/10.1109/tnet.2024.3500357"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3500357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3500357","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5032035426","display_name":"Songhua Li","orcid":"https://orcid.org/0000-0003-3941-8490"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Songhua Li","raw_affiliation_strings":["Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Tampines, Singapore","Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3941-8490","affiliations":[{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Tampines, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007119869","display_name":"Lingjie Duan","orcid":"https://orcid.org/0000-0002-0217-6507"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lingjie Duan","raw_affiliation_strings":["Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Tampines, Singapore","Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-0217-6507","affiliations":[{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Tampines, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Pillar of Engineering Systems and Design, Singapore University of Technology and Design, Singapore, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.6253,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71429938,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"33","issue":"2","first_page":"701","last_page":"712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/diffusion","display_name":"Diffusion","score":0.6850882172584534},{"id":"https://openalex.org/keywords/economic-geography","display_name":"Economic geography","score":0.4143613874912262},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3843255043029785},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.2792338728904724},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11604803800582886},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.07530322670936584}],"concepts":[{"id":"https://openalex.org/C69357855","wikidata":"https://www.wikidata.org/wiki/Q163214","display_name":"Diffusion","level":2,"score":0.6850882172584534},{"id":"https://openalex.org/C26271046","wikidata":"https://www.wikidata.org/wiki/Q187097","display_name":"Economic geography","level":1,"score":0.4143613874912262},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3843255043029785},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.2792338728904724},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11604803800582886},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.07530322670936584}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3500357","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3500357","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G594734627","display_name":null,"funder_award_id":"MOE-T2EP20121-0001","funder_id":"https://openalex.org/F4320311687","funder_display_name":"Ministry of Education"},{"id":"https://openalex.org/G6288528362","display_name":null,"funder_award_id":"MOE-T2EP20121-0001","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320311687","display_name":"Ministry of Education","ror":"https://ror.org/03m01yf64"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1278605765","https://openalex.org/W1550885684","https://openalex.org/W1680189815","https://openalex.org/W1993918491","https://openalex.org/W2027135291","https://openalex.org/W2061820396","https://openalex.org/W2073583237","https://openalex.org/W2128466234","https://openalex.org/W2157595931","https://openalex.org/W2189506048","https://openalex.org/W2333655623","https://openalex.org/W2623150993","https://openalex.org/W2744483094","https://openalex.org/W2782611477","https://openalex.org/W2791487310","https://openalex.org/W2904795012","https://openalex.org/W2953348085","https://openalex.org/W2962933829","https://openalex.org/W2963270598","https://openalex.org/W3005876875","https://openalex.org/W3013137889","https://openalex.org/W3019050693","https://openalex.org/W3032653123","https://openalex.org/W3137257456","https://openalex.org/W3157160764","https://openalex.org/W3197901880","https://openalex.org/W3199878738","https://openalex.org/W3212145378","https://openalex.org/W3216122698","https://openalex.org/W4206560348","https://openalex.org/W4206704767","https://openalex.org/W4220712038","https://openalex.org/W4255776112","https://openalex.org/W4297882647","https://openalex.org/W4382884798","https://openalex.org/W4387150228","https://openalex.org/W6683180375"],"related_works":["https://openalex.org/W2386796262","https://openalex.org/W3177740930","https://openalex.org/W1484549928","https://openalex.org/W1974805659","https://openalex.org/W2811388477","https://openalex.org/W2011653655","https://openalex.org/W1982781720","https://openalex.org/W4281941122","https://openalex.org/W2027328791","https://openalex.org/W2390836331"],"abstract_inverted_index":{"To":[0,170],"promote":[1],"viral":[2,47],"marketing,":[3],"major":[4],"social":[5,22,50,89,123,251],"platforms":[6],"(e.g.,":[7,162],"Facebook":[8],"Marketplace":[9],"and":[10,14,52,60,96,117,150,212],"Pinduoduo)":[11],"repeatedly":[12],"select":[13],"invite":[15],"different":[16,81],"users":[17],"(as":[18],"seeds)":[19],"in":[20,49,88],"online":[21],"networks":[23],"to":[24,40,67,93,111,216,228],"share":[25],"fresh":[26],"information":[27,65,73,86,101],"about":[28],"a":[29,42,106,141,153,206,217,235,249],"product":[30],"or":[31,100],"service":[32],"with":[33],"their":[34],"friends.":[35],"Thereby,":[36],"we":[37,109,130,175,203],"are":[38,243],"motivated":[39],"optimize":[41],"multi-stage":[43,137],"seeding":[44,95,138],"process":[45],"of":[46,57,64,71,135],"marketing":[48],"networks,":[51,90],"adopt":[53],"the":[54,58,61,69,83,126,133,146,172,188,199],"recent":[55],"notions":[56],"peak":[59,127],"average":[62,173,200],"age":[63],"(AoI)":[66],"measure":[68],"timeliness":[70],"promotion":[72],"received":[74],"by":[75,140,183,246],"network":[76,168],"users.":[77],"Our":[78],"problem":[79,139,180,215],"is":[80,181],"from":[82,145,187,193],"literature":[84],"on":[85,198,248],"diffusion":[87],"which":[91],"limits":[92],"one-time":[94],"overlooks":[97],"AoI":[98,119,128,201],"dynamics":[99,120],"replacement":[102],"over":[103,121],"time.":[104],"As":[105],"critical":[107],"step,":[108],"manage":[110],"develop":[112,229],"closed-form":[113],"expressions":[114],"that":[115,157,178,233],"characterize":[116],"trace":[118],"any":[122],"network.":[124,252],"For":[125],"problem,":[129,149],"first":[131],"prove":[132,177],"NP-hardness":[134],"our":[136,179,194,214,240],"highly":[142],"non-straightforward":[143],"reduction":[144],"dominating":[147],"set":[148,189],"then":[151],"present":[152],"new":[154,207],"polynomial-time":[155,231],"algorithm":[156,232],"achieves":[158,234],"good":[159,236],"approximation":[160,210,237],"guarantees":[161],"less":[163],"than":[164],"2":[165],"for":[166,209],"linear":[167],"topology).":[169],"minimize":[171],"AoI,":[174],"also":[176],"NP-hard":[182],"properly":[184],"reducing":[185],"it":[186],"cover":[190],"problem.":[191,222],"Benefiting":[192],"two-sided":[195],"bound":[196],"analysis":[197,211],"objective,":[202],"build":[204],"up":[205],"framework":[208],"link":[213],"much":[218],"simplified":[219],"sum-distance":[220],"minimization":[221],"This":[223],"intriguing":[224],"connection":[225],"inspires":[226],"us":[227],"another":[230],"guarantee.":[238],"Additionally,":[239],"theoretical":[241],"results":[242],"well":[244],"corroborated":[245],"experiments":[247],"real":[250]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
