Skip to main content

Collective Classification, Structural Features

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

Synonyms

Network feature; Network measure; Node centrality; Relational feature; Structural attribute

Glossary

(Class (Synonym: Label):

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 calledLabel 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

Classifier (Synonym: Classification Function, Labelling Function, Classification Model):

A mapping...

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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–275

    Google Scholar 

  • 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–207

    Google Scholar 

  • 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–598

    Google Scholar 

  • 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–21

    Google Scholar 

  • 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–102

    Google Scholar 

  • 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–130

    Google Scholar 

  • 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–288

    Google Scholar 

  • 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–214

    Google Scholar 

  • 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–106

    Google Scholar 

  • Steffes E, Burgee L (2009) Social ties and online word of mouth. Internet Res 19(1):42–59

    Google Scholar 

Recommended Reading

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

    Google Scholar 

  • Macskassy SA, Provost F (2007) Classification in networked data: a toolkit and a univariate case study. J Mach Learn Res 8:935–983

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Kazienko, P., Kajdanowicz, T. (2014). Collective Classification, Structural Features. 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-6170-8_46

Download citation

Publish with us

Policies and ethics