Signed Network Embedding with Application to Simultaneous Detection of Communities and Anomalies. (arXiv:2207.09324v2 [cs.SI] UPDATED)

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 …

application arxiv communities detection embedding network