From graph theory to chemoinformatics: modified bond-based indices and a hypothesis-driven multi-task QSAR/QSPR benchmark

Graph-theoretic degree-based descriptors play a central role in chemoinformatics and QSPR/QSAR modelling, yet most classical indices either focus purely on vertex degrees or treat bond contributions in a purely multiplicative way. In this work we introduce and systematically study a new family of modified bond-based indices in which each edge [Formula: see text] is weighted by a local bond factor [Formula: see text] in the denominator, coupled with a vertex kernel in the numerator. This construction yields modified versions of the first and second Zagreb indices, the Forgotten and Yemen indices, several connectivity-type descriptors (product, sum, Nirmala, ABC, CAB, GA, harmonic, and misbalance prodeg), as well as Sombor- and Dharwad-type bond indices. We first present a unified edge-partition representation for any symmetric kernel, expressing each modified index as a finite sum over degree classes [Formula: see text]. This framework allows us to derive closed-form expressions for all sixteen modified bond-based indices on a broad collection of benchmark families: paths [Formula: see text], cycles [Formula: see text], complete graphs [Formula: see text], complete bipartite graphs [Formula: see text], stars [Formula: see text], friendship graphs [Formula: see text], wheels [Formula: see text], book graphs [Formula: see text], Dutch windmill graphs [Formula: see text], and hypercubes [Formula: see text]. The resulting tables reveal clear asymptotic growth patterns and highlight which structures are extremal for the modified descriptors. Moreover, we obtain sharp degree-extreme bounds for a representative subset of the indices in terms of the order [Formula: see text], size m, and the minimum and maximum degrees δ and Δ, with equality characterizing regular graphs. The proposed modified bond-based indices thus provide a flexible and analytically tractable family of descriptors that couple vertex and bond information in a novel way, and are well suited as structured features for modern chemoinformatics and graph-based machine-learning models on molecular graphs. Finally, to demonstrate predictive utility in a hypothesis-driven setting, we further benchmark these [Formula: see text] descriptors within a large multi-task QSAR/QSPR pipeline on 3,219 ChEMBL antibacterial molecules across ten continuous properties using a heterogeneous model zoo under three descriptor scenarios, where the combined descriptors scenario achieves the best overall generalisation (Macro Test [Formula: see text]; Global zRMSE [Formula: see text]), improving upon the Physicochemical descriptors scenario (Macro Test [Formula: see text]; Global zRMSE [Formula: see text]).

Authors

Institutions

Publication Details

Journal
Scientific Reports
Published
2026-02-21
DOI
https://doi.org/10.1038/s41598-026-40969-7
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

From graph theory to chemoinformatics: modified bond-based indices and a hypothesis-driven multi-task QSAR/QSPR benchmark

Yusuf Zeren, Zaied Alhaj, Mohammed Alsharafi, Azzam Altairi
Scientific Reports
Graph theory and applications
article

From graph theory to chemoinformatics: modified bond-based indices and a hypothesis-driven multi-task QSAR/QSPR benchmark

Yusuf Zeren, Zaied Alhaj, Mohammed Alsharafi, Azzam Altairi
article en

Abstract

Graph-theoretic degree-based descriptors play a central role in chemoinformatics and QSPR/QSAR modelling, yet most classical indices either focus purely on vertex degrees or treat bond contributions in a purely multiplicative way. In this work we introduce and systematically study a new family of modified bond-based indices in which each edge [Formula: see text] is weighted by a local bond factor [Formula: see text] in the denominator, coupled with a vertex kernel in the numerator. This construction yields modified versions of the first and second Zagreb indices, the Forgotten and Yemen indices, several connectivity-type descriptors (product, sum, Nirmala, ABC, CAB, GA, harmonic, and misbalance prodeg), as well as Sombor- and Dharwad-type bond indices. We first present a unified edge-partition representation for any symmetric kernel, expressing each modified index as a finite sum over degree classes [Formula: see text]. This framework allows us to derive closed-form expressions for all sixteen modified bond-based indices on a broad collection of benchmark families: paths [Formula: see text], cycles [Formula: see text], complete graphs [Formula: see text], complete bipartite graphs [Formula: see text], stars [Formula: see text], friendship graphs [Formula: see text], wheels [Formula: see text], book graphs [Formula: see text], Dutch windmill graphs [Formula: see text], and hypercubes [Formula: see text]. The resulting tables reveal clear asymptotic growth patterns and highlight which structures are extremal for the modified descriptors. Moreover, we obtain sharp degree-extreme bounds for a representative subset of the indices in terms of the order [Formula: see text], size m, and the minimum and maximum degrees δ and Δ, with equality characterizing regular graphs. The proposed modified bond-based indices thus provide a flexible and analytically tractable family of descriptors that couple vertex and bond information in a novel way, and are well suited as structured features for modern chemoinformatics and graph-based machine-learning models on molecular graphs. Finally, to demonstrate predictive utility in a hypothesis-driven setting, we further benchmark these [Formula: see text] descriptors within a large multi-task QSAR/QSPR pipeline on 3,219 ChEMBL antibacterial molecules across ten continuous properties using a heterogeneous model zoo under three descriptor scenarios, where the combined descriptors scenario achieves the best overall generalisation (Macro Test [Formula: see text]; Global zRMSE [Formula: see text]), improving upon the Physicochemical descriptors scenario (Macro Test [Formula: see text]; Global zRMSE [Formula: see text]).

Scientific ReportsVol. 16(1)
University of Science and Technology (YE), Sana'a University (YE), Yıldız Technical University (TR), Istanbul University-Cerrahpaşa (TR), Istanbul University (TR), University of Aden (YE)
Quality Education
Openalex Percentile: Top 43%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.