Discovering frequent event patterns with multiple granularities in time sequences

1998 ◽  
Vol 10 (2) ◽  
pp. 222-237 ◽  
Author(s):  
C. Bettini ◽  
X.S. Wang ◽  
S. Jajodia ◽  
J.-L. Lin
Keyword(s):  
Frequent Event ◽  
Multiple Granularities ◽  
Time Sequences

Online Data Mining for Co-Evolving Time Sequences

1999 ◽  
Author(s):  
B. K. Yi ◽  
N. D. Sidiropoulos ◽  
T. Johnson ◽  
H. V. Jagadish ◽  
C. Faloutsos
Keyword(s):  
Data Mining ◽  
Online Data ◽  
Time Sequences

scholarly journals Spiroplasma Infection among Ixodid Ticks Exhibits Species Dependence and Suggests a Vertical Pattern of Transmission

2021 ◽  
Vol 9 (2) ◽  
pp. 333
Author(s):  
Shohei Ogata ◽  
Wessam Mohamed Ahmed Mohamed ◽  
Kodai Kusakisako ◽  
May June Thu ◽  
Yongjin Qiu ◽  
...  
Keyword(s):  
16S Rdna ◽  
Tick Species ◽  
Mixed Model ◽  
Linear Mixed Model ◽  
Horizontal Transmission ◽  
Ixodid Ticks ◽  
Infection Rates ◽  
Transmission Cycle ◽  
Frequent Event ◽  
Pcr Targeting

Members of the genus Spiroplasma are Gram-positive bacteria without cell walls. Some Spiroplasma species can cause disease in arthropods such as bees, whereas others provide their host with resistance to pathogens. Ticks also harbour Spiroplasma, but their role has not been elucidated yet. Here, the infection status and genetic diversity of Spiroplasma in ticks were investigated using samples collected from different geographic regions in Japan. A total of 712 ticks were tested for Spiroplasma infection by PCR targeting 16S rDNA, and Spiroplasma species were genetically characterized based on 16S rDNA, ITS, dnaA, and rpoB gene sequences. A total of 109 samples originating from eight tick species were positive for Spiroplasma infection, with infection rates ranging from 0% to 84% depending on the species. A linear mixed model indicated that tick species was the primary factor associated with Spiroplasma infection. Moreover, certain Spiroplasma alleles that are highly adapted to specific tick species may explain the high infection rates in Ixodes ovatus and Haemaphysalis kitaokai. A comparison of the alleles obtained suggests that horizontal transmission between tick species may not be a frequent event. These findings provide clues to understand the transmission cycle of Spiroplasma species in wild tick populations and their roles in host ticks.

scholarly journals Integrative Genomic Analyses of Patient-Matched Intracranial and Extracranial Metastases Reveal a Novel Brain-Specific Landscape of Genetic Variants in Driver Genes of Malignant Melanoma

Cancers ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 731
Author(s):  
Renáta Váraljai ◽  
Susanne Horn ◽  
Antje Sucker ◽  
Daniela Piercianek ◽  
Verena Schmitt ◽  
...  
Keyword(s):  
Brain Metastases ◽  
Genetic Variants ◽  
Genetic Alterations ◽  
Metastasis Formation ◽  
Driver Genes ◽  
Targeted Next Generation Sequencing ◽  
Paired Samples ◽  
Melanoma Metastases ◽  
Frequent Event ◽  
Genetic Landscape

Background: Development of brain metastases in advanced melanoma patients is a frequent event that limits patients’ quality of life and survival. Despite recent insights into melanoma genetics, systematic analyses of genetic alterations in melanoma brain metastasis formation are lacking. Moreover, whether brain metastases harbor distinct genetic alterations beyond those observed at different anatomic sites of the same patient remains unknown. Experimental Design and Results: In our study, 54 intracranial and 18 corresponding extracranial melanoma metastases were analyzed for mutations using targeted next generation sequencing of 29 recurrently mutated driver genes in melanoma. In 11 of 16 paired samples, we detected nucleotide modifications in brain metastases that were absent in matched metastases at extracranial sites. Moreover, we identified novel genetic variants in ARID1A, ARID2, SMARCA4 and BAP1, genes that have not been linked to brain metastases before; albeit most frequent mutations were found in ARID1A, ARID2 and BRAF. Conclusion: Our data provide new insights into the genetic landscape of intracranial melanoma metastases supporting a branched evolution model of metastasis formation.

scholarly journals Identification and validation of obesity-related gene LEP methylation as a prognostic indicator in patients with acute myeloid leukemia

2021 ◽  
Vol 13 (1) ◽  
Author(s):  
Ting-juan Zhang ◽  
Zi-jun Xu ◽  
Yu Gu ◽  
Ji-chun Ma ◽  
Xiang-mei Wen ◽  
...  
Keyword(s):  
Dna Methylation ◽  
Acute Myeloid Leukemia ◽  
Myeloid Leukemia ◽  
Prognostic Indicator ◽  
The Cancer Genome Atlas ◽  
Related Gene ◽  
Targeted Bisulfite Sequencing ◽  
Specific Pcr ◽  
Frequent Event ◽  
Acute Myeloid

Abstract Background Obesity confers enhanced risk for multiple diseases including cancer. The DNA methylation alterations in obesity-related genes have been implicated in several human solid tumors. However, the underlying role and clinical implication of DNA methylation of obesity-related genes in acute myeloid leukemia (AML) has yet to be elucidated. Results In the discovery stage, we identified that DNA methylation-associated LEP expression was correlated with prognosis among obesity-related genes from the databases of The Cancer Genome Atlas. In the validation stage, we verified that LEP hypermethylation was a frequent event in AML by both targeted bisulfite sequencing and real-time quantitative methylation-specific PCR. Moreover, LEP hypermethylation, correlated with reduced LEP expression, was found to be associated with higher bone marrow blasts, lower platelets, and lower complete remission (CR) rate in AML. Importantly, survival analysis showed that LEP hypermethylation was significantly associated with shorter overall survival (OS) in AML. Moreover, multivariate analysis disclosed that LEP hypermethylation was an independent risk factor affecting CR and OS among non-M3 AML. By clinical and bioinformatics analysis, LEP may be also regulated by miR-517a/b expression in AML. Conclusions Our findings indicated that the obesity-related gene LEP methylation is associated with LEP inactivation, and acts as an independent prognostic predictor in AML.

scholarly journals Loss of 5′-Methylthioadenosine Phosphorylase (MTAP) is Frequent in High-Grade Gliomas; Nevertheless, it is Not Associated with Higher Tumor Aggressiveness

Cells ◽  
2020 ◽  
Vol 9 (2) ◽  
pp. 492 ◽  
Author(s):  
Weder Pereira de Menezes ◽  
Viviane Aline Oliveira Silva ◽  
Izabela Natália Faria Gomes ◽  
Marcela Nunes Rosa ◽  
Maria Luisa Corcoll Spina ◽  
...  
Keyword(s):  
Cell Proliferation ◽  
Cell Lines ◽  
In Silico ◽  
Glioma Cell ◽  
Clinicopathological Features ◽  
Migration And Invasion ◽  
High Grade ◽  
Methylthioadenosine Phosphorylase ◽  
Frequent Event ◽  
High Grade Gliomas

The 5’-methylthioadenosine phosphorylase (MTAP) gene is located in the chromosomal region 9p21. MTAP deletion is a frequent event in a wide variety of human cancers; however, its biological role in tumorigenesis remains unclear. The purpose of this study was to characterize the MTAP expression profile in a series of gliomas and to associate it with patients’ clinicopathological features. Moreover, we sought to evaluate, through glioma gene-edited cell lines, the biological impact of MTAP in gliomas. MTAP expression was evaluated in 507 glioma patients by immunohistochemistry (IHC), and the expression levels were associated with patients’ clinicopathological features. Furthermore, an in silico study was undertaken using genomic databases totalizing 350 samples. In glioma cell lines, MTAP was edited, and following MTAP overexpression and knockout (KO), a transcriptome analysis was performed by NanoString Pan-Cancer Pathways panel. Moreover, MTAP’s role in glioma cell proliferation, migration, and invasion was evaluated. Homozygous deletion of 9p21 locus was associated with a reduction of MTAP mRNA expression in the TCGA (The Cancer Genome Atlas) - glioblastoma dataset (p < 0.01). In addition, the loss of MTAP expression was markedly high in high-grade gliomas (46.6% of cases) determined by IHC and Western blotting (40% of evaluated cell lines). Reduced MTAP expression was associated with a better prognostic in the adult glioblastoma dataset (p < 0.001). Nine genes associated with five pathways were differentially expressed in MTAP-knockout (KO) cells, with six upregulated and three downregulated in MTAP. Analysis of cell proliferation, migration, and invasion did not show any significant differences between MTAP gene-edited and control cells. Our results integrating data from patients as well as in silico and in vitro models provide evidence towards the lack of strong biological importance of MTAP in gliomas. Despite the frequent loss of MTAP, it seems not to have a clinical impact in survival and does not act as a canonic tumor suppressor gene in gliomas.

scholarly journals Incremental Construction of Generalized Voronoi Diagrams on Pointerless Quadtrees

2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Quanjun Yin ◽  
Long Qin ◽  
Xiaocheng Liu ◽  
Yabing Zha
Keyword(s):  
Voronoi Diagrams ◽  
Surrounding Area ◽  
Repair Mechanism ◽  
Local Repair ◽  
Order Of Magnitude ◽  
Generalized Voronoi Diagrams ◽  
Incremental Construction ◽  
Coarse To Fine ◽  
Multiple Granularities ◽  
Magnitude Improvement

In robotics, Generalized Voronoi Diagrams (GVDs) are widely used by mobile robots to represent the spatial topologies of their surrounding area. In this paper we consider the problem of constructing GVDs on discrete environments. Several algorithms that solve this problem exist in the literature, notably the Brushfire algorithm and its improved versions which possess local repair mechanism. However, when the area to be processed is very large or is of high resolution, the size of the metric matrices used by these algorithms to compute GVDs can be prohibitive. To address this issue, we propose an improvement on the current algorithms, using pointerless quadtrees in place of metric matrices to compute and maintain GVDs. Beyond the construction and reconstruction of a GVD, our algorithm further provides a method to approximate roadmaps in multiple granularities from the quadtree based GVD. Simulation tests in representative scenarios demonstrate that, compared with the current algorithms, our algorithm generally makes an order of magnitude improvement regarding memory cost when the area is larger than210×210. We also demonstrate the usefulness of the approximated roadmaps for coarse-to-fine pathfinding tasks.

scholarly journals Tight knit under stress: colony resilience to the loss of tandem leaders during relocation in an Indian ant

2015 ◽  
Vol 2 (9) ◽  
pp. 150104 ◽  
Author(s):  
Swetashree Kolay ◽  
Sumana Annagiri
Keyword(s):  
Network Analysis ◽  
Social Insects ◽  
Network Structure ◽  
Similar Rate ◽  
Tandem Running ◽  
Frequent Event ◽  
Random Removal ◽  
Task Organization

The movement of colonies from one nest to another is a frequent event in the lives of many social insects and is important for their survival and propagation. This goal-oriented task is accomplished by means of tandem running in some ant species, such as Diacamma indicum . Tandem leaders are central to this process as they know the location of the new nest and lead colony members to it. Relocations involving targeted removal of leaders were compared with unmanipulated and random member removal relocations. Behavioural observations were integrated with network analysis to examine the differences in the pattern of task organization at the level of individuals and that of the colony. All colonies completed relocation successfully and leaders who substituted the removed tandem leaders conducted the task at a similar rate having redistributed the task in a less skewed manner. In terms of network structure, this resilience was due to significantly higher density and outcloseness indicating increased interaction between substitute leaders. By contrast, leader–follower interactions and random removal networks showed no discernible changes. Similar explorations of other goal-oriented tasks in other societies will possibly unveil new facets in the interplay between individuals that enable the group to respond effectively to stress.

Sign in / Sign up

Export Citation Format

Share Document