Generating Preview Tables for Entity Graphs

Users are tapping into massive, heterogeneous entity graphs for many applications. It is challenging to select entity graphs for a particular need, given abundant datasets from many sources and the oftentimes scarce information for them. We propose methods to produce preview tables for compact presentation of important entity types and relationships in entity graphs. The preview tables assist users in attaining a quick and rough preview of the data. They can be shown in a limited display space for a user to browse and explore, before she decides to spend time and resources to fetch and investigate the complete dataset. We formulate several optimization problems that look for previews with the highest scores according to intuitive goodness measures, under various constraints on preview size and distance between preview tables. The optimization problem under distance constraint is NP-hard. We design a dynamic-programming algorithm and an Apriori-style algorithm for finding optimal previews. Results from experiments, comparison with related work and user studies demonstrated the scoring measures' accuracy and the discovery algorithms' efficiency.Comment: This is the camera-ready version of a SIGMOD16 paper. There might be tiny differences in layout, spacing and linebreaking, compared with the version in the SIGMOD16 proceedings, since we must submit TeX files and use arXiv to compile the file

Innovating in a crisis : Canadian media actors assess the state of convergence

Our content analysis conducted in 2007 revealed little evidence of convergence practices in television networks and newspapers owned by Canwest Global, CTVglobemedia, and Quebecor. In 2009 and early 2010, we interviewed executives and journalists of the media groups studied, as well as other stakeholders, to assess the current situation and speculate about the future of convergence in Canada. Respondents generally acknowledged that TV/print newsroom integration had not succeeded and that future convergence efforts would focus on delivering content online and developing a viable economic model for news production. Respondents offered diverse perceptions of conventional media’s ability to reinvent and sustain themselves as the principal news sources for Canadians. Emerging models include the development of a corporate news service, specialization in certain topic areas, and crossmedia collaboration.Notre analyse de contenu réalisée en 2007 n’a révélé aucune preuve substantielle de convergence entre les nouvelles télévisées et les journaux appartenant aux groupes Canwest Global, CTVglobemedia et Quebecor. Nous avons réalisé une série d’entretiens auprès de gestionnaires et journalistes des médias étudiés, de même que d’autres acteurs du milieu, en 2009 et 2010, afin de recueillir leur évaluation de la situation actuelle et leur vision de l’avenir de la convergence médiatique. De l’avis général des participants, l’intégration des nouvelles télévisuelles et de la presse écrite ne s’était pas réalisée et les initiatives futures s’orienteront surtout vers l’offre en ligne et la rentabilisation des contenus d’information. Ils ont émis des points de vue variés quant à la capacité des médias conventionnels de se réinventer et se maintenir en tant que sources principales d’information pour les Canadiens. Parmi les modèles émergents identifiés : le développement d’agences de presse corporatives, la spécialisation thématique et la collaboration entre médias

Organisation des filières bananes ivoiriennes : Une étude de terrain expérimentale

In Ivory Coast, the plantain sector is insufficiently organized. Is it due to the selfish behaviour of its agents? A field study was conducted to compare this sector with the sweet banana. The degree of altruism was measured via a repeated public good game. Agents of plantain appear more cooperative than their counterparts in sweet banana. The lack of organisation is rather due to the market conditions than to selfish behaviour. These agents are willing to coordinate their activities, but they some favourable conditions

Manifolds with non-stable fundamental groups at infinity, II

In this paper we continue an earlier study of ends non-compact manifolds. The over-arching goal is to investigate and obtain generalizations of Siebenmann's famous collaring theorem that may be applied to manifolds having non-stable fundamental group systems at infinity. In this paper we show that, for manifolds with compact boundary, the condition of inward tameness has substatial implications for the algebraic topology at infinity. In particular, every inward tame manifold with compact boundary has stable homology (in all dimensions) and semistable fundamental group at each of its ends. In contrast, we also construct examples of this sort which fail to have perfectly semistable fundamental group at infinity. In doing so, we exhibit the first known examples of open manifolds that are inward tame and have vanishing Wall finiteness obstruction at infinity, but are not pseudo-collarable.Comment: Published by Geometry and Topology at http://www.maths.warwick.ac.uk/gt/GTVol7/paper7.abs.htm

The chameleon groups of Richard J. Thompson: automorphisms and dynamics

The automorphism groups of several of Thompson's countable groups of piecewise linear homeomorphisms of the line and circle are computed and it is shown that the outer automorphism groups of these groups are relatively small. These results can be interpreted as stability results for certain structures of PL functions on the circle. Machinery is developed to relate the structures on the circle to corresponding structures on the line

You can't see what you can't see: Experimental evidence for how much relevant information may be missed due to Google's Web search personalisation

The influence of Web search personalisation on professional knowledge work is an understudied area. Here we investigate how public sector officials self-assess their dependency on the Google Web search engine, whether they are aware of the potential impact of algorithmic biases on their ability to retrieve all relevant information, and how much relevant information may actually be missed due to Web search personalisation. We find that the majority of participants in our experimental study are neither aware that there is a potential problem nor do they have a strategy to mitigate the risk of missing relevant information when performing online searches. Most significantly, we provide empirical evidence that up to 20% of relevant information may be missed due to Web search personalisation. This work has significant implications for Web research by public sector professionals, who should be provided with training about the potential algorithmic biases that may affect their judgments and decision making, as well as clear guidelines how to minimise the risk of missing relevant information.Comment: paper submitted to the 11th Intl. Conf. on Social Informatics; revision corrects error in interpretation of parameter Psi/p in RBO resulting from discrepancy between the documentation of the implementation in R (https://rdrr.io/bioc/gespeR/man/rbo.html) and the original definition (https://dl.acm.org/citation.cfm?id=1852106) as per 20/05/201

Existence and stability of viscoelastic shock profiles

We investigate existence and stability of viscoelastic shock profiles for a class of planar models including the incompressible shear case studied by Antman and Malek-Madani. We establish that the resulting equations fall into the class of symmetrizable hyperbolic--parabolic systems, hence spectral stability implies linearized and nonlinear stability with sharp rates of decay. The new contributions are treatment of the compressible case, formulation of a rigorous nonlinear stability theory, including verification of stability of small-amplitude Lax shocks, and the systematic incorporation in our investigations of numerical Evans function computations determining stability of large-amplitude and or nonclassical type shock profiles.Comment: 43 pages, 12 figure

Family, Partner and Carer Intervention Manual for Personality Disorders

Families, partners and carers of persons with personality disorder experience significant distress and burden within this role (Bailey & Grenyer, 2013, 2014; Day, Bourke, Townsend, & Grenyer, 2018). Treatment guidelines now recommend supporting families and carers, including involving them in the treatment process to improve wellbeing and thereby assist them in effectively caregiving for the person with personality disorder. This manual has been designed to help services engage and work with families and carers of persons with personality disorder in a brief four session intervention that aims to provide information, support and strategies. This manual has been developed in accordance with the relational model advocated by the Project Air Strategy for Personality Disorders (see The Relational Model of Treatment in the Project Air Strategy Treatment Guidelines). The relational model involves an integrative and collaborative approach to personality disorders treatment, focussing not only on the person with personality disorder but also carers, health services and clinicians. In the relational treatment model, the person’s problems are seen as stemming from problematic and dysfunctional relationship patterns that have developed over time (Grenyer, 2012). These relationship patterns are considered both intrapersonal (how the person relates to themselves, including their feelings and thoughts) and interpersonal (how they relate to others). The relational model recognises that responsibility for effective relationships also rests with others involved in the person’s life. It is now recognised that a service system that works together in an integrated manner better supports people with personality disorders, rather than any sector working in isolation (Grenyer, 2014; Grenyer, Lewis, Fanaian, & Kotze, 2018). Therefore, clinicians, case managers, carers, youth workers, teachers, school counsellors and the broader community share a joint responsibility to respond effectively to the person in a way that is helpful and encouraging (Townsend, Gray, Lancaster, & Grenyer, 2018). Indeed, longitudinal research indicates that clinicians attitudes towards working with individuals with a personality disorder has improved, reflecting the hope and optimism of treatment providers and the wider community informed by over 27 years of evidence and treatment (Day, Hunt, Cortis-Jones, & Grenyer, 2018). Caring for and helping people with personality disorders is everyone\u27s business (Grenyer, Ng, Townsend, & Rao, 2017) and everyone can choose to adopt the key principles from the Project Air Strategy model. This manual was utilized in a randomized controlled trial that sought to provide education and support to carers of individuals with a personality disorder (Grenyer et al., 2018). Compared to waitlist control groups, participants reported improvements in their relationship with their relative with a personality disorder and improvements in family empowerment (reflecting carers ability to take an active role in supporting their relatives treatment). At a 12 month follow-up these improvements were maintained and carers also reported an improvement in their mental health and decreased levels of burden.https://ro.uow.edu.au/uowbooks/1025/thumbnail.jp

Elementary amenable subgroups of R. Thompson's group F

The subgroup structure of Thompson's group F is not yet fully understood. The group F is a subgroup of the group PL(I) of orientation preserving, piecewise linear self homeomorphisms of the unit interval and this larger group thus also has a poorly understood subgroup structure. It is reasonable to guess that F is the "only" subgroup of PL(I) that is not elementary amenable. In this paper, we explore the complexity of the elementary amenable subgroups of F in an attempt to understand the boundary between the elementary amenable subgroups and the non-elementary amenable. We construct an example of an elementary amenable subgroup up to class (height) omega squared, where omega is the first infinite ordinal.Comment: 20 page