Flow graphs: interweaving dynamics and structure

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential because different dynamical processes may be affected very differently by network topology. A full characterization of such systems thus requires a formalization that encompasses both aspects simultaneously, rather than relying only on the topological adjacency matrix. To achieve this, we introduce the concept of flow graphs, namely weighted networks where dynamical flows are embedded into the link weights. Flow graphs provide an integrated representation of the structure and dynamics of the system, which can then be analyzed with standard tools from network theory. Conversely, a structural network feature of our choice can also be used as the basis for the construction of a flow graph that will then encompass a dynamics biased by such a feature. We illustrate the ideas by focusing on the mathematical properties of generic linear processes on complex networks that can be represented as biased random walks and also explore their dual consensus dynamics.Comment: 4 pages, 1 figur

Understanding the interplay between social and spatial behaviour

According to personality psychology, personality traits determine many aspects of human behaviour. However, validating this insight in large groups has been challenging so far, due to the scarcity of multi-channel data. Here, we focus on the relationship between mobility and social behaviour by analysing trajectories and mobile phone interactions of ∼1000 individuals from two high-resolution longitudinal datasets. We identify a connection between the way in which individuals explore new resources and exploit known assets in the social and spatial spheres. We show that different individuals balance the exploration-exploitation trade-off in different ways and we explain part of the variability in the data by the big five personality traits. We point out that, in both realms, extraversion correlates with the attitude towards exploration and routine diversity, while neuroticism and openness account for the tendency to evolve routine over long time-scales. We find no evidence for the existence of classes of individuals across the spatio-social domains. Our results bridge the fields of human geography, sociology and personality psychology and can help improve current models of mobility and tie formation

Cost-Optimal Planning, Delete Relaxation, Approximability, and Heuristics

Cost-optimal planning is a very well-studied topic within planning, and it has proven to be computationally hard both in theory and in practice. Since cost-optimal planning is an optimisation problem, it is natural to analyse it through the lens of approximation. An important reason for studying cost-optimal planning is heuristic search; heuristic functions that guide the search in planning can often be viewed as algorithms solving or approximating certain optimisation problems. Many heuristic functions (such as the ubiquitious h+ heuristic) are based on delete relaxation, which ignores negative effects of actions. Planning for instances where the actions have no negative effects is often referred to as monotone planning. The aim of this article is to analyse the approximability of cost-optimal monotone planning, and thus the performance of relevant heuristic functions. Our findings imply that it may be beneficial to study these kind of problems within the framework of parameterised complexity and we initiate work in this direction

Grappling with the social dimensions of novel ecosystems

The novel ecosystem concept has emerged in response to the increasing prevalence of modified ecosystems. Traditional conservation and restoration strategies have been deemed inadequate to guide the management of ecosystems that are the product of anthropogenic environmental change and have no “natural” analogs. Opinions about novel ecosystems are currently divided between those who embrace the flexibility offered by the concept and those who see it as a shift toward the abandonment of traditional strategies. However, the debate is missing a key element: recognition that all conservation decisions are socially constructed and that the concept of novel ecosystems is most practicable within a decision or management context. Management of novel ecosystems should be framed in such a context, and the concept evaluated for its capacity to meet social, ecological, and economic objectives

Metabotropic glutamate receptor 5 as a potential target for smoking cessation

Rationale Most habitual smokers find it difficult to quit smoking because they are dependent upon the nicotine present in tobacco smoke. Tobacco dependence is commonly treated pharmacologically using nicotine replacement therapy or drugs, such as varenicline, that target the nicotinic receptor. Relapse rates, however, remain high and there remains a need to develop novel non-nicotinic pharmacotherapies for the dependence that are more effective than existing treatments. Objective The purpose of this paper is to review the evidence from preclinical and clinical studies that drugs that antagonise the metabotropic glutamate receptor 5 (mGluR5) in the brain are likely to be efficacious as treatments for tobacco dependence. Results Imaging studies reveal that chronic exposure to tobacco smoke reduces the density of mGluR5s in human brain. Preclinical results demonstrate that negative allosteric modulators (NAMs) at mGluR5 attenuate both nicotine self-administration and the reinstatement of responding evoked by exposure to conditioned cues paired with nicotine delivery. They also attenuate the effects of nicotine on brain dopamine pathways implicated in addiction. Conclusions Although mGluR5 NAMs attenuate most of the key facets of nicotine dependence they potentiate the symptoms of nicotine withdrawal. This may limit their value as smoking cessation aids. The NAMs that have been employed most widely in preclinical studies of nicotine dependence have too many \u201coff target\u201d effects to be used clinically. However newer mGluR5 NAMs have been developed for clinical use in other indications. Future studies will determine if these agents can also be used effectively and safely to treat tobacco dependence

Active Re-identification Attacks on Periodically Released Dynamic Social Graphs

Active re-identification attacks pose a serious threat to privacy-preserving social graph publication. Active attackers create fake accounts to build structural patterns in social graphs which can be used to re-identify legitimate users on published anonymised graphs, even without additional background knowledge. So far, this type of attacks has only been studied in the scenario where the inherently dynamic social graph is published once. In this paper, we present the first active re-identification attack in the more realistic scenario where a dynamic social graph is periodically published. The new attack leverages tempo-structural patterns for strengthening the adversary. Through a comprehensive set of experiments on real-life and synthetic dynamic social graphs, we show that our new attack substantially outperforms the most effective static active attack in the literature by increasing the success probability of re-identification by more than two times and efficiency by almost 10 times. Moreover, unlike the static attack, our new attack is able to remain at the same level of effectiveness and efficiency as the publication process advances. We conduct a study on the factors that may thwart our new attack, which can help design graph anonymising methods with a better balance between privacy and utility