Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Collective Classification: Structural Features

  • Przemysław Kazienko
  • Tomasz Kajdanowicz
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_46




A nominal category, which is known for some nodes (known nodes) and being discovered within the classification process for unknown nodes; in order to point at a particular class, a corresponding textual indicator called Label is used; in social networks, a class can depict a collection of nodes that reasonably might be grouped together, because they represent common features; for instance, in the social network of mobile phone users, interlinked according to their phone calls registered, a class may denote distinct Internet subscription: class 1, “no internet”; class 2, “1GB per month”; class 3, “unlimited transfer”; the class (kind of service) is known for the customer of the certain company while it needs to be predicted for their interlocutors (Synonym: Label)


A mapping categorizing social network nodes to classes; the classified nodes are of unknown...

This is a preview of subscription content, log in to check access.



This work was partially supported by the National Science Centre, Poland, the decision numbers DEC-2016/21/B/ST6/01463 and DEC-2016/21/D/ST6/02948.; by the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No 691152 (RENOIR); the Polish Ministry of Science and Higher Education fund for supporting internationally cofinanced projects in 2016–2019 (agreement no. 3628/H2020/2016/2).


  1. Desrosiers C, Karypis G (2009) Within-network classification using local structure similarity. In: ECML-PKDD 2009 – European conference on machine learning and knowledge discovery in databases, bled. Lecture notes in computer science, vol 5781. Springer, pp 260–275CrossRefGoogle Scholar
  2. Getoor L (2005) Link-based classification. In: Bandyopadhyay S, Maulik U, Holder LB, Cook DJ (eds) Advanced methods for knowledge discovery from complex data. Springer, New York/London, pp 184–207Google Scholar
  3. Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: the proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining, Seattle, pp 593–598Google Scholar
  4. Kajdanowicz T, Kazienko P (2010) A method of label-dependent feature extraction in social networks. In: ICCCI’2010 – the 2nd international conference on computational collective intelligence technology and applications, Kaohsiung. Lecture notes in artificial intelligence, vol 6422. Springer, pp 11–21CrossRefGoogle Scholar
  5. Kajdanowicz T, Kazienko P, Doskocz P (2010a) Label-dependent feature extraction in social networks for node classification. In: SocInfo’2010 – the second international conference on social informatics, Laxenburg. Lecture notes in artificial intelligence, vol 6430. Springer, pp 89–102Google Scholar
  6. Kajdanowicz T, Kazienko P, Doskocz P, Litwin K (2010b) An assessment of node classification accuracy in social networks using label-dependent feature extraction. In: WSKS 2010 – the 3rd world summit on the knowledge society, Corfu. Communications in computer and information science, vol 111. Springer, pp 125–130CrossRefGoogle Scholar
  7. Kajdanowicz T, Michalski R, Musial K, Kazienko P (2016) Learning in unlabelled networks - an active learning and inference approach. AI Commun 29(1):123–148MathSciNetCrossRefGoogle Scholar
  8. Ngonmang B, Viennet E, Tchuente M (2012) Churn prediction in a real online social network using local community analysis. In: ASONAM 2012 – the 2012 IEEE/ACM international conference on advances in social networks analysis and mining, Istanbul. IEEE Computer Society, pp 282–288Google Scholar
  9. Oentaryo R, Lim E-P, Lo D, Zhu F, Prasetyo PK (2012) Collective churn prediction in social network. In: ASONAM 2012 – the 2012 IEEE/ACM international conference on advances in social networks analysis and mining, Istanbul. IEEE Computer Society, pp 210–214Google Scholar
  10. Sen P, Namata G, Bilgic M, Getoor L, Gallagher B, Eliassi-Rad T (2008) Collective classification in network data. Artif Intell Mag 29(3):93–106Google Scholar
  11. Steffes E, Burgee L (2009) Social ties and online word of mouth. Internet Res 19(1):42–59CrossRefGoogle Scholar

Recommended Reading

  1. Kazienko P, Kajdanowicz T (2012) Label-dependent node classification in the network. Neurocomputing 75(1):199–209CrossRefGoogle Scholar
  2. Macskassy SA, Provost F (2007) Classification in networked data: a toolkit and a univariate case study. J Mach Learn Res 8:935–983Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computational Intelligence, ENGINE – The European Centre for Data ScienceWroclaw University of Science and TechnologyWrocławPoland

Section editors and affiliations

  • Fakhreddine Karray
    • 1
  1. 1.Department of Electrical and Computer Engineering, Centre for Pattern Analysis and Machine Intelligence (CPAMI)University of WaterlooWaterlooCanada