Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies

Watch Video

05 16, 2022

 

Speaker: Dr. Haoran Zhang, City University of Hong Kong

Title: Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies

Time & Venue: 2022.05.16 10:00-11:00  N402Abstract: Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for signed networks to disentangle the intertwined balance structure and anomaly effect, which can greatly facilitate the downstream analysis, including community detection, anomaly detection, and network inference. The proposed model captures both balance structure and anomaly effect through a low rank plus sparse matrix decomposition, which are jointly estimated via a regularized formulation. Its theoretical guarantees are established in terms of asymptotic consistency and finite-sample probability bounds for network embedding, community detection and anomaly detection. The advantage of the proposed embedding model is also demonstrated through extensive numerical experiments on both synthetic networks and an international relation network.

Contacts: Dr. Haoran Zhang

E-mail:

Copyright@2008,All Rights Reserved, Academy of Mathematics and Systems Science,CAS
Tel:86-10-82541777 Fax: 86-10-82541972 E-mail: contact@amss.ac.cn
京ICP备05002806-1号 京公网安备110402500020号