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 …

Stable community detection in signed social networks

R Sun, C Chen, X Wang, Y Zhang… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Community detection is one of the most fundamental problems in social network analysis,
while most existing research focuses on unsigned graphs. In real applications, social …

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 …

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 …

Efficient progressive minimum k-core search

C Li, F Zhang, Y Zhang, L Qin… - Proceedings of the …, 2020 - opus.lib.uts.edu.au
As one of the most representative cohesive subgraph models, k-core model has recently
received significant attention in the literature. In this paper, we investigate the problem of the …

Cohesive subgraph discovery over uncertain bipartite graphs

K Wang, G Zhao, W Zhang, X Lin… - … on Knowledge and …, 2023 - ieeexplore.ieee.org
In this article, we propose the-core model, which is the first cohesive subgraph model on
uncertain bipartite graphs. To capture the uncertainty of relationships/edges,-degree is …

Edge manipulation approaches for k-core minimization: Metrics and analytics

C Chen, Q Zhu, R Sun, X Wang… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In social networks, dense relationships among users contribute to stable communities.
Breakdowns of critical connections may cause users to leave the group. A popular model to …

Improving the core resilience of real-world hypergraphs

MT Do, K Shin - Data Mining and Knowledge Discovery, 2023 - Springer
Interactions that involve a group of people or objects are omnipresent in practice. Some
examples include the list of recipients of an email, the group of co-authors of a publication …

Maximum Signed -Clique Identification in Large Signed Graphs

C Chen, Y Wu, R Sun, X Wang - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
The maximum clique problem, which is to find the clique with the largest size, can find many
real-world applications and is notable for its capability of modeling many combinatorial …

Discovering critical vertices for reinforcement of large-scale bipartite networks

Y He, K Wang, W Zhang, X Lin, Y Zhang - The VLDB Journal, 2024 - Springer
Bipartite networks model relationships between two types of vertices and are prevalent in
real-world applications. The departure of vertices in a bipartite network reduces the …