Abstract:Summary form only given. As the development of high-throughput techniques in both biology and its related disciplines (chemistry or medicine), the huge number of biological entries are available. The discovered relationship between them (e.g. interactions or associations) reveals important biological facts, which are never found in individual-based biological experiments. A biological network is an appropriate tool to systematically analyze and uncover such facts. The relationship between biological molecules is usually modeled as a monopartite network, such as protein-protein interactions, while that between biological molecules and other objects is modeled as a bipartite network, such as chemical compound-protein interactions, gene-disease associations and ncRNA-disease associations. A biological network may contain a large number of nodes, of which each owns many heterogeneous attributes, including binary, real-valued and semantic forms. Current algorithms for systematical analysis based on large-scale biological networks have always a need of either using much memory or taking much time, because of their high computational complexity. Take the compound-protein interaction network as an example. Over 90 million compounds are available in PubChem and each compound is characterized as a high-dimensional vector (e.g. 881-d PubChem fingerprint or 4860-d Klekota-Roth fingerprint). Meanwhile, a protein can be characterized as a 20K-demensional vector if the K-mer descriptor is adopted. However, involving intensive matrix manipulation (e.g. matrix factorization, inverse and tensor product), current algorithms cannot be directly applied to predict compound-protein interactions on a large scale. For example, having the complexity O(n3), singular value decomposition (SVD) runs for a 6,000□6,000 matrix in MATLAB 2013b (64 bits) under Windows 7(64bits) with Intel Corei7-4700MQ (2.40G) and GeForce GTX 765M. SVD spends 81.9, 77.9, and 51.4 seconds when using CPU only, CPU with four workers and CPU plus GPU respectively. Consequently, there is an urge need to turn them into accelerator-enabled parallel algorithms or develop novel accelerators to speed up the knowledge-mining in biological networks.

Reverse Engineering of Molecular Networks from a Common Combinatorial Approach

Reverse-engineering biological networks from large data sets

Discriminating Direct and Indirect Connectivities in Biological Networks

Reverse Engineering and Verification of Gene Networks: Principles, Assumptions, and Limitations of Present Methods and Future Perspectives.

The Need of Accelerators in Analyzing Biological Networks

Computational Network Biology: Data, Models, and Applications

Reverse Engineering Validation Using A Benchmark Synthetic Gene Circuit in Human Cells

Reverse engineering and verification of gene networks: Principles, assumptions, and limitations of present methods and future perspectives

Inferring Interaction Networks from Multi-Omics Data.

A Reverse Engineering Approach to Optimize Experiments for the Construction of Biological Regulatory Networks

Reverse engineering highlights potential principles of large gene regulatory network design and learning

Modeling of Molecular Networks

Reverse Engineering Of Gene Regulation Networks With An Application To The Dream4 In Silico Network Challenge

Network biology: understanding the cell's functional organization

NETWORK REVERSE ENGINEERING APPROACH IN SYNTHETIC BIOLOGY

Reverse Engineering Large-Scale Genetic Networks: Synthetic Versus Real Data

Minimum Network Constraint on Reverse Engineering to Develop Biological Regulatory Networks.

Origin of Biomolecular Networks

A Novel Computational Framework to Reconstruct Gene Regulatory Networks from Gene Sets

Reverse engineering gene regulatory networks using approximate Bayesian computation

Using Sub-Network Combinations To Scale Up An Enumeration Method For Determining The Network Structures Of Biological Functions