Protein interaction network topology analysis for drug target discovery

Lynden, S.J.; Idowu, O.C.; Periorellis, P.; Young, M.P.; Andras, P.

Abstract

The aim of our work is to accumulate protein interaction data and to develop computational techniques for analysing the topologies of protein interaction networks to reveal network vulnerabilities. We have developed a variety of network analysis algorithms which aim to discover network vulnerabilities, consisting of small sets of proteins, which may be used to aid the discovery of pharmaceutical drug targets for fighting antimicrobial infections. The developed algorithms include the recognition of highly connected [hub] nodes, [bottleneck] nodes which connect network sub-clusters, and the analysis of nodes which participate in topological structures such as clusters, pathways and loops. A composite database has been constructed which combines the complete sets of protein interaction data available from the Database of Interacting Proteins (DIP), the Search Tool for the Retrieval of Interacting Genes/Proteins (STRING) and Kyoto Encyclopaedia of genes and Genomes (KEGG) Pathway database. Following an analysis of the Bacillus subtilis protein interaction network, it was found that 40% of the protein targets predicted by our techniques are encoded by genes known to be essential for the survival of the organism, therefore supporting the effectiveness of our approach. Further work will involve the analysis of other bacteria and the development of new graph theoretic techniques for network analysis.

Citation

Lynden, S., Idowu, O., Periorellis, P., Young, M., & Andras, P. (2004). Protein interaction network topology analysis for drug target discovery. In Japan Human Proteomics 2004 (54-54). https://doi.org/10.14889/jhupo.2004.0.54.0

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: Japan Human Proteomics 2004
• Start Date: May 19, 2004
• Online Publication Date: May 7, 2004
• Publication Date: 2004
• Deposit Date: Nov 23, 2021
• Pages: 54-54
• Series Title: Abstracts for Annual Meeting of Japanese Proteomics Society
• Book Title: Japan Human Proteomics 2004
• DOI: https://doi.org/10.14889/jhupo.2004.0.54.0
• Keywords: protein interactions, graph theory, drug target discovery
• Public URL: http://researchrepository.napier.ac.uk/Output/2809189