Efficient Traffic Assignment for Public Transit Networks

We study the problem of computing traffic assignments for public transit networks: Given a public transit network and a demand (i.e. a list of passengers, each with associated origin, destination, and departure time), the objective is to compute the utilization of every vehicle. Efficient assignment algorithms are a core component of many urban traffic planning tools. In this work, we present a novel algorithm for computing public transit assignments. Our approach is based upon a microscopic Monte Carlo simulation of individual passengers. In order to model realistic passenger behavior, we base all routing decisions on travel time, number of transfers, time spent walking or waiting, and delay robustness. We show how several passengers can be processed during a single scan of the network, based on the Connection Scan Algorithm [Dibbelt et al., LNCS Springer 2013], resulting in a highly efficient algorithm. We conclude with an experimental study, showing that our assignments are comparable in terms of quality to the state-of-the-art. Using the parallelized version of our algorithm, we are able to compute a traffic assignment for more than ten million passengers in well below a minute, which outperforms previous works by more than an order of magnitude

Effects of natalizumab treatment on Foxp3+ T regulatory cells.

Background: Natalizumab, a monoclonal humanized antibody targeting the alpha-4 chain of very late activation antigen 4 (VLA-4) exerts impressive therapeutic effects in patients with relapsing-remitting multiple sclerosis. Our objective was to study impacts of Natalizumab therapy on Foxp3+ T regulatory cells (Tregs) in multiple sclerosis (MS) patients. Methodology: A combined approach of in vitro and ex vivo experiments using T cells isolated from the peripheral blood of healthy donors and Natalizumab treated MS patients was chosen. We determined binding of Natalizumab and its effects on the frequency, transmigratory behaviour and suppressive function of Tregs. Principal Findings: Binding of Natalizumab and expression of CD49d (alpha-4 chain of VLA-4) differed between non-regulatory and regulatory cells. Albeit Foxp3+ Tregs had lower levels of CD49d, Natalizumab blocked the transmigration of Foxp3+ Tregs similar to non-regulatory T cells. The frequency of peripheral blood Tregs was unaffected by Natalizumab treatment. Natalizumab does not alter the suppressive capacity of CD4+CD25highCD127lowFoxp3+ Tregs under in vitro conditions. Furthermore, the impaired function of Tregs in MS patients is not restored by Natalizumab treatment. Conclusions: We provide a first detailed analysis of Natalizumab effects on the regulatory T cell population. Our prospective study shows that Foxp3+ Tregs express lower levels of VLA-4 and bind less Natalizumab. We further the understanding of the mechanisms of action of Natalizumab by demonstrating that unlike other immunomodulatory drugs the beneficial therapeutic effects of the monoclonal antibody are largely independent of alterations in Treg frequency or function

Fatigue in multiple sclerosis: Associations with clinical, MRI and CSF parameters

Background: Damage of different brain structures has been related to fatigue. Alternatively, functional alterations of central nervous system (CNS) cells by the inflammatory milieu within the CNS may be responsible for the development of fatigue. Aim: To investigate the effect of structural brain damage and inflammatory cerebrospinal fluid (CSF) changes on fatigue in multiple sclerosis (MS). Methods: We determined the association of different clinical, CSF and magnetic resonance imaging (MRI) parameters with prevalence and severity of fatigue, as measured by the Fatigue Scale for Motor and Cognitive Functions in 68 early MS patients (discovery cohort). We validated our findings in two MS cohorts: the MRI validation cohort (N=233) for the clinical and MRI parameters, and the CSF validation cohort (N=81) for the clinical and CSF parameters. Results: Fatigue was associated with clinical disability. Fatigue did not correlate with any CSF parameter but correlated negatively with total and cortical grey matter volume. However, when controlling for Expanded Disability Status Scale (EDSS) in a multivariate model, these associations lost significance. Conclusion: Disability and disease duration best explain fatigue severity but none of the tested MRI or CSF parameter was reliably associated with fatigue

Occurrence of Anti-Drug Antibodies against Interferon-Beta and Natalizumab in Multiple Sclerosis: A Collaborative Cohort Analysis

Immunogenicity of biopharmaceutical products in multiple sclerosis is a frequent side effect which has a multifactorial etiology. Here we study associations between anti-drug antibody (ADA) occurrence and demographic and clinical factors. Retrospective data from routine ADA test laboratories in Sweden, Denmark, Austria and Germany (Dusseldorf group) and from one research study in Germany (Munich group) were gathered to build a collaborative multi-cohort dataset within the framework of the ABIRISK project. A subset of 5638 interferon-beta (IFN beta)-treated and 3440 natalizumab-treated patients having data on at least the first two years of treatment were eligible for interval-censored time-to-event analysis. In multivariate Cox regression, IFN beta-1a subcutaneous and IFN beta-1b subcutaneous treated patients were at higher risk of ADA occurrence compared to IFN beta-1a intramuscular-treated patients (pooled HR = 6.4, 95% CI 4.9-8.4 and pooled HR = 8.7, 95% CI 6.6-11.4 respectively). Patients older than 50 years at start of IFN beta therapy developed ADA more frequently than adult patients younger than 30 (pooled HR = 1.8, 95% CI 1.4-2.3). Men developed ADA more frequently than women (pooled HR = 1.3, 95% CI 1.1-1.6). Interestingly we observed that in Sweden and Germany, patients who started IFN beta in April were at higher risk of developing ADA (HR = 1.6, 95% CI 1.1-2.4 and HR = 2.4, 95% CI 1.5-3.9 respectively). This result is not confirmed in the other cohorts and warrants further investigations. Concerning natalizumab, patients older than 45 years had a higher ADA rate (pooled HR = 1.4, 95% CI 1.0-1.8) and women developed ADA more frequently than men (pooled HR = 1.4, 95% CI 1.0-2.0). We confirmed previously reported differences in immunogenicity of the different types of IFN beta. Differences in ADA occurrence by sex and age are reported here for the first time. These findings should be further investigated taking into account other exposures and biomarkers

Occurrence of Anti-Drug Antibodies against Interferon-Beta and Natalizumab in Multiple Sclerosis: A Collaborative Cohort Analysis

Immunogenicity of biopharmaceutical products in multiple sclerosis is a frequent side effect which has a multifactorial etiology. Here we study associations between anti-drug antibody (ADA) occurrence and demographic and clinical factors. Retrospective data from routine ADA test laboratories in Sweden, Denmark, Austria and Germany (Dusseldorf group) and from one research study in Germany (Munich group) were gathered to build a collaborative multi-cohort dataset within the framework of the ABIRISK project. A subset of 5638 interferon-beta (IFN beta)-treated and 3440 natalizumab-treated patients having data on at least the first two years of treatment were eligible for interval-censored time-to-event analysis. In multivariate Cox regression, IFN beta-1a subcutaneous and IFN beta-1b subcutaneous treated patients were at higher risk of ADA occurrence compared to IFN beta-1a intramuscular-treated patients (pooled HR = 6.4, 95% CI 4.9-8.4 and pooled HR = 8.7, 95% CI 6.6-11.4 respectively). Patients older than 50 years at start of IFN beta therapy developed ADA more frequently than adult patients younger than 30 (pooled HR = 1.8, 95% CI 1.4-2.3). Men developed ADA more frequently than women (pooled HR = 1.3, 95% CI 1.1-1.6). Interestingly we observed that in Sweden and Germany, patients who started IFN beta in April were at higher risk of developing ADA (HR = 1.6, 95% CI 1.1-2.4 and HR = 2.4, 95% CI 1.5-3.9 respectively). This result is not confirmed in the other cohorts and warrants further investigations. Concerning natalizumab, patients older than 45 years had a higher ADA rate (pooled HR = 1.4, 95% CI 1.0-1.8) and women developed ADA more frequently than men (pooled HR = 1.4, 95% CI 1.0-2.0). We confirmed previously reported differences in immunogenicity of the different types of IFN beta. Differences in ADA occurrence by sex and age are reported here for the first time. These findings should be further investigated taking into account other exposures and biomarkers

Clinical practice of analysis of anti-drug antibodies against interferon beta and natalizumab in multiple sclerosis patients in Europe:A descriptive study of test results

Antibodies against biopharmaceuticals (anti-drug antibodies, ADA) have been a well-integrated part of the clinical care of multiple sclerosis (MS) in several European countries. ADA data generated in Europe during the more than 10 years of ADA monitoring in MS patients treated with interferon beta (IFNβ) and natalizumab have been pooled and characterized through collaboration within a European consortium. The aim of this study was to report on the clinical practice of ADA testing in Europe, considering the number of ADA tests performed and type of ADA assays used, and to determine the frequency of ADA testing against the different drug preparations in different countries. A common database platform (tranSMART) for querying, analyzing and storing retrospective data of MS cohorts was set up to harmonize the data and compare results of ADA tests between different countries. Retrospective data from six countries (Sweden, Austria, Spain, Switzerland, Germany and Denmark) on 20,695 patients and on 42,555 samples were loaded into tranSMART including data points of age, gender, treatment, samples, and ADA results. The previously observed immunogenic difference among the four IFNβ preparations was confirmed in this large dataset. Decreased usage of the more immunogenic preparations IFNβ-1a subcutaneous (s.c.) and IFNβ-1b s.c. in favor of the least immunogenic preparation IFNβ-1a intramuscular (i.m.) was observed. The median time from treatment start to first ADA test correlated with time to first positive test. Shorter times were observed for IFNβ-1b-Extavia s.c. (0.99 and 0.94 years) and natalizumab (0.25 and 0.23 years), which were introduced on the market when ADA testing was already available, as compared to IFNβ-1a i.m. (1.41 and 2.27 years), IFNβ-1b-Betaferon s.c. (2.51 and 1.96 years) and IFNβ-1a s.c. (2.11 and 2.09 years) which were available years before routine testing began. A higher rate of anti-IFNβ ADA was observed in test samples taken from older patients. Testing for ADA varies between different European countries and is highly dependent on the policy within each country. For drugs where routine monitoring of ADA is not in place, there is a risk that some patients remain on treatment for several years despite ADA positivity. For drugs where a strategy of ADA testing is introduced with the release of the drug, there is a reduced risk of having ADA positive patients and thus of less efficient treatment. This indicates that potential savings in health cost might be achieved by routine analysis of ADA

Genetic risk and a primary role for cell-mediated immune mechanisms in multiple sclerosis.

Multiple sclerosis is a common disease of the central nervous system in which the interplay between inflammatory and neurodegenerative processes typically results in intermittent neurological disturbance followed by progressive accumulation of disability. Epidemiological studies have shown that genetic factors are primarily responsible for the substantially increased frequency of the disease seen in the relatives of affected individuals, and systematic attempts to identify linkage in multiplex families have confirmed that variation within the major histocompatibility complex (MHC) exerts the greatest individual effect on risk. Modestly powered genome-wide association studies (GWAS) have enabled more than 20 additional risk loci to be identified and have shown that multiple variants exerting modest individual effects have a key role in disease susceptibility. Most of the genetic architecture underlying susceptibility to the disease remains to be defined and is anticipated to require the analysis of sample sizes that are beyond the numbers currently available to individual research groups. In a collaborative GWAS involving 9,772 cases of European descent collected by 23 research groups working in 15 different countries, we have replicated almost all of the previously suggested associations and identified at least a further 29 novel susceptibility loci. Within the MHC we have refined the identity of the HLA-DRB1 risk alleles and confirmed that variation in the HLA-A gene underlies the independent protective effect attributable to the class I region. Immunologically relevant genes are significantly overrepresented among those mapping close to the identified loci and particularly implicate T-helper-cell differentiation in the pathogenesis of multiple sclerosis