{"id":"https://openalex.org/W4413973330","doi":"https://doi.org/10.14778/3746405.3746423","title":"Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure","display_name":"Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4413973330","doi":"https://doi.org/10.14778/3746405.3746423"},"language":"en","primary_location":{"id":"doi:10.14778/3746405.3746423","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3746405.3746423","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5092503535","display_name":"Ruchi Bhoot","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ruchi Bhoot","raw_affiliation_strings":["Indian Institute of Science (IISc), Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science (IISc), Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091932305","display_name":"Tuhin Khare","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tuhin Khare","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013174540","display_name":"Manoj Agarwal","orcid":"https://orcid.org/0000-0003-1963-7442"},"institutions":[{"id":"https://openalex.org/I53465836","display_name":"Bangalore University","ror":"https://ror.org/050j2vm64","country_code":"IN","type":"education","lineage":["https://openalex.org/I53465836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Manoj Agarwal","raw_affiliation_strings":["GiKA.AI, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GiKA.AI, Bangalore, India","institution_ids":["https://openalex.org/I53465836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010500831","display_name":"Siddharth D Jaiswal","orcid":"https://orcid.org/0000-0002-7247-725X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Siddharth Jaiswal","raw_affiliation_strings":["Indian Institute of Technology (IIT), Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology (IIT), Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041794289","display_name":"Yogesh Simmhan","orcid":"https://orcid.org/0000-0003-4140-7774"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Yogesh Simmhan","raw_affiliation_strings":["Indian Institute of Science (IISc), Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science (IISc), Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6931,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74677989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"18","issue":"9","first_page":"2992","last_page":"3006"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9970999956130981,"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.6948278546333313},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6690369248390198},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.49467751383781433},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49239981174468994},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.41799283027648926},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3867272734642029},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37372493743896484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1298615038394928},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10035857558250427},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09898790717124939}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6948278546333313},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6690369248390198},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.49467751383781433},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49239981174468994},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.41799283027648926},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3867272734642029},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37372493743896484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1298615038394928},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10035857558250427},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09898790717124939}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3746405.3746423","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3746405.3746423","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W1523866696","https://openalex.org/W1814023381","https://openalex.org/W1893414835","https://openalex.org/W1969076407","https://openalex.org/W1971421925","https://openalex.org/W1971630691","https://openalex.org/W1987236914","https://openalex.org/W2001149655","https://openalex.org/W2006023152","https://openalex.org/W2008620264","https://openalex.org/W2009746817","https://openalex.org/W2022490362","https://openalex.org/W2030088585","https://openalex.org/W2031709923","https://openalex.org/W2057037070","https://openalex.org/W2064635301","https://openalex.org/W2068015060","https://openalex.org/W2075900721","https://openalex.org/W2089458547","https://openalex.org/W2109603058","https://openalex.org/W2112090702","https://openalex.org/W2142931311","https://openalex.org/W2151936673","https://openalex.org/W2166469213","https://openalex.org/W2166604263","https://openalex.org/W2170616854","https://openalex.org/W2263157912","https://openalex.org/W2290805605","https://openalex.org/W2296407087","https://openalex.org/W2301743601","https://openalex.org/W2394534308","https://openalex.org/W2440566103","https://openalex.org/W2492613899","https://openalex.org/W2524861328","https://openalex.org/W2591291103","https://openalex.org/W2610630562","https://openalex.org/W2752908210","https://openalex.org/W2872018413","https://openalex.org/W2889350994","https://openalex.org/W2914894107","https://openalex.org/W2961187130","https://openalex.org/W2962788437","https://openalex.org/W2962953852","https://openalex.org/W2964252245","https://openalex.org/W2972120381","https://openalex.org/W2990908872","https://openalex.org/W3009233884","https://openalex.org/W3023464740","https://openalex.org/W3028820942","https://openalex.org/W3035483307","https://openalex.org/W3106006733","https://openalex.org/W3153858161","https://openalex.org/W3161374268","https://openalex.org/W3176979905","https://openalex.org/W4226142973","https://openalex.org/W4230952209","https://openalex.org/W4287236889","https://openalex.org/W4289866493","https://openalex.org/W4290998288","https://openalex.org/W4385155038","https://openalex.org/W4392090080","https://openalex.org/W4402978443","https://openalex.org/W4408164110","https://openalex.org/W4412408604"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W3047837489","https://openalex.org/W3197576545","https://openalex.org/W2622139626","https://openalex.org/W2133660117","https://openalex.org/W2104496206","https://openalex.org/W2894324541"],"abstract_inverted_index":{"k-way":[0],"edge":[1,20,45,134],"based":[2],"partitioning":[3,39,131],"algorithms":[4,40],"for":[5,72,129,237],"processing":[6],"large":[7],"streaming":[8,187],"graphs,":[9],"such":[10,38,55],"as":[11,104],"social":[12],"networks":[13],"and":[14,74,147,174,185,204,229,233],"web":[15],"crawls,":[16],"assign":[17],"each":[18],"arriving":[19],"to":[21,42,94,114,156,171,196],"one":[22],"of":[23,98,118,127,211,231],"the":[24,44,51,58,64,82,96,102,116,182,191,225],"k":[25],"partitions.":[26,36,83],"This":[27],"can":[28],"result":[29],"in":[30,63,101],"vertices":[31],"being":[32],"replicated":[33],"on":[34,81,163,190,214,224],"multiple":[35],"Typically,":[37],"aim":[41],"balance":[43],"counts":[46],"across":[47],"partitions":[48,103],"while":[49,198],"minimizing":[50],"vertex":[52,201],"replication.":[53],"However,":[54],"objectives":[56],"ignore":[57],"community":[59,119],"structure":[60],"inherently":[61],"embedded":[62],"graph,":[65],"which":[66],"is":[67,110],"an":[68,105,111,133,208],"important":[69],"quality":[70],"metric":[71,113,193],"clustering":[73],"graph":[75,188,239],"mining":[76],"applications":[77],"that":[78],"subsequently":[79],"operate":[80],"To":[84],"address":[85],"this":[86],"gap,":[87],"we":[88,122],"propose":[89,123],"a":[90,125,215],"novel":[91],"optimization":[92],"goal":[93],"maximize":[95],"number":[97],"local":[99],"triangles":[100],"additional":[106],"objective.":[107],"Triangle":[108,145],"count":[109],"effective":[112],"measure":[115],"conservation":[117],"structure.":[120],"Further,":[121],"TriParts":[124,162],"family":[126],"heuristics":[128],"online":[130],"over":[132],"stream.":[135],"They":[136],"use":[137],"three":[138],"complementary":[139],"state":[140,152],"data":[141],"structures:":[142],"Bloom":[143],"Filters,":[144],"Map":[146],"High":[148],"degree":[149],"Map.":[150],"Each":[151],"adds":[153],"tangible":[154],"value":[155],"meet":[157],"our":[158],"objectives.":[159],"We":[160,206,219],"validate":[161],"six":[164],"diverse":[165],"real":[166],"world":[167],"graphs":[168],"with":[169],"up":[170,195],"1.6B":[172],"edges":[173],"varying":[175],"triangle":[176],"densities.":[177],"Our":[178],"best":[179],"heuristic":[180],"outperforms":[181],"state-of-the-art":[183],"DBH":[184],"HDRF":[186],"partitioners":[189],"triangle-count":[192],"by":[194],"4\u20138.3x":[197],"maintaining":[199],"competitive":[200],"replication":[202],"factor":[203],"edge-balancing.":[205],"achieve":[207],"ingest":[209],"rate":[210],"500k":[212],"edges/sec":[213],"16":[216],"node":[217],"cluster.":[218],"also":[220],"offer":[221],"detailed":[222],"results":[223],"configuration":[226],"parameters,":[227],"scalability":[228],"overheads":[230],"TriParts,":[232],"its":[234],"practical":[235],"benefits":[236],"distributed":[238],"analytics.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}