Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Social Network Analysis and Mining pp 2176–2190Cite as

Relational Models

  • Reference work entry
  • First Online:

  • 34 Accesses

Synonyms

Relational data mining; Relational learning; Statistical relational learning; Statistical relational models

Glossary

Collective classification:

A special case of collective learning: The class membership of entities can be predicted from the class memberships of entities in their (social) network environment. Example: Individuals’ income classes can be predicted from those of their friends

Collective learning:

Refers to the effect that an entity’s relationships, attributes, or class membership can be predicted not only from its attributes but also from its (social) network environment

Entities:

Are (abstract) objects. We denote an entity by a lowercase e. An actor in a social network can be modeled as an entity. There can be multiple types of entities in a domain (e.g., individuals, cities, companies), entity attributes (e.g., income, gender), and relationships between entities (e.g., knows, likes, brother, sister). Entities, relationships, and attributes are defined in the...

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,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

Learn about institutional subscriptions

References

  • Airoldi EM, Blei DM, Fienberg SE, Xing EP (2008) Mixed membership stochastic blockmodels. J Mach Learn Res 9:1981–2014

    MATH  Google Scholar 

  • Auer S, Bizer C, Kobilarov G, Lehmann J, Cyganiak R, Ives ZG (2007) Dbpedia: a nucleus for a web of open data. In ISWC/ASWC, pp 722–735

    Chapter  Google Scholar 

  • Bordes A, Usunier N, Garcia-Duran A, Weston J, Yakhnenko O (2013) Translating embeddings for modeling multi-relational data. In: Advances in neural information processing systems, pp 2787–2795

    Google Scholar 

  • De Raedt L, Dehaspe L (1997) Clausal discovery. Mach Learn 26(2–3):99–146

    Article  MATH  Google Scholar 

  • Domingos P, Richardson M (2007) Markov logic: a unifying framework for statistical relational learning. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning. MIT Press, Cambridge, MA, pp 339–369

    Google Scholar 

  • Dong X, Gabrilovich E, Heitz G, Horn W, Lao N, Murphy K, Strohmann T, Sun S, Zhang W (2014) Knowledge vault: a web-scale approach to probabilistic knowledge fusion. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 601–610. ACM

    Google Scholar 

  • Dzeroski S (2007) Inductive logic programming in a nutshell. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning. MIT Press, Cambridge, MA, pp 57–92

    Google Scholar 

  • Esteban C, Schmidt D, Krompaß D, Tresp V (2015) Predicting sequences of clinical events by using a personalized temporal latent embedding model. In: Healthcare informatics (ICHI), 2015 International conference on, pp 130–139. IEEE

    Google Scholar 

  • Esteban C, Tresp V, Yang Y, Baier D, Krompaß S (2016) Predicting the co-evolution of event and knowledge graphs. In: International conference on information fusion

    Google Scholar 

  • Friedman N, Getoor L, Koller D, Pfeffer A (1999) Learning probabilistic relational models. In: IJCAI, pp 1300–1309

    Google Scholar 

  • Getoor L, Friedman N, Koller D, Pferrer A, Taskar B (2007) Probabilistic relational models. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning. MIT Press, Cambridge, MA, pp 129–174

    Google Scholar 

  • Heckerman D, Chickering DM, Meek C, Rounthwaite R, Kadie CM (2000) Dependency networks for inference, collaborative filtering, and data visualization. J Mach Learn Res 1:49–75

    MATH  Google Scholar 

  • Heckerman D, Meek C, Koller D (2007) Probabilistic entity-relationship models, prms, and plate models. In: Getoor L, Taskar B (eds) Introduction to statistical relational learning. MIT Press, Cambridge, MA, pp 201–238

    Google Scholar 

  • Hofmann R, Tresp V (1997) Nonlinear markov networks for continuous variables. In: NIPS

    Google Scholar 

  • Jaeger M (1997) Relational bayesian networks. In: UAI, pp 266–273

    Google Scholar 

  • Kemp C, Tenenbaum JB, Griffiths TL, Yamada T, Ueda N (2006) Learning systems of concepts with an infinite relational model. In: AAAI, pp 381–388

    Google Scholar 

  • Kersting K, De Raedt L (2001) Bayesian logic programs. CoRR, cs.AI/0111058

    Google Scholar 

  • Koller D, Pfeffer A (1998) Probabilistic frame-based systems. In: AAAI/IAAI, pp 580–587

    Google Scholar 

  • Krompaß D, Jiang X, Nickel M, Tresp V (2014) Probabilistic latent-factor database models. Linked data for knowledge discovery, p 74

    Google Scholar 

  • Krompaß D, Baier S, Tresp V (2015) Type-constrained representation learning in knowledge graphs. In: International semantic web conference, pp 640–655. Springer

    Chapter  Google Scholar 

  • Lösch U, Bloehdorn S, Rettinger A (2012) Graph kernels for rdf data. In: ESWC, pp 134–148

    Google Scholar 

  • Muggleton S (1991) Inductive logic programming. New Gener Comput 8(4):295–318

    Article  MATH  Google Scholar 

  • Neville J Jensen D (2004) Dependency networks for relational data. In: ICDM, pp 170–177

    Google Scholar 

  • Nickel M, Tresp V, Kriegel H-P (2011) A three-way model for collective learning on multi-relational data. In: ICML, pp 809–816

    Google Scholar 

  • Nickel M, Tresp V, Kriegel H-P (2012) Factorizing yago: scalable machine learning for linked data. In: WWW, pp 271–280

    Google Scholar 

  • Nickel M, Jiang X, Tresp V (2014) Reducing the rank in relational factorization models by including observable patterns. In: Advances in neural information processing systems, pp 1179–1187

    Google Scholar 

  • Nickel M, Rosasco L, Poggio T (2015) Holographic embeddings of knowledge graphs. arXiv preprint arXiv:1510.04935

    Google Scholar 

  • Nickel M, Murphy K, Tresp V, Gabrilovich E (2016) A review of relational machine learning for knowledge graphs. Proc IEEE 104(1):11–33

    Article  Google Scholar 

  • Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96(455):1077–1087

    Article  MathSciNet  MATH  Google Scholar 

  • Rettinger A, Nickles M, Tresp V (2008) A statistical relational model for trust learning. In: AAMAS (2), pp 763–770

    Google Scholar 

  • Richardson M, Domingos P (2006) Markov logic networks. Mach Learn 62(1–2):107–136

    Article  Google Scholar 

  • Ross Quinlan J (1990) Learning logical definitions from relations. Mach Learn 5:239–266

    Google Scholar 

  • Singhal A (2012) Introducing the knowledge graph: things, not strings. Technical report, Ofcial Google Blog, May 2012. http://googleblog.blogspot.com/2012/05/introducing-knowledge-graph-things-not.html

  • Socher R, Chen D, Manning CD, Ng A (2013) Reasoning with neural tensor networks for knowledge base completion. In: Advances in neural information processing systems, pp 926–934

    Google Scholar 

  • Suchanek FM, Kasneci G, Weikum G (2007) Yago: a core of semantic knowledge. In: WWW, pp 697–706

    Google Scholar 

  • Suciu D, Olteanu D, Ré C, Koch C (2011) Probabilistic databases, Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael

    MATH  Google Scholar 

  • Taskar B, Abbeel P, Koller D (2002) Discriminative probabilistic models for relational data. In: UAI, pp 485–492

    Google Scholar 

  • Tresp V, Huang Y, Bundschus M, Rettinger A (2009) Materializing and querying learned knowledge. In: First ESWC workshop on inductive reasoning and machine learning on the semantic web (IRMLeS 2009)

    Google Scholar 

  • Tresp V, Esteban C, Yang Y, Baier S, Krompaß D (2015) Learning with memory embeddings. arXiv preprint arXiv:1511.07972

    Google Scholar 

  • Xu Z, Tresp V, Yu K, Kriegel H-P (2006) Infinite hidden relational models. In: UAI

    Google Scholar 

  • Xu Z, Kersting K, Tresp V (2009) Multi-relational learning with gaussian processes. In: IJCAI, pp 1309–1314

    Google Scholar 

  • Yu K, Chu W, Yu S, Tresp V, Xu Z (2006) Stochastic relational models for discriminative link prediction. In: NIPS, pp 1553–1560

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Corporate Technology, Siemens AG, München, Germany

    Volker Tresp

  2. Department of Computer Science, Ludwig Maximilian University of Munich, München, Germany

    Volker Tresp & Maximilian Nickel

Authors
  1. Volker Tresp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maximilian Nickel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Volker Tresp .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Section Editor information

  1. Department of Computer Science and Management, Institute of Informatics, Wrocław University of Technology, Wrocław, Poland

    Przemysław Kazienko

  2. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, Poland

    Jaroslaw Jankowski

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Tresp, V., Nickel, M. (2018). Relational Models. 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_245

Download citation

Publish with us

Policies and ethics

Search

Navigation