<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>molecular graphs &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/molecular-graphs/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Sat, 10 Oct 2026 16:48:20 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>molecular graphs &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>Graph Neural Networks Get a Topological Shield Against Noisy Connections</title>
		<link>https://scienmag.com/graph-neural-networks-get-a-topological-shield-against-noisy-connections/</link>
		
		<dc:creator><![CDATA[Cassandra Pierce]]></dc:creator>
		<pubDate>Sat, 10 Oct 2026 16:48:20 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[algebraic topology for graph stability]]></category>
		<category><![CDATA[edge perturbation]]></category>
		<category><![CDATA[enhancing reliability of graph-based machine learning]]></category>
		<category><![CDATA[GIN]]></category>
		<category><![CDATA[graph learning challenges with noisy connections]]></category>
		<category><![CDATA[graph neural network robustness]]></category>
		<category><![CDATA[Graph Neural Networks]]></category>
		<category><![CDATA[hybrid message passing and topological methods]]></category>
		<category><![CDATA[improving GNN performance under structural noise]]></category>
		<category><![CDATA[Lipschitz regularity]]></category>
		<category><![CDATA[Machine learning]]></category>
		<category><![CDATA[molecular and protein network noise mitigation]]></category>
		<category><![CDATA[molecular graphs]]></category>
		<category><![CDATA[noise resilience in graph classifiers]]></category>
		<category><![CDATA[persistence diagrams]]></category>
		<category><![CDATA[PersLay]]></category>
		<category><![CDATA[protein graphs]]></category>
		<category><![CDATA[robustness]]></category>
		<category><![CDATA[social network data robustness]]></category>
		<category><![CDATA[structural stress testing in graph neural networks]]></category>
		<category><![CDATA[topological data analysis]]></category>
		<category><![CDATA[topological data analysis in machine learning]]></category>
		<category><![CDATA[topological shields for relational data models]]></category>
		<category><![CDATA[TUDataset]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=259290</guid>

					<description><![CDATA[A hybrid graph neural network that combines message passing with topological persistence embeddings shows improved robustness to edge removal on small molecular and protein graphs, with dataset-dependent trade-offs.]]></description>
										<content:encoded><![CDATA[<p>Graph neural networks have become one of the most powerful tools in machine learning for data that comes with relational structure: molecules, proteins, social networks, and countless other systems where the connections between entities matter as much as the entities themselves. Yet this strength carries a hidden fragility. Because these networks learn by passing messages along edges, removing or altering even a small fraction of those connections can cause predictions to wobble or collapse. A new study published in PLOS Complex Systems examines how a hybrid architecture that blends message passing with tools from algebraic topology can make graph classifiers sturdier under exactly this kind of structural stress, and its findings are refreshingly honest about where the benefits appear and where they do not.</p>
<p>The research, conducted by Jelena Losic and Charles Fanning, addresses a practical problem that anyone deploying graph learning in the real world must confront. Edge-level noise is everywhere. In molecular databases, bonds may be misrecorded. In protein interaction networks, experimental uncertainty means some interactions are missing or spurious. In social graphs, privacy processing or sampling artifacts can silently delete connections. If a classifier trained on a clean graph performs well but degrades sharply when 10 percent of its edges vanish at test time, that classifier is a risky bet for production use. The authors therefore frame robustness not as an afterthought but as a measurable property: the relative drop in accuracy when a fixed proportion of edges is randomly removed.</p>
<p>Their proposed model is a deliberate hybrid. One branch is a Graph Isomorphism Network, or GIN, a widely used message-passing architecture that iteratively updates each node&#8217;s representation by aggregating information from its neighbors. This branch captures local, recursive structure: which atoms sit next to which, which proteins interact, which users are connected. The second branch takes a fundamentally different view of the graph. It computes extended persistence diagrams, a construct from topological data analysis that summarizes the multiscale shape of the data, tracking how connected components, loops, and voids appear and disappear as a filtration parameter sweeps through the graph. These diagrams are then fed into a PersLay layer, a flexible neural embedding designed to turn topological summaries into vectors a classifier can use. In effect, the model sees the graph twice: once through the eyes of local message passing, and once through the lens of global shape.</p>
<p>The most conceptually interesting ingredient is a training penalty the authors describe as HK-inspired, a hinge-style regularizer motivated by stable persistence-diagram representations and Lipschitz regularity. The intuition is worth unpacking. Persistence diagrams are known to be stable in a precise mathematical sense: small perturbations of the underlying data produce only bounded, controlled changes in the diagram, measured by bottleneck distance. If the downstream embedding respects a Lipschitz condition, meaning it cannot amplify small input changes into arbitrarily large output changes, then the topological branch inherits a form of built-in robustness. The hinge penalty encourages the network to maintain margins between predictions in a way that is compatible with this stability, so that when edges are deleted and the diagram shifts slightly, the classification does not flip. In short, the regularizer tries to teach the model to sit in regions of parameter space where topological jitter translates into minimal predictive jitter.</p>
<p>To test whether this theoretical motivation translates into empirical gains, the authors ran a careful ablation study on six benchmark datasets from the TUDataset collection, a standard suite for graph classification. Five configurations were compared: the full model combining GIN, PersLay, and the HK-inspired penalty; GIN plus PersLay without the penalty; GIN with the penalty alone; GIN by itself; and PersLay by itself. Robustness was quantified by removing 10 percent of edges at random at test time while keeping the persistence diagrams fixed from the original, unperturbed graphs. This design choice matters: it isolates the question of how much the topological branch, anchored to the graph&#8217;s original shape, can stabilize predictions when the message-passing branch receives degraded input. The team also ran targeted perturbation experiments on the MUTAG and PROTEINS datasets and measured runtime across all six benchmarks.</p>
<p>The headline result is a conditional one, and the authors are careful to state it as such. The regularized configurations do reduce relative accuracy degradation in the settings where GIN-only models are most sensitive, particularly on smaller molecular and protein graphs. This makes intuitive sense. In small graphs, every edge carries a large share of the structural information, so deleting a tenth of them is a severe shock to a purely local model. A topological summary of the original graph, held fixed during perturbation, acts as a kind of memory of the graph&#8217;s global shape, and the stability-oriented training ensures that this memory is used gently rather than aggressively. For chemists and biologists working with compact molecular structures, this is precisely the regime where robustness matters most.</p>
<p>On large social-network benchmarks, however, the picture changes. Robustness differences between the configurations shrink to near-irrelevance, and clean accuracy becomes the main differentiator between models. The likely explanation is statistical: in large, dense graphs, removing 10 percent of edges leaves plenty of redundant pathways for message passing, so the GIN branch is naturally resilient and the topological safety net has less to do. This dataset dependence is one of the study&#8217;s most valuable contributions, because it warns against the seductive but false conclusion that a robustness-enhancing technique is universally better. The trade-off between accuracy and stability is real, and it shifts with the size, density, and domain of the data.</p>
<p>The ablations also reveal which components pull their weight. Adding PersLay to GIN improves accuracy on several datasets, confirming that topological summaries carry complementary information that message passing alone misses, such as the presence of characteristic ring structures in molecules that local aggregation can underweight. PersLay alone, by contrast, performs worst across the board, showing that topology is a powerful supplement but a weak substitute for learned local features. The HK-inspired penalty does not consistently maximize either clean or perturbed accuracy; its value shows up specifically as reduced degradation under perturbation, which is exactly what it was designed to deliver. Readers hoping for a single best model will not find one here, and that is the point.</p>
<p>Cost is addressed honestly as well. Training the full hybrid model increases per-epoch expense relative to a GIN-only baseline, with most of the overhead concentrated in training rather than inference. This asymmetry is good news for practitioners: once trained, the model does not carry a heavy computational tax at prediction time, so the robustness gains can be obtained where they matter operationally. The fixed persistence diagrams also mean the topological branch does not need to be recomputed under test-time perturbations, which keeps the evaluation protocol efficient and the comparison fair.</p>
<p>The broader significance of this work lies in its methodological discipline. Rather than promising a universal robustness cure, it maps out where topology-aware training helps, where it is neutral, and what it costs, all under a clearly specified perturbation model of random edge removal. For a field often criticized for optimistic benchmarking, this conditional, domain-aware conclusion is a model of scientific candor. It suggests a practical recipe for anyone building graph classifiers on small, structure-rich data: combine message passing with topological embeddings, add a stability-oriented penalty, and expect gains in robustness rather than raw accuracy. For large, redundant networks, the study advises sticking with simpler models and competing on accuracy. As graph learning spreads into drug discovery, materials design, and network science, this kind of nuanced, empirically grounded guidance may prove more influential than any single leaderboard result, showing that the shape of a graph, properly harnessed, can help machine learning hold steady when its connections begin to fray.</p>
<p><strong>Subject of Research:</strong> Robustness of topology-aware graph neural networks under structural edge perturbations</p>
<p><strong>Article Title:</strong> Topology-aware GNNs under structural perturbations: Empirical robustness across domains</p>
<p><strong>Article References:</strong> Losic, J., &amp; Fanning, C. (2026). Topology-aware GNNs under structural perturbations: Empirical robustness across domains. <em>PLOS Complex Systems, 3</em>(9), e0000125. <a href="https://doi.org/10.1371/journal.pcsy.0000125" rel="noopener noreferrer">https://doi.org/10.1371/journal.pcsy.0000125</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1371/journal.pcsy.0000125" rel="noopener noreferrer">10.1371/journal.pcsy.0000125</a></p>
<p><strong>Keywords:</strong> graph neural networks, topological data analysis, persistence diagrams, PersLay, robustness, edge perturbation, GIN, TUDataset, molecular graphs, protein graphs, machine learning, Lipschitz regularity</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">259290</post-id>	</item>
		<item>
		<title>New Sum-Connectivity Descriptors Give Molecular Graphs a Sharper Predictive Edge</title>
		<link>https://scienmag.com/new-sum-connectivity-descriptors-give-molecular-graphs-a-sharper-predictive-edge/</link>
		
		<dc:creator><![CDATA[Bethany Barker]]></dc:creator>
		<pubDate>Thu, 24 Sep 2026 01:31:36 +0000</pubDate>
				<category><![CDATA[Chemistry]]></category>
		<category><![CDATA[antibacterial activity]]></category>
		<category><![CDATA[antibacterial activity prediction]]></category>
		<category><![CDATA[ChEMBL]]></category>
		<category><![CDATA[chemical graph theory]]></category>
		<category><![CDATA[degree-based graph descriptors]]></category>
		<category><![CDATA[Escherichia coli]]></category>
		<category><![CDATA[graph-theoretic molecular characterization]]></category>
		<category><![CDATA[irregularity index]]></category>
		<category><![CDATA[Machine learning]]></category>
		<category><![CDATA[MIC prediction]]></category>
		<category><![CDATA[molecular graph analysis]]></category>
		<category><![CDATA[molecular graphs]]></category>
		<category><![CDATA[physicochemical property prediction]]></category>
		<category><![CDATA[QSAR]]></category>
		<category><![CDATA[QSPR]]></category>
		<category><![CDATA[Randić index]]></category>
		<category><![CDATA[RDKit]]></category>
		<category><![CDATA[Sombor measures]]></category>
		<category><![CDATA[sum-connectivity descriptors]]></category>
		<category><![CDATA[topological indices]]></category>
		<category><![CDATA[Zagreb indices]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=211982</guid>

					<description><![CDATA[Researchers have introduced a unified family of sum-connectivity descriptors that reweights classical molecular graph indices and shows systematic gains in physicochemical prediction alongside complementary signal for antibacterial activity modelling.]]></description>
										<content:encoded><![CDATA[<p>A molecule can be drawn as a graph: atoms become vertices, bonds become edges, and from that abstraction chemists have spent decades extracting numbers that capture how branching, connectivity and local density shape chemical behaviour. A study published in the Journal of Saudi Chemical Society by Azzam Altairi, Mohammed Alsharafi and Zaied Alhaj now proposes a systematic way to upgrade one of the most widely used families of these numbers. Their &#8216;sum-connectivity descriptors&#8217; take classical degree-based topological indices and reweight every edge contribution by the inverse square root of the sum of the degrees of its two endpoint atoms. The result is a unified family of new descriptors that, in controlled benchmarks, modestly but consistently outperform the classical originals in predicting physicochemical properties, while offering complementary signal for the much harder problem of predicting antibacterial activity.</p>
<p>The mathematical backbone of the work is elegantly simple. Many celebrated indices in chemical graph theory, including the Zagreb indices, the Randić index, Sombor-type measures, the Albertson irregularity index, arithmetic-geometric and geometric-arithmetic indices, the Forgotten index and inverse Nirmala indices, can all be written as a sum over the edges of a molecular graph of a symmetric function of the degrees of the two atoms joined by each bond. The authors multiply each of these contributions by a normalisation factor derived from the general sum-connectivity index introduced by Zhou and Trinajstić: the weight one over the square root of the sum of the two endpoint degrees. Because this factor decreases as the local connectivity increases, it moderates the dominance of edges attached to high-degree atoms, a known source of instability when classical descriptors are applied across chemically diverse datasets.</p>
<p>The framework is not merely a numerical tweak. The authors prove a set of structural results that give the new family a rigorous footing. For any molecular graph whose minimum and maximum vertex degrees are delta and capital delta respectively, each sum-connectivity descriptor is provably sandwiched between its classical counterpart scaled by one over the square root of twice capital delta and the same counterpart scaled by one over the square root of twice delta. On regular graphs, where every atom has the same degree, the relationship collapses to exact proportionality with a constant of one over the square root of two r. The paper further derives explicit min-max bounds for representative descriptors in terms of the number of edges and the degree extremes, develops complement-graph identities showing how the reweighting behaves under the transformation that maps each degree to n minus one minus the original degree, and introduces a &#8216;hyper sum-connectivity&#8217; index obtained when the construction is applied to the classical sum-connectivity index itself.</p>
<p>To test whether this theory translates into predictive power, the team assembled a carefully curated antibacterial dataset from the ChEMBL bioactivity database, restricted to minimum inhibitory concentration measurements against Escherichia coli, an organism that is both a common member of the human microbiome and a leading cause of urinary tract, bloodstream and intra-abdominal infections increasingly complicated by multidrug resistance. After standardising all MIC values to micromolar units, aggregating duplicates by median and expressing potency as the negative base-ten logarithm, the final dataset comprised 6,657 unique compounds, each characterised by eight physicochemical properties, two blocks of fourteen topological indices, the classical family and the new sum-connectivity family, and a block of ninety RDKit descriptors capturing size, branching, ring content and related structural features.</p>
<p>The first empirical test was a deliberately controlled one: a head-to-head comparison of the two index families alone across eight physicochemical endpoints, with everything else held constant. Under a demanding five-times-repeated five-fold cross-validation protocol, the sum-connectivity family produced higher mean coefficients of determination for all eight targets, lifting the average R-squared from 0.6951 for the classical indices to 0.7015 for the reweighted ones. The gains were most visible for topological polar surface area, lipophilicity and the spacial score, while molecular weight barely moved. The authors are careful to characterise this as a modest but systematic improvement, a claim backed by the theoretical guarantees rather than by an isolated lucky result.</p>
<p>A second, broader QSPR experiment concatenated everything: RDKit descriptors, both index families and the physicochemical properties, into a single &#8216;All Combined&#8217; feature set. This configuration delivered the highest scores of the study, with R-squared values ranging from 0.9349 for NP-likeness to 0.9997 for molecular weight. But the team resists the temptation to oversell these numbers. Correlation analyses reveal that several endpoints are almost directly encoded by closely related features already present in the pool: molecular weight correlates with the RDKit exact molecular weight at a Spearman coefficient of 0.99999, and topological polar surface area tracks the nitrogen-oxygen count at 0.9304. The near-unity scores are therefore best read as upper-bound benchmarks within the available descriptor space, not as proof of independent mechanistic insight. A sensitivity rerun with principal component compression lowered scores across the board, showing that blind dimensionality reduction is no substitute for careful proxy-descriptor removal.</p>
<p>The harder test was antibacterial activity itself. Predicting the pMIC endpoint from structure alone is intrinsically difficult because potency reflects a tangle of scaffold class, charge distribution, lipophilicity, hydrogen-bonding profile and, often, a specific mechanism of action that no purely topological number can see. The best-performing QSAR model was an Extra Trees regressor trained on RDKit descriptors, reaching an R-squared of 0.5959 plus or minus 0.0246 under repeated cross-validation. Critically, the team then repeated the evaluation using a far stricter Murcko scaffold-based validation, which keeps close structural analogues out of the training folds and probes whether models generalise to genuinely new chemotypes. Performance dropped, as expected, to an R-squared of 0.4799 plus or minus 0.0252, but the ranking of feature families remained stable, indicating reproducible rather than chance-driven signal.</p>
<p>Within that stricter landscape, the new descriptors tell an honest story. On their own, the standalone sum-connectivity indices edged out the classical family for pMIC prediction, 0.2887 versus 0.2767 under random cross-validation and 0.2025 versus 0.2019 under scaffold validation, but both were clearly weaker than the rich RDKit representation, and the sum-connectivity advantage effectively disappeared once RDKit features were present. Diagnostics on the best model reinforced the picture of genuine but moderate predictability: a Y-randomization test with fifty permutations produced a mean R-squared of minus 0.0356, separated from the real model by a Z-score of 91.8, while permutation importance highlighted heterocycle counts, aliphatic ring content, charge-sensitive surface-area terms and electronic-state measures, a chemically plausible fingerprint of the determinants of antibacterial potency. A learning curve still rising with training-set size suggests further curated data would continue to help.</p>
<p>The study&#8217;s conclusions are notably measured for a field where bold claims are common. The authors state plainly that their descriptors are most strongly supported as systematically improved graph-topological descriptors in matched comparisons, with added value for the heterogeneous pMIC endpoint that is complementary and modest. They also acknowledge that every classical index is almost collinear with its sum-connectivity counterpart, with Spearman correlations between 0.9967 and 0.9986, and that a PCA rerun reduced the strongest benchmark scores while leaving constitution-driven targets comparatively easy to encode, so targeted removal of proxy descriptors and regularised feature selection remain the more promising next steps.</p>
<p>For the wider cheminformatics community, the work offers a template as much as a tool. It shows how a single, mathematically transparent transformation can generate a coherent descriptor family with provable bounds, how controlled matched benchmarks should be separated from headline-grabbing combined-model scores, and how scaffold-based validation should be the default standard for activity modelling on real drug-discovery data. The mathematical side also leaves a clear opening: extending the reweighting to the general chi-alpha family and studying how the exponent on the degree sum affects extremal behaviour and descriptor discrimination is flagged as an open direction. In an era when machine learning models are only as trustworthy as the features fed into them, a rigorous attempt to make one small corner of the descriptor space measurably better is a quietly consequential contribution.</p>
<p><strong>Subject of Research:</strong> Sum-connectivity molecular descriptors for QSPR and antibacterial QSAR modelling</p>
<p><strong>Article Title:</strong> Advancing QSPR with sum-connectivity descriptors: physicochemical and antibacterial modelling via molecular graph connectivity</p>
<p><strong>Article References:</strong> Altairi, A., Alsharafi, M., &amp; Alhaj, Z. (2026). Advancing QSPR with sum-connectivity descriptors: physicochemical and antibacterial modelling via molecular graph connectivity. <em>Journal of Saudi Chemical Society, 30</em>(4), Article 50. <a href="https://doi.org/10.1007/s44442-026-00105-6" rel="noopener noreferrer">https://doi.org/10.1007/s44442-026-00105-6</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s44442-026-00105-6" rel="noopener noreferrer">10.1007/s44442-026-00105-6</a></p>
<p><strong>Keywords:</strong> QSPR, QSAR, topological indices, sum-connectivity descriptors, molecular graphs, antibacterial activity, Escherichia coli, ChEMBL, machine learning, MIC prediction, chemical graph theory, RDKit</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">211982</post-id>	</item>
	</channel>
</rss>
