Abstract:Interactions between amino acids that are close in the spatial structure, but not necessarily in the sequence, play important structural and functional roles in proteins. These non-local interactions ought to be taken into account when modeling collections of proteins. Yet the most popular representations of sets of related protein sequences remain the profile Hidden Markov Models. By modeling independently the distributions of the conserved columns from an underlying multiple sequence alignment of the proteins, these models are unable to capture dependencies between the protein residues. Non-local interactions can be represented by using more expressive grammatical models. However, learning such grammars is difficult. In this work, we propose to use information on protein contacts to facilitate the training of probabilistic context-free grammars representing families of protein sequences. We develop the theory behind the introduction of contact constraints in maximum-likelihood and contrastive estimation schemes and implement it in a machine learning framework for protein grammars. The proposed framework is tested on samples of protein motifs in comparison with learning without contact constraints. The evaluation shows high fidelity of grammatical descriptors to protein structures and improved precision in recognizing sequences. Finally, we present an example of using our method in a practical setting and demonstrate its potential beyond the current state of the art by creating a grammatical model of a meta-family of protein motifs. We conclude that the current piece of research is a significant step towards more flexible and accurate modeling of collections of protein sequences. The software package is made available to the community.

Discriminative Learning of Two-Dimensional Probabilistic Context-Free Grammars for Mathematical Expression Recognition and Retrieval

Discriminative estimation of probabilistic context-free grammars for mathematical expression recognition and retrieval

ConvMath : A Convolutional Sequence Network for Mathematical Expression Recognition

Handwritten Mathematical Expression Recognition via Attention Aggregation Based Bi-directional Mutual Learning

Semantic Graph Representation Learning for Handwritten Mathematical Expression Recognition

Learning of Structurally Unambiguous Probabilistic Grammars

Unbiased Evaluation of Handwritten Mathematical Expression Recognition

General Category Network: Handwritten Mathematical Expression Recognition with Coarse-Grained Recognition Task

MathNet: A Data-Centric Approach for Printed Mathematical Expression Recognition

DGNet: A Handwritten Mathematical Formula Recognition Network Based on Deformable Convolution and Global Context Attention

A tree-BLSTM-based recognition system for online handwritten mathematical expressions

Grammatical Verification for Mathematical Formula Recognition Based on Context-Free Tree Grammar

Imbalanced Conditional Conv-Transformer for Mathematical Expression Recognition

Multi-Scale Attention with Dense Encoder for Handwritten Mathematical Expression Recognition.

ICAL: Implicit Character-Aided Learning for Enhanced Handwritten Mathematical Expression Recognition

Temporal Classification Constraint for Improving Handwritten Mathematical Expression Recognition

Bidirectional Trained Tree-Structured Decoder for Handwritten Mathematical Expression Recognition

Estimating probabilistic context-free grammars for proteins using contact map constraints

Mol2Context-vec: learning molecular representation from context awareness for drug discovery

A Bayesian model for recognizing handwritten mathematical expressions

Multi-modal Attention Network for Handwritten Mathematical Expression Recognition.