# Dimensionality of genomic information and performance of the Algorithm for Proven and Young for different livestock species

- Ivan Pocrnic
^{1}Email authorView ORCID ID profile, - Daniela A. L. Lourenco
^{1}, - Yutaka Masuda
^{1}and - Ignacy Misztal
^{1}

**48**:82

**DOI: **10.1186/s12711-016-0261-6

© The Author(s) 2016

**Received: **11 May 2016

**Accepted: **25 October 2016

**Published: **31 October 2016

## Abstract

### Background

A genomic relationship matrix (GRM) can be inverted efficiently with the Algorithm for Proven and Young (APY) through recursion on a small number of core animals. The number of core animals is theoretically linked to effective population size (*N*
_{
e
}). In a simulation study, the optimal number of core animals was equal to the number of largest eigenvalues of GRM that explained 98% of its variation. The purpose of this study was to find the optimal number of core animals and estimate *N*
_{
e
} for different species.

### Methods

Datasets included phenotypes, pedigrees, and genotypes for populations of Holstein, Jersey, and Angus cattle, pigs, and broiler chickens. The number of genotyped animals varied from 15,000 for broiler chickens to 77,000 for Holsteins, and the number of single-nucleotide polymorphisms used for genomic prediction varied from 37,000 to 61,000. Eigenvalue decomposition of the GRM for each population determined numbers of largest eigenvalues corresponding to 90, 95, 98, and 99% of variation.

### Results

The number of eigenvalues corresponding to 90% (98%) of variation was 4527 (14,026) for Holstein, 3325 (11,500) for Jersey, 3654 (10,605) for Angus, 1239 (4103) for pig, and 1655 (4171) for broiler chicken. Each trait in each species was analyzed using the APY inverse of the GRM with randomly selected core animals, and their number was equal to the number of largest eigenvalues. Realized accuracies peaked with the number of core animals corresponding to 98% of variation for Holstein and Jersey and closer to 99% for other breed/species. *N*
_{
e
} was estimated based on comparisons of eigenvalue decomposition in a simulation study. Assuming a genome length of 30 Morgan, *N*
_{
e
} was equal to 149 for Holsteins, 101 for Jerseys, 113 for Angus, 32 for pigs, and 44 for broilers.

### Conclusions

Eigenvalue profiles of GRM for common species are similar to those in simulation studies although they are affected by number of genotyped animals and genotyping quality. For all investigated species, the APY required less than 15,000 core animals. Realized accuracies were equal or greater with the APY inverse than with regular inversion. Eigenvalue analysis of GRM can provide a realistic estimate of *N*
_{
e
}.

## Background

Genomic best linear unbiased prediction (GBLUP) methods [1] for genomic evaluation use single-nucleotide polymorphism (SNP) effects indirectly via the genomic relationship matrix (GRM). Therefore, GBLUP-based methods require a GRM inverse, which has a cubic cost and can be computed efficiently for perhaps up to 150,000 individuals. Because of widely available commercial genotyping tools, some populations such as the U.S. Holstein cattle have over one million genotyped animals, and computing a GRM inverse can be prohibitively expensive. In addition, a GRM often is not positive definite, and additional steps (e.g., blending with a numerator relationship matrix) are required to make the GRM positive definite [1]. Misztal et al. [2] suggested an efficient computation of the GRM inverse by using recursion on a small subset of animals. Initially, this subset of animals was labeled as high accuracy or “proven”; therefore, the method was named the Algorithm for Proven and Young (APY). In this paper, we will refer to the GRM inverse calculated with this algorithm as the APY inverse and animals in the small subset as core animals. Compared with the regular GRM inverse, computing costs for the APY inverse are cubic only for the core subset and are linear for animals that are not in the subset. The estimated optimal subset size was approximately 8000 for Angus cattle [3] and 2000 to 6000 for commercial pigs [4]. Using U.S. Holstein data with 100,000 genotyped animals, Fragomeni et al. [5] found that any subset (including only bulls, only cows, and random animals) with at least 10,000 animals resulted in an accurate inverse. The APY inverse was successfully computed for about 570,000 genotyped Holsteins in less than 2 h of computing time on an average server with fewer than 20,000 core animals [6]. Using more than 10,000 animals as the core subset did not add any improvement in genetic prediction. For comparison, a regular inverse for 570,000 individuals would require several weeks of computing time and an amount of memory, which is available only in the largest computing clusters.

The theoretical framework of the APY inverse was proposed by Misztal [7]. For a population, the additive information is assumed to be in a limited number (*n*) of independent chromosome segments (*M*
_{
e
}) or effective SNP markers (ESM). If *M*
_{
e
} or ESM completely explain the additive variation, the breeding values of *n* animals are linear functions of *M*
_{
e
} or ESM and contain nearly all the information in *M*
_{
e
} or ESM. Defining any subset of n animals as core animals, a recursion on any n animals is sufficient. The magnitude of *M*
_{
e
} is a function of effective population size (*N*
_{
e
}), but the number of ESM could be computed as the number of eigenvalues explaining nearly all the variation in the GRM. Subsequently, the optimal number of core animals is a function of *N*
_{
e
} and can be derived from eigenvalue analysis of the GRM.

The theory for APY inverse was tested by Pocrnic et al. [8] using six simulated populations with *N*
_{
e
} ranging from 20 to 200. Each simulated population consisted of 10 non-overlapping generations under random mating and without selection, with 25,000 animals per generation and phenotypes available for generations 1 through 9. The last three generations (8 through 10) were completely genotyped, with 75,000 genotyped animals for each population. Their simulation assumed a total genome length of 30 Morgan and approximately 50,000 evenly allocated biallelic SNPs. They found that the number of largest eigenvalues that explain at least 90% of the variation in the GRM is almost a linear function of *N*
_{
e
}. For the number of largest eigenvalues that explain from 95 to 99% of the variation, the curve was curvilinear, with departure from linearity attributed to a limited number of SNPs and a limited number of genotyped animals. True accuracies were highest when the number of core animals corresponded to the number of eigenvalues explaining 98% of the variation, and they were slightly lower with the regular inverse or with half of the number of core animals.

The purpose of this study was to determine whether APY conclusions based on simulated data are valid with actual data across species. In particular, we wanted to find the optimal number of core animals per species, to investigate the changes in accuracy when recursions in APY are based on fractions of the optimal number of core animals, and to approximate the *N*
_{
e
} for each species.

## Methods

### Data and models

Five previously collected datasets were used in this study. Analyses included the same models as those routinely used for national or commercial genetic evaluations of dairy (Holstein, Jersey) and beef (Angus) cattle, pigs, and broilers. The datasets and models were described in earlier studies [3, 6, 9–11]. Data for 11,626,576 Holstein final score records from 7093,380 cows were provided by Holstein Association USA, Inc. (Brattleboro, VT). Production data for Jerseys consisted of 4,168,048 records for 305-day milk, fat, and protein yields and were provided by the Animal Genomics and Improvement Laboratory, Agricultural Research Service, USDA (Beltsville, MD). For Angus cattle, more than 6 million records for birth weight and weaning weight and almost 3.4 million records for post-weaning gain were provided by the American Angus Association (St. Joseph, MO). More than 400,000 pig records for litter size and number of stillborn were provided by PIC (a Genus company, Hendersonville, TN). Finally, 196,613 records for body weight at grading, 51,774 records for residual feed intake, 9778 records for breast meat percentage, and 52,102 records for weight gain during feed conversion test were provided for broiler chickens by Cobb-Vantress Inc. (Siloam Springs, AR). The number of pedigrees used in the numerator relationship matrix (**A**) varied: 198,915 for broiler chickens, 2,429,392 for pigs, 2,468,914 for Jerseys, 8,236,425 for Angus, and 10,710,380 for Holsteins. The number of single-nucleotide polymorphisms used for genomic prediction and number of genotyped animals also varied: 60,671 SNPs for Jerseys and Holsteins with 75,033 and 77,066 genotyped animals, respectively; 38,321 SNPS and 80,933 genotyped Angus; 36,551 SNPs and 22,575 genotyped pigs; and 39,102 SNPs and 15,720 genotyped broiler chickens.

### Computations

Computations were similar to those described by Pocrnic et al. [8] except for the use of actual datasets and different validation strategies. The initial GRM (**G**
_{0}) was created for each dataset by using the methodology of VanRaden [1] as \({\mathbf{G}}_{0} = {\mathbf{ZZ}}^{{\prime }} /2\Sigma p_{\text{j}} \left( {1 - p_{j} } \right)\) where **Z** is a centered matrix of gene content adjusted for gene frequencies and *p*
_{j} is allele frequency *p* for marker *j*. The observed allele frequencies were calculated directly from the SNP data of the genotyped population. The number of largest eigenvalues for **G**
_{0} that explained 90, 95, 98, or 99% of variation was calculated using the DSYEV subroutine in LAPACK [12]. To obtain a positive definite GRM (**G**), **A** was blended with **G**
_{0} as \({\mathbf{G}} = w{\mathbf{G}}_{0} + \left( {1 - w} \right){\mathbf{A}}_{22} ,\) where *w* is a weight different for each breed/species ranging from 0.90 to 0.95, and **A**
_{22} is the pedigree-based numerator relationship matrix for genotyped animals [1].

**G**matrix [14] or the APY inverse [2, 6]. If

**G**was partitioned into blocks corresponding to core (c) and non-core (n) animals:

**G**

_{nn}for non-core animal

*i*, and \({\mathbf{g}}_{\text{ic}}\) is a vector of the genomic relationships of non-core animal

*i*with all core animals. The number of core animals varied across datasets and corresponded to the number of largest eigenvalues in

**G**

_{0}that explained 90, 95, 98, or 99% of retained variation. The computational details for this algorithm were described by Masuda et al. [6].

### Validation

The validation method depended on the amount of information available for the animals. For Holsteins and Jerseys, daughter deviations [15] were calculated in the complete dataset without genomic information and used as the dependent variable. Genomic estimated breeding values (GEBV) were calculated based on truncated data and used as the independent variable in a linear regression model. The truncation point was defined by the year when the phenotype was recorded: 2009 for Holsteins and 2010 for Jerseys. Coefficient of determination (R^{2}) for validation animals was used as a measure of reliability. For Holsteins, we defined the validation population as young genotyped bulls that had no daughters recorded in the truncated data, but had at least 30 daughters recorded in the complete dataset. For Jerseys, we defined the validation population as young genotyped bulls that had no daughters recorded in the truncated data, but had estimated breeding values (EBV) with at least 75% reliability in the complete data. The Holstein and Jersey validation populations included 2948 and 449 bulls, respectively.

For the other datasets, validation was done by predictive ability [16] based on correlations between GEBV and phenotypes adjusted for fixed effects. The Angus validation population consisted of 27,528 genotyped animals born in 2013 that had their phenotypes excluded from the truncated data. Among those 27,528 animals, 18,204 had phenotypes for body weight, 18,524 for weaning weight, and 10,471 for post-weaning gain. For pigs, the validation population consisted of 881 genotyped animals born in 2014 with repeated records for litter size and number of stillborn (1166 and 1229, respectively); their phenotypes were excluded from the truncated data. The broiler validation population consisted of 2975 genotyped birds from the last generation that had their phenotypes excluded from the truncated data. Among the validation birds, 2975 had records for body weight at grading, 1954 for residual feed intake, 215 for breast meat percentage, and 1964 for weight gain during feed conversion test.

Validation parameters (reliability or predictive ability) were computed for genomic evaluations that used the APY inverse with the corresponding number of randomly chosen core animals based on eigenvalues that explained 90–99% of original variation. Validation parameters were computed similarly for genomic evaluations that used the regular inverse of **G**.

## Results and discussion

**G**

_{0}are in Table 1 by breed/species. Number of eigenvalues that accounted for 90% of the original variation ranged from 1239 for pigs to 4527 for Holsteins, and those that accounted for 99% ranged from 5570 for broiler chickens to 19,397 for Holsteins. For each population, the total number of positive eigenvalues in

**G**

_{0}is limited by the number of SNPs and the number of genotyped animals.

Numbers of largest eigenvalues that explain a given percentage of variation and estimated effective population size (*N*
_{
e
})

Population | Number of genotyped animals | Number of SNPs | 90% | 95% | 98% | 99% | N |
---|---|---|---|---|---|---|---|

Broiler chicken | 15,720 | 39,102 | 1655 | 2606 | 4171 | 5570 | 44 |

Pig | 22,575 | 36,551 | 1239 | 2183 | 4103 | 6083 | 32 |

Angus cattle | 80,993 | 38,321 | 3654 | 6166 | 10,605 | 14,555 | 113 |

Jersey cattle | 75,053 | 60,671 | 3325 | 6074 | 11,500 | 16,645 | 101 |

Holstein cattle | 77,066 | 60,671 | 4527 | 7981 | 14,026 | 19,379 | 149 |

The distributions of eigenvalues that we obtained here for Holstein, Jersey, and Angus cattle, broiler chicken, and pig datasets were compared with those reported by Pocrnic et al. [8] for populations with an *N*
_{
e
} of 20, 40, 80, 120, and 160 from a simulation study. In both cases, when the number of eigenvalues was plotted on a logarithmic scale, the curves were nearly linear. The distribution of eigenvalues observed for the Holstein dataset was nearly identical to that reported for a simulated population with an *N*
_{
e
} of 160. The distribution of eigenvalues for the Angus and Jersey datasets were quite similar and intermediate to those found for simulated populations with an *N*
_{
e
} of 80 and 120. For the pig dataset, the distribution of eigenvalues was intermediate to those found for simulated populations with an *N*
_{
e
} of 20 and 40. Finally, for the broiler chicken dataset, the number of eigenvalues that explain 90% of the variation was close to that observed for a simulated population with an *N*
_{
e
} of 40. As the proportion of explained variation increased, the number of eigenvalues for the broiler chicken decreased relative to those found for a simulated population with an *N*
_{
e
} of 40. In general, the rank of the GRM was equal to or less than the number of genotyped animals and the number of SNPs. Smaller numbers of eigenvalues for the higher percentages of explained variation for the pig and broiler chicken datasets were likely the result of fewer genotyped animals (22,575 pigs and 15,720 broiler chickens) compared with the simulated population (75,000), since the rank of the GRM cannot exceed, and is likely smaller than, the number of genotyped animals. Another possible explanation is that fewer SNPs were used (36,000 for pigs and 39,000 for broiler chickens) compared with the 50,000 SNPs used in the simulation. MacLeod et al. [17] reported that the identification of 90% of the ancestral junctions between chromosome segments required 12 times as many SNPs as the number of junctions. Therefore, the number of chromosome segments that is determined by eigenvalue analysis will be underestimated if the number of SNPs (and genotyped animals) is too small. This may be generalized into a simple rule: the number of largest eigenvalues explaining a given percentage of variation is noticeably smaller than expected unless the corresponding number of SNPs (and perhaps genotyped animals) is at least 12 times larger. This condition was fulfilled when 90% of the variation was explained for all breeds/species but not when this percentage was higher.

*N*

_{ e }can be estimated by interpolation of real to simulated data (Fig. 1) at 90% of explained variation. Thus, estimated

*N*

_{ e }were 149 for the Holstein, 113 for the Angus, 101 for the Jersey, 44 for the broiler chicken, and 32 for the pig populations (Table 1). Estimates of

*N*

_{ e }based on genotypic information can be influenced by several factors. First, the estimates can be affected by genotype imputation because most of the animals are genotyped with lower density chips and their genotypes are then imputed to higher density (sometimes with multiple imputations). The final number of SNPs used for evaluation, the quality control of genomic data, and the length of the genome can vary by breed and species. The simulation study reported by Pocrnic et al. [8] assumed a genome length of 30 Morgan, which is appropriate for many species including cattle and broiler chickens [18–21]. Estimates of the genome length for pigs are consistently lower and range from 18 to 23 Morgan [22–25]. Assuming a genome length of 20 Morgan for pigs, the

*N*

_{ e }would be 50% larger than that estimated from the simulated population since \(N_{e} \sim1/{\text{L}}\) at a constant

*M*

_{ e }, where L is genome length in Morgan. Therefore, assuming a genome length of 20 Morgan, estimated

*N*

_{ e }for pigs in our study would be 48. Many other factors including different recombination rates, different genome lengths for each sex and different genotyping patterns for each sex can influence the estimated

*N*

_{ e }. The assumptions in the simulations reported in [8] were idealistic in terms of population genetics (non-overlapping generations, random mating, no selection, and no migration), and differences in

*N*

_{ e }resulted only from variation in sex ratios.

In the literature, estimates of *N*
_{
e
} vary widely, and several approaches to calculate *N*
_{
e
} have been reported (e.g., [26–28]). Leroy et al. [29] demonstrated variation in *N*
_{
e
} estimates using different approaches. For Holsteins, *N*
_{
e
} estimates range from 50 [30] to 150 [31], with many intermediate estimates in between [32–35]. Estimates for Jerseys range from 73 [34] to 135 [33]. For Angus, the *N*
_{
e
} estimates vary from 26 [36] to 207 [37]. For various breeds of pigs, estimates can be as small as 55 [38] to as large as 113 [39]. Although *N*
_{
e
} estimates for Holsteins and Jerseys are likely to be similar worldwide because of international breeding that is partially facilitated by the availability of Interbull evaluations, *N*
_{
e
} estimates for pigs and broilers can vary because of the specific breeding structure used by individual companies. However, if different breeding companies use similar breeding plans, their individual populations may have a similar *N*
_{
e
}. Eitan and Soller [40] found that broiler companies that led breeding programs independently experienced similar problems (e.g., skeletal problems, metabolic disorders, hatchability problems, etc.) at the same time, indicating similar breeding plans.

**G**for Angus cattle, pig, and broiler chicken populations, respectively. These correlations are for validation animals that were obtained from the analysis with different numbers of core animals. For all species and traits, correlations were 0.99 when the number of core animals was equal to the number of largest eigenvalues of

**G**

_{0}that explained either 98 or 99% of the original variation. The linearity of the curves suggests that correlations between regular and APY GEBV are nearly a linear function of percentage of explained variation. Somewhat different slopes for different traits and breeds/species could be explained by the fact that GEBV for young animals are a weighted sum of parent average and direct genomic value with additional variation that depends on whether genotyped animals have genotyped parents [1, 11]. A smaller slope is usually observed for traits with a lower heritability because the weight on parent average is larger, does not depend on direct genomic value, and subsequently does not depend on the number of core animals.

^{2}for Holstein and Jersey cattle and predictive ability for Angus cattle, pigs, and broiler chickens. Realized accuracies (or reliabilities) were plotted as a function of the number of eigenvalues that explain a given percentage of variation, and values for 100% correspond to the regular inverse of the GRM. The highest accuracy for Holsteins and Jerseys (Figs. 5, 6, respectively) corresponded to 98% of explained variation as in the simulation study of Pocrnic et al. [8]. However, the curves for the remaining breed/species, which are based on predictive ability, were different. For Angus (Fig. 7), accuracy increased only slightly from 90 to 99% of explained variation. For pigs (Fig. 8), accuracy increases were again small, with almost no increase for litter size. For broilers (Fig. 9), the trend also was for small increases for all traits except breast meat percentage, which had an unexpected decrease at 95% of explained variation.

All flat trends occurred when accuracy was calculated based on predictive ability. Such accuracies are affected by model quality, especially the inclusion of less than optimal parameters in multiple-trait models. The flat trends and especially the anomalies can also be attributed to imputation issues as companies usually work with low- and medium-density SNP chips, which, in addition, are modified over the years.

An important question with the APY is whether the random choice of core animals as used in this study is optimal. In a Holstein study [9], the use of about 10,000 proven bulls plus their dams as core animals provided an increase in reliability of 0.01 over random choices. In a pig study [4], correlations of GEBV based on full and APY inverses were higher than 0.98 with a random sample of about 2000 core animals (10% sample) and higher than 0.99 with about 6000 core animals (20% sample); correlations were lower than 0.95 when using only the youngest or only the oldest generations as core animals. Breeding values of n animals in the core group are assumed to contain all the additive information about the population in terms of ESM or *M*
_{
e
} [7]. For most complete information with as few animals as possible, the subset of animals should be representative of the population and (almost) linearly independent. These conditions seem to be fulfilled if choice is at random and clones are avoided. Ostersen et al. [4] reported marginally higher correlations of GEBV obtained with APY than with the regular inverse although higher correlations do not necessarily mean higher accuracy; the highest accuracy in a simulation [8] and partially in this study was obtained when these correlations were about 0.98–0.99.

Another question with the APY is whether the number and selection of core animals should change over time. In general, realized accuracy (reliability) was maximized when the number of randomly selected core animals was about 100 *N*
_{
e
} or about 3 \(N_{e} {\text{L}}\). That number is not critical since the accuracy (or reliability) decreased less than 0.01 when the number of core animals increased or was reduced by 50%. If breeding practices do not cause fast changes in *N*
_{
e
} over generations, the same number of core animals selected randomly are likely to result in close to optimal evaluation accuracy. An exception could arise when the number of genotyped generations is large; under selection, older generations have little predictive power for selection candidates [41]. Further studies will determine whether the optimal approach in such a case is to choose core animals from younger generations or to remove old generations.

In this study, eigenvalue computations were done on an explicitly constructed **G**
_{0}, which actually shares the same eigenvalue distribution as the SNP BLUP matrix **Z'Z**. When large datasets are used, singular value decomposition of matrix **Z** can be applied instead, since it is equivalent to eigenvalue decomposition of **Z'Z** and **ZZ'** and to the eigenvalues of **G**
_{0} multiplied by a constant. Therefore, the number of largest eigenvalues for **G**
_{0} is identical between two quantities. Let the singular value decomposition of matrix **Z** be \({\mathbf{Z}} = {\mathbf{UDV}}'\), where **D** is a diagonal matrix of singular values that correspond to the square root of the non-zero eigenvalues of **Z'Z** and **ZZ'**. The columns of **U** are left singular vectors (\({\mathbf{U'U}} = {\mathbf{UU'}} = {\mathbf{I}}\)), and the columns of **V** are right singular vectors (\({\mathbf{V'V}} = {\mathbf{VV'}} = {\mathbf{I}}\)). They correspond to eigenvectors of **ZZ′** and \({\mathbf{Z}}^{{\prime }} {\mathbf{Z}}\), respectively. Then, \({\mathbf{Z}}^{{\prime }} {\mathbf{Z}} = {\mathbf{VD}}^{{\prime }} {\mathbf{U}}^{{\prime }} {\mathbf{UDV}}^{{\prime }} = {\mathbf{VD}}^{2} {\mathbf{V}}^{{\prime }}\), and \(({\mathbf{Z}}^{'} {\mathbf{Z}}){\mathbf{V}} = {\mathbf{VD}}^{2}\), where **D**
^{2} is a diagonal matrix of eigenvalues of **Z'Z** (squares of singular values of matrix **Z**) and the columns of **V** are eigenvectors of **Z'Z**. Similarly, \({\mathbf{ZZ'}} = {\mathbf{UD}}^{2} {\mathbf{U'}}\). The singular value decomposition of **Z** can be computed using subroutine DGESVD in LAPACK [12], and computation cost will be quadratic for the number of markers but only linear for the number of individuals.

## Conclusions

The optimal number of core animals for efficient inversion of GRM by APY is about 14,000 for Holstein and Angus cattle, 12,000 for Jersey cattle, and 6000 for pigs and broiler chickens, which corresponds approximately to 3 \(N_{e} {\text{L}}\). These numbers are not critical since reduction in GEBV accuracy is minimal if using half the optimal numbers. Approximate *N*
_{
e
} with a genome length of 30 Morgan is 149 for Holsteins, 101 for Jerseys, 113 for Angus, and 44 for broiler chickens; for pigs and a genome length of 20 Morgan, approximate *N*
_{
e
} is 48.

## Declarations

### Authors’ contributions

IP analyzed the data and drafted the manuscript; DALL helped with important instructions on the experimental design, computations, and structure of the manuscript; YM analyzed the dairy data; IM supervised the project and provided crucial ideas. All authors read and approved the final manuscript.

### Acknowledgements

We would like to thank Paul M. VanRaden, Melvin E. Tooker, and George R. Wiggans (retired) of the Animal Genomics and Improvement Laboratory, Agricultural Research Service, USDA, for providing computing environment and data for Jerseys. Reference dairy genotypes were provided by the Council on Dairy Cattle Breeding. Editing by Suzanne M. Hubbard and Heather L. Bradford is gratefully acknowledged. This research was primarily supported by grants from Holstein Association USA, American Angus Association, Zoetis, Cobb-Vantress, Smithfield Premium Genetics, Pig Improvement Company, and USDA’s National Institute of Food and Agriculture (Agriculture and Food Research Initiative competitive Grant 2015-67015-22936).

### Competing interests

The authors declare that they have no competing interests.

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

## Authors’ Affiliations

## References

- VanRaden PM. Efficient methods to compute genomic predictions. J Dairy Sci. 2008;91:4414–23.View ArticlePubMedGoogle Scholar
- Misztal I, Legarra A, Aguilar I. Using recursion to compute the inverse of the genomic relationship matrix. J Dairy Sci. 2014;97:3943–52.View ArticlePubMedGoogle Scholar
- Lourenco DAL, Tsuruta S, Fragomeni BO, Masuda Y, Aguilar I, Legarra A, et al. Genetic evaluation using single-step genomic best linear unbiased predictor in American Angus. J Anim Sci. 2015;93:2653–62.View ArticlePubMedGoogle Scholar
- Ostersen T, Christensen OF, Madsen P, Henryon M. Sparse single-step method for genomic evaluation in pigs. Genet Sel Evol. 2016;48:48.View ArticlePubMedPubMed CentralGoogle Scholar
- Fragomeni BO, Lourenco DAL, Tsuruta S, Masuda Y, Aguilar I, Legarra A, et al. Hot topic: use of genomic recursions in single-step genomic best linear unbiased predictor (BLUP) with a large number of genotypes. J Dairy Sci. 2015;98:4090–4.View ArticlePubMedGoogle Scholar
- Masuda Y, Misztal I, Tsuruta S, Legarra A, Aguilar I, Lourenco DAL, et al. Implementation of genomic recursions in single-step genomic best linear unbiased predictor for US Holsteins with a large number of genotyped animals. J Dairy Sci. 2016;99:1968–74.View ArticlePubMedGoogle Scholar
- Misztal I. Inexpensive computation of the inverse of the genomic relationship matrix in populations with small effective population size. Genetics. 2016;202:401–9.View ArticlePubMedGoogle Scholar
- Pocrnic I, Lourenco DAL, Masuda Y, Legarra A, Misztal I. The dimensionality of genomic information and its effect on genomic prediction. Genetics. 2016;203:573–81.View ArticlePubMedPubMed CentralGoogle Scholar
- Masuda Y, Misztal I, Tsuruta S, Lourenco DAL, Fragomeni BO, Legarra A, et al. Single-step genomic evaluations with 570 K genotyped animals in US holsteins. Interbull Bull. 2015;49:85–9.Google Scholar
- Lourenco DAL, Tsuruta S, Fragomeni BO, Chen CY, Herring WO, Misztal I. Crossbreed evaluations in single-step genomic best linear unbiased predictor using adjusted realized relationship matrices. J Anim Sci. 2016;94:909–19.View ArticlePubMedGoogle Scholar
- Lourenco DAL, Fragomeni BO, Tsuruta S, Aguilar I, Zumbach B, Hawken RJ, et al. Accuracy of estimated breeding values with genomic information on males, females, or both: an example on broiler chicken. Genet Sel Evol. 2015;47:56.View ArticlePubMedPubMed CentralGoogle Scholar
- Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, et al. LAPACK users’ guide. 3rd ed. Philadelphia: Society for Industrial and Applied Mathematics; 1999.View ArticleGoogle Scholar
- Tsuruta S, Misztal I, Stranden I. Use of the preconditioned conjugate gradient algorithm as a generic solver. J Anim Sci. 2001;79:1166–72.View ArticlePubMedGoogle Scholar
- 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:422–8.View ArticlePubMedGoogle Scholar
- VanRaden PM, Wiggans GR. Derivation, calculation, and use of national animal model information. J Dairy Sci. 1991;74:2737–46.View ArticlePubMedGoogle Scholar
- Legarra A, Robert-Granié C, Manfredi E, Elsen JM. Performance of genomic selection in mice. Genetics. 2008;180:611–8.View ArticlePubMedPubMed CentralGoogle Scholar
- MacLeod AK, Haley CS, Woolliams JA, Stam P. Marker densities and the mapping of ancestral junctions. Genet Res. 2005;85:69–79.View ArticlePubMedGoogle Scholar
- Kappes SM, Keele JW, Stone RT, McGraw RA, Sonstegard TS, Smith TP, et al. A second-generation linkage map of the bovine genome. Genome Res. 1997;7:235–49.View ArticlePubMedGoogle Scholar
- Burt DW, Cheng HH. The Chicken gene map. ILAR J. 1998;39:229–36.View ArticlePubMedGoogle Scholar
- Arias JA, Keehan M, Fisher P, Coppieters W, Spelman R. A high density linkage map of the bovine genome. BMC Genet. 2009;10:18.View ArticlePubMedPubMed CentralGoogle Scholar
- Groenen MAM, Wahlberg P, Foglio M, Cheng HH, Megens HJ, Crooijmans RPMA, et al. A high-density SNP-based linkage map of the chicken genome reveals sequence features correlated with recombination rate. Genome Res. 2009;19:510–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Rohrer GA, Alexander LJ, Keele JW, Smith TP, Beattie CW. A microsatellite linkage map of the porcine genome. Genetics. 1994;136:231–45.PubMedPubMed CentralGoogle Scholar
- Archibald AL, Haley CS, Brown JF, Couperwhite S, McQueen HA, Nicholson D, et al. The PiGMaP consortium linkage map of the pig (
*Sus scrofa*). Mamm Genome. 1995;6:157–75.View ArticlePubMedGoogle Scholar - Marklund L, Johansson Moller M, Hoyheim B, Davies W, Fredholm M, Juneja RK, et al. A comprehensive linkage map of the pig based on a wild pig-Large White intercross. Anim Genet. 1996;27:255–69.View ArticlePubMedGoogle Scholar
- Tortereau F, Servin B, Frantz L, Megens HJ, Milan D, Rohrer G, et al. A high density recombination map of the pig reveals a correlation between sex-specific recombination and GC content. BMC Genomics. 2012;13:586.View ArticlePubMedPubMed CentralGoogle Scholar
- Caballero A. Developments in the prediction of effective population size. Heredity (Edinb). 1994;73:657–79.View ArticlePubMedGoogle Scholar
- Charlesworth B. Fundamental concepts in genetics: effective population size and patterns of molecular evolution and variation. Nat Rev Genet. 2009;10:195–205.View ArticlePubMedGoogle Scholar
- Luikart G, Ryman N, Tallmon DA, Schwartz MK, Allendorf FW. Estimation of census and effective population sizes: the increasing usefulness of DNA-based approaches. Conserv Genet. 2010;11:355–73.View ArticleGoogle Scholar
- Leroy G, Mary-Huard T, Verrier E, Danvy S, Charvolin E, Danchin-Burge C. Methods to estimate effective population size using pedigree data: examples in dog, sheep, cattle and horse. Genet Sel Evol. 2013;45:1.View ArticlePubMedPubMed CentralGoogle Scholar
- Brotherstone S, Goddard M. Artificial selection and maintenance of genetic variance in the global dairy cow population. Philos Trans R Soc Lond B Biol Sci. 2005;360:1479–88.View ArticlePubMedPubMed CentralGoogle Scholar
- Hayes BJ, Visscher PM, McPartlan HC, Goddard ME. Novel multilocus measure of linkage disequilibrium to estimate past effective population size. Genome Res. 2003;13:635–43.View ArticlePubMedPubMed CentralGoogle Scholar
- Sargolzaei M, Schenkel FS, Jansen GB, Schaeffer LR. Estimating effective population size in North American Holstein cattle based on genome-wide linkage disequilibrium. In: Proceedings of the Dairy Cattle Breeding and Genetics Committee Meeting: Guelph; 2007.
- de Roos AP, Hayes BJ, Spelman RJ, Goddard ME. Linkage disequilibrium and persistence of phase in Holstein-Friesian, Jersey and Angus cattle. Genetics. 2008;179:1503–12.View ArticlePubMedPubMed CentralGoogle Scholar
- Bovine HapMap Consortium, Gibbs RA, Taylor JF, Van Tassell CP, Barendse W, Eversole KA, et al. Genome-wide survey of SNP variation uncovers the genetic structure of cattle breeds. Science. 2009;324:528–32.View ArticleGoogle Scholar
- Rodriguez-Ramilo ST, Fernandez J, Toro MA, Hernandez D, Villanueva B. Genome-wide estimates of coancestry, inbreeding and effective population size in the Spanish Holstein population. PLoS One. 2015;10:e0124157.View ArticlePubMedPubMed CentralGoogle Scholar
- Falleiro VB, Malhado CHM, Malhado ACM, Carneiro PLS, Carrillo JA, Song J. Population structure and genetic variability of Angus and Nellore herds. J Agric Sci. 2014;6:276–85.Google Scholar
- Lu D, Sargolzaei M, Kelly M, Li C, Vander Voort G, Wang Z, et al. Linkage disequilibrium in Angus, Charolais, and Crossbred beef cattle. Front Genet. 2012;3:152.View ArticlePubMedPubMed CentralGoogle Scholar
- Uimari P, Tapio M. Extent of linkage disequilibrium and effective population size in Finnish Landrace and Finnish Yorkshire pig breeds. J Anim Sci. 2011;89:609–14.View ArticlePubMedGoogle Scholar
- Welsh CS, Blacburn HD, Schwab C. Population status of major U.S. swine breeds. In: Proceedings of the American Society of Animal Science Western Section: 16-18 June 2009; Fort Collins. 2009.
- Eitan Y, Soller M. Poultry breeding: the broiler chicken as a harbinger of the future. In: Meyers RA, editor. Encyclopedia of Sustainability Science and Technology. New York: Springer; 2012. p. 8307–28.View ArticleGoogle Scholar
- Muir WM. Comparison of genomic and traditional BLUP-estimated breeding value accuracy and selection response under alternative trait and genomic parameters. J Anim Breed Genet. 2007;124:342–55.View ArticlePubMedGoogle Scholar