Skip to main content
Download PDF

Erratum to: Algorithm of OMA for large-scale orthology inference

BMC Bioinformatics volume 10, Article number: 220 (2009) Cite this article

Abstract

Since the publication of our article (Roth, Gonnet, and Dessimoz: BMC Bioinformatics 2008 9: 518), we have noticed several errors, which we correct in the following.

Correction

We lately identified inadvertent errors in our publication [1]. We regret these errors, and offer our sincere apologizes for the confusion and inconvenience. The corrections are described in detail in what follows.

Formation of stable pairs

In the main text of section "Formation of stable pairs", the formula for stable pair formation is missing a minus sign after the "greater than" symbol. The sentence should read:

"Formally, a pair of sequences (x, y) from genomes X and Y is considered a stable pair if and only if, for all x i ∈ X, x i ≠ x, and for all y j ∈ Y, y j ≠ y:

and

where d is a pairwise maximum likelihood distance estimate and k, the tolerance parameter of the standard deviation between the two distances, where ."

Ortholog clustering

In the subsection "Ortholog clustering", the example describing the clustering algorithm suggests that our algorithm could find best global maximum edge weight clique partition. This is incorrect, as our current implementation consists of a k-greedy approximation algorithm which is not guaranteed to find the best global maximum edge weight clique. To avoid any confusion, figure Eight has been updated (Fig. 1 here). The figure caption remains unchanged, but the numbers reported in the main text should now read:

Figure 1
figure1

Corrected Figure Eight – Maximum edge weight cliques for inference of orthologous groups. A An example graph containing one 4-clique, four 3-cliques, and eight 2-cliques is provided. The highest edge scoring partition of the graph is {w1, x1, z1}, {y2, z2}. B A possible evolutionary scenario corresponding to the graph.

Full size image

"Figure 1A shows a graph with edges between all vertices except (z1, z2) and (z1, y2), which are paralogous relations. The highest scoring partition is {w1, x1, z1}, {y2, z2}, with the total sum of edge weights of 4·900 = 3600. The score is higher than the highest scoring maximum size clique {w1, x1, y2, z2}, {z1}, where the sum of the scores is 2·900 + 4·100 = 2200."

Figure Ten

In section "Results and discussion", figure Ten shows the decrease of the relative number of pairs after each step. The y-axis in the figure was scaled incorrectly. A corrected version is provided here (Fig. 2). The caption remains unchanged.

Figure 2
figure2

Corrected Figure Ten – Number of pairs reported after each step. Each step of the algorithm reduces the number of pairs, and the largest reduction is observed with the formation of stable pairs.

Full size image

Bibliography Update

Finally, this correction gives us the opportunity to update a bibliographic reference: since publication of our original manuscript, Reference 33 [2], "in press" then, has been now published. The full reference is provided below.

References

  1. 1.

    Roth ACJ, Gonnet GH, Dessimoz C: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 2008, 9: 518. 10.1186/1471-2105-9-518

    PubMed Central  Article  PubMed  Google Scholar 

  2. 2.

    Altenhoff AM, Dessimoz C: Phylogenetic and Functional Assessment of Orthologs Inference Projects and Methods. PLoS Comput Biol 2009, 5: e1000262. 10.1371/journal.pcbi.1000262

    PubMed Central  Article  PubMed  Google Scholar 

Download references

Author information

Affiliations

  1. ETH Zurich, and Swiss Institute of Bioinformatics, 8092, Zurich, Switzerland

    Alexander CJ Roth, Gaston H Gonnet & Christophe Dessimoz

Authors
  1. Alexander CJ Roth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaston H Gonnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christophe Dessimoz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Alexander CJ Roth or Gaston H Gonnet or Christophe Dessimoz.

Additional information

The online version of the original article can be found at 10.1186/1471-2105-9-518

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Rights and permissions

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Roth, A.C., Gonnet, G.H. & Dessimoz, C. Erratum to: Algorithm of OMA for large-scale orthology inference. BMC Bioinformatics 10, 220 (2009). https://doi.org/10.1186/1471-2105-10-220

Download citation

BMC Bioinformatics

ISSN: 1471-2105

Contact us