Skip to main content

Relational Network Classification and it’s Applications in Recommender Systems

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

Synonyms

Factorization machines; Relational network classification; Social network-based recommender systems; Tag-based recommender systems

Glossary

Entity:

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.

Neighborhood:

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.

Node:

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

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

Access this chapter

Institutional subscriptions

References

  • Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inform System 22(1):143–177

    Article  Google Scholar 

  • He J, Chu WW (2010) A social network-based recommender system (SNRS). Springer, New York

    Book  Google Scholar 

  • Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: Proceedings of the tenth ACM SIGKDD, ACM, pp 593–598

    Google Scholar 

  • Kong X, Shi X, Philip S (2011) Multi-label collective classification. In: Proceedings of SIAM international conference on data mining (SDM), pp 618–629

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • Mnih A, Salakhutdinov R (2007) Probabilistic matrix factorization. Advances in neural information processing systems, In, pp 1257–1264

    Google Scholar 

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

    Chapter  Google Scholar 

  • Rendle S (2012) Factorization machines with libfm. ACM Trans Systems Technol 3(3):57

    Google Scholar 

  • Saha T, Rangwala H, Domeniconi C (2012) Multi-label collective classification using adaptive neighborhoods. In: (ICMLA), IEEE, vol 1, pp 427–432

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artificial Intell:4. doi:10.1155/2009/421425

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tanwistha Saha .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Saha, T., Rangwala, H., Domeniconi, C. (2017). Relational Network Classification and it’s Applications in Recommender Systems. 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_110164-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7163-9_110164-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