Dissertation/ Thesis
Προβολή σε EDS

Quantifying recent variation and relatedness in human populations

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Quantifying recent variation and relatedness in human populations
Συγγραφείς: Gusev, Alexander
Έτος έκδοσης: 2012
Συλλογή: Columbia University: Academic Commons
Θεματικοί όροι: Human genetics--Data processing, Population, Human population genetics, Population genetics, Genetics--Data processing, Genetics, Computer science
Περιγραφή: Advances in the genetic analysis of humans have revealed a surprising abundance of local relatedness between purportedly unrelated individuals. Where common mutations classically inform us of ancient relationships, such segments of pairwise identical by descent (IBD) sharing from a common ancestor are the observable traces of recent inter-mating. Combining these two distinct sources of information can help disentangle the complex genetic structure and flux in human populations. When considered together with a heritable trait, the segments can also be used to interrogate unascertained rare variation and help in locating trait-effecting loci. This work presents methods for comprehensive analysis of population-wide IBD and explores applications to disease and the understanding of recent genetic variation. We propose several strategies for efficient detection of IBD segments in population genotype data. Our novel seed-based algorithm, GERMLINE, can reduce the computational burden of finding pairwise segments from quadratic to nearly linear time in a general population. We demonstrate that this approach is several orders of magnitude faster than the available all-pairs methods while maintaining higher accuracy. Next, we extended the GERMLINE technique to process cohorts of unlimited size by adaptively adjusting the search mechanism to meet resource restrictions. We confirm its effectiveness with an analysis of 50,000 individuals where contemporary methods can only process a few thousand. One draw-back of these two algorithms is the dependence on phased haplotype data as input - a constraint that becomes more difficult with large populations. We propose a solution to this problem with an algorithm that analyzes genotype data directly by exploring all potential haplotypes and scoring each putative segment based on linkage-disequilibrium. This solution significantly outperforms available methods when applied to full sequence data and is computationally efficient enough to analyze thousands of sequenced genomes where ...
Τύπος εγγράφου: thesis
Γλώσσα: English
Relation: https://doi.org/10.7916/D86M3CHH
DOI: 10.7916/D86M3CHH
Διαθεσιμότητα: https://doi.org/10.7916/D86M3CHH
Αριθμός Καταχώρησης: edsbas.CB0966AA
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://doi.org/10.7916/D86M3CHH#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.CB0966AA
RelevancyScore: 766
AccessLevel: 3
PubType: Dissertation/ Thesis
PubTypeId: dissertation
PreciseRelevancyScore: 765.984252929688
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Quantifying recent variation and relatedness in human populations
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Gusev%2C+Alexander%22">Gusev, Alexander</searchLink>
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2012
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Columbia University: Academic Commons
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Human+genetics--Data+processing%22">Human genetics--Data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Population%22">Population</searchLink><br /><searchLink fieldCode="DE" term="%22Human+population+genetics%22">Human population genetics</searchLink><br /><searchLink fieldCode="DE" term="%22Population+genetics%22">Population genetics</searchLink><br /><searchLink fieldCode="DE" term="%22Genetics--Data+processing%22">Genetics--Data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Genetics%22">Genetics</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Advances in the genetic analysis of humans have revealed a surprising abundance of local relatedness between purportedly unrelated individuals. Where common mutations classically inform us of ancient relationships, such segments of pairwise identical by descent (IBD) sharing from a common ancestor are the observable traces of recent inter-mating. Combining these two distinct sources of information can help disentangle the complex genetic structure and flux in human populations. When considered together with a heritable trait, the segments can also be used to interrogate unascertained rare variation and help in locating trait-effecting loci. This work presents methods for comprehensive analysis of population-wide IBD and explores applications to disease and the understanding of recent genetic variation. We propose several strategies for efficient detection of IBD segments in population genotype data. Our novel seed-based algorithm, GERMLINE, can reduce the computational burden of finding pairwise segments from quadratic to nearly linear time in a general population. We demonstrate that this approach is several orders of magnitude faster than the available all-pairs methods while maintaining higher accuracy. Next, we extended the GERMLINE technique to process cohorts of unlimited size by adaptively adjusting the search mechanism to meet resource restrictions. We confirm its effectiveness with an analysis of 50,000 individuals where contemporary methods can only process a few thousand. One draw-back of these two algorithms is the dependence on phased haplotype data as input - a constraint that becomes more difficult with large populations. We propose a solution to this problem with an algorithm that analyzes genotype data directly by exploring all potential haplotypes and scoring each putative segment based on linkage-disequilibrium. This solution significantly outperforms available methods when applied to full sequence data and is computationally efficient enough to analyze thousands of sequenced genomes where ...
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: thesis
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: https://doi.org/10.7916/D86M3CHH
– Name: DOI
  Label: DOI
  Group: ID
  Data: 10.7916/D86M3CHH
– Name: URL
  Label: Availability
  Group: URL
  Data: https://doi.org/10.7916/D86M3CHH
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.CB0966AA
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.CB0966AA
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.7916/D86M3CHH
    Languages:
      – Text: English
    Subjects:
      – SubjectFull: Human genetics--Data processing
        Type: general
      – SubjectFull: Population
        Type: general
      – SubjectFull: Human population genetics
        Type: general
      – SubjectFull: Population genetics
        Type: general
      – SubjectFull: Genetics--Data processing
        Type: general
      – SubjectFull: Genetics
        Type: general
      – SubjectFull: Computer science
        Type: general
    Titles:
      – TitleFull: Quantifying recent variation and relatedness in human populations
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gusev, Alexander
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2012
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1