My NCBISign In

Display Settings:

Format

Send to:

Choose Destination

    Stud Health Technol Inform. 2008;136:271-6.

    Disease outbreak detection through clique covering on a weighted ICPC-coded graph.

    van Vuurden K, Hartvigsen G, Bellika JG.

    Department of Computer Science, University of Tromsø, Norway. klaske@cs.uit.no

    Even after a decade of increased research into the problem of detecting disease outbreaks, we lack a system that can limit the number of patients affected by a potential epidemic by recognising its existence at an early stage. In this paper we suggest the use of a weighted graph representing symptoms with an exceptionally high prevalence. Cliques with high weighted edges in such a graph will represent groups of symptoms that occur together more often than usual. As a result each clique will represent the main symptoms of a disease with a high incidence rate. This will make it easier to diagnose the nature of an outbreak, to reach the affected patients at an early stage and to distinguish between outbreaks occurring simultaneously.

    PMID: 18487743 [PubMed - indexed for MEDLINE]

    Write to the Help Desk