Index-based biclique percolation communities search on bipartite graphs

Z Chen, Y Zhao, L Yuan, X Lin… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Biclique percolation community (BPC) search is a fundamental problem in bipartite graph
analysis and have many applications. Existing online approach has to enumerate all the …

Efficient core maintenance in large bipartite graphs

W Luo, Q Yang, Y Fang, X Zhou - … of the ACM on Management of Data, 2023 - dl.acm.org
As an important cohesive subgraph model in bipartite graphs, the (α, β)-core (aka bi-core)
has found a wide spectrum of real-world applications, such as product recommendation …

Butterfly counting and bitruss decomposition on uncertain bipartite graphs

A Zhou, Y Wang, L Chen - The VLDB Journal, 2023 - Springer
Uncertain butterflies are one of, if not the, most important graphlet structures on uncertain
bipartite networks. In this paper, we examine the uncertain butterfly structure (in which the …

Efficient Index for Temporal Core Queries over Bipartite Graphs

A Tian, A Zhou, Y Wang, X Jian, L Chen - Proceedings of the VLDB …, 2024 - dl.acm.org
Many real-world binary relations can be modelled as bipartite graphs, which can be
inherently temporal and each edge is associated with a timestamp. The (α, β)-core, a …

Maximal size constraint community search over bipartite graphs

M Li, R Borovica-Gajic, FM Choudhury, N Cui… - Knowledge-Based …, 2024 - Elsevier
Community search over bipartite graphs is a crucial issue with significant applications in
various domains, including group recommendations, fraud detection and representation …

[PDF][PDF] Size-bounded Community Search over Large Bipartite Graphs.

Y Zhang, K Wang, W Zhang, W Ni, X Lin - EDBT, 2024 - openproceedings.org
In real-world applications, bipartite graphs are commonly used to represent relationships
between two types of entities. However, existing studies in community discovery on bipartite …

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

T Weng, Y Liu, M Sha, X Chen, X Zhou… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
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 …

BCviz: A Linear-Space Index for Mining and Visualizing Cohesive Bipartite Subgraphs

J Ye, Z Zou, D Liu, B Yang, X Liu - … of the ACM on Management of Data, 2025 - dl.acm.org
Finding the maximum biclique in a bipartite graph is a fundamental graph analysis problem.
Existing methods for maximum biclique search are not very efficient because they cannot …

Sampling Algorithms for Butterfly Counting on Temporal Bipartite Graphs

J Pu, Y Wang, Y Li, X Zhou - arxiv preprint arxiv:2310.11886, 2023 - arxiv.org
Temporal bipartite graphs are widely used to denote time-evolving relationships between
two disjoint sets of nodes, such as customer-product interactions in E-commerce and user …

k-bitruss-Attributed Weighted Community Search on Attributed Weighted Bipartite Graphs

Z Zhang, H Li, K Huang, Y Jiang - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Community search on attributed weighted bipartite graphs is an essential problem and its
aim is to retrieve high-quality communities containing a query vertex. An important …