Skip to main content
Home

Navigation controls

  • Search
  • Menu
September 9 – 12, 2025 | NIH Main Bethesda, Campus

Social

  • Twitter
  • Facebook
  • Email

Current Research Festival

  • 2025
  • 2024
    • General Schedule of Events
    • 2024 NIH Distinguished Scholars Program
    • Poster Sessions
    • Concurrent Workshops
    • NIH Resource Information Fair
    • National Academy of Science Mini-Symposium
    • Special Wednesday Events
    • Vendor Exhibit Information
    • Green Labs Fair
    • Research Festival Committee
  • 2023
    • General Schedule of Events
    • NIH Early–Career Investigator Lectures
    • Poster Sessions
    • Concurrent Workshops
    • NIH Resource Information Fair
    • Vendor Exhibit Information
    • Research Festival Committee
  • 2021
  • 2019
    • General Schedule of Events
    • Plenary Sessions
    • Poster Session
    • Data Blitz
    • FARE Award Ceremony
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committee
  • 2018
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • FARE Award Ceremony
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committees
  • 2017
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committees
  • 2016
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • Browse by Presenter Name
    • Browse by Presenter IC
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Tours of the National Library of Medicine and Clinical Center
    • Research Festival Committees
  • 2015
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Workshop Sessions
    • Poster Sessions
    • Browse by Presenter Name
    • Browse by Presenter IC
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • TSA Research Festival Exhibit Show
    • NIH Tours
    • Research Festival Committees
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000

Main navigation

  • All Research Festivals
    • 2025
    • 2024
    • 2023
    • 2021
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
    • 2006
    • 2005
    • 2004
    • 2003
    • 2002
    • 2001
    • 2000

NIH Research Festival

September 16 – 18, 2015

A BLAST-free clustering method for classifying orthogroups

Wednesday, September 16, 2015 – Poster Session I
3:30 – 5:00 p.m.

FAES Terrace

NHGRI

COMPBIO-4

FARE Award Winner

Authors

  • SR Bond
  • AD Baxevanis

Abstract

Inferred orthology (i.e., homology via speciation events) between or among genes is commonly used as a predictor of gene product function. Orthology is also a crucial consideration when classifying genes coherently and consistently across taxa, but the granularity of many popular ortholog prediction tools can be too coarse to properly resolve multiple clusters of closely related sequences in large gene families. Thus, classification is often at the discretion of curators following manual inspection of gene trees. In this work, we present a new effort to automate the classification of orthogroups from predefined sets of homologous sequences. In contrast to common ortholog prediction methods, AlignMe scores have replaced BLASTP E-values as the similarity metric between pairs of sequences. This provides a more refined input for Markov clustering (MCL), which is a popular method for grouping genes into orthogroups via weighted random walks through an all-by-all similarity graph. An issue with MCL, however, is its sensitivity to user-defined parameters. It is difficult to know a priori which parameters to apply and, if different groups of genes have undergone varying degrees of evolution, then it may not be possible to select appropriate parameters for the entire dataset. To overcome this, we have devised an MCL scoring method and use Metropolis-coupled Markov chain Monte Carlo (MCMCMC) to automate parameter selection. Furthermore, recursive analysis of clusters by subsequent rounds of MCMCMC-MCL accounts for varying evolutionary rates. This new method has been named Recursive Dynamic Markov Clustering (RD-MCL), and it shows improved performance over established methods.

Scientific Focus Area: Computational Biology

This page was last updated on Friday, March 26, 2021

  • General Schedule of Events
  • Plenary Sessions
  • Concurrent Workshop Sessions
  • Poster Sessions
  • Browse by Presenter Name
  • Browse by Presenter IC
  • FARE Award Ceremony
  • Future Research Leaders
  • Special Exhibits on Resources for Intramural Research
  • TSA Research Festival Exhibit Show
  • NIH Tours
  • Research Festival Committees

2015 program

Download the 2015 Research Festival Schedule Overview (6 pages)

  • Email
  • Print
  • Share Twitter Facebook LinkedIn

Current Research Festival

  • 2025
  • 2024
    • General Schedule of Events
    • 2024 NIH Distinguished Scholars Program
    • Poster Sessions
    • Concurrent Workshops
    • NIH Resource Information Fair
    • National Academy of Science Mini-Symposium
    • Special Wednesday Events
    • Vendor Exhibit Information
    • Green Labs Fair
    • Research Festival Committee
  • 2023
    • General Schedule of Events
    • NIH Early–Career Investigator Lectures
    • Poster Sessions
    • Concurrent Workshops
    • NIH Resource Information Fair
    • Vendor Exhibit Information
    • Research Festival Committee
  • 2021
  • 2019
    • General Schedule of Events
    • Plenary Sessions
    • Poster Session
    • Data Blitz
    • FARE Award Ceremony
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committee
  • 2018
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • FARE Award Ceremony
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committees
  • 2017
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Research Festival Committees
  • 2016
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Symposia Sessions
    • Poster Sessions
    • Browse by Presenter Name
    • Browse by Presenter IC
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • Technical Sales Association (TSA) Research Festival Exhibit Tent Show
    • Tours of the National Library of Medicine and Clinical Center
    • Research Festival Committees
  • 2015
    • General Schedule of Events
    • Plenary Sessions
    • Concurrent Workshop Sessions
    • Poster Sessions
    • Browse by Presenter Name
    • Browse by Presenter IC
    • FARE Award Ceremony
    • Future Research Leaders
    • Special Exhibits on Resources for Intramural Research
    • TSA Research Festival Exhibit Show
    • NIH Tours
    • Research Festival Committees
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000

Main navigation

  • All Research Festivals
    • 2025
    • 2024
    • 2023
    • 2021
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
    • 2006
    • 2005
    • 2004
    • 2003
    • 2002
    • 2001
    • 2000
  • Department of Health and Human Services
  • National Institutes of Health
  • USA.gov

Footer

  • Home
  • Contact Us
  • IRP
  • HHS Vulnerability Disclosure
  • Web Policies and Notices
  • Site Map
  • Search