[Biojava-dev] [Bug 2301] New: Initialization error of org.biojava.bio.alignment.NeedlemanWunsch when considering affine gap penalty

bugzilla-daemon at portal.open-bio.org bugzilla-daemon at portal.open-bio.org
Thu May 24 07:10:21 UTC 2007


http://bugzilla.open-bio.org/show_bug.cgi?id=2301

           Summary: Initialization error of
                    org.biojava.bio.alignment.NeedlemanWunsch when
                    considering affine gap penalty
           Product: BioJava
           Version: live (CVS source)
          Platform: PC
        OS/Version: Windows XP
            Status: NEW
          Severity: normal
          Priority: P2
         Component: alignment
        AssignedTo: biojava-dev at biojava.org
        ReportedBy: cwu2 at eecs.wsu.edu
                CC: cwu2 at eecs.wsu.edu


In the class org.biojava.bio.alignment.NeedlemanWunsch, the initilization of
the first row and first column should be the following code when considering
affine gap. Otherwise, the first CostMatrix[1][0] will not get the right value!
Thanks!
        for (i=1; i<=query.length();i++) {
//          CostMatrix[i][0]  = CostMatrix[i-1][0] + delete;
          E[i][0] = Double.POSITIVE_INFINITY;
          CostMatrix[i][0] = F[i][0] = delete + i*gapExt;
        }
        for (j=1; j<=subject.length(); j++) {
//          CostMatrix[0][j]  = CostMatrix[0][j-1] + insert;
          F[0][j] = Double.POSITIVE_INFINITY;
          CostMatrix[0][j] = E[0][j] = insert + j*gapExt;
        }


-- 
Configure bugmail: http://bugzilla.open-bio.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.



More information about the biojava-dev mailing list