Simultaneous Representation of Proper and Unit Interval Graphs

In a confluence of combinatorics and geometry, simultaneous representations provide a way to realize combinatorial objects that share common structure. A standard case in the study of simultaneous representations is the sunflower case where all objects share the same common structure. While the recognition problem for general simultaneous interval graphs - the simultaneous version of arguably one of the most well-studied graph classes - is NP-complete, the complexity of the sunflower case for three or more simultaneous interval graphs is currently open. In this work we settle this question for proper interval graphs. We give an algorithm to recognize simultaneous proper interval graphs in linear time in the sunflower case where we allow any number of simultaneous graphs. Simultaneous unit interval graphs are much more "rigid" and therefore have less freedom in their representation. We show they can be recognized in time O(|V|*|E|) for any number of simultaneous graphs in the sunflower case where G=(V,E) is the union of the simultaneous graphs. We further show that both recognition problems are in general NP-complete if the number of simultaneous graphs is not fixed. The restriction to the sunflower case is in this sense necessary

On the threshold-width of graphs

The GG-width of a class of graphs GG is defined as follows. A graph G has GG-width k if there are k independent sets N1,...,Nk in G such that G can be embedded into a graph H in GG such that for every edge e in H which is not an edge in G, there exists an i such that both endpoints of e are in Ni. For the class TH of threshold graphs we show that TH-width is NP-complete and we present fixed-parameter algorithms. We also show that for each k, graphs of TH-width at most k are characterized by a finite collection of forbidden induced subgraphs

Involution of the mouse mammary gland is associated with an immune cascade and an acute-phase response, involving LBP, CD14 and STAT3

INTRODUCTION: Involution of the mammary gland is a complex process of controlled apoptosis and tissue remodelling. The aim of the project was to identify genes that are specifically involved in this process. METHODS: We used Affymetrix oligonucleotide microarrays to perform a detailed transcript analysis on the mechanism of controlled involution after withdrawal of the pups at day seven of lactation. Some of the results were confirmed by semi-quantitative reverse transcriptase polymerase chain reaction, Western blotting or immunohistochemistry. RESULTS: We identified 145 genes that were specifically upregulated during the first 4 days of involution; of these, 49 encoded immunoglobulin genes. A further 12 genes, including those encoding the signal transducer and activator of transcription 3 (STAT3), the lipopolysaccharide receptor (CD14) and lipopolysaccharide-binding protein (LBP), were involved in the acute-phase response, demonstrating that the expression of acute-phase response genes can occur in the mammary gland itself and not only in the liver. Expression of LBP and CD14 was upregulated, at both the RNA and protein level, immediately after pup withdrawal; CD14 was strongly expressed in the luminal epithelial cells. Other genes identified suggested neutrophil activation early in involution, followed by macrophage activation late in the process. Immunohistochemistry and histological staining confirmed the infiltration of the involuting mammary tissue with neutrophils, plasma cells, macrophages and eosinophils. CONCLUSION: Oligonucleotide microarrays are a useful tool for identifying genes that are involved in the complex developmental process of mammary gland involution. The genes identified are consistent with an immune cascade, with an early acute-phase response that occurs in the mammary gland itself and resembles a wound healing process

Internal combustion engine sensor network analysis using graph modeling

In recent years there has been a rapid development in technologies for smart monitoring applied to many different areas (e.g. building automation, photovoltaic systems, etc.). An intelligent monitoring system employs multiple sensors distributed within a network to extract useful information for decision-making. The management and the analysis of the raw data derived from the sensor network includes a number of specific challenges still unresolved, related to the different communication standards, the heterogeneous structure and the huge volume of data. In this paper we propose to apply a method based on complex network theory, to evaluate the performance of an Internal Combustion Engine. Data are gathered from the OBD sensor subset and from the emission analyzer. The method provides for the graph modeling of the sensor network, where the nodes are represented by the sensors and the edge are evaluated with non-linear statistical correlation functions applied to the time series pairs. The resulting functional graph is then analyzed with the topological metrics of the network, to define characteristic proprieties representing useful indicator for the maintenance and diagnosis

Methods For Inhibiting Clc-2 Channel With Gatx2

Compositions and methods of using scorpion venom peptide that is a ligand for ClC channels are provided. One aspect provides a pharmaceutical composition containing an amount of GaTx2 effective to inhibit ClC activity. Methods of treating a disorder or symptom of a disorder related to aberrant ClC channel activity are also provided.Georgia Tech Research Corporatio

Triangle-free geometric intersection graphs with large chromatic number

Several classical constructions illustrate the fact that the chromatic number of a graph can be arbitrarily large compared to its clique number. However, until very recently, no such construction was known for intersection graphs of geometric objects in the plane. We provide a general construction that for any arc-connected compact set $X$ in $\mathbb{R}^2$ that is not an axis-aligned rectangle and for any positive integer $k$ produces a family $\mathcal{F}$ of sets, each obtained by an independent horizontal and vertical scaling and translation of $X$, such that no three sets in $\mathcal{F}$ pairwise intersect and $\chi(\mathcal{F})>k$. This provides a negative answer to a question of Gyarfas and Lehel for L-shapes. With extra conditions, we also show how to construct a triangle-free family of homothetic (uniformly scaled) copies of a set with arbitrarily large chromatic number. This applies to many common shapes, like circles, square boundaries, and equilateral L-shapes. Additionally, we reveal a surprising connection between coloring geometric objects in the plane and on-line coloring of intervals on the line.Comment: Small corrections, bibliography updat

Myocardial aging as a T-cell–mediated phenomenon

In recent years, the myocardium has been rediscovered under the lenses of immunology, and lymphocytes have been implicated in the pathogenesis of cardiomyopathies with different etiologies. Aging is an important risk factor for heart diseases, and it also has impact on the immune system. Thus, we sought to determine whether immunological activity would influence myocardial structure and function in elderly mice. Morphological, functional, and molecular analyses revealed that the age-related myocardial impairment occurs in parallel with shifts in the composition of tissue-resident leukocytes and with an accumulation of activated CD4+ Foxp3- (forkhead box P3) IFN-γ+ T cells in the heart-draining lymph nodes. A comprehensive characterization of different aged immune-deficient mouse strains revealed that T cells significantly contribute to age-related myocardial inflammation and functional decline. Upon adoptive cell transfer, the T cells isolated from the mediastinal lymph node (med-LN) of aged animals exhibited increased cardiotropism, compared with cells purified from young donors or from other irrelevant sites. Nevertheless, these cells caused rather mild effects on cardiac functionality, indicating that myocardial aging might stem from a combination of intrinsic and extrinsic (immunological) factors. Taken together, the data herein presented indicate that heart-directed immune responses may spontaneously arise in the elderly, even in the absence of a clear tissue damage or concomitant infection. These observations might shed new light on the emerging role of T cells in myocardial diseases, which primarily affect the elderly population.info:eu-repo/semantics/publishedVersio