Nearest neighbor search algorithm for GBD tree spatial data structure

This paper describes the nearest neighbor (NN) search algorithm on the GBD(generalized BD) tree. The GBD tree is a spatial data structure suitable for two-or three-dimensional data and has good performance characteristics with respect to the dynamic data environment. On GIS and CAD systems, the R-tree and its successors have been used. In addition, the NN search algorithm is also proposed in an attempt to obtain good performance from the R-tree. On the other hand, the GBD tree is superior to the R-tree with respect to exact match retrieval, because the GBD tree has auxiliary data that uniquely determines the position of the object in the structure. The proposed NN search algorithm depends on the property of the GBD tree described above. The NN search algorithm on the GBD tree was studied and the performance thereof was evaluated through experiments.     

Nearest neighbor search algorithm forGBD tree spatial data structure

： This paper describes the nearest neighbor （NN） search algorithm on the GBD（generalized BD） tree. The GBD tree is a spatial data structure suitable for two- or three-dimensional data and has good performance characteristics with respect to the dynamic data environment. On GIS and CAD systems, the R-tree and its-successors have been used. In addition, the NN search algorithm is also proposed in an attempt to obtain good performance from the R-tree. On the other hand, the GBD tree is superior to the R-tree with respect to exact match retrieval, because the GBD tree has auxiliary data that uniquely determines the position of the object in the structure. The proposed NN search algorithm depends on the property of the GBD tree described above. The NN search algorithm on the GBD tree was studied and the performance thereof was evaluated through experiments.     

Genome sequence of the ultrasmall unicellular red alga Cyanidioschyzon merolae 10D

Small, compact genomes of ultrasmall unicellular algae provide information on the basic and essential genes that support the lives of photosynthetic eukaryotes, including higher plants. Here we report the 16,520,305-base-pair sequence of the 20 chromosomes of the unicellular red alga Cyanidioschyzon merolae 10D as the first complete algal genome. We identified 5,331 genes in total, of which at least 86.3% were expressed. Unique characteristics of this genomic structure include: a lack of introns in all but 26 genes; only three copies of ribosomal DNA units that maintain the nucleolus; and two dynamin genes that are involved only in the division of mitochondria and plastids. The conserved mosaic origin of Calvin cycle enzymes in this red alga and in green plants supports the hypothesis of the existence of single primary plastid endosymbiosis. The lack of a myosin gene, in addition to the unexpressed actin gene, suggests a simpler system of cytokinesis. These results indicate that the C. merolae genome provides a model system with a simple gene composition for studying the origin, evolution and fundamental mechanisms of eukaryotic cells.     

How cancer cells dictate their microenvironment: present roles of extracellular vesicles

Intercellular communication plays an important role in cancer initiation and progression through secretory molecules, including growth factors and cytokines. Recent advances have revealed that small membrane vesicles, termed extracellular vesicles (EVs), served as a regulatory agent in the intercellular communication of cancer. EVs enable the transfer of functional molecules, including proteins, mRNA and microRNAs (miRNAs), into recipient cells. Cancer cells utilize EVs to dictate the unique phenotype of surrounding cells, thereby promoting cancer progression. Against such “education” by cancer cells, non-tumoral cells suppress cancer initiation and progression via EVs. Therefore, researchers consider EVs to be important cues to clarify the molecular mechanisms of cancer biology. Understanding the functions of EVs in cancer progression is an important aspect of cancer biology that has not been previously elucidated. In this review, we summarize experimental data that indicate the pivotal roles of EVs in cancer progression.     

Common variants in P2RY11 are associated with narcolepsy

Growing evidence supports the hypothesis that narcolepsy with cataplexy is an autoimmune disease. We here report genome-wide association analyses for narcolepsy with replication and fine mapping across three ethnic groups (3,406 individuals of European ancestry, 2,414 Asians and 302 African Americans). We identify a SNP in the 3' untranslated region of P2RY11, the purinergic receptor subtype P2Y?? gene, which is associated with narcolepsy (rs2305795, combined P = 6.1 × 10?1?, odds ratio = 1.28, 95% CI 1.19-1.39, n = 5689). The disease-associated allele is correlated with reduced expression of P2RY11 in CD8(+) T lymphocytes (339% reduced, P = 0.003) and natural killer (NK) cells (P = 0.031), but not in other peripheral blood mononuclear cell types. The low expression variant is also associated with reduced P2RY11-mediated resistance to ATP-induced cell death in T lymphocytes (P = 0.0007) and natural killer cells (P = 0.001). These results identify P2RY11 as an important regulator of immune-cell survival, with possible implications in narcolepsy and other autoimmune diseases.     

Variant between CPT1B and CHKB associated with susceptibility to narcolepsy

Narcolepsy (hypocretin deficiency), a sleep disorder characterized by sleepiness, cataplexy and rapid eye movement (REM) sleep abnormalities, is tightly associated with HLA-DRB1*1501 (M17378) and HLA-DQB1*0602 (M20432). Susceptibility genes other than those in the HLA region are also likely involved. We conducted a genome-wide association study using 500K SNP microarrays in 222 Japanese individuals with narcolepsy and 389 Japanese controls, with replication of top hits in 159 Japanese individuals with narcolepsy and 190 Japanese controls, followed by the testing of 424 Koreans, 785 individuals of European descent and 184 African Americans. rs5770917, a SNP located between CPT1B and CHKB, was associated with narcolepsy in Japanese (rs5770917[C], odds ratio (OR) = 1.79, combined P = 4.4 x 10(-7)) and other ancestry groups (OR = 1.40, P = 0.02). Real-time quantitative PCR assays in white blood cells indicated decreased CPT1B and CHKB expression in subjects with the C allele, suggesting that a genetic variant regulating CPT1B or CHKB expression is associated with narcolepsy. Either of these genes is a plausible candidate, as CPT1B regulates beta-oxidation, a pathway involved in regulating theta frequency during REM sleep, and CHKB is an enzyme involved in the metabolism of choline, a precursor of the REM- and wake-regulating neurotransmitter acetylcholine.     

Disruption of P2RY5, an orphan G protein-coupled receptor, underlies autosomal recessive woolly hair

The genetic determinants of hair texture in humans are largely unknown. Several human syndromes exist in which woolly hair comprises a part of the phenotype; however, simple autosomal recessive inheritance of isolated woolly hair has only rarely been reported. To identify a gene involved in controlling hair texture, we performed genetic linkage analysis in six families of Pakistani origin with autosomal recessive woolly hair (ARWH; OMIM 278150). All six families showed linkage to chromosome 13q14.2-14.3 (Z = 17.97). In all cases, we discovered pathogenic mutations in P2RY5, which encodes a G protein-coupled receptor and is a nested gene residing within intron 17 of the retinoblastoma 1 (RB1) gene. P2RY5 is expressed in both Henle's and Huxley's layers of the inner root sheath of the hair follicle. Our findings indicate that disruption of P2RY5 underlies ARWH and, more broadly, uncover a new gene involved in determining hair texture in humans.