Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Equal opportunity for low-degree network nodes: a PageRank-based method for protein target identification in metabolic graphs.

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • المؤلفون: Bánky D;Bánky D; Iván G; Grolmusz V
  • المصدر:
    PloS one [PLoS One] 2013; Vol. 8 (1), pp. e54204. Date of Electronic Publication: 2013 Jan 29.
  • نوع النشر :
    Journal Article; Research Support, Non-U.S. Gov't
  • اللغة:
    English
  • معلومة اضافية
    • المصدر:
      Publisher: Public Library of Science Country of Publication: United States NLM ID: 101285081 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1932-6203 (Electronic) Linking ISSN: 19326203 NLM ISO Abbreviation: PLoS One Subsets: MEDLINE
    • بيانات النشر:
      Original Publication: San Francisco, CA : Public Library of Science
    • الموضوع:
    • نبذة مختصرة :
      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.
    • References:
      Mol Microbiol. 2005 Jan;55(1):27-38. (PMID: 15612914)
      FEBS Lett. 2009 Jan 22;583(2):330-6. (PMID: 19101553)
      Microbes Infect. 2012 Mar;14(3):217-27. (PMID: 22123296)
      PLoS One. 2012;7(10):e46836. (PMID: 23056478)
      Mol Biochem Parasitol. 1992 Nov;56(1):89-101. (PMID: 1475005)
      Nucleic Acids Res. 2002 Jan 1;30(1):303-5. (PMID: 11752321)
      Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Sep;78(3 Pt 2):036107. (PMID: 18851105)
      PLoS One. 2009;4(2):e4406. (PMID: 19197387)
      Mol Microbiol. 2008 Sep;69(5):1316-29. (PMID: 18651841)
      Antimicrob Agents Chemother. 2007 Feb;51(2):696-706. (PMID: 17145794)
      Curr Top Med Chem. 2007;7(5):489-98. (PMID: 17346194)
      FEBS Lett. 2002 Feb 20;513(1):135-40. (PMID: 11911893)
      J Mol Model. 2005 Dec;12(1):42-8. (PMID: 16096806)
      Nat Chem Biol. 2008 Nov;4(11):666-73. (PMID: 18936751)
      IET Syst Biol. 2007 Sep;1(5):280-5. (PMID: 17907676)
      Hum Mol Genet. 2005 Oct 15;14 Spec No. 2:R171-81. (PMID: 16162640)
      Mol Biochem Parasitol. 2010 Aug;172(2):152-5. (PMID: 20399810)
      PLoS One. 2009 Nov 03;4(11):e7656. (PMID: 19888457)
      Mol Syst Biol. 2007;3:98. (PMID: 17437023)
      Chem Biol. 2007 May;14(5):513-24. (PMID: 17524982)
      J Biol Chem. 2005 Sep 2;280(35):31208-19. (PMID: 15975926)
      J Biol Chem. 2008 Nov 14;283(46):31567-74. (PMID: 18799456)
      PLoS Biol. 2005 Jul;3(7):e228. (PMID: 16000019)
      Methods Mol Biol. 2009;577:67-79. (PMID: 19718509)
      Int J Antimicrob Agents. 2000 Mar;14(2):117-22. (PMID: 10720801)
      J Biol Chem. 2000 Sep 8;275(36):28201-7. (PMID: 10840036)
      Nucleic Acids Res. 2003 Jan 1;31(1):248-50. (PMID: 12519993)
      Infect Immun. 1996 May;64(5):1794-9. (PMID: 8613393)
      Clin Pharmacol Ther. 2008 Nov;84(5):563-72. (PMID: 18615007)
      FEBS Lett. 2008 Apr 9;582(8):1220-4. (PMID: 18282471)
      Nucleic Acids Res. 2010 Jan;38(Database issue):D525-31. (PMID: 19850723)
      Microbiology (Reading). 2011 Jan;157(Pt 1):38-46. (PMID: 20864475)
      Sci Signal. 2011 May 17;4(173):pt3. (PMID: 21586727)
      Clin Microbiol Rev. 2005 Jan;18(1):81-101. (PMID: 15653820)
      Mol Syst Biol. 2007;3:105. (PMID: 17437030)
      Proteins. 2006 Mar 15;62(3):563-9. (PMID: 16374842)
      Genome Res. 2003 Nov;13(11):2498-504. (PMID: 14597658)
      J Biol Chem. 2011 Aug 19;286(33):28940-28947. (PMID: 21705805)
      Biochemistry. 2003 Feb 4;42(4):1160-9. (PMID: 12549938)
      J Biol Chem. 2009 Mar 6;284(10):6414-24. (PMID: 19074144)
      Bioinformatics. 2011 Feb 1;27(3):405-7. (PMID: 21149343)
      Nat Rev Drug Discov. 2006 Dec;5(12):993-6. (PMID: 17139284)
      Nucleic Acids Res. 1999 Jan 1;27(1):29-34. (PMID: 9847135)
      Trends Parasitol. 2010 Jan;26(1):35-43. (PMID: 19939733)
      PLoS One. 2009 Jul 17;4(7):e6306. (PMID: 19609444)
      Comp Funct Genomics. 2004;5(2):173-8. (PMID: 18629062)
      J Antimicrob Chemother. 1998 Oct;42(4):475-82. (PMID: 9818746)
      Science. 1998 Jan 2;279(5347):98-102. (PMID: 9417034)
    • الرقم المعرف:
      0 (Proteins)
    • الموضوع:
      Date Created: 20130206 Date Completed: 20130904 Latest Revision: 20211021
    • الموضوع:
      20231215
    • الرقم المعرف:
      PMC3558500
    • الرقم المعرف:
      10.1371/journal.pone.0054204
    • الرقم المعرف:
      23382878