Repository logo
  • English
  • Italiano
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
Repository logo
Repository logo
  • Communities & Collections
  • Series/Journals
  • EUT
  • Events
  • Statistics
  • English
  • Italiano
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. EUT Edizioni Università di Trieste
  3. Periodici
  4. Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics
  5. Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics vol.53 (2021)
  6. Random generation of essential directed acyclic graphs
 
  • Details
  • Metrics
Options

Random generation of essential directed acyclic graphs

Rizzi, Romeu
•
Tomescu, Alexandru I.
2021
Loading...
Thumbnail Image
ISSN
0049-4704
DOI
10.13137/2464-8728/33308
http://hdl.handle.net/10077/33308
  • Article

e-ISSN
2464-8728
Abstract
A directed acyclic graph (DAG) is called essential if for every edge (u, v) it holds that the set of in-neighbors of u is different than the set of in-neighbors of v minus vertex u. Essential DAGs have applications in Bayesian networks, where a basic problem is to generate uniformly at random a labeled essential DAGs with a given number of vertices. In this paper we prove a new decomposition of essential DAGs, which entails: (i) a new counting recurrence, and (ii) a new random generation algorithm, that may be of potential use for their applications in Bayesian networks.
Journal
Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics 
Subjects
  • Directed acyclic grap...

  • counting recurrence

  • sampling

Publisher
EUT Edizioni Università di Trieste
Source
Romeo Rizzi, Alexandru I. Tomescu. "Random generation of essential directed acyclic graphs" in: "Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics vol.53 (2021)", EUT Edizioni Università di Trieste, Trieste, 2021. pp.
Languages
en
Rights
Attribution-NonCommercial-NoDerivatives 4.0 Internazionale
Licence
http://creativecommons.org/licenses/by-nc-nd/4.0/
File(s)
Loading...
Thumbnail Image
Name

22_RizziTomescu.pdf

Format

Adobe PDF

Size

371.64 KB

Download
Indexed by

 Info

Open Access Policy

Share/Save

 Contacts

EUT Edizioni Università di Trieste

OpenstarTs

 Link

Wiki OpenAcces

Archivio Ricerca ArTS

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback