从连锁的fasta文件中,如何找到每个蛋白质序列中的各个位置范围

时间:2016-08-18 19:40:40

标签: bioinformatics fasta

可能这个问题过于笼统,但我完全陷入了困境。任何类型的帮助表示赞赏:

我有一个蛋白质fasta文件(protein.txt),如:

>a
mnspq
>b
rstuvw
>c
mnqa

注意a,b和c蛋白的长度分别为5,6和4(总长度= 15)

现在我已经提取了一些随机范围(计算基于总长度)并将其保存(file1.txt)为:

2-3
4-10
11-14

蛋白质文件中显示的每种蛋白质的长度(在总长度内)保存在另一个文件(file2.txt)中:

a  1-5
b  6-11
c  12-15

现在从file1值,我想修改file2值并尝试计算每个蛋白质序列的个别范围。对于上面的输入,输出将是:

a   2-3,4-5
b   1-5, 6
c   2-5

换句话说,如果我首先连接我的所有序列并从连接文件中确定一些范围,我怎样才能找到每个蛋白质序列中的各个位置范围

谢谢

1 个答案:

答案 0 :(得分:0)

我猜答案的最后一行应该是c 1-3

|---a---| |---b-----| |--c--|
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
  |-| |-----------| |-----|
1 2 3 4 5 1 2 3 4 5 6 1 2 3 4
Perl救援!首先,将file1的范围读入数组。然后,从file2读取蛋白质,并且对于与该范围重叠的每个范围,计算并打印“开始”和“结束”。

#!/usr/bin/perl
use warnings;
use strict;

my @ranges;
open my $f1, '<', 'file1.txt' or die $!;
while (<$f1>) {
    chomp;
    push @ranges, [ split /-/ ];
}

open my $f2, '<', 'file2.txt' or die $!;
while (<$f2>) {
    my ($protein, $range) = split;
    print "$protein";
    my $separator = ' ';
    my ($from, $to) = split /-/, $range;

    shift @ranges while @ranges && $ranges[0][1] < $from;
    last unless @ranges;

    while (@ranges && $ranges[0][0] <= $to) {
        my $start = $ranges[0][0];
        $start = $from if $from > $start;
        my $end = $ranges[0][1];
        $end = $to if $end > $to;
        $_ -= $from - 1 for $start, $end;

        print $separator, $start == $end ? $start : "$start-$end";
        $separator = ',';

        if ($ranges[0][1] < $to) {
            shift @ranges;
        } else {
            $ranges[0][0] = $to + 1;
        }
    }
    print "\n";
}