loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Nikola Stojanovic

Affiliation: University of Texas at Arlington, United States

ISBN: 978-989-674-019-1

Keyword(s): DNA motifs, Position weight matrices, Genome–wide analysis, Algorithms, Genomics, Pattern matching.

Related Ontology Subjects/Areas/Topics: Algorithms and Software Tools ; Bioinformatics ; Biomedical Engineering ; Genomics and Proteomics ; Sequence Analysis

Abstract: Position Weight Matrices are a popular way of representing variable motifs in genomic sequences, and they have been widely used for describing the binding sites of transcriptional proteins. However, the standard implementation of PWM matching, while not inefficient on shorter sequences, is too expensive for whole– genome searches. In this paper we present an algorithm we have developed for efficient matching of PWMs in long target sequences. After the initial pre–processing of the matrix it performs in time linear to the size of the genomic segment.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.208.159.25

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Stojanovic N. and (2010). LINEAR--TIME MATCHING OF POSITION WEIGHT MATRICES.In Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010) ISBN 978-989-674-019-1, pages 66-73. DOI: 10.5220/0002750500660073

@conference{bioinformatics10,
author={Nikola Stojanovic},
title={LINEAR--TIME MATCHING OF POSITION WEIGHT MATRICES},
booktitle={Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)},
year={2010},
pages={66-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002750500660073},
isbn={978-989-674-019-1},
}

TY - CONF

JO - Proceedings of the First International Conference on Bioinformatics - Volume 1: BIOINFORMATICS, (BIOSTEC 2010)
TI - LINEAR--TIME MATCHING OF POSITION WEIGHT MATRICES
SN - 978-989-674-019-1
AU - Stojanovic, N.
PY - 2010
SP - 66
EP - 73
DO - 10.5220/0002750500660073

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.