{"id":"https://openalex.org/W4415250876","doi":"https://doi.org/10.1109/hpec67600.2025.11196418","title":"SCoDa: Scalable Community Detection in Data Streams","display_name":"SCoDa: Scalable Community Detection in Data Streams","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4415250876","doi":"https://doi.org/10.1109/hpec67600.2025.11196418"},"language":"en","primary_location":{"id":"doi:10.1109/hpec67600.2025.11196418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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":null,"display_name":"Akanksha Dwivedi","orcid":null},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Akanksha Dwivedi","raw_affiliation_strings":["Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India","institution_ids":["https://openalex.org/I154549908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120024875","display_name":"Prashant Srivastav","orcid":null},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prashant Srivastav","raw_affiliation_strings":["Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India","institution_ids":["https://openalex.org/I154549908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002481103","display_name":"Dip Sankar Banerjee","orcid":"https://orcid.org/0000-0002-0476-1224"},"institutions":[{"id":"https://openalex.org/I154549908","display_name":"Indian Institute of Technology Jodhpur","ror":"https://ror.org/03yacj906","country_code":"IN","type":"education","lineage":["https://openalex.org/I154549908"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dip Sankar Banerjee","raw_affiliation_strings":["Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Jodhpur, Karwar,Department of Computer Science and Engineering,Jodhpur,Rajasthan,India","institution_ids":["https://openalex.org/I154549908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154549908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14814958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9894999861717224,"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.9894999861717224,"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.9883999824523926,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9761000275611877,"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/scalability","display_name":"Scalability","score":0.7925000190734863},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.61080002784729},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.539900004863739},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4846000075340271},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46399998664855957},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.44369998574256897},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43220001459121704},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4189999997615814},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.41659998893737793},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4050000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8751000165939331},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7925000190734863},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.61080002784729},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.539900004863739},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4832000136375427},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.44369998574256897},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43220001459121704},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4189999997615814},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.41659998893737793},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4083000123500824},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4068000018596649},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4050000011920929},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.39419999718666077},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.37389999628067017},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3212999999523163},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.3077999949455261},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.27000001072883606},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.2515999972820282},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec67600.2025.11196418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2023655578","https://openalex.org/W2035080386","https://openalex.org/W2062140606","https://openalex.org/W2089554624","https://openalex.org/W2127048411","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2157797752","https://openalex.org/W2164998314","https://openalex.org/W2557279889","https://openalex.org/W2732636439","https://openalex.org/W2734601503","https://openalex.org/W2767428809","https://openalex.org/W3145220791","https://openalex.org/W4206928459","https://openalex.org/W4285504032","https://openalex.org/W4376485492","https://openalex.org/W4406060501","https://openalex.org/W4408145409","https://openalex.org/W4408974102"],"related_works":[],"abstract_inverted_index":{"Community":[0],"detection":[1,44],"is":[2],"a":[3,30,37,59,182],"fundamental":[4],"task":[5],"in":[6,50],"the":[7,82,86,144],"analysis":[8],"of":[9,85,111],"large-scale":[10,120],"dynamic":[11,39,178],"networks.":[12],"As":[13],"graphs":[14,128],"continuously":[15],"evolve":[16],"through":[17],"edge":[18,52],"insertions":[19],"and":[20,54,95,108,125,143,166,174],"deletions,":[21],"maintaining":[22,164],"high-quality":[23],"community":[24,43,167],"structures":[25],"with":[26,67,127],"low":[27],"latency":[28],"remains":[29],"significant":[31],"computational":[32],"challenge.":[33],"We":[34,115],"introduce":[35],"SCoDa,":[36],"fully":[38],"parallel":[40,69,158],"algorithm":[41,62],"for":[42,63,176],"that":[45,72,149],"supports":[46],"real-time":[47,177],"streaming":[48,112],"updates":[49,107],"both":[51],"addition":[53],"deletion":[55],"scenarios.":[56],"SCoDa":[57,104,150],"combines":[58],"GPU-optimized":[60],"Louvain":[61],"initial":[64],"static":[65],"partitioning":[66],"efficient,":[68],"update":[70,90,161],"routines":[71],"apply":[73],"updated":[74],"affected":[75,83],"regions":[76,84],"computations":[77],"to":[78,131],"selectively":[79],"recompute":[80],"only":[81],"graph.":[87],"This":[88],"localized":[89],"strategy":[91],"minimizes":[92],"redundant":[93],"processing":[94,110],"maximizes":[96],"scalability.By":[97],"leveraging":[98],"fine-grained":[99],"parallelism":[100],"on":[101,119],"modern":[102],"GPUs,":[103],"enables":[105],"low-latency":[106],"high-throughput":[109],"graph":[113,179],"modifications.":[114],"evaluate":[116],"our":[117],"approach":[118],"real-world":[121],"datasets":[122],"from":[123],"SNAP":[124],"SuiteSparse,":[126],"scaling":[129],"up":[130],"42.6":[132],"billion":[133],"edges,":[134],"spanning":[135],"domains":[136],"like":[137],"social":[138],"media,":[139],"communication,":[140],"road":[141],"networks,":[142],"web.":[145],"Experimental":[146],"results":[147],"show":[148],"achieves":[151],"an":[152],"average":[153],"1.7\u00d7":[154],"speedup":[155],"over":[156],"existing":[157],"baselines":[159],"during":[160],"computation,":[162],"while":[163],"modularity":[165],"quality.":[168],"These":[169],"findings":[170],"underscore":[171],"SCoDa\u2019s":[172],"scalability":[173],"effectiveness":[175],"analytics":[180],"at":[181],"massive":[183],"scale.":[184]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-16T00:00:00"}