DROPS

Document

DOI: 10.4230/LIPIcs.CALCO.2025.6

An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models

Authors: Antonio Lorenzin and Fabio Zanasi

Published in: LIPIcs, Volume 342, 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)

Abstract

Moralisation and Triangulation are transformations allowing to switch between different ways of factoring a probability distribution into a graphical model. Moralisation allows to view a Bayesian network (a directed model) as a Markov network (an undirected model), whereas triangulation works in the opposite direction. We present a categorical framework where these transformations are modelled as functors between a category of Bayesian networks and one of Markov networks. The two kinds of network (the objects of these categories) are themselves represented as functors, from a "syntax" domain to a "semantics" codomain. Notably, moralisation and triangulation are definable inductively on such syntax, and operate as a form of functor pre-composition. This approach introduces a modular, algebraic perspective in the theory of probabilistic graphical models.

Cite as

Antonio Lorenzin and Fabio Zanasi. An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models. In 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 342, pp. 6:1-6:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{lorenzin_et_al:LIPIcs.CALCO.2025.6,
  author =	{Lorenzin, Antonio and Zanasi, Fabio},
  title =	{{An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models}},
  booktitle =	{11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)},
  pages =	{6:1--6:21},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-383-6},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{342},
  editor =	{C\^{i}rstea, Corina and Knapp, Alexander},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2025.6},
  URN =		{urn:nbn:de:0030-drops-235654},
  doi =		{10.4230/LIPIcs.CALCO.2025.6},
  annote =	{Keywords: Functorial Semantics, Probabilistic Model, Bayesian Network}
}

Search Results

Documents authored by Lorenzin, Antonio

An Algebraic Approach to Moralisation and Triangulation of Probabilistic Graphical Models

Abstract

Cite as

Thanks for your feedback!

Could not send message