{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T11:19:33Z","timestamp":1769944773773,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,3,17]],"date-time":"2014-03-17T00:00:00Z","timestamp":1395014400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Source Code Biol Med"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/1751-0473-9-6","type":"journal-article","created":{"date-parts":[[2014,3,17]],"date-time":"2014-03-17T12:03:29Z","timestamp":1395057809000},"source":"Crossref","is-referenced-by-count":25,"title":["Identifying large sets of unrelated individuals and unrelated markers"],"prefix":"10.1186","volume":"9","author":[{"given":"Kuruvilla Joseph","family":"Abraham","sequence":"first","affiliation":[]},{"given":"Clara","family":"Diaz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,17]]},"reference":[{"key":"125_CR1","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1101\/gr.094052.109","volume":"19","author":"J Alexander","year":"2009","unstructured":"Alexander J, Novembre J, Lange K: Fast model-based estimation of ancestry in unrelated individuals. Genome Res. 2009, 19: 1655-1664. 10.1101\/gr.094052.109.","journal-title":"Genome Res"},{"key":"125_CR2","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1086\/519795","volume":"81","author":"S Purcell","year":"2007","unstructured":"Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira M, Bender D, Maller J, Sklar P, de Bakker P, Daly M, Sham P: PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet. 2007, 81: 559-575. 10.1086\/519795.","journal-title":"Am J Hum Genet"},{"key":"125_CR3","doi-asserted-by":"publisher","first-page":"2867","DOI":"10.1093\/bioinformatics\/btq559","volume":"26","author":"A Manichaikul","year":"2010","unstructured":"Manichaikul A, Mychaleckyj J, Rich S, Daly K, Mich\u00e8le S, Wei-Min C: Robust relationship inference in genome-wide association studies. Bioinformatics. 2010, 26: 2867-2873. 10.1093\/bioinformatics\/btq559.","journal-title":"Bioinformatics"},{"key":"125_CR4","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1038\/368455a0","volume":"368","author":"A Bowcock","year":"1994","unstructured":"Bowcock A, Ruizilinares A, Tomfohrde J, Minch E, Kidd J, Cavalli-Sforza L: High-resolution of human evolutionary trees with polymorphic microsatellites. Nature. 1994, 368: 455-457. 10.1038\/368455a0.","journal-title":"Nature"},{"issue":"9","key":"125_CR5","doi-asserted-by":"publisher","first-page":"e1002287","DOI":"10.1371\/journal.pgen.1002287","volume":"7","author":"E Stevens","year":"2011","unstructured":"Stevens E, Heckenberg G, Roberson E, Baugher J, Downey T, Pevsner J: Inference of relationships in population data using identity-by-descent and identity-by-state. PLoS Genet. 2011, 7 (9): e1002287-10.1371\/journal.pgen.1002287. doi:10.1371\/journal.pgen.1002287","journal-title":"PLoS Genet"},{"key":"125_CR6","first-page":"33","volume":"99","author":"J Staples","year":"2012","unstructured":"Staples J, Nickerson D, Below J: Utilizing graph theory to select the largest set of unrelated individuals for genetic analysis. Genet Epidemiol. 2012, 99: 33-54.","journal-title":"Genet Epidemiol"},{"key":"125_CR7","first-page":"575","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron C, Kerbosch J: Algorithm 457: finding all cliques of an undirected graph. Commun Assoc Comput Mach. 1973, 16: 575-577.","journal-title":"Commun Assoc Comput Mach"},{"key":"125_CR8","volume-title":"New Frontiers in Graph Theory","author":"K Abraham","year":"2012","unstructured":"Abraham K, Fernando R: Applications of graphical clustering algorithms in genome wide association mapping. New Frontiers in Graph Theory. Edited by: Zhang Y. 2012, Intech Open Rijeka"},{"key":"125_CR9","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1089\/1066527041410409","volume":"11","author":"M Fishelson","year":"2004","unstructured":"Fishelson M, Geiger D: Optimizing exact genetic linkage computations. J Comput Biol. 2004, 11: 263-275. 10.1089\/1066527041410409.","journal-title":"J Comput Biol"},{"key":"125_CR10","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Core Team","year":"2013","unstructured":"R Core Team: R: A Language and Environment for Statistical Computing. 2013, Vienna, Austria: R Foundation for Statistical Computing, [ http:\/\/www.R-project.org\/ ]. [ISBN 3-900051-07-0]"},{"key":"125_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/272991.272995","volume":"8","author":"M Matsumoto","year":"1998","unstructured":"Matsumoto M, Nishimura T: Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Simul. 1998, 8: 3-30. 10.1145\/272991.272995.","journal-title":"ACM Trans Model Comput Simul"},{"key":"125_CR12","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0166-218X(01)00290-6","volume":"120","author":"P Ostergard","year":"2002","unstructured":"Ostergard P: A fast algorithm for the maximum clique problem. Discrete Appl Math. 2002, 120: 197-207. 10.1016\/S0166-218X(01)00290-6.","journal-title":"Discrete Appl Math"},{"key":"125_CR13","volume-title":"Cliquer User\u2019s Guide Version 1.0","author":"S Niskanes","year":"2003","unstructured":"Niskanes S, Ostergard P: Cliquer User\u2019s Guide Version 1.0. 2003, Espoo, Finland: Helsinki University of Technology"},{"issue":"4","key":"125_CR14","doi-asserted-by":"publisher","first-page":"e1002640","DOI":"10.1371\/journal.pgen.1002640","volume":"8","author":"A Manichaikul","year":"2012","unstructured":"Manichaikul A, Palmas W, Rodriguez C, Peralta C, Divers J, Guo X, Chen WM, Wong Q, Williams K, Kerr K, Taylor K, Tsai M, Goodarzi M, Sale M, Diez-Roux A, Rich S, Rotter J, Mychaleckyj J: Population structure of hispanics in the United States: the multi-ethnic study of atherosclerosis. PLoS Genet. 2012, 8 (4): e1002640-10.1371\/journal.pgen.1002640. doi:10.1371\/journal.pgen.1002640","journal-title":"PLoS Genet"},{"issue":"2","key":"125_CR15","doi-asserted-by":"publisher","first-page":"e55484","DOI":"10.1371\/journal.pone.0055484","volume":"8","author":"S Bull","year":"2013","unstructured":"Bull S, Muldoon M, Doig A: Maximising the size of non-redundant protein datasets using graph theory. PLoS ONE. 2013, 8 (2): e55484-10.1371\/journal.pone.0055484. doi:10.1371\/journal.pone.0055484","journal-title":"PLoS ONE"},{"key":"125_CR16","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1101\/gr.2570004","volume":"14","author":"B Halldorson","year":"2004","unstructured":"Halldorson B, Bafna V, Lippert R, Schwartz R, de la Vega F, Clark A, Istrail S: Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Res. 2004, 14: 1633-1640. 10.1101\/gr.2570004.","journal-title":"Genome Res"},{"key":"125_CR17","doi-asserted-by":"publisher","first-page":"556","DOI":"10.2135\/cropsci2009.04.0198","volume":"50","author":"M Hamblin","year":"2010","unstructured":"Hamblin M, Close T, Bhat P, Chao S, Abraham K, Blake T, Brooks W, Cooper D, Griffey C, Hayes P, Hole D, Horsley R, Obert D, Smith K, Ullrich S, Muelhlbauer G, Jannink JL: Population structure & linkage disequilibrium in US Barley germplasm, implications for association mapping. Crop Sci. 2010, 50: 556-566. 10.2135\/cropsci2009.04.0198.","journal-title":"Crop Sci"},{"key":"125_CR18","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1093\/genetics\/155.2.945","volume":"155","author":"D Falush","year":"2000","unstructured":"Falush D, Pritchard J, Rosenberg N: Inference of population structure using multilocus genotype data. Genetics. 2000, 155: 945-959.","journal-title":"Genetics"},{"key":"125_CR19","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1007\/s10592-008-9718-7","volume":"10","author":"A Perez-Figueroa","year":"2009","unstructured":"Perez-Figueroa A, Saura M, Fernandez J, Toro M, Caballero A: METAPOP A software for the management of and analysis of subdivided populations in conservation programs. Conserv Genet. 2009, 10: 1097-1099. 10.1007\/s10592-008-9718-7.","journal-title":"Conserv Genet"},{"key":"125_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1017\/S0016672310000480","volume":"93","author":"W Hill","year":"2011","unstructured":"Hill W, Weir B: Variation in actual relationship as a consequence of Mendelian sampling and linkage. Genet Res Camb. 2011, 93: 47-64. 10.1017\/S0016672310000480.","journal-title":"Genet Res Camb"},{"key":"125_CR21","doi-asserted-by":"publisher","first-page":"R80","DOI":"10.1186\/gb-2004-5-10-r80","volume":"5","author":"RC Gentleman","year":"2004","unstructured":"Gentleman RC, Carey VJ, Bates DM: Bioconductor: Open software development for computational biology and bioinformatics. Genome Biol. 2004, 5: R80-10.1186\/gb-2004-5-10-r80. [ http:\/\/genomebiology.com\/2004\/5\/10\/R80 ]","journal-title":"Genome Biol"},{"key":"125_CR22","volume-title":"snpStats: SnpMatrix and XSnpMatrix classes and methods","author":"D Clayton","year":"2012","unstructured":"Clayton D: snpStats: SnpMatrix and XSnpMatrix classes and methods. 2012, [R package version 1.8.2]"}],"container-title":["Source Code for Biology and Medicine"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1751-0473-9-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1751-0473-9-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1751-0473-9-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T01:30:02Z","timestamp":1648603802000},"score":1,"resource":{"primary":{"URL":"https:\/\/scfbm.biomedcentral.com\/articles\/10.1186\/1751-0473-9-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,17]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["125"],"URL":"https:\/\/doi.org\/10.1186\/1751-0473-9-6","relation":{},"ISSN":["1751-0473"],"issn-type":[{"value":"1751-0473","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,17]]},"article-number":"6"}}