My Blog List

Saturday, January 21, 2012

Comparing fineSTRUCTURE clustering to Mclust clusterings

The first weeks of 2012 years marked a milestone in  BGA blogging paradigm , introducing substantial shift of methodologies.
First of all, Eurogenes blog has applied recently published Chromopainter tools to its intra-North Euro cluster analysis (with more than 400 samples and 270K SNPs, in linkage mode, and 200K burn-ins and iterations).

Dodecad Project  has also improved its  Cluster Galore method  to be  used with linked haplotype data (this refined method is , however, designed, to work not wiyj fineSTRUCTURE, but with different software fastIBD).

Although both methods are different in technical performance and design, they still strive for the same goal of inferring the population structure. This type of structure inference consists of two parts: deriving a matrix of relationships between sampled individuals and clustering these relationships.  As was noted by Dan Lawson , given a distance-like matrix such as the number of SNPs IBS or the ChromoPainter coancestry matrix, it is possible to apply a wide variety of clustering algorithms. 

Still fineSTRUCTURE has two advantages. Firstly, because fineSTRUCTURE performs MCMC it is less likely to get stuck in local optima than computationally cheaper methods that climb gradients. Secondly, and most importantly, (when used correctly) fineSTRUCTURE is well calibrated as it has no unknown and hard to estimate tuning parameters. 


Experiment
In order to evaluate the performance of different clustering methods on a real-world dataset, i used sampled individuals from my project. To make this test experiment even harder, i've applied Chromopainter's algorithm (*linkage mode) to a homogenous uniform subset of very similar Baltic Populations: Lithuanians, Belorussians, Ukrainians (90  samples plus a couple of reference Belorussian, Lithuanian and Ukrainian samples with 90K SNPs).  The same dataset was used in Shellfish to carry out a  principal component analysis of genome-wide SNP data, and in PLINK MDS-calculations. Obtained PCA and MDS data was subsequently analyzed using the general-purpose clustering software Mclust.


I ran Chromopainter's algorithm separately on each of 22 chromosomes, the output files were merged into one single file. Then i applied fineSTRUCTURE's MCMC algorithm to infer the population structure, PCA components and cluster trees. Below are plots showing individual co-ancestry matrix, individual and population agglomerate plots and PCA plots.








It appears that fineSTRUCTURE inferred 5 clusters (starting with smallest): (1) Ashkenazi, (2) individuals of West-European origin with (moderate to minor) East-European "admixture" (3) individuals from East-Europe and (4) Lithuanians, (5) the biggest cluster including Poles, Belorusians, Russians and Ukrainians.
For our project's particular purposes, it is important to note that such a clear split between Belorussians and Lithuanians is introduced for the first time. Although the innuendo of this division could be inferred from our earlier experiments, the statistical signal of separation was weak  enough to be ignored, because (as it is shown on the plot below) some regions of the plots are highly uncertain.






The cluster assignments (fineStructure) for project's individuals can be seen here.
 I have also published corresponding cluster assignments by Mclust (PLINK+MClust and Shellfish+MClust).  Direct agreement between these two latter solutions: 0 of 4 pairs, iterations for permutation matching: 24, cases in matched pairs: 34.58 %

     2  3  1  4
  1  0  2  3  0
  2  2  8  1  3
  3 13 11 16 18
  4  4  4  9 13















 

13 comments:

  1. Very interesting.

    ReplyDelete
  2. you are truly a good webmaster. The website loading speed is amazing. It sort of feels that you are doing any distinctive trick. Furthermore, The contents are masterwork. you have done a magnificent job in this subject! Visit telephone answering service for best Telephone Service.

    ReplyDelete
  3. This is my first time i visit here and I found so many interesting stuff in your blog especially it's discussion.Music courses online sydney Thank you so much for sharing this great blog. Keep it

    ReplyDelete
  4. Thanks for sharing such a great and nice post and pattern, love to share it with friends... http://www.mumbaifemaleescorts.co.in

    ReplyDelete
  5. I read your post. This Very nice and informative for all who searching these kind of information. Thank you for posting.


    Chennai Escorts

    Mumbai Escorts

    Chennai Escorts services

    ReplyDelete
  6. Such a great way of representing such a nice post, thanks...
    Escorts in Chennai

    ReplyDelete
  7. Have fun with young and romantic escort girls in Mumbai, these girls always love to meet new people and spend some good time.
    Mumbai escorts
    Mumbai escort
    Mumbai escorts services
    Mumbai escorts service
    Escorts in Mumbai
    Escorts services in Mumbai
    Mumbai escorts agency

    ReplyDelete
  8. I Saw Your Website Carefully. Thanks For Create Such Kind of Informative Website. Your All Content Is Relevant To Your Subject. I Say Keep It Continue, Because Your Website And Subject Is Meaningful For The Users. I Have Recommended Your Website With My Friends Also.
    I Am Ritu Sharma. I Am An Independent Escort Girl. I Deal In Andheri Escorts
    Service. I Am Very Hot And Sexy. I Have Five Years’ Experience. That’s why I Understand the Each Personal Needs of My Every Client. My Service Charge Is Low And Service Is Super. You Can Avail My VIP Escorts Service At Your Home Or In Hotel. I Am Comfortable To Provide Escorts Service In Local And Outside Also. Visit http://www.escortservicemumbai.net/andheri-escorts/ Call +91- 9OO4OO9481
    Visit The Links Below And Have A Look At My Various Escort Services-
    Mumbai Escorts

    Andheri Escorts

    Bandra Escorts

    Mumbai Call Girls

    Mumbai Escorts In Vile Parle

    Juhu Escorts

    Mumbai Escorts In Colaba

    ReplyDelete
  9. Thanks For Create Such Kind Of Informative Website. All Content Is Relevant To Your Subject. Keep It Continue, Because Your Website And Subject Is Meaningful For The Users. After See Your Niche I Have Recommended Your Website With My Friends Also.

    My Name Is Priya Singh. I Run My Own Andheri EscortsI Am An Independent Mumbai Escort Girl. I Am Beautiful And Hot. My Service Charge Is Low And Service Is Super. Being Professional I Have Seven Years’ Experience As An Escort Girl. So I Understand And Feel The Real Needs And Requirement Of My Each Client. According The Convenience You Can Avail My VIP Escort Service At Your Home Or In Hotel Also. To Book My VIP Mumbai Escort Service Call +91 9987215552. Visit http://www.escortagencyinmumbai.com/andheri-escorts/

    Visit The Links Below And Have A Look At My Various Mumbai Escort Services-



    Mumbai Call Girls
    Mumbai Escorts In Vile Parle
    Bandra Escorts
    Juhu Escorts
    Andheri Escorts
    Escort Service In Colaba

    ReplyDelete
  10. My name is Arpita Jain. I run my independent Mumbai Escorts Service. I am an independent Mumbai escort girl. My service charge is low according the current market price. My service is super, because I know very well the personal requirement of my each customer. I am comfortable to provide my Mumbai Escorts Service at your home or in Hotel. Visit- http://www.arpitajain.org/ Call- +91 9OO4458359
    Visit The Links Below And Have A Look At My Various Mumbai Escort Services-

    Mumbai Escorts Service
    Mumbai Escort Girls
    Juhu Escorts

    Escort Service In Mumbai




    ReplyDelete