### Abstract

This article describes an experiment demonstrating the running time of the algorithm for maintainance of external consistency in algebraic Bayesian networks. In the experiment, the stellate and chain structures of algebraic Bayesian networks are compared. The results of the experiment demonstrate the dependency of the algorithm complexity on the number of atoms in the network, as well as on the intersections and in the fragments of knowledge.

Original language | English |
---|---|

Title of host publication | Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2 |

Editors | Valery Tarassov, Sergey Kovalev, Andrey Sukhanov, Ajith Abraham, Vaclav Snasel |

Publisher | Springer Nature |

Pages | 23-30 |

Number of pages | 8 |

ISBN (Print) | 9783030018207 |

DOIs | |

Publication status | Published - 1 Jan 2019 |

Event | 3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 - Sochi Duration: 17 Sep 2018 → 21 Sep 2018 |

### Publication series

Name | Advances in Intelligent Systems and Computing |
---|---|

Volume | 875 |

ISSN (Print) | 2194-5357 |

### Conference

Conference | 3rd International Scientific Conference on Intelligent Information Technologies for Industry, IITI 2018 |
---|---|

Country | Russian Federation |

City | Sochi |

Period | 17/09/18 → 21/09/18 |

### Scopus subject areas

- Control and Systems Engineering
- Computer Science(all)

## Fingerprint Dive into the research topics of 'External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis'. Together they form a unique fingerprint.

## Cite this

Kharitonov, N., Malchevskaia, E., Zolotin, A., & Abramov, M. (2019). External consistency maintenance algorithm for chain and stellate structures of algebraic bayesian networks: Statistical experiments for running time analysis. In V. Tarassov, S. Kovalev, A. Sukhanov, A. Abraham, & V. Snasel (Eds.),

*Proceedings of the 3rd International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’18) - Volume 2*(pp. 23-30). (Advances in Intelligent Systems and Computing; Vol. 875). Springer Nature. https://doi.org/10.1007/978-3-030-01821-4_3