title: Algebraic Bayesian networks: Checking backbone connectivity
metadata.name: dc.contributor.author
metadata.value: Maksimov, Anatolii G.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Tulupyev, Aleksandr L.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2021-07-16T14:48:22Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-16T14:48:22Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021-06
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Maksimov A.G., Tulupyev A. L. Algebraic Bayesian networks: Checking backbone connectivity. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2021, vol. 8 (66), issue 2, pp. 305–316.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: https://doi.org/10.21638/spbu01.2021.210
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/29885
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: The paper investigates the construction of a joint graph as a global structure of network
  based on its primary structure, one of the problems arising in machine learning of bases of
  knowledge patterns with uncertainty, presented in the form of algebraic Bayesian networks.
  The aim of the research is to propose methods for solving the inverse problem. As the results,
  algorithms for checking a graph for belonging to a family of joint graphs and a family
  of minimal joint graphs are proposed, and estimates of their computational complexity are
  made. An improved version for the special case and an improvement for the general case
  on average are also proposed for the algorithm for checking membership in a family of joint
  graphs. The problem of recognition of joint graphs has not been previously researched; issue
  is being addressed for the first time as currently drafted. The theoretical significance lies in
  the possibilities for applying the results in further researches of graph-theoretic invariants
  in the global structures of algebraic Bayesian networks.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: The work was performed on state assignment of St. Petersburg Federal Research Center of the
  Russian Academy of Sciences (project no. 0073-2019-0003).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Mathematics. Mechanics. Astronomy;Volume 8 (66); Issue 2
metadata.lang: -
metadata.name: dc.subject
metadata.value: algebraic Bayesian networks
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: joint graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: minimal joint graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: algorithms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: complexity of algorithms
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algebraic Bayesian networks: Checking backbone connectivity
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 305-316.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/29885/1/305-316.pdf
resources.format: Adobe PDF
resources.size: 339,45 kB