{"id":"https://openalex.org/W4387150228","doi":"https://doi.org/10.1145/3565287.3610261","title":"Age of Information Diffusion on Social Networks: Optimizing Multi-Stage Seeding Strategies","display_name":"Age of Information Diffusion on Social Networks: Optimizing Multi-Stage Seeding Strategies","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387150228","doi":"https://doi.org/10.1145/3565287.3610261"},"language":"en","primary_location":{"id":"doi:10.1145/3565287.3610261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610261","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610261&file=p81-li-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610261&file=p81-li-supp.pdf","any_repository_has_fulltext":null},"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":["Engineering Systems and Design Pillar, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3941-8490","affiliations":[{"raw_affiliation_string":"Engineering Systems and Design Pillar, 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":["Engineering Systems and Design Pillar, Singapore University of Technology and Design, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-0217-6507","affiliations":[{"raw_affiliation_string":"Engineering Systems and Design Pillar, 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":null,"apc_paid":null,"fwci":1.4513,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80820404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"81","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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":1.0,"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"}},{"id":"https://openalex.org/T10300","display_name":"Congenital Heart Disease Studies","score":0.9603000283241272,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T14393","display_name":"Health, Environment, Cognitive Aging","score":0.9564999938011169,"subfield":{"id":"https://openalex.org/subfields/2307","display_name":"Health, Toxicology and Mutagenesis"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/viral-marketing","display_name":"Viral marketing","score":0.7567153573036194},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6515809297561646},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5601078867912292},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5416595935821533},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5265098810195923},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4775222837924957},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42348551750183105},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4198874235153198},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.41750410199165344},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2751588225364685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26568078994750977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2333422601222992}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.7567153573036194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6515809297561646},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5601078867912292},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5416595935821533},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5265098810195923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4775222837924957},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42348551750183105},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4198874235153198},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.41750410199165344},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2751588225364685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26568078994750977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2333422601222992},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565287.3610261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610261","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610261&file=p81-li-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3565287.3610261","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3565287.3610261","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3565287.3610261&file=p81-li-supp.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"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"},{"id":"https://openalex.org/G6854926366","display_name":null,"funder_award_id":"Tier 2","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387150228.pdf","grobid_xml":"https://content.openalex.org/works/W4387150228.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1993918491","https://openalex.org/W2061820396","https://openalex.org/W2128466234","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/W3137257456","https://openalex.org/W3157160764","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/W4387150228"],"related_works":["https://openalex.org/W3005292018","https://openalex.org/W2979496789","https://openalex.org/W4386893809","https://openalex.org/W2806516768","https://openalex.org/W2962917430","https://openalex.org/W2998073084","https://openalex.org/W2028468530","https://openalex.org/W2124292988","https://openalex.org/W4299801389","https://openalex.org/W2574604093"],"abstract_inverted_index":{"To":[0],"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,170],"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],"minimizing":[171],"AoI,":[174],"also":[176],"NP-hard":[182],"properly":[184],"reducing":[185],"it":[186],"cover":[190],"problem.":[191,222],"Benefiting":[192],"two-side":[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":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}