{"id":"https://openalex.org/W7131169857","doi":"https://doi.org/10.1145/3785021.3787992","title":"Reproducibility Report for ACM SIGMOD 2025 Paper: 'BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs'","display_name":"Reproducibility Report for ACM SIGMOD 2025 Paper: 'BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs'","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W7131169857","doi":"https://doi.org/10.1145/3785021.3787992"},"language":null,"primary_location":{"id":"doi:10.1145/3785021.3787992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3785021.3787992","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Reproducibility Reports of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3785021.3787992","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042488652","display_name":"Moe Kayali","orcid":"https://orcid.org/0000-0002-0643-6468"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moe Kayali","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-0643-6468","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126589354","display_name":"Jianxiong Ye","orcid":null},"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":"Jianxiong Ye","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0006-8004-1313","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.65675444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.2572999894618988,"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/T10799","display_name":"Data Visualization and Analytics","score":0.2572999894618988,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.1151999980211258,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.06109999865293503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.824400007724762},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6887999773025513},{"id":"https://openalex.org/keywords/readability","display_name":"Readability","score":0.6366999745368958},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6208000183105469},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.576200008392334},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4702000021934509},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.3086000084877014}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.824400007724762},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7807000279426575},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6887999773025513},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.6366999745368958},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6208000183105469},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.576200008392334},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.536300003528595},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4702000021934509},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38510000705718994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36910000443458557},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2994000017642975},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.25999999046325684},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2556000053882599},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3785021.3787992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3785021.3787992","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Reproducibility Reports of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3785021.3787992","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3785021.3787992","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Reproducibility Reports of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4407357355"],"related_works":[],"abstract_inverted_index":{"This":[0],"report":[1],"presents":[2],"the":[3,8,34,65,77],"successful":[4],"reproducibility":[5],"assessment":[6],"of":[7,36],"SIGMOD":[9],"2025":[10],"paper":[11,24],"''BCviz:":[12],"A":[13],"Linear-Space":[14],"Index":[15],"for":[16,80],"Mining":[17],"and":[18,39,57,82],"Visualizing":[19],"Cohesive":[20],"Bipartite":[21],"Subgraphs''.":[22],"The":[23,44,60],"introduces":[25],"BCviz,":[26],"a":[27],"linear-space,":[28],"data-driven":[29],"index":[30,51],"designed":[31],"to":[32],"reveal":[33],"structure":[35],"cohesive":[37],"subgraphs":[38],"accelerate":[40],"maximum":[41],"biclique":[42],"search.":[43],"evaluation":[45],"successfully":[46],"reproduces":[47],"key":[48],"results,":[49],"including":[50],"visualization,":[52],"construction":[53],"time,":[54],"search":[55],"performance,":[56],"scalability":[58],"analysis.":[59],"runtime":[61],"results":[62],"obtained":[63],"on":[64],"reviewer's":[66],"testbed":[67],"matched":[68],"(and":[69],"in":[70,76],"some":[71],"cases":[72],"exceeded)":[73],"those":[74],"reported":[75],"paper.":[78],"Suggestions":[79],"readability":[81],"code":[83],"decomposition":[84],"are":[85],"provided.":[86]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-24T00:00:00"}
