2003
DOI: 10.1093/bioinformatics/19.1.151
|View full text |Cite
|
Sign up to set email alerts
|

MAVG: locating non-overlapping maximum average segments in a given sequence

Abstract: http://iubio.bio.indiana.edu/soft/molbio/pattern/cpg_islands/.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
22
0

Year Published

2003
2003
2009
2009

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 36 publications
(22 citation statements)
references
References 6 publications
0
22
0
Order By: Relevance
“…Lin et al [36] give an algorithm that finds a segment with maximum average score of some minimum length L in O(n log L) time. The algorithm can be employed to find a chain of covers in which segments have large average scores [37].…”
Section: Discussionmentioning
confidence: 99%
“…Lin et al [36] give an algorithm that finds a segment with maximum average score of some minimum length L in O(n log L) time. The algorithm can be employed to find a chain of covers in which segments have large average scores [37].…”
Section: Discussionmentioning
confidence: 99%
“…Blum, Floyd, Pratt, Rivest, and Tarjan [2] gave an optimal O(n) time deterministic algorithm. The density selection problem such that k is equal to the total number of feasible segments is exactly the extensively studied maximum-density segment problem [4,10,12,14,15,18,20] which arises from the problem of finding the biologically meaningful region, called the most GC-ratio region, in a DNA sequence. When we let the input sequence A = (a 1 , w 1 ), (a 2 , w 2 ), .…”
Section: The Width W(i J) Of Segment A(i J) Ismentioning
confidence: 99%
“…We may achieve a judicious tradeoff by selecting segments in order of nonincreasing density, where the density of a segment is defined as the average score of track points in that segment. It is possible to use recent work on efficient computation of maximum-density substrings for this purpose [18], [17], [13], [19].…”
Section: Related Workmentioning
confidence: 99%