کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421017 | 684018 | 2006 | 15 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: An analysis of the redundancy of graph invariants used in chemoinformatics An analysis of the redundancy of graph invariants used in chemoinformatics](/preview/png/421017.png)
Molecular descriptors play a decisive role for evaluating large virtual libraries and to predict biological or physicochemical properties of compounds. Topological indices are an important class of molecular descriptors, based on the graph of a molecule. A major problem is that many topological indices are considerably correlated, impeding data analysis and interpretation. Also, a size-dependent variance of topological indices adversely affects data processing by neural nets. Using random graphs as a model for molecules, we examine correlations and variance of an abstract topological index with independent vertex properties. We consider a random graph model making no assumptions on the distribution of graphs and a model on a fixed number of vertices in which edges are selected independently. We show that topological indices may be strongly correlated even for independent vertex properties. On the other hand, uncorrelated topological indices and indices with constant or Θ(1)Θ(1) variance can easily be obtained within the respective random graph models.
Journal: Discrete Applied Mathematics - Volume 154, Issue 17, 15 November 2006, Pages 2484–2498