Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation

The detection of community structure in networks is intimately related to finding a concise description of the network in terms of its modules. This notion has been recently exploited by the Map equation formalism (M. Rosvall and C.T. Bergstrom, PNAS, 105(4), pp.1118--1123, 2008) through an information-theoretic description of the process of coding inter- and intra-community transitions of a random walker in the network at stationarity. However, a thorough study of the relationship between the full Markov dynamics and the coding mechanism is still lacking. We show here that the original Map coding scheme, which is both block-averaged and one-step, neglects the internal structure of the communities and introduces an upper scale, the `field-of-view' limit, in the communities it can detect. As a consequence, Map is well tuned to detect clique-like communities but can lead to undesirable overpartitioning when communities are far from clique-like. We show that a signature of this behavior is a large compression gap: the Map description length is far from its ideal limit. To address this issue, we propose a simple dynamic approach that introduces time explicitly into the Map coding through the analysis of the weighted adjacency matrix of the time-dependent multistep transition matrix of the Markov process. The resulting Markov time sweeping induces a dynamical zooming across scales that can reveal (potentially multiscale) community structure above the field-of-view limit, with the relevant partitions indicated by a small compression gap.Comment: 10 pages, 6 figure

e-INEBRIA special interest group roadmap to best practices for practice and research on brief digital interventions for problematic alcohol and illicit drug use

Background: There is huge potential for scaling up the delivery of brief interventions for alcohol and illicit drug use, given the increasing coverage and technologies of e-digital interventions, including applications for smartphones and tablets. However, while the quantity of digital interventions is increasing rapidly, the involvement of brief-intervention researchers and the development of good practices has just begun. Roadmap: In 2018, the Special Interest Group on digital interventions from the International Network on Brief Interventions for Alcohol & Other Drugs (e-INEBRIA SIG) initiated a conversation on possible avenues of future research, which subsequently turned into a roadmap for digital interventions during further discussions. This roadmap consists of points considered relevant for future research, ongoing technological developments, and their implementation across a continuum of prevention and care. Moreover, it outlines starting points for the diversification of brief digital interventions, as well as next steps for quality improvement and implementation in public health and clinical practice. Conclusions: The roadmap of the e-INEBRIA SIG on digital interventions is a starting point that indicates relevant next steps and provides orientation for researchers and interested practitioners in the ambiguous literature and complexity of current digital interventions

Prerequisites for Successful Fiscal Reform: Some Preliminary Results

Journal of Public Budgeting, Accounting and Financial Management, Winter 1998.Refereed Journal ArticleThis paper examines whether any relationship exists between success or failure of policy reform on the one hand, and various political/economic conditions in place at the time of reform on the other. Nineteen countries were scored using three financial variables to measure the degree of success or failure of the reform. The independent variables were country scores for ten different economic and political conditions. The independent variables were used to try and predict a priori which of the nineteen countries would succeed and which would fail. Eighteen of the nineteen countries were correctly placed into their respective success group. However only three of the ten conditions appeared important in predicting success: a visionary leader, a crisis, and a comprehensive program. Other writers have suggested different sets of predicting variables

CANreduce-SP—adding psychological support to web-based adherence-focused guided self-help for cannabis users: study protocol for a three-arm randomized control trial

Background: Cannabis is the most-frequently used illicit drug in Europe. Over the last few years in Spain, treatment demand has increased, yet most cannabis users do not seek treatment despite the related problems. A web-based self-help tool, like CANreduce 2.0, could help these users to control their consumption. Methods: This study protocol describes a three-arm randomized controlled trial (RCT) comparing the effectiveness of three approaches, in terms of reducing cannabis use among problematic cannabis users, the first two treatment arms including the Spanish version of CANreduce 2.0 (an adherence-focused, guidance-enhanced, web-based self-help tool) (1) with and (2) without psychological support; and the third group (3) treatment as usual (TAU). Study hypotheses will be tested concerning the primary outcome: change in the number of days of cannabis use over the previous week, comparing assessments at 6 weeks and 3 and 6 months follow-up between groups and against baseline. Secondary outcomes related to cannabis use will be tested similarly. Mental disorders will be explored as predictors of adherence and outcomes. Analyses will be performed on an intention-to-treat basis, then verified by complete case analyses. Discussion: This study will test how effective the Spanish version of CANreduce 2.0 (CANreduce-SP) is at reducing both the frequency and quantity of cannabis use in problematic users and whether adding psychological support increases its effectiveness. Trial registration: This trial is registered with the Clinical Trials Protocol Registration and Results System (PRS) number: NCT04517474 . Registered 18 August 2020, (Archived by archive.is https://archive.is/N1Y64 ). The project commenced in November 2020 and recruitment is anticipated to end by November 2022. Keywords: Adherence; CANreduce; Cannabis use disorder; Cognitive behavioural therapy; Guidance; Psychological support; Randomized controlled trial; Reducing cannabis; Self-help too

Graph partitions and cluster synchronization in networks of oscillators

Synchronization over networks depends strongly on the structure of the coupling between the oscillators. When the coupling presents certain regularities, the dynamics can be coarse-grained into clusters by means of External Equitable Partitions of the network graph and their associated quotient graphs. We exploit this graph-theoretical concept to study the phenomenon of cluster synchronization, in which different groups of nodes converge to distinct behaviors. We derive conditions and properties of networks in which such clustered behavior emerges and show that the ensuing dynamics is the result of the localization of the eigenvectors of the associated graph Laplacians linked to the existence of invariant subspaces. The framework is applied to both linear and non-linear models, first for the standard case of networks with positive edges, before being generalized to the case of signed networks with both positive and negative interactions. We illustrate our results with examples of both signed and unsigned graphs for consensus dynamics and for partial synchronization of oscillator networks under the master stability function as well as Kuramoto oscillators

Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit

In recent years, there has been a surge of interest in community detection algorithms for complex networks. A variety of computational heuristics, some with a long history, have been proposed for the identification of communities or, alternatively, of good graph partitions. In most cases, the algorithms maximize a particular objective function, thereby finding the `right' split into communities. Although a thorough comparison of algorithms is still lacking, there has been an effort to design benchmarks, i.e., random graph models with known community structure against which algorithms can be evaluated. However, popular community detection methods and benchmarks normally assume an implicit notion of community based on clique-like subgraphs, a form of community structure that is not always characteristic of real networks. Specifically, networks that emerge from geometric constraints can have natural non clique-like substructures with large effective diameters, which can be interpreted as long-range communities. In this work, we show that long-range communities escape detection by popular methods, which are blinded by a restricted `field-of-view' limit, an intrinsic upper scale on the communities they can detect. The field-of-view limit means that long-range communities tend to be overpartitioned. We show how by adopting a dynamical perspective towards community detection (Delvenne et al. (2010) PNAS:107: 12755-12760; Lambiotte et al. (2008) arXiv:0812.1770), in which the evolution of a Markov process on the graph is used as a zooming lens over the structure of the network at all scales, one can detect both clique- or non clique-like communities without imposing an upper scale to the detection. Consequently, the performance of algorithms on inherently low-diameter, clique-like benchmarks may not always be indicative of equally good results in real networks with local, sparser connectivity.Comment: 20 pages, 6 figure

An integrated molecular risk score early in life for subsequent childhood asthma risk.

BACKGROUND Numerous children present with early wheeze symptoms, yet solely a subgroup develops childhood asthma. Early identification of children at risk is key for clinical monitoring, timely patient-tailored treatment, and preventing chronic, severe sequelae. For early prediction of childhood asthma, we aimed to define an integrated risk score combining established risk factors with genome-wide molecular markers at birth, complemented by subsequent clinical symptoms/diagnoses (wheezing, atopic dermatitis, food allergy). METHODS Three longitudinal birth cohorts (PAULINA/PAULCHEN, n = 190 + 93 = 283, PASTURE, n = 1133) were used to predict childhood asthma (age 5-11) including epidemiological characteristics and molecular markers: genotype, DNA methylation and mRNA expression (RNASeq/NanoString). Apparent (ap) and optimism-corrected (oc) performance (AUC/R2) was assessed leveraging evidence from independent studies (Naïve-Bayes approach) combined with high-dimensional logistic regression models (LASSO). RESULTS Asthma prediction with epidemiological characteristics at birth (maternal asthma, sex, farm environment) yielded an ocAUC = 0.65. Inclusion of molecular markers as predictors resulted in an improvement in apparent prediction performance, however, for optimism-corrected performance only a moderate increase was observed (upto ocAUC = 0.68). The greatest discriminate power was reached by adding the first symptoms/diagnosis (up to ocAUC = 0.76; increase of 0.08, p = .002). Longitudinal analysis of selected mRNA expression in PASTURE (cord blood, 1, 4.5, 6 years) showed that expression at age six had the strongest association with asthma and correlation of genes getting larger over time (r = .59, p < .001, 4.5-6 years). CONCLUSION Applying epidemiological predictors alone showed moderate predictive abilities. Molecular markers from birth modestly improved prediction. Allergic symptoms/diagnoses enhanced the power of prediction, which is important for clinical practice and for the design of future studies with molecular markers

Snow Control - An RCT protocol for a web-based self-help therapy to reduce cocaine consumption in problematic cocaine users

Background: Cocaine use has increased in most European countries, including Switzerland, and many states worldwide. The international literature has described treatment models that target the general population. In addition to supplying informative measures at the level of primary and secondary prevention, the literature also offers web-based self-help tools for problematic substance users, which is in line with tertiary prevention. Such programs, however, have been primarily tested on individuals with problematic alcohol and cannabis consumption, but not on cocaine-dependent individuals. Methods/Design: This paper presents the protocol of a randomised clinical trial to test the effectiveness of a web-based self-help therapy to reduce cocaine use in problematic cocaine users. The primary outcome is severity of cocaine dependence. Secondary outcome measures include cocaine craving, consumption of cocaine and other substances of abuse in the past month, and changes in depression characteristics. The therapy group will receive a 6-week self-help therapy to reduce cocaine consumption based on methods of Cognitive Behavioural Therapy, principles of Motivational Interviewing and self-control practices. The control group will be presented weekly psycho-educative information with a quiz. The predictive validity of participant characteristics on treatment retention and outcome will be explored. Discussion: To the best of our knowledge, this will be the first randomised clinical trial to test the effectiveness of online self-help therapy to reduce or abstain from cocaine use. It will also investigate predictors of outcome and retention. This trial is registered at Current Controlled Trials and is traceable as NTR-ISRCTN93702927

Solving Man-Induced Large-Scale Conservation Problems: The Spanish Imperial Eagle and Power Lines

[Background] Man-induced mortality of birds caused by electrocution with poorly-designed pylons and power lines has been reported to be an important mortality factor that could become a major cause of population decline of one of the world rarest raptors, the Spanish imperial eagle (Aquila adalberti). Consequently it has resulted in an increasing awareness of this problem amongst land managers and the public at large, as well as increased research into the distribution of electrocution events and likely mitigation measures.[Methodology/Principal Findings] We provide information of how mitigation measures implemented on a regional level under the conservation program of the Spanish imperial eagle have resulted in a positive shift of demographic trends in Spain. A 35 years temporal data set (1974–2009) on mortality of Spanish imperial eagle was recorded, including population censuses, and data on electrocution and non-electrocution of birds. Additional information was obtained from 32 radio-tracked young eagles and specific field surveys. Data were divided into two periods, before and after the approval of a regional regulation of power line design in 1990 which established mandatory rules aimed at minimizing or eliminating the negative impacts of power lines facilities on avian populations. Our results show how population size and the average annual percentage of population change have increased between the two periods, whereas the number of electrocuted birds has been reduced in spite of the continuous growing of the wiring network.[Conclusions] Our results demonstrate that solving bird electrocution is an affordable problem if political interest is shown and financial investment is made. The combination of an adequate spatial planning with a sustainable development of human infrastructures will contribute positively to the conservation of the Spanish imperial eagle and may underpin population growth and range expansion, with positive side effects on other endangered species.P. López-López was supported by FPU grant of the Spanish Ministerio de Educación (reference AP2005-0874) and wrote this paper during a pre-doctoral stay at Doñana Biological Station (CSIC) in Sevilla, Spain. The funders of this study (Spanish Ministry of Education, Natural Research Ltd. and Junta de Andalucía) had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewe