English
Related papers

Related papers: Link prediction with continuous-time classical and…

200 papers

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help…

Optimization and Control · Mathematics 2009-05-08 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

Identifying protein-protein interactions (PPI) is crucial for gaining in-depth insights into numerous biological processes within cells and holds significant guiding value in areas such as drug development and disease treatment. Currently,…

Quantitative Methods · Quantitative Biology 2025-01-30 Jiang Li , Yuan-Ting Li

Biomolecular networks, such as protein-protein interactions, gene-gene associations, and cell-cell interactions, offer valuable insights into the complex organization of biological systems. These networks are key to understanding cellular…

Quantum Physics · Physics 2025-08-22 Viacheslav Dubovitskii , Aritra Bose , Filippo Utro , Laxmi Parida

Interplay between quantum interference and classical randomness can enhance performance of various quantum information tasks. In the present paper we analyze recurrence phenomena in the discrete-time quantum stochastic walk on a line, which…

Quantum Physics · Physics 2026-01-28 Martin Stefanak , Vaclav Potocek , Iskender Yalcinkaya , Aurel Gabris , Igor Jex

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long time…

Quantum Physics · Physics 2014-02-26 Mauro Faccin , Tomi Johnson , Jacob Biamonte , Sabre Kais , Piotr Migdał

Molecular interactions have widely been modelled as networks. The local wiring patterns around molecules in molecular networks are linked with their biological functions. However, networks model only pairwise interactions between molecules…

Molecular Networks · Quantitative Biology 2018-09-21 Thomas Gaudelet , Noel Malod-Dognin , Natasa Przulj

The prediction of protein-ligand binding affinity is of great significance for discovering lead compounds in drug research. Facing this challenging task, most existing prediction methods rely on the topological and/or spatial structure of…

Biomolecules · Quantitative Biology 2022-09-28 Yang Zhang , Gengmo Zhou , Zhewei Wei , Hongteng Xu

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

Eukaryotic cells transmit information by signaling through complex networks of interacting proteins. Here we develop a theoretical and computational framework that relates the biophysics of protein-protein interactions (PPIs) within a…

Molecular Networks · Quantitative Biology 2018-11-26 Ching-Hao Wang , Caleb J. Bashor , Pankaj Mehta

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

Quantum Physics · Physics 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho

We discuss probabilistic methods for predicting protein functions from protein-protein interaction networks. Previous work based on Markov Randon Fields is extended and compared to a general machine-learning theoretic approach. Using actual…

Molecular Networks · Quantitative Biology 2007-05-23 Christoph Best , Ralf Zimmer , Joannis Apostolakis

Protein-protein interactions (PPIs) are crucial in regulating numerous cellular functions, including signal transduction, transportation, and immune defense. As the accuracy of multi-chain protein complex structure prediction improves, the…

Biomolecules · Quantitative Biology 2024-02-07 Chenqing Hua , Connor Coley , Guy Wolf , Doina Precup , Shuangjia Zheng

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective…

Data Analysis, Statistics and Probability · Physics 2010-04-23 Weiping Liu , Linyuan Lu

We analyze protein-protein interaction networks for six different species under the framework of random matrix theory. Nearest neighbor spacing distribution of the eigenvalues of adjacency matrices of the largest connected part of these…

Molecular Networks · Quantitative Biology 2014-05-20 Ankit Agrawal , Camellia Sarkar , Sanjiv K. Dwivedi , Nitesh Dhasmana , Sarika Jalan

The worldwide surge of multiresistant microbial strains has propelled the search for alternative treatment options. The study of Protein-Protein Interactions (PPIs) has been a cornerstone in the clarification of complex physiological and…

Protein-protein interactions (PPIs) govern nearly all cellular processes, yet computational methods for identifying binding partners typically produce ranked predictions without mechanistic justification. This creates a fundamental barrier…

Quantitative Methods · Quantitative Biology 2026-05-22 Kingsley Yeon , Xuefeng Liu , Promit Ghosal

PPI network alignment aims to find topological and functional similarities between networks of different species. Several alignment approaches have been proposed. Each of these approaches relies on a different alignment method and uses…

Quantitative Methods · Quantitative Biology 2019-11-25 Sarra Ghanjeti

Protein-Protein Interactions (PPIs) are fundamental in various biological processes and play a key role in life activities. The growing demand and cost of experimental PPI assays require computational methods for efficient PPI prediction.…

Machine Learning · Computer Science 2024-02-23 Lirong Wu , Yijun Tian , Yufei Huang , Siyuan Li , Haitao Lin , Nitesh V Chawla , Stan Z. Li

We study the correlation between the codon usage bias of genetic sequences and the network features of protein-protein interaction (PPI) in bacterial species. We use PCA techniques in the space of codon bias indices to show that genes with…

Genomics · Quantitative Biology 2021-02-23 Maddalena Dilucca , Giulio Cimini , Sergio Forcelloni , Andrea Giansanti