English
Related papers

Related papers: Predicting protein functions with message passing …

200 papers

Protein function prediction is the important problem in modern biology. In this paper, the un-normalized, symmetric normalized, and random walk graph Laplacian based semi-supervised learning methods will be applied to the integrated network…

Machine Learning · Computer Science 2013-07-12 Loc Tran

We define two algorithms for propagating information in classification problems with pairwise relationships. The algorithms are based on contraction maps and are related to non-linear diffusion and random walks on graphs. The approach is…

Data Structures and Algorithms · Computer Science 2019-05-16 Pedro F. Felzenszwalb , Benar F. Svaiter

Background: The increasing volume and variety of genotypic and phenotypic data is a major defining characteristic of modern biomedical sciences. At the same time, the limitations in technology for generating data and the inherently…

Quantitative Methods · Quantitative Biology 2016-12-07 Yuxiang Jiang , Tal Ronnen Oron , Wyatt T Clark , Asma R Bankapur , Daniel D'Andrea , Rosalba Lepore , Christopher S Funk , Indika Kahanda , Karin M Verspoor , Asa Ben-Hur , Emily Koo , Duncan Penfold-Brown , Dennis Shasha , Noah Youngs , Richard Bonneau , Alexandra Lin , Sayed ME Sahraeian , Pier Luigi Martelli , Giuseppe Profiti , Rita Casadio , Renzhi Cao , Zhaolong Zhong , Jianlin Cheng , Adrian Altenhoff , Nives Skunca , Christophe Dessimoz , Tunca Dogan , Kai Hakala , Suwisa Kaewphan , Farrokh Mehryary , Tapio Salakoski , Filip Ginter , Hai Fang , Ben Smithers , Matt Oates , Julian Gough , Petri Törönen , Patrik Koskinen , Liisa Holm , Ching-Tai Chen , Wen-Lian Hsu , Kevin Bryson , Domenico Cozzetto , Federico Minneci , David T Jones , Samuel Chapman , Dukka B K. C. , Ishita K Khan , Daisuke Kihara , Dan Ofer , Nadav Rappoport , Amos Stern , Elena Cibrian-Uhalte , Paul Denny , Rebecca E Foulger , Reija Hieta , Duncan Legge , Ruth C Lovering , Michele Magrane , Anna N Melidoni , Prudence Mutowo-Meullenet , Klemens Pichler , Aleksandra Shypitsyna , Biao Li , Pooya Zakeri , Sarah ElShal , Léon-Charles Tranchevent , Sayoni Das , Natalie L Dawson , David Lee , Jonathan G Lees , Ian Sillitoe , Prajwal Bhat , Tamás Nepusz , Alfonso E Romero , Rajkumar Sasidharan , Haixuan Yang , Alberto Paccanaro , Jesse Gillis , Adriana E Sedeño-Cortés , Paul Pavlidis , Shou Feng , Juan M Cejuela , Tatyana Goldberg , Tobias Hamp , Lothar Richter , Asaf Salamov , Toni Gabaldon , Marina Marcet-Houben , Fran Supek , Qingtian Gong , Wei Ning , Yuanpeng Zhou , Weidong Tian , Marco Falda , Paolo Fontana , Enrico Lavezzo , Stefano Toppo , Carlo Ferrari , Manuel Giollo , Damiano Piovesan , Silvio Tosatto , Angela del Pozo , José M Fernández , Paolo Maietta , Alfonso Valencia , Michael L Tress , Alfredo Benso , Stefano Di Carlo , Gianfranco Politano , Alessandro Savino , Hafeez Ur Rehman , Matteo Re , Marco Mesiti , Giorgio Valentini , Joachim W Bargsten , Aalt DJ van Dijk , Branislava Gemovic , Sanja Glisic , Vladmir Perovic , Veljko Veljkovic , Nevena Veljkovic , Danillo C Almeida-e-Silva , Ricardo ZN Vencio , Malvika Sharan , Jörg Vogel , Lakesh Kansakar , Shanshan Zhang , Slobodan Vucetic , Zheng Wang , Michael JE Sternberg , Mark N Wass , Rachael P Huntley , Maria J Martin , Claire O'Donovan , Peter N Robinson , Yves Moreau , Anna Tramontano , Patricia C Babbitt , Steven E Brenner , Michal Linial , Christine A Orengo , Burkhard Rost , Casey S Greene , Sean D Mooney , Iddo Friedberg , Predrag Radivojac

Protein subcellular localization is an important factor in normal cellular processes and disease. While many protein localization resources treat it as static, protein localization is dynamic and heavily influenced by biological context.…

Molecular Networks · Quantitative Biology 2022-12-13 Chris S. Magnano , Anthony Gitter

Complexes of physically interacting proteins constitute fundamental functional units responsible for driving biological processes within cells. A faithful reconstruction of the entire set of complexes is therefore essential to understand…

Molecular Networks · Quantitative Biology 2015-05-21 Sriganesh Srihari , Chern Han Yong , Ashwini Patil , Limsoon Wong

Protein structure prediction is pivotal for understanding the structure-function relationship of proteins, advancing biological research, and facilitating pharmaceutical development and experimental design. While deep learning methods and…

Machine Learning · Computer Science 2024-12-30 Kaihui Cheng , Ce Liu , Qingkun Su , Jun Wang , Liwei Zhang , Yining Tang , Yao Yao , Siyu Zhu , Yuan Qi

This paper develops methods of distributed Bayesian hypothesis tests for fault detection and diagnosis that are based on belief propagation and optimization in graphical models. The main challenges in developing distributed statistical…

Systems and Control · Computer Science 2015-01-20 Kwang-Ki K. Kim

We develop a path-based approach to continuous-time random walks on networks with arbitrarily weighted edges. We describe an efficient numerical algorithm for calculating statistical properties of the stochastic path ensemble. After…

Populations and Evolution · Quantitative Biology 2014-08-19 Michael Manhart , Alexandre V. Morozov

The effect of bias on hypothesis formation is characterized for an automated data-driven projection pursuit neural network to extract and select features for binary classification of data streams. This intelligent exploratory process…

Machine Learning · Computer Science 2022-01-05 John Patterson , Chris Avery , Tyler Grear , Donald J. Jacobs

In this paper, we address the problem of finding a correspondence, or matching, between the functions of two programs in binary form, which is one of the most common task in binary diffing. We introduce a new formulation of this problem as…

Machine Learning · Computer Science 2022-01-03 Elie Mengin , Fabrice Rossi

Strategies to improve the predicting performance of Message-Passing Neural-Networks for molecular property predictions can be achieved by simplifying how the message is passed and by using descriptors that capture multiple aspects of…

Machine Learning · Computer Science 2025-10-22 Alma C. Castaneda-Leautaud , Rommie E. Amaro

We show how the notion of message passing can be used to streamline the algebra and computer coding for fast approximate inference in large Bayesian semiparametric regression models. In particular, this approach is amenable to handling…

Methodology · Statistics 2016-04-07 M. P. Wand

In this article, we present a visual introduction to Gaussian Belief Propagation (GBP), an approximate probabilistic inference algorithm that operates by passing messages between the nodes of arbitrarily structured factor graphs. A special…

Artificial Intelligence · Computer Science 2021-07-07 Joseph Ortiz , Talfan Evans , Andrew J. Davison

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the…

Physics and Society · Physics 2020-02-25 Byungjoon Min , Claudio Castellano

Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of…

Machine Learning · Statistics 2020-06-30 Dong Liu , Minh Thành Vu , Zuxing Li , Lars K. Rasmussen

Specific protein-protein interactions are crucial in the cell, both to ensure the formation and stability of multi-protein complexes, and to enable signal transduction in various pathways. Functional interactions between proteins result in…

Biological Physics · Physics 2016-11-21 Anne-Florence Bitbol , Robert S. Dwyer , Lucy J. Colwell , Ned S. Wingreen

Statistical Relational Models and, more recently, Probabilistic Programming, have been making strides towards an integration of logic and probabilistic reasoning. A natural expectation for this project is that a probabilistic logic…

Artificial Intelligence · Computer Science 2017-07-28 Gabriel Azevedo Ferreira , Quentin Bertrand , Charles Maussion , Rodrigo de Salvo Braz

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

Knowing the location of a protein within the cell is important for understanding its function, role in biological processes, and potential use as a drug target. Much progress has been made in developing computational methods that predict…

Quantitative Methods · Quantitative Biology 2013-08-02 Ramanuja Simha , Hagit Shatkay

Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applications belief propagation is run on graphs with cycles.…

Machine Learning · Computer Science 2019-05-27 Frederic Koehler