Document Detail

Probabilistic biological network alignment.
MedLine Citation:
PMID:  23702548     Owner:  NLM     Status:  In-Data-Review    
Interactions between molecules are probabilistic events. An interaction may or may not happen with some probability, depending on a variety of factors such as the size, abundance, or proximity of the interacting molecules. In this paper, we consider the problem of aligning two biological networks. Unlike existing methods, we allow one of the two networks to contain probabilistic interactions. Allowing interaction probabilities makes the alignment more biologically relevant at the expense of explosive growth in the number of alternative topologies that may arise from different subsets of interactions that take place. We develop a novel method that efficiently and precisely characterizes this massive search space. We represent the topological similarity between pairs of aligned molecules (i.e., proteins) with the help of random variables and compute their expected values. We validate our method showing that, without sacrificing the running time performance, it can produce novel alignments. Our results also demonstrate that our method identifies biologically meaningful mappings under a comprehensive set of criteria used in the literature as well as the statistical coherence measure that we developed to analyze the statistical significance of the similarity of the functions of the aligned protein pairs.
Andrei Todor; Alin Dobra; Tamer Kahveci
Related Documents :
23735058 - Allertop - a server for in silico prediction of allergens.
24130528 - Biomarker-based prediction of progression in mci: comparison of ad signature and hippoc...
23437248 - Predictable or not? individuals' risk decisions do not necessarily predict their next o...
24812418 - A monte carlo method for variance estimation for estimators based on induced smoothing.
7014908 - Automated pattern analysis of growing rat lung.
23006468 - Hyaluronan, a ready choice to fuel regeneration: a mini-review.
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE/ACM transactions on computational biology and bioinformatics / IEEE, ACM     Volume:  10     ISSN:  1557-9964     ISO Abbreviation:  IEEE/ACM Trans Comput Biol Bioinform     Publication Date:    2013 Jan-Feb
Date Detail:
Created Date:  2013-05-24     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101196755     Medline TA:  IEEE/ACM Trans Comput Biol Bioinform     Country:  United States    
Other Details:
Languages:  eng     Pagination:  109-21     Citation Subset:  IM    
University of Florida, Gainesville.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Parametric estimation of the local false discovery rate for identifying genetic associations.
Next Document:  Rearrangement-Based Phylogeny Using the Single-Cut-or-Join Operation.