Reconstruction of networks from their betweenness centrality

In this paper we study the reconstruction of a network topology from the values of its betweenness centrality, a measure of the influence of each of its nodes in the dissemination of information over the network. We consider a simple metaheuristic, simulated annealing, as the combinatorial optimization method to generate the network from the values of the betweenness centrality. We compare the performance of this technique when reconstructing different categories of networks –random, regular, small-world, scale-free and clustered–. We show that the method allows an exact reconstruction of small networks and leads to good topological approximations in the case of networks with larger orders. The method can be used to generate a quasi-optimal topology fora communication network from a list with the values of the maximum allowable traffic for each node.

Transketolase-like 1 expression is modulated during Colorectal cancer progression and metastasis formation

Background Transketolase-like 1 (TKTL1) induces glucose degradation through anaerobic pathways, even in presence of oxygen, favoring the malignant aerobic glycolytic phenotype characteristic of tumor cells. As TKTL1 appears to be a valid biomarker for cancer prognosis, the aim of the current study was to correlate its expression with tumor stage, probability of tumor recurrence and survival, in a series of colorectal cancer patients. Methodolody/Principal Findings Tumor tissues from 63 patients diagnosed with colorectal cancer at different stages of progression were analyzed for TKTL1 by immunohistochemistry. Staining was quantified by computational image analysis, and correlations between enzyme expression, local growth, lymph-node involvement and metastasis were assessed. The highest values for TKTL1 expression were detected in the group of stage III tumors, which showed significant differences from the other groups (Kruskal-Wallis test, P = 0.000008). Deeper analyses of T, N and M classifications revealed a weak correlation between local tumor growth and enzyme expression (Mann-Whitney test, P = 0.029), a significant association of the enzyme expression with lymph-node involvement (Mann-Whitney test, P = 0.0014) and a significant decrease in TKTL1 expression associated with metastasis (Mann-Whitney test, P = 0.0004). Conclusions/Significance To our knowledge, few studies have explored the association between variations in TKTL1 expression in the primary tumor and metastasis formation. Here we report downregulation of enzyme expression when metastasis appears, and a correlation between enzyme expression and regional lymph-node involvement in colon cancer. This finding may improve our understanding of metastasis and lead to new and more efficient therapies against cancer.

Networking of differentially expressed genes in human cancer cells resistant to methotrexate

BACKGROUND: The need for an integrated view of data obtained from high-throughput technologies gave rise to network analyses. These are especially useful to rationalize how external perturbations propagate through the expression of genes. To address this issue in the case of drug resistance, we constructed biological association networks of genes differentially expressed in cell lines resistant to methotrexate (MTX). METHODS: Seven cell lines representative of different types of cancer, including colon cancer (HT29 and Caco2), breast cancer (MCF-7 and MDA-MB-468), pancreatic cancer (MIA PaCa-2), erythroblastic leukemia (K562) and osteosarcoma (Saos-2), were used. The differential expression pattern between sensitive and MTX-resistant cells was determined by whole human genome microarrays and analyzed with the GeneSpring GX software package. Genes deregulated in common between the different cancer cell lines served to generate biological association networks using the Pathway Architect software. RESULTS: Dikkopf homolog-1 (DKK1) is a highly interconnected node in the network generated with genes in common between the two colon cancer cell lines, and functional validations of this target using small interfering RNAs (siRNAs) showed a chemosensitization toward MTX. Members of the UDP-glucuronosyltransferase 1A (UGT1A) family formed a network of genes differentially expressed in the two breast cancer cell lines. siRNA treatment against UGT1A also showed an increase in MTX sensitivity. Eukaryotic translation elongation factor 1 alpha 1 (EEF1A1) was overexpressed among the pancreatic cancer, leukemia and osteosarcoma cell lines, and siRNA treatment against EEF1A1 produced a chemosensitization toward MTX. CONCLUSIONS: Biological association networks identified DKK1, UGT1As and EEF1A1 as important gene nodes in MTX-resistance. Treatments using siRNA technology against these three genes showed chemosensitization toward MTX.

What to consider for applying backfilling on non-dedicated environments

The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such a non-dedicated cluster, we use an integral scheduling system that considers both Space and Time sharing concerns. For dealing with the Time Sharing (TS) aspect, we use a technique based on the communication-driven coscheduling principle. This kind of TS system has some implications on the Space Sharing (SS) system, that force us to modify the way job scheduling is traditionally done. In this paper, we analyze the relation between the TS and the SS systems in a non-dedicated cluster. As a consequence of this analysis, we propose a new technique, termed 3DBackfilling. This proposal implements the well known SS technique of backfilling, but applied to an environment with a MultiProgramming Level (MPL) of the parallel applications that is greater than one. Besides, 3DBackfilling considers the requirements of the local workload running on each node. Our proposal was evaluated in a PVM/MPI Linux cluster, and it was compared with several more traditional SS policies applied to non-dedicated environments.

Detection of PrPres in genetically susceptible fetuses from sheep with natural scrapie

Scrapie is a transmissible spongiform encephalopathy with a wide PrPres dissemination in many non-neural tissues and with high levels of transmissibility within susceptible populations. Mechanisms of transmission are incompletely understood. It is generally assumed that it is horizontally transmitted by direct contact between animals or indirectly through the environment, where scrapie can remain infectious for years. In contrast, in utero vertical transmission has never been demonstrated and has rarely been studied. Recently, the use of the protein misfolding cyclic amplification technique (PMCA) has allowed prion detection in various tissues and excretions in which PrPres levels have been undetectable by traditional assays. The main goal of this study was to detect PrPres in fetal tissues and the amniotic fluid from natural scrapie infected ewes using the PMCA technique. Six fetuses from three infected pregnant ewes in an advanced clinical stage of the disease were included in the study. From each fetus, amniotic fluid, brain, spleen, ileo-cecal valve and retropharyngeal lymph node samples were collected and analyzed using Western blotting and PMCA. Although all samples were negative using Western blotting, PrPres was detected after in vitro amplification. Our results represent the first time the biochemical detection of prions in fetal tissues, suggesting that the in utero transmission of scrapie in natural infected sheep might be possible.

Influencia de las TIC en la utilización de materiales y recursos en los procesos de enseñanza-aprendizaje de la Universidad de Lleida: ¿uso o abuso?

El artículo es un estudio realizado con el objetivo de observar la utilización de recursos de aprendizaje en diferentes asignaturas presenciales, semipresenciales y no presenciales de la Universidad de Lleida. La investigación se desarrolló bajo la modalidad de estudio de casos, recogiendo datos de profesorado y estudiantado a través de análisis documental, cuestionarios y entrevistas. El estudio mostró que, independientemente de la modalidad formativa de las asignaturas, se utilizaba una variedad considerable de recursos para hacer llegar la información a los estudiantes, aunque se detectó una baja mediación entre los materiales que el profesorado publicaba y el acceso a estos por parte de los estudiantes. Consideramos que todavía queda camino por recorrer en el aprovechamiento de los recursos TIC en los procesos formativos universitarios.

A diet enriched with cocoa prevents IgE synthesis in a rat allergy model

Previous studies in young rats reported the impact of cocoa intake on healthy immune status and allow suggesting it may have a role in the prevention of some immune-mediated diseases. The aim of this study was to ascertain the effect of a cocoa diet in a model of allergy in young rats. Three-week-old Brown Norway rats were immunized by i.p. injection of ovalbumin (OVA) with alum as adjuvant and Bordetella pertussis toxin. During the next 4 weeks rats received either a cocoa diet (containing 0.2% polyphenols, w/w) or a standard diet. Animals fed a standard diet showed high concentrations of anti-OVA IgG1, IgG2a, IgG2b and high anti-OVA IgE titres, which is the antibody involved in allergic response. In contrast, animals fed a cocoa diet showed significantly lower concentrations of anti-OVA IgG1 and IgG2a antibodies. Interestingly, the cocoa diet prevented anti-OVA IgE synthesis and decreased total serum IgE concentration. Analysis of cytokine production in lymph node cells at the end of the study revealed that, in this compartment, the cocoa diet decreased the tumor necrosis factor (TNF) - alpha and the interleukin (IL) -10 secretion but not IL-4 production. In conclusion, a cocoa-enriched diet in young rats produces an immunomodulatory effect that prevents anti-allergen IgE synthesis, suggesting a potential role for cocoa flavonoids in the prevention or treatment of allergic diseases.

Networks of noisy oscillators with correlated degree and frequency dispersion

We investigate how correlations between the diversity of the connectivity of networks and the dynamics at their nodes affect the macroscopic behavior. In particular, we study the synchronization transition of coupled stochastic phase oscillators that represent the node dynamics. Crucially in our work, the variability in the number of connections of the nodes is correlated with the width of the frequency distribution of the oscillators. By numerical simulations on Erdös-Rényi networks, where the frequencies of the oscillators are Gaussian distributed, we make the counterintuitive observation that an increase in the strength of the correlation is accompanied by an increase in the critical coupling strength for the onset of synchronization. We further observe that the critical coupling can solely depend on the average number of connections or even completely lose its dependence on the network connectivity. Only beyond this state, a weighted mean-field approximation breaks down. If noise is present, the correlations have to be stronger to yield similar observations.

Disseny i implementació d'un clúster high performance computing

Clúster format per una màquina principal HEAD Node més 19 nodes de càlcul de la gama SGI13 Altix14 XE Servers and Clusters, unides en una topologia de màster subordinat, amb un total de 40 processadors Dual Core i aproximadament 160Gb de RAM.

Cosmological networks

Networks often represent systems that do not have a long history of study in traditional fields of physics; albeit, there are some notable exceptions, such as energy landscapes and quantum gravity. Here, we consider networks that naturally arise in cosmology. Nodes in these networks are stationary observers uniformly distributed in an expanding open Friedmann-Lemaitre-Robertson-Walker universe with any scale factor and two observers are connected if one can causally influence the other. We show that these networks are growing Lorentz-invariant graphs with power-law distributions of node degrees. These networks encode maximum information about the observable universe available to a given observer.

Experimental evaluation of anonymous protocols under the JXTA middleware

JXTA is a peer-to-peer (P2P) middleware whichhas undergone successive iterations through its 10 years of history, slowly incorporating a security baseline that may cater to different applications and services. However, in order to appeal to a broader set of secure scenarios, it would be interesting to take into consideration more advanced capabilities, such as anonymity.There are several proposals on anonymous protocols that can be applied in the context of a P2P network, but it is necessary to be able to choose the right one given each application¿s needs. In this paper, we provide an experimental evaluation of two relevant protocols, each one belonging to a different category of approaches to anonymity: unimessage and split message. Webase our analysis on two scenarios, with stable and non-stable peers, and three metrics: round trip-time (RTT), node processing time and reliability.

A Forwarding Cooperation Protocol for Plain and Cluster-based Ad Hoc Networks

Peer-reviewed

Design and evaluation of learning algorithms for dynamic resource management in virtual networks

Network virtualisation is considerably gaining attentionas a solution to ossification of the Internet. However, thesuccess of network virtualisation will depend in part on how efficientlythe virtual networks utilise substrate network resources.In this paper, we propose a machine learning-based approachto virtual network resource management. We propose to modelthe substrate network as a decentralised system and introducea learning algorithm in each substrate node and substrate link,providing self-organization capabilities. We propose a multiagentlearning algorithm that carries out the substrate network resourcemanagement in a coordinated and decentralised way. The taskof these agents is to use evaluative feedback to learn an optimalpolicy so as to dynamically allocate network resources to virtualnodes and links. The agents ensure that while the virtual networkshave the resources they need at any given time, only the requiredresources are reserved for this purpose. Simulations show thatour dynamic approach significantly improves the virtual networkacceptance ratio and the maximum number of accepted virtualnetwork requests at any time while ensuring that virtual networkquality of service requirements such as packet drop rate andvirtual link delay are not affected.

G+: Enhanced Traffic Grooming in WDM Mesh Networks using Lighttours

In this article, a new technique for grooming low-speed traffic demands into high-speed optical routes is proposed. This enhancement allows a transparent wavelength-routing switch (WRS) to aggregate traffic en route over existing optical routes without incurring expensive optical-electrical-optical (OEO) conversions. This implies that: a) an optical route may be considered as having more than one ingress node (all inline) and, b) traffic demands can partially use optical routes to reach their destination. The proposed optical routes are named "lighttours" since the traffic originating from different sources can be forwarded together in a single optical route, i.e., as taking a "tour" over different sources towards the same destination. The possibility of creating lighttours is the consequence of a novel WRS architecture proposed in this article, named "enhanced grooming" (G+). The ability to groom more traffic in the middle of a lighttour is achieved with the support of a simple optical device named lambda-monitor (previously introduced in the RingO project). In this article, we present the new WRS architecture and its advantages. To compare the advantages of lighttours with respect to classical lightpaths, an integer linear programming (ILP) model is proposed for the well-known multilayer problem: traffic grooming, routing and wavelength assignment The ILP model may be used for several objectives. However, this article focuses on two objectives: maximizing the network throughput, and minimizing the number of optical-electro-optical conversions used. Experiments show that G+ can route all the traffic using only half of the total OEO conversions needed by classical grooming. An heuristic is also proposed, aiming at achieving near optimal results in polynomial time