Random Walks on Stochastic Temporal Networks

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly understood. In this chapter, we develop a mathematical framework for random walks on temporal networks using an approach that provides a compromise between abstract but unrealistic models and data-driven but non-mathematical approaches. To do this, we introduce a stochastic model for temporal networks in which we summarize the temporal and structural organization of a system using a matrix of waiting-time distributions. We show that random walks on stochastic temporal networks can be described exactly by an integro-differential master equation and derive an analytical expression for its asymptotic steady state. We also discuss how our work might be useful to help build centrality measures for temporal networks.Comment: Chapter in Temporal Networks (Petter Holme and Jari Saramaki editors). Springer. Berlin, Heidelberg 2013. The book chapter contains minor corrections and modifications. This chapter is based on arXiv:1112.3324, which contains additional calculations and numerical simulation

Mesoscopic organization reveals the constraints governing C. elegans nervous system

One of the biggest challenges in biology is to understand how activity at the cellular level of neurons, as a result of their mutual interactions, leads to the observed behavior of an organism responding to a variety of environmental stimuli. Investigating the intermediate or mesoscopic level of organization in the nervous system is a vital step towards understanding how the integration of micro-level dynamics results in macro-level functioning. In this paper, we have considered the somatic nervous system of the nematode Caenorhabditis elegans, for which the entire neuronal connectivity diagram is known. We focus on the organization of the system into modules, i.e., neuronal groups having relatively higher connection density compared to that of the overall network. We show that this mesoscopic feature cannot be explained exclusively in terms of considerations, such as optimizing for resource constraints (viz., total wiring cost) and communication efficiency (i.e., network path length). Comparison with other complex networks designed for efficient transport (of signals or resources) implies that neuronal networks form a distinct class. This suggests that the principal function of the network, viz., processing of sensory information resulting in appropriate motor response, may be playing a vital role in determining the connection topology. Using modular spectral analysis, we make explicit the intimate relation between function and structure in the nervous system. This is further brought out by identifying functionally critical neurons purely on the basis of patterns of intra- and inter-modular connections. Our study reveals how the design of the nervous system reflects several constraints, including its key functional role as a processor of information.Comment: Published version, Minor modifications, 16 pages, 9 figure

Measuring Enzymatic HIV-1 Susceptibility to Two Reverse Transcriptase Inhibitors as a Rapid and Simple Approach to HIV-1 Drug-Resistance Testing

Simple and cost-effective approaches for HIV drug-resistance testing are highly desirable for managing increasingly expanding HIV-1 infected populations who initiate antiretroviral therapy (ART), particularly in resource-limited settings. Non-nucleoside reverse trancriptase inhibitor (NNRTI)-based regimens with an NRTI backbone containing lamivudine (3TC) or emtricitabine (FTC) are preferred first ART regimens. Failure with these drug combinations typically involves the selection of NNRTI- and/or 3TC/FTC- resistant viruses. Therefore, the availability of simple assays to measure both types of drug resistance is critical. We have developed a high throughput screening test for assessing enzymatic resistance of the HIV-1 RT in plasma to 3TC/FTC and NNRTIs. The test uses the sensitive “Amp-RT” assay with a newly-developed real-time PCR format to screen biochemically for drug resistance in single reactions containing either 3TC-triphosphate (3TC-TP) or nevirapine (NVP). Assay cut-offs were defined based on testing a large panel of subtype B and non-subtype B clinical samples with known genotypic profiles. Enzymatic 3TC resistance correlated well with the presence of M184I/V, and reduced NVP susceptibility was strongly associated with the presence of K103N, Y181C/I, Y188L, and G190A/Q. The sensitivity and specificity for detecting resistance were 97.0% and 96.0% in samples with M184V, and 97.4% and 96.2% for samples with NNRTI mutations, respectively. We further demonstrate the utility of an HIV capture method in plasma by using magnetic beads coated with CD44 antibody that eliminates the need for ultracentifugation. Thus our results support the use of this simple approach for distinguishing WT from NNRTI- or 3TC/FTC-resistant viruses in clinical samples. This enzymatic testing is subtype-independent and can assist in the clinical management of diverse populations particularly in resource-limited settings

Quantifying the Spatial Dimension of Dengue Virus Epidemic Spread within a Tropical Urban Environment

Global trends in population growth and human redistribution and movement have reshaped the map of dengue transmission risk, exposing a significant proportion of the world's population to the threat of dengue epidemics. Knowledge on the relative contribution of vector and human movement to the widespread and explosive nature of dengue epidemic spread within an urban environment is limited. By analyzing a very detailed dataset of a dengue epidemic that affected the Australian city of Cairns we performed a comprehensive quantification of the spatio-temporal dimensions of dengue virus epidemic transmission and propagation within a complex urban environment. Space and space-time analysis and models allowed derivation of detailed information on the pattern of introduction and epidemic spread of dengue infection within the urban space. We foresee that some of the results and recommendations derived from our study may also be applicable to many other areas currently affected or potentially subject to dengue epidemics

Evolving network structure of academic institutions

Today’s colleges and universities consist of highly complex structures that dictate interactions between the administration, faculty, and student body. These structures can play a role in dictating the efficiency of policy enacted by the administration and determine the effect that curriculum changes in one department have on other departments. Despite the fact that the features of these complex structures have a strong impact on the institutions, they remain by-and-large unknown in many cases. In this paper we study the academic structure of our home institution of Trinity College in Hartford, CT using the major and minor patterns between graduating students to build a temporal multiplex network describing the interactions between different departments. Using recent network science techniques developed for such temporal networks we identify the evolving community structures that organize departments’ interactions, as well as quantify the interdisciplinary centrality of each department. We implement this framework for Trinity College, finding practical insights and applications, but also present it as a general framework for colleges and universities to better understand their own structural makeup in order to better inform academic and administrative policy

Search for CP violation in D+→ϕπ+ and D+s→K0Sπ+ decays

A search for CP violation in D + → ϕπ + decays is performed using data collected in 2011 by the LHCb experiment corresponding to an integrated luminosity of 1.0 fb−1 at a centre of mass energy of 7 TeV. The CP -violating asymmetry is measured to be (−0.04 ± 0.14 ± 0.14)% for candidates with K − K + mass within 20 MeV/c 2 of the ϕ meson mass. A search for a CP -violating asymmetry that varies across the ϕ mass region of the D + → K − K + π + Dalitz plot is also performed, and no evidence for CP violation is found. In addition, the CP asymmetry in the D+s→K0Sπ+ decay is measured to be (0.61 ± 0.83 ± 0.14)%