The core decomposition of networks: Theory, algorithms and applications

FD Malliaros, C Giatsidis, AN Papadopoulos… - The VLDB Journal, 2020 - Springer
The core decomposition of networks has attracted significant attention due to its numerous
applications in real-life problems. Simply stated, the core decomposition of a network …

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 …

Clique identification in signed graphs: a balance theory based model

R Sun, Y Wu, X Wang, C Chen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Clique, as a fundamental model for graph analysis, is widely investigated in the literature.
However, with the emergence of various graph data, such as signed graph, novel clique …

Efficient Maximal Biclique Enumeration on Large Signed Bipartite Graphs

J Wang, J Yang, Z Gu, D Ouyang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In this paper, we study the problem of maximal biclique enumeration on large signed
bipartite graphs. Given a signed bipartite graph, a parameter, our goal is to efficiently …

Discovering cliques in signed networks based on balance theory

R Sun, Q Zhu, C Chen, X Wang, Y Zhang… - Database Systems for …, 2020 - Springer
Enumerating cohesive subgraphs is a fundamental problem for signed network analysis. In
this paper, we propose a novel model, called maximal signed k-clique, which aims to find …

Maximum Balanced (k,ϵ)-Bitruss Detection in Signed Bipartite Graph

KH Chung, A Zhou, Y Wang, L Chen - Proceedings of the VLDB …, 2023 - dl.acm.org
Signed bipartite graphs represent relationships between two sets of entities, including both
positive and negative interactions, allowing for a more comprehensive modeling of real …

Community identification in signed networks: a k-truss based model

J Zhao, R Sun, Q Zhu, X Wang, C Chen - Proceedings of the 29th ACM …, 2020 - dl.acm.org
Community detection is a fundamental problem in social network analysis, and most existing
studies focus on unsigned graphs, ie, treating all relationships as positive. However, friend …

Efficient maximum signed biclique identification

R Sun, C Chen, X Wang, W Zhang… - 2023 IEEE 39th …, 2023 - ieeexplore.ieee.org
Maximum biclique identification, which aims to find the biclique with the largest size, can find
a wide spectrum of applications in different domains, such as E-Commerce, healthcare and …

Efficient signed clique search in signed networks

RH Li, Q Dai, L Qin, G Wang, X Xiao… - 2018 IEEE 34th …, 2018 - ieeexplore.ieee.org
Mining cohesive subgraphs from a network is a fundamental problem in network analysis.
Most existing cohesive subgraph models are mainly tailored to unsigned networks. In this …

Maximum signed (k, r)-truss identification in signed networks

Y Wu, R Sun, C Chen, X Wang, Q Zhu - Proceedings of the 29th ACM …, 2020 - dl.acm.org
Mining cohesive subgraphs is a fundamental problem in social network analysis. The k-truss
model has been widely used to measure the cohesiveness of subgraphs. Most existing …