English
Related papers

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

200 papers

Background:Typically, proteins perform key biological functions by interacting with each other. As a consequence, predicting which protein pairs interact is a fundamental problem. Experimental methods are slow, expensive, and may be error…

Biomolecules · Quantitative Biology 2022-02-08 Leonardo Martini , Adriano Fazzone , Luca Becchetti

Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study…

Quantum Physics · Physics 2022-12-01 João P. Moutinho , Duarte Magano , Bruno Coutinho

Computational protein-protein interaction (PPI) prediction techniques can contribute greatly in reducing time, cost and false-positive interactions compared to experimental approaches. Sequence is one of the key and primary information of…

Machine Learning · Computer Science 2022-03-29 Soumyadeep Debnath , Ayatullah Faruk Mollah

Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to…

Quantum Physics · Physics 2022-11-28 João P. Moutinho , André Melo , Bruno Coutinho , István A. Kovács , Yasser Omar

Predicting links in complex networks has been one of the essential topics within the realm of data mining and science discovery over the past few years. This problem remains an attempt to identify future, deleted, and redundant links using…

Social and Information Networks · Computer Science 2021-05-21 Kamal Berahmand , Elahe Nasiri , Saman Forouzandeh , Yuefeng Li

Complexes of physically interacting proteins are one of the fundamental functional units responsible for driving key biological mechanisms within the cell. Their identification is therefore necessary not only to understand complex formation…

Computational Engineering, Finance, and Science · Computer Science 2012-11-27 Sriganesh Srihari , Hon Wai Leong

Cellular functions are based on the complex interplay of proteins, therefore the structure and dynamics of these protein-protein interaction (PPI) networks are the key to the functional understanding of cells. In the last years, large-scale…

Molecular Networks · Quantitative Biology 2013-03-27 Yuliang Jin , Dmitrij Turaev , Thomas Weinmaier , Thomas Rattei , Hernan A. Makse

Deep learning-based computational methods have achieved promising results in predicting protein-protein interactions (PPIs). However, existing benchmarks predominantly focus on isolated pairwise evaluations, overlooking a model's capability…

Machine Learning · Computer Science 2025-10-23 Xinzhe Zheng , Hao Du , Fanding Xu , Jinzhe Li , Zhiyuan Liu , Wenkang Wang , Tao Chen , Wanli Ouyang , Stan Z. Li , Yan Lu , Nanqing Dong , Yang Zhang

Discovering disease pathways, which can be defined as sets of proteins associated with a given disease, is an important problem that has the potential to provide clinically actionable insights for disease diagnosis, prognosis, and…

Molecular Networks · Quantitative Biology 2017-12-05 Monica Agrawal , Marinka Zitnik , Jure Leskovec

A random walk is known as a random process which describes a path including a succession of random steps in the mathematical space. It has increasingly been popular in various disciplines such as mathematics and computer science.…

Social and Information Networks · Computer Science 2020-08-11 Feng Xia , Jiaying Liu , Hansong Nie , Yonghao Fu , Liangtian Wan , Xiangjie Kong

The protein-protein interaction (PPI) network provides an overview of the complex biological reactions vital to an organism's metabolism and survival. Even though in the past PPI network were compared across organisms in detail, there has…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Long-Huei Chen , Mohana Prasad Sathya Moorthy , Pratyaksh Sharma

We model the evolution of eukaryotic protein-protein interaction (PPI) networks. In our model, PPI networks evolve by two known biological mechanisms: (1) Gene duplication, which is followed by rapid diversification of duplicate…

Molecular Networks · Quantitative Biology 2015-01-07 Jack Peterson , Steve Presse , Kristin S. Peterson , Ken A. Dill

Since proteins carry out biological processes by interacting with other proteins, analyzing the structure of protein-protein interaction (PPI) networks could explain complex biological mechanisms, evolution, and disease. Similarly, studying…

Molecular Networks · Quantitative Biology 2010-04-22 Vesna Memisevic , Tijana Milenkovic , Natasa Przulj

We present a quantum-dynamical framework for identifying structurally important residues in proteins based on continuous time quantum walks (CTQWs) on weighted residue interaction networks constructed from experimentally resolved…

Quantum Physics · Physics 2026-04-21 Shah Ishmam Mohtashim , Manas Sajjan , Sabre Kais

Disease gene prioritization assigns scores to genes or proteins according to their likely relevance for a given disease based on a provided set of seed genes. Here, we describe a new algorithm for disease gene prioritization based on…

Quantum Physics · Physics 2023-11-10 Harto Saarinen , Mark Goldsmith , Rui-Sheng Wang , Joseph Loscalzo , Sabrina Maniscalco

A continuous-time quantum walk is investigated on complex networks with the characteristic property of community structure, which is shared by most real-world networks. Motivated by the prospect of viable quantum networks, I focus on the…

Quantum Physics · Physics 2011-05-20 Dimitris I. Tsomokos

The study of multi-type Protein-Protein Interaction (PPI) is fundamental for understanding biological processes from a systematic perspective and revealing disease mechanisms. Existing methods suffer from significant performance degradation…

Machine Learning · Computer Science 2021-06-02 Guofeng Lv , Zhiqiang Hu , Yanguang Bi , Shaoting Zhang

Reconstructing protein-protein interaction networks is a central challenge in network medicine, often addressed using link prediction algorithms. Recent studies suggest that quantum walk-based approaches hold promise for this task. In this…

Quantum Physics · Physics 2026-05-12 Gaia Forghieri , Viacheslav Dubovitskii , Matteo A. C. Rossi , Matteo G. A. Paris

Comparative analyses of protein-protein interaction networks play important roles in the understanding of biological processes. However, the growing enormity of available data on the networks becomes a computational challenge for the…

Computational Engineering, Finance, and Science · Computer Science 2016-04-15 Anmer Daskin

Background: Protein-protein interaction (PPI) network analyses are highly valuable in deciphering and understanding the intricate organisation of cellular functions. Nevertheless, the majority of available protein-protein interaction…

Molecular Networks · Quantitative Biology 2015-01-08 Oussema Souiai , Fatma Guerfali , Slimane Ben Miled , Christine Brun , Alia Benkahla
‹ Prev 1 2 3 10 Next ›