Skyline community search in multi-valued networks

© 2018 Association for Computing Machinery. Given a scientific collaboration network, how can we find a group of collaborators with high research indicator (e.g., hindex) and diverse research interests? Given a social network, how can we identify the communities that have high influence (e.g., PageRank) and also have similar interests to a specified user? In such settings, the network can be modeled as a multi-valued network where each node has d (d = 1) numerical attributes (i.e., h-index, diversity, PageRank, similarity score, etc.). In the multi-valued network, we want to find communities that are not dominated by the other communities in terms of d numerical attributes. Most existing community search algorithms either completely ignore the numerical attributes or only consider one numerical attribute of the nodes. To capture d numerical attributes, we propose a novel community model, called skyline community, based on the concepts of k-core and skyline. A skyline community is a maximal connected k-core that cannot be dominated by the other connected k-cores in the d-dimensional attribute space. We develop an elegant space-partition algorithm to efficiently compute the skyline communities. Two striking advantages of our algorithm are that (1) its time complexity relies mainly on the size of the answer s (i.e., the number of skyline communities), thus it is very efficient if s is small; and (2) it can progressively output the skyline communities, which is very useful for applications that only require part of the skyline communities. Extensive experiments on both synthetic and real-world networks demonstrate the efficiency, scalability, and effectiveness of the proposed algorithm

Identification of the initial molecular changes in response to circulating angiogenic cells-mediated therapy in critical limb ischemia

BackgroundCritical limb ischemia (CLI) constitutes the most aggressive form of peripheral arterial occlusive disease, characterized by the blockade of arteries supplying blood to the lower extremities, significantly diminishing oxygen and nutrient supply. CLI patients usually undergo amputation of fingers, feet, or extremities, with a high risk of mortality due to associated comorbidities.Circulating angiogenic cells (CACs), also known as early endothelial progenitor cells, constitute promising candidates for cell therapy in CLI due to their assigned vascular regenerative properties. Preclinical and clinical assays with CACs have shown promising results. A better understanding of how these cells participate in vascular regeneration would significantly help to potentiate their role in revascularization.Herein, we analyzed the initial molecular mechanisms triggered by human CACs after being administered to a murine model of CLI, in order to understand how these cells promote angiogenesis within the ischemic tissues.MethodsBalb-c nude mice (n:24) were distributed in four different groups: healthy controls (C, n:4), shams (SH, n:4), and ischemic mice (after femoral ligation) that received either 50 mu l physiological serum (SC, n:8) or 5x10(5) human CACs (SE, n:8). Ischemic mice were sacrificed on days 2 and 4 (n:4/group/day), and immunohistochemistry assays and qPCR amplification of Alu-human-specific sequences were carried out for cell detection and vascular density measurements. Additionally, a label-free MS-based quantitative approach was performed to identify protein changes related.ResultsAdministration of CACs induced in the ischemic tissues an increase in the number of blood vessels as well as the diameter size compared to ischemic, non-treated mice, although the number of CACs decreased within time. The initial protein changes taking place in response to ischemia and more importantly, right after administration of CACs to CLI mice, are shown.ConclusionsOur results indicate that CACs migrate to the injured area; moreover, they trigger protein changes correlated with cell migration, cell death, angiogenesis, and arteriogenesis in the host. These changes indicate that CACs promote from the beginning an increase in the number of vessels as well as the development of an appropriate vascular network.Institute of Health Carlos III, ISCIII; Junta de Andaluci

Adult Raphe-Specific Deletion of Lmx1b Leads to Central Serotonin Deficiency

The transcription factor Lmx1b is essential for the differentiation and survival of central serotonergic (5-HTergic) neurons during embryonic development. However, the role of Lmx1b in adult 5-HTergic neurons is unknown. We used an inducible Cre-LoxP system to selectively inactivate Lmx1b expression in the raphe nuclei of adult mice. Pet1-CreERT2 mice were generated and crossed with Lmx1bflox/flox mice to obtain Pet1-CreERT2; Lmx1bflox/flox mice (which termed as Lmx1b iCKO). After administration of tamoxifen, the level of 5-HT in the brain of Lmx1b iCKO mice was reduced to 60% of that in control mice, and the expression of tryptophan hydroxylase 2 (Tph2), serotonin transporter (Sert) and vesicular monoamine transporter 2 (Vmat2) was greatly down-regulated. On the other hand, the expression of dopamine and norepinephrine as well as aromatic L-amino acid decarboxylase (Aadc) and Pet1 was unchanged. Our results reveal that Lmx1b is required for the biosynthesis of 5-HT in adult mouse brain, and it may be involved in maintaining normal functions of central 5-HTergic neurons by regulating the expression of Tph2, Sert and Vmat2

Discovery of a novel genetic susceptibility locus on X chromosome for systemic lupus erythematosus

INTRODUCTION: Systemic lupus erythematosus (SLE) is an autoimmune connective tissue disease affecting predominantly females. To discover additional genetic risk variants for SLE on the X chromosome, we performed a follow-up study of our previously published genome-wide association study (GWAS) data set in this study. METHODS: Twelve single nucleotide polymorphisms (SNPs) within novel or unpublished loci with P-value < 1.00 × 10(-02) were selected for genotype with a total of 2,442 cases and 2,798 controls(including 1,156 cases and 2,330 controls from central China, 1,012 cases and 335 controls from southern China and 274 cases and 133 controls from northern China) using Sequenom Massarry system. Associaton analyses were performed using logistic regression with sample region as a covariate through PLINK 1.07 software. RESULTS: Combined analysis in discovery and central validation dataset discovered a novel locus rs5914778 within LINC01420 associated with SLE at genome-wide significance (P = 1.00 × 10(-08); odds ratio (OR) = 1.32). We also confirmed rs5914778 in the southern Chinese sample cohort (P = 5.31 × 10(-05); OR = 1.51), and meta-analysis of the samples from the discovery, central and southern validations regions provided robust evidence for the association of rs5914778 (P = 5.26 × 10(-12); OR = 1.35). However, this SNP did not show association with SLE in the northern sample (P = 0.33). Further analysis represent the association of northern was significantly heterogeneous compared to central and southern respectively. CONCLUSIONS: Our study increases the number of established susceptibility loci for SLE in Han Chinese population and has further demonstrated the important role of X-linked genetic risk variants in the pathogenesis of SLE in Chinese Han population.published_or_final_versio

High-resolution digital phenotypes from consumer wearables and their applications in machine learning of cardiometabolic risk markers: cohort study

Background: Consumer-grade wearable devices enable detailed recordings of heart rate and step counts in free-living conditions. Recent studies have shown that summary statistics from these wearable recordings have potential uses for longitudinal monitoring of health and disease states. However, the relationship between higher resolution physiological dynamics from wearables and known markers of health and disease remains largely uncharacterized. Objective: We aimed to derive high-resolution digital phenotypes from observational wearable recordings and to examine their associations with modifiable and inherent markers of cardiometabolic disease risk. Methods: We introduced a principled framework to extract interpretable high-resolution phenotypes from wearable data recorded in free-living conditions. The proposed framework standardizes the handling of data irregularities; encodes contextual information regarding the underlying physiological state at any given time; and generates a set of 66 minimally redundant features across active, sedentary, and sleep states. We applied our approach to a multimodal data set, from the SingHEART study (NCT02791152), which comprises heart rate and step count time series from wearables, clinical screening profiles, and whole genome sequences from 692 healthy volunteers. We used machine learning to model nonlinear relationships between the high-resolution phenotypes on the one hand and clinical or genomic risk markers for blood pressure, lipid, weight and sugar abnormalities on the other. For each risk type, we performed model comparisons based on Brier scores to assess the predictive value of high-resolution features over and beyond typical baselines. We also qualitatively characterized the wearable phenotypes for participants who had actualized clinical events. Results: We found that the high-resolution features have higher predictive value than typical baselines for clinical markers of cardiometabolic disease risk: the best models based on high-resolution features had 17.9% and 7.36% improvement in Brier score over baselines based on age and gender and resting heart rate, respectively (P<.001 in each case). Furthermore, heart rate dynamics from different activity states contain distinct information (maximum absolute correlation coefficient of 0.15). Heart rate dynamics in sedentary states are most predictive of lipid abnormalities and obesity, whereas patterns in active states are most predictive of blood pressure abnormalities (P<.001). Moreover, in comparison with standard measures, higher resolution patterns in wearable heart rate recordings are better able to represent subtle physiological dynamics related to genomic risk for cardiometabolic disease (improvement of 11.9%-22.0% in Brier scores; P<.001). Finally, illustrative case studies reveal connections between these high-resolution phenotypes and actualized clinical events, even for borderline profiles lacking apparent cardiometabolic risk markers. Conclusions: High-resolution digital phenotypes recorded by consumer wearables in free-living states have the potential to enhance the prediction of cardiometabolic disease risk and could enable more proactive and personalized health management

Observation of a ppb mass threshoud enhancement in \psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p}) decay

The decay channel $\psi^\prime\to\pi^+\pi^-J/\psi(J/\psi\to\gamma p\bar{p})$ is studied using a sample of $1.06\times 10^8$ $\psi^\prime$ events collected by the BESIII experiment at BEPCII. A strong enhancement at threshold is observed in the $p\bar{p}$ invariant mass spectrum. The enhancement can be fit with an $S$-wave Breit-Wigner resonance function with a resulting peak mass of $M=1861^{+6}_{-13} {\rm (stat)}^{+7}_{-26} {\rm (syst)} {\rm MeV/}c^2$ and a narrow width that is $\Gamma<38 {\rm MeV/}c^2$ at the 90% confidence level. These results are consistent with published BESII results. These mass and width values do not match with those of any known meson resonance.Comment: 5 pages, 3 figures, submitted to Chinese Physics

Identification of Piwil2-Like (PL2L) Proteins that Promote Tumorigenesis

PIWIL2, a member of PIWI/AGO gene family, is expressed in the germline stem cells (GSCs) of testis for gametogenesis but not in adult somatic and stem cells. It has been implicated to play an important role in tumor development. We have previously reported that precancerous stem cells (pCSCs) constitutively express Piwil2 transcripts to promote their proliferation. Here we show that these transcripts de facto represent Piwil2-like (PL2L) proteins. We have identified several PL2L proteins including PL2L80, PL2L60, PL2L50 and PL2L40, using combined methods of Gene-Exon-Mapping Reverse Transcription Polymerase Chain Reaction (GEM RT-PCR), bioinformatics and a group of novel monoclonal antibodies. Among them, PL2L60 rather than Piwil2 and other PL2L proteins is predominantly expressed in various types of human and mouse tumor cells. It promotes tumor cell survival and proliferation in vitro through up-regulation of Stat3 and Bcl2 gene expressions, the cell cycle entry from G0/1 into S-phase, and the nuclear expression of NF-κB, which contribute to the tumorigenicity of tumor cells in vivo. Consistently, PL2L proteins rather than Piwil2 are predominantly expressed in the cytoplasm or cytoplasm and nucleus of euchromatin-enriched tumor cells in human primary and metastatic cancers, such as breast and cervical cancers. Moreover, nuclear PL2L proteins are always co-expressed with nuclear NF-κB. These results reveal that PL2L60 can coordinate with NF-κB to promote tumorigenesis and might mediate a common pathway for tumor development without tissue restriction. The identification of PL2L proteins provides a novel insight into the mechanisms of cancer development as well as a novel bridge linking cancer diagnostics and anticancer drug development