English
Related papers

Related papers: Parameterized Algorithms for Clustering PPI Networ…

200 papers

We provide a visualization model that targets the visualization of Protein-Protein Interactions(PPI) and combines it with a super view based on publications and methods to extract interactions. Although there are several existing tools, our…

Information Retrieval · Computer Science 2021-11-29 Melih Sozdinler

Protein-protein interactions (PPIs) are associated with various diseases, including cancer, infections, and neurodegenerative disorders. Obtaining three-dimensional structural information on these PPIs serves as a foundation to interfere…

Biomolecules · Quantitative Biology 2024-07-24 Xiaotong Xu , Alexandre M. J. J. Bonvin

In all but the most trivial optimization problems, the structure of the solutions exhibit complex interdependencies between the input parameters. Decades of research with stochastic search techniques has shown the benefit of explicitly…

Neural and Evolutionary Computing · Computer Science 2017-03-23 Shumeet Baluja

Proteins congregate into complexes to perform fundamental cellular functions. Phenotypic outcomes, in health and disease, are often mechanistically driven by the remodeling of protein complexes by protein coding mutations or cellular…

Computational Social Choice is an interdisciplinary research area involving Economics, Political Science, and Social Science on the one side, and Mathematics and Computer Science (including Artificial Intelligence and Multiagent Systems) on…

Multiagent Systems · Computer Science 2014-07-09 Robert Bredereck , Jiehua Chen , Piotr Faliszewski , Jiong Guo , Rolf Niedermeier , Gerhard J. Woeginger

Numerous cellular functions rely on protein$\unicode{x2013}$protein interactions. Efforts to comprehensively characterize them remain challenged however by the diversity of molecular recognition mechanisms employed within the proteome. Deep…

Biomolecules · Quantitative Biology 2023-12-08 Julia R. Rogers , Gergő Nikolényi , Mohammed AlQuraishi

This chapter compiles a number of results that apply the theory of parameterized algorithmics to the running-time analysis of randomized search heuristics such as evolutionary algorithms. The parameterized approach articulates the running…

Neural and Evolutionary Computing · Computer Science 2020-01-16 Frank Neumann , Andrew M. Sutton

Most proteins perform their biological function by interacting with one or more molecular partners. In this respect, characterizing the features of the molecular surface, especially in the portions where the interaction takes place, turned…

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

We present a method that compares the protein interaction networks of two species to detect functionally similar (conserved) protein modules between them. The method is based on an algorithm we developed to identify matching subgraphs…

Molecular Networks · Quantitative Biology 2007-05-23 Manikandan Narayanan , Richard M. Karp

Protein-Protein Interactions (PPIs) perform essential roles in biological functions. Although some experimental techniques have been developed to detect PPIs, they suffer from high false positive and high false negative rates. Consequently,…

Quantitative Methods · Quantitative Biology 2017-12-29 Samaneh Aghajanbaglo , Sobhan Moosavi , Maseud Rahgozar , Amir Rahimi

In this paper, a new method for PPI (proteinprotein interaction) prediction is proposed. In PPI prediction, a reliable and sufficient number of training samples is not available, but a large number of unlabeled samples is in hand. In the…

Machine Learning · Computer Science 2016-07-19 Amir Ahooye Atashin , Parsa Bagherzadeh , Kamaledin Ghiasi-Shirazi

Predicting protein-protein interactions (PPIs) by learning informative representations from amino acid sequences is a challenging yet important problem in biology. Although various deep learning models in Siamese architecture have been…

Machine Learning · Computer Science 2020-10-19 Kishan KC , Feng Cui , Anne Haake , Rui Li

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

Aberrant protein-protein interactions (PPIs) underpin a plethora of human diseases, and disruption of these harmful interactions constitute a compelling treatment avenue. Advances in computational approaches to PPI prediction have closely…

Biomolecules · Quantitative Biology 2025-07-29 François Charih , James R. Green , Kyle K. Biggar

The key to reconciling the polynomial-time intractability of many machine learning tasks in the worst case with the surprising solvability of these tasks by heuristic algorithms in practice seems to be exploiting restrictions on real-world…

Machine Learning · Computer Science 2022-05-11 Todd Wareham

High-throughput protein interaction detection methods are strongly affected by false positive and false negative results. Focused experiments are needed to complement the large-scale methods by validating previously detected interactions…

Molecular Networks · Quantitative Biology 2007-05-23 Istvan Albert , Reka Albert

Functional protein-protein interactions are crucial in most cellular processes. They enable multi-protein complexes to assemble and to remain stable, and they allow signal transduction in various pathways. Functional interactions between…

Biomolecules · Quantitative Biology 2018-11-14 Anne-Florence Bitbol

Identifying interactions between proteins is important to understand underlying biological processes. Extracting a protein-protein interaction (PPI) from the raw text is often very difficult. Previous supervised learning methods have used…

Quantitative Methods · Quantitative Biology 2018-08-10 Mahtab Ahmed , Jumayel Islam , Muhammad Rifayat Samee , Robert E. Mercer

Establishing a low-dimensional representation of the data leads to efficient data learning strategies. In many cases, the reduced dimension needs to be explicitly stated and estimated from the data. We explore the estimation of dimension in…

Methodology · Statistics 2022-02-10 Wei Q. Deng , Radu V. Craiu