Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Radial displacement of a fluid annulus in a rotating Hele¿Shaw cell

The radial displacement of a fluid annulus in a rotating circular Hele-Shaw cell has been investigated experimentally. It has been found that the flow depends sensitively on the wetting conditions at the outer interface. Displacements in a prewet cell are well described by Darcy's law in a wide range of experimental parameters, with little influence of capillary effects. In a dry cell, however, a more careful analysis of the interface motion is required; the interplay between a gradual loss of fluid at the inner interface, and the dependence of capillary forces at the outer interface on interfacial velocity and dynamic contact angle, result in a constant velocity for the interfaces. The experimental results in this case correlate in the form of an empirical scaling relation between the capillary number Ca and a dimensionless group, related to the ratio of centrifugal to capillary forces, which spans about three orders of magnitude in both quantities. Finally, the relative thickness of the coating film left by the inner interface, alpha i, is obtained as a function of Ca.

Clustering in complex networks. I. General formalism

We develop a full theoretical approach to clustering in complex networks. A key concept is introduced, the edge multiplicity, that measures the number of triangles passing through an edge. This quantity extends the clustering coefficient in that it involves the properties of two¿and not just one¿vertices. The formalism is completed with the definition of a three-vertex correlation function, which is the fundamental quantity describing the properties of clustered networks. The formalism suggests different metrics that are able to thoroughly characterize transitive relations. A rigorous analysis of several real networks, which makes use of this formalism and the metrics, is also provided. It is also found that clustered networks can be classified into two main groups: the weak and the strong transitivity classes. In the first class, edge multiplicity is small, with triangles being disjoint. In the second class, edge multiplicity is high and so triangles share many edges. As we shall see in the following paper, the class a network belongs to has strong implications in its percolation properties.

Class of correlated random networks with hidden variables

We study a class of models of correlated random networks in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological properties of these models as a function of the distribution of hidden variables and the probability of connecting vertices. The expressions obtained are checked by means of numerical simulations in a particular example. The general model is extended to describe a practical algorithm to generate random networks with an a priori specified correlation structure. We also present an extension of the class, to map nonequilibrium growing networks to networks with hidden variables that represent the time at which each vertex was introduced in the system.

Functional dissection of the ash2 and ash1 transcriptomes provides insights into the transcriptional basis of wing phenotypes and reveals conserved protein interactions

Background: The trithorax group (trxG) genes absent, small or homeotic discs 1 (ash1) and 2 (ash2) were isolated in a screen for mutants with abnormal imaginal discs. Mutations in either gene cause homeotic transformations but Hox genes are not their only targets. Although analysis of double mutants revealed that ash2 and ash1 mutations enhance each other's phenotypes, suggesting they are functionally related, it was shown that these proteins are subunits of distinct complexes.Results: The analysis of wing imaginal disc transcriptomes from ash2 and ash1 mutants showed that they are highly similar. Functional annotation of regulated genes using Gene Ontology allowed identification of severely affected groups of genes that could be correlated to the wing phenotypes observed. Comparison of the differentially expressed genes with those from other genome-wide analyses revealed similarities between ASH2 and Sin3A, suggesting a putative functional relationship. Coimmunoprecipitation studies and immunolocalization on polytene chromosomes demonstrated that ASH2 and Sin3A interact with HCF (host-cell factor). The results of nucleosome western blots and clonal analysis indicated that ASH2 is necessary for trimethylation of the Lys4 on histone 3 (H3K4).Conclusion: The similarity between the transcriptomes of ash2 and ash1 mutants supports a model in which the two genes act together to maintain stable states of transcription. Like in humans, both ASH2 and Sin3A bind HCF. Finally, the reduction of H3K4 trimethylation in ash2 mutants is the first evidence in Drosophila regarding the molecular function of this trxG gene.

Models of social networks based on social distance attachment

We propose a class of models of social network formation based on a mathematical abstraction of the concept of social distance. Social distance attachment is represented by the tendency of peers to establish acquaintances via a decreasing function of the relative distance in a representative social space. We derive analytical results (corroborated by extensive numerical simulations), showing that the model reproduces the main statistical characteristics of real social networks: large clustering coefficient, positive degree correlations, and the emergence of a hierarchy of communities. The model is confronted with the social network formed by people that shares confidential information using the Pretty Good Privacy (PGP) encryption algorithm, the so-called web of trust of PGP.

Abnormalities of sodium excretion and other disorders of renal function in fulminant hepatic failure

Renal function was evaluated in 40 patients with fulminant hepatic failure, They were divided into two groups on the basis of glomerular filtration rates greater than 40 ml/min or less than 25 ml/min. A number of patients in group 1 had markedly abnormal renal retention of sodium together with a reduced free water clearance and low potassium excretion which could be explained by increased proximal tubular reabsorption of sodium. The patients in group 2 had evidence that renal tubular integrity was maintained when the glomerular filtration rate was greater than or equal ml/min (functional renal failure), but evidence of tubular damage was present when this was less than 3 ml/min (acute tubular necrosis).

Characterization of Reward Functions in Networks with Costs

In this paper we study network structures in which the possibilities for cooperation are restricted and can not be described by a cooperative game. The benefits of a group of players depend on how these players are internally connected. One way to represent this type of situations is the so-called reward function, which represents the profits obtainable by the total coalition if links can be used to coordinate agents' actions. The starting point of this paper is the work of Vilaseca et al. where they characterized the reward function. We concentrate on those situations where there exist costs for establishing communication links. Given a reward function and a costs function, our aim is to analyze under what conditions it is possible to associate a cooperative game to it. We characterize the reward function in networks structures with costs for establishing links by means of two conditions, component permanence and component additivity. Finally, an economic application is developed to illustrate the main theoretical result.

Modelling bird species richness with neural networks for forest landscape management in NE Spain

Para preservar la biodiversidad de los ecosistemas forestales de la Europa mediterránea en escenarios actuales y futuros de cambio global mediante una gestión forestal sostenible es necesario determinar cómo influye el medio ambiente y las propias características de los bosques sobre la biodiversidad que éstos albergan. Con este propósito, se analizó la influencia de diferentes factores ambientales y de estructura y composición del bosque sobre la riqueza de aves forestales a escala 1 × 1 km en Cataluña (NE de España). Se construyeron modelos univariantes y multivariantes de redes neuronales para respectivamente explorar la respuesta individual a las variables y obtener un modelo parsimonioso (ecológicamente interpretable) y preciso. La superficie de bosque (con una fracción de cabida cubierta superior a 5%), la fracción de cabida cubierta media, la temperatura anual y la precipitación estival medias fueron los mejores predictores de la riqueza de aves forestales. La red neuronal multivariante obtenida tuvo una buena capacidad de generalización salvo en las localidades con una mayor riqueza. Además, los bosques con diferentes grados de apertura del dosel arbóreo, más maduros y más diversos en cuanto a su composición de especies arbóreas se asociaron de forma positiva con una mayor riqueza de aves forestales. Finalmente, se proporcionan directrices de gestión para la planificación forestal que permitan promover la diversidad ornítica en esta región de la Europa mediterránea.

On the existence and function of galanin receptor heteromers in the central nervous system

Galanin receptor (GalR) subtypes 1-3 linked to central galanin neurons may form heteromers with each other and other types of G protein-coupled receptors in the central nervous system (CNS). These heteromers may be one molecular mechanism for galanin peptides and their N-terminal fragments (gal 1-15) to modulate the function of different types of glia-neuronal networks in the CNS, especially the emotional and the cardiovascular networks. GalR-5-HT1A heteromers likely exist with antagonistic GalR-5-HT1A receptor-receptor interactions in the ascending midbrain raphe 5-HT neuron systems and their target regions. They represent a novel target for antidepressant drugs. Evidence is given for the existence of GalR1-5-HT1A heteromers in cellular models with trans-inhibition of the protomer signaling. A GalR1-GalR2 heteromer is proposed to be a galanin N-terminal fragment preferring receptor (1-15) in the CNS. Furthermore, a GalR1-GalR2-5-HT1A heterotrimer is postulated to explain why only galanin (1-15) but not galanin (1-29) can antagonistically modulate the 5-HT1A receptors in the dorsal hippocampus rich in gal fragment binding sites. The results underline a putative role of different types of GalR-5-HT1A heteroreceptor complexes in depression. GalR antagonists may also have therapeutic actions in depression by blocking the antagonistic GalR-NPYY1 receptor interactions in putative GalR-NPYY1 receptor heteromers in the CNS resulting in increases in NPYY1 transmission and antidepressant effects. In contrast the galanin fragment receptor (a postulated GalR1-GalR2 heteromer) appears to be linked to the NPYY2 receptor enhancing the affinity of the NPYY2 binding sites in a putative GalR1-GalR2-NPYY2 heterotrimer. Finally, putative GalR-α2-adrenoreceptor heteromers with antagonistic receptor-receptor interactions may be a widespread mechanism in the CNS for integration of galanin and noradrenaline signals also of likely relevance for depression

A systems biology approach identifies molecular networks defining skeletal muscle abnormalities in chronic obstructive pulmonary disease.

Chronic Obstructive Pulmonary Disease (COPD) is an inflammatory process of the lung inducing persistent airflow limitation. Extensive systemic effects, such as skeletal muscle dysfunction, often characterize these patients and severely limit life expectancy. Despite considerable research efforts, the molecular basis of muscle degeneration in COPD is still a matter of intense debate. In this study, we have applied a network biology approach to model the relationship between muscle molecular and physiological response to training and systemic inflammatory mediators. Our model shows that failure to co- ordinately activate expression of several tissue remodelling and bioenergetics pathways is a specific landmark of COPD diseased muscles. Our findings also suggest that this phenomenon may be linked to an abnormal expression of a number of histone modifiers, which we discovered correlate with oxygen utilization. These observations raised the interesting possibility that cell hypoxia may be a key factor driving skeletal muscle degeneration in COPD patients.

Radial displacement of a fluid annulus in a rotating Hele-Shaw cell

The radial displacement of a fluid annulus in a rotating circular HeleShaw cell has been investigated experimentally. It has been found that the flow depends sensitively on the wetting conditions at the outer interface. Displacements in a prewet cell are well described by Darcy"s law in a wide range of experimental parameters, with little influence of capillary effects. In a dry cell, however, a more careful analysis of the interfacemotion is required; the interplay between a gradual loss of fluid at the inner interface, and the dependence of capillary forces at the outer interface on interfacial velocity and dynamic contact angle, result in a constant velocity for the interfaces. The experimental results in this case correlate in the form of an empirical scaling relation between the capillary number Ca and a dimensionless group, related to the ratio of centrifugal to capillary forces, which spans about three orders of magnitude in both quantities. Finally, the relative thickness of the coating film left by the inner interface is obtained as a function of Ca.

Research networks and inventors’ mobility as drivers of innovation evidence from Europe

We investigate the importance of the labour mobility of inventors, as well as the scale, extent and density of their collaborative research networks, for regional innovation outcomes. To do so, we apply a knowledge production function framework at the regional level and include inventors’ networks and their labour mobility as regressors. Our empirical approach takes full account of spatial interactions by estimating a spatial lag model together, where necessary, with a spatial error model. In addition, standard errors are calculated using spatial heteroskedasticity and autocorrelation consistent estimators to ensure their robustness in the presence of spatial error autocorrelation and heteroskedasticity of unknown form. Our results point to the existence of a robust positive correlation between intraregional labour mobility and regional innovation, whilst the relationship with networks is less clear. However, networking across regions positively correlates with a region’s innovation intensity.

The natural hallucinogen 5-MeO-DMT, component of Ayahuasca, disrupts cortical function in rats: reversal by antipsychotic drugs

5-Methoxy-N,N-dimethyltryptamine (5-MeO-DMT) is a natural hallucinogen component of Ayahuasca, an Amazonian beverage traditionally used for ritual, religious and healing purposes that is being increasingly used for recreational purposes in US and Europe. 5MeO-DMT is of potential interest for schizophrenia research owing to its hallucinogenic properties. Two other psychotomimetic agents, phencyclidine and 2,5-dimethoxy-4-iodo-phenylisopropylamine (DOI), markedly disrupt neuronal activity and reduce the power of low frequency cortical oscillations (<4 Hz, LFCO) in rodent medial prefrontal cortex (mPFC). Here we examined the effect of 5-MeO-DMT on cortical function and its potential reversal by antipsychotic drugs. Moreover, regional brain activity was assessed by blood-oxygen level dependent (BOLD) functional magnetic resonance imaging (fMRI). 5-MeO-DMT disrupted mPFC activity, increasing and decreasing the discharge of 51 and 35% of the recorded pyramidal neurons, and reducing (−31%) the power of LFCO. The latter effect depended on 5-HT1A and 5-HT2A receptor activation and was reversed by haloperidol, clozapine, risperidone, and the mGlu2/3 agonist LY379268. Likewise, 5-MeO-DMT decreased BOLD responses in visual cortex (V1) and mPFC. The disruption of cortical activity induced by 5-MeO-DMT resembles that produced by phencyclidine and DOI. This, together with the reversal by antipsychotic drugs, suggests that the observed cortical alterations are related to the psychotomimetic action of 5-MeO-DMT. Overall, the present model may help to understand the neurobiological basis of hallucinations and to identify new targets in antipsychotic drug development.

Reward networks in the brain as captured by connectivity measures

An assortment of human behaviors is thought to be driven by rewards including reinforcement learning, novelty processing, learning, decision making, economic choice, incentive motivation, and addiction. In each case the ventral tegmental area/ventral striatum (nucleus accumbens) (VTAVS) system has been implicated as a key structure by functional imaging studies, mostly on the basis of standard, univariate analyses. Here we propose that standard functional magnetic resonance imaging analysis needs to be complemented by methods that take into account the differential connectivity of the VTAVS system in the different behavioral contexts in order to describe reward based processes more appropriately. We fi rst consider the wider network for reward processing as it emerged from animal experimentation. Subsequently, an example for a method to assess functional connectivity is given. Finally, we illustrate the usefulness of such analyses by examples regarding reward valuation, reward expectation and the role of reward in addiction.