Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Relational Network Classification and Its Applications in Recommender Systems

  • Tanwistha Saha
  • Huzefa Rangwala
  • Carlotta Domeniconi
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110164




A sample in a relational dataset (also referred as a node in a network)

Matrix factorization

This is the process of factorizing a matrix into a product of two or more matrices


Nodes which are linked together in a relational dataset form a neighborhood. For nonrelational dataset, samples which are similar to each other based on certain metric, form a neighborhood


A vertex in a graph

Recommender systems

A class of algorithms which recommends items to users depending on the users’ past history

Relational network

A dataset represented as a graph in which the nodes correspond to entities and edges correspond to relationships between the entities

Support vector machine

A discriminative classifier defined by a hyperplane obtained from a set of points in the feature space of input data. These points are known as support...

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


  1. Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inform System 22(1):143–177CrossRefGoogle Scholar
  2. He J, Chu WW (2010) A social network-based recommender system (SNRS). Springer, New YorkCrossRefGoogle Scholar
  3. Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: Proceedings of the tenth ACM SIGKDD, ACM, pp 593–598Google Scholar
  4. Kong X, Shi X, Philip S (2011) Multi-label collective classification. In: Proceedings of SIAM international conference on data mining (SDM), pp 618–629CrossRefGoogle Scholar
  5. Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on web search and data mining, ACM, pp 287–296Google Scholar
  6. Macskassy S, Provost F (2007) Classification in networked data: a toolkit and a univariate case study. J Machine Learning Res 8:935–983Google Scholar
  7. Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Advances in neural information processing systems, In, pp 1257–1264Google Scholar
  8. Preisach C, Marinho LB, Schmidt-Thieme L (2010) Semi-supervised tag recommendation using untagged resources to mitigate cold-start problems. In: Advances in knowledge discovery and data mining. Springer, New York, pp 348–357CrossRefGoogle Scholar
  9. Rendle S (2012) Factorization machines with libfm. ACM Trans Systems Technol 3(3):57Google Scholar
  10. Saha T, Rangwala H, Domeniconi C (2012) Multi-label collective classification using adaptive neighborhoods. In: (ICMLA), IEEE, vol 1, pp 427–432Google Scholar
  11. Saha T, Rangwala H, Domeniconi C (2014) Flip: active learning for relational network classification. In: Machine learning and knowledge discovery in databases. Springer, New York, pp 1–18Google Scholar
  12. Saha T, Rangwala H, Domeniconi C (2015) Predicting preference tags to improve item recommendation. In: Proceedings of the 2015 SIAM international conference on data mining, SIAM, pp 854–872CrossRefGoogle Scholar
  13. Salakhutdinov R, Mnih A (2008) Bayesian probabilistic matrix factorization using markov chain monte carlo. In: Proceedings of the 25th international conference on machine learning, ACM, pp 880–887Google Scholar
  14. Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web, ACM, pp 285–295Google Scholar
  15. Sen P, Namata G, Bilgic M, Getoor L, Galligher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93CrossRefGoogle Scholar
  16. Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artificial Intell:4.  https://doi.org/10.1155/2009/421425

Copyright information

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

Authors and Affiliations

  • Tanwistha Saha
    • 1
  • Huzefa Rangwala
    • 2
  • Carlotta Domeniconi
    • 2
  1. 1.Technology Manufacturing Group (TMG)Intel CorporationHillsboroUSA
  2. 2.Department of Computer ScienceGeorge Mason UniversityFairfaxUSA

Section editors and affiliations

  • Giovanni Semeraro
    • 1
  • Cataldo Musto
    • 2
  1. 1.Department of Computer ScienceUniversity of Bari "Aldo Moro"BariItaly
  2. 2.BariItaly