New Markov-Shannon Entropy models to assess connectivity quality in complex networks: From molecular to cellular pathway, Parasite-Host, Neural, Industry, and Legal-Social networks

Journal of Theoretical Biology

Volumn 293, Issue , 2012, Pages 174-188

  Riera Fernández, Pablo ^a   Munteanu, Cristian R ^b   Escobar, Manuel ^a   Prado Prado, Francisco ^a   Martín Romalde, Raquel ^a   Pereira, David ^b   Villalba, Karen ^b   Duardo Sánchez, Aliuska ^a   González Díaz, Humberto ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Brain Cortex network; Host Parasite networks; Markov Chains; Metabolic Pathways; Shannon Entropy

Indexed keywords

AMINO ACID;

ALGORITHM; DISCRIMINANT ANALYSIS; HOST-PARASITE INTERACTION; MARKOV CHAIN; MODELING; SOCIAL NETWORK; THEORETICAL STUDY;

ACCURACY; ALGORITHM; ARTICLE; CALCULATION; CHEMICAL BOND; COMPUTER ANALYSIS; CONNECTIVITY QUALITY; CONTROLLED STUDY; DRUG TARGETING; EXPERIMENT; FOOD AND DRUG ADMINISTRATION; FOOD PACKAGING; HOST PARASITE INTERACTION; HUMAN; INDUSTRY; INTERMETHOD COMPARISON; LINEAR DISCRIMINANT ANALYSIS; LINEAR SYSTEM; MARKOV SHANNON ENTROPY MODEL; MATHEMATICAL MODEL; METABOLISM; MOLECULAR INTERACTION; NERVE CELL NETWORK; NONHUMAN; PRIORITY JOURNAL; PROTEIN BINDING; QUALITATIVE ANALYSIS; SCORING SYSTEM; THEORY; UNITED STATES; WASTE;

ANIMALS; CEREBRAL CORTEX; COMPUTATIONAL BIOLOGY; ENTROPY; HOST-PARASITE INTERACTIONS; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; NERVE NET; SOCIAL SUPPORT; SYSTEMS BIOLOGY;

EID: 80155156001     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2011.10.016     Document Type: Article

References (103)

1. Althaus I.W., et al. Kinetic studies with the nonnucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry 1993, 32:6548-6554.
2. Althaus I.W., et al. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. J. Biol. Chem. 1993, 268:14875-14880.
3. Anderson R.M., May R.M. Population biology of infectious diseases: part I. Nature 1979, 280:361-367.
4. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws: new methods based on directed graphs. Can. J. Chem. 2008, 86(4):342-357.
5. Arai H.P., Mudry D.R. Protozoan and metazoan parasites of fishes from the headwaters of the Parsnip and McGregor Rivers, British Columbia: a study of possible parasite transfaunations. Can. J. Fish. Aquat. Sci. 1983, 40:1676-1684.
6. Arthur J.R., Margolis L., Arai H.P. Parasites of fishes of Aishihik and Stevens Lakes, Yukon Territory, and potential consequences of their interlake transfer through a proposed water diversion for hydroelectrical purposes. J. Fish. Res. Board Can. 1976, 33:2489-2499.
7. Baldazzi V., et al. The carbon assimilation network in Escherichia coli is densely connected and largely sign-determined by directions of metabolic fluxes. PLoS Comput Biol 2010, 6(6):e1000812.
8. Bangham R.V. Studies on fish parasites of Lake Huron and Manitoulin Island. Am. Midl. Nat. 1955, 53:184-194.
9. Batagelj V., Mrvar A. Pajek: a program for large network analysis. Connections 1998, 21(2):47-57.
10. Bird D.M., Opperman C.H. Caenorhabditis elegans: a genetic guide to parasitic nematode biology. J Nematol. 1998, 30(3):299-308.
11. Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D.U. Complex networks: structure and dynamics. Phys. Rep. 2006, 424:175-308.
12. Bornholdt S., Schuster H.G. Handbook of Graphs and Complex Networks: From the Genome to the Internet 2003, WILEY-VCH GmbH & CO. KGaA, Wheinheim.
13. Burgard A.P., Maranas C.D. Probing the performance limits of the Escherichia coli metabolic network subject to gene additions or deletions. Biotechnol. Bioeng. 2001, 74(5):364-375.
14. Burglin T.R., Lobos E., Blaxter M.L. Caenorhabditis elegans as a model for parasitic nematodes. Int. J. Parasitol. 1998, 28(3):395-411.
15. Chen C., Chen L., Zou X., Cai P. Prediction of protein secondary structure content by using the concept of Chou's pseudo amino acid composition and support vector machine. Protein Pept. Lett. 2009, 16:27-31.
16. Chinniah V.C., Threlfall W. Metazoan parasites of fish from the Smallwood Reservoir, Labrador, Canada. J. Fish Biol. 1978, 13:203-213.
17. Chou K.C. Graphic rules in steady and non-steady state enzyme kinetics. J. Biol. Chem. 1989, 264(20):12074-12079.
18. Chou K.C. Applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady-state systems. Biophys. Chem. 1990, 35(1):1-24.
19. Chou K.C. Graphic rule for drug metabolism systems. Curr Drug Metab. 2010, 11(4):369-378.
20. Chou K.C. Some remarks on protein attribute prediction and pseudo amino acid composition. J. Theor. Biol. 2011, 273(1):236-247.
21. Chou K.C., Forsen S. Graphical rules for enzyme-catalyzed rate laws. Biochem. J. 1980, 187:829-835.
22. Chou K.C., Shen H.B. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nat. Protocols 2008, 3(2):153-162.
23. Chou K.C., Shen H.B. Recent advances in developing web-servers for predicting protein attributes. Nat. Sci. 2009, 2:63-92.
24. Chou K.C., Shen H.B. Plant-mPLoc: a top-down strategy to augment the power for predicting plant protein subcellular localization. PloS ONE 2010, 5(6):e11335.
25. Chou K.C., Zhang C.T. Prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol. 1995, 30(4):275-349.
26. Chou K.C., Kezdy F.J., Reusser F. Review: steady-state inhibition kinetics of processive nucleic acid polymerases and nucleases. Anal. Biochem. 1994, 221:217-230.
27. Chou K.C., Zhang C.T., Maggiora G.M. Disposition of amphiphilic helices in heteropolar environments. Proteins 1997, 28(1):99-108.
28. Chou K.C., Wu Z.C., Xiao X. iLoc-Euk: a multi-label classifier for predicting the subcellular localization of singleplex and multiplex eukaryotic proteins. PLoS ONE 2011, 6(3):e18258.
29. Consortium TCeS Genome sequence of the nematode C. elegans: a platform for investigating biology. Science 1998, 282(5396):2012-2018.
30. Costa R.S., Machado D., Rocha I., Ferreira E.C. Hybrid dynamic modeling of Escherichia coli central metabolic network combining Michaelis-Menten and approximate kinetic equations. Biosystems 2010, 100(2):150-157.
31. De Nooy W., Mrvar A., Batagelj V. Exploratory Social Network Analysis with Pajek 2005, Cambridge University Press, Cambridge, (p 334).
32. Dechtiar A.O. Parasites of fish from Lake of the Woods, Ontario. J. Fish. Res. Board Can. 1972, 29:275-283.
33. Analysis of Complex Networks: From Biology to Linguistics 2009, Wiley-Blackwell, Wheinheim. M. Dehmer, F. Emmert-Streib (Eds.).
34. Dehmer M., Varmuza K., Borgert S., Emmert-Streib F. On entropy-based molecular descriptors: statistical analysis of real and synthetic chemical structures. Journal Chem. Inf. Modeling 2009, 49(7):1655-1663.
35. Desdevises Y., Morand S., Legendre P. Evolution and determinants of host specificity in the genus Lamellodiscus (Monogenea). Biol. J. Linn. Soc. 2002, 77:431-443.
36. Detwiler J., Janovy J. The role of phylogeny and ecology in experimental host specificity: insights from a eugregarine-host system. J. Parasitol. 2008, 94(1):7-12.
37. Duardo-Sánchez A. Study of criminal law networks with Markov-probability centralities. Topological Indices for Medicinal Chemistry, Biology, Parasitology, Neurological and Social Networks 2010, 205-212. Bentham, Kerala, India. H. González-Díaz (Ed.).
38. Duardo-Sánchez A. Criminal law networks, markov chains, Shannon entropy and artificial neural networks. Complex Network Entropy: From Molecules to Biology, Parasitology, Technology, Social, Legal, and Neurosciences 2011, 107-114. Bentham, Kerala, India. H. González-Díaz (Ed.).
39. Edwards J.S., Palsson B.O. Robustness analysis of the Escherichia coli metabolic network. Biotechnol. Prog. 2000, 16(6):927-939.
40. Fowler J.H., Jeon S. The authority of Supreme Court precedent. Soc. Networks 2008, 30:16-30.
41. Fowler Z.L., Gikandi W.W., Koffas M.A. Increased malonyl coenzyme A biosynthesis by tuning the Escherichia coli metabolic network and its application to flavanone production. Appl. Environ. Microbiol. 2009, 75(18):5831-5839.
42. Gerlee P., Lizana L., Sneppen K. Pathway identification by network pruning in the metabolic network of Escherichia coli. Bioinformatics 2009, 25(24):3282-3288.
43. Ghim C.M., Goh K.I., Kahng B. Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli. J. Theor. Biol. 2005, 237(4):401-411.
44. Goffeau A. The yeast genome directory. Nature 1997, 387(6632, Suppl.):5.
45. Topological Indices for Medicinal Chemistry, Biology, Parasitology, Neurological and Social Networks 2010, Transworld Research Network Kerala (India). H. González-Díaz, C.R. Munteanu (Eds.).
46. González-Díaz H., et al. Network prediction of fasciolosis spreading in Galicia (NW Spain). Topological Indices for Medicinal Chemistry, Biology, Parasitology, Neurological and Social Networks 2010, 191-204. Transworld Research Network, Kerala (India). H. González-Díaz, C.R. Munteanu (Eds.).
47. Gonzalez-Diaz H., et al. Review of MARCH-INSIDE and complex networks prediction of drugs: ADMET, anti-parasite activity, metabolizing enzymes and cardiotoxicity proteome biomarkers. Curr. Drug Metab. 2010, 11:379-406.
48. Gu Q., Ding Y.S., Zhang T.L. Prediction of G-protein-coupled receptor classes in low homology using Chou's pseudo amino acid composition with approximate entropy and hydrophobicity patterns. Protein Pept. Lett. 2010, 17(5):559-567.
49. Hatcher J.M., Dick J.T.A., Dunn A.M. How parasites affect interactions between competitors and predators. Ecol. Lett. 2006, 9(11):1253-1271.
50. He Z., et al. Predicting drug-target interaction networks based on functional groups and biological features. PLoS ONE 2010, 5(3):e9603.
51. Hill T., Lewicki P. STATISTICS Methods and Applications: A Comprehensive Reference for Science, Industry and Data Mining 2006, StatSoft, Tulsa, p 813.
52. Holden-Dye L., Walker R.J. Anthelmintic drugs. WormBook 2007, 1-13.
53. Huang T., et al. Analysis and prediction of the metabolic stability of proteins based on their sequential features, subcellular locations and interaction networks. PLoS ONE 2010, 5(6):e10972.
54. Huang T., Chen L., Cai Y.D., Chou K.C. Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PLoS ONE 2011, 6(9):e25297.
55. Imielinski M., Belta C., Rubin H., Halasz A. Systematic analysis of conservation relations in Escherichia coli genome-scale metabolic network reveals novel growth media. Biophys. J. 2006, 90(8):2659-2672.
56. Jeong H., Tombor B., Albert R., Oltvai Z.N., Barabasi A.L. The large-scale organization of metabolic networks. Nature 2000, 407(6804):651-654.
57. Junker B.H., Koschuetzki D., Schreiber F. Exploration of biological network centralities with CentiBiN. BMC Bioinf. 2006, 7(1):219.
58. Knox C., et al. DrugBank 3.0: a comprehensive resource for 'Omics' research on drugs. Nucleic Acids Res. 2011, 39:1035-1041.
59. Konig R., et al. Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms. BMC Bioinf. 2006, 7:119.
60. Kotter R. Online retrieval, processing, and visualization of primate connectivity data from the CoCoMac database. Neuroinformatics 2004, 2(2):127-144.
61. Lee D.S., et al. The implications of human metabolic network topology for disease comorbidity. Proc. Natl. Acad. Sci. USA 2008, 105(29):9880-9885.
62. Lee S., Park K., Kim D. Building a drug-target network and its applications. Expert Opin. Drug Discovery 2009, 4(11):1-13.
63. Leong T.S., Holmes J.C. Communities of metazoan parasites in open water fishes of Cold Lake, Alberta. J. Fish Biol. 1981, 18:693-713.
64. Light S., Kraulis P. Network analysis of metabolic enzyme evolution in Escherichia coli. BMC Bioinf. 2004, 5:15.
65. Lin H., Bennett G.N., San K.Y. Chemostat culture characterization of Escherichia coli mutant strains metabolically engineered for aerobic succinate production: a study of the modified metabolic network based on metabolite profile, enzyme activity, and gene expression profile. Metab. Eng. 2005, 7(5-6):337-352.
66. Lin W.Z., Fang J.A., Xiao X., Chou K.C. iDNA-Prot: identification of DNA binding proteins using random forest with grey model. PLoS ONE 2011, 6(9):e24756.
67. Mas-Coma S. Epidemiology of fascioliasis in human endemic areas. J. Helminthol. 2005, 79(3):207-216.
68. Mestres J., Gregori-Puigjane E., Valverde S., Sole R.V. The topology of drug-target interaction networks: implicit dependence on drug properties and target families. Mol. Biosyst. 2009, 5(9):1051-1057.
69. Mezo M., Gonzalez-Warleta M., Castro-Hermida J.A., Ubeira F.M. Evaluation of the flukicide treatment policy for dairy cattle in Galicia (NW Spain). Vet. Parasitol. 2008, 157(3-4):235-243.
70. Modha D.S., Singh R. Network architecture of the long-distance pathways in the macaque brain. Proc. Natl. Acad. Sci. USA 2010, 107(30):13485-13490.
71. Mohabatkar H. Prediction of cyclin proteins using Chou's pseudo amino acid composition. Protein Pept. Lett. 2010, 17:1207-1214.
72. Muller B., Grossniklaus U. Model organisms-a historical perspective. J. Proteomics 2010, 73(11):2054-2063.
73. Newman M. The structure and function of complex networks. SIAM Rev. 2003, 56:167-256.
74. Nunn C.L., Altizer S.M. The global mammal parasite database: an online resource for infectious disease records in wild primates. Evol. Anthropol. 2005, 14:1-2.
75. Pereira de Abreu, D.A., Cruz, J.M., Paseiro-Losada, P. Active and intelligent packaging for the food industry. Food Rev. Int. 27, In press. http://doi:10.1080/87559129.2011.595022.
76. Poulin R. Network analysis shining light on parasite ecology and diversity. Trends Parasitol. 2010, 26(10):492-498.
77. Poulin R., Krasnov B.R., Mouillot D. Host specificity in phylogenetic and geographic space. Trends Parasitol. 2011, 27(8):355-361.
78. Price P.W., et al. Parasite mediation in ecological interactions. Annu. Rev. Ecol. Syst. 1986, 17:485-505.
79. Recent Advances in QSAR Studies: Methods and Applications 2010, Springer. T. Puzyn, J. Leszczynski, M.T.D. Cronin (Eds.).
80. Rosa da Silva M., Sun J., Ma H.W., He F., Zeng A.P. Metabolic networks. Analysis of Biological Networks 2008, 233-253. Wiley & Sons, New Jersey. B.H. Junker, F. Schreiber (Eds.).
81. Schmid J.W., Mauch K., Reuss M., Gilles E.D., Kremling A. Metabolic design based on a coupled gene expression-metabolic network model of tryptophan production in Escherichia coli. Metab. Eng. 2004, 6(4):364-377.
82. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27:379-423.
83. Shi H., Nikawa J., Shimizu K. Effect of modifying metabolic network on poly-3-hydroxybutyrate biosynthesis in recombinant Escherichia coli. J Biosci. Bioeng. 1999, 87(5):666-677.
84. Stephan K.E., et al. Advanced database methodology for the collation of connectivity data on the Macaque brain (CoCoMac). Philos. Trans. R. Soc. Lond. B. Biol. Sci 2001, 356(1412):1159-1186.
85. Suppakul P., Miltz J., Sonneveld K., Bigger S.W. Active packaging technologies with an emphasis on antimicrobial packaging and its applications. J. Food Sci. 2003, 68(2):408-420.
86. Vina D., Uriarte E., Orallo F., Gonzalez-Diaz H. Alignment-free prediction of a drug-target complex network based on parameters of drug connectivity and protein sequence of receptors. Mol. Pharmacol. 2009, 6(3):825-835.
87. StatSoft.Inc., 2002. STATISTICA (data analysis software system), Version 6.0, .Statsoft, Inc.), 6.0. http://www.statsoft.com.
88. Wang P., Xiao X., Chou K.C. NR-2L: a two-level predictor for identifying nuclear receptor subfamilies based on sequence-derived features. PLoS ONE 2011, 6(8):e23505.
89. Wasserman S., Faust K. Social Network Analysis: Methods and Applications 1999, Cambridge University Press, Cambridge.
90. Wishart D.S. DrugBank: a general resource for pharmaceutical and pharmacological research. Mol. Cell. Pharmacol. 2010, 2(1):25-38.
91. Wishart D.S., et al. DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 2006, 34. (Database issue):D668-672.
92. Wishart D.S., et al. DrugBank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 2008, 36. (Database issue):D901-906.
93. Wu Z.C., Xiao X., Chou K.C. 2D-MH: a web-server for generating graphic representation of protein sequences based on the physicochemical properties of their constituent amino acids. J. Theor. Biol. 2010, 267(1):29-34.
94. Xiao X., Wu Z.C., Chou K.C. iLoc-Virus: a multi-label learning classifier for identifying the subcellular localization of virus proteins with both single and multiple sites. J. Theor. Biol. 2011, 284(1):42-51.
95. Xie G., Mo Z. Three 3D graphical representations of DNA primary sequences based on the classifications of DNA bases and their applications. J. Theor. Biol. 2011, 269(1):123-130.
96. Yam K.L., Takhistov P.T., Miltz J. intelligent packaging: concepts and applications. J. Food Sci. 2005, 70(1):1-10.
97. Yildirim M.A., Goh K.I., Cusick M.E., Barabasi A.L., Vidal M. Drug-target network. Nat. Biotechnol. 2007, 25(10):1119-1126.
98. Zakeri P., Moshiri B., Sadeghi M. Prediction of protein submitochondria locations based on data fusion of various features of sequences. J. Theor. Biol. 2011, 269(1):208-216.
99. Zeng Y.H., et al. Using the augmented Chou's pseudo amino acid composition for predicting protein submitochondria locations based on auto covariance approach. J. Theor. Biol. 2009, 259(2):366-372.
100. Zhang J., Gao D.Y., Yearwood J. A novel canonical dual computational approach for prion AGAAAAGA amyloid fibril molecular modeling. J. Theor. Biol. 2011, 284(1):149-157.
101. Zhou G.P. The structural determinations of the leucine zipper coiled-coil domains of the cGMP-dependent protein kinase I alpha and its interaction with the myosin binding subunit of the myosin light chains phosphase. Protein Pept. Lett. 2011.
102. Zhou G.P. The disposition of the LZCC protein residues in wenxiang diagram provides new insights into the protein-protein interaction mechanism. J. Theor. Biol. 2011, 284(1):142-148.
103. Zhou G.P., Deng M.H. An extension of Chou's graphical rules for deriving enzyme kinetic equations to system involving parallel reaction pathways. Biochem. J. 1984, 222:169-176.