Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Ligand-receptor pairing via tree comparison.

V Bafna1, S Hannenhalli, K Rice

  • 1Informatics Research, Celera Genomics, Rockville, MD 20850, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|July 13, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Oncogenic extrachromosomal DNA identification using whole-genome sequencing from formalin-fixed glioblastomas.

Annals of oncology : official journal of the European Society for Medical Oncology·2024
Same author

Reliability and validity of the Self-Reflection and Insight Scale for psychologists and the development and validation of the revised short version.

Clinical psychology & psychotherapy·2023
Same author

Multi-tissue proteogenomic analysis for mechanistic toxicology studies in non-model species.

Environment international·2023
Same author

Measurement properties of smartphone applications for the measurement of neck range of motion: a systematic review and meta analyses.

BMC musculoskeletal disorders·2022
Same author

Corrigendum: Conducting ethnography in primary care.

Family practice·2019
Same author

Patients' and clinicians' experiences of wound care in Canada: a descriptive qualitative study.

Journal of wound care·2017

This study introduces novel tree comparison methods for drug discovery, specifically mapping cell receptors to ligands. It addresses challenges where node correspondence is the core problem, unlike existing methods.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Drug Discovery

Background:

  • Drug discovery involves mapping cell receptors to ligands, a complex and costly process.
  • Existing tree comparison methods assume predefined node mappings, which is unsuitable for receptor-ligand interactions.

Purpose of the Study:

  • To introduce a novel class of tree comparison problems for scenarios where node correspondence is the primary challenge.
  • To formulate combinatorial optimization problems for mapping coevolving biological classes, such as receptors and ligands.

Main Methods:

  • Formulation of novel combinatorial optimization problems based on biological mapping needs.
  • Analysis of problem hardness and development of efficient algorithms for specific cases.

Related Experiment Videos

Main Results:

  • Established hardness results for the newly defined tree comparison problems.
  • Developed and demonstrated an efficient algorithm for a restricted version of the problem.
  • Showcased the applicability of the developed methods in the context of drug discovery.

Conclusions:

  • The novel tree comparison framework effectively addresses the challenge of mapping coevolving biological entities.
  • The developed algorithms offer practical solutions for receptor-ligand mapping in drug discovery pipelines.
  • This work opens new avenues for computational approaches in understanding molecular interactions.