![](/images/graphics-bg.png)
Network Completion Using Dynamic Programming and Least-Squares Fitting
Joint Authors
Nakajima, Natsu
Yamanishi, Yoshihiro
Tamura, Takeyuki
Horimoto, Katsuhisa
Akutsu, Tatsuya
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-01
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Medicine
Information Technology and Computer Science
Abstract EN
We consider the problem of network completion, which is to make the minimum amount of modifications to a given network so that the resulting network is most consistent with the observed data.
We employ here a certain type of differential equations as gene regulation rules in a genetic network, gene expression time series data as observed data, and deletions and additions of edges as basic modification operations.
In addition, we assume that the numbers of deleted and added edges are specified.
For this problem, we present a novel method using dynamic programming and least-squares fitting and show that it outputs a network with the minimum sum squared error in polynomial time if the maximum indegree of the network is bounded by a constant.
We also perform computational experiments using both artificially generated and real gene expression time series data.
American Psychological Association (APA)
Nakajima, Natsu& Tamura, Takeyuki& Yamanishi, Yoshihiro& Horimoto, Katsuhisa& Akutsu, Tatsuya. 2012. Network Completion Using Dynamic Programming and Least-Squares Fitting. The Scientific World Journal،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-511374
Modern Language Association (MLA)
Nakajima, Natsu…[et al.]. Network Completion Using Dynamic Programming and Least-Squares Fitting. The Scientific World Journal No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-511374
American Medical Association (AMA)
Nakajima, Natsu& Tamura, Takeyuki& Yamanishi, Yoshihiro& Horimoto, Katsuhisa& Akutsu, Tatsuya. Network Completion Using Dynamic Programming and Least-Squares Fitting. The Scientific World Journal. 2012. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-511374
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511374