{"id":"https://openalex.org/W4320067937","doi":"https://doi.org/10.1145/3545008.3545076","title":"Counting Induced 6-Cycles in Bipartite Graphs","display_name":"Counting Induced 6-Cycles in Bipartite Graphs","publication_year":2022,"publication_date":"2022-08-29","ids":{"openalex":"https://openalex.org/W4320067937","doi":"https://doi.org/10.1145/3545008.3545076"},"language":"en","primary_location":{"id":"doi:10.1145/3545008.3545076","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545008.3545076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","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/A5007955724","display_name":"Jason Niu","orcid":"https://orcid.org/0000-0002-5103-1072"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jason Niu","raw_affiliation_strings":["University at Buffalo, United States of America"],"affiliations":[{"raw_affiliation_string":"University at Buffalo, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000660681","display_name":"Jaros\u0142aw \u017bola","orcid":"https://orcid.org/0000-0002-1686-9697"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaroslaw Zola","raw_affiliation_strings":["University at Buffalo, United States of America"],"affiliations":[{"raw_affiliation_string":"University at Buffalo, United States of America","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020527664","display_name":"Ahmet Erdem Sar\u0131y\u00fcce","orcid":"https://orcid.org/0000-0002-4945-6821"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmet Erdem Sar\u0131y\u00fcce","raw_affiliation_strings":["University at Buffalo, United States of America"],"affiliations":[{"raw_affiliation_string":"University at Buffalo, United States of America","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007955724"],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.5522,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68778764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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.9973999857902527,"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.9957000017166138,"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.9839000105857849,"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.902481198310852},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.7386147975921631},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635467410087585},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6048227548599243},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5267250537872314},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4535539746284485},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42494720220565796},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4215444028377533},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.41246962547302246},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3741234540939331},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3516817092895508}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.902481198310852},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.7386147975921631},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635467410087585},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6048227548599243},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5267250537872314},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4535539746284485},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42494720220565796},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4215444028377533},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.41246962547302246},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3741234540939331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3516817092895508},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3545008.3545076","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3545008.3545076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1482903826","display_name":null,"funder_award_id":"1845840","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W49973572","https://openalex.org/W131619556","https://openalex.org/W1614522028","https://openalex.org/W1970463918","https://openalex.org/W1988578917","https://openalex.org/W2022996068","https://openalex.org/W2025572017","https://openalex.org/W2027684023","https://openalex.org/W2053761479","https://openalex.org/W2055245094","https://openalex.org/W2064987260","https://openalex.org/W2104812688","https://openalex.org/W2115022330","https://openalex.org/W2133576408","https://openalex.org/W2145764405","https://openalex.org/W2150102617","https://openalex.org/W2154993501","https://openalex.org/W2219888463","https://openalex.org/W2340222647","https://openalex.org/W2497037546","https://openalex.org/W2770225549","https://openalex.org/W2787887656","https://openalex.org/W2963205199","https://openalex.org/W2963467900","https://openalex.org/W2963673569","https://openalex.org/W2983091007","https://openalex.org/W2998239782","https://openalex.org/W3016205154","https://openalex.org/W3046475493","https://openalex.org/W3092961917","https://openalex.org/W3102182639","https://openalex.org/W3142348832","https://openalex.org/W4297971002"],"related_works":["https://openalex.org/W2174899211","https://openalex.org/W2091826982","https://openalex.org/W4400909662","https://openalex.org/W2036057584","https://openalex.org/W4246000090","https://openalex.org/W2107875203","https://openalex.org/W4234658180","https://openalex.org/W3098480989","https://openalex.org/W4235849992","https://openalex.org/W2910933086"],"abstract_inverted_index":{"Various":[0],"complex":[1],"networks":[2,26],"in":[3,37,56,74,141,224],"real-world":[4],"applications":[5],"are":[6,30,51,54],"best":[7,116],"represented":[8],"as":[9,14,46],"a":[10,38,42,47,91,147,157,186,212],"bipartite":[11,28,39,142],"graph,":[12],"such":[13],"user-product,":[15],"paper-author,":[16],"and":[17,27,155,174,207],"actor-movie":[18],"relations.":[19],"Motif-based":[20],"analysis":[21],"has":[22,96],"substantial":[23],"benefits":[24],"for":[25,138],"graphs":[29],"no":[31],"exception.":[32],"The":[33],"smallest":[34],"non-trivial":[35],"subgraph":[36],"graph":[40,205],"is":[41,77,121,169,193,218],"(2,2)-biclique,":[43],"also":[44],"known":[45],"butterfly.":[48],"Although":[49],"butterflies":[50],"succinct,":[52],"they":[53],"limited":[55],"capturing":[57],"the":[58,67,78,105,115,122,152,162,197,222],"higher-order":[59],"relations":[60],"between":[61],"more":[62],"than":[63,196],"two":[64,98,132],"nodes":[65,85,173],"from":[66],"same":[68],"node":[69,88,95,153],"set.":[70],"One":[71],"promising":[72],"structure":[73],"this":[75,101,120],"context":[76],"induced":[79,109,126,163],"6-cycle":[80,127],"which":[81],"consists":[82],"of":[83,107,117,209],"three":[84],"on":[86,125,135,151,185],"each":[87,94],"set":[89],"forming":[90],"cycle":[92,139],"where":[93],"exactly":[97],"edges.":[99],"In":[100],"paper,":[102],"we":[103,145],"study":[104,124],"problem":[106],"counting":[108,140],"6-cycles":[110],"through":[111],"parallel":[112],"algorithms.":[113],"To":[114],"our":[118],"knowledge,":[119],"first":[123,130],"counting.":[128],"We":[129],"consider":[131],"adaptations":[133],"based":[134,150],"previous":[136],"works":[137],"networks.":[143],"Then,":[144],"introduce":[146],"new":[148],"approach":[149],"triplets":[154],"offer":[156],"systematic":[158],"way":[159],"to":[160,179,203,220],"count":[161],"6-cycles.":[164],"Our":[165,182],"final":[166],"algorithm,":[167],"BatchTripletJoin,":[168],"parallelizable":[170],"across":[171],"root":[172],"uses":[175],"minimal":[176],"global":[177],"storage":[178],"save":[180],"memory.":[181],"experimental":[183],"evaluation":[184],"52":[187,229],"core":[188],"machine":[189],"shows":[190],"that":[191],"BatchTripletJoin":[192,217],"significantly":[194],"faster":[195],"other":[198],"algorithms":[199],"while":[200],"being":[201],"scalable":[202],"large":[204],"sizes":[206],"number":[208],"cores.":[210],"On":[211],"network":[213],"with":[214],"112M":[215],"edges,":[216],"able":[219],"finish":[221],"computation":[223],"78":[225],"mins":[226],"by":[227],"using":[228],"threads.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}