Multi-class instance-incremental framework for classification in fully dynamic graphs Online publication date: Sat, 22-Feb-2020
by Hardeo Kumar Thakur; Anand Gupta; Sreyashi Nag; Ritvik Shrivastava
International Journal of Computational Science and Engineering (IJCSE), Vol. 21, No. 1, 2020
Abstract: Existing work in the area of graph classification is mostly restricted to static graphs. These static classification models prove ineffective in several real life scenarios that require an approach capable of handling data of a dynamic nature. Further, the limited work in the domain of dynamic graphs mainly focuses on solely incremental graphs which fail to accommodate fully dynamic graphs (FDG). Hence, in this paper, we propose a comprehensive framework targeting multi-class classification in fully dynamic graphs by utilising the efficient Weisfeiler-Lehman graph kernel (W-L) with a multi-class support vector machine (SVM). The framework iterates through each update using the instance-incremental method while retaining all historical data in order to ensure higher accuracy. Reliable validation metrics are utilised for the model parameter selection and output verification. Experimental results over four case studies on real-world data demonstrate the efficacy of our approach.
Online publication date: Sat, 22-Feb-2020
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org