29 citations · 32 across the 4 of their papers we have counts for
4 papers
Community Detection in Signed Networks: an Error-Correcting Code Approach
Cheng-Shang Chang, Duan-Shin Lee, Li-Heng Liou +1
In this paper, we consider the community detection problem in signed networks, where there are two types of edges: positive edges (friends) and negative edges (enemies). One renown…
K-sets+: a Linear-time Clustering Algorithm for Data Points with a Sparse Similarity Measure
Cheng-Shang Chang, Chia-Tai Chang, Duan-Shin Lee +1
In this paper, we first propose a new iterative algorithm, called the K-sets+ algorithm for clustering data points in a semi-metric space, where the distance measure does not neces…
A Probabilistic Framework for Structural Analysis in Directed Networks
Cheng-Shang Chang, Duan-Shin Lee, Li-Heng Liou +2
In our recent works, we developed a probabilistic framework for structural analysis in undirected networks. The key idea of that framework is to sample a network by a symmetric biv…
A Mathematical Theory for Clustering in Metric Spaces
Cheng-Shang Chang, Wanjiun Liao, Yu-Sheng Chen +1
Clustering is one of the most fundamental problems in data analysis and it has been studied extensively in the literature. Though many clustering algorithms have been proposed, clu…