{"id":"https://openalex.org/W4295854766","doi":"https://doi.org/10.1109/tbdata.2022.3204207","title":"Tracking the Evolution of Clusters in Social Media Streams","display_name":"Tracking the Evolution of Clusters in Social Media Streams","publication_year":2022,"publication_date":"2022-09-05","ids":{"openalex":"https://openalex.org/W4295854766","doi":"https://doi.org/10.1109/tbdata.2022.3204207"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2022.3204207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2022.3204207","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","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/A5067776186","display_name":"Tarique Anwar","orcid":"https://orcid.org/0000-0001-7157-0236"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Tarique Anwar","raw_affiliation_strings":["University of York, York, U.K"],"affiliations":[{"raw_affiliation_string":"University of York, York, U.K","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082256444","display_name":"\u202aSurya Nepal\u202c","orcid":"https://orcid.org/0000-0002-3289-6599"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Surya Nepal","raw_affiliation_strings":["CSIRO&#x0027;s Data61, Marsfield, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO&#x0027;s Data61, Marsfield, NSW, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077002072","display_name":"C\u00e9cile Paris","orcid":"https://orcid.org/0000-0003-3816-0176"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cecile Paris","raw_affiliation_strings":["CSIRO&#x0027;s Data61, Marsfield, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO&#x0027;s Data61, Marsfield, NSW, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009644404","display_name":"Jian Yang","orcid":"https://orcid.org/0000-0002-4408-1952"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jian Yang","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007475662","display_name":"Jia Wu","orcid":"https://orcid.org/0000-0002-1371-5801"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jia Wu","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080744092","display_name":"Quan Z. Sheng","orcid":"https://orcid.org/0000-0002-3326-4147"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quan Z. Sheng","raw_affiliation_strings":["Macquarie University, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Macquarie University, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067776186"],"corresponding_institution_ids":["https://openalex.org/I52099693"],"apc_list":null,"apc_paid":null,"fwci":1.4593,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8478391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"701","last_page":"715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.992900013923645,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264238595962524},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6904606819152832},{"id":"https://openalex.org/keywords/aka","display_name":"AKA","score":0.5271993279457092},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4850105941295624},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3645815849304199},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3553721606731415},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33052587509155273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12019714713096619},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11628097295761108}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264238595962524},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6904606819152832},{"id":"https://openalex.org/C121158502","wikidata":"https://www.wikidata.org/wiki/Q4652161","display_name":"AKA","level":2,"score":0.5271993279457092},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4850105941295624},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3645815849304199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3553721606731415},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33052587509155273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12019714713096619},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11628097295761108},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2022.3204207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2022.3204207","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W182707955","https://openalex.org/W1506806321","https://openalex.org/W2011396747","https://openalex.org/W2014615172","https://openalex.org/W2028544407","https://openalex.org/W2040466507","https://openalex.org/W2069429561","https://openalex.org/W2086320398","https://openalex.org/W2092335550","https://openalex.org/W2092799168","https://openalex.org/W2110676972","https://openalex.org/W2112482089","https://openalex.org/W2165835468","https://openalex.org/W2170936641","https://openalex.org/W2343620495","https://openalex.org/W2361559774","https://openalex.org/W2382102351","https://openalex.org/W2390768509","https://openalex.org/W2613529642","https://openalex.org/W2763519809","https://openalex.org/W2808353931","https://openalex.org/W2808940893","https://openalex.org/W2808998506","https://openalex.org/W2938824800","https://openalex.org/W2978337448","https://openalex.org/W3071522575","https://openalex.org/W3195710474","https://openalex.org/W3203815061","https://openalex.org/W3208978091","https://openalex.org/W6631782964","https://openalex.org/W6767942481"],"related_works":["https://openalex.org/W3014541132","https://openalex.org/W2994737807","https://openalex.org/W2948639032","https://openalex.org/W2948704552","https://openalex.org/W2948403110","https://openalex.org/W3156494719","https://openalex.org/W2909288185","https://openalex.org/W2948123712","https://openalex.org/W4241313390","https://openalex.org/W2948769344"],"abstract_inverted_index":{"Tracking":[0],"the":[1,47,81,92,121,136,146,168,178,189,204],"evolution":[2,82],"of":[3,22,35,46,83,95,124,138,170,233,274],"clusters":[4,84],"in":[5,55,87,145,182,231,272],"social":[6,88],"media":[7,89],"streams":[8],"is":[9,106,249],"becoming":[10],"increasingly":[11],"important":[12],"for":[13,79],"many":[14],"applications,":[15],"such":[16],"as":[17],"early":[18],"detection":[19],"and":[20,85,101,113,173,186,226,245,267,277],"monitoring":[21],"natural":[23],"disasters":[24],"or":[25],"pandemics.":[26],"In":[27,64],"contrast":[28],"to":[29,240],"clustering":[30,39,60],"on":[31,108,167,196,209],"a":[32,43,56,61,69,109,151],"static":[33],"set":[34],"data,":[36],"streaming":[37],"data":[38],"does":[40],"not":[41],"have":[42],"global":[44],"view":[45,54],"complete":[48],"data.":[49],"The":[50,117,129],"local":[51],"(or":[52],"partial)":[53],"high-speed":[57],"stream":[58,115,130],"makes":[59],"challenging":[62],"task.":[63],"this":[65],"paper,":[66],"we":[67],"propose":[68,150],"novel":[70,152],"density":[71,171],"peak":[72,172],"based":[73,107,166,208],"algorithm,":[74],"<monospace":[75,103,183,200,210,214,218,222,227,255,259,263,268],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[76,104,142,157,163,184,201,211,215,219,223,228,256,260,264,269],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">TStream</monospace>":[77,105,185,202],",":[78,213,217,221,225,230,258,262,266,271],"tracking":[80],"outliers":[86],"streams,":[90],"via":[91],"evolutionary":[93],"actions":[94],"cluster":[96,234],"adjustment,":[97],"emergence,":[98],"disappearance,":[99],"split,":[100],"merge.":[102],"temporal":[110],"decay":[111,118],"model":[112,119],"text":[114],"summarisation.":[116],"captures":[120],"decreasing":[122],"importance":[123],"textual":[125],"documents":[126],"over":[127],"time.":[128],"summarisation":[131],"compactly":[132],"represents":[133],"them":[134],"with":[135],"help":[137],"cells":[139],"(":[140,161],"<italic":[141,156,162],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">aka</i>":[143,164],"micro-clusters)":[144],"memory.":[147],"We":[148,192],"also":[149,250],"efficient":[153,253],"index":[154],"called":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">shared":[158],"dependency":[159,180],"tree</i>":[160],"SD-Tree)":[165],"ideas":[169],"shared":[174],"dependency.":[175],"It":[176,248],"maintains":[177],"dynamic":[179],"relationships":[181],"thereby":[187],"improves":[188],"overall":[190],"efficiency.":[191],"conduct":[193],"extensive":[194],"experiments":[195],"five":[197],"real":[198],"datasets.":[199],"outperforms":[203],"existing":[205],"state-of-the-art":[206],"solutions":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MStream</monospace>":[212,257],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MStreamF</monospace>":[216,261],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">EDMStream</monospace>":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">OSGM</monospace>":[224,265],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">EStream</monospace>":[229,270],"terms":[232,273],"mapping":[235],"measure":[236],"(CMM)":[237],"by":[238],"up":[239],"17.8%,":[241],"18.6%,":[242],"6.9%,":[243],"16.4%,":[244],"20.1%,":[246],"respectively.":[247],"significantly":[251],"more":[252],"than":[254],"response":[275],"time":[276],"throughput.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}