We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Detection of the dominant direction of information flow and feedback links in densely interconnected regulatory networks.
- Authors
Ispolatov, Iaroslav; Maslov, Sergei
- Abstract
Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing links which close up feedback loops in the original network and hierarchically arranging nodes in the remaining network. In mathematical language this corresponds to a problem of making a graph acyclic by removing as few links as possible and thus altering the original graph in the least possible way. The exact solution of this problem requires enumeration of all cycles and combinations of removed links, which, as an NP-hard problem, is computationally prohibitive even for modest-size networks.
- Publication
BMC bioinformatics, 2008, Vol 9, p424
- ISSN
1471-2105
- Publication type
Journal Article
- DOI
10.1186/1471-2105-9-424