SearcharxivSearch

arXiv subjects

Yi-Zi Ning

Publications and source records attributed to Yi-Zi Ning.

3 recordsLinked to original sources

CCFC++: Enhancing Federated Clustering through Feature Decorrelation

In federated clustering, multiple data-holding clients collaboratively group data without exchanging raw data. This field has seen notable advancements through its marriage with contrastive learning, exemplified by Cluster-Contrastive Federated Clustering (CCFC). However, CCFC suffers from heterogeneous data across clients, leading to poor and unrobust performance. Our study conducts both empirical and theoretical analyses to understand the impact of heterogeneous data on CCFC. Findings indicate that increased data heterogeneity exacerbates dimensional collapse in CCFC, evidenced by increased correlations across multiple dimensions of the learned representations. To address this, we introduce a decorrelation regularizer to CCFC. Benefiting from the regularizer, the improved method effectively mitigates the detrimental effects of data heterogeneity, and achieves superior performance, as evidenced by a marked increase in NMI scores, with the gain reaching as high as 0.32 in the most pronounced case.

cs.LG

Community Detection in Complex Networks using Link Prediction

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel community detection algorithm with inclusion of link prediction, motivated by the question whether link prediction can be devoted to improving the accuracy of community partition. For link prediction, we propose two novel indices to compute the similarity between each pair of nodes, one of which aims to add missing links, and the other tries to remove spurious edges. Extensive experiments are conducted on benchmark data sets, and the results of our proposed algorithm are compared with two classes of baseline. In conclusion, our proposed algorithm is competitive, revealing that link prediction does improve the precision of community detection.

cs.SI

Effectiveness of Rapid Rail Transit System in Beijing

The effectiveness of rapid rail transit system is analyzed using tools of complex network for the first time. We evaluated the effectiveness of the system in Beijing quantitatively from different perspectives, including descriptive statistics analysis, bridging property, centrality property, ability of connecting different part of the system and ability of disease spreading. The results showed that the public transport of Beijing does benefit from the rapid rail transit lines, but there is still room to improve. The paper concluded with some policy suggestions regarding how to promote the system. This study offered significant insight that can help understand the public transportation better. The methodology can be easily applied to analyze other urban public systems, such as electricity grid, water system, to develop more livable cities.

cs.SI