Slashdot Mirror


Parity Code And DNA

jnana writes "There's an interesting article in Nature about error-correcting parity code in DNA. It seems that there are enzymes that check for even-parity nucleotides (according to a 0 and 1 assignment scheme in the article) and recognize odd-parity nucleotides as errors. The authors argue that this parity scheme is the reason that adenine, thymine, cytosine, and guanine became the building blocks of nucleotides instead of other types of purines and pyrimidines that must have coexisted with them."

43 comments

  1. Someone please check by PD · · Score: 1

    Does Unisys have a patent on this?

  2. Not only does God play dice by spudwiser · · Score: 3, Funny

    but he uses a d2, apparently

    --
    .cig - what you do after winning a good flame war
    1. Re:Not only does God play dice by ByronEllis · · Score: 1

      Also known as a coin...

    2. Re:Not only does God play dice by Anonymous Coward · · Score: 0

      For you meer mortals it is a coin. For gods a d2 is like tossing a universe out there and seeing if it explodes or implodes first.

  3. And you thought checking parity on... by mhesseltine · · Score: 2, Interesting

    your serial port was a pain in the ass!

    <speaking from experience>Speaking as someone who builds measuring equipment for industrial manufacturers that communicates over RS-232. I can't tell you the number of times a customer calls complaining about getting their system to communicate with at PC, and it boils down to a stupid parity setting that's IN THE FSCKING MANUAL.</speaking from experience>

    --
    Overrated / Underrated : Moderation :: Anonymous Coward : Posting
    1. Re:And you thought checking parity on... by mitheral · · Score: 1

      That's OK newer computers don't have serial parity problems 'cause they don't have serial ports. I'm not sure if this is an improvement or not.

  4. In the Matrix... by DJayC · · Score: 1, Offtopic

    I'm starting to think more and more than life is a computer system. Perhaps we are all running in some ultimate program... Or even worse, what if we are just "running" in a crazy program thats not finished yet.. and some programmer is just getting his jollies seeing how far along his project is with an incomplete test-build... but that's another story :-P

    Bottom line.. DNA error-checks.. we are in the Matrix.

    1. Re:In the Matrix... by spudwiser · · Score: 2

      dude, when this thing compiles, we're screwed.

      --
      .cig - what you do after winning a good flame war
    2. Re:In the Matrix... by Fyz · · Score: 1

      Here and here are a couple of guys who agree with you...

  5. Epistemologically speaking... by Marijuana+al-Shehi · · Score: 2, Interesting

    ...we as a species have endured this digital age to be able to grok what transpires on the chemo-biological level in our cells.

    --
    "I think all foreigners should stop interfering in the internal affairs of Iraq"
    -- Paul Wolfowitz, 7/21/2003
  6. I can't read it by Gerry+Gleason · · Score: 0, Offtopic
    Well, I almost can. Apparently nature.com is one of those sites that think they know better than you what size the fonts should be. I have my font sizes set to 20 and the display resolution to 150 dpi, and I still get a font so tiny I can barely read it. I really don't need the additional eye strain. I'm using Mozilla on RH 7.3

    Does anyone know any way see this in a readable font?

    1. Re:I can't read it by quintessent · · Score: 2

      Does anyone know any way see this in a readable font?

      Give evolution a few dozen generations to improve your eyes, and that should do the trick. Or maybe someone will have fixed the font size fluke by then.

    2. Re:I can't read it by Anonymous Coward · · Score: 0

      You might want to use the Mozilla View|Text Zoom feature....

    3. Re:I can't read it by bpowell423 · · Score: 2

      In Mozilla or Netscape, a simple CTRL-KP+ does the trick.

  7. In other news... (satire) by Ogerman · · Score: 5, Funny

    Several bio-tech and software companies, the names of whom are undisclosed, today filed a joint patent infringement lawsuit against Universe Creator, Inc. [GOD, 12777.12, +65-1/8] for allegedly violating a patent on the use of parity checking algorithms in DNA genetic sequencing. "We don't see any evidence of prior art.." a legal representative commented, "Much like Corn(tm)--we invented that too. That stuff the Native Americans used to grow was some other crop they called 'maize.' We've been gyped for all these years." If they win the lawsuit, the parties involved will release an army of Red Robots to extract royalty fees from all Hu-mans.

    In the meantime, I'm still searching my newly aquired Gene Map for a copy of DeCSS...

    1. Re:In other news... (satire) by Anonymous Coward · · Score: 0

      Much like Corn(tm)--we invented that too. That stuff the Native Americans used to grow was some other crop they called 'maize.'

      You apparently didn't read today's Straight Dope. To most of the world, corn is any kind of local grain.

      We've been gyped for all these...

      A slur against Gypsies, tsk tsk.

  8. Parity schmarity by nebbian · · Score: 5, Insightful

    This sounds to me of another case of "If you look for something hard enough, then you'll find it". In actual fact there is no parity checking there at all.

    Parity checking (in computers) involves adding up the number of 1's in a byte, and putting another bit on the end purely as a form of error control. In even parity there are always an even number of 1's in the (byte + paritybit).
    In the article they've figured out that cytosine has 1 donor, and guanine has 2 donors. Then they invent the whole parity thing by letting cytosine equal 1 and guanine equal 0, and when you add all the numbers together you get an even number of 1's. Sounds like circular reasoning to me.
    If there was a regular parity bit in the DNA to make sure that an even number of G's or A's occur every 8 or so pairs, then fair enough! But what the article is describing isn't the same parity as you get on your serial port.

    It's like saying "Let all starfish with 5 arms equal 1, and all starfish with 6 arms equal 0. Add the numbers up and bingo we've got even parity! Nature is a computer!"

    Stinks of looking for more funding to me.

    1. Re:Parity schmarity by Anonymous Coward · · Score: 0

      Could you explain that starfish analogy? Frankly it didn't make any sense. Also, could you point out precisely how it's circular reasoning? And why you were modded up to five? Do the moderators simply not get what you're talking about and so they mod you up, assuming you must be right? Wouldn't the total still depend on the number of each kind of nucleotide in the sequence? I don't see how any arbitrary number assignment can magically produce a certain sum modulo two, because the number of nucleotides of each type depends exactly on the sequence.

    2. Re:Parity schmarity by Anonymous Coward · · Score: 0

      And why you were modded up to five?

      I modded it up because the author sent me $40 via Paypal. Tuff world.

    3. Re:Parity schmarity by rpresser · · Score: 2, Interesting
      Your argument seems to be that parity checking is only parity checking if the parity bit is stored at the same level as the data. Since genes are stored in sequences of DNA codons, you reason, then the parity bit must be stored as a DNA codon.

      What you are overlooking is that the Nature paper is not talking about codon-level parity checking. It's talking about something different. It's asking the question, "What mechanisms might there be that ensure that DNA consists of only four bases, grouped always in the same two pairs?" It looks at the chemistry and finds evidence that the number of donors on each base seems to fulfill a parity checking relationship. They then imply that corrector enzymes, checking this parity relationship, can throw out chemicals other than A,C,G,T which might have mistakenly shown up in the nucleus.

      The parity checking, therefore, is not protecting the genes; it is protecting the bases. It is as if the electronics of your computer contained mechanisms which would make sure that every bit stored was a zero or a one - never a two, seven, 1.5, or something else.

      Guess what - there are such mechanisms. They ensure that the voltages found on any pathway are either low or high. They're an essential part of IC design, and are exactly analogous to corrector enzymes.

    4. Re:Parity schmarity by SIGFPE · · Score: 2
      The starfish analogy makes perfect sense to me. There's no need to make dumb comments about modding because you don't understand something straightforward.


      Give 5 legged starfishes the number one. Give 6 legged starfishes the number zero. Now grab any 5 or 6 legged starfish. Add the starfish number to the number of legs you get. When you convert to binary the last digit of this number is always zero. This is very similar to what is going on in the paper and it says nothing whatsoever about starfish.

      --
      -- SIGFPE
    5. Re:Parity schmarity by ndinsil · · Score: 1
      Stinks of looking for more funding to me.

      Stinks of acute criticitis to me.

      Like another poster said, this is chemical-, not codon-level parity. Sure their interpretation of purines as 0 and pyrimidines as 1 is arbitrary. If they'd done it the other way, it'd still be parity, just odd parity. The point is, if a proofreading enzyme had to match specific H-bond donor/accepter patterns with nucleoside type, or if there had to be a separate proofreader for each invalid combination, proofreading would be extremely expensive (either too complex to reliably implement or require too much overhead for all those proofreaders). If the proofreading enzyme can check for validity with simple rules based on "purines have an even number of proton donors, pyrimidines have an odd number" it has more of a chance of succeeding. In biology as most everywhere else, simpler is better.
  9. ?? pulled by tanveer1979 · · Score: 1, Offtopic

    This Story is not on slashdot front page!!! I got to it through the sidebar !! in the story it says previous story is gene map and next is KODAK, but on the front page there is no sotry between these 2 stories!! TAco theres a bug in slashdot!!

    --
    My Aurora : http://www.youtube.com/watch?v=o91ZsGwJYyg
    FB : https://www.facebook.com/TanveersPhotography
  10. natural selection? by cheezehead · · Score: 2, Insightful

    From the article:

    Natural selection picked out the chemical basis of genetic information transfer probably because it was the best of the available options for ensuring fidelity in reading and copying information.

    Assuming that they mean "selection" as in an evolutionary sense, I fail to see how this can be true. Isn't the whole genetic chemistry (ATCG, DNA, etc.) necessary before any selection can take place at all? In other words, isn't this a chicken-and-egg problem? You need a self-replicating structure before you can have reproduction, which is necessary for selection (right?). Or are we to believe that there was once a whole slew of competing chemicals, and our good friends A,T, C, and G won the grand prize because they had a 'parity check'? But even if you buy into that, where did the repairing enzymes come from? Aren't enzymes encoded by... (drumroll...) DNA? I'm a bit out of my area of expertise here (I ain't no biochemist), but it does seem a bit strange to me...

    --

    MSN 8: Now Microsoft even has bugs in their ad campaigns.

    1. Re:natural selection? by jishcat · · Score: 0

      I think DNA can work without the error-checking, just with more mistakes, so at first it didn't have it, then a gene mutated making a protein that did this kind of checking, and it was so successful that it preserved itself (probably less cancer and failure diseases was the selection force).

      Maybe the first disk-drives didn't have any kind of error checking, some one wrote a CRC or something like that and put that in the drive controlling software, and then from then on, the CRC protected the data on the disk, but it came about before the media itself used it, and was probably originally stored on the disk itself before it was actually implemented.

  11. No parity, interesting complementarity by Ichoran · · Score: 5, Interesting

    As the previous poster pointed out, there isn't any parity to speak of in DNA. I have no idea why they're trying to make the comparison.

    Hydrogen bonding is a much higher-fidelity error correcting system than parity checking. With parity checking, you can catch any single error (the number of 1's changes), but not any pair. With hydrogen bond donors and acceptors, you have to have an exact match at all positions. Any number of errors ruins the complementarity.

    For what it's worth, the base pairing system is quite elegant: due to size constraints, purines (A,G) and pyrimidines (C,T) must pair with each other. Using the article's notation of 0=H-bond acceptor, 1=donor, the four nucleotides are
    A = 10_
    C = 100
    G = 011
    T = 101
    where _ is simply a hole. The best pairwise complementarity is (evidently) AT and CG.

    It's a chemically implemented RAID-1 system, not a parity check.

    1. Re:No parity, interesting complementarity by Anonymous Coward · · Score: 1, Informative

      The point of the article was to point out that despit hydrogen bonding, other bindings can occur as errors in DNA. So what do you do when your nucleotides happen not to bond correctly? The chemical attachment is already made, what are your enzymes going to do about it? Obviously they have to have some way of ensuring that the paired values are indeed correctly paired. Whether you call this "parity checking" or not is beside the point.

    2. Re:No parity, interesting complementarity by Observer · · Score: 2
      As the previous poster pointed out, there isn't any parity to speak of in DNA. I have no idea why they're trying to make the comparison.
      Possibly because IT concepts are now so familiar (especially to people involved in scientific research) so that they come to mind readily when you're looking for an analogy? We also see the operations of the brain being compared with the workings of a computer from time to time in popular-science articles: 80 years ago or so the comparison was with telephone exchanges. (I recall this treatment from some children's encyclopedias inherited from my parents that I've still got in store somewhere, they were dated mid-1920's IIRC. Fascinating to see how the world was viewed back then.)

      Karma: SSW, force 2, good.

  12. Oops, T = 010 by Ichoran · · Score: 3, Informative

    (That'll teach me to hit "submit" before "preview".)

    1. Re:Oops, T = 010 by anthony_dipierro · · Score: 2

      Fortunately this was a single error, so it was easily detected.

  13. No, you fool! by Anonymous Coward · · Score: 1, Informative

    By default Slashdot doesn't automatically show every single story on your front page unless you tell it to do so in your preferences!

  14. not necessarily by tid242 · · Score: 2, Informative
    Assuming that they mean "selection" as in an evolutionary sense, I fail to see how this can be true. Isn't the whole genetic chemistry (ATCG, DNA, etc.) necessary before any selection can take place at all?

    well you could always have multiple parallel mechanisms to achieve the same end, if some of them didn't work as well (ie. in different species of organisms) they could very well have been weeded out by those who worked better (the organisms that "worked better" outcompeted those that could not keep up). This is just speaking in theory of course, i have no idea if there were parallel genetic systems competeting against one another in the past...

    But even if you buy into that, where did the repairing enzymes come from? Aren't enzymes encoded by... (drumroll...) DNA?

    yes, encoding enzymes and (theoretically everything) is encoded in the genetic material, but that doesn't mean that different means of storing genetic data could not have been "competing" at the same time...

    all and all while this "parity" idea is kind of interesting it's not any kind of huge breakthrough (not to mention it's kind of a misnomer), traditionally it has been thought that repair enzymes sense steric strain caused to the DNA molecule when the base pairs don't properly align (ie: they look for a bulge in the strand width) as opposed to looking 'inside' the molecule at the hydrogen bonds (which if they don't line up properly cause the bulge). Repair enzymes certainly look at the H bonds later but these are excision & repair enzymes which don't check for errors, rather pull out the offending nucleotide and replace it with the correct one after the error has been discovered by other enzymes...

    This is what i've been tought anyway, but what we know does change...

    -tid242

    --

    With a few exceptions, secrecy is deeply incompatible with democracy and with science. --Carl Sagan

  15. There IS parity checking...in a sense by 0x69 · · Score: 2, Informative

    The combination of the H-bond acceptor=0 / donor=1 (in each of 3 positions) AND purine=0 / pyrimidine=1 gives you a 4-bit number (nibble) for each base (example: C = 1001). Each of these bits represents one aspect of the molecule that should "fit" to make a good pair in a DNA double helix.

    The point is NOT that some DNA repair gadget is coming along, adding the bits, and trying to fix nibbles with parity error.

    The point is that the four nibbles for the four DNA bases (A, C, G, & U/T) are all different in at least TWO bits. This means that any screw-up in a double helix will be a mis-fix in at least two of the four aspects. In the analog world of chemical reactions in a cell, a two-way mis-fit is a far less probable accident than a one-way mis-fit.

    --
    It's easy to make up & spread cool- and credible-sounding stuff. Finding & checking hard facts is hard work.
    1. Re:There IS parity checking...in a sense by ean · · Score: 1

      No, they are not talking about stoppping mismatches caused by pairings of,for example, two purines. They are talking solely about interpurine and interpyrimidine mismatches.
      From the original paper, referred to in the article:

      'Error-coding analysis however suggests that mixed parity alphabets with interpurine or interpyrimidine distances of one have an inherently low fidelity.'

      The point is that each purine differs from the other by at least 2 donor acceptor positions, as does each pyrimidine. The fact that there is even parity in all 'codewords' is a fancy way of saying that any two purines (or pyrimidine) in the system must differ by an even number of donor/acceptor positions.

      Again, from the original paper:
      'The role of D/A patterns is therefore twofold, serving to bind associating complementary pairs, while simultaneously opposing non-complementary associations. Any set of complementary nucleotides is approximately equivalent with respect to the former, however, a parity code alphabet is optimal with respect to the latter,
      ensuring that the association of non-complementary pyrimidine-purine pairs will be opposed in two of three D/A positions.'

  16. Re:In the Matrix... 101010 by Scrameustache · · Score: 3, Funny

    Perhaps we are all running in some ultimate program...

    Well DUH, we're here to find the Question to the ultimate Awnser!

    42!

    --

    You can't take the sky from me...

  17. They're claiming intelligence in origins by Anonymous Coward · · Score: 0
    This is really quite amazing - the authors attribute purpose and reasoning to the random processes they postulate produced life:
    Natural selection picked out the chemical basis of genetic information transfer probably because it was the best of the available options for ensuring fidelity in reading and copying information.
    Note also that in this opening paragraph they claim that natural selection was operating prior to sufficient fidelity in the transcribing process.

    How can there be selection when the descendents have little chance of being the same as their parents? Selection is only a possible mechanism when mutations are rare, otherwise a spiral into chaos is the only outcome.
  18. Error or deviation by Anonymous Coward · · Score: 0

    The article reads:

    "Malfunctioning genes can cause diseases and defects. Errors can occasionally have beneficial effects - they create the mutations that drive the evolutionary process..."

    I think the word "Error" should rather read "deviation". Many scientists, including some Nobel Laureates; believe that the evolution may be occuring due to gene deviation but such deviation may not be simple errors, but may be a deliberate deviation by an intelligence universe.

  19. Bogus by David+Leppik · · Score: 1

    I forwarded this to my wife, who is an Expert in All Things (other husbands will understand...) Her reply:

    This article fails to mention that Thymine and Adenine would have a code of 01,1 and 10,0, which breaks the "parity". Actually, I didn't like this argument even before I got to this problem. Assigning a 0 to purines is absolutely arbitrary, and is not needed to differentiate a C from a G. It is inherent in the first 3 numbers, that 100 is the mirror inverse of 011, and that pyrimidines only have two values, which are mirror inverses as well.

    How could an enzyme "add" these together? DNA correction enzymes work by looking for parts of the DNA strands where the physical conformation is not normal. You could say that the error correction mechanism is encoded in their physical structure, but I don't see how the parity concept could be involved.

    This sounds like someone who has learned the vocabulary without the information theory behind it. I'm suprised that Nature published it.

  20. Re:natural selection? - IANAB by Anonymous Coward · · Score: 0

    Assuming that they mean "selection" as in an evolutionary sense, I fail to see how this can be true. Isn't the whole genetic chemistry (ATCG, DNA, etc.) necessary before any selection can take place at all? In other words, isn't this a chicken-and-egg problem? You need a self-replicating structure before you can have reproduction, which is necessary for selection (right?). Or are we to believe that there was once a whole slew of competing chemicals, and our good friends A,T, C, and G won the grand prize because they had a 'parity check'? But even if you buy into that, where did the repairing enzymes come from? Aren't enzymes encoded by... (drumroll...) DNA? I'm a bit out of my area of expertise here (I ain't no biochemist), but it does seem a bit strange to me...

    I'm not an expert, either, but I think you're pretty close with the 'competing chemicals' concept. This is called 'chemical evolution,' which took place before the existence of RNA. The idea is that the first self-replicating molecule arose from the 'primordial soup' of organic molecules. Most enzymes today are encoded by DNA, but there are some very old and essential enzymes that are coded by ...(drumroll)... RNA! This has led to the hypothesis that the first popular self-replicating, information-carrying biological polymer was RNA (which has bases A,U,G,C), and that this molecule also catalyzed its own replication.

    nifty stuff.

    - a.c.

  21. This thread is making my head bulge! by c.emmertfoster · · Score: 1

    Take a look at this, kids: "A parity code interpretation of nucleotide alphabet composition"

    It's the paper that the dumbed down Nature article is based upon... and probably more worthy of your criticism :)

    --
    We can neither love nor pity nor forgive. If you make a slip in handling us you die!