Competitively tight graphs

The competition graph of a digraph $D$ is a (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if there exists a vertex $v$ in $D$ such that $(x,v)$ and $(y,v)$ are arcs of $D$. For any graph $G$, $G$ together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number $k(G)$ of a graph $G$ is the smallest number of such isolated vertices. Computing the competition number of a graph is an NP-hard problem in general and has been one of the important research problems in the study of competition graphs. Opsut [1982] showed that the competition number of a graph $G$ is related to the edge clique cover number $\theta_E(G)$ of the graph $G$ via $\theta_E(G)-|V(G)|+2 \leq k(G) \leq \theta_E(G)$. We first show that for any positive integer $m$ satisfying $2 \leq m \leq |V(G)|$, there exists a graph $G$ with $k(G)=\theta_E(G)-|V(G)|+m$ and characterize a graph $G$ satisfying $k(G)=\theta_E(G)$. We then focus on what we call \emph{competitively tight graphs} $G$ which satisfy the lower bound, i.e., $k(G)=\theta_E(G)-|V(G)|+2$. We completely characterize the competitively tight graphs having at most two triangles. In addition, we provide a new upper bound for the competition number of a graph from which we derive a sufficient condition and a necessary condition for a graph to be competitively tight.Comment: 10 pages, 2 figure

An improved distance measure between the expression profiles linking co-expression and co-regulation in mouse

BACKGROUND: Many statistical algorithms combine microarray expression data and genome sequence data to identify transcription factor binding motifs in the low eukaryotic genomes. Finding cis-regulatory elements in higher eukaryote genomes, however, remains a challenge, as searching in the promoter regions of genes with similar expression patterns often fails. The difficulty is partially attributable to the poor performance of the similarity measures for comparing expression profiles. The widely accepted measures are inadequate for distinguishing genes transcribed from distinct regulatory mechanisms in the complicated genomes of higher eukaryotes. RESULTS: By defining the regulatory similarity between a gene pair as the number of common known transcription factor binding motifs in the promoter regions, we compared the performance of several expression distance measures on seven mouse expression data sets. We propose a new distance measure that accounts for both the linear trends and fold-changes of expression across the samples. CONCLUSION: The study reveals that the proposed distance measure for comparing expression profiles enables us to identify genes with large number of common regulatory elements because it reflects the inherent regulatory information better than widely accepted distance measures such as the Pearson's correlation or cosine correlation with or without log transformation

Dormancy Signatures and Metastasis in Estrogen Receptor Positive and Negative Breast Cancer

Breast cancers can recur after removal of the primary tumor and treatment to eliminate remaining tumor cells. Recurrence may occur after long periods of time during which there are no clinical symptoms. Tumor cell dormancy may explain these prolonged periods of asymptomatic residual disease and treatment resistance. We generated a dormancy gene signature from published experimental models and applied it to both breast cancer cell line expression data as well as four published clinical studies of primary breast cancers. We found that estrogen receptor (ER) positive breast cell lines and primary tumors have significantly higher dormancy signature scores (P<0.0000001) than ER- cell lines and tumors. In addition, a stratified analysis combining all ER+ tumors in four studies indicated 2.1 times higher hazard of recurrence among patients whose tumors had low dormancy scores (LDS) compared to those whose tumors had high dormancy scores (HDS) (p<0.000005). The trend was shown in all four individual studies. Suppression of two dormancy genes, BHLHE41 and NR2F1, resulted in increased in vivo growth of ER positive MCF7 cells. The patient data analysis suggests that disseminated ER positive tumor cells carrying a dormancy signature are more likely to undergo prolonged dormancy before resuming metastatic growth. Furthermore, genes identified with this approach might provide insight into the mechanisms of dormancy onset and maintenance as well as dormancy models using human breast cancer cell lines

Inverse Association between Fruit and Vegetable Intake and BMI even after Controlling for Demographic, Socioeconomic and Lifestyle Factors

To estimate fruit and vegetable (FV) intake levels of US adult population and evaluate the association between FV intake and BMI status after controlling for confounding demographic, socioeconomic and lifestyle factors. We also sought to identify moderating factors

Analytical and biological variability in biomarker measurement in the Hispanic Community Health Study/Study of Latinos

Biomarker variability, which includes within-individual variability (CVI), between-individual variability (CVG) and methodological variability (CVP+A) is an important determinant of our ability to detect biomarker-disease associations. Estimates of CVI and CVG may be population specific and little data exists on biomarker variability in diverse Hispanic populations. Hence, we evaluated all 3 components of biomarker variability in the Hispanic Community Health Study/Study of Latinos (HCHS/SOL) using repeat blood collections (n=58) and duplicate blood measurements (n = 761 – 929 depending on the biomarker)

Prevalence of Hepatitis C Virus Infection in US Hispanic/Latino Adults: Results From the NHANES 2007–2010 and HCHS/SOL Studies

Prevalence of hepatitis C virus (HCV) antibody has been reported in Mexican Americans, but its prevalence in other US Hispanic/Latino groups is unknown. We studied 2 populations of US Hispanic/Latino adults; 3210 from the National Health and Nutrition Examination Survey (NHANES) 2007–2010 and 11 964 from the Hispanic Community Health Study/Study of Latinos (HCHS/SOL). Age-standardized prevalence of HCV antibody was similar in NHANES 2007–2010 (1.5%) and HCHS/SOL (2.0%) but differed significantly by Hispanic/Latino background in HCHS/SOL (eg, 11.6% in Puerto Rican men vs 0.4% in South American men). These findings suggest that the HCV epidemic among US Hispanics/Latinos is heterogeneous

Effective DNA/RNA Co-Extraction for Analysis of MicroRNAs, mRNAs, and Genomic DNA from Formalin-Fixed Paraffin-Embedded Specimens

Background: Retrospective studies of archived human specimens, with known clinical follow-up, are used to identify predictive and prognostic molecular markers of disease. Due to biochemical differences, however, formalin-fixed paraffinembedded (FFPE) DNA and RNA have generally been extracted separately from either different tissue sections or from the same section by dividing the digested tissue. The former limits accurate correlation whilst the latter is impractical when utilizing rare or limited archived specimens. Principal Findings: For effective recovery of genomic DNA and total RNA from a single FFPE specimen, without splitting the proteinase-K digested tissue solution, we optimized a co-extraction method by using TRIzol and purifying DNA from the lower aqueous and RNA from the upper organic phases. Using a series of seven different archived specimens, we evaluated the total amounts of genomic DNA and total RNA recovered by our TRIzol-based co-extraction method and compared our results with those from two commercial kits, the Qiagen AllPrep DNA/RNA FFPE kit, for co-extraction, and the Ambion RecoverAll TM Total Nucleic Acid Isolation kit, for separate extraction of FFPE-DNA and-RNA. Then, to accurately assess the quality of DNA and RNA co-extracted from a single FFPE specimen, we used qRT-PCR, gene expression profiling and methylation assays to analyze microRNAs, mRNAs, and genomic DNA recovered from matched fresh and FFPE MCF10A cells. These experiments show that the TRIzol-based co-extraction method provides larger amounts of FFPE-DNA and –RNA tha

Hypomorphic Mutations in TONSL Cause SPONASTRIME Dysplasia

SPONASTRIME dysplasia is a rare, recessive skeletal dysplasia characterized by short stature, facial dysmorphism, and aberrant radiographic findings of the spine and long bone metaphysis. No causative genetic alterations for SPONASTRIME dysplasia have yet been determined. Using whole-exome sequencing (WES), we identified bi-allelic TONSL mutations in 10 of 13 individuals with SPONASTRIME dysplasia. TONSL is a multi-domain scaffold protein that interacts with DNA replication and repair factors and which plays critical roles in resistance to replication stress and the maintenance of genome integrity. We show here that cellular defects in dermal fibroblasts from affected individuals are complemented by the expression of wild-type TONSL. In addition, in vitro cell-based as-says and in silico analyses of TONSL structure support the pathogenicity of those TONSL variants. Intriguingly, a knock-in (KI) Tonsl mouse model leads to embryonic lethality, implying the physiological importance of TONSL. Overall, these findings indicate that genetic variants resulting in reduced function of TONSL cause SPONASTRIME dysplasia and highlight the importance of TONSL in embryonic development and postnatal growth.Peer reviewe

Genome-wide association study of corticobasal degeneration identifies risk variants shared with progressive supranuclear palsy

Corticobasal degeneration (CBD) is a neurodegenerative disorder affecting movement and cognition, definitively diagnosed only at autopsy. Here, we conduct a genome-wide association study (GWAS) in CBD cases (n = 152) and 3, 311 controls, and 67 CBD cases and 439 controls in a replication stage. Associations with meta-analysis were 17q21 at MAPT (P = 1.42 x 10(-12)),8p12 at lnc-KIF13B-1, a long non-coding RNA (rs643472;P = 3.41 x 10(-8)),and 2p22 at SOS1 (rs963731;P = 1.76 x 10(-7)). Testing for association of CBD with top progressive supranuclear palsy (PSP) GWAS single-nucleotide polymorphisms (SNPs) identified associations at MOBP (3p22;rs1768208;P = 2.07 x 10(-7)) and MAPT H1c (17q21;rs242557;P = 7.91 x 10(-6)). We previously reported SNP/transcript level associations with rs8070723/MAPT, rs242557/MAPT, and rs1768208/MOBP and herein identified association with rs963731/SOS1. We identify new CBD susceptibility loci and show that CBD and PSP share a genetic risk factor other than MAPT at 3p22 MOBP (myelin-associated oligodendrocyte basic protein)