19 citations · 69 across the 20 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.SI2017★ 2 cited
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…
cs.DS2017★ 1 cited
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…