Abstract:Motivation: Label-free quantification is an important approach to identify biomarkers, as it measures the quantity change of peptides across different biological samples. One of the fundamental steps for label-free quantification is to match the peptide features that are detected in two datasets to each other. Although ad hoc software tools exist for the feature matching, the definition of a combinatorial model for this problem is still not available. Results: A combinatorial model is proposed in this article. Each peptide feature contains a mass value and a retention time value, which are used to calculate a matching weight between a pair of features. The feature matching is to find the maximum-weighted matching between the two sets of features, after applying a to-be-computed time alignment function to all the retention time values of one set of the features. This is similar to the maximum matching problem in a bipartite graph. But we show that the requirement of time alignment makes the problem NP-hard. Practical algorithms are also provided. Experiments on real data show that the algorithm compares favorably with other existing methods. Contact: binma@uwaterloo.ca Supplementary information: Supplementary data are available at Bioinformatics online.

Molecule Algorithm for Perfect Matching Problem Based on Sticker Models

Sticker DNA computer model — Part II: Application

Sticker DNA Computer Model?part?: Application

The Molecular Algorithm of the Matching Problem Based on Plasmid DNA

An Improved Sticker Model of the Minimal Covering Problem

Sticker DNA Computer Model —part I: Theory

Sticker Model for Maximum Clique Problem and Maximum Independent Set

An Algorithm of Sticker DNA Chip Model on Making Spanning Tree Problem

DNA computer model — — Part I : Theory

Dna Solution Of Vertex Cover Problem Based On Sticker Model

The Magnetic Bead Computing Model of the 0-1 Integer Programming Problem Based on DNA Cycle Hybridization

A Surface-Based DNA Algorithm for Maximal Matching Problem

THE SUBSTRUCTURE MATCHING OF CHEMICAL COMPOUNDS BY LABELING METHOD

Design of Orthogonal DNA Sticky-End Cohesion Based on Configuration-Specific Molecular Recognition

Algorithm of Sticker DNA Chip Model on Eight Queens Problem

A Recursive Molecular Sticker Algorithm for the Maximal Clique Problem

A combinatorial approach to the peptide feature matching problem for label-free quantification

Application of DNA Nanoparticle Conjugation on the Maximum Matching Problem

The Application Of Genetic Algorithm For Lattice Matching Of Composite Structure

DNA Sticker Algorithm for Vertex-Coloring Problems of Graph

DNA Computing Model of the Integer Linear Programming Problem Based on Molecular Beacon.