Growing Graphs with Hyperedge Replacement Graph Grammars

Discovering the underlying structures present in large real world graphs is a fundamental scientific problem. In this paper we show that a graph's clique tree can be used to extract a hyperedge replacement grammar. If we store an ordering from the extraction process, the extracted graph grammar is guaranteed to generate an isomorphic copy of the original graph. Or, a stochastic application of the graph grammar rules can be used to quickly create random graphs. In experiments on large real world networks, we show that random graphs, generated from extracted graph grammars, exhibit a wide range of properties that are very similar to the original graphs. In addition to graph properties like degree or eigenvector centrality, what a graph "looks like" ultimately depends on small details in local graph substructures that are difficult to define at a global level. We show that our generative graph model is able to preserve these local substructures when generating new graphs and performs well on new and difficult tests of model robustness.Comment: 18 pages, 19 figures, accepted to CIKM 2016 in Indianapolis, I

A person-oriented approach to multidimensional perfectionism: perfectionism profiles in health and well-being

Advances in understanding of the perfectionism construct have been limited by an almost exclusive reliance on a variable-centered approach. This study utilized a person-oriented approach to examine Hewitt and Flett’s conceptualization of multidimensional perfectionism in relation to health and well-being. Levels of conscientiousness, extraversion, and neuroticism were also assessed. Cluster analyses were employed to examine within-person configurations of self-oriented, other-oriented, and socially prescribed perfectionism (SPP) in university students (n = 538) and adults with chronic illness (n = 773). Five unique configurations were found in both samples and three clusters replicated across samples. “Extreme perfectionists” with high scores across all perfectionism dimensions reported relatively poor physical health, psychological health, psychosocial resources, and well-being along with elevated neuroticism and conscientiousness. A group distinguished by elevated SPP also reported relatively poorer outcomes along with elevated neuroticism and lower conscientiousness. In contrast, “nonperfectionists” reported relatively elevated levels of health and well-being. These profiles differed in their links with health and well-being even after taking into account key differences in conscientiousness and neuroticism. Our results illustrate the importance of employing a person-oriented approach to the study of multidimensional perfectionism, especially as it relates to physical health, mental health, and subjective well-being

Discovery of the Optical Transient of the Gamma Ray Burst 990308

The optical transient of the faint Gamma Ray Burst 990308 was detected by the QUEST camera on the Venezuelan 1-m Schmidt telescope starting 3.28 hours after the burst. Our photometry gives $V = 18.32 \pm 0.07$, $R = 18.14 \pm 0.06$, $B = 18.65 \pm 0.23$, and $R = 18.22 \pm 0.05$ for times ranging from 3.28 to 3.47 hours after the burst. The colors correspond to a spectral slope of close to $f_{\nu} \propto \nu^{1/3}$. Within the standard synchrotron fireball model, this requires that the external medium be less dense than $10^{4} cm^{-3}$, the electrons contain $> 20$ of the shock energy, and the magnetic field energy must be less than 24% of the energy in the electrons for normal interstellar or circumstellar densities. We also report upper limits of $V > 12.0$ at 132 s (with LOTIS), $V > 13.4$ from 132-1029s (with LOTIS), $V > 15.3$ at 28.2 min (with Super-LOTIS), and a 8.5 GHz flux of $< 114 \mu Jy$ at 110 days (with the Very Large Array). WIYN 3.5-m and Keck 10-m telescopes reveal this location to be empty of any host galaxy to $R > 25.7$ and $K > 23.3$. The lack of a host galaxy likely implies that it is either substantially subluminous or more distant than a red shift of $\sim 1.2$.Comment: ApJ Lett submitted, 5 pages, 2 figures, no space for 12 coauthor

Discovery of the optical transient of GRB 990308

The optical transient of the faint gamma-ray burst GRB 990308 was detected by the QUEST camera on the Venezuelan 1 m Schmidt telescope starting 3.28 hr after the burst. Our photometry gives V= 18.32 ± 0.07, R = 18.14 ± 0.06, B = 18.65 ± 0.23, and R = 18.22 ± 0.05 for times ranging from 3.28 to 3.47 hr after the burst. The colors correspond to a spectral slope of close to fv ∝ v1/3. Within the standard synchrotron fireball model, this requires that the external medium be less dense than 104 cm-3, the electrons contain more than 20% of the shock energy, and the magnetic field energy be less than 24% of the energy in the electrons for normal interstellar or circumstellar densities. We also report upper limits of V \u3e 12.0 at 132 s (with LOTIS), V \u3e 13.4 from 132 to 1029 s (with LOTIS), V \u3e 15.3 at 28.2 minutes (with Super-LOTIS), and a 8.5 GHz flux of less than 114 μJy at 110 days (with the Very Large Array). Wisconsin-Indiana-Yale-NOAO 3.5 m and Keck 10 m telescopes reveal this location to be empty of any host galaxy to R \u3e 25.7 and K \u3e 23.3. The lack of a host galaxy likely implies that it is either substantially subluminous or more distant than a redshift of ∼1.2

Green tea consumption and lung cancer risk: the Ohsaki study

We examined the risk of lung cancer in relation to green tea consumption in a population-based cohort study in Japan among 41 440 men and women, aged 40–79 years, who completed a questionnaire in 1994 regarding green tea consumption and other health-related lifestyle factors. During the follow-up period of 7 years (from 1995 to 2001), 302 cases of lung cancer were identified, and the Cox proportional hazards regression model was used to estimate the hazard ratios (HRs) and 95% confidence intervals (CIs). The multivariable-adjusted HRs of lung cancer incidence for green tea consumption of 1 or 2, 3 or 4, and 5 or more cups/day as compared to less than 1 cup/day were 1.14 (95% CI: 0.80–1.62), 1.18 (95% CI: 0.83–1.66), and 1.17 (95% CI: 0.85–1.61), respectively (P for trend=0.48). This cohort study has found no evidence that green tea consumption is associated with lung cancer

Inhibition of metastasis, angiogenesis, and tumor growth by Chinese herbal cocktail Tien-Hsien Liquid

<p>Abstract</p> <p>Background</p> <p>Advanced cancer is a multifactorial disease that demands treatments targeting multiple cellular pathways. Chinese herbal cocktail which contains various phytochemicals may target multiple dys-regulated pathways in cancer cells and thus may provide an alternative/complementary way to treat cancers. Previously we reported that the Chinese herbal cocktail Tien-Hsien Liguid (THL) can specifically induce apoptosis in various cancer cells and have immuno-modulating activity. In this study, we further evaluated the anti-metastatic, anti-angiogenic and anti-tumor activities of THL with a series of <it>in vitro </it>and <it>in vivo </it>experiments.</p> <p>Methods</p> <p>The migration and invasion of cancer cells and endothelial cells was determined by Boyden chamber transwell assays. The effect of THL on pulmonary metastasis was done by injecting CT-26 colon cancer cells intravenously to syngenic mice. The <it>in vitro </it>and <it>in vivo </it>microvessel formation was determined by the tube formation assay and the Matrigel plug assay, respectively. The <it>in vivo </it>anti-tumor effect of THL was determined by a human MDA-MB-231 breast cancer xenograft model. The expression of metalloproteinase (MMP)-2, MMP-9, and urokinase plasminogen activator (uPA) was measured by gelatin zymography. The expression of HIF-1α and the phosphorylation of ERK1/2 were determined by Western blot.</p> <p>Results</p> <p>THL inhibited the migration and invasion ability of various cancer cells <it>in vitro</it>, decreased the secretion of MMP-2, MMP-9, and uPA and the activity of ERK1/2 in cancer cells, and suppressed pulmonary metastasis of CT-26 cancer cells in syngenic mice. Moreover, THL inhibited the migration, invasion, and tube formation of endothelial cells <it>in vitro</it>, decreased the secretion of MMP-2 and uPA in endothelial cells, and suppressed neovascularization in Matrigel plugs in mice. Besides its inhibitory effect on endothelial cells, THL inhibited hypoxia-induced HIF-1α and vascular endothelial growth factor-A expression in cancer cells. Finally, our results show that THL inhibited the growth of human MDA-MB-231 breast cancer xenografts in <it>NOD-SCID </it>mice. This suppression of tumor growth was associated with decreased microvessel formation and increased apoptosis caused by THL.</p> <p>Conclusion</p> <p>Our data demonstrate that THL had broad-spectra anti-cancer activities and merits further evaluation for its use in cancer therapy.</p