{"id":"https://openalex.org/W3208929514","doi":"https://doi.org/10.1145/3583084","title":"Parallel Peeling of Bipartite Networks for Hierarchical Dense Subgraph Discovery","display_name":"Parallel Peeling of Bipartite Networks for Hierarchical Dense Subgraph Discovery","publication_year":2023,"publication_date":"2023-02-10","ids":{"openalex":"https://openalex.org/W3208929514","doi":"https://doi.org/10.1145/3583084","mag":"3208929514"},"language":"en","primary_location":{"id":"doi:10.1145/3583084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583084","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3583084","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027048290","display_name":"Kartik Lakhotia","orcid":"https://orcid.org/0000-0002-9414-8481"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kartik Lakhotia","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":"https://orcid.org/0000-0002-9414-8481","affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042560222","display_name":"Rajgopal Kannan","orcid":"https://orcid.org/0000-0001-8736-3012"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajgopal Kannan","raw_affiliation_strings":["U.S. Army Research Lab, USA"],"raw_orcid":"https://orcid.org/0000-0001-8736-3012","affiliations":[{"raw_affiliation_string":"U.S. Army Research Lab, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033166029","display_name":"Viktor K. Prasanna","orcid":"https://orcid.org/0000-0002-1609-8589"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viktor Prasanna","raw_affiliation_strings":["University of Southern California, USA"],"raw_orcid":"https://orcid.org/0000-0002-1609-8589","affiliations":[{"raw_affiliation_string":"University of Southern California, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5614,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65950045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9977999925613403,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9962999820709229,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8455490469932556},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6748917698860168},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6638487577438354},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.6006276607513428},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5549135804176331},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5455502867698669},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.50309818983078},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5010950565338135},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.436890184879303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3001769185066223},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2466355860233307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2402883768081665},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.18651896715164185},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08449450135231018}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8455490469932556},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6748917698860168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6638487577438354},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.6006276607513428},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5549135804176331},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5455502867698669},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.50309818983078},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5010950565338135},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.436890184879303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3001769185066223},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2466355860233307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2402883768081665},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.18651896715164185},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08449450135231018},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583084","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3583084","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583084","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8077081033","display_name":null,"funder_award_id":"FA8750-17-C-0086","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W347697680","https://openalex.org/W1576857282","https://openalex.org/W1582397847","https://openalex.org/W1604983895","https://openalex.org/W1849583273","https://openalex.org/W1983481354","https://openalex.org/W1989788024","https://openalex.org/W2000041758","https://openalex.org/W2005499394","https://openalex.org/W2013414394","https://openalex.org/W2023536175","https://openalex.org/W2037705937","https://openalex.org/W2047923585","https://openalex.org/W2055245094","https://openalex.org/W2103063352","https://openalex.org/W2104680817","https://openalex.org/W2108781142","https://openalex.org/W2115022330","https://openalex.org/W2120797124","https://openalex.org/W2121526866","https://openalex.org/W2125315567","https://openalex.org/W2133576408","https://openalex.org/W2145764405","https://openalex.org/W2159359879","https://openalex.org/W2189187207","https://openalex.org/W2217968126","https://openalex.org/W2241571695","https://openalex.org/W2288746969","https://openalex.org/W2291620117","https://openalex.org/W2294347342","https://openalex.org/W2366253925","https://openalex.org/W2497037546","https://openalex.org/W2502944414","https://openalex.org/W2528743325","https://openalex.org/W2739409954","https://openalex.org/W2747404479","https://openalex.org/W2751435225","https://openalex.org/W2762615846","https://openalex.org/W2765884153","https://openalex.org/W2766397065","https://openalex.org/W2767084598","https://openalex.org/W2770225549","https://openalex.org/W2794775679","https://openalex.org/W2801852808","https://openalex.org/W2890003917","https://openalex.org/W2898231337","https://openalex.org/W2902906695","https://openalex.org/W2903296288","https://openalex.org/W2903351422","https://openalex.org/W2903539791","https://openalex.org/W2912708407","https://openalex.org/W2937419751","https://openalex.org/W2948227434","https://openalex.org/W2950133244","https://openalex.org/W2953102514","https://openalex.org/W2962752269","https://openalex.org/W2963205199","https://openalex.org/W2963467900","https://openalex.org/W2963673569","https://openalex.org/W2965557726","https://openalex.org/W2970828623","https://openalex.org/W2982295803","https://openalex.org/W2983091007","https://openalex.org/W3011374900","https://openalex.org/W3011712100","https://openalex.org/W3029150735","https://openalex.org/W3092961917","https://openalex.org/W3098066293","https://openalex.org/W3100734586","https://openalex.org/W3101888373","https://openalex.org/W3102137745","https://openalex.org/W3102182639","https://openalex.org/W3124834154","https://openalex.org/W3125836118","https://openalex.org/W3137062906","https://openalex.org/W3156440226","https://openalex.org/W3208929514","https://openalex.org/W4206550911","https://openalex.org/W4286895877","https://openalex.org/W4297971002","https://openalex.org/W6765811143"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W4391547476","https://openalex.org/W2597809628"],"abstract_inverted_index":{"Wing":[0],"and":[1,19,36,117,145,161,179,208,248],"Tip":[2],"decomposition":[3,39,156],"are":[4],"motif-based":[5],"analytics":[6],"for":[7,267],"bipartite":[8,83,206],"graphs":[9,84,207],"that":[10,45,133,191],"construct":[11],"a":[12,42,99,125,135,217],"hierarchy":[13,48,157,178],"of":[14,53,79,94,102,143,176,197],"butterfly":[15,66],"(2,2-biclique)":[16],"dense":[17],"edge":[18],"vertex":[20],"induced":[21],"subgraphs,":[22],"respectively.":[23],"They":[24,57],"have":[25],"applications":[26],"in":[27,49,81,98,146],"several":[28,204],"domains,":[29],"including":[30],"e-commerce,":[31],"recommendation":[32],"systems,":[33],"document":[34],"analysis,":[35],"others.":[37],"Existing":[38],"algorithms":[40,108,264],"use":[41],"bottom-up":[43,86],"approach":[44,138],"constructs":[46],"the":[47,54,60,91,141,155,177,194,213,232],"an":[50],"increasing":[51],"order":[52,93,142],"subgraph":[55],"density.":[56],"iteratively":[58],"select":[59],"edges":[61],"or":[62],"vertices":[63],"with":[64,74],"minimum":[65],"count":[67],"peel":[68],",":[69,240],"i.e.,":[70],"remove":[71],"them":[72],"along":[73],"their":[75],"butterflies.":[76],"The":[77,151,165,184],"amount":[78],"butterflies":[80],"real-world":[82,205],"makes":[85],"peeling":[87,95,113,137,186],"computationally":[88],"demanding.":[89],"Furthermore,":[90,255],"strict":[92],"entities":[96],"results":[97],"large":[100],"number":[101],"sequentially":[103],"dependent":[104],"iterations.":[105],"Consequently,":[106],"parallel":[107,228,234],"based":[109],"on":[110],"bottom":[111],"up":[112,224,245,252,258],"incur":[114],"heavy":[115],"synchronization":[116,243],"poor":[118],"scalability.":[119],"In":[120],"this":[121],"article,":[122],"we":[123],"propose":[124],"novel":[126],"Parallel":[127],"Bipartite":[128],"Network":[129],"peelinG":[130],"(PBNG)":[131],"framework":[132,235],"adopts":[134],"two-phased":[136,185],"to":[139,172,225,231,246,253,259],"relax":[140],"peeling,":[144],"turn,":[147],"dramatically":[148,192],"reduce":[149],"synchronization.":[150,164,183],"first":[152],"phase":[153,167],"divides":[154],"into":[158],"few":[159],"partitions":[160,171],"requires":[162,180],"little":[163],"second":[166],"concurrently":[168],"processes":[169],"all":[170],"generate":[173],"individual":[174],"levels":[175],"no":[181],"global":[182],"further":[187],"enables":[188],"batching":[189],"optimizations":[190],"improve":[193],"computational":[195],"efficiency":[196],"PBNG.":[198],"We":[199],"empirically":[200],"evaluate":[201],"PBNG":[202,222,241],"using":[203],"demonstrate":[209],"radical":[210],"improvements":[211],"over":[212,262],"existing":[214],"approaches.":[215],"On":[216],"shared-memory":[218],"36":[219],"core":[220],"server,":[221],"achieves":[223,257],"19.7\u00d7":[226],"self-relative":[227],"speedup.":[229],"Compared":[230],"state-of-the-art":[233,263],"P":[236],"ar":[237],"B":[238],"utterfly":[239],"reduces":[242],"by":[244,251],"15,260\u00d7":[247],"execution":[249],"time":[250],"295\u00d7.":[254],"it":[256],"38.5\u00d7":[260],"speedup":[261],"specifically":[265],"tuned":[266],"wing":[268],"decomposition.":[269],"Our":[270],"source":[271],"code":[272],"is":[273],"made":[274],"available":[275],"at":[276],"https://github.com/kartiklakhotia/RECEIPT":[277],".":[278]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}