Wierzbinski, M. | bioRxiv Science

bioRxiv2022

Community Detection in Brain Connectome using Quantum Annealer Devices

Recent advancements in network neuroscience are pointing in the direction of considering the brain as a small-world system with segregated regions integrated to facilitate different cognitive tasks and functions. In this context, community detection is a pivotal issue in computational neuroscience. In this paper we explore community detection within brain connectomes using the power of quantum annealers, and in particular the Leaps Hybrid Solver. Our results shows that quantum annealers can achieve higher modularity index compared to classical annealer while computing communities of brain connectomes. Those promising preliminary results points out that quantum annealers might be the better choice compared to classical computing optimization process.

neuroscience↗

bioRxiv2022

The Rosenbluth sampling Calculation of Hydrophobic-Polar Model

AO_SCPLOWBSTRACTC_SCPLOWLattice proteins are models resembling real proteins. They comprise an energy function and a set of conditions specifying the interaction between elements occupying adjacent lattice sites. In this paper we present an approach examining the behavior of chains of a large number of molecules. We investigate this by solving a restricted random walk problem on a cubic lattice and square lattice. More specifically, we apply the hydrophobic-polar model to examine the spatial characteristics of protein folds using the Monte Carlo method. This technique is the so-called Rosenbluth sampling method for solving restricted random walk problems. Specifically, by solving such walks we obtain plausible folds. In addition, this method can be extended to solve the hydrophobic-polar model. In this paper, we describe this method as an algorithm that calculates the energy spectrum for the hydrophobic-polar model, and the related formula for estimating the number of folds. Moreover, we estimate the number of folds for each sequence using hydrophobic-polar model energy estimation. On test sequences the predicted protein folds were obtained with a mismatch of one unit according to the energy. We also observe that the estimated number of folds depends only on the length and not on the type of sequence. This promising strategy can be extended to quantify other proteins in nature.

bioinformatics↗