Kyushu University

About: Kyushu University is a education organization based out in Fukuoka, Japan. It is known for research contribution in the topics: Population & Catalysis. The organization has 68284 authors who have published 135190 publications receiving 3055928 citations. The organization is also known as: Kyūshū Daigaku.

Compressed Suffix Trees with Full Functionality

Abstract: We introduce new data structures for compressed suffix trees whose size are linear in the text size. The size is measured in bits; thus they occupy only O(n log|A|) bits for a text of length n on an alphabet A. This is a remarkable improvement on current suffix trees which require O(n log n) bits. Though some components of suffix trees have been compressed, there is no linear-size data structure for suffix trees with full functionality such as computing suffix links, string-depths and lowest common ancestors. The data structure proposed in this paper is the first one that has linear size and supports all operations efficiently. Any algorithm running on a suffix tree can also be executed on our compressed suffix trees with a slight slowdown of a factor of polylog(n).

Identification of zonal flows in a toroidal plasma.

Abstract: This Letter presents experimental confirmation of the presence of zonal flows in magnetically confined toroidal plasma using an advanced diagnostic system--dual heavy ion beam probes. The simultaneous observation of an electric field at two distant toroidal locations (approximately 1.5 m apart) in the high temperature (approximately 1 keV) plasma provides a fluctuation spectrum of electric field (or flow), a spatiotemporal structure of the zonal flows (characteristic radial length of approximately 1.5 cm and lifetime of approximately 1.5 ms), their long-range correlation with toroidal symmetry (n=0), and the difference in the zonal flow amplitude with and without a transport barrier. These constitute essential elements of turbulence-zonal flow systems, and illustrate one of the fundamental processes of structure formation in nature.

Morbilliviruses Use Signaling Lymphocyte Activation Molecules (CD150) as Cellular Receptors

Abstract: Morbilliviruses comprise measles virus, canine distemper virus, rinderpest virus, and several other viruses that cause devastating human and animal diseases accompanied by severe immunosuppression and lymphopenia. Recently, we have shown that human signaling lymphocyte activation molecule (SLAM) is a cellular receptor for measles virus. In this study, we examined whether canine distemper and rinderpest viruses also use canine and bovine SLAMs, respectively, as cellular receptors. The Onderstepoort vaccine strain and two B95a (marmoset B cell line)-isolated strains of canine distemper virus caused extensive cytopathic effects in normally resistant CHO (Chinese hamster ovary) cells after expression of canine SLAM. The Ako vaccine strain of rinderpest virus produced strong cytopathic effects in bovine SLAM-expressing CHO cells. The data on entry with vesicular stomatitis virus pseudotypes bearing measles, canine distemper, or rinderpest virus envelope proteins were consistent with development of cytopathic effects in SLAM-expressing CHO cell clones after infection with the respective viruses, confirming that SLAM acts at the virus entry step (as a cellular receptor). Furthermore, most measles, canine distemper, and rinderpest virus strains examined could any use of the human, canine, and bovine SLAMs to infect cells. Our findings suggest that the use of SLAM as a cellular receptor may be a property common to most, if not all, morbilliviruses and explain the lymphotropism and immunosuppressive nature of morbilliviruses.