{"id":"https://openalex.org/W4391219926","doi":"https://doi.org/10.1007/s00778-023-00834-9","title":"Identifying similar-bicliques in bipartite graphs","display_name":"Identifying similar-bicliques in bipartite graphs","publication_year":2024,"publication_date":"2024-01-25","ids":{"openalex":"https://openalex.org/W4391219926","doi":"https://doi.org/10.1007/s00778-023-00834-9"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-023-00834-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-023-00834-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00834-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00834-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053363454","display_name":"Kai Yao","orcid":"https://orcid.org/0000-0002-2570-2741"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Kai Yao","raw_affiliation_strings":["The University of Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2570-2741","affiliations":[{"raw_affiliation_string":"The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lijun Chang","raw_affiliation_strings":["The University of Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053363454"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.6108,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60007539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"33","issue":"3","first_page":"703","last_page":"726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955999851226807,"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.9955999851226807,"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.9940000176429749,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7415570020675659},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4760189652442932},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43352869153022766},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3491833209991455},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.19170865416526794}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7415570020675659},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4760189652442932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43352869153022766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3491833209991455},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.19170865416526794}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-023-00834-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-023-00834-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00834-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00778-023-00834-9","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00778-023-00834-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-023-00834-9.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320966","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391219926.pdf"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W277700758","https://openalex.org/W1503428008","https://openalex.org/W1523098315","https://openalex.org/W1537336823","https://openalex.org/W1567562836","https://openalex.org/W1578303271","https://openalex.org/W1584510240","https://openalex.org/W1780567500","https://openalex.org/W1842663434","https://openalex.org/W1868111879","https://openalex.org/W1963605141","https://openalex.org/W1979104937","https://openalex.org/W1980503920","https://openalex.org/W1983365058","https://openalex.org/W1987869189","https://openalex.org/W2009380894","https://openalex.org/W2026417691","https://openalex.org/W2036512590","https://openalex.org/W2037705937","https://openalex.org/W2039797165","https://openalex.org/W2055935910","https://openalex.org/W2066780923","https://openalex.org/W2079535727","https://openalex.org/W2096697338","https://openalex.org/W2100235918","https://openalex.org/W2100409033","https://openalex.org/W2101447063","https://openalex.org/W2116007667","https://openalex.org/W2117311203","https://openalex.org/W2150718242","https://openalex.org/W2151626491","https://openalex.org/W2152407760","https://openalex.org/W2154454189","https://openalex.org/W2160429376","https://openalex.org/W2163970999","https://openalex.org/W2272689892","https://openalex.org/W2348679751","https://openalex.org/W2502944414","https://openalex.org/W2564084673","https://openalex.org/W2570178494","https://openalex.org/W2573735949","https://openalex.org/W2767249079","https://openalex.org/W2770225549","https://openalex.org/W2794204841","https://openalex.org/W2896983822","https://openalex.org/W2898464298","https://openalex.org/W3034220763","https://openalex.org/W3036963250","https://openalex.org/W3037117430","https://openalex.org/W3101347651","https://openalex.org/W3114289308","https://openalex.org/W3158752840","https://openalex.org/W3172331187","https://openalex.org/W4232932184","https://openalex.org/W4235836742","https://openalex.org/W4283325326","https://openalex.org/W4312992473"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W1979597421","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747"],"abstract_inverted_index":{"Abstract":[0],"Bipartite":[1],"graphs":[2,226],"have":[3],"been":[4],"widely":[5],"used":[6],"to":[7,70,98,103,144,166,182,216,234],"model":[8,242],"the":[9,42,53,60,78,236],"relationship":[10],"between":[11,50],"entities":[12],"of":[13,32,41,80,87,110,172,240],"different":[14],"types,":[15],"where":[16,89],"vertices":[17,51,65,91],"are":[18,67,96,191,232],"partitioned":[19],"into":[20],"two":[21],"disjoint":[22],"sets/sides.":[23],"Finding":[24],"dense":[25,44],"subgraphs":[26],"in":[27],"a":[28,58,84,93,136,162,169],"bipartite":[29,45,225],"graph":[30,196],"is":[31,83,124,130],"great":[33],"significance":[34],"and":[35,56,101,116,149,155,202,238,243],"encompasses":[36],"many":[37],"applications.":[38],"However,":[39],"none":[40],"existing":[43],"subgraph":[46],"models":[47],"consider":[48],"similarity":[49],"from":[52,92,122],"same":[54],"side,":[55],"as":[57,126,179,181,227,229],"result,":[59],"identified":[61],"results":[62],"may":[63],"include":[64],"that":[66],"not":[68],"similar":[69,97],"each":[71,99],"other.":[72],"In":[73,158],"this":[74],"work,":[75],"we":[76,160,198,210],"formulate":[77],"notion":[79],"similar-biclique":[81],"which":[82],"special":[85],"kind":[86],"biclique":[88],"all":[90,105,113,119],"designated":[94],"side":[95],"other":[100],"aim":[102],"enumerate":[104,146],"similar-bicliques.":[106],"The":[107],"naive":[108],"approach":[109],"first":[111],"enumerating":[112,127],"maximal":[114,120,128,147],"bicliques":[115,129],"then":[117],"extracting":[118],"similar-bicliques":[121,148],"them":[123],"inefficient,":[125],"already":[131],"time":[132],"consuming.":[133],"We":[134],"propose":[135,200],"backtracking":[137],"algorithm":[138],"$$\\textsf{MSBE}$$":[139,173],"<mml:math":[140,174],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[141,175],"<mml:mi>MSBE</mml:mi>":[142,176],"</mml:math>":[143,177],"directly":[145],"power":[150],"it":[151],"by":[152],"vertex":[153,185],"reduction":[154],"optimization":[156,203],"techniques.":[157],"addition,":[159],"design":[161],"novel":[163],"index":[164,188,213],"structure":[165],"speed":[167,183],"up":[168,184],"time-critical":[170],"operation":[171],",":[178],"well":[180,228],"reduction.":[186],"Efficient":[187],"construction":[189,214],"algorithms":[190,201,215],"developed.":[192],"To":[193],"handle":[194],"dynamic":[195],"updates,":[197],"also":[199],"techniques":[204],"for":[205],"maintaining":[206],"our":[207,212,241],"index.":[208],"Finally,":[209],"parallelize":[211],"exploit":[217],"multiple":[218],"CPU":[219],"cores.":[220],"Extensive":[221],"experiments":[222],"on":[223],"17":[224],"case":[230],"studies":[231],"conducted":[233],"demonstrate":[235],"effectiveness":[237],"efficiency":[239],"algorithms.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}