paper-with-me

Papers

Neural Edit Operations for Biological Sequences

2018-12-01 · NeurIPS 2018 12 · Satoshi Koide, Keisuke Kawano, Takuro Kutsuna

The evolution of biological sequences, such as proteins or DNAs, is driven by the three basic edit operations: substitution, insertion, and deletion. Motivated by the recent progress of neural network models for biological tasks, we implement two neural network architectures that can treat such edit operations. The first proposal is the edit invariant neural networks, based on differentiable Needleman-Wunsch algorithms. The second is the use of deep CNNs with concatenations. Our analysis shows that CNNs can recognize star-free regular expressions, and that deeper CNNs can recognize more complex regular expressions including the insertion/deletion of characters. The experimental results for the protein secondary structure prediction task suggest the importance of insertion/deletion. The test accuracy on the widely-used CB513 dataset is 71.5%, which is 1.2-points better than the current best result on non-ensemble models.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Protein Secondary Structure Prediction

Similar Papers 제목 키워드 기반

Flexible Flows for Biological Sequence Design

2026-06-09 · Yogesh Verma, Dani Korpela, Harri Lähdesmäki, Vikas Garg arxiv

Designing functional biological sequences requires navigating vast discrete spaces under strict evolutionary and biophysical constraints. Discrete Flow Matching (DFM) offers a generative framework over such spaces, but e…

Density Estimation

Towards A Generative Protein Evolution Machine with DPLM-Evo

2026-04-30 · Xinyou Wang, Liang Hong, Jiasheng Ye, Zaixiang Zheng 외 arxiv

Proteins are shaped by gradual evolution under biophysical and functional constraints. Protein language models learn rich evolutionary constraints from large-scale sequences, and discrete diffusion-based protein language…

Edit Flows: Flow Matching with Edit Operations

2025-06-10 · Marton Havasi, Brian Karrer, Itai Gat, Ricky T. Q. Chen

Autoregressive generative models naturally generate variable-length sequences, while non-autoregressive models struggle, often imposing rigid, token-wise structures. We propose Edit Flows, a non-autoregressive model that…

Code GenerationImage Captioning

Theta sequences as eligibility traces: a biological solution to credit assignment

2023-05-14 · Tom M George

Credit assignment problems, for example policy evaluation in RL, often require bootstrapping prediction errors through preceding states \textit{or} maintaining temporally extended memory traces; solutions which are unfav…

Hippocampus

Soft edit distance for differentiable comparison of symbolic sequences

2019-04-29 · Evgenii Ofitserov, Vasily Tsvetkov, Vadim Nazarov

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural language processing. However, edit dist…

Clustering