Incremental Learning in Dynamic Networks for Node Classification

  • Tomasz KajdanowiczEmail author
  • Kamil Tagowski
  • Maciej Falkiewicz
  • Przemyslaw Kazienko
Part of the Lecture Notes in Social Networks book series (LNSN)


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.


Relational 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.


  1. 1.
    Desrosiers, C., Karypis, G.: Within-network classification using local structure similarity. In: Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science, vol. 5781, pp. 260–275. Morgan Kaufmann, San Francisco (2009)CrossRefGoogle Scholar
  2. 2.
    Elwell, R., Polikar, R.: Incremental learning of concept drift in nonstationary environments. IEEE Trans. Neural Netw. 22(10), 1517–31 (2011). A publication of the IEEE Neural Networks CouncilCrossRefGoogle Scholar
  3. 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
  4. 4.
    Gama, J., Žliobaitė, I., Bifet, A., Pechenizkiy, M., Bouchachia, A.: A survey on concept drift adaptation. Comput. Surv. 46(4), 1–37 (2014)CrossRefGoogle Scholar
  5. 5.
    Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984)CrossRefGoogle Scholar
  6. 6.
    Hand, D.J.: Classifier technology and the illusion of progress. Stat. Sci. 21(1), 1–15 (2006)CrossRefGoogle Scholar
  7. 7.
    Kazienko, P., Kajdanowicz, T.: Label-dependent node classification in the network. Neurocomputing 75(1), 199–209 (2012)CrossRefGoogle Scholar
  8. 8.
    Knobbe, A., deHaas, M., Siebes, A.: Propositionalisation and aggregates. In: Proceedings of Fifth European Conference on Principles of Data Mining and Knowledge Discovery, pp. 277–288 (2001)CrossRefGoogle Scholar
  9. 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. 10.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco (1988)Google Scholar
  11. 11.
    Perlich, C., Provost, F.: Distribution-based aggregation for relational learning with identifier attributes. Mach. Learn. 62(1–2), 65–105 (2006)CrossRefGoogle Scholar
  12. 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. 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
  14. 14.
    Zliobaite, I., Bifet, A., Pfahringer, B., Holmes, G.: Active learning with drifting streaming data. IEEE Trans. Neural Netw. Learn. Syst. 25(1), 27–39 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Tomasz Kajdanowicz
    • 1
    Email author
  • Kamil Tagowski
    • 1
  • Maciej Falkiewicz
    • 1
  • Przemyslaw Kazienko
    • 1
  1. 1.Department of Computational IntelligenceWroclaw University of Science and TechnologyWroclawPoland

Personalised recommendations