Towards robust network based complex systems : from evolutionary cellular automata to biological models

Abstract Sitting between your past and your future doesn't mean you are in the present. Dakota Skye Complex systems science is an interdisciplinary field grouping under the same umbrella dynamical phenomena from social, natural or mathematical sciences. The emergence of a higher order organization or behavior, transcending that expected of the linear addition of the parts, is a key factor shared by all these systems. Most complex systems can be modeled as networks that represent the interactions amongst the system's components. In addition to the actual nature of the part's interactions, the intrinsic topological structure of underlying network is believed to play a crucial role in the remarkable emergent behaviors exhibited by the systems. Moreover, the topology is also a key a factor to explain the extraordinary flexibility and resilience to perturbations when applied to transmission and diffusion phenomena. In this work, we study the effect of different network structures on the performance and on the fault tolerance of systems in two different contexts. In the first part, we study cellular automata, which are a simple paradigm for distributed computation. Cellular automata are made of basic Boolean computational units, the cells; relying on simple rules and information from- the surrounding cells to perform a global task. The limited visibility of the cells can be modeled as a network, where interactions amongst cells are governed by an underlying structure, usually a regular one. In order to increase the performance of cellular automata, we chose to change its topology. We applied computational principles inspired by Darwinian evolution, called evolutionary algorithms, to alter the system's topological structure starting from either a regular or a random one. The outcome is remarkable, as the resulting topologies find themselves sharing properties of both regular and random network, and display similitudes Watts-Strogtz's small-world network found in social systems. Moreover, the performance and tolerance to probabilistic faults of our small-world like cellular automata surpasses that of regular ones. In the second part, we use the context of biological genetic regulatory networks and, in particular, Kauffman's random Boolean networks model. In some ways, this model is close to cellular automata, although is not expected to perform any task. Instead, it simulates the time-evolution of genetic regulation within living organisms under strict conditions. The original model, though very attractive by it's simplicity, suffered from important shortcomings unveiled by the recent advances in genetics and biology. We propose to use these new discoveries to improve the original model. Firstly, we have used artificial topologies believed to be closer to that of gene regulatory networks. We have also studied actual biological organisms, and used parts of their genetic regulatory networks in our models. Secondly, we have addressed the improbable full synchronicity of the event taking place on. Boolean networks and proposed a more biologically plausible cascading scheme. Finally, we tackled the actual Boolean functions of the model, i.e. the specifics of how genes activate according to the activity of upstream genes, and presented a new update function that takes into account the actual promoting and repressing effects of one gene on another. Our improved models demonstrate the expected, biologically sound, behavior of previous GRN model, yet with superior resistance to perturbations. We believe they are one step closer to the biological reality.

The HVEM network: new directions in targeting novel costimulatory/co-inhibitory molecules for cancer therapy.

The regulation of the immune system is controlled by many cell surface receptors. A prominent representative is the 'molecular switch' HVEM (herpes virus entry mediator) that can activate either proinflammatory or inhibitory signaling pathways. HVEM ligands belong to two distinct families: the TNF-related cytokines LIGHT and lymphotoxin-α, and the Ig-related membrane proteins BTLA and CD160. HVEM and its ligands have been involved in the pathogenesis of various autoimmune and inflammatory diseases, but recent reports indicate that this network may also be involved in tumor progression and resistance to immune response. Here we summarize the recent advances made regarding the knowledge on HVEM and its ligands in cancer cells, and their potential roles in tumor progression and escape to immune responses. Blockade or enhancement of these pathways may help improving cancer therapy.

L'adolescent consommateur de substances face au réseau de soins [Substance abuse adolescents and the health care network]

Substance user adolescents were asked to report on each contact they had had with any type of care providers since they had begun to use alcohol or illegal drugs regularly. Primary care doctors and social workers represent the main access to the care network. In one out of two contacts substance use was not discussed.

Government Spending and Re-election

Does additional government spending improve the electoral chances of incumbent political parties? This paper provides the first quasi-experimental evidence on this question. Our research design exploits discontinuities in federal funding to local governments in Brazil around several population cutoffs over the period 1982-1985. We find that extra fiscal transfers resulted in a 20% increase in local government spending per capita, and an increase of about 10 percentage points in the re-election probability of local incumbent parties. We also find positive effects of the government spending on education outcomes and earnings, which we interpret as indirect evidence of public service improvements. Together, our results provide evidence that electoral rewards encourage incumbents to spend part of additional revenues on public services valued by voters, a finding in line with agency models of electoral accountability.

Iowa Communications Network, Independent Auditor's Reports, Basic Financial Statements and Supplementary Information, Schedule of Findings, June 30, 2005

State Audit Reports

Mélanome: une nouvette ère thérapeutique [Melanoma: a new therapeutic era].

Melanoma is the cancer with the fastest incidence increase in Switzerland. 30% of the cases arise before the age of 50 years. Once metastatic, the median survival under current systemic therapies is about 8 months, with less than 5% of patients alive at 5 years. Many efforts in the understanding of cellular biology, intracellular signaling pathways, as well as the role of cellular immunity have been made in the recent years. This has resulted in the development of novel and very promising therapies. In this review, we will cover the results obtained with targeted therapies such as "tyrosin kinase inhibitors" (TKI), as well as those obtained with a monoclonal antibody directed against the CTLA-4 receptor of lymphocytes.

Annual Report of the Iowa Communications Network FY 06

This annual report covers highlights and financial information for fiscal year 2006 for the ICN. Any questions may be directed to Public Relations Manager Gail Geery.

The network social support experience of people involved in home care

Objective: To build a theoretical model to configure the network social support experience of people involved in home care. Method: A quantitative approach research, utilizing the Grounded Theory method. The simultaneous data collection and analysis allowed the interpretation of the phenomenon meaning The network social support of people involved in home care. Results: The population passive posture in building their well-being was highlighted. The need of a shared responsibility between the involved parts, population and State is recognized. Conclusion: It is suggested for nurses to be stimulated to amplify home care to attend the demands of caregivers; and to elaborate new studies with different populations, to validate or complement the proposed theoretical model.


Electrical neuroimaging of memory discrimination based on single-trial multisensory learning.

Multisensory experiences influence subsequent memory performance and brain responses. Studies have thus far concentrated on semantically congruent pairings, leaving unresolved the influence of stimulus pairing and memory sub-types. Here, we paired images with unique, meaningless sounds during a continuous recognition task to determine if purely episodic, single-trial multisensory experiences can incidentally impact subsequent visual object discrimination. Psychophysics and electrical neuroimaging analyses of visual evoked potentials (VEPs) compared responses to repeated images either paired or not with a meaningless sound during initial encounters. Recognition accuracy was significantly impaired for images initially presented as multisensory pairs and could not be explained in terms of differential attention or transfer of effects from encoding to retrieval. VEP modulations occurred at 100-130ms and 270-310ms and stemmed from topographic differences indicative of network configuration changes within the brain. Distributed source estimations localized the earlier effect to regions of the right posterior temporal gyrus (STG) and the later effect to regions of the middle temporal gyrus (MTG). Responses in these regions were stronger for images previously encountered as multisensory pairs. Only the later effect correlated with performance such that greater MTG activity in response to repeated visual stimuli was linked with greater performance decrements. The present findings suggest that brain networks involved in this discrimination may critically depend on whether multisensory events facilitate or impair later visual memory performance. More generally, the data support models whereby effects of multisensory interactions persist to incidentally affect subsequent behavior as well as visual processing during its initial stages.

Spontaneous pre-stimulus fluctuations in the activity of right fronto-parietal areas influence inhibitory control performance.

Inhibitory control refers to the ability to suppress planned or ongoing cognitive or motor processes. Electrophysiological indices of inhibitory control failure have been found to manifest even before the presentation of the stimuli triggering the inhibition, suggesting that pre-stimulus brain-states modulate inhibition performance. However, previous electrophysiological investigations on the state-dependency of inhibitory control were based on averaged event-related potentials (ERPs), a method eliminating the variability in the ongoing brain activity not time-locked to the event of interest. These studies thus left unresolved whether spontaneous variations in the brain-state immediately preceding unpredictable inhibition-triggering stimuli also influence inhibitory control performance. To address this question, we applied single-trial EEG topographic analyses on the time interval immediately preceding NoGo stimuli in conditions where the responses to NoGo trials were correctly inhibited [correct rejection (CR)] vs. committed [false alarms (FAs)] during an auditory spatial Go/NoGo task. We found a specific configuration of the EEG voltage field manifesting more frequently before correctly inhibited responses to NoGo stimuli than before FAs. There was no evidence for an EEG topography occurring more frequently before FAs than before CR. The visualization of distributed electrical source estimations of the EEG topography preceding successful response inhibition suggested that it resulted from the activity of a right fronto-parietal brain network. Our results suggest that the fluctuations in the ongoing brain activity immediately preceding stimulus presentation contribute to the behavioral outcomes during an inhibitory control task. Our results further suggest that the state-dependency of sensory-cognitive processing might not only concern perceptual processes, but also high-order, top-down inhibitory control mechanisms.

Iowa Department of Transportation Fiscal Year 2006 Report of Savings by Using Video Conferencing Through Iowa Communications Network, January 2007

Pursuant to Chapter II 84 Acts and Joint Resolutions enacted at the 1994 Regular Session of the 75th General Assembly of the State of Iowa - Code section 8D.10 Report of Savings by State Agencies Iowa Code section 8D.10 requires that certain state agencies prepare an annual report to the General Assembly certifying the identified savings associated with that state agency’s use of the Iowa Communications Network (ICN). This report covers estimated cost savings related to video conferencing via ICN for the Iowa Department of Transportation (DOT). In FY 2006, the DOT conducted two sessions utilizing ICN’s video conferencing system which resulted in $13,017 in estimated savings to the DOT.

Estudantes cabo-verdianos no Rio de Janeiro: identidades em (re)construção

Apesar de não ser a primeira opção da maioria dos estudantes cabo-verdianos, o Brasil se configura como um importante pólo de formação de recursos humanos qualificados para o arquipélago. Mais de mil jovens já se instalaram no país, que oferece baixo custo de vida e facilidade de idioma. No Rio de Janeiro, onde se concentrou a pesquisa, os estudantes se deparam com uma sociedade em transformação, em meio a uma ampla política de valorização das identidades negra e africana. Tais políticas, somadas às expectativas dos brasileiros em relação a manifestações de “africanidade”, geram um impacto nesses jovens. Provenientes de um país que atribui à mestiçagem a especificidade da identidade nacional, parte dos entrevistados passou a se identificar como negro e africano, construindo um olhar crítico em relação a esse discurso. Como futura elite intelectual, cabe perguntar qual poderá ser a influência dessa formação nos rumos do arquipélago.

Social network of family caregivers of disabled and dependent patients

Cross-sectional study that used the Social Network Index and the genogram to assess the social network of 110 family caregivers of dependent patients attended by a Home Care Service in São Paulo, Brazil. Data were analyzed using the test U of Mann-Whitney, Kruskal-Wallis and Spearman correlation. Results were considered statistically significant when p<0,05. Few caregivers participated in activities outside the home and the average number of people they had a bond was 4,4 relatives and 3,6 friends. Caregivers who reported pain and those who had a partner had higher average number of relatives who to trust. The average number of friends was higher in the group that reported use of medication for depression. Total and per capita incomes correlated with the social network. It was found that family members are the primary caregiver’s social network.





The Swiss Business Elite (1980-2000): How the Changing Composition of the Elite Explains the Decline of the Swiss Company Network

In this paper we analyse the decline of the Swiss corporate network between 1980 and 2000. We address the theoretical and methodological challenge of this transformation by the use of a combination of network analysis and multiple correspondence analysis (MCA). Based on a sample of top managers of the 110 largest Swiss companies in 1980 and 2000 we show that, beyond an adjustment to structural pressure, an explanation of the decline of the network has to include the strategies of the fractions of the business elites. We reveal that three factors contribute crucially to the decline of the Swiss corporate network: the managerialization of industrial leaders, the marginalization of law degree holders and the influx of hardly connected foreign managers.