Cargando…

Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures

BACKGROUND: A bisection-type algorithm for the grammar-based compression of tree-structured data has been proposed recently. In this framework, an elementary ordered-tree grammar (EOTG) and an elementary unordered-tree grammar (EUTG) were defined, and an approximation algorithm was proposed. RESULTS...

Descripción completa

Detalles Bibliográficos
Autores principales:	Zhao, Yang, Hayashida, Morihiro, Akutsu, Tatsuya
Formato:	Texto
Lenguaje:	English
Publicado:	BioMed Central 2010
Materias:	Research
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3024861/ https://www.ncbi.nlm.nih.gov/pubmed/21172054 http://dx.doi.org/10.1186/1471-2105-11-S11-S4

Ejemplares similares

Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs
por: Zhao, Yang, et al.
Publicado: (2015)

Parallelization of enumerating tree-like chemical compounds by breadth-first search order
por: Hayashida, Morihiro, et al.
Publicado: (2015)

Enumeration method for tree-like chemical compounds with benzene rings and naphthalene rings by breadth-first search order
por: Jindalertudomdee, Jira, et al.
Publicado: (2016)

A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures
por: Fukagawa, Daiji, et al.
Publicado: (2011)

Comparing biological networks via graph compression
por: Hayashida, Morihiro, et al.
Publicado: (2010)

On Tree Substitution Grammars
por: Maletti, Andreas, et al.
Publicado: (2020)

On control of singleton attractors in multiple Boolean networks: integer programming-based method
por: Qiu, Yushan, et al.
Publicado: (2014)

An Inverse QSAR Method Based on a Two-Layered Model and Integer Programming
por: Shi, Yu, et al.
Publicado: (2021)

Prediction of RNA secondary structure with pseudoknots using integer programming
por: Poolsap, Unyanee, et al.
Publicado: (2009)

Integer Programming-Based Method for Designing Synthetic Metabolic Networks by Minimum Reaction Insertion in a Boolean Model
por: Lu, Wei, et al.
Publicado: (2014)

Schema Compliant Consistency Management via Triple Graph Grammars and Integer Linear Programming
por: Weidmann, Nils, et al.
Publicado: (2020)

LBSizeCleav: improved support vector machine (SVM)-based prediction of Dicer cleavage sites using loop/bulge length
por: Bao, Yu, et al.
Publicado: (2016)

Prediction of protein-RNA residue-base contacts using two-dimensional conditional random field with the lasso
por: Hayashida, Morihiro, et al.
Publicado: (2013)

IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming
por: Sato, Kengo, et al.
Publicado: (2011)

Rtips: fast and accurate tools for RNA 2D structure prediction using integer programming
por: Kato, Yuki, et al.
Publicado: (2012)

A novel method for inference of acyclic chemical compounds with bounded branch-height based on artificial neural networks and integer programming
por: Azam, Naveed Ahmed, et al.
Publicado: (2021)

RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming
por: Kato, Yuki, et al.
Publicado: (2010)

Survival Analysis by Penalized Regression and Matrix Factorization
por: Lai, Yeuntyng, et al.
Publicado: (2013)

ncRNA-disease association prediction based on sequence information and tripartite network
por: Mori, Takuya, et al.
Publicado: (2018)

GlyLES: Grammar-based Parsing of Glycans from IUPAC-condensed to SMILES
por: Joeres, Roman, et al.
Publicado: (2023)

Hypergraph Grammar-Based Model of Adaptive Bitmap Compression
por: Soliński, Grzegorz, et al.
Publicado: (2020)

Integer programming: theory, applications, and computations
por: Taha, Hamdy A, et al.
Publicado: (1975)

Integer and mixed programming: theory and applications
por: Kaufmann, Arnold, et al.
Publicado: (1977)

Integer programming
por: Conforti, Michele, et al.
Publicado: (2014)

Integer programming
por: Walukiewicz, Stanisław
Publicado: (1991)

Integer programming
por: Salkin, Harvey M
Publicado: (1975)

Integer programming
por: Greenberg, Harold
Publicado: (1971)

Hybrid Biogeography-Based Optimization for Integer Programming
por: Wang, Zhi-Cheng, et al.
Publicado: (2014)

Lossy compression of matrices by black box optimisation of mixed integer nonlinear programming
por: Kadowaki, Tadashi, et al.
Publicado: (2022)

Conditional random field approach to prediction of protein-protein interactions using domain information
por: Hayashida, Morihiro, et al.
Publicado: (2011)

Prediction of Protein-Protein Interaction Strength Using Domain Features with Supervised Regression
por: Kamada, Mayumi, et al.
Publicado: (2014)

Prediction of heterotrimeric protein complexes by two-phase learning using neighboring kernels
por: Ruan, Peiying, et al.
Publicado: (2014)

Prediction of Heterodimeric Protein Complexes from Weighted Protein-Protein Interaction Networks Using Novel Features and Kernel Functions
por: Ruan, Peiying, et al.
Publicado: (2013)

Approaches to integer programming
por: Balinski, M
Publicado: (1974)

Linear and integer programming /
por: Zionts, Stanley

Nonlinear Integer Programming
por: Li, Duan, et al.
Publicado: (2006)

Comparing performance of non–tree-based and tree-based association mapping methods
por: Thompson, Katherine L., et al.
Publicado: (2016)

Enumerating tree-like chemical graphs with given upper and lower bounds on path frequencies
por: Shimizu, Masaaki, et al.
Publicado: (2011)

Improving prediction of heterodimeric protein complexes using combination with pairwise kernel
por: Ruan, Peiying, et al.
Publicado: (2018)

An efficient and extensible approach for compressing phylogenetic trees
por: Matthews, Suzanne J, et al.
Publicado: (2011)

Cannot write session to /tmp/vufind_sessions/sess_1an9lvlh965hd9cqs49rsf6f9u