Random walk with restart over dynamic graphs

Random Walk with Restart (RWR) is an appealing measure of proximity between nodes based on graph structures. Since real graphs are often large and subject to minor changes, it is prohibitively expensive to recompute proximities from scratch. Previous methods use LU decomposition and degree reordering heuristics, entailing O(|V|^3) time and O(|V|^2) memory to compute all (|V|^2) pairs of node proximities in a static graph. In this paper, a dynamic scheme to assess RWR proximities is proposed: (1) For unit update, we characterize the changes to all-pairs proximities as the outer product of two vectors. We notice that the multiplication of an RWR matrix and its transition matrix, unlike traditional matrix multiplications, is commutative. This can greatly reduce the computation of all-pairs proximities from O(|V|^3) to O(|delta|) time for each update without loss of accuracy, where |delta| (<<|V|^2) is the number of affected proximities. (2) To avoid O(|V|^2) memory for all pairs of outputs, we also devise efficient partitioning techniques for our dynamic model, which can compute all pairs of proximities segment-wisely within O(l|V|) memory and O(|V|/l) I/O costs, where 1<=l<=|V| is a user-controlled trade-off between memory and I/O costs. (3) For bulk updates, we also devise aggregation and hashing methods, which can discard many unnecessary updates further and handle chunks of unit updates simultaneously. Our experimental results on various datasets demonstrate that our methods can be 1–2 orders of magnitude faster than other competitors while securing scalability and exactness.

The spatial patterns of pathological brain lesions in 12 patients with corticobasal degeneration

Corticobasal degeneration (CBD) is a rare and progressive neurological disorder characterised by the presence of ballooned neurons (BN) and tau positive inclusions in neurons and glial cells. We studied the spatial patterns of the BN, tau positive neurons with inclusions (tau + neurons), and tau positive plaques in the neocortex and hippocampus in 12 cases of CBD. All lesions were aggregated into clusters and in many brain areas, the clusters were distributed in a regular pattern parallel to the tissue boundary. In the majority of cortical areas, the clusters of BN were larger in the lower compared with the upper laminae while the clusters of tau + neurons were larger in the upper laminae. Clusters of BN and tau + neurons were either negatively correlated or not significantly correlated in the upper and lower cortical laminae. Hence, BN and tau + lesions in CBD exhibit similar spatial patterns as lesions in Alzheimer's disease (AD), dementia with Lewy bodies (DLB) and Pick's disease (PD). The location, sizes and distribution of the clusters in the neocortex suggest that the tau + lesions may be associated with the degeneration of the feedforward and the BN the feedback cortico-cortical and/or the efferent cortical pathways. © 2001 Elsevier Science Ireland Ltd. All rights reserved.

Simultaneous grouping in cochlear implant listeners:can abrupt changes in level be used to segregate components from a complex tone?

A sudden increase in the amplitude of a component often causes its segregation from a complex tone, and shorter rise times enhance this effect. We explored whether this also occurs in implant listeners (n?=?8). Condition 1 used a 3.5-s “complex tone” comprising concurrent stimulation on five electrodes distributed across the array of the Nucleus CI24 implant. For each listener, the baseline stimulus level on each electrode was set at 50% of the dynamic range (DR). Two 1-s increments of 12.5%, 25%, or 50% DR were introduced in succession on adjacent electrodes within the “inner” three of those activated. Both increments had rise and fall times of 30 and 970 ms or vice versa. Listeners reported which increment was higher in pitch. Some listeners performed above chance for all increment sizes, but only for 50% increments did all listeners perform above chance. No significant effect of rise time was found. Condition 2 replaced amplitude increments with decrements. Only three listeners performed above chance even for 50% decrements. One exceptional listener performed well for 50% decrements with fall and rise times of 970 and 30 ms but around chance for fall and rise times of 30 and 970 ms, indicating successful discrimination based on a sudden rise back to baseline stimulation. Overall, the results suggest that implant listeners can use amplitude changes against a constant background to pick out components from a complex, but generally these must be large compared with those required in normal hearing. For increments, performance depended mainly on above-baseline stimulation of the target electrodes, not rise time. With one exception, performance for decrements was typically very poor.

Statnote 12: the split-plot analysis of variance

In some experimental situations, the factors may not be equivalent to each other and replicates cannot be assigned at random to all treatment combinations. A common case, called a ‘split-plot design’, arises when one factor can be considered to be a major factor and the other a minor factor. Investigators need to be able to distinguish a split-plot design from a fully randomized design as it is a common mistake for researchers to analyse a split-plot design as if it were a fully randomised factorial experiment.

Ethics and social responsibility - do HR professionals have the ‘courage to challenge’ or are they set to be permanent ‘bystanders'?

This paper considers the role of HR in ethics and social responsibility and questions why, despite an acceptance of a role in ethical stewardship, the HR profession appears to be reluctant to embrace its responsibilities in this area. The study explores how HR professionals see their role in relation to ethical stewardship of the organisation, and the factors that inhibit its execution. A survey of 113 UK-based HR professionals, working in both domestic and multinational corporations, was conducted to explore their perceptions of the role of HR in maintaining ethical and socially responsible action in their organisations, and to identify features of the organisational environment which might help or hinder this role being effectively carried out. The findings indicate that although there is a clear understanding of the expectations of ethical stewardship, HR professionals often face difficulties in fulfilling this role because of competing tensions and perceptions of their role within their organisations. A way forward is proposed, which draws on the positive individual factors highlighted in this research to explore how approaches to organisational development (through positive deviance) may reduce these tensions to enable the better fulfilment of ethical responsibilities within organisations. The involvement and active modelling of ethical behaviour by senior management, coupled with an open approach to surfacing organisational values and building HR procedures, which support socially responsible action, are crucial to achieving socially responsible organisations. Finally, this paper challenges the HR profession, through professional and academic institutions internationally, to embrace their role in achieving this. © 2013 Taylor & Francis.

The dynamics of global sourcing : perspectives and practices:6th global sourcing workshop 2012, Courchevel, France, March 12-15, 2012, revised selected papers

This edited book is intended for use by students, academics and practitioners who take interest in the outsourcing and offshoring of information technology and business services and processes. The book offers a review of the key topics in outsourcing and offshoring, populated with practical frameworks that serve as a tool kit for practitioners, academics and students. The range of topics covered in this book is wide and diverse, and represents both client and supplier perspectives on sourcing of global services. Various aspects related to the decision making process (e.g., asset transfer), learning mechanisms and organizational practices for managing outsourcing relationships are discussed in great depth. Contemporary sourcing models, including cloud services, are examined. Client dependency on the outsourcing provider, and social aspects, such as identity, are discussed in detail. Furthermore, resistance in outsourcing and failures are investigated to derive lessons as to how to avoid them and improve efficiency in outsourcing. Topics discussed in this book combine theoretical and practical insights regarding challenges that both clients and vendors face. Case studies from client and vendor organizations are used extensively throughout the book. Last but not least, the book examines current and future trends in outsourcing and offshoring, placing particular attention on the centrality of innovation in sourcing arrangements, and how innovation can be realized in outsourcing. The book is based on a vast empirical base brought together through years of extensive research by leading researchers in information systems, strategic management and operations.

Severe visual impairment due to diabetes mellitus:can this be influenced by community & hospital retinal screening and formal hospital diabetic annual review?

Purpose: Diabetes is a leading cause of visual impairment in working age population in the UK. This study looked at the causes of Severe Visual Impairment(SVI) in the patients attending diabetic eye clinic and influence on the rate of SVI, over a 12 year period, after introducing retinal screening programmes in the hospital and the community in 1993 (review in 1992, 1998 & 2004). Methods: Medical records of all the patients attending the diabetic eye clinic over a period of 5months(April to August) in 1992, 1998 and 2004 were reviewed. The data collected for each patient included age, sex, ethnic origin, diabetes (type,duration &treatment), the best corrected visual acuity (present and at time of presentation), type and duration of retinopathy and attendance record to both diabetic clinic and diabetic eye clinic. In this study, SVI is defined as a visual acuity of 6/36 or worse in at least one eye. Results: In 1992, of a total 245 patients, 58patients(23.6%) had SVI {38 (15.5% of total) due to diabetic retinopathy [31(12.6%) maculopathy, 2(0.8%) vitreous haemorrhage and 5(2%) retinal detachment] and 20(8.1%) due to non–diabetic retinopathy causes}. In 1998, of a total 297, 77patients(25.9%) had SVI {33(11.1% of total) due to diabetic retinopathy [19(6.4%) maculopathy, 9(3%) proliferative retinopathy, 8(2.7%) vitreous haemorrhage and 3(1%) retinal detachment]and 44(14.8%)due to non–diabetic retinopathy}. In 2004, of a total 471, 72patients(15.2%) had SVI{46(9.7%of total) due to diabetic retinopathy [37(7.8%) maculopathy, 1(0.2%) proliferative retinopathy, 6(1.8%) vitreous haemorrhage and 2(0.4%) retinal detachment]and 26(5.5%) due to non– diabetic retinopathy causes}. Conclusions: Introduction of formalised annual diabetic review including retinal screening and a community retinal screening programme has reduced the rate of severe visual impairment due to diabetic retinopathy, in patients attending diabetic eye clinic, from 15.5% in1992 to 9.7% in2004. Keywords: diabetic retinopathy

Species differential regulation of COX2 can be described by an NFκB-dependent logic AND gate

Cyclooxygenase 2 (COX2), a key regulatory enzyme of the prostaglandin/eicosanoid pathway, is an important target for anti-inflammatory therapy. It is highly induced by pro-inflammatory cytokines in a Nuclear factor kappa B (NFκB)-dependent manner. However, the mechanisms determining the amplitude and dynamics of this important pro-inflammatory event are poorly understood. Furthermore, there is significant difference between human and mouse COX2 expression in response to the inflammatory stimulus tumor necrosis factor alpha (TNFα). Here, we report the presence of a molecular logic AND gate composed of two NFκB response elements (NREs) which controls the expression of human COX2 in a switch-like manner. Combining quantitative kinetic modeling and thermostatistical analysis followed by experimental validation in iterative cycles, we show that the human COX2 expression machinery regulated by NFκB displays features of a logic AND gate. We propose that this provides a digital, noise-filtering mechanism for a tighter control of expression in response to TNFα, such that a threshold level of NFκB activation is required before the promoter becomes active and initiates transcription. This NFκB-regulated AND gate is absent in the mouse COX2 promoter, most likely contributing to its differential graded response in promoter activity and protein expression to TNFα. Our data suggest that the NFκB-regulated AND gate acts as a novel mechanism for controlling the expression of human COX2 to TNFα, and its absence in the mouse COX2 provides the foundation for further studies on understanding species-specific differential gene regulation.

The evolution of learning systems:to Bayes or not to be

Bayesian algorithms pose a limit to the performance learning algorithms can achieve. Natural selection should guide the evolution of information processing systems towards those limits. What can we learn from this evolution and what properties do the intermediate stages have? While this question is too general to permit any answer, progress can be made by restricting the class of information processing systems under study. We present analytical and numerical results for the evolution of on-line algorithms for learning from examples for neural network classifiers, which might include or not a hidden layer. The analytical results are obtained by solving a variational problem to determine the learning algorithm that leads to maximum generalization ability. Simulations using evolutionary programming, for programs that implement learning algorithms, confirm and expand the results. The principal result is not just that the evolution is towards a Bayesian limit. Indeed it is essentially reached. In addition we find that evolution is driven by the discovery of useful structures or combinations of variables and operators. In different runs the temporal order of the discovery of such combinations is unique. The main result is that combinations that signal the surprise brought by an example arise always before combinations that serve to gauge the performance of the learning algorithm. This latter structures can be used to implement annealing schedules. The temporal ordering can be understood analytically as well by doing the functional optimization in restricted functional spaces. We also show that there is data suggesting that the appearance of these traits also follows the same temporal ordering in biological systems. © 2006 American Institute of Physics.

Comparative quantitative study of ‘signature’ pathological lesions in the hippocampus and adjacent gyri of 12 neurodegenerative disorders

The hippocampus (HC) and adjacent gyri are implicated in dementia in several neurodegenerative disorders. To compare HC pathology among disorders, densities of ‘signature’ pathological lesions were measured at a standard location in eight brain regions of 12 disorders. Principal components analysis of the data suggested that the disorders could be divided into three groups: (1) Alzheimer’s disease (AD), Down’s syndrome (DS), sporadic Creutzfeldt–Jakob disease, and variant Creutzfeldt–Jakob disease in which either β-amyloid (Aβ) or prion protein deposits were distributed in all sectors of the HC and adjacent gyri, with high densities being recorded in the parahippocampal gyrus and subiculum; (2) Pick’s disease, sporadic frontotemporal lobar degeneration with TDP-43 immunoreactive inclusions, and neuronal intermediate filament inclusion disease in which relatively high densities of neuronal cytoplasmic inclusions were present in the dentate gyrus (DG) granule cells; and (3) Parkinson’s disease dementia, dementia with Lewy bodies, progressive supranuclear palsy, corticobasal degeneration, and multiple system atrophy in which densities of signature lesions were relatively low. Variation in density of signature lesions in DG granule cells and CA1 were the most important sources of neuropathological variation among disorders. Hence, HC and adjacent gyri are differentially affected in dementia reflecting either variation in vulnerability of hippocampal neurons to specific molecular pathologies or in the spread of pathological proteins to the HC. Information regarding the distribution of pathology could ultimately help to explain variations in different cognitive domains, such as memory, observed in various disorders.

Diagnosis of retinopathy in children younger than 12 years of age:implications for the diabetic eye screening guidelines in the UK

Aim: To assess whether the current starting age of 12 is suitable for diabetic retinopathy (DR) screening and whether diabetes duration should be taken into account when deciding at what age to start screening patients. Materials and methods: A retrospective analysis of 143 patients aged 12 years or younger who attended diabetic eye screening for the first time in the Birmingham, Solihull and Black Country Diabetic Eye Screening Programme was performed. Results: The mean age of the patients was 10.7 (7-12) years with 73 out of 143 aged below 12 years and 70 were 12 years of age. 98% had type 1 diabetes and mean diabetes duration was 5 (1 month-11 years) years. For those younger than 12 years, 7/73 (9.6%) had background DR (BDR), of these mean diabetes duration was 7 years (6-8). The youngest patient to present with DR was aged 8 years. In those aged 12 years, 5/70 (7.1%) had BDR; of these mean diabetes duration was 8 years (6-11). No patient developed DR before 6 years duration in either group. Conclusions: The results show that no patient younger than the age of 12 had sight-threatening DR (STDR), but BDR was identified. Based on the current mission statement of the Diabetic Eye Screening Programme to identify STDR, 12 years of age is confirmed as the right age to start screening, but if it is important to diabetic management to identify first development of DR, then screening should begin after 6 years of diabetes diagnosis.

Higher education, equality & ethnicity:the attainment gap – what should we be doing?

This brief paper draws upon part of the findings of a HEA Sponsored evaluation of work conducted in 8 Universities across UK aimed at addressing the attainment gap between BME and White students. Following a grounded theory approach, semi-structured interviews with staff at each of the institutions were analysed and three main themes identified: Organisational Sensitivities: Language: and, Ownership. This paper provides a brief discussion of the issues identifying two areas where positive change is needed in institutional practice. The conclusion highlights the complexities of the underlying issues impacting and shaping the Attainment Gap before reaffirming the need to identify and evaluate which interventions are most likely to be transferable across the Sector so as to address the issues and thus enhance the experiences of all students.