A Querying Method with Feedback Mechanism for Protein Interaction Network

Comparative analysis of protein interaction networks plays a key role in the study of evolution and molecular etiology of diseases. A topology-based method is proposed in this paper to search biologically significant sub networks in protein interaction networks with relatively high accuracy. Different with other methods, the present method takes into account incorrectness and incompleteness of biological experiment data. It reduces influence made by these errors and introduces feedback mechanism to obtain more accurate results in the sense of biology. The effectiveness of the present method is verified by studying a Parkinson Disease related network. The results indicate that the present method is more efficient in terms of computational accuracy compared with other methods for network querying.

[1]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[2]  P Choi,et al.  alpha-Synuclein shares physical and functional homology with 14-3-3 proteins. , 1999, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[3]  L. Petrucelli,et al.  α-Synuclein Shares Physical and Functional Homology with 14-3-3 Proteins , 1999, The Journal of Neuroscience.

[4]  L. Mucke,et al.  Dopaminergic loss and inclusion body formation in alpha-synuclein mice: implications for neurodegenerative disorders. , 2000, Science.

[5]  H. Herzel,et al.  Is there a bias in proteome research? , 2001, Genome research.

[6]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[7]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[8]  C. Deane,et al.  Protein Interactions , 2002, Molecular & Cellular Proteomics.

[9]  Avi Shoshan,et al.  Large-scale protein annotation through gene ontology. , 2002, Genome research.

[10]  Daniela Berg,et al.  14-3-3 protein is a component of Lewy bodies in Parkinson's disease-mutation analysis and association studies of 14-3-3 eta. , 2002, Brain research. Molecular brain research.

[11]  Ambuj K. Singh,et al.  Deriving phylogenetic trees from the similarity analysis of metabolic pathways , 2003, ISMB.

[12]  R. Karp,et al.  Conserved pathways within bacteria and yeast as revealed by global protein network alignment , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  T. Dawson,et al.  Rare genetic mutations shed light on the pathogenesis of Parkinson disease. , 2003, The Journal of clinical investigation.

[14]  Roded Sharan,et al.  PathBLAST: a tool for alignment of protein interaction networks , 2004, Nucleic Acids Res..

[15]  Ron Y. Pinter,et al.  Alignment of metabolic pathways , 2005, Bioinform..

[16]  R. Karp,et al.  From the Cover : Conserved patterns of protein interaction in multiple species , 2005 .

[17]  T. Sittler,et al.  The Plasmodium protein network diverges from those of other eukaryotes , 2005, Nature.

[18]  Roded Sharan,et al.  QPath: a method for querying pathways in a protein-protein interaction network , 2006, BMC Bioinformatics.

[19]  K. S. Deshpande,et al.  Human protein reference database—2006 update , 2005, Nucleic Acids Res..

[20]  T. Iwatsubo,et al.  Familial Parkinson Mutant α-Synuclein Causes Dopamine Neuron Dysfunction in Transgenic Caenorhabditis elegans* , 2006, Journal of Biological Chemistry.

[21]  Ambuj K. Singh,et al.  Closure-Tree: An Index Structure for Graph Queries , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[22]  R. Takahashi,et al.  α-Synuclein is colocalized with 14-3-3 and synphilin-1 in A53T transgenic mice , 2006, Acta Neuropathologica.

[23]  Sourav Bandyopadhyay,et al.  Systematic identification of functional orthologs based on protein network comparison. , 2006, Genome research.

[24]  A. Whitworth,et al.  Drosophila models pioneer a new approach to drug discovery for Parkinson's disease. , 2006, Drug discovery today.

[25]  T. Ideker,et al.  Modeling cellular machinery through biological network comparison , 2006, Nature Biotechnology.

[26]  Shi-Hua Zhang,et al.  Alignment of molecular networks by integer quadratic programming , 2007, Bioinform..

[27]  Dennis Shasha,et al.  NetMatch: a Cytoscape plugin for searching biological networks , 2007, Bioinform..

[28]  Jiang Xie,et al.  A parallel method for querying target sub network in a bio molecular network , 2012 .