Incremental Learning in Dynamic Networks for Node Classification
An incremental learning method for nodes’ classification is presented in the paper. In particular, there is proposed an active scheme algorithm for multi-class classification of nodes’ states that varies over time and depends on information spread in the network. Demonstration of the method is conducted using social network dataset. According to sent messages between nodes, the emotional state of the message sender updates each receiving node’s feature vector and the method tries to classify next emotional state of the receiver. The novelty of the proposed approach lies in applying incremental learning method for non-stationary network environment. There are demonstrated some properties of the proposed method in experiments with real data set, showing that the method can effectively classify the future state of nodes.
KeywordsRelational classification Incremental learning Classification Emotional classification Social networks
The work was partly supported by The Polish National Science Centre, project no. 2013/09/B/ST6/02317 and 2016/21/D/ST6/02948 as well as the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 691152, RENOIR project; the Polish Ministry of Science and Higher Education fund for supporting internationally co-financed projects in 2016–2019 (agreement no. 3628/H2020/2016/2). The calculations were carried out in the Wroclaw Centre for Networking and Supercomputing1, grant No 177.
- 3.Gallagher, B., Eliassi-Rad, T.: Leveraging label-independent features for classification in sparsely labeled networks: an empirical study. In: Proceedings of Second ACM SIGKDD Workshop on Social Network Mining and Analysis, SNA-KDD’08 (2008)Google Scholar
- 9.Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of 20th International Conference on Machine Learning (ICML), San Francisco, pp. 496–503 (2003)Google Scholar
- 10.Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco (1988)Google Scholar
- 12.Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data. Artif. Intell. Mag. 29(3), 93–106 (2008)Google Scholar
- 13.Taskar, B., Segal, E., Koller, D.: Probabilistic clustering in relational data. In: Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01), pp. 870–887 (2001)Google Scholar