{"id":"https://openalex.org/W4406457835","doi":"https://doi.org/10.1109/bigdata62323.2024.10825852","title":"Efficient counting of balanced (2, k)-bicliques in Signed Bipartite Graphs","display_name":"Efficient counting of balanced (2, k)-bicliques in Signed Bipartite Graphs","publication_year":2024,"publication_date":"2024-12-15","ids":{"openalex":"https://openalex.org/W4406457835","doi":"https://doi.org/10.1109/bigdata62323.2024.10825852"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata62323.2024.10825852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-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/A5113114472","display_name":"Mekala Kiran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210101034","display_name":"Birla Institute of Technology and Science - Hyderabad Campus","ror":"https://ror.org/014ctt859","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210101034","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Mekala Kiran","raw_affiliation_strings":["Birla Institute of Technology & Science,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"Birla Institute of Technology & Science,Hyderabad,India","institution_ids":["https://openalex.org/I4210101034"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101759454","display_name":"Apurba Das","orcid":"https://orcid.org/0000-0002-0642-7502"},"institutions":[{"id":"https://openalex.org/I4210101034","display_name":"Birla Institute of Technology and Science - Hyderabad Campus","ror":"https://ror.org/014ctt859","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210101034","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Apurba Das","raw_affiliation_strings":["Birla Institute of Technology & Science,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"Birla Institute of Technology & Science,Hyderabad,India","institution_ids":["https://openalex.org/I4210101034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033218913","display_name":"Suman Banerjee","orcid":"https://orcid.org/0000-0003-1761-5944"},"institutions":[{"id":"https://openalex.org/I4210127441","display_name":"Indian Institute of Technology Jammu","ror":"https://ror.org/02f0vsw63","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210127441"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suman Banerjee","raw_affiliation_strings":["Indian Institute of Technology Jammu,Jammu & Kashmir,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Jammu,Jammu & Kashmir,India","institution_ids":["https://openalex.org/I4210127441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113114472"],"corresponding_institution_ids":["https://openalex.org/I4210101034"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3065805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"735","last_page":"740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9995999932289124,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.8496565818786621},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.461978554725647},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4422805607318878},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41877004504203796},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3300948739051819},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17081642150878906}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8496565818786621},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.461978554725647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4422805607318878},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41877004504203796},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3300948739051819},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17081642150878906}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata62323.2024.10825852","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1988578917","https://openalex.org/W2036512590","https://openalex.org/W2100409033","https://openalex.org/W2502944414","https://openalex.org/W2515930184","https://openalex.org/W2516280752","https://openalex.org/W2762373010","https://openalex.org/W2965557726","https://openalex.org/W2987940850","https://openalex.org/W3034220763","https://openalex.org/W3166231268","https://openalex.org/W3171727748","https://openalex.org/W3173820267","https://openalex.org/W4205884102","https://openalex.org/W4210757530","https://openalex.org/W4283325326","https://openalex.org/W4289533973","https://openalex.org/W4312992473","https://openalex.org/W4324087027","https://openalex.org/W4384916248","https://openalex.org/W4385289233","https://openalex.org/W4388620381"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4390409907","https://openalex.org/W2586280130","https://openalex.org/W4221143622"],"abstract_inverted_index":{"Analysis":[0],"of":[1,15,20,38,49,63,118,157,189,210,217],"large-scale":[2],"networks":[3],"for":[4,80,87],"different":[5,127,218],"structural":[6],"patterns":[7],"(also":[8],"called":[9],"motifs)":[10],"remains":[11],"an":[12,76,187],"active":[13],"area":[14],"research":[16,31],"in":[17,40,46,68,90,148,220],"the":[18,27,44,47,61,65,104,133,140,155,169,183,190,196,208,211],"domain":[19],"graph":[21,53,94],"data":[22],"management":[23],"and":[24,135,138,168],"mining.":[25],"In":[26,56],"past":[28],"three":[29],"decades,":[30],"has":[32],"led":[33],"to":[34,113,199],"a":[35,50,69,91,97,115,126,150],"large":[36,116],"volume":[37],"literature":[39,45],"this":[41,57],"area.":[42],"However,":[43],"context":[48],"signed":[51,70,92],"bipartite":[52,71,93],"is":[54,177],"limited.":[55],"paper,":[58],"we":[59,130,153],"study":[60],"problem":[62],"counting":[64,81,144],"balanced":[66,82,88,141],"motifs":[67],"graph.":[72],"Specifically,":[73],"We":[74,101,124,161,204],"design":[75],"efficient":[77],"algorithm":[78,175,192,213],"BB2K":[79,176],"(2,":[83],"k)-bicliques.":[84],"Previous":[85],"studies":[86],"bicliques":[89,142],"focus":[95],"on":[96,145],"set":[98,105],"enumeration-based":[99,106],"approach.":[100],"observe":[102],"that":[103,152,173],"approaches":[107],"are":[108,121],"expensive":[109],"as":[110],"they":[111],"need":[112],"discard":[114],"number":[117],"structures,":[119],"which":[120],"not":[122],"balanced.":[123],"take":[125],"approach":[128],"where":[129],"systematically":[131],"group":[132],"symmetric":[134],"asymmetric":[136],"wedges":[137,147],"count":[139],"by":[143,214],"those":[146],"such":[149],"way":[151],"eliminate":[154],"generation":[156],"unbalanced":[158,202],"structures":[159],"completely.":[160],"conducted":[162],"experiments":[163],"with":[164,195],"nine":[165],"real-life":[166],"datasets,":[167],"experimental":[170],"results":[171],"demonstrate":[172],"our":[174,221],"more":[178],"than":[179,182],"100\u00d7":[180],"faster":[181],"baseline":[184],"SBCList++":[185],"-":[186],"adaptation":[188],"state-of-the-art":[191],"BCList++":[193],"combined":[194],"filtering":[197],"technique":[198],"filter":[200],"out":[201],"bicliques.":[203],"have":[205],"also":[206],"shown":[207],"scalability":[209],"proposed":[212],"using":[215],"datasets":[216],"sizes":[219],"experiments.":[222]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}