Network Synthesis

Contains reports on three research projects

Identifying network communities with a high resolution

Community structure is an important property of complex networks. An automatic discovery of such structure is a fundamental task in many disciplines, including sociology, biology, engineering, and computer science. Recently, several community discovery algorithms have been proposed based on the optimization of a quantity called modularity (Q). However, the problem of modularity optimization is NP-hard, and the existing approaches often suffer from prohibitively long running time or poor quality. Furthermore, it has been recently pointed out that algorithms based on optimizing Q will have a resolution limit, i.e., communities below a certain scale may not be detected. In this research, we first propose an efficient heuristic algorithm, Qcut, which combines spectral graph partitioning and local search to optimize Q. Using both synthetic and real networks, we show that Qcut can find higher modularities and is more scalable than the existing algorithms. Furthermore, using Qcut as an essential component, we propose a recursive algorithm, HQcut, to solve the resolution limit problem. We show that HQcut can successfully detect communities at a much finer scale and with a higher accuracy than the existing algorithms. Finally, we apply Qcut and HQcut to study a protein-protein interaction network, and show that the combination of the two algorithms can reveal interesting biological results that may be otherwise undetectable.Comment: 14 pages, 5 figures. 1 supplemental file at http://cic.cs.wustl.edu/qcut/supplemental.pd

Inducing safer oblique trees without costs

Decision tree induction has been widely studied and applied. In safety applications, such as determining whether a chemical process is safe or whether a person has a medical condition, the cost of misclassification in one of the classes is significantly higher than in the other class. Several authors have tackled this problem by developing cost-sensitive decision tree learning algorithms or have suggested ways of changing the distribution of training examples to bias the decision tree learning process so as to take account of costs. A prerequisite for applying such algorithms is the availability of costs of misclassification. Although this may be possible for some applications, obtaining reasonable estimates of costs of misclassification is not easy in the area of safety. This paper presents a new algorithm for applications where the cost of misclassifications cannot be quantified, although the cost of misclassification in one class is known to be significantly higher than in another class. The algorithm utilizes linear discriminant analysis to identify oblique relationships between continuous attributes and then carries out an appropriate modification to ensure that the resulting tree errs on the side of safety. The algorithm is evaluated with respect to one of the best known cost-sensitive algorithms (ICET), a well-known oblique decision tree algorithm (OC1) and an algorithm that utilizes robust linear programming

Prevention of childhood poisoning in the home: overview of systematic reviews and a systematic review of primary studies

Unintentional poisoning is a significant child public health problem. This systematic overview of reviews, supplemented with a systematic review of recently published primary studies synthesizes evidence on non-legislative interventions to reduce childhood poisonings in the home with particular reference to interventions that could be implemented by Children's Centres in England or community health or social care services in other high income countries. Thirteen systematic reviews, two meta-analyses and 47 primary studies were identified. The interventions most commonly comprised education, provision of cupboard/drawer locks, and poison control centre (PCC) number stickers. Meta-analyses and primary studies provided evidence that interventions improved poison prevention practices. Twenty eight per cent of studies reporting safe medicine storage (OR from meta-analysis 1.57, 95% CI 1.22–2.02), 23% reporting safe storage of other products (OR from meta-analysis 1.63, 95% CI 1.22–2.17) and 46% reporting availability of PCC numbers (OR from meta-analysis 3.67, 95% CI 1.84–7.33) demonstrated significant effects favouring the intervention group. There was a lack of evidence that interventions reduced poisoning rates. Parents should be provided with poison prevention education, cupboard/drawer locks and emergency contact numbers to use in the event of a poisoning. Further research is required to determine whether improving poison prevention practices reduces poisoning rates

A survey of cost-sensitive decision tree induction algorithms

The past decade has seen a significant interest on the problem of inducing decision trees that take account of costs of misclassification and costs of acquiring the features used for decision making. This survey identifies over 50 algorithms including approaches that are direct adaptations of accuracy based methods, use genetic algorithms, use anytime methods and utilize boosting and bagging. The survey brings together these different studies and novel approaches to cost-sensitive decision tree learning, provides a useful taxonomy, a historical timeline of how the field has developed and should provide a useful reference point for future research in this field

A falls prevention programme to improve quality of life, physical function and falls efficacy in older people receiving home help services: study protocol for a randomised controlled trial

BACKGROUND: Falls and fall-related injuries in older adults are associated with great burdens, both for the individuals, the health care system and the society. Previous research has shown evidence for the efficiency of exercise as falls prevention. An understudied group are older adults receiving home help services, and the effect of a falls prevention programme on health-related quality of life is unclear. The primary aim of this randomised controlled trial is to examine the effect of a falls prevention programme on quality of life, physical function and falls efficacy in older adults receiving home help services. A secondary aim is to explore the mediating factors between falls prevention and health-related quality of life. METHODS: The study is a single-blinded randomised controlled trial. Participants are older adults, aged 67 or older, receiving home help services, who are able to walk with or without walking aids, who have experienced at least one fall during the last 12 months and who have a Mini Mental State Examination of 23 or above. The intervention group receives a programme, based on the Otago Exercise Programme, lasting 12 weeks including home visits and motivational telephone calls. The control group receives usual care. The primary outcome is health-related quality of life (SF-36). Secondary outcomes are leg strength, balance, walking speed, walking habits, activities of daily living, nutritional status and falls efficacy. All measurements are performed at baseline, following intervention at 3 months and at 6 months' follow-up. Sample size, based on the primary outcome, is set to 150 participants randomised into the two arms, including an estimated 15-20% drop out. Participants are recruited from six municipalities in Norway. DISCUSSION: This trial will generate new knowledge on the effects of an exercise falls prevention programme among older fallers receiving home help services. This knowledge will be useful for clinicians, for health managers in the primary health care service and for policy makers

The acute effects of cocoa flavanols on temporal and spatial attention

In this study, we investigated how the acute physiological effects of cocoa flavanols might result in specific cognitive changes, in particular in temporal and spatial attention. To this end, we pre-registered and implemented a randomized, double-blind, placebo- and baseline-controlled crossover design. A sample of 48 university students participated in the study and each of them completed the experimental tasks in four conditions (baseline, placebo, low dose, and high-dose flavanol), administered in separate sessions with a 1-week washout interval. A rapid serial visual presentation task was used to test flavanol effects on temporal attention and integration, and a visual search task was similarly employed to investigate spatial attention. Results indicated that cocoa flavanols improved visual search efficiency, reflected by reduced reaction time. However, cocoa flavanols did not facilitate temporal attention nor integration, suggesting Potential underlying mechanisms are discussed

Public health and wellbeing: A matter for the midwife?

This paper will provide a critical narrative review of public health interventions in pregnancy and the role of the midwife in public health. The historical and political context of public health and midwifery will be examined to give a background to the current midwifery public health agenda. The article will identify specific public health interventions used in pregnancy by midwives and assess how midwives perceive their role in implementing them. Midwives are important public health practitioners, who alongside other agencies can make a long-term, positive contribution to the life course of women and their families

Visual and auditory temporal integration in healthy younger and older adults

As people age, they tend to integrate successive visual stimuli over longer intervals than younger adults. It may be expected that temporal integration is affected similarly in other modalities, possibly due to general, age-related cognitive slowing of the brain. However, the previous literature does not provide convincing evidence that this is the case in audition. One hypothesis is that the primacy of time in audition attenuates the degree to which temporal integration in that modality extends over time as a function of age. We sought to settle this issue by comparing visual and auditory temporal integration in younger and older adults directly, achieved by minimizing task differences between modalities. Participants were presented with a visual or an auditory rapid serial presentation task, at 40-100 ms/item. In both tasks, two subsequent targets were to be identified. Critically, these could be perceptually integrated and reported by the participants as such, providing a direct measure of temporal integration. In both tasks, older participants integrated more than younger adults, especially when stimuli were presented across longer time intervals. This difference was more pronounced in vision and only marginally significant in audition. We conclude that temporal integration increases with age in both modalities, but that this change might be slightly less pronounced in audition

Assessment of Type I Interferon Signaling in Pediatric Inflammatory Disease

International audiencePURPOSE: Increased type I interferon is considered relevant to the pathology of a number of monogenic and complex disorders spanning pediatric rheumatology, neurology, and dermatology. However, no test exists in routine clinical practice to identify enhanced interferon signaling, thus limiting the ability to diagnose and monitor treatment of these diseases. Here, we set out to investigate the use of an assay measuring the expression of a panel of interferon-stimulated genes (ISGs) in children affected by a range of inflammatory diseases. DESIGN, SETTING, AND PARTICIPANTS: A cohort study was conducted between 2011 and 2016 at the University of Manchester, UK, and the Institut Imagine, Paris, France. RNA PAXgene blood samples and clinical data were collected from controls and symptomatic patients with a genetically confirmed or clinically well-defined inflammatory phenotype. The expression of six ISGs was measured by quantitative polymerase chain reaction, and the median fold change was used to calculate an interferon score (IS) for each subject compared to a previously derived panel of 29 controls (where +2 SD of the control data, an IS of \textgreater2.466, is considered as abnormal). Results were correlated with genetic and clinical data. RESULTS: Nine hundred ninety-two samples were analyzed from 630 individuals comprising symptomatic patients across 24 inflammatory genotypes/phenotypes, unaffected heterozygous carriers, and controls. A consistent upregulation of ISG expression was seen in 13 monogenic conditions (455 samples, 265 patients; median IS 10.73, interquartile range (IQR) 5.90-18.41), juvenile systemic lupus erythematosus (78 samples, 55 patients; median IS 10.60, IQR 3.99-17.27), and juvenile dermatomyositis (101 samples, 59 patients; median IS 9.02, IQR 2.51-21.73) compared to controls (78 samples, 65 subjects; median IS 0.688, IQR 0.427-1.196), heterozygous mutation carriers (89 samples, 76 subjects; median IS 0.862, IQR 0.493-1.942), and individuals with non-molecularly defined autoinflammation (89 samples, 69 patients; median IS 1.07, IQR 0.491-3.74). CONCLUSIONS AND RELEVANCE: An assessment of six ISGs can be used to define a spectrum of inflammatory diseases related to enhanced type I interferon signaling. If future studies demonstrate that the IS is a reactive biomarker, this measure may prove useful both in the diagnosis and the assessment of treatment efficacy