Stories
Slash Boxes
Comments

News for nerds, stuff that matters

Slashdot Log In

Log In

Create Account  |  Retrieve Password

Google Algorithm to Search Out Hospital Superbugs

Posted by ScuttleMonkey on Fri Jan 04, 2008 02:16 PM
from the bug-rank dept.
Googling Yourself writes "Researchers in the UK plan to use Google's PageRank algorithm to find how super-bugs like MRSA spread in a hospital setting. Previous studies have discovered how particular objects, like doctors' neckties, can harbor infection, but little is known about the network routes by which bugs spread. Mathematician Simon Shepherd plans to build a matrix describing all interactions between people and objects in a hospital ward, based on observing normal daily activity."
+ -
story

Related Stories

This discussion has been archived. No new comments can be posted.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
 Full
 Abbreviated
 Hidden
More
Loading... please wait.
  • Inaccurate summary (Score:5, Insightful)

    by solafide (845228) on Friday January 04 2008, @02:20PM (#21912768) Homepage
    They're not using the PageRank algorithm itself, but an algorithm similar to how they conjecture Google works. In actuality, they're building a graph of interactions and finding the most linked to nodes, which is a fairly easy graph problem and nothing too exciting. It's the novelity of using this in hospitals that makes it notable. The PageRank reference is just for media attention/allowing non-compsci people to understand it, though.
    • e PageRank reference is just for media attention/allowing non-compsci people to understand it, though.

      An inaccurate summary on slashdot? I'm shocked!
      • The PageRank reference is just for media attention/allowing non-compsci people to understand it, though.

        An inaccurate summary on slashdot? I'm shocked!

        A post complaining about an inaccurate summary on Slashdot? I am astounded sir, astounded!

    • Re: (Score:3, Interesting)

      they're building a graph of interactions and finding the most linked to nodes


      Sounds like you just described the PageRank TM algorithm in general. Remember, the "Page" in PageRank TM is for the founders name, not web pages. It is not the complexity of the math, but of the ability to solve equations on a large scale quickly over the distributed systems that makes the Google methods so powerful in solving these "simple" math problems.
      • Sounds like you just described the PageRank TM algorithm in general. Remember, the "Page" in PageRank TM is for the founders name, not web pages. It is not the complexity of the math, but of the ability to solve equations on a large scale quickly over the distributed systems that makes the Google methods so powerful in solving these "simple" math problems.

        He described a Markov model, of which PageRank is a variant.

  • backwards (Score:5, Interesting)

    by nguy (1207026) on Friday January 04 2008, @02:20PM (#21912776)
    Markov chains are the original, mathematical theory. This is just an application of Markov chains to tracking disease transmission, a fairly common method that long pre-dates Google. Google's page rank algorithm is another application of Markov chains to citation ranking (and, as it turns out, it wasn't the first time that it was applied to that either).
    • Re:backwards (Score:5, Interesting)

      by davidsyes (765062) on Friday January 04 2008, @03:14PM (#21913606) Homepage Journal
      Hell, part of this could be stemmed by:

      -- installing or increasing more air-locks/decontamination/containment/quarantine areas
      -- improving anti-bacterial ventilation and air cleaning/recirculation equipment
      -- setting up scanners points to look for flush/sickly people who emit fumes of certain bug signatures

      -- make the doctors and staff ALL wear anti-microbial/bacterial surgical masks EVEN FOR NON-SURGICAL visits (hey, they may be amped on anti-biotics, but aren't they still carriers?)

      -- emulate (if not doing so already) practices of the travel/cruise industry which separates various linens according to bacterial or viral risk (using color-coded collection bins) to keep certain bugs out of warm linens while keeping less contaminated items from contact. This reduces staff exposure time to numerous critters

      Most of all, given today's mass-travel economy/environment, hospitals and clinics should not be "walk-in-as-you-will" facilities. They should have screening or quarantine areas to separate and manage ENTRY of DETECTABLE vermin/air-borne agents. (Might even spark wild, new hospital designs, create jobs, and give politicians something new to do...)

      For any interest in medical and tourism practices in effect, see:

      http://www.riph.org.uk/pdf/healthAndHygieneOctober2003.pdf [riph.org.uk]

      http://www.bundesbank.de/download/meldewesen/bankenstatistik/kundensystematik/naics_2007_canada.pdf [bundesbank.de]

      http://chfs.ky.gov/NR/rdonlyres/4614B679-B2EB-4DD8-A486-C4FFDA7A542D/0/CommunityContainmentSupplement1.doc [ky.gov]

      http://www.hhs.gov/pandemicflu/plan/sup8.html [hhs.gov]
      • Re:backwards (Score:5, Insightful)

        by Arthur B. (806360) on Friday January 04 2008, @03:21PM (#21913734)
        These are very interesting thoughts, and I do share your belief that hospital should become more stringent in the future.

        I'd just like to point out that "it would create jobs" is no argument at all though. In fact if it didn't create any jobs, it would mean hospitals like these rained from heaven and we would all be better off. The least jobs it creates, the cheaper it is to have, the better it is.
      • by aswang (92825) <aswang&fatoprofugus,net> on Friday January 04 2008, @08:38PM (#21918030) Homepage

        If only it were as simple as you say!

        Staphylococcus aureus lives on normal skin. You're probably crawling with billions of these little buggers. Such is life. Most of the time, methicillin-sensitive Staph outgrows the methicillin-resistant Staph (in theory, there is a difference in rate of replication, since MRSA has that extra cassette that it needs to copy)

        But in certain places in the U.S., community-acquired MRSA infections make up as many as 35% of all infections (from simple skin infections to bacterial sepsis), at which point isolation practices are pretty pointless, particularly since they've never been proven to actually decrease rate of transmission. (Although granted, if you die from MRSA, it's going to be hospital-acquired MRSA that gets you.)

        Other multi-drug resistant bacteria are prevalent in the environment--in the soil, on flat surfaces, in computer keyboards--and don't cause illness in immunocompetent people. Examples are Pseudomonas aeruginosa, Acinetobacter baumanii, Enterobacter cloacae, Stenotrophomonas maltophila, and Alcaligenes xylosoxidans. But Gram-negative rods, more so than Gram-positive cocci, are likely to kill you in less than 24 hours. (Necrotizing fasciitis--caused by so-called "flesh-eating bacteria"--is more likely caused by Group A Streptococcus, which is very sensitive to straight-up penicillin, and MSSA)

        MRSA and other multi-drug resistant bacteria are simply not transmitted by air. Respiratory isolation rooms (negative pressure rooms with separate air filters) are good for preventing the spread of pulmonary tuberculosis, and various non-fatal viral illnesses, but that's about it. And when you've got 30-40 kids with RSV, there's no way you're going to isolate all of them.

        Most vectors of these bacteria are not sick from them, and they're so prevalent that it's not practical to exclude people who are colonized with this stuff. Most health-care workers are definitely colonized, for example, and it's no good preventing these people from working. Making people who have upper respiratory symptoms wear masks may be helpful, but making everyone do so? Studies don't show any difference in transmission.

        Any linens that might have been contaminated are destroyed anyway.

        The measures that have been proven to decrease transmission of bacteria and viruses are (1) thorough hand washing, meaning lathering up and running your hands under water for at least 15 seconds or (2) using the alcohol-based anti-bacterial gels (although this won't destroy Clostridium difficile spores) Everything else (masks, gowns, gloves), in terms of preventing transmission of these bacteria, is, according to the studies, infection control theater. (I'm not talking about universal precautions here, which definitely keep health care workers from getting HIV and hepatitis.)

        And when you come in on a backboard with C-collar because you were in a car-crash, infection control sort of takes a back seat until they take care of your airway, breathing, and circulation. There's no way you're going to keep someone dying from trauma in a quarantined area until you make sure they're not colonized with any of this stuff.

        Bottom line: wash you hands, and stop asking your physician for antibiotics whenever you or your kid have the sniffles. That'll cut the incidence of MRSA and other multi-drug resistant bacteria.

      • Re: (Score:3, Informative)

        The simplest way of improving hospital hygiene is to wash things. In particular, hands. Every time you walk into a hospital you should wash your hands before you go up to reception. Was your hands after touching a door. Wash your hands before entering a ward. Wash your hands before interacting with a patient. Wash your hands after interacting with a patient. Enforce these rules for staff and visitors.

        This is really simple stuff, it would have a massive effect on infection rates, but nobody will do i

  • "Google's" "PageRank algorithm" is actually an implementation of a very powerful, general mathematical principle. Math applies to more than just the web.

  • no ties! (Score:5, Funny)

    by Davak (526912) * on Friday January 04 2008, @02:24PM (#21912838) Homepage
    For purely selfish reasons I love that the superbugs invasion means I no longer have to wear ties when seeing my patients. Now if I could just figure out a way to get rid of my nasty pager. :)
    • Now if I could just figure out a way to get rid of my nasty pager
      Didn't the cardiologists beat ya to this doc? "Electrical devices interfere with the sensitive equipment..."
      • I believe that's why they have an old pager, which only receives, instead of a two-way SMS device. That, and signals at pager frequencies tend to punch through concrete and rebar better than cell frequencies.
    • Re:no ties! (Score:5, Funny)

      by haystor (102186) on Friday January 04 2008, @02:35PM (#21913008)
      I'd start by demonstrating the strong correlation between the pager going off and someone being in need of a doctor. Clearly if you get rid of the pager, fewer people would be in distress.
    • Do you wash your hands every time you use your pager? It's probably harboring pathogens as well.
    • For purely selfish reasons I love that the superbugs invasion means I no longer have to wear ties when seeing my patients. Now if I could just figure out a way to get rid of my nasty pager. :)

      Sew it up in one of them? It'll take 'em months to find it unless you have it set to vibrate! ;-P

      Cheers
    • Perhaps it will also find that beards and sandals are safest. Proving that nerds were right all along.
  • Do I really need "anitbacterial" dishwashing liquid? The point about hospital superbugs is that the ones we don't kill become the ones we can't kill.
    • Pretty sure we can kill most any bacteria *outside* of the body using just simple rubbing alcohol. It's bacterial infections that are the problem. The over prescription of antibiotics to people who most likely have a virus (cold or flu) have caused the various superbugs floating around.
    • Do I really need "anitbacterial" dishwashing liquid?

      You don't but MY BABIES could get an INFECTION! /concerned-parent
      • WOOSH. How do you suppose things like penicillin-resistant bacteria come about?
      • "Antibacterial" household products contain something different than soap. What thing that is, varies.

        I'm not a chemist or a doctor. And I assume that if this is mistaken in any way, someone will correct me, since this is /. after all.

        For household use you don't need antibacterial agents to effectively wash your hands - because the act of actual abrasion with the surface-tension eliminating properties of soap removes most things from your skin. For the most part, your hands don't harbor a lot of problems IN the surface, because your body is busy killing that.

        In my opinion, there are also two major classes of these antibacterial agents - which I'll classify as "simple" and "complex" To my knowledge, it's extremely difficult and rare for bacteria to become resist to "simple" antibacterial agents.

        Simple antibacterial agents are things that kill everything. Like bleach (e.g. Chlorox), or high concentrations of alcohol (e.g. Glass Plus). To a lesser extent vinegar, ammonia, salt... These things are not necessarily good for people, but people are really big and can avoid drinking them in really high doses... but they're still really bad for bacteria etc to swim completely in and they get annihilated, because these things basically just melt cell walls.

        For the most part these are quite safe to clean with... they don't especially build up in your system, so as long as you never get a super high dose, usually by breathing or drinking it, you're safe. But I don't recommend you swim in bleach, get it in your eyes, and drink it either. Those example cleaners are relatively harmless in most controlled cleaning situations - but there are plenty of options in this category that aren't - like strong acids - we just don't usually put them in consumer cleaners in high doses.

        So I have no objection to, say, a little bleach being added to surface cleaners.

        The antibiotics you take orally are wildly different, and must be complex. They can't be TOO bad for you, or they'd be rat poison and not a drug. So they try to attack something bacteria-cell specific that human cells are immune to. But bacteria operate in a range of ways, so often this only works on some bacteria. And they mutate... so the more specific and narrow the antibiotic is, the easier it is for the bacteria to become immune. The broader it is, the more likely it hurts you.

        Some companies - because it's what the uneducated consuming public wants - are putting vaguely these kind of agents in household cleaning products. Not EXACTLY the same drugs we're taking orally. But chemicals that have narrow, complex effects on bacteria, which probably encourage mutation. Those mutations may or may not impact the effectiveness of current or future drugs.

        HOWEVER, as much as I think antibacterial hand soap is pretty high on the list of evils, it's not NEARLY as bad as the number of people who merely don't finish the antibiotics they were prescribed. Those people are ruining the world.

        • Triclosan (Score:4, Informative)

          by TheMeuge (645043) on Friday January 04 2008, @04:12PM (#21914734) Homepage
          Triclosan is the substance that most "antibacterial" soaps contain. It has very little to do with the development of antibiotic resistance. However, several studies have shown that soap and water are about as effective with it, as without it, in terms of preventing infections.

          Development of antibiotic resistance has to do with 3 factors:

          1. Overprescription of antibiotics - i.e. giving Abx to someone who has a cold. Whether it's self-medication, or done by an MD is irrelevant in this case.
          2. Improper prescription of antibiotics - i.e. not everything in the world can be cured with a 5-day course of Azithromycin (Zithromax). Too many doctors just hand it out like candy. We should really rely on testing for bug susceptibility in many more cases than we do now.
          3. Improper use of antibiotics - i.e. not finishing the course. This is an old problem, that seems to have no solution, especially when it comes to the "internet-know-it-all" patients... who think that 5 minutes of googling qualifies them to self-medicate at will.
        • Would mod up if I could.

          If everyone only knew how much that last comment rings true...
  • Adwords (Score:4, Funny)

    by autophile (640621) on Friday January 04 2008, @02:49PM (#21913198)
    Looking for tuberculosis? Buy tuberculosis now!
    • Re: (Score:3, Interesting)

      If it's really like Google, then no doubt the Wikipedia page on Tuberculosis will also be gamed up higher in the rankings than any real scientific paper or expert description of the bacteria.

      The Wikipedia page will probably be no more than a few paragraphs. There will be at least 3 flagging boxes (declaring it to be a stub, not citing sources, containing trivia and that trivia is Verboten and punishable by death!) There will be at least one link to an article about a band you've never heard of who once
      • Ayn Rand (Score:2, Funny)

        by Anonymous Coward
        Ayn Rand is endorsing Ron Paul. It's like how one infection points to another- just like Google!
      • not your useless hyperbole, the wikipedia article would still deserve to rank higher than your scientific paper or expert description of the bacteria, because it summarizes the issue in plain english, in a few paragraphs, which is all 99% of searchers are interested in
  • by jackpot777 (1159971) on Friday January 04 2008, @03:20PM (#21913702)
    Strange question, do they care yet, but worth asking. Here's why.

    In 2005, Britain's going nucking futs over MRSA. It was used as a reason to justify taking the NHS (National Health Service. Translation: universal healthcare) and molding it into whatever each Party wanted the world to be like. You couldn't pick up a newspaper without SuperBug this or SuperBug that on the front page.

    Meanwhile, in America, the sound of crickets gently chirp. Chreeeep, chreeeep, chreeeep. Nobody gave a tinker's cuss about MRSA. At all.

    OK. That's the scene. People in Britain thinking that MRSA is going to turn the country into 28 Days Later. America thinks MRSA is some rapper's name.

    And then the official numbers came out for MRSA deaths for that year.

    England/Wales, in 2005: 1629 deaths [statistics.gov.uk].

    United States, in 2005: 18,650 deaths [medicinenet.com].

    There are more people in the States than England and Wales. So I looked up the numbers for the land of the free and the home of the Whopper [census.gov] and Pommie/Limey/Rosbif-TaffyLandSheepCountry [statistics.gov.uk].

    US population at the time - 295 million.

    Eng-Cym population in the last census (and it won't have doubled from 2001-2005) - 52 million.

    So what were the chances this would have killed YOU? Well, remote (if you're reading this now), but what about back then? The equation is:

    [population of the country in 2005] / [deaths from MRSA there in 2005]
    = [chance of being killed by MRSA in 2005].

    The chances you had of MRSA killing you in England and Wales, with everyone going mental over it, in 2005 - 1 in 32,000.

    Chances of dying the same death in a country with market-driven health system, where people are NOT specifically looking for MRSA - 1 in 15,800.

    I'll let those numbers sink in. British readers might want to look at them again and make sure up is still up.

    And now I'm going to pretend to be really stupid here: I could be spectacularly wrong, but it LOOKS like the numbers prove a person was twice more likely to kick the bucket from MRSA in the States than in Blighty (OK, England and Wales. I'll let someone else add Scotland and Northern Ireland to the mix). America, with its pay-as-you-go health system making monster profits, not as good as a system some people would tell you is on its last legs.

    What was even funnier (maybe 'funnier' isn't quite the right word) was the excuse used in the UK National Statistics Office for why their number was so HIGH:

    Some of the recent increase in mentions of MRSA on death certificates may be due to improved levels of reporting, possibly brought about by the continued high public profile of the disease.


    This is either the longest and most researched Flaimbait ever to appear on SlashDot, or I just blew. Your. Freaking. Mind.

    Unless you're American: in which case, just think of this like the slang you don't understand in Doctor Who, words like 'chav' and 'ASBO'.
    • Unless you're American: in which case, just think of this like the slang you don't understand in Doctor Who, words like 'chav' and 'ASBO'.

      I watch a lot of Top Gear, and being American, I had no idea what a sleeping policeman was. Once I looked that up, I thought it was brilliant. I now respect your funny sounding words much more and am trying to adopt them into my everyday speech. I think coopay (coupe) is my favorite. Though I don't know what chav means and I think ASBO was that walking Japanese robot that fell over.

      Sleeping policeman == speed bump

      Oh yeah, very interesting rant and investigation there.

      • Top Gear, in America? Oh, top stuff!

        Just Google chav and ASBO. There's a counter-culture around the words ...maybe 'culture' isn't the right word either. It's all to do with white UK trash, my American cousin.

        And to offer the hand of solidarity, I'm a big fan of Scrubs myself.
    • Re: (Score:3, Informative)

      The chances you had of MRSA killing you in England and Wales, with everyone going mental over it, in 2005 - 1 in 32,000.

      Chances of dying the same death in a country with market-driven health system, where people are NOT specifically looking for MRSA - 1 in 15,800.


      You know, every drug approved in the US is FDA regulated, every medical school is government certified, every person pays taxes into Medicare, and most people get health care through insurance, which is virtually government run... The only "market-
      • every person pays taxes into Medicare, and most people get health care through insurance, which is virtually government run

        I just googled it for an American source, because this isn't what left and right wing newspapers in Britain report. Only people with jobs pay into Medicare, and it's only used by the elderly and disabled (so get hit by a car, or wait a few decades). And according to this page [hiaa.org], two-thirds of the US (200 million) is covered by 1,300 private companies that "ensure Americans' financial secu

  • Although surfaces can harbor bacteria, studies of kitchen cutting boards find that not all surfaces behave the same. Paradoxically, wooden cutting boards (which seems like a perfect porous environment for retaining bacteria) actually do better than plastic cutting boards in terms of being bacteria free. Apparently the pore in the wood pull the bacteria fro the surface as the wood drives. The result is a bacteria-free surface. On plastic cutting boards, the bacteria remain on the surface adhered to micro
  • So the vector is Pigeons [google.com]?
  • Yes, it's highly infectious. Yes, it's resistant to methicillin, but I thought a superbug was one where you couldn't use any (known) antibiotic to treat it. You can still treat MRSA with vancomycin.

    VRSA, on the other hand, is pretty much a death sentence at this stage of the game... That's the one I always thought of as a superbug.

    (Information from new-employee training at Naples Community Hospital, Circa July 2003)
  • Swapping and sharing of. Stop it.
  • Neither troll not flamebait, but I call bullshit on this one.
    Talk to the people in the medical business - they all know what the causes are:

    1. Dirty people with dirty habits, leading to
    2. Contaminated interactions, leading to
    3. Dirty facilities, where you can catch almost anything.

    The only reason MRSA, (or other nasties like 'difficile') get the news is that the usual solution for sloppy practise - an assload of antibiotics - does not work. Mainly due - again - to sloppy practise (over-prescription).

    But ap
    • by petes_PoV (912422) on Friday January 04 2008, @02:38PM (#21913060)
      such as these "superbugs" became more prevalent when the health service oursourced ward cleaning ...... to the lowest bidder.

      There's also a view that having (letting?) staff wear their uniforms outside the hospital both brings in bugs from outside the hospital and lets them out into the real world.

      There are some absolutely basic things that the NHS could do, but for some inexplicable (cost related?) reasons won't do. It doesn't need high-tech investigations and it's not rocket science - just basic hygene sense.

      • by damburger (981828) on Friday January 04 2008, @03:21PM (#21913720)
        But that goes against the market orthodoxy of our times. Remember, public services exist only to be privatised, piece by piece. Socialised medicine doesn't work! That's why the UK has a lower infant mortality rate and higher life expectancy than the US!
      • Re: (Score:3, Insightful)

        I agree with you, it's not rocket science and it's the basic stuff we still need to work on.

        I worked in a hospital and the issue of superbugs was a prominent one. The plain fact of the matter is that superbugs are not a large danger outside of a hospital. They rarely infect healthy individuals precisely because they are healthy, instead they infect those whose immune systems are already compromised and those people are disproportionately found in hospitals and other clinical settings. Allowing staff
    • Since MRSA (Methicillin Resistant Staph Aureus) is in the general population, patients treated with the typical antibiotic coverage of Ancef (a penicillin derivative) would not effectively kill the superbug lying on the patients skin. After surgery the patient develops a MRSA infection - is it from improper technique - no.
      Yes infections can occur that way, but the 2 infections my partner had last year were probably from that mechanism. One patient was a public servant who came into contact with many people
      • I'm confused. Why is an antibiotic being used topically? Skin cells are already dead. Shouldn't they be using something a bit harsher? Maybe not bleach, but at least alcohol. If religious concerns are the problem, tough. Especially if it's the doctor's religious concerns.