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 13 – 15, 2017

Get more out of your Markov clusters: leveraging dynamic parameter selection and recursion for fine-grained orthogroup classification

Friday, September 15, 2017 – Poster Session IV
1:00 – 2:30 p.m.

FAES Terrace

NHGRI

COMPBIO-8

Authors

  • SR Bond
  • AD Baxevanis

Abstract

Inferred orthology (i.e., homology via speciation) among genes is commonly used to predict gene product function. Orthology is also a key consideration when classifying genes coherently and consistently across taxa, but the granularity of current prediction tools is too coarse to resolve clusters of orthologs (i.e., orthogroups) within specific gene families. As a result, classification is generally at the discretion of individual curators manually inspecting gene trees. Here, we present a method that improves granularity and automates classification. This work extends a popular method for identifying clusters in all-by-all similarity graphs, called Markov clustering (MCL). Current MCL-based ortholog clustering tools rely on the BLASTP local alignment algorithm to create similarity metrics, but BLASTP discards information when sequences are very similar or very dissimilar, thus limiting the ability of MCL to resolve orthogroups. Instead, global alignment methods can generate more information-rich metrics between known homologs. Current MCL-based approaches also depend on user-specified parameters that control the final groupings. Default values are conventionally used because it is impossible to know the ‘correct’ parameters for a dataset beforehand. This is a sub-optimal approach, so we have implemented a novel scoring system to facilitate dynamic optimization of MCL parameters. A final weakness with MCL is an assumption of homogeneous rates of evolution among groups. This is an unrealistic assumption, but we can overcome it by recursively decomposing predicted orthogroups with further rounds of dynamic MCL. Our new method is called ‘Recursive Dynamic MCL’ and has been implemented as an open source Python project (https://github.com/biologyguy/RD-MCL).

Scientific Focus Area: Computational Biology

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

  • 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

2017 program

Download the 2017 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