BIOINFORMATICSVol.30ISMB2014,pagesi19–i25
doi:10.1093/bioinformatics/btu261
EPIQ—efficientdetectionofSNP–SNPepistaticinteractionsforquantitativetraits
Ya’araArkin1,EliorRahmani1,MarcusE.Kleber2,ReijoLaaksonen3,4,WinfriedMarz€2,5,6andEranHalperin1,7,8,*
1TheBlavatnikSchoolofComputerScience,TelAvivUniversity,Tel-Aviv69978,Israel,2VthDepartmentofMedicine(Nephrology,Hypertensiology,Endocrinology,Diabetology,Rheumatology),MedicalFacultyofMannheim,UniversityofHeidelberg,MannheimD-68167,Germany,3ZoraBiosciencesOy,Espoo02150,Finland,4MedicalSchool,UniversityofTampere,Tampere33104,Finland,5ClinicalInstituteofMedicalandChemicalLaboratoryDiagnostics,Medical
UniversityofGraz,GrazA-8036,Austria,6SynlabAcademy,SynlabServicesGmbH,MannheimD-68165,Germany,7DepartmentofMolecularMicrobiologyandBiotechnology,GeorgeWiseFacultyofLifeScience,Tel-AvivUniversity,Tel-Aviv69978,Israeland8InternationalComputerScienceInstitute,Berkeley,CA94704,USA
ABSTRACTphenomenaoftenreferredtoasthe‘missingheritability’Motivation:Gene–geneinteractionsareofpotentialbiologicaland(Maher,2008).Oneplausibleexplanationsuggestedforthismedicalinterest,astheycanshedlightonboththeinheritancemech-problemistheexistenceofanepistaticeffect,wheretwooranismofatraitandontheunderlyingbiologicalmechanisms.morelocihaveasynergeticinfluenceonthephenotype,alsoEvidenceofepistaticinteractionshasbeenreportedinbothhumansreferredtoasgene–geneinteractions(Maher,2008).Thediscov-andotherorganisms.Unlikesingle-locusgenome-wideassociationeryofinteractingSNPlocihasanadditionalbenefit,asitmaystudies(GWAS),whichprovedefficientindetectingnumerousgeneticshedlightontheunderlyingbiologicalmechanismorinvolvedlocirelatedwithvarioustraits,interaction-basedGWAShavesofarpathways.
producedveryfewreproduciblediscoveries.SuchstudiesintroduceaDespiteevidencesofgene–geneinteractionsreportedinbothgreatcomputationalandstatisticalburdenbynecessitatingalargehumanandotherorganisms(Evansetal.,2006),veryfewrepro-numberofhypothesestobetestedincludingallpairsofsinglenucleo-duciblediscoverieswerereportedbyGWAS(Liuetal.,2011;tidepolymorphisms(SNPs).Thus,manysoftwaretoolshavebeenPrabhuandPe’er,2012forexample).Theamountofdatapro-developedforinteraction-basedcase–controlstudies,someleadingducedinasinglestudyisapossiblecause:whensearchingfortoreliablediscoveries.Forquantitativedata,ontheotherhand,onlyagroupsofkSNPswithanepistaticeffect,thenumberofpossiblehandfuloftoolsexist,andthecomputationalburdenisstillsubstantial.k-sizedgroupsisÂ(mk),wheremisthenumberofSNPloci.Results:WepresentanefficientalgorithmfordetectingepistasisinWithcurrentGWAStypicallyincludinghundredsofthousandsquantitativeGWAS,achievingasubstantialruntimespeedupbyavoid-ofSNPs,thisimpliesbothacomputationalandstatisticalburdeningtheneedtoexhaustivelytestallSNPpairsusingmetricembeddingevenforgroupssizesassmallask=2:thenumerousteststakesandrandomprojections.Unlikepreviousmetricembeddingmethodsdaysandevenweekstocomputeandrequireasubstantialcor-forcase–controlstudies,weintroduceanewembedding,whereeachrectionformultiplehypothesis,leadinginsomecasestoalossofSNPismappedtotwoEuclideanspaces.Weimplementedourpower(Evansetal.,2006).Onecommonapproachisthereduc-methodinatoolnamedEPIQ(EPIstasisdetectionforQuantitativetionofthesearchspace,usuallybyfilteringcandidatelocipairs:GWAS),andweshowbysimulationsthatEPIQrequireshoursofpro-Marchinietal.(2005)suggestedselectingasubsetofSNPswithacessingtimewhereothermethodsrequiredaysandsometimesmoderatemarginaleffectandtestingforinteractioninpairsweeks.ApplyingourmethodtoadatasetfromtheLudwigshafenwhereatleastonelocusisincludedinthesubset.Reductionofriskandcardiovascularhealthstudy,wediscoveredapairofSNPsthesearchspacecanalsobedonebymanipulatingcontingencywithanear-significantinteraction(P=2.2Â10À13),inonly1.5hon10tables(Wanetal.,2010;Zhangetal.,2010)orsearchingforaprocessors.linkagedisequilibrium(LD)contrastbetweencasesandcontrolsAvailability:doc.guandang.net(Brinzaetal.,2010;PrabhuandPe’er,2012).Amorestraight-Contact:heran@post.tau.ac.ilforwardapproachisincreasingthecomputationalpower,either
bymulti-threadedimplementationsorbyutilizingspecialhard-
1INTRODUCTIONware(Huetal.,2010;Yungetal.,2011).Binaryoperationsare
usedinsomecasestospeedupperformance(PrabhuandPe’er,
Genome-wideassociationstudies(GWAS)havesofardetected2012;Wanetal.,2010).
thousandsofsinglenucleotidepolymorphism(SNP)locithatareAllofthesetools,andmanyothers,aredesignedforcase–associatedwithvarioustraits(Hindorffetal.,2009).controlstudies;whereasforthequantitativecase,wheretheUnfortunately,formostcomplextraitsthediscoveredSNPstestedphenotypesarephysiologicalmeasurementsofsomeexplainonlyasmallfractionoftheestimatedheritability,asort,theselectionofavailablesoftwareislimited.Sincethe
phenotypetestedisnotdichotomous,testingforquantitative
associationscanbemorechallengingcomparedwithcase–con-
trolstudies,asmethodsutilizingcontingencytables,LD-contrast
*Towhomcorrespondenceshouldbeaddressed.orbinaryoperationsareusuallyinapplicable.MethodstailoredßTheAuthor2014.PublishedbyOxfordUniversityPress.
ThisisanOpenAccessarticledistributedunderthetermsoftheCreativeCommonsAttributionNon-CommercialLicense(doc.guandang.net),whichpermitsnon-commercialre-use,distribution,andreproductioninanymedium,providedtheoriginalworkisproperlycited.Forcommercialre-use,pleasecontactjournals.permissions@oup.comDownloaded from doc.guandang.net at XidianUniversity on December 1, 2014
Application of genome-wide SNP data for uncovering pairwise relationships and quantitative trait loci Pak Sham LKS Faculty of Medicine University of Hong ...
open access www.bioinformation.net Software Volume 9(17) SNPAAMapper: An efficient genome-wide SNP variant analysis pipeline for next-generation sequencing ...
efficient, reliable, and valid genomewide screen of allele frequency differences between groups, thus facilitating the detection of SNPs of small effect size....
Application of Microarray-Based Method for Functional SNP Genotyping in the Risk of Gastric Car_专业资料。维普资讯 http://www.cqvip.com 第3 5卷 206焦...
5 Development of 5’-Nuclease Reactions for High-Throughput SNP Genotyping ...By facilitating the detection of only one 18000 amplification product per ...
Application of Microarray-Based Method for Functional SNP Genotyping in the Risk of Gastric Car_专业资料。维普资讯 http://www.cqvip.com 第3 5卷 206焦...
热门文档