Phylo: A Citizen Science Approach for Improving Multiple Sequence Alignment
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
BACKGROUND: Comparative genomics, or the study of the relationships of genome structure and function across different species, offers a powerful tool for studying evolution, annotating genomes, and understanding the causes of various genetic disorders. However, aligning multiple sequences of DNA, an essential intermediate step for most types of analyses, is a difficult computational task. In parallel, citizen science, an approach that takes advantage of the fact that the human brain is exquisitely tuned to solving specific types of problems, is becoming increasingly popular. There, instances of hard computational problems are dispatched to a crowd of non-expert human game players and solutions are sent back to a central server. METHODOLOGY/PRINCIPAL FINDINGS: We introduce Phylo, a human-based computing framework applying "crowd sourcing" techniques to solve the Multiple Sequence Alignment (MSA) problem. The key idea of Phylo is to convert the MSA problem into a casual game that can be played by ordinary web users with a minimal prior knowledge of the biological context. We applied this strategy to improve the alignment of the promoters of disease-related genes from up to 44 vertebrate species. Since the launch in November 2010, we received more than 350,000 solutions submitted from more than 12,000 registered users. Our results show that solutions submitted contributed to improving the accuracy of up to 70% of the alignment blocks considered. CONCLUSIONS/SIGNIFICANCE: We demonstrate that, combined with classical algorithms, crowd computing techniques can be successfully used to help improving the accuracy of MSA. More importantly, we show that an NP-hard computational problem can be embedded in casual game that can be easily played by people without significant scientific training. This suggests that citizen science approaches can be used to exploit the billions of "human-brain peta-flops" of computation that are spent every day playing games. Phylo is available at: http://phylo.cs.mcgill.ca.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288 · cited 1×
“dynamic programming algorithm similar to the NeedlemanWunch algorithm [39].”
Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner
Blanchette, M., Kent, W. J., Riemer, C., Elnitski, L., Smit, A. F. A., Roskin, K. M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E. D., et al. (2004) · Genome Research · doi:10.1101/gr.1933104 · Cited by 1,452
Self-citationPredicting protein structures with a multiplayer online game
Cooper, S., Khatib, F., Treuille, A., Barbero, J., Lee, J., Beenen, M., Leaver-Fay, A., Baker, D., Popović, Z., & players, F. (2010) · Nature · doi:10.1038/nature09304 · Cited by 1,368 · cited 1×
“In 2008, Fold it [27] introduced these concepts in the field of molecular biology, focussing on the problem of proteins folding.”
BackgroundLAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA
Brudno, M., Do, C. B., Cooper, G. M., Kim, M. F., Davydov, E., Program, N. C. S., Green, E. D., Sidow, A., & Batzoglou, S. (2003) · Genome Research · doi:10.1101/gr.926603 · Cited by 1,115
A high-resolution map of human evolutionary constraint using 29 mammals
Broad Institute Sequencing Platform and Whole Genome Assembly Team, Lindblad-Toh, K., Baylor College of Medicine Human Genome Sequencing Center Sequencing Team, Genome Institute at Washington University, Garber, M., Zuk, O., Lin, M. F., Parker, B. J., Washietl, S., Kheradpour, P., et al. (2011) · Nature · doi:10.1038/nature10530 · Cited by 1,108 · cited 1×
“They also play a central role in the identification of genomic regions under purifying [9] or diversifying selection [10,11].”
McKusick's Online Mendelian Inheritance in Man (OMIM(R))
Amberger, J., Bocchini, C. A., Scott, A. F., & Hamosh, A. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn665 · Cited by 717
Crystal structure of a monomeric retroviral protease solved by protein folding game players
Foldit Contenders Group, Khatib, F., Foldit Void Crushers Group, DiMaio, F., Cooper, S., Kazmierczyk, M., Gilski, M., Krzywda, S., Zabranska, H., Pichova, I., et al. (2011) · Nature Structural & Molecular Biology · doi:10.1038/nsmb.2119 · Cited by 540 · cited 1×
“Recent results suggest that for certain folding problems, solutions found by players were superior to those found by computers [28].”
ResultCactus: Algorithms for genome multiple sequence alignment
Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., & Haussler, D. (2011) · Genome Research · doi:10.1101/gr.123356.111 · Cited by 243
CHORLEY, B., WANG, X., CAMPBELL, M., PITTMAN, G., NOUREDDINE, M., & BELL, D. (2008) · Mutation Research/Reviews in Mutation Research · doi:10.1016/j.mrrev.2008.05.001 · Cited by 177 · cited 1×
“Finally, they are essential for the prediction of the phenotypic impact of mutations in coding [12] or non-coding [13] regions.”
Background
Cited by
Alignment-free sequence comparison: benefits, applications, and tools
Zielezinski, A., Vinga, S., Almeida, J., & Karlowski, W. M. (2017) · Genome Biology · doi:10.1186/s13059-017-1319-7 · Cited by 542
An Analysis of Citizen Science Based Research: Usage and Publication Patterns
Follett, R., & Strezov, V. (2015) · PLOS ONE · doi:10.1371/journal.pone.0143687 · Cited by 402
Crowdsourcing—Harnessing the Masses to Advance Health and Medicine, a Systematic Review
Ranard, B. L., Ha, Y. P., Meisel, Z. F., Asch, D. A., Hill, S. S., Becker, L. B., Seymour, A. K., & Merchant, R. M. (2014) · Journal of General Internal Medicine · doi:10.1007/s11606-013-2536-8 · Cited by 324
Game On, Science - How Video Game Technology May Help Biologists Tackle Visualization Challenges
Lv, Z., Tek, A., Da Silva, F., Empereur-mot, C., Chavent, M., & Baaden, M. (2013) · PLoS ONE · doi:10.1371/journal.pone.0057990 · Cited by 309
Crowd science user contribution patterns and their implications
Sauermann, H., & Franzoni, C. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1408907112 · Cited by 305
Understanding Human-Machine Networks: A Cross-Disciplinary Survey
Tsvetkova, M., Yasseri, T., Meyer, E. T., Pickering, J. B., Engen, V., Walland, P., Lüders, M., Følstad, A., & Bravos, G. (2018) · ACM Computing Surveys · doi:10.1145/3039868 · Cited by 67
“These strategies have been successfully implemented in biology projects for discovering protein structures [Cooper et al. 2010], aligning multiple sequences of DNA [Kawrykow et al. 2012], and solving in vitro RNA design problems [Lee et al. 2014].”
Improving microbial phylogeny with citizen science within a mass-market video game
Sarrazin-Gendron, R., Ghasemloo Gheidari, P., Butyaev, A., Keding, T., Cai, E., Zheng, J., Mutalova, R., Mounthanyvong, J., Zhu, Y., Nazarova, E., et al. (2025) · Nature Biotechnology · doi:10.1038/s41587-024-02175-6 · Cited by 9
Self-citationStudy on the Data Management of Citizen Science: From the Data Life Cycle Perspective
Shwe, K. M. (2020) · Data and Information Management · doi:10.2478/dim-2020-0019 · Cited by 7
Playing the System: Can Puzzle Players Teach us How to Solve Hard Problems?
Mutalova, R., Sarrazin-Gendron, R., Cai, E., Richard, G., Ghasemloo Gheidari, P., Caisse, S., Knight, R., Blanchette, M., Szantner, A., & Waldispühl, J. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3581375 · Cited by 6
Self-citationPlayer-Guided AI outperforms standard AI in Sequence Alignment Puzzles
Mutalova, R., Sarrazin-Gendron, R., Ghasemloo Gheidari, P., Cai, E., Richard, G., Caisse, S., Knight, R., Blanchette, M., Szantner, A., & Waldispühl, J. (2023) · Proceedings of The ACM Collective Intelligence Conference · doi:10.1145/3582269.3615597 · Cited by 1
Self-citationCai, E., Sarrazin-Gendron, R., Mutalova, R., Ghasemloo Gheidari, P., Butyaev, A., Richard, G., Caisse, S., Knight, R., Blanchette, M., Szantner, A., et al. (2024) · Proceedings of the 19th International Conference on the Foundations of Digital Games · doi:10.1145/3649921.3649993
Self-citation
Metadata
- Authors
- Kawrykow, A., Roumanis, G., Kam, A., Kwak, D., Leung, C., Wu, C., Zarour, E., players, P., Sarmenta, L., Blanchette, M., & Waldispühl, J.
- Venue
- PLoS ONE
- Publisher
- Public Library of Science (PLoS)
- Published
- 2012-03-07
- Volume
- 7
- Issue
- 3
- Pages
- e31362
- ISSN
- 1932-6203 (ISSN-L)
- OpenAlex
- W2051741744
- Cited by
- 234
- References
- 9
- FWCI
- 8.48
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.