Finding the Most Descriptive Substructures in Graphs with Discrete and Numeric Labels

Many graph datasets are labelled with discrete and numeric attributes. Most frequent substructure discovery algorithms ignore numeric attributes; in this paper we show how they can be used to improve search performance and discrimination. Our thesis is that the most descriptive substructures are those which are normative both in terms of their structure and in terms of their numeric values. We explore the relationship between graph structure and the distribution of attribute values and propose an outlier-detection step, which is used as a constraint during substructure discovery. By pruning anomalous vertices and edges, more weight is given to the most descriptive substructures. Our method is applicable to multi-dimensional numeric attributes; we outline how it can be extended for high-dimensional data. We support our findings with experiments on transaction graphs and single large graphs from the domains of physical building security and digital forensics, measuring the effect on runtime, memory requirements and coverage of discovered patterns, relative to the unconstrained approach.

Computational approaches to finding and measuring inconsistency in arbitrary knowledge bases

There is extensive theoretical work on measures of inconsistency for arbitrary formulae in knowledge bases. Many of these are defined in terms of the set of minimal inconsistent subsets (MISes) of the base. However, few have been implemented or experimentally evaluated to support their viability, since computing all MISes is intractable in the worst case. Fortunately, recent work on a related problem of minimal unsatisfiable sets of clauses (MUSes) offers a viable solution in many cases. In this paper, we begin by drawing connections between MISes and MUSes through algorithms based on a MUS generalization approach and a new optimized MUS transformation approach to finding MISes. We implement these algorithms, along with a selection of existing measures for flat and stratified knowledge bases, in a tool called mimus. We then carry out an extensive experimental evaluation of mimus using randomly generated arbitrary knowledge bases. We conclude that these measures are viable for many large and complex random instances. Moreover, they represent a practical and intuitive tool for inconsistency handling.

Short comment: To Nail a Jellyfish? Finding a progressive agenda for EU anti-discrimination law

The title of this short (about 4500 words) intervention translates to "To Nail a Jellyfish? Finding a progressive agenda for EU anti-discrimination law". I engage with those criticising EU anti-discrimination law as yet another emanation of the EU's "neo-liberal" nature which fails to establish a viable social policy regime. I criticise this in two directions. First, I take issue with the theory that anti-discrimination law and policy has to be part of social policy. Actually, the field has a mission which differs from social policy, in that it addresses disadvantage resulting from othering, combating stereotypes as well as promoting accomodation of difference. Second, I show how the critique of judicialisation of policy is not unique to anti-discrimination law and policy. The so called turn to rights based employment law has been criticised under this mantra by those who fear that collective labour law mechanisms will become less prevalent. Further, those who have engaged with anti-discrimination law for a much longer time than those criticising it have also devised means to overcome the individualistic tendencies of rights adjudication. They have (partly successfully) argued in favour of establishing equality bodies and creating positive obligations. Thus, the critique neglects the field it takes on, and does not accept the fact that anti-discrimination law and policy must be considered a field in its own right instead of the servant of social law and policy.
Now, this is more a summary than an abstract - since I realise that not everyone reads German.

Desire for fertility and associated factors among people living with HIV/AIDS (PLWHA) in selected antiretroviral therapy (ART) clinics of Horro Guduru Wollega Zone, North West Oromia, Ethiopia- A cross sectional study

Background: Most recently fertility issues in HIV positive men and women are becoming increasingly important. Because of ART access and its good life effect, it is expected that the need and desire to get married, to have children and to have sexual partners for PLWHA would change with the regard to reproductive health. In Ethiopia HIV positive individuals may or may not have desire to have children. And the extent of this desire and how it varies by individual, health and demographic characteristics is not well known.

Objective: the aim of the study was to assess desire for fertility and associated factors among PLWHA in selected ART clinics of Horro Guduru Wollega Zone, Oromia National Regional State, Ethiopia.

Methods: A cross-sectional, institutional-based study that employed quantitative and qualitative in-depth interviews was conducted. Three hundred twenty one study subjects were selected using systematic random sampling technique and the data was collected using interviewer administered structured questionnaire. Data entry and analysis were performed using EPI Info version 3.5.1 and SPSS version 16. P-value <0.05 was taken as statistically significant and logistic regression was used to control potential confounding factors.

Results: Seventy three (57.9%) of the males and seventy six (39%) of the females desired to have children, giving a total of 149(46.4%) of all study participants. PLWHA who desired children were younger (AOR:3.3, 95%CI: 1.3-8.9), married (AOR: 5.8, 95%CI: 2.7-12.8), had no children (AOR: 75, 95%CI: 20.1-273.3) and males (AOR; 1.9, 95%CI: 1.02-3.62) compared with their counter parts. The major reason for those people who did not desire children were having desired number of children 80 (46.5%) followed by fear of HIV transmission to child reported by 42 (24.4%) of them.

Conclusion: A considerable number of PLWHA wants to have a child currently or in the near future. Many variables like socio demography, partner related, number of alive children and HIV related disease condition were significantly associated with fertility desire.

Finding revelation in anthropology: Alexander Winchell, William Robertson Smith and the heretical imperative

Anthropological inquiry has often been considered an agent of intellectual secularization. Not least is this so in the sphere of religion, where anthropological accounts have often been taken to represent the triumph of naturalism. This metanarrative however fails to recognise that naturalistic explanations could sometimes be espoused for religious purposes and in defence of confessional creeds. This essay examines two late nineteenth-century figures – Alexander Winchell in the United States, and William Robertson Smith in Britain – who found in anthropological analysis resources to bolster rather than undermine faith. In both cases these individuals found themselves on the receiving end of ecclesiastical censure and were dismissed from their positions at church-governed institutions. But their motivation was to vindicate divine revelation, in Winchell’s case from the physical anthropology of human origins and in Smith’s from the cultural anthropology of Semitic ritual.

Finding Merit in Judicial Appointments: NIJAC and the Search for a New Judiciary in Northern Ireland

The post-Agreement constitutional architecture has produced a new legal space in Northern Ireland. While the court structure has largely endured in a recognisable format there are perhaps now new expectations of how it will function in the next stage of Northern Ireland’s transition from a society in conflict. These expectations come into focus around the nature and role of the judiciary that is to oversee this new legal space. At the same time there are other, wider forces pressing upon the judiciary across the United Kingdom and these are being acted out in the various appointment commissions and regimes that have been created to modernise the judiciary. This all contributes to establishing a dynamic context for considering whether and/or how the judiciary in Northern Ireland is changing, and the forces that may be conditioning any change. This chapter looks at some of the expectations that might arise for the judiciary. It focuses both on some ideas about what might be the role of a judge in a transitional context, and the debate about how judges generally should be appointed across the United Kingdom where the idea of “merit” emerges as governing concept. Next consideration is given to how this idea of merit plays out in the Northern Ireland context and, in particular, how it impacts on the appointment of women to senior judicial roles which has emerged as the central concern in the new dispensation. Here the chapter draws on two pieces of research: the first looking at the issues surrounding judicial appointments and attitudes towards seeking such posts in the Northern Ireland context, and a second project where the idea of “merit” as a governing factor in judicial appointment was further explored in focus groups and interviews. Finally the chapter looks ahead at the challenges around judicial appointment that remain and suggests that notion of ‘merit’ has not provided the robust foundation which its proponents imagined it would.

Finding a way: Long term care homes to support dementia

An ageing demographic has increased the number of people with dementia. Although dementia is commonly associated with memory loss, other early symptoms include difficulty with wayfinding. Dementia alters visuo-spatial perception and the processes used to interpret the physical environment. The role of the design of the physical environment for people with dementia has gained increased recognition. Despite this, design for dementia is often overlooked, focusing on issues relating to physical impairment. This paper presents the results of a PhD study and aims to examine the role of the design of the physical environment in supporting wayfinding for people with dementia living in long-term care settings in Northern Ireland. Mixed methods combined the observation of wayfinding walks and conversational style interviews to elicit perspectives and experiences of residents with dementia. The findings aim to promote well-being for those with dementia living in long-term care settings.

Technological aids for the rehabilitation of memory and executive functioning in children and adolescents with acquired brain injury (Review).

Background The use of technology in healthcare settings is on the increase and may represent a cost-effective means of delivering rehabilitation. Reductions in treatment time, and delivery in the home, are also thought to be benefits of this approach. Children and adolescents with brain injury often experience deficits in memory and executive functioning that can negatively affect their school work, social lives, and future occupations. Effective interventions that can be delivered at home, without the need for high-cost clinical involvement, could provide a means to address a current lack of provision. We have systematically reviewed studies examining the effects of technology-based interventions for the rehabilitation of deficits in memory and executive functioning in children and adolescents with acquired brain injury. Objectives To assess the effects of technology-based interventions compared to placebo intervention, no treatment, or other types of intervention, on the executive functioning and memory of children and adolescents with acquired brain injury. Search methods We ran the search on the 30 September 2015. We searched the Cochrane Injuries Group Specialised Register, the Cochrane Central Register of Controlled Trials (CENTRAL), Ovid MEDLINE(R), Ovid MEDLINE(R) In-Process & Other Non-Indexed Citations, Ovid MEDLINE(R) Daily and Ovid OLDMEDLINE(R), EMBASE Classic + EMBASE (OvidSP), ISI Web of Science (SCI-EXPANDED, SSCI, CPCI-S, and CPSI-SSH), CINAHL Plus (EBSCO), two other databases, and clinical trials registers. We also searched the internet, screened reference lists, and contacted authors of included studies. Selection criteria Randomised controlled trials comparing the use of a technological aid for the rehabilitation of children and adolescents with memory or executive-functioning deficits with placebo, no treatment, or another intervention. Data collection and analysis Two review authors independently reviewed titles and abstracts identified by the search strategy. Following retrieval of full-text manuscripts, two review authors independently performed data extraction and assessed the risk of bias. Main results Four studies (involving 206 participants) met the inclusion criteria for this review. Three studies, involving 194 participants, assessed the effects of online interventions to target executive functioning (that is monitoring and changing behaviour, problem solving, planning, etc.). These studies, which were all conducted by the same research team, compared online interventions against a 'placebo' (participants were given internet resources on brain injury). The interventions were delivered in the family home with additional support or training, or both, from a psychologist or doctoral student. The fourth study investigated the use of a computer program to target memory in addition to components of executive functioning (that is attention, organisation, and problem solving). No information on the study setting was provided, however a speech-language pathologist, teacher, or occupational therapist accompanied participants. Two studies assessed adolescents and young adults with mild to severe traumatic brain injury (TBI), while the remaining two studies assessed children and adolescents with moderate to severe TBI. Risk of bias We assessed the risk of selection bias as low for three studies and unclear for one study. Allocation bias was high in two studies, unclear in one study, and low in one study. Only one study (n = 120) was able to conceal allocation from participants, therefore overall selection bias was assessed as high. One study took steps to conceal assessors from allocation (low risk of detection bias), while the other three did not do so (high risk of detection bias). Primary outcome 1: Executive functioning: Technology-based intervention versus placebo Results from meta-analysis of three studies (n = 194) comparing online interventions with a placebo for children and adolescents with TBI, favoured the intervention immediately post-treatment (standardised mean difference (SMD) -0.37, 95% confidence interval (CI) -0.66 to -0.09; P = 0.62; I2 = 0%). (As there is no 'gold standard' measure in the field, we have not translated the SMD back to any particular scale.) This result is thought to represent only a small to medium effect size (using Cohen’s rule of thumb, where 0.2 is a small effect, 0.5 a medium one, and 0.8 or above is a large effect); this is unlikely to have a clinically important effect on the participant. The fourth study (n = 12) reported differences between the intervention and control groups on problem solving (an important component of executive functioning). No means or standard deviations were presented for this outcome, therefore an effect size could not be calculated. The quality of evidence for this outcome according to GRADE was very low. This means future research is highly likely to change the estimate of effect. Primary outcome 2: Memory One small study (n = 12) reported a statistically significant difference in improvement in sentence recall between the intervention and control group following an eight-week remediation programme. No means or standard deviations were presented for this outcome, therefore an effect size could not be calculated. Secondary outcomes Two studies (n = 158) reported on anxiety/depression as measured by the Child Behavior Checklist (CBCL) and were included in a meta-analysis. We found no evidence of an effect with the intervention (mean difference -5.59, 95% CI -11.46 to 0.28; I2 = 53%). The GRADE quality of evidence for this outcome was very low, meaning future research is likely to change the estimate of effect. A single study sought to record adverse events and reported none. Two studies reported on use of the intervention (range 0 to 13 and 1 to 24 sessions). One study reported on social functioning/social competence and found no effect. The included studies reported no data for other secondary outcomes (that is quality of life and academic achievement). Authors' conclusions This review provides low-quality evidence for the use of technology-based interventions in the rehabilitation of executive functions and memory for children and adolescents with TBI. As all of the included studies contained relatively small numbers of participants (12 to 120), our findings should be interpreted with caution. The involvement of a clinician or therapist, rather than use of the technology, may have led to the success of these interventions. Future research should seek to replicate these findings with larger samples, in other regions, using ecologically valid outcome measures, and reduced clinician involvement.

Finding Relevant Tweets

When a user of a microblogging site authors a microblog
post or browses through a microblog post, it provides cues as to what
topic she is interested in at that point in time. Example-based search
that retrieves similar tweets given one exemplary tweet, such as the one
just authored, can help provide the user with relevant content. We investigate
various components of microblog posts, such as the associated
timestamp, author’s social network, and the content of the post, and
develop approaches that harness such factors in finding relevant tweets
given a query tweet. An empirical analysis of such techniques on real
world twitter-data is then presented to quantify the utility of the various
factors in assessing tweet relevance. We observe that content-wise similar
tweets that also contain extra information not already present in the
query, are perceived as useful. We then develop a composite technique
that combines the various approaches by scoring tweets using a dynamic
query-specific linear combination of separate techniques. An empirical
evaluation establishes the effectiveness of the composite technique, and
that it outperforms each of its constituents.