{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,16]],"date-time":"2026-11-16T17:26:43Z","timestamp":1794850003315,"version":"4.9.1"},"reference-count":73,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T00:00:00Z","timestamp":1756339200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T00:00:00Z","timestamp":1756339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000268","name":"Biotechnology and Biological Sciences Research Council","doi-asserted-by":"publisher","award":["BBS\/E\/D\/30002275"],"award-info":[{"award-number":["BBS\/E\/D\/30002275"]}],"id":[{"id":"10.13039\/501100000268","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000268","name":"Biotechnology and Biological Sciences Research Council","doi-asserted-by":"publisher","award":["BBS\/E\/RL\/230001A"],"award-info":[{"award-number":["BBS\/E\/RL\/230001A"]}],"id":[{"id":"10.13039\/501100000268","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Genet Sel Evol"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>\n                      Pedigrees continue to be extremely important in agriculture and conservation genetics, with the pedigrees of modern breeding programmes easily comprising millions of records. This size can make visualising the structure of such pedigrees challenging. Being graphs, pedigrees can be represented as matrices, including, most commonly, the additive (numerator) relationship matrix,\n                      <jats:inline-formula>\n                        <jats:alternatives>\n                          <jats:tex-math>$$\\varvec{A}$$<\/jats:tex-math>\n                          <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                            <mml:mrow>\n                              <mml:mi>A<\/mml:mi>\n                            <\/mml:mrow>\n                          <\/mml:math>\n                        <\/jats:alternatives>\n                      <\/jats:inline-formula>\n                      , and its inverse. With these matrices, the structure of pedigrees can then, in principle, be visualised via principal component analysis (PCA). However, the naive PCA of matrices for large pedigrees is challenging due to computational and memory constraints. Furthermore, computing a few leading principal components is usually sufficient for visualising the structure of a pedigree.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      We present the open-access R package  for rapid pedigree PCA using sparse matrices. Our rapid pedigree PCA builds on the fact that matrix-vector multiplications with the additive relationship matrix can be carried out implicitly using the extremely sparse inverse relationship factor,\n                      <jats:inline-formula>\n                        <jats:alternatives>\n                          <jats:tex-math>$$\\varvec{L}^{-1}$$<\/jats:tex-math>\n                          <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                            <mml:msup>\n                              <mml:mrow>\n                                <mml:mi>L<\/mml:mi>\n                              <\/mml:mrow>\n                              <mml:mrow>\n                                <mml:mo>-<\/mml:mo>\n                                <mml:mn>1<\/mml:mn>\n                              <\/mml:mrow>\n                            <\/mml:msup>\n                          <\/mml:math>\n                        <\/jats:alternatives>\n                      <\/jats:inline-formula>\n                      , which can be directly obtained from a given pedigree. We implemented two methods. Randomised singular value decomposition tends to be faster when very few principal components are requested, and Eigen decomposition via the  library tends to be faster when more principal components are of interest. On simulated data, our package delivers a speed-up greater than 10,000 times compared to naive PCA. It further enables analyses that are impossible with naive PCA. When only two principal components are desired, the randomised PCA method can half the running time required compared to , which we demonstrate by analysing the pedigree of the UK Kennel Club registered Labrador Retriever population of almost 1.5 million individuals.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>The leading principal components of pedigree matrices can be efficiently obtained using randomised singular value decomposition and other methods. Scatter plots of these scores allow for intuitive visualisation of large pedigrees. For large pedigrees, this is considerably faster than rendering plots of a pedigree graph.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12711-025-00994-y","type":"journal-article","created":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T06:41:29Z","timestamp":1756363289000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["randPedPCA: rapid approximation of principal components from large pedigrees"],"prefix":"10.1186","volume":"57","author":[{"given":"Hanbin","family":"Lee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rosalind Fran\u00e7oise","family":"Craddock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gregor","family":"Gorjanc","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3700-2942","authenticated-orcid":false,"given":"Hannes","family":"Becher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,8,28]]},"reference":[{"issue":"12","key":"994_CR1","first-page":"1193","volume":"30","author":"JR Garbe","year":"2003","unstructured":"Garbe JR, Da Y. A software tool for the graphical visualization of large and complex populations. Acta Genet Sin. 2003;30(12):1193\u20135.","journal-title":"Acta Genet Sin"},{"key":"994_CR2","doi-asserted-by":"publisher","first-page":"389","DOI":"10.5555\/2039367","volume-title":"Graph algorithms in the language of linear algebra","author":"J Kepner","year":"2011","unstructured":"Kepner J, Gilbert J. Graph algorithms in the language of linear algebra. Philadelphia: Society for Industrial and Applied Mathematics; 2011. p. 389. https:\/\/doi.org\/10.5555\/2039367."},{"key":"994_CR3","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical models. Oxford statistical science series","author":"SL Lauritzen","year":"1996","unstructured":"Lauritzen SL. Graphical models. Oxford statistical science series. Clarendon Press; 1996. p. 308."},{"issue":"11","key":"994_CR4","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/14786440109462720","volume":"2","author":"K Pearson","year":"1901","unstructured":"Pearson K. On lines and planes of closest fit to systems of points in space. London Edinburgh Dublin Philos Mag J Sci. 1901;2(11):559\u201372. https:\/\/doi.org\/10.1080\/14786440109462720.","journal-title":"London Edinburgh Dublin Philos Mag J Sci"},{"issue":"6","key":"994_CR5","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1037\/h0071325","volume":"24","author":"H Hotelling","year":"1933","unstructured":"Hotelling H. Analysis of a complex of statistical variables into principal components. J Educ Psychol. 1933;24(6):417\u201341. https:\/\/doi.org\/10.1037\/h0071325.","journal-title":"J Educ Psychol"},{"key":"994_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/b98835","volume-title":"Principal component analysis. Springer series in statistics","author":"IT Jolliffe","year":"2002","unstructured":"Jolliffe IT. Principal component analysis. Springer series in statistics. 2nd ed. New York: Springer; 2002. https:\/\/doi.org\/10.1007\/b98835.","edition":"2"},{"key":"994_CR7","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix computations","author":"GH Golub","year":"2013","unstructured":"Golub GH, Van Loan CF. Matrix computations. 4th ed. Baltimore: Johns Hopkins University Press; 2013.","edition":"4"},{"issue":"3","key":"994_CR8","doi-asserted-by":"publisher","first-page":"595","DOI":"10.2135\/cropsci1989.0011183X002900030008x","volume":"29","author":"E Souza","year":"1989","unstructured":"Souza E, Sorrells ME. Pedigree analysis of North American oat cultivars released from 1951 to 1985. Crop Sci. 1989;29(3):595\u2013601. https:\/\/doi.org\/10.2135\/cropsci1989.0011183X002900030008x.","journal-title":"Crop Sci"},{"issue":"6","key":"994_CR9","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.2135\/cropsci1994.0011183X003400060019x","volume":"34","author":"CH Sneller","year":"1994","unstructured":"Sneller CH. Pedigree analysis of elite soybean lines. Crop Sci. 1994;34(6):1515\u201322. https:\/\/doi.org\/10.2135\/cropsci1994.0011183X003400060019x.","journal-title":"Crop Sci"},{"issue":"6","key":"994_CR10","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1046\/j.1344-3941.2002.00061.x","volume":"73","author":"T Honda","year":"2002","unstructured":"Honda T, Nomura T, Yamaguchi Y, Mukai F. Pedigree analysis of genetic subdivision in a population of Japanese Black cattle. Anim Sci J. 2002;73(6):445\u201352. https:\/\/doi.org\/10.1046\/j.1344-3941.2002.00061.x.","journal-title":"Anim Sci J"},{"issue":"4358","key":"994_CR11","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1126\/science.356262","volume":"201","author":"P Menozzi","year":"1978","unstructured":"Menozzi P, Piazza A, Cavalli-Sforza L. Synthetic maps of human gene frequencies in Europeans: these maps indicate that early farmers of the Near East spread to all of Europe in the Neolithic. Science. 1978;201(4358):786\u201392. https:\/\/doi.org\/10.1126\/science.356262.","journal-title":"Science"},{"issue":"5566","key":"994_CR12","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1126\/science.1069878","volume":"296","author":"O Hanotte","year":"2002","unstructured":"Hanotte O, Bradley DG, Ochieng JW, Verjee Y, Hill EW, Rege JEO. African pastoralism: genetic imprints of origins and migrations. Science. 2002;296(5566):336\u20139. https:\/\/doi.org\/10.1126\/science.1069878.","journal-title":"Science"},{"issue":"12","key":"994_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pgen.0020190","volume":"2","author":"N Patterson","year":"2006","unstructured":"Patterson N, Price AL, Reich D. Population structure and Eigen analysis. PLoS Genet. 2006;2(12):1\u201320. https:\/\/doi.org\/10.1371\/journal.pgen.0020190.","journal-title":"PLoS Genet"},{"issue":"5","key":"994_CR14","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1038\/ng.139","volume":"40","author":"J Novembre","year":"2008","unstructured":"Novembre J, Stephens M. Interpreting principal component analyses of spatial population genetic variation. Nat Genet. 2008;40(5):646\u20139. https:\/\/doi.org\/10.1038\/ng.139.","journal-title":"Nat Genet"},{"issue":"10","key":"994_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pgen.1000686","volume":"5","author":"G McVean","year":"2009","unstructured":"McVean G. A genealogical interpretation of principal components analysis. PLoS Genet. 2009;5(10):1\u201310. https:\/\/doi.org\/10.1371\/journal.pgen.1000686.","journal-title":"PLoS Genet"},{"key":"994_CR16","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.tpb.2015.09.004","volume":"107","author":"X Zheng","year":"2016","unstructured":"Zheng X, Weir BS. Eigenanalysis of SNP data with an identity by descent interpretation. Theor Popul Biol. 2016;107:65\u201376. https:\/\/doi.org\/10.1016\/j.tpb.2015.09.004. (New Developments in Relatedness and Relationship Estimation).","journal-title":"Theor Popul Biol"},{"key":"994_CR17","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2020.0413","author":"BM Peter","year":"2022","unstructured":"Peter BM. A geometric relationship of F2, F3, and F4 statistics with principal component analysis. Philos Trans R Soc B Biol Sci. 2022. https:\/\/doi.org\/10.1098\/rstb.2020.0413.","journal-title":"Philos Trans R Soc B Biol Sci"},{"issue":"3","key":"994_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02288367","volume":"1","author":"C Eckart","year":"1936","unstructured":"Eckart C, Young G. The approximation of one matrix by another of lower rank. Psychometrika. 1936;1(3):211\u20138. https:\/\/doi.org\/10.1007\/BF02288367.","journal-title":"Psychometrika"},{"key":"994_CR19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK user\u2019s guide: solution of large-scale Eigenvalue problems with implicitly restarted Arnoldi Methods","author":"RB Lehoucq","year":"1998","unstructured":"Lehoucq RB, Sorensen DC, Yang C. ARPACK user\u2019s guide: solution of large-scale Eigenvalue problems with implicitly restarted Arnoldi Methods. Philadelphia: SIAM Press; 1998. https:\/\/doi.org\/10.1137\/1.9780898719628."},{"key":"994_CR20","doi-asserted-by":"publisher","DOI":"10.7146\/dpb.v27i537.7070","author":"RM Larsen","year":"1998","unstructured":"Larsen RM. Lanczos bidiagonalization with partial reorthogonalization. DAIMI Rep Ser. 1998. https:\/\/doi.org\/10.7146\/dpb.v27i537.7070.","journal-title":"DAIMI Rep Ser"},{"issue":"11","key":"994_CR21","doi-asserted-by":"publisher","first-page":"1727","DOI":"10.3168\/jds.S0022-0302(75)84776-X","volume":"58","author":"CR Henderson","year":"1975","unstructured":"Henderson CR. Rapid method for computing the inverse of a relationship matrix. J Dairy Sci. 1975;58(11):1727\u201330. https:\/\/doi.org\/10.3168\/jds.S0022-0302(75)84776-X.","journal-title":"J Dairy Sci"},{"issue":"1","key":"994_CR22","doi-asserted-by":"publisher","first-page":"69","DOI":"10.2307\/2529339","volume":"32","author":"CR Henderson","year":"1976","unstructured":"Henderson CR. A simple method for computing the inverse of a numerator relationship matrix used in prediction of breeding values. Biometrics. 1976;32(1):69\u201383. https:\/\/doi.org\/10.2307\/2529339.","journal-title":"Biometrics"},{"issue":"4","key":"994_CR23","doi-asserted-by":"publisher","first-page":"949","DOI":"10.2307\/2529279","volume":"32","author":"RL Quaas","year":"1976","unstructured":"Quaas RL. Computing the diagonal elements and inverse of a large numerator relationship matrix. Biometrics. 1976;32(4):949\u201353. https:\/\/doi.org\/10.2307\/2529279.","journal-title":"Biometrics"},{"issue":"2","key":"994_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1093\/genetics\/6.2.111","volume":"6","author":"S Wright","year":"1921","unstructured":"Wright S. Systems of mating. I. The biometric relations between parent and offspring. Genetics. 1921;6(2):111\u201323. https:\/\/doi.org\/10.1093\/genetics\/6.2.111.","journal-title":"Genetics"},{"issue":"645","key":"994_CR25","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1086\/279872","volume":"56","author":"S Wright","year":"1922","unstructured":"Wright S. Coefficients of inbreeding and relationship. Am Nat. 1922;56(645):330\u20138. https:\/\/doi.org\/10.1086\/279872.","journal-title":"Am Nat"},{"issue":"1","key":"994_CR26","doi-asserted-by":"publisher","first-page":"339","DOI":"10.2307\/2529955","volume":"35","author":"R Thompson","year":"1979","unstructured":"Thompson R. Sire evaluation. Biometrics. 1979;35(1):339\u201353. https:\/\/doi.org\/10.2307\/2529955.","journal-title":"Biometrics"},{"issue":"5","key":"994_CR27","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.3168\/jds.S0022-0302(88)79691-5","volume":"71","author":"RL Quaas","year":"1988","unstructured":"Quaas RL. Additive genetic model with groups and relationships. J Dairy Sci. 1988;71(5):1338\u201345. https:\/\/doi.org\/10.3168\/jds.S0022-0302(88)79691-5.","journal-title":"J Dairy Sci"},{"issue":"Supplement 2","key":"994_CR28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0022-0302(88)79975-0","volume":"71","author":"B Kennedy","year":"1988","unstructured":"Kennedy B, Schaeffer L, Sorensen D. Genetic properties of animal models. J Dairy Sci. 1988;71(Supplement 2):17\u201326. https:\/\/doi.org\/10.1016\/S0022-0302(88)79975-0.","journal-title":"J Dairy Sci"},{"issue":"4","key":"994_CR29","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1186\/1297-9686-24-4-305","volume":"24","author":"THE Meuwissen","year":"1992","unstructured":"Meuwissen THE, Luo Z. Computing inbreeding coefficients in large populations. Genet Sel Evol. 1992;24(4):305\u201313. https:\/\/doi.org\/10.1186\/1297-9686-24-4-305.","journal-title":"Genet Sel Evol"},{"issue":"4","key":"994_CR30","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1186\/1297-9686-22-4-419","volume":"22","author":"B Tier","year":"1999","unstructured":"Tier B. Computing inbreeding coefficients quickly. Genet Sel Evol. 1999;22(4):419\u201330. https:\/\/doi.org\/10.1186\/1297-9686-22-4-419.","journal-title":"Genet Sel Evol"},{"key":"994_CR31","doi-asserted-by":"publisher","DOI":"10.1186\/1297-9686-34-4-409","author":"J-J Colleau","year":"2002","unstructured":"Colleau J-J. An indirect approach to the extensive calculation of relationship coefficients. Genet Sel Evol. 2002. https:\/\/doi.org\/10.1186\/1297-9686-34-4-409.","journal-title":"Genet Sel Evol"},{"issue":"5","key":"994_CR32","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1111\/j.1439-0388.2005.00538.x","volume":"122","author":"M Sargolzaei","year":"2005","unstructured":"Sargolzaei M, Iwaisaki H, Colleau J-J. A fast algorithm for computing inbreeding coefficients in large populations. J Anim Breed Genet. 2005;122(5):325\u201331. https:\/\/doi.org\/10.1111\/j.1439-0388.2005.00538.x.","journal-title":"J Anim Breed Genet"},{"issue":"1","key":"994_CR33","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1017\/S1751731107392628","volume":"1","author":"N Gengler","year":"2007","unstructured":"Gengler N, Mayeres P, Szydlowski M. A simple method to approximate gene content in large pedigree populations: application to the myostatin gene in dual-purpose belgian blue cattle. Animal. 2007;1(1):21\u20138. https:\/\/doi.org\/10.1017\/S1751731107392628.","journal-title":"Animal"},{"issue":"5","key":"994_CR34","doi-asserted-by":"publisher","first-page":"1945","DOI":"10.1007\/s10592-010-0084-x","volume":"11","author":"LA Garc\u00eda-Cort\u00e9s","year":"2010","unstructured":"Garc\u00eda-Cort\u00e9s LA, Mart\u00ednez-\u00c1vila JC, Toro M\u00c1. Fine decomposition of the inbreeding and the coancestry coefficients by using the tabular method. Conserv Genet. 2010;11(5):1945\u201352. https:\/\/doi.org\/10.1007\/s10592-010-0084-x.","journal-title":"Conserv Genet"},{"issue":"6","key":"994_CR35","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1111\/j.1439-0388.2010.00912.x","volume":"128","author":"I Aguilar","year":"2011","unstructured":"Aguilar I, Misztal I, Legarra A, Tsuruta S. Efficient computation of the genomic relationship matrix and other matrices used in single-step evaluation. J Anim Breed Genet. 2011;128(6):422\u20138. https:\/\/doi.org\/10.1111\/j.1439-0388.2010.00912.x.","journal-title":"J Anim Breed Genet"},{"issue":"3","key":"994_CR36","doi-asserted-by":"publisher","first-page":"166","DOI":"10.23986\/afsci.90955","volume":"29","author":"I Strand\u00e9n","year":"2020","unstructured":"Strand\u00e9n I, M\u00e4ntysaari EA. Bpop: an efficient program for estimating base population allele frequencies in single and multiple group structured populations. Agric Food Sci. 2020;29(3):166\u201376. https:\/\/doi.org\/10.23986\/afsci.90955.","journal-title":"Agric Food Sci"},{"key":"994_CR37","unstructured":"Murray R, Demmel J, Mahoney MW, Erichson NB, Melnichenko M, Malik OA, Grigori L, Luszczek P, Derezi\u0144ski M, Lopes ME, Lian T, Luo H, Dongarra J. Randomized numerical linear algebra: a perspective on the field with an eye to software; 2023. arXiv:3021.1474."},{"issue":"2","key":"994_CR38","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko N, Martinsson PG, Tropp JA. Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev. 2011;53(2):217\u201388. https:\/\/doi.org\/10.1137\/090771806.","journal-title":"SIAM Rev"},{"key":"994_CR39","unstructured":"Voronin S, Martinsson P-G. RSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures; 2016. arXiv:1502.05366."},{"key":"994_CR40","unstructured":"Spectra - C++ library for large scale Eigenvalue problems. https:\/\/spectralib.org\/ Accessed 16 June 2025."},{"key":"994_CR41","unstructured":"Qiu Y, Meiand J, Guennebaud G, Niesen J. RSpectra: solvers for large-scale Eigenvalue and SVD problems. https:\/\/cran.r-project.org\/web\/packages\/RSpectra\/index.html. Accessed 16 June 2025."},{"key":"994_CR42","unstructured":"Vazquez AI, Bates D, Avadhanam S, Perez\u00a0Rodriguez P, Gorjanc G. pedigreeTools: versatile functions for working with pedigrees; 2024. R package version 0.3. https:\/\/CRAN.R-project.org\/package=pedigreeTools"},{"key":"994_CR43","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK Users\u2019 Guide","author":"E Anderson","year":"1999","unstructured":"Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D. LAPACK Users\u2019 Guide. 3rd ed. Philadelphia: Society for Industrial and Applied Mathematics; 1999.","edition":"3"},{"issue":"10","key":"994_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v036.i10","volume":"36","author":"R Furrer","year":"2010","unstructured":"Furrer R, Sain SR. spam: a sparse matrix R package with emphasis on MCMC methods for Gaussian Markov Random Fields. J Stat Softw. 2010;36(10):1\u201325. https:\/\/doi.org\/10.18637\/jss.v036.i10.","journal-title":"J Stat Softw"},{"key":"994_CR45","unstructured":"Furrer R, Flury R, Gerber F. Spam: SPArse Matrix; 2022. R package version 2.9-1. https:\/\/CRAN.R-project.org\/package=spam"},{"issue":"11","key":"994_CR46","doi-asserted-by":"publisher","first-page":"4414","DOI":"10.3168\/jds.2007-0980","volume":"91","author":"PM VanRaden","year":"2008","unstructured":"VanRaden PM. Efficient methods to compute genomic predictions. J Dairy Sci. 2008;91(11):4414\u201323. https:\/\/doi.org\/10.3168\/jds.2007-0980.","journal-title":"J Dairy Sci"},{"issue":"2","key":"994_CR47","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1080\/03610919008812866","volume":"19","author":"MF Hutchinson","year":"1990","unstructured":"Hutchinson MF. A stochastic estimator of the trace of the influence matrix for Laplacian smoothing splines. Commun Stat Simul Comput. 1990;19(2):433\u201350. https:\/\/doi.org\/10.1080\/03610919008812866.","journal-title":"Commun Stat Simul Comput"},{"key":"994_CR48","doi-asserted-by":"crossref","unstructured":"Meyer RA, Musco C, Musco C, Woodruff DP. Hutch++: optimal stochastic trace estimation; 2021. arXiv:2010.09649.","DOI":"10.1137\/1.9781611976496.16"},{"issue":"2","key":"994_CR49","doi-asserted-by":"publisher","first-page":"017","DOI":"10.1093\/g3journal\/jkaa017","volume":"11","author":"RC Gaynor","year":"2021","unstructured":"Gaynor RC, Gorjanc G, Hickey JM. AlphaSimR: an r package for breeding program simulations. G3 Genes Genomes Genet. 2021;11(2):017. https:\/\/doi.org\/10.1093\/g3journal\/jkaa017.","journal-title":"G3 Genes Genomes Genet"},{"key":"994_CR50","unstructured":"Luan S.: visPedigree: tidying and visualization for animal pedigree; 2025. R package version 0.2.6. https:\/\/github.com\/luansheng\/visPedigree"},{"key":"994_CR51","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-017-3933-x","author":"P Wiener","year":"2017","unstructured":"Wiener P, S\u00e1nchez-Molano E, Clements DN, Woolliams JA, Haskell MJ, Blott SC. Genomic data illuminates demography, genetic structure and selection of a popular dog breed. BMC Genomics. 2017. https:\/\/doi.org\/10.1186\/s12864-017-3933-x.","journal-title":"BMC Genomics"},{"issue":"1","key":"994_CR52","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/s40575-018-0064-x","volume":"5","author":"PD McGreevy","year":"2018","unstructured":"McGreevy PD, Wilson BJ, Mansfield CS, Brodbelt DC, Church DB, Dhand N, Soares Magalh\u00e3es RJ, O\u2019Neill DG. Labrador retrievers under primary veterinary care in the UK: demography, mortality and disorders. Canine Genet Epidemiol. 2018;5(1):8. https:\/\/doi.org\/10.1186\/s40575-018-0064-x.","journal-title":"Canine Genet Epidemiol"},{"issue":"3","key":"994_CR53","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1111\/j.1439-0388.2005.00512.x","volume":"122","author":"JP Guti\u00e9rrez","year":"2005","unstructured":"Guti\u00e9rrez JP, Goyache F. A note on ENDOG: a computer program for analysing pedigree information. J Anim Breed Genet. 2005;122(3):172\u20136. https:\/\/doi.org\/10.1111\/j.1439-0388.2005.00512.x.","journal-title":"J Anim Breed Genet"},{"key":"994_CR54","unstructured":"Feng X, Xie Y, Song M, Yu W, Tang J. Fast randomized PCA for sparse data. In: Zhu J, Takeuchi I, editors. Proceedings of the 10th Asian conference on machine learning. Proceedings of machine learning research, 2018;95:710\u201325. https:\/\/proceedings.mlr.press\/v95\/feng18a.html"},{"issue":"11","key":"994_CR55","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v089.i11","volume":"89","author":"NB Erichson","year":"2019","unstructured":"Erichson NB, Voronin S, Brunton SL, Kutz JN. Randomized matrix decompositions using R. J Stat Softw. 2019;89(11):1\u201348. https:\/\/doi.org\/10.18637\/jss.v089.i11.","journal-title":"J Stat Softw"},{"issue":"3","key":"994_CR56","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1016\/j.ajhg.2015.12.022","volume":"98","author":"KJ Galinsky","year":"2016","unstructured":"Galinsky KJ, Bhatia G, Loh P-R, Georgiev S, Mukherjee S, Patterson NJ, Price AL. Fast principal-component analysis reveals convergent evolution of ADH1B in Europe and East Asia. Am J Human Genet. 2016;98(3):456\u201372. https:\/\/doi.org\/10.1016\/j.ajhg.2015.12.022.","journal-title":"Am J Human Genet"},{"issue":"9","key":"994_CR57","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1101\/gr.277525.122","volume":"33","author":"Z Li","year":"2023","unstructured":"Li Z, Meisner J, Albrechtsen A. Fast and accurate out-of-core PCA framework for large scale biobank data. Genome Res. 2023;33(9):1599\u2013608. https:\/\/doi.org\/10.1101\/gr.277525.122.","journal-title":"Genome Res"},{"key":"994_CR58","doi-asserted-by":"publisher","unstructured":"Miles A, Rodrigues MF, Ralph P, Kelleher J, Schelker M, Pisupati R, Rae S, Millar T. Scikit-allel: explore and analyse genetic variation. https:\/\/doi.org\/10.5281\/zenodo.10876220.","DOI":"10.5281\/zenodo.10876220"},{"issue":"5","key":"994_CR59","doi-asserted-by":"publisher","first-page":"1008773","DOI":"10.1371\/journal.pgen.1008773","volume":"16","author":"A Agrawal","year":"2020","unstructured":"Agrawal A, Chiu AM, Le M, Halperin E, Sankararaman S. Scalable probabilistic PCA for large-scale genetic variation data. PLoS Genet. 2020;16(5):1008773. https:\/\/doi.org\/10.1371\/journal.pgen.1008773.","journal-title":"PLoS Genet"},{"key":"994_CR60","doi-asserted-by":"publisher","unstructured":"Pocrnic I, Lindgren F, Tolhurst D, Herring WO, Gorjanc G. Optimisation of the core subset for the APY approximation of genomic relationships. Genetics selection evolution 54(76). https:\/\/doi.org\/10.1186\/s12711-022-00767-x. Accessed 27 Jan 2025.","DOI":"10.1186\/s12711-022-00767-x"},{"issue":"11","key":"994_CR61","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1038\/nrg2865","volume":"11","author":"JE Powell","year":"2010","unstructured":"Powell JE, Visscher PM, Goddard ME. Reconciling the analysis of IBD and IBS in complex trait studies. Nat Rev Genet. 2010;11(11):800\u20135. https:\/\/doi.org\/10.1038\/nrg2865.","journal-title":"Nat Rev Genet"},{"key":"994_CR62","doi-asserted-by":"publisher","DOI":"10.1186\/s12711-024-00891-w","author":"A Legarra","year":"2024","unstructured":"Legarra A, Bermann M, Mei Q, Christensen OF. Redefining and interpreting genomic relationships of metafounders. Genet Sel Evol. 2024. https:\/\/doi.org\/10.1186\/s12711-024-00891-w.","journal-title":"Genet Sel Evol"},{"issue":"2","key":"994_CR63","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1534\/genetics.115.177014","volume":"200","author":"A Legarra","year":"2015","unstructured":"Legarra A, Christensen OF, Vitezica ZG, Aguilar I, Misztal I. Ancestral relationships using metafounders: finite ancestral populations and across population relationships. Genetics. 2015;200(2):455\u201368. https:\/\/doi.org\/10.1534\/genetics.115.177014.","journal-title":"Genetics"},{"key":"994_CR64","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.tpb.2015.08.005","volume":"107","author":"A Legarra","year":"2016","unstructured":"Legarra A. Comparing estimates of genetic variance across different relationship models. Theor Popul Biol. 2016;107:26\u201330. https:\/\/doi.org\/10.1016\/j.tpb.2015.08.005. (New Developments in Relatedness and Relationship Estimation).","journal-title":"Theor Popul Biol"},{"issue":"5","key":"994_CR65","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1016\/j.ajhg.2022.03.016","volume":"109","author":"C Fan","year":"2022","unstructured":"Fan C, Mancuso N, Chiang CWK. A genealogical estimate of genetic relationships. Am J Human Genet. 2022;109(5):812\u201324. https:\/\/doi.org\/10.1016\/j.ajhg.2022.03.016.","journal-title":"Am J Human Genet"},{"issue":"3","key":"994_CR66","doi-asserted-by":"publisher","first-page":"2439","DOI":"10.3168\/jds.2021-20860","volume":"105","author":"FL Macedo","year":"2022","unstructured":"Macedo FL, Astruc JM, Meuwissen THE, Legarra A. Removing data and using metafounders alleviates biases for all traits in Lacaune dairy sheep predictions. J Dairy Sci. 2022;105(3):2439\u201352. https:\/\/doi.org\/10.3168\/jds.2021-20860.","journal-title":"J Dairy Sci"},{"issue":"8","key":"994_CR67","doi-asserted-by":"publisher","first-page":"5570","DOI":"10.3168\/jds.2022-23114","volume":"106","author":"M Wicki","year":"2023","unstructured":"Wicki M, Raoul J, Legarra A. Effect of subdivision of the Lacaune dairy sheep breed on the accuracy of genomic prediction. J Dairy Sci. 2023;106(8):5570\u201381. https:\/\/doi.org\/10.3168\/jds.2022-23114.","journal-title":"J Dairy Sci"},{"key":"994_CR68","doi-asserted-by":"publisher","DOI":"10.1186\/s12711-024-00892-9","author":"A Legarra","year":"2024","unstructured":"Legarra A, Bermann M, Mei Q, Christensen OF. Estimating genomic relationships of metafounders across and within breeds using maximum likelihood, pseudo-expectation-maximization maximum likelihood and increase of relationships. Genet Sel Evol. 2024. https:\/\/doi.org\/10.1186\/s12711-024-00892-9.","journal-title":"Genet Sel Evol"},{"issue":"12","key":"994_CR69","doi-asserted-by":"publisher","first-page":"9810","DOI":"10.3168\/jds.2022-22143","volume":"105","author":"Y Steyn","year":"2022","unstructured":"Steyn Y, Masuda Y, Tsuruta S, Lourenco DAL, Misztal I, Lawlor T. Identifying influential sires and distinct clusters of selection candidates based on genomic relationships to reduce inbreeding in the US Holstein. J Dairy Sci. 2022;105(12):9810\u201321. https:\/\/doi.org\/10.3168\/jds.2022-22143.","journal-title":"J Dairy Sci"},{"issue":"4","key":"994_CR70","doi-asserted-by":"publisher","first-page":"2551","DOI":"10.3168\/jds.2022-21914","volume":"106","author":"Y Steyn","year":"2023","unstructured":"Steyn Y, Lawlor T, Masuda Y, Tsuruta S, Legarra A, Lourenco D, Misztal I. Nonparallel genome changes within subpopulations over time contributed to genetic diversity within the US Holstein population. J Dairy Sci. 2023;106(4):2551\u201372. https:\/\/doi.org\/10.3168\/jds.2022-21914.","journal-title":"J Dairy Sci"},{"key":"994_CR71","doi-asserted-by":"publisher","DOI":"10.1186\/s12711-024-00913-7","author":"C Anglhuber","year":"2024","unstructured":"Anglhuber C, Edel C, Pimentel ECG, Emmerling R, G\u00f6tz K-U, Thaller G. Definition of metafounders based on population structure analysis. Genet Sel Evol. 2024. https:\/\/doi.org\/10.1186\/s12711-024-00913-7.","journal-title":"Genet Sel Evol"},{"issue":"9","key":"994_CR72","doi-asserted-by":"publisher","first-page":"4656","DOI":"10.3168\/jds.2009-2061","volume":"92","author":"A Legarra","year":"2009","unstructured":"Legarra A, Aguilar I, Misztal I. A relationship matrix including full pedigree and genomic information. J Dairy Sci. 2009;92(9):4656\u201363. https:\/\/doi.org\/10.3168\/jds.2009-2061.","journal-title":"J Dairy Sci"},{"key":"994_CR73","doi-asserted-by":"publisher","DOI":"10.1186\/s12711-017-0363-9","author":"J-J Colleau","year":"2017","unstructured":"Colleau J-J, Palhi\u00e8re I, Rodr\u00edguez-Ramilo ST, Legarra A. A fast indirect method to compute functions of genomic relationships concerning genotyped and ungenotyped individuals, for diversity management. Genet Sel Evol. 2017. https:\/\/doi.org\/10.1186\/s12711-017-0363-9.","journal-title":"Genet Sel Evol"}],"container-title":["Genetics Selection Evolution"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12711-025-00994-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12711-025-00994-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12711-025-00994-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T19:30:06Z","timestamp":1792611006000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12711-025-00994-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,28]]},"references-count":73,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["994"],"URL":"https:\/\/doi.org\/10.1186\/s12711-025-00994-y","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2025.03.17.643624","asserted-by":"object"}]},"ISSN":["1297-9686"],"issn-type":[{"value":"1297-9686","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,28]]},"assertion":[{"value":"25 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Does not apply.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Does not apply.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"46"}}