On tricyclic graphs with maximum atom-bond sum-connectivity index.

The sum-connectivity, Randic, and atom-bond connectivity indices have a prominent place among those topological indices that depend on the graph's vertex degrees. The ABS (atom-bond sum-connectivity) index is a variant of all the aforementioned three indices, which was recently put forward. Let T ( n ) be the class of all connected tricyclic graphs of order n. Recently, the problem of determining graphs from T ( n ) having the least possible value of the ABS index was solved in (Zuo et al., 2024 [39]) for the case when the maximum degree of the considered graphs does not exceed 4. The present paper addresses the problem of finding graphs from T ( n ) having the largest possible value of the ABS index for n ≥ 5 .

Cortical hubs of highly superior autobiographical memory.

Highly Superior Autobiographical Memory (HSAM) is a rare form of enhanced memory in which individuals demonstrate an extraordinary ability to remember details of their personal lives with high levels of accuracy and vividness. Neuroimaging studies have identified brain regions - specifically, midline areas within the default network - associated with remembering events from one's past. Extending this research on the neural underpinnings of autobiographical memory, the present study utilizes graph theory analyses to compare functional brain connectivity in a cohort of HSAM (n = 12) and control participants (n = 29). We perform seed-based analysis in resting-state fMRI data to assess how specific cortical regions within the autobiographical memory network are differentially connected in HSAM individuals. Additionally, we apply a whole-brain connectivity analysis to identify differences in brain hub-network topology associated with enhanced autobiographical memory. Seed-based results show converging patterns of increased connectivity in HSAM across midline areas. Whole-brain analysis also reveals enhanced connectivity across medial prefrontal and posterior cingulate cortex in HSAM individuals. Together, these results extend prior research, highlighting cortical hubs within the default network associated with enhanced autobiographical memory.

Cortical Network Disruption Is Minimal in Early Stages of Psychosis.

Background and Hypothesis: Schizophrenia is associated with white matter disruption and topological reorganization of cortical connectivity but the trajectory of these changes, from the first psychotic episode to established illness, is poorly understood. Current studies in first-episode psychosis (FEP) patients using diffusion magnetic resonance imaging (dMRI) suggest such disruption may be detectable at the onset of psychosis, but specific results vary widely, and few reports have contextualized their findings with direct comparison to young adults with established illness. Study Design: Diffusion and T1-weighted 7T MR scans were obtained from N = 112 individuals (58 with untreated FEP, 17 with established schizophrenia, 37 healthy controls) recruited from London, Ontario. Voxel- and network-based analyses were used to detect changes in diffusion microstructural parameters. Graph theory metrics were used to probe changes in the cortical network hierarchy and to assess the vulnerability of hub regions to disruption. The analysis was replicated with N = 111 (57 patients, 54 controls) from the Human Connectome Project-Early Psychosis (HCP-EP) dataset. Study Results: Widespread microstructural changes were found in people with established illness, but changes in FEP patients were minimal. Unlike the established illness group, no appreciable topological changes in the cortical network were observed in FEP patients. These results were replicated in the early psychosis patients of the HCP-EP datasets, which were indistinguishable from controls in most metrics. Conclusions: The white matter structural changes observed in established schizophrenia are not a prominent feature in the early stages of this illness.

Chemistry-informed Machine Learning Explains Calcium-binding Proteins' Fuzzy Shape for Communicating Changes in the Atomic States of Calcium Ions.

Proteins' fuzziness are features for communicating changes in cell signaling instigated by binding with secondary messengers, such as calcium ions, associated with the coordination of muscle contraction, neurotransmitter release, and gene expression. Binding with the disordered parts of a protein, calcium ions must balance their charge states with the shape of calcium-binding proteins and their versatile pool of partners depending on the circumstances they transmit, but it is unclear whether the limited experimental data available can be used to train models to accurately predict the charges of calcium-binding protein variants. Here, we developed a chemistry-informed, machine-learning algorithm that implements a game theoretic approach to explain the output of a machine-learning model without the prerequisite of an excessively large database for high-performance prediction of atomic charges. We used the ab initio electronic structure data representing calcium ions and the structures of the disordered segments of calcium-binding peptides with surrounding water molecules to train several explainable models. Network theory was used to extract the topological features of atomic interactions in the structurally complex data dictated by the coordination chemistry of a calcium ion, a potent indicator of its charge state in protein. With our designs, we provided a framework of explainable machine learning model to annotate atomic charges of calcium ions in calcium-binding proteins with domain knowledge in response to the chemical changes in an environment based on the limited size of scientific data in a genome space.

Brain Responses Difference between Sexes for Strong Desire to Void: A Functional Magnetic Resonance Imaging Study in Adults Based on Graph Theory.

Background: The alternations of brain responses to a strong desire to void were unclear, and the gender differences under the strong desire to void remain controversial. The present study aims to identify the functional brain network's topologic property changes evoked by a strong desire to void in healthy male and female adults with synchronous urodynamics using a graph theory analysis. Methods: The bladders of eleven healthy males and eleven females were filled via a catheter using a specific infusion and withdrawal pattern. A resting-state functional magnetic resonance imaging (fMRI) was performed on the enrolled subjects, scanning under both the empty bladder and strong desire to void states. An automated anatomical labeling (AAL) atlas was used to identify the ninety cortical and subcortical regions. Pearson's correlation calculations were performed to establish a brain connection matrix. A paired t-test (p < 0.05) and Bonferroni correction were applied to identify the significant statistical differences in topological properties between the two states, including small-world network property parameters [gamma (γ) and lambda (λ)], characteristic path length (Lp), clustering coefficient (Cp), global efficiency (Eglob), local efficiency (Eloc), and regional nodal efficiency (Enodal). Results: The final data suggested that females and males had different brain response patterns to a strong desire to void, compared with an empty bladder state. Conclusions: More brain regions involving emotion, cognition, and social work were active in females, and males might obtain a better urinary continence via a compensatory mechanism.

A Modeling Study on the Effect of Interstate Mobility Restrictions on the SARS-CoV-2 Pandemic.

Mobility is a crucial element in comprehending the possible expansion of the transmission chain in an epidemic. In the initial phases, strategies for containing cases can be directly linked to population mobility restrictions, especially when only non-pharmaceutical measures are available. During the pandemic of COVID-19 in Brazil, mobility limitation measures were strongly opposed by a large portion of the population. Hypothetically, if the population had supported such measures, the sharp rise in the number of cases could have been suppressed. In this context, computational modeling offers systematic methods for analyzing scenarios about the development of the epidemiological situation taking into account specific conditions. In this study, we examine the impacts of interstate mobility in Brazil. To do so, we develop a metapopulational model that considers both intra and intercompartmental dynamics, utilizing graph theory. We use a parameter estimation technique that allows us to infer the effective reproduction number in each state and estimate the time-varying transmission rate. This makes it possible to investigate scenarios related to mobility and quantify the effect of people moving between states and how certain measures to limit movement might reduce the impact of the pandemic. Our results demonstrate a clear association between the number of cases and mobility, which is heightened when states are closer to each other. This serves as a proof of concept and shows how reducing mobility in more heavily trafficked areas can be more effective.

Automatic molecular fragmentation by evolutionary optimisation.

Molecular fragmentation is an effective suite of approaches to reduce the formal computational complexity of quantum chemistry calculations while enhancing their algorithmic parallelisability. However, the practical applicability of fragmentation techniques remains hindered by a dearth of automation and effective metrics to assess the quality of a fragmentation scheme. In this article, we present the Quick Fragmentation via Automated Genetic Search (QFRAGS), a novel automated fragmentation algorithm that uses a genetic optimisation procedure to generate molecular fragments that yield low energy errors when adopted in Many Body Expansions (MBEs). Benchmark testing of QFRAGS on protein systems with less than 500 atoms, using two-body (MBE2) and three-body (MBE3) MBE calculations at the HF/6-31G* level, reveals mean absolute energy errors (MAEE) of 20.6 and 2.2 kJ  mol - 1 , respectively. For larger protein systems exceeding 500 atoms, MAEEs are 181.5 kJ  mol - 1 for MBE2 and 24.3 kJ  mol - 1 for MBE3. Furthermore, when compared to three manual fragmentation schemes on a 40-protein dataset, using both MBE and Fragment Molecular Orbital techniques, QFRAGS achieves comparable or often lower MAEEs. When applied to a 10-lipoglycan/glycolipid dataset, MAEs of 7.9 and 0.3 kJ  mol - 1 were observed at the MBE2 and MBE3 levels, respectively.Scientific Contribution This Article presents the Quick Fragmentation via Automated Genetic Search (QFRAGS), an innovative molecular fragmentation algorithm that significantly improves upon existing molecular fragmentation approaches by specifically addressing their lack of automation and effective fragmentation quality metrics. With an evolutionary optimisation strategy, QFRAGS actively pursues high quality fragments, generating fragmentation schemes that exhibit minimal energy errors on systems with hundreds to thousands of atoms. The advent of QFRAGS represents a significant advancement in molecular fragmentation, greatly improving the accessibility and computational feasibility of accurate quantum chemistry calculations.

Dynamic functional network connectivity in children with profound bilateral congenital sensorineural hearing loss.

BACKGROUND: Functional magnetic resonance imaging (fMRI) studies have revealed extensive functional reorganization in patients with sensorineural hearing loss (SNHL). However, almost no study focuses on the dynamic functional connectivity after hearing loss. OBJECTIVE: This study aimed to investigate dynamic functional connectivity changes in children with profound bilateral congenital SNHL under the age of 3 years. MATERIALS AND METHODS: Thirty-two children with profound bilateral congenital SNHL and 24 children with normal hearing were recruited for the present study. Independent component analysis identified 18 independent components composing five resting-state networks. A sliding window approach was used to acquire dynamic functional matrices. Three states were identified using the k-means algorithm. Then, the differences in temporal properties and the variance of network efficiency between groups were compared. RESULTS: The children with SNHL showed longer mean dwell time and decreased functional connectivity between the auditory network and sensorimotor network in state 3 (P < 0.05), which was characterized by relatively stronger functional connectivity between high-order resting-state networks and motion and perception networks. There was no difference in the variance of network efficiency. CONCLUSIONS: These results indicated the functional reorganization due to hearing loss. This study also provided new perspectives for understanding the state-dependent connectivity patterns in children with SNHL.

The multiverse of data preprocessing and analysis in graph-based fMRI: A systematic literature review of analytical choices fed into a decision support tool for informed analysis.

The large number of different analytical choices used by researchers is partly responsible for the challenge of replication in neuroimaging studies. For an exhaustive robustness analysis, knowledge of the full space of analytical options is essential. We conducted a systematic literature review to identify the analytical decisions in functional neuroimaging data preprocessing and analysis in the emerging field of cognitive network neuroscience. We found 61 different steps, with 17 of them having debatable parameter choices. Scrubbing, global signal regression, and spatial smoothing are among the controversial steps. There is no standardized order in which different steps are applied, and the parameter settings within several steps vary widely across studies. By aggregating the pipelines across studies, we propose three taxonomic levels to categorize analytical choices: 1) inclusion or exclusion of specific steps, 2) parameter tuning within steps, and 3) distinct sequencing of steps. We have developed a decision support application with high educational value called METEOR to facilitate access to the data in order to design well-informed robustness (multiverse) analysis.

Application of Coincidence Index in the Discovery of Co-Expressed Metabolic Pathways.

Analyzing transcription data requires intensive statistical analysis to obtain useful biological information and knowledge. A significant portion of this data is affected by random noise or even noise intrinsic to the modeling of the experiment. Without robust treatment, the data might not be explored thoroughly, and incorrect conclusions could be drawn. Examining the correlation between gene expression profiles is one way bioinformaticians extract information from transcriptomic experiments. However, the correlation measurements traditionally used have worrisome shortcomings that need to be addressed. This paper compares five already published and experimented with correlation measurements to the newly developed coincidence index, a similarity measurement that combines Jaccard and interiority indexes and generalizes them to be applied to vectors containing real values. We used microarray and RNA-Seq data from the archaeon Halobacterium salinarum and the bacterium Escherichia coli, respectively, to evaluate the capacity of each correlation/similarity measurement. The utilized method explores the co-expressed metabolic pathways by measuring the correlations between the expression levels of enzymes that share metabolites, represented in the form of a weighted graph. It then searches for local maxima in this graph using a simulated annealing algorithm. We demonstrate that the coincidence index extracts larger, more comprehensive, and more statistically significant pathways for microarray experiments. In RNA-Seq experiments, the results are more limited, but the coincidence index managed the largest percentage of significant components in the graph.

How networks shape diversity for better or worse.

Socio-diversity, the variety of human opinions, ideas, behaviours and styles, has profound implications for social systems. While it fuels innovation, productivity and collective intelligence, it can also complicate communication and erode trust. So what mechanisms can influence it? This paper studies how fundamental characteristics of social networks can support or hinder socio-diversity. It employs models of cultural evolution, mathematical analysis and numerical simulations. We find that pronounced inequalities in the distribution of connections obstruct socio-diversity. By contrast, the prevalence of close-knit communities, a scarcity of long-range connections, and a significant tie density tend to promote it. These results open new perspectives for understanding how to change social networks to sustain more socio-diversity and, thereby, societal innovation, collective intelligence and productivity.

Analyzing the topological properties of resting-state brain function network connectivity based on graph theoretical methods in patients with high myopia.

AIM: Recent imaging studies have found significant abnormalities in the brain's functional or structural connectivity among patients with high myopia (HM), indicating a heightened risk of cognitive impairment and other behavioral changes. However, there is a lack of research on the topological characteristics and connectivity changes of the functional networks in HM patients. In this study, we employed graph theoretical analysis to investigate the topological structure and regional connectivity of the brain function network in HM patients. METHODS: We conducted rs-fMRI scans on 82 individuals with HM and 59 healthy controls (HC), ensuring that the two groups were matched for age and education level. Through graph theoretical analysis, we studied the topological structure of whole-brain functional networks among participants, exploring the topological properties and differences between the two groups. RESULTS: In the range of 0.05 to 0.50 of sparsity, both groups demonstrated a small-world architecture of the brain network. Compared to the control group, HM patients showed significantly lower values of normalized clustering coefficient (γ) (P = 0.0101) and small-worldness (σ) (P = 0.0168). Additionally, the HM group showed lower nodal centrality in the right Amygdala (P < 0.001, Bonferroni-corrected). Notably, there is an increase in functional connectivity (FC) between the saliency network (SN) and Sensorimotor Network (SMN) in the HM group, while the strength of FC between the basal ganglia is relatively weaker (P < 0.01). CONCLUSION: HM Patients exhibit reduced small-world characteristics in their brain networks, with significant drops in γ and σ values indicating weakened global interregional information transfer ability. Not only that, the topological properties of the amygdala nodes in HM patients significantly decline, indicating dysfunction within the brain network. In addition, there are abnormalities in the FC between the SN, SMN, and basal ganglia networks in HM patients, which is related to attention regulation, motor impairment, emotions, and cognitive performance. These findings may provide a new mechanism for central pathology in HM patients.

Identifying Sample Provenance From SEM/EDS Automated Particle Analysis via Few-Shot Learning Coupled With Similarity Graph Clustering.

Automated particle analysis (APA) provides a vast amount of compositional data via energy-dispersive X-ray spectroscopy along with size and shape data via scanning electron microscopy for individual particles in a sample. In many instances, APA data are leveraged to support identification of the source of a sample based on the detection of particles of a specific composition. Often, the particles that provide context make up a minuscule portion of the sample. Additionally, the interpretation of complex samples can be difficult due to the diversity of compositions both in the mixture and within a particle. In this work, we demonstrate a method to compute and cluster similarity graphs that describe inter-particle relationships within a sample using a multi-modal few-shot learning neural network. As a proof-of-concept, we show that samples known to have been exposed to gunshot residue can be distinguished from samples occasionally mistaken for gunshot residue. Our workflow builds upon standard APA techniques and data processing methods to unveil additional information in a readily interpretable and quantitatively comparable format.

Resting-state dynamic functional connectivity in major depressive disorder: A systematic review.

As a novel measure, dynamic functional connectivity (dFC) provides insight into the dynamic nature of brain networks and their interactions in resting-state, surpassing traditional static functional connectivity in pathological conditions such as depression. Since a comprehensive review is still lacking, we then reviewed forty-five eligible papers to explore pathological mechanisms of major depressive disorder (MDD) from perspectives including abnormal brain regions and functional networks, brain state, topological properties, relevant recognition, along with longitudinal studies. Though inconsistencies could be found, common findings are: (1) From different perspectives based on dFC, default-mode network (DMN) with its subregions exhibited a close relation to the pathological mechanism of MDD. (2) With a corrupted integrity within large-scale functional networks and imbalance between them, longer fraction time in a relatively weakly-connected state may be a possible property of MDD concerning its relation with DMN. Abnormal transition frequencies between states were correlated to the severity of MDD. (3) Including dynamic properties in topological network metrics enhanced recognition effect. In all, this review summarized its use for clinical diagnosis and treatment, elucidating the non-stationary of MDD patients' aberrant brain activity in the absence of stimuli and bringing new views into its underlying neuro mechanism.

Cortical Morphological Networks Differ Between Gyri and Sulci.

This study explored how the human cortical folding pattern composed of convex gyri and concave sulci affected single-subject morphological brain networks, which are becoming an important method for studying the human brain connectome. We found that gyri-gyri networks exhibited higher morphological similarity, lower small-world parameters, and lower long-term test-retest reliability than sulci-sulci networks for cortical thickness- and gyrification index-based networks, while opposite patterns were observed for fractal dimension-based networks. Further behavioral association analysis revealed that gyri-gyri networks and connections between gyral and sulcal regions significantly explained inter-individual variance in Cognition and Motor domains for fractal dimension- and sulcal depth-based networks. Finally, the clinical application showed that only sulci-sulci networks exhibited morphological similarity reductions in major depressive disorder for cortical thickness-, fractal dimension-, and gyrification index-based networks. Taken together, these findings provide novel insights into the constraint of the cortical folding pattern to the network organization of the human brain.

Topological regularization of networks in temporal lobe epilepsy: a structural MRI study.

Objective: Patients with temporal lobe epilepsy (TLE) often exhibit neurocognitive disorders; however, we still know very little about the pathogenesis of cognitive impairment in patients with TLE. Therefore, our aim is to detect changes in the structural connectivity networks (SCN) of patients with TLE. Methods: Thirty-five patients with TLE were compared with 47 normal controls (NC) matched according to age, gender, handedness, and education level. All subjects underwent thin-slice T1WI scanning of the brain using a 3.0 T MRI. Then, a large-scale structural covariance network was constructed based on the gray matter volume extracted from the structural MRI. Graph theory was then used to determine the topological changes in the structural covariance network of TLE patients. Results: Although small-world networks were retained, the structural covariance network of TLE patients exhibited topological irregularities in regular architecture as evidenced by an increase in the small world properties (p < 0.001), normalized clustering coefficient (p < 0.001), and a decrease in the transfer coefficient (p < 0.001) compared with the NC group. Locally, TLE patients showed a decrease in nodal betweenness and degree in the left lingual gyrus, right middle occipital gyrus and right thalamus compared with the NC group (p < 0.05, uncorrected). The degree of structural networks in both TLE (Temporal Lobe Epilepsy) and control groups was distributed exponentially in truncated power law. In addition, the stability of random faults in the structural covariance network of TLE patients was stronger (p = 0.01), but its fault tolerance was lower (p = 0.03). Conclusion: The objective of this study is to investigate the potential neurobiological mechanisms associated with temporal lobe epilepsy through graph theoretical analysis, and to examine the topological characteristics and robustness of gray matter structural networks at the network level.

Corrigendum: Beyond nodes and edges: a bibliometric analysis on graph theory and neuroimaging modalities.

[This corrects the article DOI: 10.3389/fnins.2024.1373264.].

Elucidating structure-property relationships of guar gum biomolecules: insights from M -polynomial and QSPR modeling.

This study investigates the quantitative structure-property relationship (QSPR) modeling of guar gum biomolecules, focusing on their structural parameters. Guar gum, a polysaccharide with diverse industrial applications, exhibits various properties such as viscosity, solubility, and emulsifying ability, which are influenced by its molecular structure. In this research, M -polynomial and associated topological indices are employed as structural descriptors to represent the molecular structure of guar gum. The M -polynomial and associated topological indices capture important structural features, including size, shape, branching, and connectivity. By correlating these descriptors with experimental data on guar gum properties, predictive models are developed using regression analysis techniques. The analysis revealed a strong correlation between the boiling point and molecular weight and all the considered topological descriptors. The resulting models offer insights into the relationship between guar gum structure and its properties, facilitating the optimization of guar gum production and application in various industries. This study demonstrates the utility of M -polynomial and QSPR modeling in elucidating structure-property relationships of complex biomolecules like guar gum, contributing to the advancement of biomaterial science and industrial applications.

Centrality to the metapopulation is more important for population genetic diversity than habitat area or fragmentation.

Drift and gene flow affect genetic diversity. Given that the strength of genetic drift increases as population size decreases, management activities have focused on increasing population size through preserving habitats to preserve genetic diversity. Few studies have empirically evaluated the impacts of drift and gene flow on genetic diversity. Kryptolebias marmoratus, henceforth 'rivulus', is a small killifish restricted to fragmented New World mangrove forests with gene flow primarily associated with ocean currents. Rivulus form distinct populations across patches, making them a well-suited system to test the extent to which habitat area, fragmentation and connectivity are associated with genetic diversity. Using over 1000 individuals genotyped at 32 microsatellite loci, high-resolution landcover data and oceanographic simulations with graph theory, we demonstrate that centrality (connectivity) to the metapopulation is more strongly associated with genetic diversity than habitat area or fragmentation. By comparing models with and without centrality standardized by the source population's genetic diversity, our results suggest that metapopulation centrality is critical to genetic diversity regardless of the diversity of adjacent populations. While we find evidence that habitat area and fragmentation are related to genetic diversity, centrality is always a significant predictor with a larger effect than any measure of habitat configuration.

Graph Theory to Map Nursing Knowledge of Diagnosis and Interventions in Women's Health.

OBJECTIVE: Apply Graph Theory to analyze and map knowledge about nursing diagnoses and interventions, based on records of consultations carried out by nurses, in women's health, in primary health care. METHODS: Secondary data from a cross-sectional study were used. Records of nursing consultations carried out during the month of October 2016, in 21 health units, in a Brazilian municipality were analyzed. Network analysis was carried out using Graphs from 61 nursing consultations. RESULTS: 175 diagnoses were recorded, an average of three per consultation; and 380 interventions, an average of six per consultation. In the analysis, four diagnostic and four intervention network groupings were identified. CONCLUSIONS: The mapping allowed reflection on phenomena of interest to Nursing and fostering critical thinking in decision making. The findings are useful for teaching and training nurses, as well as strengthening the use of standardized language systems.