Sherali-Adams Relaxations and Indistinguishability in Counting Logics

Two graphs with adjacency matrices $\mathbf{A}$ and $\mathbf{B}$ are isomorphic if there exists a permutation matrix $\mathbf{P}$ for which the identity $\mathbf{P}^{\mathrm{T}} \mathbf{A} \mathbf{P} = \mathbf{B}$ holds. Multiplying through by $\mathbf{P}$ and relaxing the permutation matrix to a doubly stochastic matrix leads to the linear programming relaxation known as fractional isomorphism. We show that the levels of the Sherali--Adams (SA) hierarchy of linear programming relaxations applied to fractional isomorphism interleave in power with the levels of a well-known color-refinement heuristic for graph isomorphism called the Weisfeiler--Lehman algorithm, or, equivalently, with the levels of indistinguishability in a logic with counting quantifiers and a bounded number of variables. This tight connection has quite striking consequences. For example, it follows immediately from a deep result of Grohe in the context of logics with counting quantifiers that a fixed number of levels of SA suffice to determine isomorphism of planar and minor-free graphs. We also offer applications in both finite model theory and polyhedral combinatorics. First, we show that certain properties of graphs, such as that of having a flow circulation of a prescribed value, are definable in the infinitary logic with counting with a bounded number of variables. Second, we exploit a lower bound construction due to Cai, Fürer, and Immerman in the context of counting logics to give simple explicit instances that show that the SA relaxations of the vertex-cover and cut polytopes do not reach their integer hulls for up to $\Omega(n)$ levels, where $n$ is the number of vertices in the graph.

Coarse-graining and thermodynamics in far-from-equilibrium systems

Lying at the core of statistical physics is the need to reduce the number of degrees of freedom in a system. Coarse-graining is a frequently-used procedure to bridge molecular modeling with experiments. In equilibrium systems, this task can be readily performed; however in systems outside equilibrium, a possible lack of equilibration of the eliminated degrees of freedom may lead to incomplete or even misleading descriptions. Here, we present some examples showing how an improper coarse-graining procedure may result in linear approaches to nonlinear processes, miscalculations of activation rates and violations of the fluctuation-dissipation theorem.

Ultrastructure of vitellogenesis and vitellocytes in the trypanorhynch cestode Aporhynchus menezesi, a parasite of the velvet belly lanternshark Etmopterus spinax

This is the first TEM examination of vitellogenesis in the cestode Aporhynchus menezesi, a parasite of the velvet belly lanternshark Etmopterus spinax and a member of a little-studied trypanorhynch family, the Aporhynchidae. The synthetic activity of vitellocytes plays two important functions in the developmental biology of cestodes: (1) their shell-globules serve in eggshell formation; and (2) their accumulated reserves of glycogen and lipids represent a food source for the developing embryo. In A. menezesi, vitelline follicles consist of cells at various stages of development, from peripheral, immature cells of the gonial type to mature cells towards the centre of the follicle. These stages are: (I) immature; (II) early differentiation; (III) advanced maturation; and (IV) mature. Gradual changes involved in this process occur within each stage. Vitellogenesis involves: (1) an increase in cell volume; (2) the development of a smooth endoplasmic reticulum and an accelerated formation and accumulation of both unsaturated and saturated lipid droplets, along with their continuous enlargement and fusion; (3) the formation of individual β-glycogen particles and their accumulation in the form of glycogen islands scattered among lipid droplets in the cytoplasm of maturing and mature vitellocytes; (4) the rapid accumulation of large, moderately saturated lipid droplets accompanied by dense accumulations of β-glycogen along with proteinaceous shell-globules or shell-globule clusters in the peripheral layer during the advanced stage of maturation; (5) the development of cisternae of granular endoplasmic reticulum that produce dense, proteinaceous shell-globules; (6) the development of Golgi complexes engaged in the packaging of this material; and (7) the progressive and continuous enlargement of shell-globules into very large clusters in the peripheral layer during the advanced stage of maturation. Vitellogenesis in A. menezesi, only to some extent, resembles that previously described for four other trypanorhynchs. It differs in: (i) the reversed order of secretory activities in the differentiating vitellocytes, namely the accumulation of large lipid droplets accompanied by glycogenesis or β-glycogen formation during early differentiation (stage II), i.e. before the secretory activity, which is predominantly protein synthesis for shell-globule formation (stage III); (ii) the very heavy accumulation of large lipid droplets during the final stage of cytodifferentiation (stage IV); and (iii) the small number of β-glycogen particles present in mature vitellocytes. Ultracytochemical staining with PA-TCH-SP for glycogen proved positive for a small number of β-glycogen particles in differentiating and mature vitellocytes. Hypotheses, concerning the interrelationships of patterns of vitellogenesis, possible modes of egg formation, embryonic development and life-cycles, are commented upon.

Ultrastructure of vitellogenesis and vitellocytes in the trypanorhynch cestode Aporhynchus menezesi, a parasite of the velvet belly lanternshark Etmopterus spinax

This is the first TEM examination of vitellogenesis in the cestode Aporhynchus menezesi, a parasite of the velvet belly lanternshark Etmopterus spinax and a member of a little-studied trypanorhynch family, the Aporhynchidae. The synthetic activity of vitellocytes plays two important functions in the developmental biology of cestodes: (1) their shell-globules serve in eggshell formation; and (2) their accumulated reserves of glycogen and lipids represent a food source for the developing embryo. In A. menezesi, vitelline follicles consist of cells at various stages of development, from peripheral, immature cells of the gonial type to mature cells towards the centre of the follicle. These stages are: (I) immature; (II) early differentiation; (III) advanced maturation; and (IV) mature. Gradual changes involved in this process occur within each stage. Vitellogenesis involves: (1) an increase in cell volume; (2) the development of a smooth endoplasmic reticulum and an accelerated formation and accumulation of both unsaturated and saturated lipid droplets, along with their continuous enlargement and fusion; (3) the formation of individual β-glycogen particles and their accumulation in the form of glycogen islands scattered among lipid droplets in the cytoplasm of maturing and mature vitellocytes; (4) the rapid accumulation of large, moderately saturated lipid droplets accompanied by dense accumulations of β-glycogen along with proteinaceous shell-globules or shell-globule clusters in the peripheral layer during the advanced stage of maturation; (5) the development of cisternae of granular endoplasmic reticulum that produce dense, proteinaceous shell-globules; (6) the development of Golgi complexes engaged in the packaging of this material; and (7) the progressive and continuous enlargement of shell-globules into very large clusters in the peripheral layer during the advanced stage of maturation. Vitellogenesis in A. menezesi, only to some extent, resembles that previously described for four other trypanorhynchs. It differs in: (i) the reversed order of secretory activities in the differentiating vitellocytes, namely the accumulation of large lipid droplets accompanied by glycogenesis or β-glycogen formation during early differentiation (stage II), i.e. before the secretory activity, which is predominantly protein synthesis for shell-globule formation (stage III); (ii) the very heavy accumulation of large lipid droplets during the final stage of cytodifferentiation (stage IV); and (iii) the small number of β-glycogen particles present in mature vitellocytes. Ultracytochemical staining with PA-TCH-SP for glycogen proved positive for a small number of β-glycogen particles in differentiating and mature vitellocytes. Hypotheses, concerning the interrelationships of patterns of vitellogenesis, possible modes of egg formation, embryonic development and life-cycles, are commented upon.

Gleevec, an Abl family inhibitor, produces a profound change in cell shape and migration (in press)

The issue of how contractility and adhesion are related to cell shape and migration pattern remains largely unresolved. In this paper we report that Gleevec (Imatinib), an Abl family kinase inhibitor, produces a profound change in the shape and migration of rat bladder tumor cells (NBTII) plated on collagen-coated substrates. Cells treated with Gleevec adopt a highly spread D-shape and migrate more rapidly with greater persistence. Accompanying this more spread state is an increase in integrin-mediated adhesion coupled with increases in the size and number of discrete adhesions. In addition, both total internal reflection fluorescence microscopy (TIRFM) and interference reflection microscopy (IRM) revealed a band of small punctate adhesions with rapid turnover near the cell leading margin. These changes led to an increase in global cell-substrate adhesion strength, as assessed by laminar flow experiments. Gleevec-treated cells have greater RhoA activity which, via myosin activation, led to an increase in the magnitude of total traction force applied to the substrate. These chemical and physical alterations upon Gleevec treatment produce the dramatic change in morphology and migration that is observed.

Health care utilization among immigrants and native-born populations in 11 European countries. Results from the Survey of Health, Ageing and Retirement in Europe

This study examines health care utilization of immigrants relative to the native-born populations aged 50 years and older in eleven European countries. Methods. We analyzed data from the Survey of Health Aging and Retirement in Europe (SHARE) from 2004 for a sample of 27,444 individuals in 11 European countries. Negative Binomial regression was conducted to examine the difference in number of doctor visits, visits to General Practitioners (GPs), and hospital stays between immigrants and the native-born individuals. Results: We find evidence those immigrants above age 50 use health services on average more than the native-born populations with the same characteristics. Our models show immigrants have between 6% and 27% more expected visits to the doctor, GP or hospital stays when compared to native-born populations in a number of European countries. Discussion: Elderly immigrant populations might be using health services more intensively due to cultural reasons.

Research Priorities for seabirds: Improving seabird conservation and management in the 21st century

Seabirds are facing a growing number of threats in both terrestrial and marine habitats, and many populations have experienced dramatic changes over past decades. Years of seabird research have improved our understanding of seabird populations and provided a broader understanding of marine ecological processes. In an effort to encourage future research and guide seabird conservation science, seabird researchers from 9 nations identified the 20 highest priority research questions and organized these into 6 general categories: (1) population dynamics, (2) spatial ecology, (3) tropho-dynamics, (4) fisheries interactions, (5) response to global change, and (6) management of anthropogenic impacts (focusing on invasive species, contaminants and protected areas). For each category, we provide an assessment of the current approaches, challenges and future directions. While this is not an exhaustive list of all research needed to address the myriad conservation challenges seabirds face, the results of this effort represent an important synthesis of current expert opinion across sub-disciplines within seabird ecology. As this synthesis highlights, research, in conjunction with direct management, education, and community engagement, can play an important role in facilitating the conservation and management of seabird populations and of the ocean ecosystems on which they and we depend.

ESTRO-HERO survey: Radiotherapy equipment and departments in the European countries: Final results from the ESTRO-HERO survey

Background: Documenting the distribution of radiotherapy departments and the availability of radiotherapy equipment in the European countries is an important part of HERO the ESTRO Health Economics in Radiation Oncology project. HERO has the overall aim to develop a knowledge base of the provision of radiotherapy in Europe and build a model for health economic evaluation of radiation treatments at the European level. The aim of the current report is to describe the distribution of radiotherapy equipment in European countries. Methods: An 84-item questionnaire was sent out to European countries, principally through their national societies. The current report includes a detailed analysis of radiotherapy departments and equipment (questionnaire items 2629), analyzed in relation to the annual number of treatment courses and the socio-economic status of the countries. The analysis is based on validated responses from 28 of the 40 European countries defined by the European Cancer Observatory (ECO). Results: A large variation between countries was found for most parameters studied. There were 2192 linear accelerators, 96 dedicated stereotactic machines, and 77 cobalt machines reported in the 27 countries where this information was available. A total of 12 countries had at least one cobalt machine in use. There was a median of 0.5 simulator per MV unit (range 0.31.5) and 1.4 (range 0.44.4) simulators per department. Of the 874 simulators, a total of 654 (75%) were capable of 3D imaging (CT-scanner or CBCToption). The number of MV machines (cobalt, linear accelerators, and dedicated stereotactic machines) per million inhabitants ranged from 1.4 to 9.5 (median 5.3) and the average number of MV machines per department from 0.9 to 8.2 (median 2.6). The average number of treatment courses per year per MV machine varied from 262 to 1061 (median 419). While 69% of MV units were capable of IMRT only 49% were equipped for image guidance (IGRT). There was a clear relation between socio-economic status, as measured by GNI per capita, and availability of radiotherapy equipment in the countries. In many low income countries in Southern and Central-Eastern Europe there was very limited access to radiotherapy and especially to equipment for IMRT or IGRT. Conclusions: The European average number of MV machines per million inhabitants and per department is now better in line with QUARTS recommendations from 2005, but the survey also showed a significant heterogeneity in the access to modern radiotherapy equipment in Europe. High income countries especially in Northern-Western Europe are well-served with radiotherapy resources, other countries are facing important shortages of both equipment in general and especially machines capable of delivering high precision conformal treatments (IMRT, IGRT)

Multidrug resistance protein 1 localization in lipid raft domains and prostasomes in prostate cancer cell lines

Background: One of the problems in prostate cancer (CaP) treatment is the appearance of the multidrug resistance phenotype, in which ATP-binding cassette transporters such as multidrug resistance protein 1 (MRP1) play a role. Different localizations of the transporter have been reported, some of them related to the chemoresistant phenotype. Aim: This study aimed to compare the localization of MRP1 in three prostate cell lines (normal, androgen-sensitive, and androgen-independent) in order to understand its possible role in CaP chemoresistance. Methods: MRP1 and caveolae protein markers were detected using confocal microscopy, performing colocalization techniques. Lipid raft isolation made it possible to detect these proteins by Western blot analysis. Caveolae and prostasomes were identified by electron microscopy. Results: We show that MRP1 is found in lipid raft fractions of tumor cells and that the number of caveolae increases with malignancy acquisition. MRP1 is found not only in the plasma membrane associated with lipid rafts but also in cytoplasmic accumulations colocalizing with the prostasome markers Caveolin-1 and CD59, suggesting that in CaP cells, MRP1 is localized in prostasomes. Conclusion: We hypothesize that the presence of MRP1 in prostasomes could serve as a reservoir of MRP1; thus, taking advantage of the release of their content, MRP1 could be translocated to the plasma membrane contributing to the chemoresistant phenotype. The presence of MRP1 in prostasomes could serve as a predictor of malignancy in CaP

Multidrug resistance protein 1 localization in lipid raft domains and prostasomes in prostate cancer cell lines

Background: One of the problems in prostate cancer (CaP) treatment is the appearance of the multidrug resistance phenotype, in which ATP-binding cassette transporters such as multidrug resistance protein 1 (MRP1) play a role. Different localizations of the transporter have been reported, some of them related to the chemoresistant phenotype. Aim: This study aimed to compare the localization of MRP1 in three prostate cell lines (normal, androgen-sensitive, and androgen-independent) in order to understand its possible role in CaP chemoresistance. Methods: MRP1 and caveolae protein markers were detected using confocal microscopy, performing colocalization techniques. Lipid raft isolation made it possible to detect these proteins by Western blot analysis. Caveolae and prostasomes were identified by electron microscopy. Results: We show that MRP1 is found in lipid raft fractions of tumor cells and that the number of caveolae increases with malignancy acquisition. MRP1 is found not only in the plasma membrane associated with lipid rafts but also in cytoplasmic accumulations colocalizing with the prostasome markers Caveolin-1 and CD59, suggesting that in CaP cells, MRP1 is localized in prostasomes. Conclusion: We hypothesize that the presence of MRP1 in prostasomes could serve as a reservoir of MRP1; thus, taking advantage of the release of their content, MRP1 could be translocated to the plasma membrane contributing to the chemoresistant phenotype. The presence of MRP1 in prostasomes could serve as a predictor of malignancy in CaP

Multidrug resistance protein 1 localization in lipid raft domains and prostasomes in prostate cancer cell lines

Background: One of the problems in prostate cancer (CaP) treatment is the appearance of the multidrug resistance phenotype, in which ATP-binding cassette transporters such as multidrug resistance protein 1 (MRP1) play a role. Different localizations of the transporter have been reported, some of them related to the chemoresistant phenotype. Aim: This study aimed to compare the localization of MRP1 in three prostate cell lines (normal, androgen-sensitive, and androgen-independent) in order to understand its possible role in CaP chemoresistance. Methods: MRP1 and caveolae protein markers were detected using confocal microscopy, performing colocalization techniques. Lipid raft isolation made it possible to detect these proteins by Western blot analysis. Caveolae and prostasomes were identified by electron microscopy. Results: We show that MRP1 is found in lipid raft fractions of tumor cells and that the number of caveolae increases with malignancy acquisition. MRP1 is found not only in the plasma membrane associated with lipid rafts but also in cytoplasmic accumulations colocalizing with the prostasome markers Caveolin-1 and CD59, suggesting that in CaP cells, MRP1 is localized in prostasomes. Conclusion: We hypothesize that the presence of MRP1 in prostasomes could serve as a reservoir of MRP1; thus, taking advantage of the release of their content, MRP1 could be translocated to the plasma membrane contributing to the chemoresistant phenotype. The presence of MRP1 in prostasomes could serve as a predictor of malignancy in CaP

Characterizing major avalanche episodes in space and time in the twentieth and early twentyfirst centuries in the Catalan Pyrenees

With the aim of better understanding avalanche risk in the Catalan Pyrenees, the present work focuses on the analysis of major (or destructive) avalanches. For such purpose major avalanche cartography was made by an exhaustive photointerpretation of several flights, winter and summer field surveys and inquiries to local population. Major avalanche events were used to quantify the magnitude of the episodes during which they occurred, and a Major Avalanche Activity Magnitude Index (MAAMI) was developed. This index is based on the number of major avalanches registered and its estimated frequency in a given time period, hence it quantifies the magnitude of a major avalanche episode or winter. Furthermore, it permits a comparison of the magnitude between major avalanche episodes in a given mountain range, or between mountain ranges, and for a long enough period, it should allow analysis of temporal trends. Major episodes from winter 1995/96 to 2013/14 were reconstructed. Their magnitude, frequency and extent were also assessed. During the last 19 winters, the episodes of January 22-23 and February 6-8 in 1996 were those with highest MAAMI values,followed by January 30-31, 2003, January 29, 2006, and January 24-25, 2014. To analyze the whole twentieth century, a simplified MAAMI was defined in order to attain the same purpose with a less complete dataset. With less accuracy, the same parameters were obtained at winter time resolution throughout the twentieth century. Again, 1995/96 winter had the highest MAAMI value followed by 1971/72, 1974/75 and 1937/38 winter seasons. The analysis of the spatial extent of the different episodes allowed refining the demarcation of nivological regions, and improving our knowledge about the atmospheric patterns that cause major episodes and their climatic interpretation. In some cases, the importance of considering a major avalanche episode as the result of a previous preparatory period, followed by a triggering one was revealed.

The dynamics of biofilm bacterial communities is driven by flow wax and wane in a temporary stream

Biofilm communities are exposed to long periods of desiccation in temporary streams. We investigated how water flow intermittency affected the bacterial community structure colonizing three different streambed compartments in a Mediterranean stream. Massive parallel sequencing revealed different bacterial communities in biofilms from sand sediments and cobbles. Bacterial communities were similar (62% of shared operational taxonomic units) in the epipsammic and hyporheic biofilms, and more diverse than those in the epilithic biofilms. The non-flow phase caused a decrease of bacterial diversity in the biofilms, when communities included only bacterial taxa assumed to be adapted to water stress. The most sensitive bacterial communities to flow intermittency were in the epilithic, where the exposure to physical stress was the highest. In sand sediments a wide group of bacterial taxa was tolerant to desiccation. During non-flow the proliferation of opportunistic taxa in the superficial compartments evidenced the biological link with the terrestrial environment. Bacterial communities better tolerate rewetting than desiccation, since a major number of taxa tolerant to rewetting occurred in all biofilms. Overall, bacterial communities in sandy compartments showed higher resistance to flow intermittency than those in epilithic biofilms

Visual impairment and multimorbidity in a representative sample of the Spanish population

BACKGROUND: In the context of population aging, visual impairment has emerged as a growing concern in public health. However, there is a need for further research into the relationship between visual impairment and chronic medical conditions in the elderly. The aim of our study was to examine the relationship between visual impairment and three main types of co-morbidity: chronic physical conditions (both at an independent and additive level), mental health and cognitive functioning. METHODS: Data were collected from the COURAGE in Europe project, a cross-sectional study. A total of 4,583 participants from Spain were included. Diagnosis of chronic medical conditions included self-reported medical diagnosis and symptomatic algorithms. Depression and anxiety were assessed using CIDI algorithms. Visual assessment included objective distance/near visual acuity and subjective visual performance. Descriptive analyses included the whole sample (n = 4,583). Statistical analyses included participants aged over 50 years (n = 3,625; mean age = 66.45 years) since they have a significant prevalence of chronic conditions and visual impairment. Crude and adjusted binary logistic regressions were performed to identify independent associations between visual impairment and chronic medical conditions, physical multimorbidity and mental conditions. Covariates included age, gender, marital status, education level, employment status and urbanicity. RESULTS: The number of chronic physical conditions was found to be associated with poorer results in both distance and near visual acuity [OR 1.75 (CI 1.38-2.23); OR 1.69 (CI 1.27-2.24)]. At an independent level, arthritis, stroke and diabetes were associated with poorer distance visual acuity results after adjusting for covariates [OR 1.79 (CI 1.46-2.21); OR 1.59 (CI 1.05-2.42); OR 1.27 (1.01-1.60)]. Only stroke was associated with near visual impairment [OR 3.01 (CI 1.86-4.87)]. With regard to mental health, poor subjective visual acuity was associated with depression [OR 1.61 (CI 1.14-2.27); OR 1.48 (CI 1.03-2.13)]. Both objective and subjective poor distance and near visual acuity were associated with worse cognitive functioning. CONCLUSIONS: Arthritis, stroke and the co-occurrence of various chronic physical diseases are associated with higher prevalence of visual impairment. Visual impairment is associated with higher prevalence of depression and poorer cognitive function results. There is a need to implement patient-centered care involving special visual assessment in these cases.

Streptococcus suis infection and malignancy in man, Spain

Streptococcus suis is an emerging zoonotic agent. Human infection is associated with occupational exposure to swine. Affected persons are usually, but not always, healthy (1,2). Immunosuppressive conditions can predispose persons to S. suis infection, and cancer has classically been associated as a risk factor for S. suis infection (1,2). Nevertheless, the actual number of reported cases is low (27). We describe a severe case of S. suis infection in a man who had not been exposed to swine but for whom disseminated cancer was diagnosed 5 months after the infection.