Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 1304.6476

Remote Homology Detection in Proteins Using Graphical Models

Noah M. Daniels
View original source ↗Read source document ↗Export metadata ↓

Abstract

Given the amino acid sequence of a protein, researchers often infer its structure and function by finding homologous, or evolutionarily-related, proteins of known structure and function. Since structure is typically more conserved than sequence over long evolutionary distances, recognizing remote protein homologs from their sequence poses a challenge. We first consider all proteins of known three-dimensional structure, and explore how they cluster according to different levels of homology. An automatic computational method reasonably approximates a human-curated hierarchical organization of proteins according to their degree of homology. Next, we return to homology prediction, based only on the one-dimensional amino acid sequence of a protein. Menke, Berger, and Cowen proposed a Markov random field model to predict remote homology for beta-structural proteins, but their formulation was computationally intractable on many beta-strand topologies. We show two different approaches to approximate this random field, both of which make it computationally tractable, for the first time, on all protein folds. One method simplifies the random field itself, while the other retains the full random field, but approximates the solution through stochastic search. Both methods achieve improvements over the state of the art in remote homology detection for beta-structural protein folds.

Explore related subjects

cs.CEq-bio.QM

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Noah M. Daniels. 2013-04-24. Remote Homology Detection in Proteins Using Graphical Models. https://doi.org/10.1109/tcbb.2014.2344682

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A Compact Selective State-Space Model for Cross-Sectional Stock Return Ranking from Raw Intraday Bars

We present STRATA (Staggered-Timescale Residual Architecture), a 244,633-parameter sequence model that maps five trading days of raw five-minute bar and order-book data directly to a next-day cross-sectional return ranking, with no hand-crafted features. The raw-input setting has a structural obstacle: price series are non-stationary and differ across stocks by orders of magnitude, so a model easily latches onto price level rather than dynamics. STRATA addresses it with a stem of five branches--four learnable causal depthwise convolutions whose effective kernels are initialised to sum to zero, plus one cross-field linear contrast--followed by four selective state-space blocks whose decay biases are staggered across the stack and a four-path readout. Because a score that merely tilts toward common style factors scores well on raw rank correlations, every model's scores are residualised against eight price-volume style factors before any metric is computed. Trained on four years of data covering roughly one thousand mid-capitalisation Chinese A-shares and evaluated once on a held-out year, STRATA reaches a style-residualised rank information coefficient of 0.0728 (information ratio 1.128, signal long-short Sharpe 12.85), ahead of six parameter-matched sequence baselines on all four reported metrics; on rank IC the day-level paired gap against every baseline is significant at p < 0.001, and among the arms competitive on predictive power STRATA's scores are the least explained by the controls. The close-to-close target opens before the score exists: measured instead from the first executable price, the decile spread is indistinguishable from zero, while the ordering of the seven architectures is unchanged and STRATA's margin widens.

cs.CE↗
arXiv2026

Process-Aware Thickness Analysis in CAD Models using Hybrid Geometric Methods

Thickness is a critical geometric attribute in Design for Manufacturability (DFM), yet its computational analysis in CAD environments remains largely process-agnostic. Existing approaches rely either on inscribed-sphere or ray-casting methods, each carrying limitations that make them poorly suited as universal solutions across manufacturing processes. This paper presents a process-aware thickness analysis system for parts intended for molding and milling, where the geometric method is selected and its outputs interpreted according to the DFM rules meaningful to each process. For molding, the sphere-based method detects maximum thickness violations and wall non-uniformity, and segments parts into distinct thickness zones. For milling, ray-casting identifies regions of insufficient thickness and detects thin features prone to deflection or failure. Validation on representative parts demonstrates that this hybrid approach surfaces process-specific manufacturability issues, offering designers actionable geometric feedback early in the design cycle.

cs.CE↗
arXiv2026

Partitioned Co-Simulation for CAD-integrated Vibroacoustic Problems in Unbounded Domains

Vibroacoustic analysis often requires coupling structural and acoustic solvers based on different numerical formulations and discretizations, making monolithic implementations intrusive and limiting software modularity and reuse. This work presents a partitioned co-simulation framework for exterior vibroacoustic analysis that couples an Isogeometric boundary representation analysis (IBRA) structural solver with an isogeometric boundary element method (IGA-BEM) acoustic solver. The methodology operates directly on the computer-aided design (CAD) boundary representation, preserving the exact geometry throughout the analysis and supporting both weak and strong coupling between non-conforming discretizations. A key contribution is the extension of the Aitken dynamic relaxation and Interface Quasi-Newton with Inverse Least-Squares (IQN-ILS) convergence accelerators to complex-valued interface quantities, allowing the coupling iterations to account directly for both amplitude and phase information. The approach is validated using one-way and two-way coupled vibroacoustic benchmark problems involving thin-shell structures and exterior acoustic domains. The results show excellent agreement with monolithic reference solutions, while the proposed complex-valued convergence accelerators improve the robustness and convergence behavior of the strongly coupled solution procedure without compromising solution accuracy. These results demonstrate that the proposed approach provides an accurate, robust, and modular approach for CAD-integrated frequency-domain vibroacoustic analysis.

cs.CE↗