A commentary on some recent methods in sibling group reconstruction based on set coverings

Optimization Methods and Software

Volumn 26, Issue 6, 2011, Pages 993-1003

  Almudevar, Anthony ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

combinatorial optimization; computational biology; genetics

Indexed keywords

COMPUTATIONAL ALGORITHM; COMPUTATIONAL BIOLOGY; GENETICS; NATURAL POPULATION; RESEARCH TOOLS; SET COVERINGS;

BIOINFORMATICS; COMBINATORIAL OPTIMIZATION;

ALGORITHMS;

EID: 83955161165     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556788.2011.578249     Document Type: Review

References (15)

1. A. Almudevar and C. Field, Estimation of single generation sibling relationships based on DNA markers, J. Agric. Biol. Environ. Statist. 4 (1999), pp. 136-165 (Pubitemid 129555547)
2. T.Y. Berger-Wolf, S.I. Sheikh, B. DasGupta, M.V. Ashley, I.C. Caballero, W. Chaovalitwongse, and S.L. Putrevu, Reconstructing sibling relationships in wild populations, Bioinformatics 23 (2007), pp. i49-56. (Pubitemid 47244385)
3. P. Berman, B. DasGupta, M.Y. Kao, and J. Wang, On constructing an optimal consensus clustering from multiple clusterings, Inform. Process. Lett. 104 (2007), pp. 137-145. (Pubitemid 47284085)
4. M.S. Blouin, DNA-based methods for pedigree reconstruction and kinship analysis in natural populations, Trends Ecol. Evol. 18 (2003), pp. 503-511. (Pubitemid 37143677)
5. J.S. Cardoso and L. Corte-Real, Toward a generic evaluation of image segmentation, IEEE Trans. Image Process. 14 (2005), pp. 1773-1782. (Pubitemid 41646071)
6. A. Chaovalitwongse, T.Y. Berger-Wolf, B. DasGupta, and M.V. Ashley, Set covering approach for reconstruction of sibling relationships, Optim. Meth. Softw. 22 (2007), pp. 11-24. (Pubitemid 44878956)
7. C.D. Giurcaneanu, I. Tabus, I. Shmulevich, and W. Zhang, Stability-based cluster analysis applied to microarray data. Proceedings of the Seventh International Symposium on Signal Processing and Its Applications, vol. 2, Paris, France, IEEE, Piscataway, NJ, 2003, pp. 57-60.
8. D. Gusfield, Partition-distance: A problem and class of perfect graphs arising in clustering, Inform. Process. Lett. 82 (2002), pp. 159-164. (Pubitemid 34181989)
9. D.A. Konovalov, B. Litow, and N. Bajema, Partition-distance via the assignment problem, Bioinformatics 21 (2005), pp. 2463-2468. (Pubitemid 40731603)
10. I. Painter, Sibling reconstruction without parental information, J. Agric. Biol. Environ. Statist. 2 (1997), pp. 212-229. (Pubitemid 127480251)
11. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, 2nd ed., Dover Publications, Mineola, NY, 1998.
12. S.C. Thomas and W.G. Hill, Estimating quantitative genetic parameters using sibships reconstructed from marker data, Genetics 155 (2000), pp. 1961-1972. (Pubitemid 30626410)
13. S.C. Thomas andW.G. Hill, Sibship reconstruction in hierarchical population structures using Markov chain Monte Carlo techniques, Genet. Res. 79 (2002), pp. 227-234. (Pubitemid 34846753)
14. C.S. Thomas, The estimation of genetic relationships using molecular markers and their efficiency in estimating heritability in natural populations, Phil. Trans. Roy. Soc. B Biol. Sci. 360 (2005), pp. 1457-1467.
15. J.Wang and A. Santure, Parentage and sibship inference from multilocus genotype data under polygamy, Genetics 181 (2009), pp. 1579-1594.