Title
Topological indices based on 2-or 3-eccentricity to predict anti-HIV activity
Abstract
As molecular descriptors, topological indices based on k-eccentricity of a graph are introduced. Firstly we devise an algorithm for these indices based on 3-eccentricity and analyze the computing complexity. As their applications, we employ the topological indcies based on 2- and 3-eccentricity as the feature vectors to predict anti-HIV activity by devising machine learning predicting models with the help of Support Vector Machine (SVM), K Nearest Neighbor (KNN) and Decision Tree (DecTree), respectively. Experiment results show that the highest accuracy is 99.7%, while the lowest is 97.7% except the special cases. The special cases are that the experiments are with the single 2-CEI or 3-CEI as the feature vector, respectively. Through these experiments, we find that these topological indices based on the k -eccentricity (k = 2, 3) have good applications in predicting anti-HIV activity. But not every feature vector is generally applicable. Different feature vectors may be used to different models. Furthermore, there is no clear relationship between the dimension of feature vectors and the accuracy of prediction. (C) 2021ElsevierInc. Allrightsreserved.
Year
DOI
Venue
2022
10.1016/j.amc.2021.126748
APPLIED MATHEMATICS AND COMPUTATION
Keywords
DocType
Volume
Topological index based on k-eccentricity, Predicting anti-HIV activity, Machine learning predicting models
Journal
416
ISSN
Citations 
PageRank 
0096-3003
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Guihai Yu100.34
Xingfu Li200.34
Deyan He300.34