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 …

[PDF][PDF] Hypernetwork science via high-order hypergraph walks

SG Aksoy, C Joslyn, C Ortiz Marrero, B Praggastis… - EPJ Data Science, 2020 - Springer
We propose high-order hypergraph walks as a framework to generalize graph-based
network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative …

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 algorithms for densest subgraph discovery

Y Fang, K Yu, R Cheng, LVS Lakshmanan… - arXiv preprint arXiv …, 2019 - arxiv.org
Densest subgraph discovery (DSD) is a fundamental problem in graph mining. It has been
studied for decades, and is widely used in various areas, including network science …

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 …

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 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 …

Huge: An efficient and scalable subgraph enumeration system

Z Yang, L Lai, X Lin, K Hao, W Zhang - Proceedings of the 2021 …, 2021 - dl.acm.org
Subgraph enumeration is a fundamental problem in graph analytics, which aims to find all
instances of a given query graph on a large data graph. In this paper, we propose a system …

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 …