Pub Date : 2001-07-01DOI: 10.1016/S0097-8485(01)00074-2
J.N. Bacro , J.P. Comet
The Z-value is an attempt to estimate the statistical significance of a Smith and Waterman dynamic programming alignment score (H-score) through the use of a Monte-Carlo procedure. In this paper, we give an approximation for the Z-value law deduced from the Poisson clumping heuristic developed by Waterman and Vingron (Stat. Sci. 9 (1994) 367) in the case of independent and identically distributed sequences comparison. As for non-gapped alignment scores, our approximation is of Gumbel type but with parameters that are sequence independent. This result makes clear the related experimental results mentioned by Comet et al. (Comput. Chem. 23 (1999) 317). Using ‘quasi-real’ sequences (i.e. randomly shuffled sequences of the same length and amino acid composition as the real ones) we investigate the relevance of our approximation result. Since the Monte-Carlo approach we use generates a bias for the Gumbel decay parameter estimation, a correction procedure is proposed. Applications to real sequences are considered and we show how our results can be used to detect the potential biological relationships between real sequences.
{"title":"Sequence alignment: an approximation law for the Z-value with applications to databank scanning","authors":"J.N. Bacro , J.P. Comet","doi":"10.1016/S0097-8485(01)00074-2","DOIUrl":"10.1016/S0097-8485(01)00074-2","url":null,"abstract":"<div><p>The <em>Z</em>-value is an attempt to estimate the statistical significance of a Smith and Waterman dynamic programming alignment score (<em>H</em>-score) through the use of a Monte-Carlo procedure. In this paper, we give an approximation for the <em>Z</em>-value law deduced from the Poisson clumping heuristic developed by Waterman and Vingron (Stat. Sci. 9 (1994) 367) in the case of independent and identically distributed sequences comparison. As for non-gapped alignment scores, our approximation is of Gumbel type but with parameters that are sequence independent. This result makes clear the related experimental results mentioned by Comet et al. (Comput. Chem. 23 (1999) 317). Using ‘quasi-real’ sequences (i.e. randomly shuffled sequences of the same length and amino acid composition as the real ones) we investigate the relevance of our approximation result. Since the Monte-Carlo approach we use generates a bias for the Gumbel decay parameter estimation, a correction procedure is proposed. Applications to real sequences are considered and we show how our results can be used to detect the potential biological relationships between real sequences.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 4","pages":"Pages 401-410"},"PeriodicalIF":0.0,"publicationDate":"2001-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(01)00074-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73242808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-07-01DOI: 10.1016/S0097-8485(01)00072-9
Donald C. Mikulecky
Most systems of interest in today's world are highly structured and highly interactive. They cannot be reduced to simple components without losing a great deal of their system identity. Network thermodynamics is a marriage of classical and non-equilibrium thermodynamics along with network theory and kinetics to provide a practical framework for handling these systems. The ultimate result of any network thermodynamic model is still a set of state vector equations. But these equations are built in a new informative way so that information about the organization of the system is identifiable in the structure of the equations. The domain of network thermodynamics is all of physical systems theory. By using the powerful circuit simulator, the Simulation Program with Integrated Circuit Emphasis (spice), as a general systems simulator, any highly non-linear stiff system can be simulated. Furthermore, the theoretical findings of network thermodynamics are important new contributions. The contribution of a metric structure to thermodynamics compliments and goes beyond other recent work in this area. The application of topological reasoning through Tellegen's theorem shows that a mathematical structure exists into which all physical systems can be represented canonically. The old results in non-equilibrium thermodynamics due to Onsager can be reinterpreted and extended using these new, more holistic concepts about systems. Some examples are given. These are but a few of the many applications of network thermodynamics that have been proven to extend our capacity for handling the highly interactive, non-linear systems that populate both biology and chemistry. The presentation is carried out in the context of the recent growth of the field of complexity science. In particular, the context used for this discussion derives from the work of the mathematical biologist, Robert Rosen.
{"title":"Network thermodynamics and complexity: a transition to relational systems theory","authors":"Donald C. Mikulecky","doi":"10.1016/S0097-8485(01)00072-9","DOIUrl":"10.1016/S0097-8485(01)00072-9","url":null,"abstract":"<div><p>Most systems of interest in today's world are highly structured and highly interactive. They cannot be reduced to simple components without losing a great deal of their system identity. Network thermodynamics is a marriage of classical and non-equilibrium thermodynamics along with network theory and kinetics to provide a practical framework for handling these systems. The ultimate result of any network thermodynamic model is still a set of state vector equations. But these equations are built in a new informative way so that information about the organization of the system is identifiable in the structure of the equations. The domain of network thermodynamics is all of physical systems theory. By using the powerful circuit simulator, the Simulation Program with Integrated Circuit Emphasis (<span>spice</span>), as a general systems simulator, any highly non-linear stiff system can be simulated. Furthermore, the theoretical findings of network thermodynamics are important new contributions. The contribution of a metric structure to thermodynamics compliments and goes beyond other recent work in this area. The application of topological reasoning through Tellegen's theorem shows that a mathematical structure exists into which all physical systems can be represented canonically. The old results in non-equilibrium thermodynamics due to Onsager can be reinterpreted and extended using these new, more holistic concepts about systems. Some examples are given. These are but a few of the many applications of network thermodynamics that have been proven to extend our capacity for handling the highly interactive, non-linear systems that populate both biology and chemistry. The presentation is carried out in the context of the recent growth of the field of complexity science. In particular, the context used for this discussion derives from the work of the mathematical biologist, Robert Rosen.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 4","pages":"Pages 369-391"},"PeriodicalIF":0.0,"publicationDate":"2001-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(01)00072-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75828237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-07-01DOI: 10.1016/S0097-8485(01)00073-0
Robert E. Ulanowicz
The application of information theory (IT) to ecology has occurred along two separate lines: (1) it has been used to quantify the distribution of stocks and numbers of organisms; and (2) it has been employed to quantify the pattern of interactions of trophic processes. By and large, the first endeavor has resulted in relatively few insights into ecosystem dynamics and has generated much ambiguity and disappointment, so that most ecologists remain highly skeptical about the advisability of applying IT to ecology. By contrast, the second, and less well-known application has shed light on the possibility that ecosystem behavior is the most palpable example of a purely natural ‘infodynamics’ that transcends classical dynamics, but remains well within the realm of quantitative description.
{"title":"Information theory in ecology","authors":"Robert E. Ulanowicz","doi":"10.1016/S0097-8485(01)00073-0","DOIUrl":"10.1016/S0097-8485(01)00073-0","url":null,"abstract":"<div><p>The application of information theory (IT) to ecology has occurred along two separate lines: (1) it has been used to quantify the distribution of stocks and numbers of organisms; and (2) it has been employed to quantify the pattern of interactions of trophic processes. By and large, the first endeavor has resulted in relatively few insights into ecosystem dynamics and has generated much ambiguity and disappointment, so that most ecologists remain highly skeptical about the advisability of applying IT to ecology. By contrast, the second, and less well-known application has shed light on the possibility that ecosystem behavior is the most palpable example of a purely natural ‘infodynamics’ that transcends classical dynamics, but remains well within the realm of quantitative description.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 4","pages":"Pages 393-399"},"PeriodicalIF":0.0,"publicationDate":"2001-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(01)00073-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84309905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00111-X
M.James C. Crabbe
{"title":"Computational analysis of biochemical systems, Eberhard O. Voit, Cambridge University Press, 2000. ISBN 0-521-78579-0 (Paperback); £29.95. ISBN 0-521-78087-X (Hardback); £80.00","authors":"M.James C. Crabbe","doi":"10.1016/S0097-8485(00)00111-X","DOIUrl":"10.1016/S0097-8485(00)00111-X","url":null,"abstract":"","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Page 311"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00111-X","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75946283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00100-5
T.E. Simos , P.S. Williams
The first dissipative exponentially fitted method for the numerical integration of the Schrödinger equation is developed in this paper. The technique presented is a nonsymmetric multistep (dissipative) method. An application to the bound-states problem and the resonance problem of the radial Schrödinger equation indicates that the new method is more efficient than the classical dissipative method and other well-known methods. Based on the new method and the method of Raptis and Allison (Comput. Phys. Commun. 14 (1978) 1–5) a new variable-step method is obtained. The application of the new variable-step method to the coupled differential equations arising from the Schrödinger equation indicates the power of the new approach.
{"title":"Dissipative exponentially-fitted methods for the numerical solution of the Schrödinger equation","authors":"T.E. Simos , P.S. Williams","doi":"10.1016/S0097-8485(00)00100-5","DOIUrl":"10.1016/S0097-8485(00)00100-5","url":null,"abstract":"<div><p>The first dissipative exponentially fitted method for the numerical integration of the Schrödinger equation is developed in this paper. The technique presented is a nonsymmetric multistep (dissipative) method. An application to the bound-states problem and the resonance problem of the radial Schrödinger equation indicates that the new method is more efficient than the classical dissipative method and other well-known methods. Based on the new method and the method of Raptis and Allison (Comput. Phys. Commun. 14 (1978) 1–5) a new variable-step method is obtained. The application of the new variable-step method to the coupled differential equations arising from the Schrödinger equation indicates the power of the new approach.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Pages 261-273"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00100-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86858066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00103-0
Jan Gorodkin , Bodil Søgaard , Hanne Bay , Hans Doll , Per Kølster , Søren Brunak
Through computational analysis of high-performance liquid chromatography (HPLC) traces we find correlations between secondary metabolites and growth conditions of six varieties of barley. Using artificial neural networks, it was possible to classify chromatograms for which the varieties were fertilized by nitrogen and treated by fungicide. For each variety of barley we could also differentiate it from the others. Surprisingly, all these classification tasks could be solved successfully by a simple network with no hidden units. When adding to the methodology pruning of the network weights, we were able to reduce the set of peaks in the chromatograms and obtain a necessary subset from which the growth conditions and differentiation may be decided. In some instances, more complex networks with hidden units could lead to a further reduction of the number of peaks used. In most cases, far more than half of the peaks are redundant. We find that it requires fewer information-rich peaks to perform the variety differentiation tasks than to recognize any of the growth conditions. Analysis of the network weights reveals correlations between weighted combinations of peaks.
{"title":"Recognition of environmental and genetic effects on barley phenolic fingerprints by neural networks","authors":"Jan Gorodkin , Bodil Søgaard , Hanne Bay , Hans Doll , Per Kølster , Søren Brunak","doi":"10.1016/S0097-8485(00)00103-0","DOIUrl":"10.1016/S0097-8485(00)00103-0","url":null,"abstract":"<div><p>Through computational analysis of high-performance liquid chromatography (HPLC) traces we find correlations between secondary metabolites and growth conditions of six varieties of barley. Using artificial neural networks, it was possible to classify chromatograms for which the varieties were fertilized by nitrogen and treated by fungicide. For each variety of barley we could also differentiate it from the others. Surprisingly, all these classification tasks could be solved successfully by a simple network with no hidden units. When adding to the methodology <em>pruning</em> of the network weights, we were able to reduce the set of peaks in the chromatograms and obtain a necessary subset from which the growth conditions and differentiation may be decided. In some instances, more complex networks with hidden units could lead to a further reduction of the number of peaks used. In most cases, far more than half of the peaks are redundant. We find that it requires fewer information-rich peaks to perform the variety differentiation tasks than to recognize any of the growth conditions. Analysis of the network weights reveals correlations between weighted combinations of peaks.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Pages 301-307"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00103-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72805041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00097-8
Chunsheng Yin , Yang Shen , Shushen Liu , Qingsheng Yin , Weimin Guo , Zhongxiao Pan
Simultaneous determination of multicomponents of six amino acids with a novel chemometric technique-a linear neural network (LNN) algorithm is reported in this study. Based on the data correlation coefficient and standard deviation method, 17 representative wavelength points are selected from the original UV spectral data (343 points) as the original input patterns for LNN to build a neural network model. The results obtained only by iterating 15 times is satisfying, with a correlation coefficient of 0.999 and a relative small standard deviation.
{"title":"Simultaneous quantitative UV spectrophotometric determination of multicomponents of amino acids using linear neural network","authors":"Chunsheng Yin , Yang Shen , Shushen Liu , Qingsheng Yin , Weimin Guo , Zhongxiao Pan","doi":"10.1016/S0097-8485(00)00097-8","DOIUrl":"10.1016/S0097-8485(00)00097-8","url":null,"abstract":"<div><p>Simultaneous determination of multicomponents of six amino acids with a novel chemometric technique-a linear neural network (LNN) algorithm is reported in this study. Based on the data correlation coefficient and standard deviation method, 17 representative wavelength points are selected from the original UV spectral data (343 points) as the original input patterns for LNN to build a neural network model. The results obtained only by iterating 15 times is satisfying, with a correlation coefficient of 0.999 and a relative small standard deviation.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Pages 239-243"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00097-8","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73728185","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00099-1
Hongqing Cao , Jingxian Yu , Lishan Kang , Hanxi Yang , Xinping Ai
A hybrid evolutionary modeling algorithm (HEMA) is proposed to build the discharge lifetime models with multiple impact factors for battery systems as well as make predictions. The main idea of the HEMA is to embed a genetic algorithm (GA) into genetic programming (GP), where GP is employed to optimize the structure of a model, while a GA is employed to optimize its parameters. The experimental results on lithium–ion batteries show that the HEMA works effectively, automatically and quickly in modeling the discharge lifetime of battery systems. The algorithm has some advantages compared with most existing modeling methods and can be applied widely to solving the automatic modeling problems in many fields.
{"title":"Modeling and prediction for discharge lifetime of battery systems using hybrid evolutionary algorithms","authors":"Hongqing Cao , Jingxian Yu , Lishan Kang , Hanxi Yang , Xinping Ai","doi":"10.1016/S0097-8485(00)00099-1","DOIUrl":"10.1016/S0097-8485(00)00099-1","url":null,"abstract":"<div><p>A hybrid evolutionary modeling algorithm (HEMA) is proposed to build the discharge lifetime models with multiple impact factors for battery systems as well as make predictions. The main idea of the HEMA is to embed a genetic algorithm (GA) into genetic programming (GP), where GP is employed to optimize the structure of a model, while a GA is employed to optimize its parameters. The experimental results on lithium–ion batteries show that the HEMA works effectively, automatically and quickly in modeling the discharge lifetime of battery systems. The algorithm has some advantages compared with most existing modeling methods and can be applied widely to solving the automatic modeling problems in many fields.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Pages 251-259"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00099-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88164786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2001-05-01DOI: 10.1016/S0097-8485(00)00096-6
Plamen N. Penchev , Kurt Varmuza
A method based on the determination of maximum common substructures is applied for the generation of substructures which are characteristic for a given set of molecular structures. The molecular structures are from hitlists obtained by spectral library searches; the hitlists contain those reference compounds, which have infrared spectra most similar to that from the query compound. The influences of various parameters of this method are investigated with the aim to improve the relevance of the obtained substructures for the structure of the query compound.
{"title":"Characteristic substructures in sets of organic compounds with similar infrared spectra","authors":"Plamen N. Penchev , Kurt Varmuza","doi":"10.1016/S0097-8485(00)00096-6","DOIUrl":"10.1016/S0097-8485(00)00096-6","url":null,"abstract":"<div><p>A method based on the determination of maximum common substructures is applied for the generation of substructures which are characteristic for a given set of molecular structures. The molecular structures are from hitlists obtained by spectral library searches; the hitlists contain those reference compounds, which have infrared spectra most similar to that from the query compound. The influences of various parameters of this method are investigated with the aim to improve the relevance of the obtained substructures for the structure of the query compound.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"25 3","pages":"Pages 231-237"},"PeriodicalIF":0.0,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(00)00096-6","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73189499","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}