{"id":"https://openalex.org/W4408092867","doi":"https://doi.org/10.1109/tkde.2025.3546516","title":"Fast Counting and Utilizing Induced 6-Cycles in Bipartite Networks","display_name":"Fast Counting and Utilizing Induced 6-Cycles in Bipartite Networks","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408092867","doi":"https://doi.org/10.1109/tkde.2025.3546516"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3546516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3546516","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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":false,"raw_author_name":"Jason Niu","raw_affiliation_strings":["University at Buffalo, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-5103-1072","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","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, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-1686-9697","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086833456","display_name":"Ahmet Erdem Sary\u00fcce","orcid":null},"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, Buffalo, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-4945-6821","affiliations":[{"raw_affiliation_string":"University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63190737"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0340564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"6","first_page":"3386","last_page":"3398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.974399983882904,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.974399983882904,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9510999917984009,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7755656242370605},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6390004754066467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32021981477737427},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15718507766723633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7755656242370605},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6390004754066467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32021981477737427},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15718507766723633}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3546516","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3546516","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W49973572","https://openalex.org/W131619556","https://openalex.org/W1503428008","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/W2112090702","https://openalex.org/W2115022330","https://openalex.org/W2133576408","https://openalex.org/W2145764405","https://openalex.org/W2148762636","https://openalex.org/W2153624566","https://openalex.org/W2154993501","https://openalex.org/W2219888463","https://openalex.org/W2497037546","https://openalex.org/W2741544350","https://openalex.org/W2770225549","https://openalex.org/W2787887656","https://openalex.org/W2893359107","https://openalex.org/W2945390216","https://openalex.org/W2963205199","https://openalex.org/W2963367478","https://openalex.org/W2963467900","https://openalex.org/W2963673569","https://openalex.org/W2971196067","https://openalex.org/W2983091007","https://openalex.org/W2990087754","https://openalex.org/W2998239782","https://openalex.org/W3046475493","https://openalex.org/W3142348832","https://openalex.org/W4206550911","https://openalex.org/W4297971002","https://openalex.org/W4320067937","https://openalex.org/W6606521517","https://openalex.org/W6636143309","https://openalex.org/W6637459119","https://openalex.org/W6681875376"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2999799752","https://openalex.org/W3088754131","https://openalex.org/W3038848193"],"abstract_inverted_index":{"Bipartite":[0],"graphs":[1],"are":[2,26],"a":[3,49,93,101,134,154],"powerful":[4],"tool":[5],"for":[6,29,84,96],"modeling":[7],"the":[8,36,63,106,119,141,166,173],"interactions":[9],"between":[10],"two":[11,56,78],"distinct":[12],"groups.":[13],"These":[14],"bipartite":[15,73,88],"relationships":[16],"often":[17],"feature":[18],"small,":[19],"recurring":[20],"structural":[21],"patterns":[22],"called":[23],"motifs":[24],"which":[25,39,99],"building":[27],"blocks":[28],"community":[30],"structure.":[31],"One":[32],"promising":[33],"structure":[34],"is":[35],"induced":[37,69,107,169],"6-cycle":[38,170],"consists":[40],"of":[41,65,131,172],"three":[42],"nodes":[43],"on":[44,180],"each":[45,52],"node":[46,53,97,160],"set":[47],"forming":[48],"cycle":[50,85],"where":[51],"has":[54],"exactly":[55],"edges.":[57],"In":[58,150],"this":[59],"paper,":[60],"we":[61,91,152],"study":[62],"problem":[64],"counting":[66,86],"and":[67,129,164,168,190],"utilizing":[68],"6-cycles":[70],"in":[71,87,143],"large":[72,126],"networks.":[74,89],"We":[75,175],"first":[76],"consider":[77],"adaptations":[79],"inspired":[80],"by":[81,146,162],"previous":[82],"works":[83],"Then,":[90],"introduce":[92],"new":[94,155],"approach":[95],"triplets":[98,161],"offer":[100],"systematic":[102],"way":[103,156],"to":[104,125,139,157],"count":[105],"6-cycles,":[108],"used":[109],"inBatchTripletJoin.":[110],"Our":[111],"experimental":[112],"evaluation":[113],"shows":[114],"thatBatchTripletJoinis":[115],"significantly":[116],"faster":[117],"than":[118],"other":[120],"algorithms":[121],"while":[122],"being":[123],"scalable":[124],"graph":[127],"sizes":[128],"number":[130],"cores.":[132],"On":[133],"network":[135],"with$":[136],"112M$edges,BatchTripletJoinis":[137],"able":[138],"finish":[140],"computation":[142],"78":[144],"mins":[145],"using":[147],"52":[148],"threads.":[149],"addition,":[151],"provide":[153],"identify":[158],"anomalous":[159],"comparing":[163],"contrasting":[165],"butterfly":[167],"counts":[171],"nodes.":[174],"showcase":[176],"several":[177],"case":[178],"studies":[179],"real-world":[181],"networks":[182],"from":[183],"Amazon":[184],"Kindle":[185],"ratings,":[186],"Steam":[187],"game":[188],"reviews,":[189],"Yelp":[191],"ratings.":[192]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}