{"id":"https://openalex.org/W4412877139","doi":"https://doi.org/10.1145/3711896.3737094","title":"PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency","display_name":"PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412877139","doi":"https://doi.org/10.1145/3711896.3737094"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737094","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737094","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004270666","display_name":"Jiayao Wang","orcid":"https://orcid.org/0009-0007-6466-7313"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiayao Wang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0007-6466-7313","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007081431","display_name":"Qilong Shi","orcid":"https://orcid.org/0000-0001-5550-0692"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qilong Shi","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5550-0692","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiyan Liang","orcid":"https://orcid.org/0009-0006-2781-5375"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiyan Liang","raw_affiliation_strings":["Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0006-2781-5375","affiliations":[{"raw_affiliation_string":"Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101632624","display_name":"Han Wang","orcid":"https://orcid.org/0000-0002-2654-2831"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Wang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2654-2831","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446257","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-9234-0763"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9234-0763","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072186998","display_name":"Ziling Wei","orcid":"https://orcid.org/0000-0002-7858-1445"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziling Wei","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-7858-1445","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"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":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0003-4783-876X","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053674695","display_name":"Shuhui Chen","orcid":"https://orcid.org/0000-0001-7413-8174"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuhui Chen","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7413-8174","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18830662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2950","last_page":"2961"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9936000108718872,"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.6326177716255188},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.46430733799934387},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4247947931289673},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3243984580039978},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15912869572639465}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6326177716255188},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.46430733799934387},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4247947931289673},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3243984580039978},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15912869572639465},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3737094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737094","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3737094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737094","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1642476318","display_name":null,"funder_award_id":"BE2023004-4","funder_id":"https://openalex.org/F4320327777","funder_display_name":"Jiangsu Provincial Key Research and Development Program"},{"id":"https://openalex.org/G4398576144","display_name":null,"funder_award_id":"62102203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G752701465","display_name":null,"funder_award_id":"U22A2036","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8024645891","display_name":null,"funder_award_id":"62202486","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8181857235","display_name":null,"funder_award_id":"PCL2023A06","funder_id":"https://openalex.org/F4320318558","funder_display_name":"Peng Cheng Laboratory"}],"funders":[{"id":"https://openalex.org/F4320318558","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320327777","display_name":"Jiangsu Provincial Key Research and Development Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412877139.pdf","grobid_xml":"https://content.openalex.org/works/W4412877139.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W2059739152","https://openalex.org/W2080234606","https://openalex.org/W2081066690","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2133910774","https://openalex.org/W2150517569","https://openalex.org/W2158498225","https://openalex.org/W2199464493","https://openalex.org/W2616732338","https://openalex.org/W2753629899","https://openalex.org/W2793089345","https://openalex.org/W2798945787","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2919954673","https://openalex.org/W2953037974","https://openalex.org/W2969998124","https://openalex.org/W2994941531","https://openalex.org/W3011810846","https://openalex.org/W3016264762","https://openalex.org/W3102387041","https://openalex.org/W3128341305","https://openalex.org/W3169567991","https://openalex.org/W4206550928","https://openalex.org/W4241915340","https://openalex.org/W4246455001","https://openalex.org/W4285295746","https://openalex.org/W4292967977","https://openalex.org/W4307216096","https://openalex.org/W4312633946","https://openalex.org/W4313167667","https://openalex.org/W4313547918","https://openalex.org/W4316252398","https://openalex.org/W4317496686","https://openalex.org/W4365799142","https://openalex.org/W4376464605","https://openalex.org/W4386260583","https://openalex.org/W4388561308","https://openalex.org/W4400910455","https://openalex.org/W4401753327","https://openalex.org/W4403296874","https://openalex.org/W4413361065"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Finding":[0],"persistent":[1,22],"sparse":[2],"(PS)":[3],"flow":[4,75,87],"is":[5,95],"critical":[6],"to":[7,28,37,42,48,66,109,152,174,193],"early":[8],"warning":[9],"of":[10,127,171,205],"various":[11],"threats.":[12],"Previous":[13],"works":[14],"have":[15,148],"predominantly":[16],"focused":[17],"on":[18],"either":[19],"heavy":[20],"or":[21],"flows,":[23,39,129,189],"with":[24,88,179,183],"limited":[25],"attention":[26,36],"given":[27],"PS":[29,38,68,99,111,136,188],"flows.":[30,72,112],"Although":[31],"some":[32],"recent":[33],"studies":[34],"pay":[35],"they":[40],"struggle":[41],"establish":[43],"an":[44],"objective":[45],"criterion":[46,63],"due":[47],"insufficient":[49],"data-driven":[50],"observations,":[51],"resulting":[52],"in":[53,196],"reduced":[54],"accuracy.":[55,159],"In":[56],"this":[57],"paper,":[58],"we":[59],"define":[60],"a":[61,74,79,85,89,93,98,105,210],"new":[62],"''anomaly":[64],"boundary''":[65],"distinguish":[67],"flows":[69,137],"from":[70,142],"regular":[71],"Specifically,":[73],"whose":[76],"persistence":[77,126],"exceeds":[78],"threshold":[80,94],"will":[81],"be":[82],"protected,":[83],"while":[84],"protected":[86],"density":[90],"lower":[91],"than":[92,213],"reported":[96],"as":[97],"flow.":[100],"We":[101],"then":[102],"introduce":[103],"PSSketch,":[104],"high-precision":[106],"layered":[107],"sketch,":[108],"find":[110],"PSSketch":[113,164,208],"employs":[114],"variable-length":[115],"bitwise":[116],"counters,":[117],"where":[118],"the":[119,123,131,143,175],"first":[120,144],"layer":[121,133],"tracks":[122],"frequency":[124],"and":[125,130,138,157,199],"all":[128],"second":[132],"protects":[134],"potential":[135],"records":[139],"overflow":[140],"counts":[141],"layer.":[145],"Some":[146],"optimizations":[147],"also":[149],"been":[150],"implemented":[151],"reduce":[153],"memory":[154,166],"consumption":[155,167],"further":[156],"improve":[158],"The":[160],"experiments":[161],"show":[162],"that":[163],"reduces":[165,200],"by":[168,202],"1-2":[169,203],"orders":[170,204],"magnitude":[172],"compared":[173],"strawman":[176],"solution":[177],"combined":[178],"existing":[180],"work.":[181],"Compared":[182],"SOTA":[184],"solutions":[185],"for":[186],"finding":[187],"it":[190],"outperforms":[191],"up":[192],"2.94x":[194],"higher":[195,211],"F1":[197],"score":[198],"ARE":[201],"magnitude.":[206],"Meanwhile,":[207],"achieves":[209],"throughput":[212],"these":[214],"solutions.":[215]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}