Outliers can have an adverse effect on the embeddings of the other nodes in a network. This happens because the outlier nodes drive the random walks across communities and hence homophily property is violated in the resulting embeddings. To overcome this problem, the effect of outlier nodes in the overall embedding objective needs to be minimized while generating the embeddings of nodes. we proposed an unsupervised algorithm which reduces the effect of outliers in network embedding by using a matrix factorization approach. Further, to accommodate possible nonlinear representations, we proposed two unsupervised deep models.
Reference:
Sambaran Bandyopadhyay, Lokesh N, Saley Vishal Vivek, M. Narasimha Murty: “Outlier Resistant Unsupervised Deep Architectures for Attributed Network Embedding”, WSDM 2020: 25-33
Sambaran Bandyopadhyay, Saley Vishal Vivek, M. Narasimha Murty: “Integrating Network Embedding and Community Outlier Detection via Multiclass Graph Description”, ECAI 2020: 976-983
Faculty: M. Narasimha Murty, CSA