Seqanswers Leaderboard Ad

Collapse

Announcement

Collapse
No announcement yet.
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • unencumbered haplotype estimation

    The problem is this:

    A = homozygous reference
    B = heterzygous
    C = homozygous non-reference

    rows are samples, columns are genomic position
    header row is labels, data is ordered by genomic position
    This data is contrived.

    The data:

    123456789
    ABAAAAABC
    ABCAAAABC
    ABCAAAABC
    BBAAAAABA
    ABCAABABC
    ABCAAAABC
    BBCAAACBC
    ABCAAAABC

    The x and y dimensions can get very large (1000x10000 for example).

    I want to develop an open source, graphical tool to browse this data.
    The core code could be ported anywhere but the first implementation would be for cgi/html/html5 I want a user to be able to mouse over a column and see what's in "linkage disequilibrium" (LD) with that particular genomic position. Speed, usability and reasonable accuracy are critical specs.

    The problem, is, of course "phasing" (or whatever it's called) the B (heterzygous) calls so that LD can be calculated.

    The questions are: what is the best non-patented algorithm for this? "Un-encumbered" by patent is fine, that is if it is patented but unrestricted license is granted. Also, is there an implementation I could check my results with? GPL/LGPL/MIT/DWTFYW whatever is fine. I can port anything to the target language (C for absolute speed).

    This would be a great tool for checking out GWAS results using the newly emerging NGS data sets: "what else is near that sneaky little problem snp?"

  • #2
    I think this is great project. Its going to take sometime to think about it.

    The big question is phasing. Do you or not know the phase?
    I seems from your post that you don't know the phase then do you want to infer it bioinformatically using basic assumptions? Refer to phase indifference problem Check out PHASE- Stephen lab for implementation of current methods.

    the most simplistinc problem is you have child, and two parents then assumptions> then infer the phase for homozygous in either one the hets in both parents is not possible.

    This is a big problem and I think best way is to assume you know phase and go from there.

    If you interested in persuing this further need to spend more time and discussion.

    Can you give a visual representation of what the page looks like in your mind as example for clarification?
    Last edited by husamia; 02-05-2012, 03:37 PM.

    Comment


    • #3
      Thanks husamia. I checked out Stephens Lab. It does appear to be excellent work; but I want to avoid serious licensing or patent issues; I see this : http://depts.washington.edu/uwc4c/ex...ets/fastphase/
      With words like : The conditions and financial terms of this license apply only to those who download the license, sign it and return it "as is" to the UW Center for Commercialization. Some Express Licenses may be modified for an additional cost. Other licensing arrangements may be available.

      What'd I'd want is something more open, less cumbersome.

      Comment


      • #4
        Hi, Richard, Are you still going on with your haplotype phasing project?

        Comment


        • #5
          No. Its' one of about 6 projects I could get done if I had 2 more hours a day.
          I didn't get very far with it.

          Though if I were doing it now I'd use webassembly.

          Comment

          Latest Articles

          Collapse

          • seqadmin
            Current Approaches to Protein Sequencing
            by seqadmin


            Proteins are often described as the workhorses of the cell, and identifying their sequences is key to understanding their role in biological processes and disease. Currently, the most common technique used to determine protein sequences is mass spectrometry. While still a valuable tool, mass spectrometry faces several limitations and requires a highly experienced scientist familiar with the equipment to operate it. Additionally, other proteomic methods, like affinity assays, are constrained...
            04-04-2024, 04:25 PM
          • seqadmin
            Strategies for Sequencing Challenging Samples
            by seqadmin


            Despite advancements in sequencing platforms and related sample preparation technologies, certain sample types continue to present significant challenges that can compromise sequencing results. Pedro Echave, Senior Manager of the Global Business Segment at Revvity, explained that the success of a sequencing experiment ultimately depends on the amount and integrity of the nucleic acid template (RNA or DNA) obtained from a sample. “The better the quality of the nucleic acid isolated...
            03-22-2024, 06:39 AM

          ad_right_rmr

          Collapse

          News

          Collapse

          Topics Statistics Last Post
          Started by seqadmin, 04-11-2024, 12:08 PM
          0 responses
          18 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 04-10-2024, 10:19 PM
          0 responses
          22 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 04-10-2024, 09:21 AM
          0 responses
          17 views
          0 likes
          Last Post seqadmin  
          Started by seqadmin, 04-04-2024, 09:00 AM
          0 responses
          49 views
          0 likes
          Last Post seqadmin  
          Working...
          X