Loading [a11y]/accessibility-menu.js
Efficient Projection-Based Algorithms for Tip Decomposition on Dynamic Bipartite Graphs | IEEE Journals & Magazine | IEEE Xplore

Efficient Projection-Based Algorithms for Tip Decomposition on Dynamic Bipartite Graphs


Abstract:

This paper addresses the pressing need for effective k-tips decomposition in dynamic bipartite graphs, a crucial aspect of real-time applications that analyze and mine bi...Show More

Abstract:

This paper addresses the pressing need for effective k-tips decomposition in dynamic bipartite graphs, a crucial aspect of real-time applications that analyze and mine binary relationship patterns. Recognizing the dynamic nature of these graphs, our study is the first to provide a solution for k-tips decomposition in such evolving environments. We introduce a pioneering projection-based algorithm, coupled with advanced incremental maintenance strategies for edge modifications, tailored specifically for dynamic graphs. This novel approach not only fills a significant gap in the analysis of dynamic bipartite graphs but also substantially enhances the accuracy and timeliness of data-driven decisions in critical areas like public health. Our contributions set a new benchmark in the field, paving the way for more nuanced and responsive analyses in various domains reliant on dynamic data interpretation.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 37, Issue: 2, February 2025)
Page(s): 626 - 640
Date of Publication: 24 October 2024

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.