FASTRUCT: model-based clustering made faster

被引:9
作者
Chen, Chibiao
Forbes, Florence
Francois, Olivier
机构
[1] INRIA Equipe MISTIS, F-38334 Saint Ismier, France
[2] TIMC TIMB, Dept Math Biol, Fac Med, F-38706 La Tronche, France
来源
MOLECULAR ECOLOGY NOTES | 2006年 / 6卷 / 04期
关键词
assignment; clustering; EM algorithm; graphical user interface; population genetic structure;
D O I
10.1111/j.1471-8286.2006.01527.x
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Bayesian model-based clustering programs have gained increased popularity in studies of population structure since the publication of the software STRUCTURE. These programs are generally acknowledged as performing well, but their running-time may be prohibitive. FASTRUCT is a non-Bayesian implementation of the classical model with no-admixture uncorrelated allele frequencies. This new program relies on the expectation-maximization principle, and produces assignment rivalling other model-based clustering programs. In addition, it can be manyfold faster than Bayesian implementations. The software consists of a command-line engine, which is suitable for batch analysis of data, and a graphical interface, which is convenient for exploring data.
引用
收藏
页码:980 / 983
页数:4
相关论文
共 11 条
[1]  
[Anonymous], 2000, WILEY SERIES PROBABI
[2]   Evaluating loci for use in the genetic analysis of population structure [J].
Beaumont, MA ;
Nichols, RA .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1996, 263 (1377) :1619-1626
[3]  
Corander J, 2003, GENETICS, V163, P367
[4]   A Bayesian approach to the identification of panmictic populations and the assignment of individuals [J].
Dawson, KJ ;
Belkhir, K .
GENETICAL RESEARCH, 2001, 78 (01) :59-77
[5]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[6]   Relative performance of Bayesian clustering software for inferring population substructure and individual assignment at low levels of population differentiation [J].
Latch, EK ;
Dharmarajan, G ;
Glaubitz, JC ;
Rhodes, OE .
CONSERVATION GENETICS, 2006, 7 (02) :295-302
[7]  
Pritchard JK, 2000, GENETICS, V155, P945
[8]   Genetic structure of human populations [J].
Rosenberg, NA ;
Pritchard, JK ;
Weber, JL ;
Cann, HM ;
Kidd, KK ;
Zhivotovsky, LA ;
Feldman, MW .
SCIENCE, 2002, 298 (5602) :2381-2385
[9]   DISTRUCT: a program for the graphical display of population structure [J].
Rosenberg, NA .
MOLECULAR ECOLOGY NOTES, 2004, 4 (01) :137-138
[10]   THE NEIGHBOR-JOINING METHOD - A NEW METHOD FOR RECONSTRUCTING PHYLOGENETIC TREES [J].
SAITOU, N ;
NEI, M .
MOLECULAR BIOLOGY AND EVOLUTION, 1987, 4 (04) :406-425