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

Hierarchical core maintenance on large dynamic graphs

Z Lin, F Zhang, X Lin, W Zhang, Z Tian - Proceedings of the VLDB …, 2021 - dl.acm.org
The model of k-core and its decomposition have been applied in various areas, such as
social networks, the world wide web, and biology. A graph can be decomposed into an …

Towards efficient solutions of bitruss decomposition for large-scale bipartite graphs

K Wang, X Lin, L Qin, W Zhang, Y Zhang - The VLDB Journal, 2022 - Springer
In recent years, cohesive subgraph mining in bipartite graphs becomes a popular research
topic. An important cohesive subgraph model k-bitruss is the maximal cohesive subgraph …

Pareto-optimal community search on large bipartite graphs

Y Zhang, K Wang, W Zhang, X Lin… - Proceedings of the 30th …, 2021 - dl.acm.org
In many real-world applications, bipartite graphs are naturally used to model relationships
between two types of entities. Community discovery over bipartite graphs is a fundamental …

Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications

F Bu, G Lee, K Shin - Data Mining and Knowledge Discovery, 2023 - Springer
Hypergraphs are a powerful abstraction for modeling high-order relations, which are
ubiquitous in many fields. A hypergraph consists of nodes and hyperedges (ie, subsets of …

Efficient triangle-connected truss community search in dynamic graphs

T Xu, Z Lu, Y Zhu - Proceedings of the VLDB Endowment, 2022 - dl.acm.org
Community search studies the retrieval of certain community structures containing query
vertices, which has received lots of attention recently. k-truss is a fundamental community …

Discovering key users for defending network structural stability

F Zhang, J Xie, K Wang, S Yang, Y Jiang - World Wide Web, 2022 - Springer
The structural stability of a network reflects the ability of the network to maintain a
sustainable service. As the leave of some users will significantly break network stability, it is …

Scalable time-range k-core query on temporal graphs (full version)

J Yang, M Zhong, Y Zhu, T Qian, M Liu… - arXiv preprint arXiv …, 2023 - arxiv.org
Querying cohesive subgraphs on temporal graphs with various time constraints has
attracted intensive research interests recently. In this paper, we study a novel Temporal k …

Finding top-r influential communities under aggregation functions

Y Peng, S Bian, R Li, S Wang… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Community search is a problem that seeks cohesive and connected subgraphs in a graph
that satisfy certain topology constraints, eg, degree constraints. The majority of existing …