{"id":"https://openalex.org/W4387682239","doi":"https://doi.org/10.1109/tnet.2023.3323028","title":"Tracking Influencers in Decaying Social Activity Streams With Theoretical Guarantees","display_name":"Tracking Influencers in Decaying Social Activity Streams With Theoretical Guarantees","publication_year":2023,"publication_date":"2023-10-16","ids":{"openalex":"https://openalex.org/W4387682239","doi":"https://doi.org/10.1109/tnet.2023.3323028"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3323028","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnet.2023.3323028","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM 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/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0003-3476-8248","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100441760","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0003-2112-2552"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009954479","display_name":"Zhaosong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaosong Zhang","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073032248","display_name":"Maoli Liu","orcid":"https://orcid.org/0000-0002-6321-6576"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Maoli Liu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tao","raw_affiliation_strings":["MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE KLINNS Laboratory, Xi&#x2019;an Jiaotong University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, SAR","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2929,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52803103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"32","issue":"2","first_page":"1461","last_page":"1476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/streams","display_name":"STREAMS","score":0.8225958943367004},{"id":"https://openalex.org/keywords/influencer-marketing","display_name":"Influencer marketing","score":0.8201303482055664},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.6234469413757324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47603467106819153},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.27375829219818115},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.2319798767566681},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21093598008155823},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.07328695058822632}],"concepts":[{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.8225958943367004},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.8201303482055664},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.6234469413757324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47603467106819153},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.27375829219818115},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2319798767566681},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21093598008155823},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.07328695058822632},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"score":0.0},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3323028","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnet.2023.3323028","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2126049948","display_name":null,"funder_award_id":"61902305","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2455875836","display_name":null,"funder_award_id":"62272372","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G296553909","display_name":null,"funder_award_id":"U22B2019","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1856548066","https://openalex.org/W1898824936","https://openalex.org/W1951702208","https://openalex.org/W1972145684","https://openalex.org/W1980042617","https://openalex.org/W1984069252","https://openalex.org/W1984630650","https://openalex.org/W1997959284","https://openalex.org/W2035165116","https://openalex.org/W2042123098","https://openalex.org/W2046522752","https://openalex.org/W2061820396","https://openalex.org/W2073926352","https://openalex.org/W2101246692","https://openalex.org/W2107884625","https://openalex.org/W2110953678","https://openalex.org/W2124646923","https://openalex.org/W2128916364","https://openalex.org/W2132801025","https://openalex.org/W2160411082","https://openalex.org/W2171010259","https://openalex.org/W2270773065","https://openalex.org/W2272986348","https://openalex.org/W2278495852","https://openalex.org/W2399447878","https://openalex.org/W2500139799","https://openalex.org/W2534133409","https://openalex.org/W2540677289","https://openalex.org/W2547615739","https://openalex.org/W2548135047","https://openalex.org/W2592120485","https://openalex.org/W2608904808","https://openalex.org/W2736014565","https://openalex.org/W2795034086","https://openalex.org/W2798303035","https://openalex.org/W2936994107","https://openalex.org/W2950423557","https://openalex.org/W2962791126","https://openalex.org/W2962923118","https://openalex.org/W2963538439","https://openalex.org/W3030271419","https://openalex.org/W3080932802","https://openalex.org/W3102316484","https://openalex.org/W3104626960","https://openalex.org/W3122282375","https://openalex.org/W3168335567","https://openalex.org/W3196692184","https://openalex.org/W4283462727","https://openalex.org/W4292691288","https://openalex.org/W6729379864","https://openalex.org/W6762560505","https://openalex.org/W6785026854","https://openalex.org/W6796577979"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4297998858","https://openalex.org/W3032906336","https://openalex.org/W4387516697","https://openalex.org/W2997316009","https://openalex.org/W4285206610","https://openalex.org/W2888161589","https://openalex.org/W4298012679"],"abstract_inverted_index":{"Influence":[0],"maximization":[1],"(IM)":[2],"is":[3,32,48],"the":[4,38,72,80,98,102,112,125,188],"fundamental":[5],"problem":[6,62],"in":[7,42,79,97,101],"many":[8],"real":[9,207],"world":[10],"applications":[11],"such":[12],"as":[13,163],"viral":[14],"marketing,":[15],"political":[16],"campaign,":[17],"and":[18,34,75,147,173,193],"network":[19],"monitoring.":[20],"Although":[21],"extensively":[22],"studied,":[23],"most":[24],"studies":[25],"on":[26,111,206],"IM":[27],"assume":[28],"that":[29,92,210],"social":[30,65,87,95,141],"influence":[31,40,47],"static":[33],"they":[35],"cannot":[36],"handle":[37],"dynamic":[39],"challenge":[41],"reality,":[43],"i.e.,":[44],"a":[45,58,64,85,105,117,135,164],"user\u2019s":[46],"varying":[49],"over":[50,63,108],"time.":[51,109],"To":[52],"address":[53],"this":[54],"challenge,":[55],"we":[56,83,115],"formulate":[57],"novel":[59],"influencer":[60,126],"tracking":[61,127],"activity":[66,88,96,142],"stream.":[67],"In":[68],"order":[69],"to":[70,123,167],"keep":[71],"solutions":[73,217],"up-to-date":[74],"forget":[76],"outdated":[77],"data":[78,208],"stream":[81,89,99],"smoothly,":[82],"propose":[84,116],"probabilistic-decaying":[86],"(PDSAS)":[90],"model":[91],"enforces":[93],"each":[94],"participating":[100],"analysis":[103],"with":[104,144,218],"probability":[106],"decaying":[107],"Built":[110],"PDSAS":[113],"model,":[114],"family":[118],"of":[119,138,190],"streaming":[120],"optimization":[121],"algorithms":[122],"solve":[124],"problem.":[128],"SIEVE":[129,161],"PAIT":[130,162],"can":[131,213],"identify":[132,168],"influencers":[133,169],"from":[134,170],"special":[136],"kind":[137],"probabilistic":[139],"addition-only":[140],"streams":[143],"high":[145,215],"efficiency,":[146],"guarantees":[148,175,195],"an":[149,176,196],"<inline-formula":[150,177,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[151,178,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[152,179,199],"<tex-math":[153,180,200],"notation=\"LaTeX\">$(1/2-\\epsilon)$":[154,181],"</tex-math></inline-formula>":[155,182,202],"approximation":[156,183,203],"ratio.":[157,184,204],"BASIC":[158,191],"IT":[159,186],"leverages":[160],"building":[165],"block":[166],"general":[171],"PDSASs,":[172],"also":[174],"HIST":[185],"improves":[187],"efficiency":[189],"IT,":[192],"still":[194],"notation=\"LaTeX\">$(1/4-\\epsilon)$":[201],"Experiments":[205],"show":[209],"our":[211],"methods":[212],"find":[214],"quality":[216],"much":[219],"less":[220],"computational":[221],"costs":[222],"than":[223],"baselines.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}