title: Equal opportunity for low-degree network nodes: a PageRank-based method for protein target identification in metabolic graphs.
abstract: Biological network data, such as metabolic-, signaling- or physical interaction graphs of proteins are increasingly available in public repositories for important species. Tools for the quantitative analysis of these networks are being developed today. Protein network-based drug target identification methods usually return protein hubs with large degrees in the networks as potentially important targets. Some known, important protein targets, however, are not hubs at all, and perturbing protein hubs in these networks may have several unwanted physiological effects, due to their interaction with numerous partners. Here, we show a novel method applicable in networks with directed edges (such as metabolic networks) that compensates for the low degree (non-hub) vertices in the network, and identifies important nodes, regardless of their hub properties. Our method computes the PageRank for the nodes of the network, and divides the PageRank by the in-degree (i.e., the number of incoming edges) of the node. This quotient is the same in all nodes in an undirected graph (even for large- and low-degree nodes, that is, for hubs and non-hubs as well), but may differ significantly from node to node in directed graphs. We suggest to assign importance to non-hub nodes with large PageRank/in-degree quotient. Consequently, our method gives high scores to nodes with large PageRank, relative to their degrees: therefore non-hub important nodes can easily be identified in large networks. We demonstrate that these relatively high PageRank scores have biological relevance: the method correctly finds numerous already validated drug targets in distinct organisms (Mycobacterium tuberculosis, Plasmodium falciparum and MRSA Staphylococcus aureus), and consequently, it may suggest new possible protein targets as well. Additionally, our scoring method was not chosen arbitrarily: its value for all nodes of all undirected graphs is constant; therefore its high value captures importance in the directed edge structure of the graph.
authors: Protein Information Technology Group, Eötvös University, Budapest, Hungary.
authors: Dániel
authors: D
authors: Bánky
authors: Gábor
authors: G
authors: Iván
authors: Vince
authors: V
authors: Grolmusz
mesh_terms: D000465:Algorithms; D030562:Databases, Protein; D016503:Drug Delivery Systems; D006801:Humans; D053858:Metabolic Networks and Pathways; D011506:Proteins / Q000378:metabolism*; D057386:Search Engine; D012984:Software
chemical_list: D011506:Proteins
references: Mol Microbiol. 2005 Jan;55(1):27-38
references: 15612914
references: FEBS Lett. 2009 Jan 22;583(2):330-6
references: 19101553
references: Microbes Infect. 2012 Mar;14(3):217-27
references: 22123296
references: PLoS One. 2012;7(10):e46836
references: 23056478
references: Mol Biochem Parasitol. 1992 Nov;56(1):89-101
references: 1475005
references: Nucleic Acids Res. 2002 Jan 1;30(1):303-5
references: 11752321
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Sep;78(3 Pt 2):036107
references: 18851105
references: PLoS One. 2009;4(2):e4406
references: 19197387
references: Mol Microbiol. 2008 Sep;69(5):1316-29
references: 18651841
references: Antimicrob Agents Chemother. 2007 Feb;51(2):696-706
references: 17145794
references: Curr Top Med Chem. 2007;7(5):489-98
references: 17346194
references: FEBS Lett. 2002 Feb 20;513(1):135-40
references: 11911893
references: J Mol Model. 2005 Dec;12(1):42-8
references: 16096806
references: Nat Chem Biol. 2008 Nov;4(11):666-73
references: 18936751
references: IET Syst Biol. 2007 Sep;1(5):280-5
references: 17907676
references: Hum Mol Genet. 2005 Oct 15;14 Spec No. 2:R171-81
references: 16162640
references: Mol Biochem Parasitol. 2010 Aug;172(2):152-5
references: 20399810
references: PLoS One. 2009 Nov 03;4(11):e7656
references: 19888457
references: Mol Syst Biol. 2007;3:98
references: 17437023
references: Chem Biol. 2007 May;14(5):513-24
references: 17524982
references: J Biol Chem. 2005 Sep 2;280(35):31208-19
references: 15975926
references: J Biol Chem. 2008 Nov 14;283(46):31567-74
references: 18799456
references: PLoS Biol. 2005 Jul;3(7):e228
references: 16000019
references: Methods Mol Biol. 2009;577:67-79
references: 19718509
references: Int J Antimicrob Agents. 2000 Mar;14(2):117-22
references: 10720801
references: J Biol Chem. 2000 Sep 8;275(36):28201-7
references: 10840036
references: Nucleic Acids Res. 2003 Jan 1;31(1):248-50
references: 12519993
references: Infect Immun. 1996 May;64(5):1794-9
references: 8613393
references: Clin Pharmacol Ther. 2008 Nov;84(5):563-72
references: 18615007
references: FEBS Lett. 2008 Apr 9;582(8):1220-4
references: 18282471
references: Nucleic Acids Res. 2010 Jan;38(Database issue):D525-31
references: 19850723
references: Microbiology (Reading). 2011 Jan;157(Pt 1):38-46
references: 20864475
references: Sci Signal. 2011 May 17;4(173):pt3
references: 21586727
references: Clin Microbiol Rev. 2005 Jan;18(1):81-101
references: 15653820
references: Mol Syst Biol. 2007;3:105
references: 17437030
references: Proteins. 2006 Mar 15;62(3):563-9
references: 16374842
references: Genome Res. 2003 Nov;13(11):2498-504
references: 14597658
references: J Biol Chem. 2011 Aug 19;286(33):28940-28947
references: 21705805
references: Biochemistry. 2003 Feb 4;42(4):1160-9
references: 12549938
references: J Biol Chem. 2009 Mar 6;284(10):6414-24
references: 19074144
references: Bioinformatics. 2011 Feb 1;27(3):405-7
references: 21149343
references: Nat Rev Drug Discov. 2006 Dec;5(12):993-6
references: 17139284
references: Nucleic Acids Res. 1999 Jan 1;27(1):29-34
references: 9847135
references: Trends Parasitol. 2010 Jan;26(1):35-43
references: 19939733
references: PLoS One. 2009 Jul 17;4(7):e6306
references: 19609444
references: Comp Funct Genomics. 2004;5(2):173-8
references: 18629062
references: J Antimicrob Chemother. 1998 Oct;42(4):475-82
references: 9818746
references: Science. 1998 Jan 2;279(5347):98-102
references: 9417034