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.

Computational methods for identifying the critical nodes in biological networks.

Computational Network Biology: Data, Models, and Applications

Network-based Methods for Identifying Critical Pathways of Complex Diseases: a Survey.

Network-based methods for identifying critical pathways of complex diseases: a survey

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

A practically efficient algorithm for identifying critical control proteins in directed probabilistic biological networks

Network-based Analysis of Complex Diseases.

The Need of Accelerators in Analyzing Biological Networks

The Landscape of Complex Networks - Critical Nodes and A Hierarchical Decomposition

Network-based Methods for Predicting Essential Genes or Proteins: a Survey

Identifying Network-Based Biomarkers of Complex Diseases from High-Throughput Data

Measuring criticality in control of complex biological networks

Identifying the Critical States and Dynamic Network Biomarkers of Cancers Based on Network Entropy

Critical Nodes Identification in Complex Networks.

Identifying Critical Transitions and Their Leading Biomolecular Networks in Complex Diseases

Identification of Important Nodes in Artificial Bio-Molecular Networks

A comprehensive overview and critical evaluation of gene regulatory network inference technologies

Computational Approaches for Identifying Signaling Pathways from Molecular Interaction Networks

Applications of Random Walk Model on Biological Networks

Community Structure and Role Analysis in Biological Networks

A Quick Guide to Biomolecular Network Studies: Construction, Analysis, Applications, and Resources