Sciweavers

729 search results - page 15 / 146
» Computing persistent homology
Sort
View
90
Voted
COMPGEOM
2010
ACM
15 years 2 months ago
Approximating loops in a shortest homology basis from point data
Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering application...
Tamal K. Dey, Jian Sun, Yusu Wang
CASC
2006
Springer
106views Mathematics» more  CASC 2006»
15 years 1 months ago
Simplicial Perturbation Techniques and Effective Homology
In this paper, we deal with the problem of the computation of the homology of a finite simplicial complex after an "elementary simplicial perturbation" process such as th...
Rocío González-Díaz, Bel&eacu...
BIBM
2008
IEEE
175views Bioinformatics» more  BIBM 2008»
15 years 4 months ago
Integrative Protein Function Transfer Using Factor Graphs and Heterogeneous Data Sources
We propose a novel approach for predicting protein functions of an organism by coupling sequence homology and PPI data between two (or more) species with multifunctional Gene Onto...
Antonina Mitrofanova, Vladimir Pavlovic, Bud Mishr...
RECOMB
2002
Springer
15 years 10 months ago
Combining pairwise sequence similarity and support vector machines for remote protein homology detection
One key element in understanding the molecular machinery of the cell is to understand the meaning, or function, of each protein encoded in the genome. A very successful means of i...
Li Liao, William Stafford Noble
COMPGEOM
2009
ACM
15 years 4 months ago
Minimum cuts and shortest homologous cycles
We describe the first algorithms to compute minimum cuts in surface-embedded graphs in near-linear time. Given an undirected graph embedded on an orientable surface of genus g, w...
Erin W. Chambers, Jeff Erickson, Amir Nayyeri