Graphs Identified by Logics with Counting

We classify graphs and, more generally, finite relational structures that are identified by C2, that is, two-variable first-order logic with counting. Using this classification, we show that it can be decided in almost linear time whether a structure is identified by C2. Our classification implies that for every graph identified by this logic, all vertex-colored versions of it are also identified. A similar statement is true for finite relational structures. We provide constructions that solve the inversion problem for finite structures in linear time. This problem has previously been shown to be polynomial time solvable by Martin Otto. For graphs, we conclude that every C2-equivalence class contains a graph whose orbits are exactly the classes of the C2-partition of its vertex set and which has a single automorphism witnessing this fact. For general k, we show that such statements are not true by providing examples of graphs of size linear in k which are identified by C3 but for which the orbit partition is strictly finer than the Ck-partition. We also provide identified graphs which have vertex-colored versions that are not identified by Ck.Comment: 33 pages, 8 Figure

An introduction to rural and agricultural development in the digital age

This special issue contributes to the development economics literature by highlighting the role of information communication and technologies (ICTs) in supporting rural and agricultural development. It is comprised of nine papers. Key findings from this special issue include: (1) internet use increases rural consumption diversity and agricultural productivity; (2) smartphone use empowers rural women in household decision-making and off-farm work participation; (3) smartphone-based agricultural extension services boost rural income growth; (4) a lack of ICT infrastructure and inadequate skills to use digital technologies are two key factors that lead to digital poverty traps for smallholder rural farmers; (5) ICT adoption increases the probability of rural households' access to credit and empowers rural women and farm households in relatively less developed regions to access credit; (6) digital financial inclusion reduces farmers' vulnerability to poverty; and (7) e-commerce adoption increases both sales prices and marketing costs, but the magnitude of increasing the former is higher than the magnitude of increasing the latter, which finally contributes to a higher gross return. This special issue also proposes practical instruments and implications for advancing the application of ICTs in rural areas to accelerate rural and agricultural development in the digital age

Decreased transcription-coupled nucleotide excision repair capacity is associated with increased p53- and MLH1-independent apoptosis in response to cisplatin

Abstract Background One of the most commonly used classes of anti-cancer drugs presently in clinical practice is the platinum-based drugs, including cisplatin. The efficacy of cisplatin therapy is often limited by the emergence of resistant tumours following treatment. Cisplatin resistance is multi-factorial but can be associated with increased DNA repair capacity, mutations in p53 or loss of DNA mismatch repair capacity. Methods RNA interference (RNAi) was used to reduce the transcription-coupled nucleotide excision repair (TC-NER) capacity of several prostate and colorectal carcinoma cell lines with specific defects in p53 and/or DNA mismatch repair. The effect of small inhibitory RNAs designed to target the CSB (Cockayne syndrome group B) transcript on TC-NER and the sensitivity of cells to cisplatin-induced apoptosis was determined. Results These prostate and colon cancer cell lines were initially TC-NER proficient and RNAi against CSB significantly reduced their DNA repair capacity. Decreased TC-NER capacity was associated with an increase in the sensitivity of tumour cells to cisplatin-induced apoptosis, even in p53 null and DNA mismatch repair-deficient cell lines. Conclusion The present work indicates that CSB and TC-NER play a prominent role in determining the sensitivity of tumour cells to cisplatin even in the absence of p53 and DNA mismatch repair. These results further suggest that CSB represents a potential target for cancer therapy that may be important to overcome resistance to cisplatin in the clinic

Folate catabolites in spot urine as non-invasive biomarkers of folate status during habitual intake and folic acid supplementation.

Folate status, as reflected by red blood cell (RCF) and plasma folates (PF), is related to health and disease risk. Folate degradation products para-aminobenzoylglutamate (pABG) and para-acetamidobenzoylglutamate (apABG) in 24 hour urine have recently been shown to correlate with blood folate. Since blood sampling and collection of 24 hour urine are cumbersome, we investigated whether the determination of urinary folate catabolites in fasted spot urine is a suitable non-invasive biomarker for folate status in subjects before and during folic acid supplementation. Immediate effects of oral folic acid bolus intake on urinary folate catabolites were assessed in a short-term pre-study. In the main study we included 53 healthy men. Of these, 29 were selected for a 12 week folic acid supplementation (400 µg). Blood, 24 hour and spot urine were collected at baseline and after 6 and 12 weeks and PF, RCF, urinary apABG and pABG were determined. Intake of a 400 µg folic acid bolus resulted in immediate increase of urinary catabolites. In the main study pABG and apABG concentrations in spot urine correlated well with their excretion in 24 hour urine. In healthy men consuming habitual diet, pABG showed closer correlation with PF (rs = 0.676) and RCF (rs = 0.649) than apABG (rs = 0.264, ns and 0.543). Supplementation led to significantly increased folate in plasma and red cells as well as elevated urinary folate catabolites, while only pABG correlated significantly with PF (rs = 0.574) after 12 weeks. Quantification of folate catabolites in fasted spot urine seems suitable as a non-invasive alternative to blood or 24 hour urine analysis for evaluation of folate status in populations consuming habitual diet. In non-steady-state conditions (folic acid supplementation) correlations between folate marker (RCF, PF, urinary catabolites) decrease due to differing kinetics

GPML: an XML-based standard for the interchange of genetic programming trees

We propose a Genetic Programming Markup Language (GPML), an XML based standard for the interchange of genetic programming trees, and outline the benefits such a format would bring in allowing the deployment of trained genetic programming (GP) models in applications as well as the subsidiary benefit of allowing GP researchers to directly share trained trees. We present a formal definition of this standard and describe details of an implementation. In addition, we present a case study where GPML is used to implement a model predictive controller for the control of a building heating plant

Behavioral Modernity and the Cultural Transmission of Structured Information: The Semantic Axelrod Model

Cultural transmission models are coming to the fore in explaining increases in the Paleolithic toolkit richness and diversity. During the later Paleolithic, technologies increase not only in terms of diversity but also in their complexity and interdependence. As Mesoudi and O'Brien (2008) have shown, selection broadly favors social learning of information that is hierarchical and structured, and multiple studies have demonstrated that teaching within a social learning environment can increase fitness. We believe that teaching also provides the scaffolding for transmission of more complex cultural traits. Here, we introduce an extension of the Axelrod (1997} model of cultural differentiation in which traits have prerequisite relationships, and where social learning is dependent upon the ordering of those prerequisites. We examine the resulting structure of cultural repertoires as learning environments range from largely unstructured imitation, to structured teaching of necessary prerequisites, and we find that in combination with individual learning and innovation, high probabilities of teaching prerequisites leads to richer cultural repertoires. Our results point to ways in which we can build more comprehensive explanations of the archaeological record of the Paleolithic as well as other cases of technological change.Comment: 24 pages, 7 figures. Submitted to "Learning Strategies and Cultural Evolution during the Paleolithic", edited by Kenichi Aoki and Alex Mesoudi, and presented at the 79th Annual Meeting of the Society for American Archaeology, Austin TX. Revised 5/14/1

Admission to acute care hospitals for adolescent substance abuse: a national descriptive analysis

BACKGROUND: Use of alcohol and illicit drugs by adolescents remains a problem in the U.S. Case identification and early treatment can occur within a broad variety of healthcare and non-healthcare settings, including acute care hospitals. The objective of this study is to describe the extent and nature of adolescent admissions to the acute inpatient setting for substance abuse (SA). We use the Agency for Healthcare Research and Quality (AHRQ) 2000 Healthcare Cost and Utilization Project Kids Inpatient Database (HCUP-KID) which includes over 2.5 million admissions for youth age 20 and under to 2,784 hospitals in 27 states in the year 2000. Specifically, this analysis estimates national number of admissions, mean total charges, and mean lengths of stay for adolescents between the ages of 12 and 17 admitted to an acute care hospital for the following diagnostic categories from the AHRQ's Clinical Classifications Software categories: "alcohol-related mental disorders" and "substance-related mental disorders". Frequency and percentage of total admissions were calculated for demographic variables of age, gender and income and for hospital characteristic variables of urban/rural designation and children's hospital designation. RESULTS: SA admissions represented 1.25 percent of adolescent admissions to acute care hospitals. Nearly 90 percent of the admission occurred in non-Children's hospitals. Most were for drug dependence (38%) or non-dependent use of alcohol or drugs (35%). Costs were highest for drug dependence admissions. Nearly half of admissions had comorbid mental health diagnoses. Higher rates of admission were seen in boys, in older adolescents, and in "self-pay" patients. Alcohol and drug rehabilitation/detoxification, alone or in combination with psychological and psychiatric evaluation and therapy, was documented for 38 percent of admissions. Over 50 percent of cases had no documentation of treatment specific to substance use behavior. CONCLUSION: General acute care hospitals have a significant and important opportunity to recognize, treat, and refer adolescents with substance abuse problems. These results suggest that inpatient facilities should develop and implement policies and processes to ensure that adolescent substance abusers admitted to their institutions receive appropriate care during the admission and appropriate referral to community care resources

Rhinosinusitis derived Staphylococcal enterotoxin B possibly associates with pathogenesis of ulcerative colitis

BACKGROUND: During clinical practice, we noticed that some patients with both ulcerative colitis (UC) and chronic rhinosinusitis (CRS) showed amelioration of UC after treatment of CRS. This study was designed to identify a possible association between CRS and UC. METHODS: Thirty-two patients with both CRS and UC received treatment with functional endoscopic sinus surgery (FESS) for CRS. Clinical symptom scores for CRS and UC, as well as serum levels of anti-Staphylococcal enterotoxin B (SEB) were evaluated at week 0 and week 12. Sinus wash fluid SEB content was measured with enzyme-linked immunosorbent assay (ELISA). The surgically removed tissues were cultured to identify growth of Staphylococcus. aureus (S. aureus). Immunohistochemistry was employed to identify anti-SEB positive cells in the colonic mucosa. Colonic biopsies were obtained and incubated with SEB. Mast cell activation in the colonic mucosa in response to incubation with SEB was observed with electron microscopy and immunoassay. RESULTS: The clinical symptom scores of CRS and UC severe scores (UCSS) were significantly reduced in the UC-CRS patients after FESS. The number of cultured S. aureus colonies from the surgically removed sinus mucosa significantly correlated with the decrease in UCSS. High levels of SEB were detected in the sinus wash fluids of the patients with UC-CRS. Histamine and tryptase release was significantly higher in the culture supernate in the patients with UC-CRS than the patients with UC-only and normal controls. Anti-SEB positive cells were located in the colonic mucosa. CONCLUSION: The pathogenesis of UC in some patients may be associated with their pre-existing CRS by a mechanism of swallowing sinusitis-derived SEB. We speculate that SEB initiates inappropriate immune reactions and inflammation in the colonic mucosa that further progresses to UC

The BrainMap strategy for standardization, sharing, and meta-analysis of neuroimaging data

<p>Abstract</p> <p>Background</p> <p>Neuroimaging researchers have developed rigorous community data and metadata standards that encourage meta-analysis as a method for establishing robust and meaningful convergence of knowledge of human brain structure and function. Capitalizing on these standards, the BrainMap project offers databases, software applications, and other associated tools for supporting and promoting quantitative coordinate-based meta-analysis of the structural and functional neuroimaging literature.</p> <p>Findings</p> <p>In this report, we describe recent technical updates to the project and provide an educational description for performing meta-analyses in the BrainMap environment.</p> <p>Conclusions</p> <p>The BrainMap project will continue to evolve in response to the meta-analytic needs of biomedical researchers in the structural and functional neuroimaging communities. Future work on the BrainMap project regarding software and hardware advances are also discussed.</p