|Title:||Exact Identification of the Structure of a Probabilistic Boolean Network from Samples|
Mori, Tomoya https://orcid.org/0000-0003-3483-0056 (unconfirmed)
Akutsu, Tatsuya https://orcid.org/0000-0001-9763-797X (unconfirmed)
|Author's alias:||森, 智弥|
|Keywords:||probabilistic Boolean networks|
|Publisher:||Institute of Electrical and Electronics Engineers (IEEE)|
|Journal title:||IEEE/ACM Transactions on Computational Biology and Bioinformatics|
|Abstract:||We study the number of samples required to uniquely determine the structure of a probabilistic Boolean network (PBN), where PBNs are probabilistic extensions of Boolean networks. We show via theoretical analysis and computational analysis that the structure of a PBN can be exactly identified with high probability from a relatively small number of samples for interesting classes of PBNs of bounded indegree. On the other hand, we also show that there exist classes of PBNs for which it is impossible to uniquely determine the structure of a PBN from samples.|
|Rights:||© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.|
This is not the published version. Please cite only the published version.
|Appears in Collections:||Journal Articles|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.