Effective and efficient community search over large heterogeneous information networks

Y Fang, Y Yang, W Zhang, X Lin, X Cao - Proceedings of the VLDB …, 2020 - dl.acm.org
Recently, the topic of community search (CS) has gained plenty of attention. Given a query
vertex, CS looks for a dense subgraph that contains it. Existing studies mainly focus on …

Efficient and effective community search on large-scale bipartite graphs

K Wang, W Zhang, X Lin, Y Zhang… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Bipartite graphs are widely used to model relation-ships between two types of entities.
Community search retrieves densely connected subgraphs containing a query vertex, which …

Efficient bitruss decomposition for large-scale bipartite graphs

K Wang, X Lin, L Qin, W Zhang… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Cohesive subgraph mining in bipartite graphs becomes a popular research topic recently.
An important structure k-bitruss is the maximal cohesive subgraph where each edge is …

[PDF][PDF] Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks.

K Wang, X Lin, L Qin, W Zhang, Y Zhang - PVLDB, 2019 - opus.lib.uts.edu.au
Bipartite networks are of great importance in many realworld applications. In bipartite
networks, butterfly (ie, a complete 2× 2 biclique) is the smallest non-trivial cohesive structure …

Efficient maximal biclique enumeration for large sparse bipartite graphs

L Chen, C Liu, R Zhou, J Xu, J Li - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Maximal bicliques are effective to reveal meaningful information hidden in bipartite graphs.
Maximal biclique enumeration (MBE) is challenging since the number of the maximal …

Efficient (, )-core computation in bipartite graphs

B Liu, L Yuan, X Lin, L Qin, W Zhang, J Zhou - The VLDB Journal, 2020 - Springer
The problem of computing (α, β α, β)-core in a bipartite graph for given α α and β β is a
fundamental problem in bipartite graph analysis and can be used in many applications such …

Efficient community search with size constraint

B Liu, F Zhang, W Zhang, X Lin… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
The studies of k-truss based community search demonstrated that it can find high-quality
personalized com-munities with good properties such as high connectivity and bounded …

Distributed subgraph matching on timely dataflow

L Lai, Z Qing, Z Yang, X Jin, Z Lai, R Wang… - Proceedings of the …, 2019 - dl.acm.org
Recently there emerge many distributed algorithms that aim at solving subgraph matching at
scale. Existing algorithm-level comparisons failed to provide a systematic view of distributed …

Group-based fraud detection network on e-commerce platforms

J Yu, H Wang, X Wang, Z Li, L Qin, W Zhang… - Proceedings of the 29th …, 2023 - dl.acm.org
Along with the rapid technological and commercial innovation on the e-commerce platforms,
there are an increasing number of frauds that bring great harm to these platforms. Many …

Cohesive subgraph search over big heterogeneous information networks: Applications, challenges, and solutions

Y Fang, K Wang, X Lin, W Zhang - Proceedings of the 2021 International …, 2021 - dl.acm.org
With the advent of a wide spectrum of recent applications, querying heterogeneous
information networks (HINs) has received a great deal of attention from both academic and …