Spectral and dynamical invariants in a complete clustered network

The main result of this work is a new criterion for the formation of good clusters in a graph. This criterion uses a new dynamical invariant, the performance of a clustering, that characterizes the quality of the formation of clusters. We prove that the growth of the dynamical invariant, the network topological entropy, has the effect of worsening the quality of a clustering, in a process of cluster formation by the successive removal of edges. Several examples of clustering on the same network are presented to compare the behavior of other parameters such as network topological entropy, conductance, coefficient of clustering and performance of a clustering with the number of edges in a process of clustering by successive removal.

Involuntary Rhythmic Leg Movements Time-Locked With the Respiratory Cycle

Involuntary rhythmic leg movements in childhood is an uncommon condition, the generators of which remain unknown. We report on a male 3 years of age with distinct features providing important clues concerning the location of one of these generators. At the age of 7 months, the previously healthy young male started with low frequency, rhythmic, and continuous (both during wakefulness and sleep) flexion/extension movements of the lower limbs. Movements interfered significantly with gait acquisition, and, despite normal cognitive development, he was able to walk only at age 2 years, 4 months. The neurologic examination revealed the absence of automatic stepping in the neonatal period, but was otherwise normal. A polygraphic electroencephalogram/electromyogram EEG/EMG) recording, at the age of 2 years, 9 months, revealed rhythmic and synchronous legs with EMG activity at 0.5 Hz. A more complete polygraphic recording at the age of 3 years, 10 months, showed a lower frequency (0.35 Hz) for the movements, which were time-locked with the respiratory cycle. Magnetic resonance imaging (MRI) of the brain revealed an increased T2 signal in the upper medulla-lower pons regions. The generator of the rhythmic legs movements is postulated to be the respiratory center, connecting with the reticulospinal projecting neurons through an aberrant pathway.

A complete molecular biology assay for hepatitis C virus detection, quantification and genotyping

Introduction Molecular biology procedures to detect, genotype and quantify hepatitis C virus (HCV) RNA in clinical samples have been extensively described. Routine commercial methods for each specific purpose (detection, quantification and genotyping) are also available, all of which are typically based on polymerase chain reaction (PCR) targeting the HCV 5′ untranslated region (5′UTR). This study was performed to develop and validate a complete serial laboratory assay that combines real-time nested reverse transcription-polymerase chain reaction (RT-PCR) and restriction fragment length polymorphism (RFLP) techniques for the complete molecular analysis of HCV (detection, genotyping and viral load) in clinical samples. Methods Published HCV sequences were compared to select specific primers, probe and restriction enzyme sites. An original real-time nested RT-PCR-RFLP assay was then developed and validated to detect, genotype and quantify HCV in plasma samples. Results The real-time nested RT-PCR data were linear and reproducible for HCV analysis in clinical samples. High correlations (> 0.97) were observed between samples with different viral loads and the corresponding read cycle (Ct - Cycle threshold), and this part of the assay had a wide dynamic range of analysis. Additionally, HCV genotypes 1, 2 and 3 were successfully distinguished using the RFLP method. Conclusions A complete serial molecular assay was developed and validated for HCV detection, quantification and genotyping.

A linear optimization technique for graph pebbling

Graph pebbling is a network model for studying whether or not a given supply of discrete pebbles can satisfy a given demand via pebbling moves. A pebbling move across an edge of a graph takes two pebbles from one endpoint and places one pebble at the other endpoint; the other pebble is lost in transit as a toll. It has been shown that deciding whether a supply can meet a demand on a graph is NP-complete. The pebbling number of a graph is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble. Deciding if the pebbling number is at most k is NP 2 -complete. In this paper we develop a tool, called theWeight Function Lemma, for computing upper bounds and sometimes exact values for pebbling numbers with the assistance of linear optimization. With this tool we are able to calculate the pebbling numbers of much larger graphs than in previous algorithms, and much more quickly as well. We also obtain results for many families of graphs, in many cases by hand, with much simpler and remarkably shorter proofs than given in previously existing arguments (certificates typically of size at most the number of vertices times the maximum degree), especially for highly symmetric graphs. Here we apply theWeight Function Lemma to several specific graphs, including the Petersen, Lemke, 4th weak Bruhat, Lemke squared, and two random graphs, as well as to a number of infinite families of graphs, such as trees, cycles, graph powers of cycles, cubes, and some generalized Petersen and Coxeter graphs. This partly answers a question of Pachter, et al., by computing the pebbling exponent of cycles to within an asymptotically small range. It is conceivable that this method yields an approximation algorithm for graph pebbling.

Noninvasive imaging of 5-HT3 receptor trafficking in live cells: from biosynthesis to endocytosis.

Sequential stages in the life cycle of the ionotropic 5-HT(3) receptor (5-HT(3)R) were resolved temporally and spatially in live cells by multicolor fluorescence confocal microscopy. The insertion of the enhanced cyan fluorescent protein into the large intracellular loop delivered a fluorescent 5-HT(3)R fully functional in terms of ligand binding specificity and channel activity, which allowed for the first time a complete real-time visualization and documentation of intracellular biogenesis, membrane targeting, and ligand-mediated internalization of a receptor belonging to the ligand-gated ion channel superfamily. Fluorescence signals of newly expressed receptors were detectable in the endoplasmic reticulum about 3 h after transfection onset. At this stage receptor subunits assembled to form active ligand binding sites as demonstrated in situ by binding of a fluorescent 5-HT(3)R-specific antagonist. After novel protein synthesis was chemically blocked, the 5-HT(3) R populations in the endoplasmic reticulum and Golgi cisternae moved virtually quantitatively to the cell surface, indicating efficient receptor folding and assembly. Intracellular 5-HT(3) receptors were trafficking in vesicle-like structures along microtubules to the cell surface at a velocity generally below 1 mum/s and were inserted into the plasma membrane in a characteristic cluster distribution overlapping with actin-rich domains. Internalization of cell surface 5-HT(3) receptors was observed within minutes after exposure to an extracellular agonist. Our orchestrated use of spectrally distinguishable fluorescent labels for the receptor, its cognate ligand, and specific organelle markers can be regarded as a general approach allowing subcellular insights into dynamic processes of membrane receptor trafficking.

Molecular identification and characterization of the Arabidopsis delta(3,5),delta(2,4)-dienoyl-coenzyme A isomerase, a peroxisomal enzyme participating in the beta-oxidation cycle of unsaturated fatty acids.

Degradation of unsaturated fatty acids through the peroxisomal beta-oxidation pathway requires the participation of auxiliary enzymes in addition to the enzymes of the core beta-oxidation cycle. The auxiliary enzyme delta(3,5),delta(2,4)-dienoyl-coenzyme A (CoA) isomerase has been well studied in yeast (Saccharomyces cerevisiae) and mammals, but no plant homolog had been identified and characterized at the biochemical or molecular level. A candidate gene (At5g43280) was identified in Arabidopsis (Arabidopsis thaliana) encoding a protein showing homology to the rat (Rattus norvegicus) delta(3,5),delta(2,4)-dienoyl-CoA isomerase, and possessing an enoyl-CoA hydratase/isomerase fingerprint as well as aspartic and glutamic residues shown to be important for catalytic activity of the mammalian enzyme. The protein, named AtDCI1, contains a peroxisome targeting sequence at the C terminus, and fusion of a fluorescent protein to AtDCI1 directed the chimeric protein to the peroxisome in onion (Allium cepa) cells. AtDCI1 expressed in Escherichia coli was shown to have delta(3,5),delta(2,4)-dienoyl-CoA isomerase activity in vitro. Furthermore, using the synthesis of polyhydroxyalkanoate in yeast peroxisomes as an analytical tool to study the beta-oxidation cycle, expression of AtDCI1 was shown to complement the yeast mutant deficient in the delta(3,5),delta(2,4)-dienoyl-CoA isomerase, thus showing that AtDCI1 is also appropriately targeted to the peroxisome in yeast and has delta(3,5),delta(2,4)-dienoyl-CoA isomerase activity in vivo. The AtDCI1 gene is expressed constitutively in several tissues, but expression is particularly induced during seed germination. Proteins showing high homology with AtDCI1 are found in gymnosperms as well as angiosperms belonging to the Monocotyledon or Dicotyledon classes.

Inclusion of soil erosion impacts in life cycle assessment on a global scale: application to energy crops in Spain

Purpose: Despite the fundamental role of ecosystem goods and services in sustaining human activities, there is no harmonized and internationally agreed method for including them in life cycle assessment (LCA). The main goal of this study was to develop a globally applicable and spatially resolved method for assessing land-use impacts on the erosion regulation ecosystem service.Methods: Soil erosion depends much on location. Thus, unlike conventional LCA, the endpoint method was regionalized at the grid-cell level (5 arc-minutes, approximately 10×10 km2) to reflect the spatial conditions of the site. Spatially explicit characterization factors were not further aggregated at broader spatial scales. Results and discussion: Life cycle inventory data of topsoil and topsoil organic carbon (SOC) losses were interpreted at the endpoint level in terms of the ultimate damage to soil resources and ecosystem quality. Human health damages were excluded from the assessment. The method was tested on a case study of five three-year agricultural rotations, two of them with energy crops, grown in several locations in Spain. A large variation in soil and SOC losses was recorded in the inventory step, depending on climatic and edaphic conditions. The importance of using a spatially explicit model and characterization factors is shown in the case study.Conclusions and outlook: The regionalized assessment takes into account the differences in soil erosion-related environmental impacts caused by the great variability of soils. Taking this regionalized framework as the starting point, further research should focus on testing the applicability of the method trough the complete life cycle of a product and on determining an appropriate spatial scale at which to aggregate characterization factors, in order to deal with data gaps on location of processes, especially in the background system. Additional research should also focus on improving reliability of the method by quantifying and, insofar as it is possible, reducing uncertainty.

Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles

The conjecture claiming that every planar graph is acyclic 5-choosable[Borodin et al., 2002] has been verified for several restricted classes of planargraphs. Recently, O. V. Borodin and A. O. Ivanova, [Journal of Graph Theory,68(2), October 2011, 169-176], have shown that a planar graph is acyclically 5-choosable if it does not contain an i-cycle adjacent to a j-cycle, where 3<=j<=5 if i=3 and 4<=j<=6 if i=4. We improve the above mentioned result and prove that every planar graph without an i-cycle adjacent to a j-cycle with3<=j<=5 if i=3 and 4<=j<=5 if i=4 is acyclically 5-choosable.

Rôle de la structure du génome viral sur la réplication du virus de l’hépatite C.

Le virus de l'hépatite C (VHC) touche 3% de la population mondiale et environ 30% des patients chroniquement infectés développeront une fibrose hépatique. Son génome est un ARN simple brin de polarité positive qui possède un cadre ouvert de lecture flanqué de deux régions non traduites hautement conservées. Différents facteurs peuvent influencer le cycle de réplication du VHC. Deux d’entre eux ont été étudiés dans cette thèse. Tout d'abord, nous nous sommes intéressés à l'effet des structures secondaires et tertiaires du génome sur la réplication du VHC. Les extrémités 5' et 3' du génome contiennent des structures ARN qui régulent la traduction et la réplication du VHC. Le 3'UTR est un élément structural très important pour la réplication virale. Cette région est constituée d’une région variable, d’une séquence poly(U/C) et d’un domaine hautement conservé appelé région X. Des études in vitro ont montré que le 3'UTR possède plusieurs structures ARN double brin. Cependant, les structures ARN telles qu'elles existent dans le 3'UTR dans un contexte de génome entier et dans des conditions biologiques étaient inconnues. Pour élucider cette question, nous avons développé une méthode in situ pour localiser les régions ARN simple brin et double brin dans le 3'UTR du génome du VHC. Comme prédit par les études antérieures, nous avons observé qu’in situ la région X du 3’UTR du génome présente des éléments ARN double brin. Étonnamment, lorsque la séquence poly (U/UC) est dans un contexte de génome entier, cette région forme une structure ARN double brin avec une séquence située en dehors du 3'UTR, suggérant une interaction ARN-ARN distale. Certaines études ont démontré que des structures ARN présentes aux extrémités 5’ et 3' du génome du VHC régulent à la fois la traduction et la réplication du VHC. Cela suggère qu'il y aurait une interaction entre les extrémités du génome qui permettrait de moduler ces deux processus. Dans ce contexte, nous avons démontré l'existence d'une interaction distale ARN-ARN, impliquant le domaine II du 5'UTR et la séquence codante de NS5B du génome du VHC. En outre, nous avons démontré que cette interaction joue un rôle dans la réplication de l'ARN viral. Parallèlement, nous avons étudié l'impact d'une molécule immuno-modulatrice sur la réplication du VHC. La fibrose hépatique est une manifestation majeure de l’infection par le VHC. Hors, il a été montré qu'une molécule immuno-modulatrice appelée thalidomide atténuait la fibrose chez les patients infectés par le VHC. Cependant, son impact sur la réplication virale était inconnu. Ainsi, nous avons étudié l'effet de cette molécule sur la réplication du VHC in vitro et nous avons démontré que la thalidomide active la réplication du virus en inhibant la voie de signalisation de NF-kB. Ces résultats soulignent l’importance de la voie de signalisation NF-kB dans le contrôle de la réplication du VHC, et sont à prendre en considération dans l’établissement d’un traitement contre la fibrose hépatique.

The intracellular genistein metabolite 5,7,3 ',4 '-tetrahydroxyisoflavone mediates G2-M cell cycle arrest in cancer cells via modulation of the p38 signaling pathway

The cellular actions of genistein are believed to mediate the decreased risk of breast cancer associated with high soy consumption. We have investigated the intracellular metabolism of genistein in T47D tumorigenic and MCF-10A nontumorigenic cells and assessed the cellular actions of resultant metabolites. Genistein selectively induced growth arrest and G2-M phase cell cycle block in T47D but not MCF10A breast epithelial cells. These antiproliferative effects were paralleled by significant differences in the association of genistein to cells and in particular its intracellular metabolism. Genistein was selectively taken up into T47D cells and was subject to metabolism by CYP450 enzymes leading to the formation of both 5,7,3',4'-tetrahydroxyisoflavone (THIF) and two glutathionyl conjugates of THIF THIF inhibited cdc2 activation via the phosphorylation of p38 MAP kinase, suggesting that this species may mediate genistein's cellular actions. THIF exposure activated p38 and caused subsequent inhibition of cyclin B1 (Ser 147) and cdc2 (Thr 161) phosphorylation, two events critical for the correct functioning of the cdc2-cyclin B1 complex. We suggest that the formation of THIF may mediate the cellular actions of genistein in tumorigenic breast epithelial cells via the activation of signaling through p38. (c) 2006 Elsevier Inc. All rights reserved.

Climate and carbon cycle changes from 1850 to 2100 in MPI-ESM simulations for the Coupled Model Intercomparison Project phase 5

The new Max-Planck-Institute Earth System Model (MPI-ESM) is used in the Coupled Model Intercomparison Project phase 5 (CMIP5) in a series of climate change experiments for either idealized CO2-only forcing or forcings based on observations and the Representative Concentration Pathway (RCP) scenarios. The paper gives an overview of the model configurations, experiments related forcings, and initialization procedures and presents results for the simulated changes in climate and carbon cycle. It is found that the climate feedback depends on the global warming and possibly the forcing history. The global warming from climatological 1850 conditions to 2080–2100 ranges from 1.5°C under the RCP2.6 scenario to 4.4°C under the RCP8.5 scenario. Over this range, the patterns of temperature and precipitation change are nearly independent of the global warming. The model shows a tendency to reduce the ocean heat uptake efficiency toward a warmer climate, and hence acceleration in warming in the later years. The precipitation sensitivity can be as high as 2.5% K−1 if the CO2 concentration is constant, or as small as 1.6% K−1, if the CO2 concentration is increasing. The oceanic uptake of anthropogenic carbon increases over time in all scenarios, being smallest in the experiment forced by RCP2.6 and largest in that for RCP8.5. The land also serves as a net carbon sink in all scenarios, predominantly in boreal regions. The strong tropical carbon sources found in the RCP2.6 and RCP8.5 experiments are almost absent in the RCP4.5 experiment, which can be explained by reforestation in the RCP4.5 scenario.

The heliospheric Hale cycle over the last 300 years and its implications for a “lost” late 18th century solar cycle

A Hale cycle, one complete magnetic cycle of the Sun, spans two complete Schwabe cycles (also referred to as sunspot and, more generally, solar cycles). The approximately 22-year Hale cycle is seen in magnetic polarities of both sunspots and polar fields, as well as in the intensity of galactic cosmic rays reaching Earth, with odd- and even-numbered solar cycles displaying qualitatively different waveforms. Correct numbering of solar cycles also underpins empirical cycle-to-cycle relations which are used as first-order tests of stellar dynamo models. There has been much debate about whether the unusually long solar cycle 4 (SC4), spanning- 1784–1799, was actually two shorter solar cycles combined as a result of poor data coverage in the original Wolf sunspot number record. Indeed, the group sunspot number does show a small increase around 1794–1799 and there is evidence of an increase in the mean latitude of sunspots at this time, suggesting the existence of a cycle ‘‘4b’’. In this study, we use cosmogenic radionuclide data and associated reconstructions of the heliospheric magnetic field (HMF) to show that the Hale cycle has persisted over the last 300 years and that data prior to 1800 are more consistent with cycle 4 being a single long cycle (the ‘‘no SC4b’’ scenario). We also investigate the effect of cycle 4b on the HMF using an open solar flux (OSF) continuity model, in which the OSF source term is related to sunspot number and the OSF loss term is determined by the heliospheric current sheet tilt, assumed to be a simple function of solar cycle phase. The results are surprising; Without SC4b, the HMF shows two distinct peaks in the 1784–1799 interval, while the addition of SC4b removes the secondary peak, as the OSF loss term acts in opposition to the later rise in sunspot number. The timing and magnitude of the main SC4 HMF peak is also significantly changed by the addition of SC4b. These results are compared with the cosmogenic isotope reconstructions of HMF and historical aurora records. These data marginally favour the existence of SC4b (the ‘‘SC4b’’ scenario), though the result is less certain than that based on the persistence of the Hale cycle. Thus while the current uncertainties in the observations preclude any definitive conclusions, the data favour the ‘‘no SC4b’’ scenario. Future improvements to cosmogenic isotope reconstructions of the HMF, through either improved modelling or additional ice cores from well-separated geographic locations, may enable questions of the existence of SC4b and the phase of Hale cycle prior to the Maunder minimum to be settled conclusively.

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width

Let M = (V, E, A) be a mixed graph with vertex set V, edge set E and arc set A. A cycle cover of M is a family C = {C(1), ... , C(k)} of cycles of M such that each edge/arc of M belongs to at least one cycle in C. The weight of C is Sigma(k)(i=1) vertical bar C(i)vertical bar. The minimum cycle cover problem is the following: given a strongly connected mixed graph M without bridges, find a cycle cover of M with weight as small as possible. The Chinese postman problem is: given a strongly connected mixed graph M, find a minimum length closed walk using all edges and arcs of M. These problems are NP-hard. We show that they can be solved in polynomial time if M has bounded tree-width. (C) 2008 Elsevier B.V. All rights reserved.

The 3-colored Ramsey number of even cycles

Denote by R(L, L, L) the minimum integer N such that any 3-coloring of the edges of the complete graph on N vertices contains a monochromatic copy of a graph L. Bondy and Erdos conjectured that when L is the cycle C(n) on n vertices, R(C(n), C(n), C(n)) = 4n - 3 for every odd n > 3. Luczak proved that if n is odd, then R(C(n), C(n), C(n)) = 4n + o(n), as n -> infinity, and Kohayakawa, Simonovits and Skokan confirmed the Bondy-Erdos conjecture for all sufficiently large values of n. Figaj and Luczak determined an asymptotic result for the `complementary` case where the cycles are even: they showed that for even n, we have R(C(n), C(n), C(n)) = 2n + o(n), as n -> infinity. In this paper, we prove that there exists n I such that for every even n >= n(1), R(C(n), C(n), C(n)) = 2n. (C) 2009 Elsevier Inc. All rights reserved.