Steiner eccentricity: Predictions and applications
The average Steiner 3-eccentricity, a fundamental graph invariant, has demonstrated efficacy in network similarity assessment and anti-HIV activity prediction. However, due to its computational complexity, exact computation for large graphs remains intractable. To circumvent this challenge, we propo...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-09-01
|
| Series: | Results in Engineering |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2590123025025757 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The average Steiner 3-eccentricity, a fundamental graph invariant, has demonstrated efficacy in network similarity assessment and anti-HIV activity prediction. However, due to its computational complexity, exact computation for large graphs remains intractable. To circumvent this challenge, we propose a supervised regression model based on linear Support Vector Machines (SVMs), leveraging graph energy and average eccentricity as pivotal features. The model is trained and tested across a set of synthetic graphs. In practice the model is adopted to predict average Steiner 3-eccentricities of anti-HIV molecules on real-world data which consists of more than 7 thousand molecules. It demonstrates remarkable performance, achieving a mean absolute error (MAE)<0.6 with variance<0.5. These results robustly validate the predictive power of graph energy and average eccentricity as surrogate metrics for approximating the average Steiner 3-eccentricity, thereby offering a scalable solution for practical applications. |
|---|---|
| ISSN: | 2590-1230 |