The need to identify patterns of illness and disease is not uncommonin public health, for example the identification of disease clusters and tendencies toward clustering, such as outbreaks of communicable disease (., tuberculosis), and higher than expected prevalence=incidence of diseases (., childhood leukemia). The basic building blocks or units for such patterns may be individuals or geographical units, but the key factor is the association between units in terms of time, space, or other complex links. However, searching for patterns of disease using geographical-based data can help not only to identify disease clusters in a geographical area but also can be helpful in seeking to identify potential causes of. | 8__ Pattern Identification ỉn Public Health Data Sets The Potential Offered by Graph Theory Peter A. Bath Cheryl Craigs Ravi Maheswaran John Raymond and Peter Willett CONTENTS Computational Chemistry and Graph Program . 162 Data . 162 Geographical Area . 162 Standardized Long-Term Limiting Illness for People Aged Less Than Adjacency Storage of Query Query Data Results. 169 References . 175 Introduction Pattern identification is an important issue in public health and current methods are not designed to deal with identifying complex geographical patterns of illness and disease. Graph theory has been used successfully within the field of chemoinformatics to identify complex user-defined patterns 2007 by Taylor Francis Group LLC. or substructures within molecules in databases of two-dimensional 2D and three-dimensional 3D chemical structures. In this paper we describe a study in which one graph theoretical method the maximum common substructure MCS algorithm which has been successful in identifying such patterns has been adapted for use in identifying geographical patterns in public health data. We describe how the RASCAL RApid Similarity CALculator program Raymond and Willett 2002 Raymond et al. 2002a b which uses the MCS method was utilized for identifying user-specified geographical patterns of socioeconomic deprivation and long-term limiting illness. The paper illustrates the use of this method presents the results from searches in a large database of public health data and then discusses the potential of graph theory for use in searching for geographical-based information. Background The need to identify patterns of illness and disease is
