Outlier aware network embedding for attributed networks

Bandyopadhyay, S and Lokesh, N and Murty, MN (2019) Outlier aware network embedding for attributed networks. In: 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Annual Conference on Innovative Applications of Artificial Intelligence, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019, 27 - 1 February 2019, Honolulu, pp. 12-19.

PDF EAAI_2019.pdf - Published Version Restricted to Registered users only Download (799kB) | Request a copy

Abstract

Attributed network embedding has received much interest from the research community as most of the networks come with some content in each node, which is also known as node attributes. Existing attributed network approaches work well when the network is consistent in structure and attributes, and nodes behave as expected. But real world networks often have anomalous nodes. Typically these outliers, being relatively unexplainable, affect the embeddings of other nodes in the network. Thus all the downstream network mining tasks fail miserably in the presence of such outliers. Hence an integrated approach to detect anomalies and reduce their overall effect on the network embedding is required. Towards this end, we propose an unsupervised outlier aware network embedding algorithm (ONE) for attributed networks, which minimizes the effect of the outlier nodes, and hence generates robust network embeddings. We align and jointly optimize the loss functions coming from structure and attributes of the network. To the best of our knowledge, this is the first generic network embedding approach which incorporates the effect of outliers for an attributed network without any supervision. We experimented on publicly available real networks and manually planted different types of outliers to check the performance of the proposed algorithm. Results demonstrate the superiority of our approach to detect the network outliers compared to the state-of-the-art approaches. We also consider different downstream machine learning applications on networks to show the efficiency of ONE as a generic network embedding technique. The source code is made available at https://github.com/sambaranban/ONE.

Item Type:	Conference Paper
Publication:	33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019
Publisher:	AAAI Press
Additional Information:	The copyright for this article belongs to AAAI Press.
Keywords:	Embeddings; Statistics, Downstream networks; Generic networks; Integrated approach; Machine learning applications; Network embedding; Real-world networks; Research communities; State-of-the-art approach, Artificial intelligence
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	05 Dec 2022 05:18
Last Modified:	05 Dec 2022 05:18
URI:	https://eprints.iisc.ac.in/id/eprint/78197

Actions (login required)

View Item