Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

The Network Company in Catalonia : ICT, Productivity, Competitiveness, Salaries and Performance in Catalonia's Companies. Research report (synthesis document)

Resum en anglès del projecte de recerca L'empresa xarxa a Catalunya. TIC, productivitat, competitivitat, salaris i beneficis a l'empresa catalana té com a objectiu principal constatar que la consolidació d'un nou model estratègic, organitzatiu i d'activitat empresarial, vinculat amb la inversió i l'ús de les TIC (o empresa xarxa), modifica substancialment els patrons de comportament dels resultats empresarials, en especial la productivitat, la competitivitat, les retribucions dels treballadors i el benefici. La contrastació empírica de les hipòtesis de treball l'hem feta per mitjà de les dades d'una enquesta a una mostra representativa de 2.038 empreses catalanes. Amb la perspectiva de l'impacte de la inversió i l'ús de les TIC no s'aprecia una relació directa entre els processos d'innovació digital i els resultats de l'activitat de l'empresa catalana. En aquest sentit, hem hagut de segmentar el teixit productiu català per a buscar les organitzacions en què el procés de coinnovació tecnològica digital i organitzativa és més present i en què la intensitat de l'ús del coneixement és un recurs molt freqüent per a poder copsar impactes rellevants en els principals resultats empresarials. Això és així perquè l'economia catalana, avui, presenta una estructura productiva dual.

Gene-disease network analysis reveals functional modules in mendelian, complex and environmental diseases

AbstractBACKGROUND: Scientists have been trying to understand the molecular mechanisms of diseases to design preventive and therapeutic strategies for a long time. For some diseases, it has become evident that it is not enough to obtain a catalogue of the disease-related genes but to uncover how disruptions of molecular networks in the cell give rise to disease phenotypes. Moreover, with the unprecedented wealth of information available, even obtaining such catalogue is extremely difficult.PRINCIPAL FINDINGS: We developed a comprehensive gene-disease association database by integrating associations from several sources that cover different biomedical aspects of diseases. In particular, we focus on the current knowledge of human genetic diseases including mendelian, complex and environmental diseases. To assess the concept of modularity of human diseases, we performed a systematic study of the emergent properties of human gene-disease networks by means of network topology and functional annotation analysis. The results indicate a highly shared genetic origin of human diseases and show that for most diseases, including mendelian, complex and environmental diseases, functional modules exist. Moreover, a core set of biological pathways is found to be associated with most human diseases. We obtained similar results when studying clusters of diseases, suggesting that related diseases might arise due to dysfunction of common biological processes in the cell.CONCLUSIONS: For the first time, we include mendelian, complex and environmental diseases in an integrated gene-disease association database and show that the concept of modularity applies for all of them. We furthermore provide a functional analysis of disease-related modules providing important new biological insights, which might not be discovered when considering each of the gene-disease association repositories independently. Hence, we present a suitable framework for the study of how genetic and environmental factors, such as drugs, contribute to diseases.AVAILABILITY: The gene-disease networks used in this study and part of the analysis are available at http://ibi.imim.es/DisGeNET/DisGeNETweb.html#Download

The Network Company in Catalonia : ICT, Productivity, Competitiveness, Salaries and Performance in Catalonia's Companies. Research report (synthesis document)

Resum en anglès del projecte de recerca L'empresa xarxa a Catalunya. TIC, productivitat, competitivitat, salaris i beneficis a l'empresa catalana té com a objectiu principal constatar que la consolidació d'un nou model estratègic, organitzatiu i d'activitat empresarial, vinculat amb la inversió i l'ús de les TIC (o empresa xarxa), modifica substancialment els patrons de comportament dels resultats empresarials, en especial la productivitat, la competitivitat, les retribucions dels treballadors i el benefici. La contrastació empírica de les hipòtesis de treball l'hem feta per mitjà de les dades d'una enquesta a una mostra representativa de 2.038 empreses catalanes. Amb la perspectiva de l'impacte de la inversió i l'ús de les TIC no s'aprecia una relació directa entre els processos d'innovació digital i els resultats de l'activitat de l'empresa catalana. En aquest sentit, hem hagut de segmentar el teixit productiu català per a buscar les organitzacions en què el procés de coinnovació tecnològica digital i organitzativa és més present i en què la intensitat de l'ús del coneixement és un recurs molt freqüent per a poder copsar impactes rellevants en els principals resultats empresarials. Això és així perquè l'economia catalana, avui, presenta una estructura productiva dual.

A note on the dual scaling of dominance data and its relationship to correspondence analysis

Dual scaling of a subjects-by-objects table of dominance data (preferences,paired comparisons and successive categories data) has been contrasted with correspondence analysis, as if the two techniques were somehow different. In this note we show that dual scaling of dominance data is equivalent to the correspondence analysis of a table which is doubled with respect to subjects. We also show that the results of both methods can be recovered from a principal components analysis of the undoubled dominance table which is centred with respect to subject means.

Mueller matrix microscope with a dual continuous rotating compensator setup and digital demodulation

In this paper we describe a new Mueller matrix (MM) microscope that generalizes and makes quantitative the polarized light microscopy technique. In this instrument all the elements of the MU are simultaneously determined from the analysis in the frequency domain of the time-dependent intensity of the light beam at every pixel of the camera. The variations in intensity are created by the two compensators continuously rotating at different angular frequencies. A typical measurement is completed in a little over one minute and it can be applied to any visible wavelength. Some examples are presented to demonstrate the capabilities of the instrument.

Automatic self-configuration of the logical network using distributed software agents

We present a system for dynamic network resource configuration in environments with bandwidth reservation. The proposed system is completely distributed and automates the mechanisms for adapting the logical network to the offered load. The system is able to manage dynamically a logical network such as a virtual path network in ATM or a label switched path network in MPLS or GMPLS. The system design and implementation is based on a multi-agent system (MAS) which make the decisions of when and how to change a logical path. Despite the lack of a centralised global network view, results show that MAS manages the network resources effectively, reducing the connection blocking probability and, therefore, achieving better utilisation of network resources. We also include details of its architecture and implementation

Dynamic bandwidth management as part of an integrated network management system based on distributed agents

We present a system for dynamic network resource configuration in environments with bandwidth reservation and path restoration mechanisms. Our focus is on the dynamic bandwidth management results, although the main goal of the system is the integration of the different mechanisms that manage the reserved paths (bandwidth, restoration, and spare capacity planning). The objective is to avoid conflicts between these mechanisms. The system is able to dynamically manage a logical network such as a virtual path network in ATM or a label switch path network in MPLS. This system has been designed to be modular in the sense that in can be activated or deactivated, and it can be applied only in a sub-network. The system design and implementation is based on a multi-agent system (MAS). We also included details of its architecture and implementation

QoS support in satellite and wireless networks: study under the network simulator (NS-2)

Aquest projecte es basa en l'estudi de l'oferiment de qualitat de servei en xarxes wireless i satel·litals. Per això l'estudi de les tècniques de cross-layer i del IEEE 802.11e ha sigut el punt clau per al desenvolupament teòric d’aquest estudi. Usant el simulador de xarxes network simulator, a la part de simulacions es plantegen tres situacions: l'estudi de la xarxa satel·lital, l'estudi del mètode d'accés HCCA i la interconnexió de la xarxa satel·lital amb la wireless. Encara que aquest últim punt, incomplet en aquest projecte, ha de ser la continuació per a futures investigacions.

Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Dual inhibitors of beta-amyloid aggregation and acetylcholinesterase as multi-target anti-Alzheimer drug candidates

Notwithstanding the functional role that the aggregates of some amyloidogenic proteins can play in different organisms, protein aggregation plays a pivotal role in the pathogenesis of a large number of human diseases. One of such diseases is Alzheimer"s disease (AD), where the overproduction and aggregation of the β-amyloid peptide (Aβ) are regarded as early critical factors. Another protein that seems to occupy a prominent position within the complex pathological network of AD is the enzyme acetylcholinesterase (AChE), with classical and non-classical activities involved at the late (cholinergic deficit) and early (Aβ aggregation) phases of the disease. Dual inhibitors of Aβ aggregation and AChE are thus emerging as promising multi-target agents with potential to efficiently modify the natural course of AD. In the initial phases of the drug discovery process of such compounds, in vitro evaluation of the inhibition of Aβ aggregation is rather troublesome, as it is very sensitive to experimental assay conditions, and requires expensive synthetic Aβ peptides, which makes cost-prohibitive the screening of large compound libraries. Herein, we review recently developed multi-target anti-Alzheimer compounds that exhibit both Aβ aggregation and AChE inhibitory activities, and, in some cases also additional valuable activities such as BACE-1 inhibition or antioxidant properties. We also discuss the development of simplified in vivo methods for the rapid, simple, reliable, unexpensive, and high-throughput amenable screening of Aβ aggregation inhibitors that rely on the overexpression of Aβ42 alone or fused with reporter proteins in Escherichia coli.

Protective effects of social networks on disability among older adults in Spain

The loss of autonomy at advanced ages is not only associated with ageing, but also with the characteristics of the physical and social environment. Recent investigations have shown that social networks, social engagement and participation act like predictors of disability among the elderly. The aim of this study is to determine whether social networks are related to the development and progression of disability in the early years of old age. The source of data is the first wave of the survey "Processes of Vulnerability among Spanish Elderly", carried out in 2005 to a sample of 1 244 individuals. The population object of study is the cohort aged 70 to 74 years in metropolitan areas (Madrid and Barcelona) and not institutionalized. Disability is measured by the development of basic activities of daily life (ADL), and instrumental activities of daily life (IADL). The structural aspects of the social relationships are measured through the diversity of social networks and participation. We used the social network index (SNI). For each point over the SNI, the risk of developing any type of disability decreased by 49% (HR = 0.51, 95%CI = 0.31-0.82). The SNI was a decisive factor in all forecasting models constructed with some hazard ratios (HR) that ranged from 0.29 (95%CI = 0.14-0.59) in the first model to 0.43 (95%CI 0.20-0.90) in the full model. The results of the present study showed a strong association between an active social life, emotional support provided by friends and confidents and disability. These findings suggest a protective effect of social networks on disability. Also, these results indicate that some family and emotional ties have a significant effect on both the prevalence and the incidence of disability.

Dual inhibitors of beta-amyloid aggregation and acetylcholinesterase as multi-target anti-Alzheimer drug candidates

Notwithstanding the functional role that the aggregates of some amyloidogenic proteins can play in different organisms, protein aggregation plays a pivotal role in the pathogenesis of a large number of human diseases. One of such diseases is Alzheimer"s disease (AD), where the overproduction and aggregation of the β-amyloid peptide (Aβ) are regarded as early critical factors. Another protein that seems to occupy a prominent position within the complex pathological network of AD is the enzyme acetylcholinesterase (AChE), with classical and non-classical activities involved at the late (cholinergic deficit) and early (Aβ aggregation) phases of the disease. Dual inhibitors of Aβ aggregation and AChE are thus emerging as promising multi-target agents with potential to efficiently modify the natural course of AD. In the initial phases of the drug discovery process of such compounds, in vitro evaluation of the inhibition of Aβ aggregation is rather troublesome, as it is very sensitive to experimental assay conditions, and requires expensive synthetic Aβ peptides, which makes cost-prohibitive the screening of large compound libraries. Herein, we review recently developed multi-target anti-Alzheimer compounds that exhibit both Aβ aggregation and AChE inhibitory activities, and, in some cases also additional valuable activities such as BACE-1 inhibition or antioxidant properties. We also discuss the development of simplified in vivo methods for the rapid, simple, reliable, unexpensive, and high-throughput amenable screening of Aβ aggregation inhibitors that rely on the overexpression of Aβ42 alone or fused with reporter proteins in Escherichia coli.

Iceberg transport technologies in spatial competition. Hotelling reborn

Transport costs in address models of differentiation are usually modeled as separable of the consumption commodity and with a parametric price. However, there are many sectors in an economy where such modeling is not satisfactory either because transportation is supplied under oligopolistic conditions or because there is a difference (loss) between the amount delivered at the point of production and the amount received at the point of consumption. This paper is a first attempt to tackle these issues proposing to study competition in spatial models using an iceberg-like transport cost technology allowing for concave and convex melting functions.

OER in Portugal as agent of curriculum innovation and technological change. Inducing practices of "new" teaching standards

This research project aimed the following goal: promote the creation, use and disclosure of OER in a Group of Schools, involving schools and teachers from different learning levels, expecting to test and validate the use of OER, in a learning-teaching model towards curricular innovation. Defining as a starting point different subjects and teachers from distinct academic areas, we have implemented a set of activities leading to the creation of OER supported, when possible, in FLOSS tools. We adopted an action research methodology with a dual purpose: to act within a community of teachers and students, while increasing at the same time their knowledge, as well as the researcher's. The activity was developed cooperatively in order to process a certain reality of the teaching-learning process, through practical/reflective action towards it and inducing its implementation by others in the Portuguese School System, based on the production and sharing OER.