99 resultados para Shortest path problem
em Université de Lausanne, Switzerland
Resumo:
MOTIVATION: Combinatorial interactions of transcription factors with cis-regulatory elements control the dynamic progression through successive cellular states and thus underpin all metazoan development. The construction of network models of cis-regulatory elements, therefore, has the potential to generate fundamental insights into cellular fate and differentiation. Haematopoiesis has long served as a model system to study mammalian differentiation, yet modelling based on experimentally informed cis-regulatory interactions has so far been restricted to pairs of interacting factors. Here, we have generated a Boolean network model based on detailed cis-regulatory functional data connecting 11 haematopoietic stem/progenitor cell (HSPC) regulator genes. RESULTS: Despite its apparent simplicity, the model exhibits surprisingly complex behaviour that we charted using strongly connected components and shortest-path analysis in its Boolean state space. This analysis of our model predicts that HSPCs display heterogeneous expression patterns and possess many intermediate states that can act as 'stepping stones' for the HSPC to achieve a final differentiated state. Importantly, an external perturbation or 'trigger' is required to exit the stem cell state, with distinct triggers characterizing maturation into the various different lineages. By focusing on intermediate states occurring during erythrocyte differentiation, from our model we predicted a novel negative regulation of Fli1 by Gata1, which we confirmed experimentally thus validating our model. In conclusion, we demonstrate that an advanced mammalian regulatory network model based on experimentally validated cis-regulatory interactions has allowed us to make novel, experimentally testable hypotheses about transcriptional mechanisms that control differentiation of mammalian stem cells. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Resumo:
The complex relationship between structural and functional connectivity, as measured by noninvasive imaging of the human brain, poses many unresolved challenges and open questions. Here, we apply analytic measures of network communication to the structural connectivity of the human brain and explore the capacity of these measures to predict resting-state functional connectivity across three independently acquired datasets. We focus on the layout of shortest paths across the network and on two communication measures-search information and path transitivity-which account for how these paths are embedded in the rest of the network. Search information is an existing measure of information needed to access or trace shortest paths; we introduce path transitivity to measure the density of local detours along the shortest path. We find that both search information and path transitivity predict the strength of functional connectivity among both connected and unconnected node pairs. They do so at levels that match or significantly exceed path length measures, Euclidean distance, as well as computational models of neural dynamics. This capacity suggests that dynamic couplings due to interactions among neural elements in brain networks are substantially influenced by the broader network context adjacent to the shortest communication pathways.
Resumo:
Increasingly detailed data on the network topology of neural circuits create a need for theoretical principles that explain how these networks shape neural communication. Here we use a model of cascade spreading to reveal architectural features of human brain networks that facilitate spreading. Using an anatomical brain network derived from high-resolution diffusion spectrum imaging (DSI), we investigate scenarios where perturbations initiated at seed nodes result in global cascades that interact either cooperatively or competitively. We find that hub regions and a backbone of pathways facilitate early spreading, while the shortest path structure of the connectome enables cooperative effects, accelerating the spread of cascades. Finally, competing cascades become integrated by converging on polysensory associative areas. These findings show that the organizational principles of brain networks shape global communication and facilitate integrative function.
Resumo:
PURPOSE: The current study tested the applicability of Jessor's problem behavior theory (PBT) in national probability samples from Georgia and Switzerland. Comparisons focused on (1) the applicability of the problem behavior syndrome (PBS) in both developmental contexts, and (2) on the applicability of employing a set of theory-driven risk and protective factors in the prediction of problem behaviors. METHODS: School-based questionnaire data were collected from n = 18,239 adolescents in Georgia (n = 9499) and Switzerland (n = 8740) following the same protocol. Participants rated five measures of problem behaviors (alcohol and drug use, problems because of alcohol and drug use, and deviance), three risk factors (future uncertainty, depression, and stress), and three protective factors (family, peer, and school attachment). Final study samples included n = 9043 Georgian youth (mean age = 15.57; 58.8% females) and n = 8348 Swiss youth (mean age = 17.95; 48.5% females). Data analyses were completed using structural equation modeling, path analyses, and post hoc z-tests for comparisons of regression coefficients. RESULTS: Findings indicated that the PBS replicated in both samples, and that theory-driven risk and protective factors accounted for 13% and 10% in Georgian and Swiss samples, respectively in the PBS, net the effects by demographic variables. Follow-up z-tests provided evidence of some differences in the magnitude, but not direction, in five of six individual paths by country. CONCLUSION: PBT and the PBS find empirical support in these Eurasian and Western European samples; thus, Jessor's theory holds value and promise in understanding the etiology of adolescent problem behaviors outside of the United States.
Resumo:
Cette étude examine deux copies de la "Vie et Passion de Jésus Christ" conservées par la Cinémathèque suisse avec une première préoccupation de type philologique qui conduit à prendre la mesure de l'autonomisation de chacun des "tableaux" composant le film et de l'hétérogénéité de ce dernier. Puis les constats émis à propos du support matériel sont articulés avec une réflexion d'ordre esthétique qui dégage l'importance de l'"effet-tableau" inscrivant cette production filmique dans une généalogie plus large. Le cinéma étant alors le lieu de convergences entre diverses séries culturelles, l'article envisage les liens entre la production Pathé et une pratique jusqu'ici peu discutée dans ce contexte, celle du tableau vivant. This article is a study of two copies of the "Life and Passion of Jesus Christ" held at the Cinemathèque suisse. Our first, broadly philological, concern is to recognise the degree of autonomy of each of the "tableaus" that make up the film, thus establishing the latter's heterogeneous composition. Secondly, adopting a more aesthetic approach, we discuss the importance of the tableau-effect, placing this kind of film production in a wider genealogical context. Given that cinema was at the time a meeting place for different cultural sequences, this article the examines the links between Pathe films and the "tableau vivant", a practice that until now has been rarely discussed in this regard.
Resumo:
In this paper we propose a stabilized conforming finite volume element method for the Stokes equations. On stating the convergence of the method, optimal a priori error estimates in different norms are obtained by establishing the adequate connection between the finite volume and stabilized finite element formulations. A superconvergence result is also derived by using a postprocessing projection method. In particular, the stabilization of the continuous lowest equal order pair finite volume element discretization is achieved by enriching the velocity space with local functions that do not necessarily vanish on the element boundaries. Finally, some numerical experiments that confirm the predicted behavior of the method are provided.
Resumo:
The Admiral, a new microporous membrane oxygenator with a low surface area, decreased priming volume and two separate reservoirs, was tested in 30 adult patients. This study was undertaken to evaluate blood path resistance, gas exchange capabilities and blood trauma in clinical use, with and without shed blood separation. Patients were divided into 3 groups. Group 1 had valve surgery without separation of suction, Group 2 had coronary artery bypass grafting (CABG) with direct blood aspiration and Group 3 had coronary artery bypass grafting with shed blood separation. The suctioned, separated, cardiotomy blood in Group 3 was treated with an autotransfusion device at the end of bypass before being returned to the patient. Theoretical blood flow could be achieved in all cases without problem. The pressure drop through the oxygenator averaged 88 +/- 13 mmHg at 4 l/min and 109 +/- 12 mmHg at 5 l/min. O(2) transfer was 163 +/- 27 ml/min. Free plasma haemoglobin rose in all groups, but significantly less in group 3. Lactate dehydrogenase (LDH) rose significantly in Groups 1 and 2. Platelets decreased in all groups without significant differences. Clinical experience with this new oxygenator was safe, the reduced membrane surface did not impair gas exchange and blood trauma could be minimized easily by separating shed blood, using the second cardiotomy reservoir.
Resumo:
With some 30,000 dependent persons, opiate addiction constitutes a major public health problem in Switzerland. The Swiss Federal Office of Public Health (FOPH) has long played a leading role in the prevention and treatment of opiate addiction and in research on effective means of containing the epidemic of opiate addiction and its consequences. Major milestones on that path have been the successive "Methadone reports" published by that Office and providing guidance on the care of opiate addiction with substitution treatment. In view of updating the recommendations for the appropriateness of substitution treatment for opiate addiction, in particular for the prescription of methadone, the FOPH commissioned a multi-component project involving the following elements. A survey of current attitudes and practices in Switzerland related to opiate substitution treatment Review of Swiss literature on methadone substitution treatment Review of international literature on methadone substitution treatment National Methadone Substitution Conference Multidisciplinary expert panel to evaluate the appropriateness of substitution treatment. The present report documents the process and summarises the results of the latter element above. The RAND appropriateness method (RAM) was used to distil from literature-based evidence and systematically formulated expert opinion, areas where consensus exist on the appropriateness (or inappropriateness) of methadone maintenance treatment (MMT) and areas where disagreement or uncertainty persist and which should be further pursued. The major areas which were addressed by this report are Initial assessment of candidates for MMT Appropriate settings for initiation of MMT (general and special cases) Appropriateness of methadone supportive therapy Co-treatments and accompanying measures Dosage schedules and pharmacokinetic testing Withdrawal from MMT Miscellaneous questions Appropriateness of other (non-methadone) substitution treatment Summary statements for each of the above categories are derived from the panel meeting and presented in the report. In the "first round", agreement was observed for 31% of the 553 theoretical scenarios evaluated. The "second round" rating, following discussion of divergent ratings, resulted in a much higher agreement among panellists, reaching 53% of the 537 scenarios. Frank disagreement was encountered for 7% of all scenarios. Overall 49% of the clinical situations (scenarios) presented were considered appropriate. The areas where at least 50% of the situations were considered appropriate were "initial assessment of candidates for MMT", the "appropriate settings for initiation of MMT", the "appropriate settings for methadone supportive treatment" and "Appropriateness of other (non-methadone) substitution treatment". The area where there was the least consensus on appropriateness concerned "appropriateness of withdrawal from MMT" (6%). The report discusses the implications and limitations of the panel results and provides recommendations for the dissemination, application, and future use of the criteria for the appropriateness of MMT. The RAND Appropriateness Method proved to be an accepted and appreciated method to assess the appropriateness of methadone maintenance treatment for opiate addicts. In the next step, the results of the expert panel process must now be combined with those of the Swiss and international literature reviews and the survey of current attitudes and practices in Switzerland, to be synthesized into formal practice guidelines. Such guidelines should be disseminated to all concerned, promoted, used and rigorously evaluated for compliance and outcome.