Essential graphs and largest chain graphs are well-established graphical representations of equivalence classes of directed acyclic graphs and chain graphs respectively, especially useful in the context of model selection. Recently, the notion of a labelled block ordering of vertices B was introduced as a flexible tool for specifying subfamilies of chain graphs. In particular, both the family of directed acyclic graphs and the family of “unconstrained” chain graphs can be specified in this way, for the appropriate choice of B. The family of chain graphs identified by a labelled block ordering of vertices B is partitioned into equivalence classes each represented by means of a B-essential graph. In this paper, we introduce a topological ordering of meta-arrows and use this concept to devise an efficient procedure for the construction of B-essential graphs. In this way we also provide an efficient procedure for the construction of both largest chain graphs and essential graphs. The key feature of the proposed procedure is that every meta-arrow needs to be processed only once.

Chain graph models: topological sorting of meta-arrows and efficient construction of B-essential graphs / LA ROCCA, Luca; A., Roverato. - In: STATISTICAL METHODS & APPLICATIONS. - ISSN 1618-2510. - STAMPA. - 17:(2008), pp. 73-83. [10.1007/s10260-007-0050-z]

Chain graph models: topological sorting of meta-arrows and efficient construction of B-essential graphs

LA ROCCA, Luca;
2008

Abstract

Essential graphs and largest chain graphs are well-established graphical representations of equivalence classes of directed acyclic graphs and chain graphs respectively, especially useful in the context of model selection. Recently, the notion of a labelled block ordering of vertices B was introduced as a flexible tool for specifying subfamilies of chain graphs. In particular, both the family of directed acyclic graphs and the family of “unconstrained” chain graphs can be specified in this way, for the appropriate choice of B. The family of chain graphs identified by a labelled block ordering of vertices B is partitioned into equivalence classes each represented by means of a B-essential graph. In this paper, we introduce a topological ordering of meta-arrows and use this concept to devise an efficient procedure for the construction of B-essential graphs. In this way we also provide an efficient procedure for the construction of both largest chain graphs and essential graphs. The key feature of the proposed procedure is that every meta-arrow needs to be processed only once.
2008
17
73
83
Chain graph models: topological sorting of meta-arrows and efficient construction of B-essential graphs / LA ROCCA, Luca; A., Roverato. - In: STATISTICAL METHODS & APPLICATIONS. - ISSN 1618-2510. - STAMPA. - 17:(2008), pp. 73-83. [10.1007/s10260-007-0050-z]
LA ROCCA, Luca; A., Roverato
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/584789
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact