Generalized Methods for Discovering Frequent Poly-Regions in DNA

The problem of discovering frequent poly-regions (i.e. regions of high occurrence of a set of items or patterns of a given alphabet) in a sequence is studied, and three efficient approaches are proposed to solve it. The first one is entropy-based and applies a recursive segmentation technique that produces a set of candidate segments which may potentially lead to a poly-region. The key idea of the second approach is the use of a set of sliding windows over the sequence. Each sliding window covers a sequence segment and keeps a set of statistics that mainly include the number of occurrences of each item or pattern in that segment. Combining these statistics efficiently yields the complete set of poly-regions in the given sequence. The third approach applies a technique based on the majority vote, achieving linear running time with a minimal number of false negatives. After identifying the poly-regions, the sequence is converted to a sequence of labeled intervals (each one corresponding to a poly-region). An efficient algorithm for mining frequent arrangements of intervals is applied to the converted sequence to discover frequently occurring arrangements of poly-regions in different parts of DNA, including coding regions. The proposed algorithms are tested on various DNA sequences producing results of significant biological meaning.

Discovering Frequent Poly-Regions in DNA Sequences

The problem of discovering frequent arrangements of regions of high occurrence of one or more items of a given alphabet in a sequence is studied, and two efficient approaches are proposed to solve it. The first approach is entropy-based and uses an existing recursive segmentation technique to split the input sequence into a set of homogeneous segments. The key idea of the second approach is to use a set of sliding windows over the sequence. Each sliding window keeps a set of statistics of a sequence segment that mainly includes the number of occurrences of each item in that segment. Combining these statistics efficiently yields the complete set of regions of high occurrence of the items of the given alphabet. After identifying these regions, the sequence is converted to a sequence of labeled intervals (each one corresponding to a region). An efficient algorithm for mining frequent arrangements of temporal intervals on a single sequence is applied on the converted sequence to discover frequently occurring arrangements of these regions. The proposed algorithms are tested on various DNA sequences producing results with significant biological meaning.

Constraint-based Mining of Frequent Arrangements of Temporal Intervals

The problem of discovering frequent arrangements of temporal intervals is studied. It is assumed that the database consists of sequences of events, where an event occurs during a time-interval. The goal is to mine temporal arrangements of event intervals that appear frequently in the database. The motivation of this work is the observation that in practice most events are not instantaneous but occur over a period of time and different events may occur concurrently. Thus, there are many practical applications that require mining such temporal correlations between intervals including the linguistic analysis of annotated data from American Sign Language as well as network and biological data. Two efficient methods to find frequent arrangements of temporal intervals are described; the first one is tree-based and uses depth first search to mine the set of frequent arrangements, whereas the second one is prefix-based. The above methods apply efficient pruning techniques that include a set of constraints consisting of regular expressions and gap constraints that add user-controlled focus into the mining process. Moreover, based on the extracted patterns a standard method for mining association rules is employed that applies different interestingness measures to evaluate the significance of the discovered patterns and rules. The performance of the proposed algorithms is evaluated and compared with other approaches on real (American Sign Language annotations and network data) and large synthetic datasets.

Walking in old age and development of metabolic syndrome: the health, aging, and body composition study.

BACKGROUND: The specific health benefits of meeting physical activity guidelines are unclear in older adults. We examined the association between meeting, not meeting, or change in status of meeting physical activity guidelines through walking and the 5-year incidence of metabolic syndrome in older adults. METHODS: A total of 1,863 Health, Aging, and Body Composition (Health ABC) Study participants aged 70-79 were followed for 5 years (1997-1998 to 2002-2003). Four walking groups were created based on self-report during years 1 and 6: Sustained low (Year 1, <150 min/week, and year 6, <150 min/week), decreased (year 1, >150 min/week, and year 6, <150 min/week), increased (year 1, <150 min/week, and year 6, >150 min/week), and sustained high (year 1, >150 min/week, and year 6, >150 min/week). Based on the Adult Treatment Panel III (ATP III) panel guidelines, the metabolic syndrome criterion was having three of five factors: Large waist circumference, elevated blood pressure, triglycerides, blood glucose, and low high-density lipoprotein (HDL) levels. RESULTS: Compared to the sustained low group, the sustained high group had a 39% reduction in odds of incident metabolic syndrome [adjusted odds ratio (OR) = 0.61; 95% confidence interval (CI), 0.40-0.93], and a significantly lower likelihood of developing the number of metabolic syndrome risk factors that the sustained low group developed over 5 years (beta = -0.16, P = 0.04). CONCLUSIONS: Meeting or exceeding the physical activity guidelines via walking significantly reduced the odds of incident metabolic syndrome and onset of new metabolic syndrome components in older adults. This protective association was found only in individuals who sustained high levels of walking for physical activity.

Female frequent internet gamblers: a qualitative study of their gambling, its impact and their views on treatment and policy

Aims: to study the gambling history and stories of participants, motivations, impact and helpseeking. Method: Details were advertised on websites and newspapers. 30 frequent gamblers were interviewed over the telephone for approximately one hour. Verbatim transcriptions were analysed using NVIVO and grounded theory. Results/conclusions: Not all women had gambled before. However, internet accessibility meant prolonged periods were spent gambling to the neglect of other life areas. Some were originally motivated by excitement but others gambled to escape from current difficulties. Depression, anxiety, panic attacks and suicide ideation were common. The women were ambivalent towards their gambling and receiving help.

Frequent locations of oceanic fronts as an indicator of pelagic diversity: application to marine protected areas and renewables

Frequent locations of thermal fronts in UK shelf seas were identified using an archive of 30,000 satellite images acquired between 1999 and 2008, and applied as a proxy for pelagic diversity in the designation of Marine Protected Areas (MPAs). Networks of MPAs are required for conservation of critical marine habitats within Europe, and there are similar initiatives worldwide. Many pelagic biodiversity hotspots are related to fronts, for example cetaceans and basking sharks around the Isle of Man, Hebrides and Cornwall, and hence remote sensing can address this policy need in regions with insufficient species distribution data. This is the first study of UK Continental Shelf front locations to use a 10-year archive of full-resolution (1.1 km) AVHRR data, revealing new aspects of their spatial and seasonal variability. Frontal locations determined at sea or predicted by ocean models agreed closely with the new frequent front maps, which also identified many additional frontal zones. These front maps were among the most widely used datasets in the recommendation of UK MPAs, and would be applicable to other geographic regions and to other policy drivers such as facilitating the deployment of offshore renewable energy devices with minimal environmental impact.

Frequent Cannabis Use Among 14/15 Year Olds in Northern Ireland

The relatively high levels of cannabis use among young people is a cause of concern because of the positive relationship between its early onset use, antisocial behaviours and associated lifestyle. Amongst a survey of 3919 young people at school year 11 in Northern Ireland (aged 14/15 years) 142 reported daily cannabis use. These young people also reported particularly high levels of legal and illegal drug use and accounted for a high proportion of use of hard drugs such as cocaine and heroin for the full school cohort. Daily cannabis users also reported high levels of antisocial behaviour and disaffection with school. The findings perhaps raise questions about the existence of a potentially ‘hidden’ high risk school based group of young people during adolescence who require specific targeted prevention strategies.

Randomised controlled trial of home-based walking programmes at and below current recommended levels of exercise in sedentary adults

Objectives: To determine, using unsupervised walking programmes, the effects of exercise at a level lower than currently recommended to improve cardiovascular risk factors and functional capacity.