Skip to main content

Collective Classification

Synonyms

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

Glossary

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, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4939-7131-2_45
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   2,500.00
Price excludes VAT (USA)
  • ISBN: 978-1-4939-7131-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   4,499.99
Price excludes VAT (USA)
Collective Classification, Fig. 1
Collective Classification, Fig. 2
Collective Classification, Fig. 3

References

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

    CrossRef  Google Scholar 

  • Bilgic M, Namata G, Getoor L (2007) Combining collective classification and link prediction. pp 381–386. https://doi.org/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. https://doi.org/10.1145/1401890.1401901

    CrossRef  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. http://doi.acm.org/10.1145/276305.276332

    CrossRef  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

    CrossRef  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. https://doi.org/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

    CrossRef  MATH  Google Scholar 

  • Gupta K, Aha D, Moore P (2009) Case-based collective inference for maritime object classification. LNAI 5650:434–449. https://doi.org/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

    CrossRef  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. https://doi.org/10.1007/s11042-012-1149-2

    CrossRef  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. https://doi.org/10.1007/s00354-015-0404-2

    CrossRef  Google Scholar 

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

    CrossRef  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. https://doi.org/10.3233/AIC-150686

    CrossRef  MathSciNet  Google Scholar 

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

    CrossRef  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. https://doi.org/10.1093/jigpal/jzs030. http://jigpal.oxfordjournals.org/content/early/2012/07/30/jigpal.jzs030.full.pdf+html

  • 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. https://doi.org/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. https://doi.org/10.1109/TSMC.1976.4309519

    CrossRef  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. https://doi.org/10.1145/2030376.2030379, cited by (since 1996)

  • 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

    CrossRef  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. http://dx.doi.org/10.1109/ICDM.2011.151

  • 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

Authors

Corresponding author

Correspondence to Tomasz Kajdanowicz .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and Permissions

Copyright information

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

About this entry

Verify currency and authenticity via CrossMark

Cite this entry

Kajdanowicz, T., Kazienko, P. (2018). 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-4939-7131-2_45

Download citation