{"id":"https://openalex.org/W4410193425","doi":"https://doi.org/10.1093/comnet/cnaf006","title":"Scalable edge clustering of dynamic graphs via weighted line graphs","display_name":"Scalable edge clustering of dynamic graphs via weighted line graphs","publication_year":2025,"publication_date":"2025-05-06","ids":{"openalex":"https://openalex.org/W4410193425","doi":"https://doi.org/10.1093/comnet/cnaf006"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnaf006","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnaf006","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","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/A5093299765","display_name":"Michael Ostroski","orcid":"https://orcid.org/0009-0004-5197-9930"},"institutions":[{"id":"https://openalex.org/I130440993","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32","country_code":"US","type":"government","lineage":["https://openalex.org/I130440993","https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Ostroski","raw_affiliation_strings":["National Security Agency , Fort Meade, MD 20755,"],"affiliations":[{"raw_affiliation_string":"National Security Agency , Fort Meade, MD 20755,","institution_ids":["https://openalex.org/I130440993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089134354","display_name":"Geoffrey Sanders","orcid":"https://orcid.org/0000-0001-9145-1226"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Geoffrey Sanders","raw_affiliation_strings":["Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641058","display_name":"Trevor Steil","orcid":"https://orcid.org/0009-0001-1174-1846"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Steil","raw_affiliation_strings":["Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046256174","display_name":"Roger Pearce","orcid":"https://orcid.org/0009-0000-6449-6568"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger Pearce","raw_affiliation_strings":["Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory (LLNL) , Livermore, CA 94550,","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5093299765"],"corresponding_institution_ids":["https://openalex.org/I130440993"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":3.7148,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9255893,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"13","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7085762023925781},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6529282927513123},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5920395255088806},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.545656681060791},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.5028337836265564},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4578172266483307},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.42422235012054443},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41889214515686035},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.41342395544052124},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37875843048095703},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.37730875611305237},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1878545880317688},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1670854091644287},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10285818576812744}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7085762023925781},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6529282927513123},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5920395255088806},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.545656681060791},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.5028337836265564},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4578172266483307},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.42422235012054443},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41889214515686035},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.41342395544052124},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37875843048095703},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.37730875611305237},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1878545880317688},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1670854091644287},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10285818576812744}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnaf006","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnaf006","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W151377110","https://openalex.org/W176067329","https://openalex.org/W2005941514","https://openalex.org/W2016289973","https://openalex.org/W2108614537","https://openalex.org/W2110620844","https://openalex.org/W2734601503","https://openalex.org/W2889326414","https://openalex.org/W3125626040","https://openalex.org/W4205124866"],"related_works":["https://openalex.org/W1531601525","https://openalex.org/W3002726438","https://openalex.org/W3136664248","https://openalex.org/W4404968710","https://openalex.org/W2944736169","https://openalex.org/W2785925859","https://openalex.org/W3117655934","https://openalex.org/W2753537663","https://openalex.org/W3108775432","https://openalex.org/W2996167494"],"abstract_inverted_index":{"Abstract":[0],"Timestamped":[1],"relational":[2,143],"datasets":[3,64,144],"consisting":[4],"of":[5,11,88,122,148,180,232,257,259,266,272,282,291],"records":[6,38,59],"(or":[7],"connections)":[8],"between":[9],"pairs":[10],"entities":[12],"are":[13,47,60],"ubiquitous":[14],"in":[15,62,157,244],"network":[16,26,30],"science.":[17],"For":[18],"applications":[19],"like":[20],"peer-to-peer":[21],"communication,":[22],"email,":[23],"various":[24,153],"social":[25],"interactions,":[27],"and":[28,44,72,114,185,206,227,246,294,307,313,327,336],"computer":[29],"security,":[31],"it":[32],"is":[33,77,104,117,156,193,225,286],"useful":[34,287],"to":[35,56,84,107,160,195,324],"organize":[36],"these":[37],"into":[39,145,238],"groups":[40],"based":[41],"on":[42,175,269,334],"how":[43,58,279,318],"when":[45],"they":[46],"occurring.":[48],"Weighted":[49],"line":[50,75,95,111,183],"graphs":[51],"offer":[52],"a":[53,89,105,118,131,177,181,187,233,253,263,273,289],"natural":[54],"way":[55],"model":[57],"related":[61,194],"such":[63],"but":[65],"for":[66,252,288],"large":[67],"real-world":[68,235],"graph":[69,76,91,96,112,126,135,162,184,237,254,305],"topologies,":[70],"building":[71],"utilizing":[73],"the":[74,82,86,93,110,115,280,283,301,311],"prohibitively":[78],"expensive.":[79],"We":[80,129,277],"present":[81],"framework":[83],"cluster":[85],"edges":[87,149,260],"dynamic":[90,134,236,304,325,328],"via":[92],"associated":[94,309],"that":[97,139,165,242],"contains":[98],"two":[99],"major":[100],"contributions.":[101],"The":[102,248],"first":[103],"method":[106,217],"work":[108],"with":[109,255,310,330],"implicitly":[113],"second":[116],"distributed":[119,274],"scale":[120],"implementation":[121],"an":[123,213,219],"agglomerative":[124,189],"hierarchical":[125,133,188],"clustering":[127,137,163,231,250,285],"algorithm.":[128],"outline":[130],"novel":[132],"edge":[136,214,240,284],"approach":[138,173,192,320],"efficiently":[140],"breaks":[141],"massive":[142,303],"small":[146,239],"sets":[147,241],"containing":[150],"events":[151],"at":[152],"timescales.":[154],"This":[155,191],"stark":[158],"contrast":[159],"traditional":[161],"algorithms":[164],"prioritize":[166],"highly":[167],"connected":[168],"(clique-like)":[169],"community":[170],"structures.":[171],"Our":[172,223],"relies":[174],"constructing":[176],"sufficient":[178],"subgraph":[179],"weighted":[182],"applying":[186],"clustering.":[190,222],"scalable":[196],"techniques":[197],"from":[198,210],"spatial":[199],"clustering,":[200,215],"nonlinear-dimension":[201],"reduction,":[202],"topological":[203],"data":[204,292,306,332],"analysis,":[205],"draws":[207],"particular":[208],"inspiration":[209],"HDBSCAN.":[211],"As":[212],"this":[216,319],"yields":[218],"overlapping":[220],"node":[221],"algorithm":[224],"parallelizable":[226],"we":[228,316],"demonstrate":[229],"efficient":[230],"billion-scale,":[234],"correlate":[243],"topology":[245],"time.":[247],"entire":[249],"process":[251],"tens":[256],"billions":[258],"takes":[261],"just":[262],"few":[264],"minutes":[265],"run":[267],"time":[268],"256":[270],"nodes":[271,312],"compute":[275],"environment.":[276],"argue":[278],"output":[281],"multitude":[290],"visualization":[293],"powerful":[295],"machine":[296],"learning":[297],"tasks,":[298],"both":[299],"involving":[300],"original":[302],"metadata":[308],"edges.":[314,337],"Finally,":[315],"describe":[317],"can":[321],"be":[322],"extended":[323],"hypergraphs":[326],"graphs/hypergraphs":[329],"unstructured":[331],"living":[333],"vertices":[335]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}