Article: Understanding protein-protein interaction networks from conserved patterns to conserved controllability Journal: International Journal of Data Mining and Bioinformatics (IJDMB) 2017 Vol.19 No.2 pp.168 - 184 Abstract: Conserved patterns in protein-protein interaction (PPI) networks are of great importance for understanding the evolutions and functions in multiple species. By identifying important genes (driver nodes), network controllability-based on the minimum dominating set (MDS) provides a new way to study PPI networks, which motivates us to shift the focus from conserved patterns to conserved controllability. In this paper, we study the controllability by taking network structures into account, which emphasises that a driver node can control a non-driver node if they belong to a specific structure, and further extend the controllability to multiple species for conserved controllability. We find that driver nodes are more likely to be tumour suppressor/drug targets and essential genes. The results over five species indicate that driver nodes across multiple species tend to be conserved, i.e., the homologous proteins of driver nodes in one species tend to be driver nodes in another species, and this tendency strengthens for the homologous protein pairs with stronger homologies. In addition, an interesting finding can be observed for conserved controllability, i.e., the five species can be classified into two groups, and within groups the conservation is stronger from low species to high species, which is just contrary to the species across the two groups. Inderscience Publishers - linking academia, business and industry through research

Title: Understanding protein-protein interaction networks from conserved patterns to conserved controllability

Authors: Peng Gang Sun; Juan Chi

Addresses: School of Computer Science and Technology, Xidian University, Xi'an, 710071, China ' Center for Communication Equipment Maintenance of PLA, Beijing, 100840, China

Abstract: Conserved patterns in protein-protein interaction (PPI) networks are of great importance for understanding the evolutions and functions in multiple species. By identifying important genes (driver nodes), network controllability-based on the minimum dominating set (MDS) provides a new way to study PPI networks, which motivates us to shift the focus from conserved patterns to conserved controllability. In this paper, we study the controllability by taking network structures into account, which emphasises that a driver node can control a non-driver node if they belong to a specific structure, and further extend the controllability to multiple species for conserved controllability. We find that driver nodes are more likely to be tumour suppressor/drug targets and essential genes. The results over five species indicate that driver nodes across multiple species tend to be conserved, i.e., the homologous proteins of driver nodes in one species tend to be driver nodes in another species, and this tendency strengthens for the homologous protein pairs with stronger homologies. In addition, an interesting finding can be observed for conserved controllability, i.e., the five species can be classified into two groups, and within groups the conservation is stronger from low species to high species, which is just contrary to the species across the two groups.

Keywords: conserved controllability; protein-protein interaction network; multiple species.

DOI: 10.1504/IJDMB.2017.089280

International Journal of Data Mining and Bioinformatics, 2017 Vol.19 No.2, pp.168 - 184

Received: 26 Jan 2017
Accepted: 05 Sep 2017
Published online: 11 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Understanding protein-protein interaction networks from conserved patterns to conserved controllability

Keep up-to-date