Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Saturation of a spin 1/2 particle by generalized Local control

We show how to apply a generalization of Local control design to the problem of saturation of a spin 1/2 particle by magnetic fields in Nuclear Magnetic Resonance. The generalization of local or Lyapunov control arises from the fact that the derivative of the Lyapunov function does not depend explicitly on the control field. The second derivative is used to determine the local control field. We compare the efficiency of this approach with respect to the time-optimal solution which has been recently derived using geometric methods.Comment: 12 pages, 4 figures, submitted to new journal of physics (2011

Thermodynamics of adiabatic feedback control

We study adaptive control of classical ergodic Hamiltonian systems, where the controlling parameter varies slowly in time and is influenced by system's state (feedback). An effective adiabatic description is obtained for slow variables of the system. A general limit on the feedback induced negative entropy production is uncovered. It relates the quickest negentropy production to fluctuations of the control Hamiltonian. The method deals efficiently with the entropy-information trade off.Comment: 6 pages, 1 figur

The increasing importance of sustainability for building ownership

Purpose — This study seeks to investigate the degree to which energy efficiency is incorporated into office building refurbishment and capital expenditure with the emphasis placed on a cost-benefit analysis from the owner’s perspective. Design/methodology/approach – In order to develop a research framework, a thorough literature review was conducted of three disciplines being construction technology, building refurbishment and property management. The study identifies differences between varying levels of capital expenditure to ensure an existing building is more energy efficient, with the emphasis placed on the cost of implementation and the potential for tenants to acknowledge the increased energy efficiency via higher rents. Findings – Office buildings have been identified as a contributor to global warming during the construction phase, however during the building lifecycle there is a greater contribution to CO2 omissions. Whilst various building designs and construction techniques have evolved to improve energy efficiency, the focus has largely been placed on new buildings where it is easier to incorporate change and innovative approaches. However, the proportion of new buildings constructed each year is relatively small in comparison to existing building stock, which requires regular capital expenditure to maintain and attract new tenants within a competitive marketplace. Practical implications – The increasing importance of energy efficiency affects the office market in a variety of different ways. Originality/value – This paper identifies important links between the environment and the built environment, and the implications for office building owners

The role of power in financial statement fraud schemes

In this paper, we investigate a large-scale financial statement fraud to better understand the process by which individuals are recruited to participate in financial statement fraud schemes. The case reveals that perpetrators often use power to recruit others to participate in fraudulent acts. To illustrate how power is used, we propose a model, based upon the classical French and Raven taxonomy of power, that explains how one individual influences another individual to participate in financial statement fraud. We also provide propositions for future research

Analysis of the impact of length of stay on the quality of service experience, satisfaction and loyalty

Although length of stay is a relevant variable in destination management, little research has been produced connecting it with tourists' post-consumption behaviour. This research compares the post-consumption behaviour of same-day visitors with overnight tourists in a sample of 398 domestic vacationers at two Mediterranean heritage-and-beach destinations. Although economic research on length of stay posits that there are destination benefits in longer stays, same-day visitors score higher in most of the post-consumption variables under study. Significant differences arise in hedonic aspects of the tourist experience and destination loyalty. Thus, we propose that length of stay can be used as a segmentation variable. Furthermore, destination management organisations need to consider length of stay when designing tourism policies. The tourist product and communication strategies might be adapted to different vacation durations

Understanding the town centre customer experience (TCCE)

This research enhances the understanding of consumer behaviour and customer experience in the context of town centres. First, it defines town centre customer experience (TCCE) as a multifaceted journey that combines interactions with a diverse range of public and private organisations, including retailers and social and community elements; this results in a unique experience co-created with the consumer across a series of functional and experiential touchpoints. Second, combining qualitative and quantitative insights, this research reveals a series of specific functional and experiential TCCE touchpoints, which underpin the consumer internal response (motivation to visit) and outward behaviour (desire to stay and revisit intentions) in the town centre. In addition to enhancing town centre and customer experience knowledge, these findings offer important new insights to those managing town centres and seeking to retain customer loyalty in the high street. Above all, these findings can help identify the touchpoints that need to be reinforced and/or improved to differentiate a town from its competing centres and to create tailored marketing strategies. Taken together, such initiatives have the potential to positively impact the revitalisation of the high street and the town centre economy

Exaggerated CpH methylation in the autism-affected brain

BACKGROUND: The etiology of autism, a complex, heritable, neurodevelopmental disorder, remains largely unexplained. Given the unexplained risk and recent evidence supporting a role for epigenetic mechanisms in the development of autism, we explored the role of CpG and CpH (H = A, C, or T) methylation within the autism-affected cortical brain tissue. METHODS: Reduced representation bisulfite sequencing (RRBS) was completed, and analysis was carried out in 63 post-mortem cortical brain samples (Brodmann area 19) from 29 autism-affected and 34 control individuals. Analyses to identify single sites that were differentially methylated and to identify any global methylation alterations at either CpG or CpH sites throughout the genome were carried out. RESULTS: We report that while no individual site or region of methylation was significantly associated with autism after multi-test correction, methylated CpH dinucleotides were markedly enriched in autism-affected brains (~2-fold enrichment at p < 0.05 cutoff, p = 0.002). CONCLUSIONS: These results further implicate epigenetic alterations in pathobiological mechanisms that underlie autism. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s13229-017-0119-y) contains supplementary material, which is available to authorized users