ClusterM: a scalable algorithm for computational prediction of conserved protein complexes across multiple protein interaction networks

SAMNA: accurate alignment of multiple biological networks based on simulated annealing

Proteins are important parts of the biological structures and encode a lot of biological information. Protein-protein interaction network alignment is a model for analyzing proteins that helps discover conserved functions between organisms and predict unknown functions. In particular, multi-network alignment aims at finding the mapping relationship among multiple network nodes, so as to transfer the knowledge across species. However, with the increasing complexity of PPI networks, how to perform network alignment more accurately and efficiently is a new challenge. This paper proposes a new global network alignment algorithm called Simulated Annealing Multiple Network Alignment (SAMNA), using both network topology and sequence homology information. To generate the alignment, SAMNA first generates cross-network candidate clusters by a clustering algorithm on a k-partite similarity graph constructed with sequence similarity information, and then selects candidate cluster nodes as alignment results and optimizes them using an improved simulated annealing algorithm. Finally, the SAMNA algorithm was experimented on synthetic and real-world network datasets, and the results showed that SAMNA outperformed the state-of-the-art algorithm in biological performance.

Autism Spectrum Disorder: A Neuro-Immunometabolic Hypothesis of the Developmental Origins

Fetal neuroinflammation and prenatal stress (PS) may contribute to lifelong neurological disabilities. Astrocytes and microglia, among the brain's non-neuronal "glia" cell populations, play a pivotal role in neurodevelopment and predisposition to and initiation of disease throughout lifespan. One of the most common neurodevelopmental disorders manifesting between 1-4 years of age is the autism spectrum disorder (ASD). A pathological glial-neuronal interplay is thought to increase the risk for clinical manifestation of ASD in at-risk children, but the mechanisms remain poorly understood, and integrative, multi-scale models are needed. We propose a model that integrates the data across the scales of physiological organization, from genome to phenotype, and provides a foundation to explain the disparate findings on the genomic level. We hypothesize that via gene-environment interactions, fetal neuroinflammation and PS may reprogram glial immunometabolic phenotypes that impact neurodevelopment and neurobehavior. Drawing on genomic data from the recently published series of ovine and rodent glial transcriptome analyses with fetuses exposed to neuroinflammation or PS, we conducted an analysis on the Simons Foundation Autism Research Initiative (SFARI) Gene database. We confirmed 21 gene hits. Using unsupervised statistical network analysis, we then identified six clusters of probable protein-protein interactions mapping onto the immunometabolic and stress response networks and epigenetic memory. These findings support our hypothesis. We discuss the implications for ASD etiology, early detection, and novel therapeutic approaches. We conclude with delineation of the next steps to verify our model on the individual gene level in an assumption-free manner. The proposed model is of interest for the multidisciplinary community of stakeholders engaged in ASD research, the development of novel pharmacological and non-pharmacological treatments, early prevention, and detection as well as for policy makers.

A New Method for Recognizing Protein Complexes Based on Protein Interaction Networks and GO Terms

Motivation: A protein complex is the combination of proteins which interact with each other. Protein–protein interaction (PPI) networks are composed of multiple protein complexes. It is very difficult to recognize protein complexes from PPI data due to the noise of PPI.

Results: We proposed a new method, called Topology and Semantic Similarity Network (TSSN), based on topological structure characteristics and biological characteristics to construct the PPI. Experiments show that the TSSN can filter the noise of PPI data. We proposed a new algorithm, called Neighbor Nodes of Proteins (NNP), for recognizing protein complexes by considering their topology information. Experiments show that the algorithm can identify more protein complexes and more accurately. The recognition of protein complexes is vital in research on evolution analysis.

Availability and implementation: https://github.com/bioinformatical-code/NNP.