{"id":"https://openalex.org/W4413887418","doi":"https://doi.org/10.1109/tnsm.2025.3604523","title":"HeavyFinder: A Lightweight Network Measurement Framework for Detecting High-Frequency Elements in Skewed Data Streams","display_name":"HeavyFinder: A Lightweight Network Measurement Framework for Detecting High-Frequency Elements in Skewed Data Streams","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4413887418","doi":"https://doi.org/10.1109/tnsm.2025.3604523"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2025.3604523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3604523","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","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/A5103947452","display_name":"Lu Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lu Cao","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","Harbin Institute of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067849522","display_name":"Lin Yao","orcid":"https://orcid.org/0000-0002-2123-7811"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Yao","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, China","Dalian University of Technology, Dalian, China"],"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085221201","display_name":"Weizhe Zhang","orcid":"https://orcid.org/0000-0003-4783-876X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weizhe Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","Harbin Institute of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100319039","display_name":"Yao Wang","orcid":"https://orcid.org/0000-0003-3199-3802"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Wang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","Harbin Institute of Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103947452"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25479031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"6","first_page":"5788","last_page":"5802"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9381999969482422,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9381999969482422,"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/computer-science","display_name":"Computer science","score":0.8198224902153015},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.6618835926055908},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5543326139450073},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3814796805381775},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3092536926269531},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.30031818151474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198224902153015},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.6618835926055908},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5543326139450073},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3814796805381775},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3092536926269531},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30031818151474}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2025.3604523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2025.3604523","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1681377895","display_name":null,"funder_award_id":"62461160332 & CRS_HKUST602/24","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4343405923","display_name":null,"funder_award_id":"2023A1515110271","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1967373117","https://openalex.org/W2080234606","https://openalex.org/W2141441292","https://openalex.org/W2415869477","https://openalex.org/W2439904216","https://openalex.org/W2479510968","https://openalex.org/W2540609487","https://openalex.org/W2737988660","https://openalex.org/W2743723076","https://openalex.org/W2753629899","https://openalex.org/W2783033738","https://openalex.org/W2808923818","https://openalex.org/W2809244162","https://openalex.org/W2834288129","https://openalex.org/W2888850469","https://openalex.org/W2912601938","https://openalex.org/W2919413299","https://openalex.org/W2944916577","https://openalex.org/W2950087731","https://openalex.org/W2962979766","https://openalex.org/W2963898466","https://openalex.org/W2964277307","https://openalex.org/W2967106834","https://openalex.org/W3006383271","https://openalex.org/W3027686430","https://openalex.org/W3047429575","https://openalex.org/W3080797160","https://openalex.org/W3082989441","https://openalex.org/W3107242135","https://openalex.org/W3169567991","https://openalex.org/W3173768992","https://openalex.org/W3176348316","https://openalex.org/W4283323602","https://openalex.org/W4289533971","https://openalex.org/W4313547918","https://openalex.org/W4365799142","https://openalex.org/W4380433141","https://openalex.org/W4388620448","https://openalex.org/W4400910455","https://openalex.org/W4408979238","https://openalex.org/W4411584682"],"related_works":["https://openalex.org/W4293083682","https://openalex.org/W807005383","https://openalex.org/W2182399080","https://openalex.org/W1501624740","https://openalex.org/W1984941792","https://openalex.org/W2369440580","https://openalex.org/W2106570241","https://openalex.org/W3144654663","https://openalex.org/W2109863941","https://openalex.org/W56178620"],"abstract_inverted_index":{"Skewed":[0],"data":[1],"streams":[2],"are":[3],"characterized":[4],"by":[5],"uneven":[6],"distributions":[7],"in":[8,85,137],"which":[9,166],"a":[10,74,90],"small":[11],"fraction":[12],"of":[13,24,144,164,172],"elements":[14,27,61,84,108],"occur":[15],"with":[16,125],"much":[17],"higher":[18],"frequency":[19],"than":[20,170],"others.":[21],"The":[22,151],"detection":[23,39],"these":[25,68],"high-frequency":[26,83,107],"presents":[28],"significant":[29,49],"practical":[30],"challenges,":[31],"particularly":[32],"under":[33],"stringent":[34],"memory":[35,50,127],"constraints,":[36],"as":[37],"existing":[38],"techniques":[40],"have":[41],"typically":[42],"relied":[43],"on":[44],"predefined":[45],"thresholds":[46],"that":[47,94,132,171],"require":[48,62],"usage.":[51],"However,":[52],"this":[53],"approach":[54],"is":[55],"highly":[56],"inefficient":[57],"since":[58],"not":[59],"all":[60],"equal":[63],"storage":[64],"space.":[65],"To":[66],"address":[67],"limitations,":[69],"we":[70],"introduce":[71],"HeavyFinder":[72],"(HF),":[73],"novel":[75],"lightweight":[76],"network":[77],"measurement":[78],"architecture":[79],"designed":[80],"to":[81,98,159],"detect":[82],"skewed":[86],"data.":[87],"HF":[88,133],"employs":[89],"threshold-free":[91],"update":[92],"strategy":[93,117],"enables":[95,118],"dynamic":[96],"adaptation":[97],"variable":[99],"data,":[100],"thereby":[101],"providing":[102],"greater":[103],"flexibility":[104],"for":[105,121],"tracking":[106],"without":[109],"requiring":[110],"fixed":[111],"thresholds.":[112],"Furthermore,":[113],"an":[114,142],"included":[115],"memory-light":[116],"high":[119],"accuracy":[120,143],"non-uniform":[122],"distributions,":[123],"even":[124],"limited":[126],"allocation.":[128],"Experimental":[129],"results":[130],"showed":[131],"significantly":[134,168],"improved":[135],"performance":[136],"four":[138],"query":[139],"tasks,":[140],"producing":[141],"99.81%":[145],"when":[146],"identifying":[147],"the":[148],"top-k":[149],"elements.":[150],"average":[152],"absolute":[153],"error":[154],"(AAE)":[155],"was":[156,167],"also":[157],"reduced":[158],"10-4":[160],"using":[161],"only":[162],"100KB":[163],"memory,":[165],"lower":[169],"conventional":[173],"methods.":[174]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
