Related Experiment Video
Updated: Aug 30, 2026

Spotting Cheetahs: Identifying Individuals by Their Footprints
Published on: May 1, 2016
Discriminating tests of information and topological indices. Animals and trees
Elena V Konstantinova1, Maxim V Vidyuk
1Sobolev Institute of Mathematics, Novosibirsk 630090, Russia. e_konsta@math.nsc.ru
Abstract:
In this paper we consider 13 information and topological indices based on the distance in a molecular graph with respect to their discrimination power. The numerical results of discriminating tests on 3490528 trees up to 21 vertices are given. The indices of the highest sensitivity are listed on the set of 1528775 alkane trees. The discrimination powers of indices are also examined on the classes of 849285 hexagonal, 298382 square, and 295365 triangular simply connected animals. The first class of animals corresponds to the structural formulas of planar benzenoid hydrocarbons. The values of all indices were calculated for all classes of animals as well as for the united set of 1443032 animals. The inspection of the data indicates the great sensitivity of four information indices and one topological index.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...
Phylogenetic Trees
Kendall's Tau Test
A τ value of +1 indicates that...
Applications of Molecular Taxonomy
Multiple Comparison Tests
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...

