Skip to main content
SpringerLink
Log in

Collective Classification

  • Living reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

Synonyms

Iterative classification; Link-based classification; Node classification; Relational learning; User classification

Class:

Is used to name a collection of network nodes that reasonably might be grouped together. Commonly encountered classes have simple unique textual descriptions – labels.

Classification:

Means assigning network nodes into predefined classes – giving them class labels (labeling). Having data about nodes that are already labeled (known nodes), we can derive some knowledge – train a classifier. A trained classifier is able to map (classify) the features of unknown nodes to classes – assign the class labels. For instance, we would like to allocate humans to those with and without disease based on their symptoms and illnesses of their parents. The common classification tasks accomplish either binary or multiclass classification. It means that a given data instance may be assigned with one of two or one of many classes, respectively.

Features (Attributes):
...

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Besag J (1993) Statistical analysis of dirty pictures. J Appl Stat 20(5):63–87

    Article  Google Scholar 

  • Bilgic M, Namata G, Getoor L (2007) Combining collective classification and link prediction. pp 381–386. doi:10.1109/ICDMW.2007.35, cited by (since 1996)

  • Bilgic M, Getoor L (2008) Effective label acquisition for collective classification. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 43–51. doi:10.1145/1401890.1401901

    Google Scholar 

  • Bilgic M, Getoor L (2010) Active inference for collective classification. In: Proceedings of the twenty-fourth AAAI conference on artificial intelligence, AAAI’10. AAAI Press, pp 1652–1655. http://dl.acm.org/citation.cfm?id=2898607.2898870

  • Cataltepe Z, Sonmez A, Baglioglu K, Erzan A (2011) Collective classification using heterogeneous classifiers. LNAI 6871:155–169. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    Google Scholar 

  • Chakrabarti S, Dom B, Indyk P (1998) Enhanced hypertext categorization using hyperlinks. SIGMOD Rec 27(2):307–318. doi:10.1145/276305.276332. http://doi.acm.org/10.1145/276305.276332

    Article  Google Scholar 

  • Crane R, McDowell LK (2011) Evaluating markov logic networks for collective classification. In: Proceedings of the 9th MLG workshop at the 17th ACM SIGKDD conference on knowledge discovery and data mining

    Google Scholar 

  • Eldardiry H, Neville J (2010) Multi-network fusion for collective inference. In: Proceedings of the eighth workshop on mining and learning with graphs, MLG ’10. ACM, New York, pp 46–54

    Chapter  Google Scholar 

  • Eldardiry H, Neville J (2011) Across-model collective ensemble clas-sification. In: Proceedings of the twenty-fifth AAAI conference on artificial intelligence, AAAI’11. AAAI Press, pp 343–349. http://dl.acm.org/citation.cfm?id=2900423.2900477

  • Fast A, Jensen D (2008) Why stacked models perform effective collective classification. In: Proceedings of the 2008 eighth IEEE international conference on data mining, pp 785–790. doi:10.1109/ICDM.2008.126, cited by (since 1996)

  • Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741

    Article  MATH  Google Scholar 

  • Gupta K, Aha D, Moore P (2009) Case-based collective inference for maritime object classification. LNAI 5650:434–449. doi:10.1007/978-3-642-02998-1, cited by (since 1996). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

  • Hummel R, Zucker S (1983) On the foundations of relaxation labeling processes. Pattern Anal Mach Intell IEEE Trans PAMI-5(3):267–287

    Article  MATH  Google Scholar 

  • Indyk W, Kajdanowicz T, Kazienko P (2012a) Relational large scale multi-label classification method for video categorization. In: Multimedia tools and applications. pp 1–12. doi:10.1007/s11042-012-1149-2

    Google Scholar 

  • Indyk W, Kajdanowicz T, Kazienko P (2012b) Web spam detection using mapreduce approach to collective classification. Adv Intell Syst Comput 189:197–206

    Google Scholar 

  • Jensen D, Neville J (2002) Linkage and autocorrelation cause feature selection bias in relational learning. In: Proceedings of the 19th international conference on machine learning. Morgan Kaufmann, pp 259–266

    Google Scholar 

  • Kajdanowicz T (2015) Relational classification using random walks in graphs. New Gener Comput 33(4):409–424. doi:10.1007/s00354-015-0404-2

    Article  Google Scholar 

  • Kajdanowicz T, Indyk W, Kazienko P (2012a) Mapreduce approach to relational influence propagation in complex network. Pattern Anal Appl. doi:10.1007/s10044-012-0294-6

    Google Scholar 

  • Kajdanowicz T, Kazienko P, Janczak M (2012b) Collective classification techniques: an experimental study. In: ADBIS 2012 – 16th East-European conference on advances in databases and information systems, MCSD 2012 – mining complex and stream data. Advances in intelligent systems and computing, vol 185. Springer, Poznan, pp 99–108

    Google Scholar 

  • Kajdanowicz T, Michalski R, Musial K, Kazienko P (2016) Learning in unlabeled networks – an active learning and inference approach. AI Commun 29(1):123–148. doi:10.3233/AIC-150686

    Article  MathSciNet  Google Scholar 

  • Kazienko P, Kajdanowicz T (2012) Label-dependent node classification in the network. Neurocomputing 75:199–209

    Article  Google Scholar 

  • Kuwadekar A, Neville J (2011) Relational active learning for joint collective classification models. In: Proceedings of the 28th international conference on machine learning, pp 385–392

    Google Scholar 

  • Laorden C, Sanz B, Santos I, Galn-Garca P, Bringas P (2012) Collective classification for spam filtering. Logic J IGPL. doi:10.1093/jigpal/jzs030. http://jigpal.oxfordjournals.org/content/early/2012/07/30/jigpal.jzs030.full.pdf+html

    Google Scholar 

  • Li L, Ouyang J, Liu D, Yang B, Huang Y (2011) A combined collective classification method for sparse data. J Inf Comput Sci 8(15):3453–3461, cited by (since 1996)

    Google Scholar 

  • McDowell L, Aha D (2012) Semi-supervised collective classification via hybrid label regularization. In: Proceedings of the 29th international conference on machine learning (ICML-12). arXiv/1206.6467

    Google Scholar 

  • McDowell L, Gupta M, Aha D (2009) Cautious collective classification. J Mach Learn Res 10:2777–2836

    MathSciNet  MATH  Google Scholar 

  • McDowell L, Gupta K, Aha D (2010) Meta-prediction for collective classification. In: Proceedings of the 23rd International Florida Artificial Intelligence Research Society conference, FLAIRS-23, pp 38–43, cited by (since 1996)

    Google Scholar 

  • Namata GM, London B, Getoor L, Huang B (2012) Query-driven active surveying for collective classification. In: Workshop on mining and learning with graphs

    Google Scholar 

  • Neville J, Jensen D (2000) Iterative Classification in Relational Data. In: AAAI-2000 Workshop on learning statistical models from relational data

    Google Scholar 

  • Neville J, Jensen D (2003) Collective classification with relational dependency networks. In: Proceedings of KDD

    Google Scholar 

  • Pearl J (1988) Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San Francisco

    MATH  Google Scholar 

  • Popiel A, Kazienko P, Kajdanowicz T (2015) MuNeG – the framework for multilayer network generator. In: Proceedings of the 2015 IEEE/ACM international conference on advances in social networks analysis and mining, ASONAM 2015, pp 1316–1323. doi:10.1145/2808797.2808902

  • Rosenfeld A, Hummel RA, Zucker SW (1976) Scene labeling by relaxation operations. Systems, Man and Cybernetics, IEEE Transactions on 6(6):420–433. doi:10.1109/TSMC.1976.4309519

    Article  MathSciNet  MATH  Google Scholar 

  • Santos I, Ugarte-Pedrero X, Laorden C, Sanz B, Bringas PG (2011) Collective classification for packed executable identification. pp 23–30. doi:10.1145/2030376.2030379, cited by (since 1996)

    Google Scholar 

  • Sen P, Namata G, Bilgic M, Getoor B, Gallagher L, Eliassi-Rad T (2008) Collective classification in network data. AI Magazine 29(3):93–106

    Article  Google Scholar 

  • Taskar B, Abbeel P, Koller D (2002) Discriminative probabilistic models for relational data. In: Darwiche A, Friedman N (eds) Proceedings of the 18th conference on uncertainty in artificial intelligence. Morgan Kaufmann, pp 485–492

    Google Scholar 

  • Wang X, Maghami M, Sukthankar G (2011) A robust collective classification approach to trust evaluation. In: AAMAS workshop on trust in agent societies, Taipei, pp 125–139

    Google Scholar 

  • Xiang R, Neville J (2011) Understanding propagation error and its effect on collective classification. In: Proceedings of the 2011 IEEE 11th international conference on data mining, ICDM ’11. IEEE Computer Society, Washington, DC, pp 834–843. doi:10.1109/ICDM.2011.151. http://dx.doi.org/10.1109/ICDM.2011.151

    Chapter  Google Scholar 

  • Yedidia J, Freeman W, Weiss Y (2000) Generalized belief propagation. In: Advances in Neural Information Processing Systems (NIPS), vol 13. MIT Press, pp 689–695

    Google Scholar 

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Management, Department of Computational Intelligence, Wroclaw University of Science and Technology, Wrocław, Poland

    Tomasz Kajdanowicz & Przemyslaw Kazienko

Authors
  1. Tomasz Kajdanowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Przemyslaw Kazienko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomasz Kajdanowicz .

Editor information

Editors and Affiliations

  1. Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  2. University of Calgary Computer Science, Calgary, Canada

    Jon Rokne

Section Editor information

  1. Department of Electrical and Computer Engineering, Centre for Pattern Analysis and Machine Intelligence (CPAMI), University of Waterloo, Waterloo, ON, Canada

    Fakhreddine Karray

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Kajdanowicz, T., Kazienko, P. (2017). Collective Classification. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7163-9_45-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_45-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-7163-9

  • Online ISBN: 978-1-4614-7163-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation