{"id":"https://openalex.org/W4403721522","doi":"https://doi.org/10.1109/tkde.2024.3486310","title":"Efficient Projection-Based Algorithms for Tip Decomposition on Dynamic Bipartite Graphs","display_name":"Efficient Projection-Based Algorithms for Tip Decomposition on Dynamic Bipartite Graphs","publication_year":2024,"publication_date":"2024-10-24","ids":{"openalex":"https://openalex.org/W4403721522","doi":"https://doi.org/10.1109/tkde.2024.3486310"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3486310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3486310","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/A5103084698","display_name":"Tongfeng Weng","orcid":"https://orcid.org/0000-0002-8463-6334"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Tongfeng Weng","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100637930","display_name":"Yumeng Liu","orcid":"https://orcid.org/0000-0003-0927-9039"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yumeng Liu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021770652","display_name":"Mo Sha","orcid":"https://orcid.org/0000-0001-6876-9463"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mo Sha","raw_affiliation_strings":["Alibaba Cloud, Singapore"],"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Singapore","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100664515","display_name":"Xinyuan Chen","orcid":"https://orcid.org/0000-0003-2990-2801"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyuan Chen","raw_affiliation_strings":["College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018453698","display_name":"Xu Zhou","orcid":"https://orcid.org/0000-0002-0764-0620"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhou","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103084698"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.3577,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57586024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"37","issue":"2","first_page":"626","last_page":"640"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9835000038146973,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.7928009629249573},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.689765989780426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5747397541999817},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5044006109237671},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.46970126032829285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3112252950668335},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2196490466594696}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7928009629249573},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.689765989780426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5747397541999817},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5044006109237671},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.46970126032829285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3112252950668335},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2196490466594696},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3486310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3486310","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":[{"id":"https://openalex.org/G1829230536","display_name":null,"funder_award_id":"2023JJ10016","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G3115918816","display_name":null,"funder_award_id":"2023JJ30083","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G3943425447","display_name":null,"funder_award_id":"62402481","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G57204898","display_name":null,"funder_award_id":"62172146","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8876457986","display_name":null,"funder_award_id":"U23A20317","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1503428008","https://openalex.org/W1676999057","https://openalex.org/W1990953179","https://openalex.org/W1991327379","https://openalex.org/W2023536175","https://openalex.org/W2036512590","https://openalex.org/W2055245094","https://openalex.org/W2071864549","https://openalex.org/W2115022330","https://openalex.org/W2145764405","https://openalex.org/W2283587406","https://openalex.org/W2291620117","https://openalex.org/W2482685351","https://openalex.org/W2502944414","https://openalex.org/W2568168146","https://openalex.org/W2574848952","https://openalex.org/W2597368679","https://openalex.org/W2767249079","https://openalex.org/W2770225549","https://openalex.org/W2796491734","https://openalex.org/W2906790032","https://openalex.org/W2906892655","https://openalex.org/W2911528866","https://openalex.org/W2937419751","https://openalex.org/W2948085055","https://openalex.org/W2962805116","https://openalex.org/W2963054764","https://openalex.org/W2963467900","https://openalex.org/W2965557726","https://openalex.org/W2966838825","https://openalex.org/W2967814235","https://openalex.org/W2983091007","https://openalex.org/W2993290199","https://openalex.org/W2995659391","https://openalex.org/W2999823319","https://openalex.org/W3001208779","https://openalex.org/W3012979453","https://openalex.org/W3028926640","https://openalex.org/W3029150735","https://openalex.org/W3030126027","https://openalex.org/W3031329803","https://openalex.org/W3037117430","https://openalex.org/W3037795158","https://openalex.org/W3038031716","https://openalex.org/W3046475493","https://openalex.org/W3095352334","https://openalex.org/W3101888373","https://openalex.org/W3103058660","https://openalex.org/W3125836118","https://openalex.org/W3131274888","https://openalex.org/W3134151265","https://openalex.org/W3142348832","https://openalex.org/W3173152644","https://openalex.org/W3173953560","https://openalex.org/W3195473483","https://openalex.org/W3201171444","https://openalex.org/W4205969642","https://openalex.org/W4206649371","https://openalex.org/W4283325326","https://openalex.org/W4285605969","https://openalex.org/W4288070781","https://openalex.org/W4289533839","https://openalex.org/W4289827785","https://openalex.org/W4295745552","https://openalex.org/W4311491436","https://openalex.org/W4313644012","https://openalex.org/W4323769127","https://openalex.org/W4375928777","https://openalex.org/W6636143309","https://openalex.org/W6637459119","https://openalex.org/W6745283119","https://openalex.org/W6745820781","https://openalex.org/W6784327312"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2999799752","https://openalex.org/W2051487156","https://openalex.org/W2372768926","https://openalex.org/W2772410907","https://openalex.org/W3088754131","https://openalex.org/W3038848193"],"abstract_inverted_index":{"This":[0,70],"paper":[1],"addresses":[2],"the":[3,28,37,80,90,110,113],"pressing":[4],"need":[5],"for":[6,43,62,67,115],"effective":[7],"k-tips":[8,44],"decomposition":[9,45],"in":[10,46,79,97,109,121],"dynamic":[11,29,68,83,126],"bipartite":[12,84],"graphs,":[13,33],"a":[14,41,52,76,106],"crucial":[15],"aspect":[16],"of":[17,31,82,94],"real-time":[18],"applications":[19],"that":[20],"analyze":[21],"and":[22,92,118],"mine":[23],"binary":[24],"relationship":[25],"patterns.":[26],"Recognizing":[27],"nature":[30],"these":[32],"our":[34],"study":[35],"is":[36],"first":[38],"to":[39],"provide":[40],"solution":[42],"such":[47],"evolving":[48],"environments.":[49],"We":[50],"introduce":[51],"pioneering":[53],"projection-based":[54],"algorithm,":[55],"coupled":[56],"with":[57],"advanced":[58],"incremental":[59],"maintenance":[60],"strategies":[61],"edge":[63],"modifications,":[64],"tailored":[65],"specifically":[66],"graphs.":[69],"novel":[71],"approach":[72],"not":[73],"only":[74],"fills":[75],"significant":[77],"gap":[78],"analysis":[81],"graphs":[85],"but":[86],"also":[87],"substantially":[88],"enhances":[89],"accuracy":[91],"timeliness":[93],"data-driven":[95],"decisions":[96],"critical":[98],"areas":[99],"like":[100],"public":[101],"health.":[102],"Our":[103],"contributions":[104],"set":[105],"new":[107],"benchmark":[108],"field,":[111],"paving":[112],"way":[114],"more":[116],"nuanced":[117],"responsive":[119],"analyses":[120],"various":[122],"domains":[123],"reliant":[124],"on":[125],"data":[127],"interpretation.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}