Efficient and scalable parallel reconstruction of sibling relationships from genetic data in wild populations

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Sheikh, Saad ^a   Khokhar, Ashfaq ^a   Berger Wolf, Tanya ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAK DOWN; CONSTRAINT-BASED; DATA DOMAINS; GENETIC DATA; GENETIC INFORMATION; GENOTYPING; MICROSATELLITE MARKERS; PARALLEL RECONSTRUCTION;

DISTRIBUTED PARAMETER NETWORKS; DOMAIN DECOMPOSITION METHODS; GENES;

POPULATION STATISTICS;

EID: 77954041045     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470892     Document Type: Conference Paper

References (21)

1. A. Almudevar. A simulated annealing algorithm for maximum likelihood pedigree reconstruction. Theoretical Population Biology, 63(2):63-75, 2003.
2. A. Almudevar and C. Field. Estimation of single generation sibling relationships based on DNA markers. J. Agricultural, Biological, and Environmental Statistics, 4(2):136-165, 1999.
3. M. Ashley, T. Berger-Wolf, P. Berman, W. Chaovalitwongse, B. DasGupta, and M.Y. Kao. On approximating four covering and packing problems. J Computer and System Science, 2009.
4. M. V. Ashley, I. C. Caballero, W. Chaovalitwongse, B. Das- Gupta, P. Govindan, S. Sheikh, and T. Y. Berger-Wolf. Kinalyzer, a computer program for reconstructing sibling groups. Molecular Ecology Resources, 9, 2009.
5. T. Y. Berger-Wolf, B. DasGupta, W. Chaovalitwongse, and M. V. Ashley. Combinatorial reconstruction of sibling relationships. In Proc 6th Intl Symp on Computational Biology and Genome Informatics, pages 1252-1255, Utah, July 2005.
6. T. Y. Berger-Wolf, S. I. Sheikh, B. Dasgupta, M. V. Ashley, I. C. Caballero, W. Chaovalitwongse, and S. P. Lahari. Reconstructing sibling relationships in wild populations. Bioinformatics, 23(13):49-56, July 2007.
7. J. Beyer and B. May. A graph-theoretic approach to the partition of individuals into full-sib families. Mol Ecol, 12:2243-2250, 2003.
8. M. S. Blouin. DNA-based methods for pedigree reconstruction and kinship analysis in natural populations. TRENDS in Ecology and Evolution, 18(10):503-511, October 2003.
9. K. Butler, C. Field, C.M. Herbinger, and B.R. Smith. Accuracy, efficiency and robustness of four algorithms allowing full sibship reconstruction from DNA marker data. Molecular Ecology, 13(6):1589-1600, 2004.
10. W. Chaovalitwongse, T. Y. Berger-Wolf, B. Dasgupta, and M. V. Ashley. Set covering approach for reconstruction of sibling relationships. Optimization Methods and Software, 22(1):11-24, February 2007.
11. J. Fernández and M. A. Toro. A new method to estimate likelihood from molecular markers. Molecular Ecology, pages 1657-1667, May 2006.
12. R. L. Hammond, A. F. G. Bourke, and M. W. Bruford. Mating frequency and mating system of the polygynous ant, Leptothorax acervorum. Mol. Ecol, 10(11):2719-2728, 1999.
13. C. M. Herbinger, P. T. O'Reilly, R. W. Doyle, J. M. Wright, and F. O'Flynn. Early growth performance of atlantic salmon full-sib families reared in single family tanks versus in mixed family tanks. Aquaculture, 173(1-4):105-116, March 1999.
14. A. G. Jones and W. R. Ardren. Methods of parentage analysis in natural populations. Mol. Ecol., (12):2511-2523, 2003.
15. R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.
16. S. I. Sheikh, T. Y. Berger-Wolf, M. V. Ashley, I. C. Caballero, W. Chaovalitwongse, and B. DasGupta. Error-tolerant sibship reconstruction in wild populations. In Proc. 7th Intl Conf. on Computational Systems Bioinformatics, pages 273-284, 2008.
17. S. I. Sheikh, T. Y. Berger-Wolf, W. Chaovalitwongse, and M. V. Ashley. Reconstructing sibling relationships from microsatellite data. In Proceedings of the European Conf. on Computational Biology (ECCB), January 2007.
18. S. I. Sheikh, T. Y. Berger-Wolf, Ashfaq Khokhar, Isabel C. Caballero, M. V. Ashley, W. Chaovalitwongse, and B. Das- Gupta. Combinatorial reconstruction of half-sibling groups. In Proc. 8th Intl Conf Computational Systems Biology, 2009.
19. B. R. Smith, C. M. Herbinger, and H. R. Merry. Accurate partition of individuals into full-sib families from genetic data without parental information. Genetics, 158(3):1329-1338, July 2001.
20. S. C. Thomas and W. G. Hill. Sibship reconstruction in hierarchical population structures using markov chain monte carlo techniques. Genetics Research, 79:227-234, 2002.
21. J. Wang. Sibship reconstruction from genetic data with typing errors. Genetics, 166:1968-1979, April 2004.