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

Partition-distance via the assignment problem.

Dmitry A Konovalov1, Bruce Litow, Nigel Bajema

  • 1School of Information Technology, James Cook University, Townsville, QLD 4811, Australia. dmitry.konovalov@jcu.edu.au

Bioinformatics (Oxford, England)
|March 5, 2005
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

Canapes in the canopy: Canopy macroalgae are dining hotspots for small and juvenile fishes at Orpheus Island, Great Barrier Reef.

Marine environmental research·2025
Same author

Accelerating segmentation of fossil CT scans through Deep Learning.

Scientific reports·2024
Same author

The effect of neuter status on longevity in the Rottweiler dog.

Scientific reports·2023
Same author

Field-based adipose tissue quantification in sea turtles using bioelectrical impedance spectroscopy validated with CT scans and deep learning.

Ecology and evolution·2022
Same author

Environmental conditions constrain nursery habitat value in Australian sub-tropical estuaries.

Marine environmental research·2022
Same author

Age- and sex-dependent variation in relatedness corresponds to reproductive skew, territory inheritance, and workload in cooperatively breeding cichlids.

Evolution; international journal of organic evolution·2021

We developed a faster algorithm for calculating distances between pedigree reconstructions, improving accuracy testing for genetic analysis. This new method significantly speeds up computations for complex family structures.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genetics

Background:

  • Accurate pedigree reconstruction is crucial for genetic studies.
  • Existing distance calculation algorithms are computationally intensive for large datasets.
  • The Almudevar and Field algorithm presents performance limitations.

Purpose of the Study:

  • To develop a more efficient algorithm for calculating the distance between known and reconstructed pedigrees.
  • To improve the speed and scalability of pedigree reconstruction accuracy testing.

Main Methods:

  • The study introduces a novel algorithm that reformulates the partition-distance calculation.
  • This reformulation connects the problem to the assignment problem in weighted bipartite graphs.
  • The algorithm leverages known polynomial-time solutions for the assignment problem.

Related Experiment Videos

Main Results:

  • The new algorithm demonstrates significant speed improvements over the Almudevar and Field method.
  • Performance tests confirm the enhanced efficiency for partition-distance calculations.
  • The approach effectively reduces computational complexity.

Conclusions:

  • The developed algorithm offers a computationally efficient solution for pedigree reconstruction accuracy testing.
  • This advancement facilitates more rapid and scalable genetic analyses.
  • The Java code is available for further research and application.