Mining predecessor–successor rules from DAG data

Data mining extracts implicit, previously unknown, and potentially useful information from databases. Many approaches have been proposed to extract information, and one of the most important ones is finding association rules. Although a large amount of research has been devoted to this subject, none of it finds association rules from directed acyclic graph (DAG) data. Without such a mining method, the hidden knowledge, if any, cannot be discovered from the databases storing DAG data such as family genealogy profiles, product structures, XML documents, task precedence relations, and course structures. In this article, we define a new kind of association rule in DAG databases called the predecessor–successor rule, where a node x is a predecessor of another node y if we can find a path in DAG where x appears before y. The predecessor–successor rules enable us to observe how the characteristics of the predecessors influence the successors. An approach containing four stages is proposed to discover the predecessor–successor rules. © 2006 Wiley Periodicals, Inc. Int J Int Syst 21: 621–637, 2006.     

Comparison of total and faecal coliforms as faecal indicator in eutrophicated surface water.

The aim of this study was to evaluate the use of total coliforms (TC) and faecal coliforms (FC) using a membrane filtration method for precise monitoring of faecal pollution in Korean surface water. The samples were collected in Korea from both main rivers and their tributaries. Presumptive TC * FC were enumerated. The ratios of presumptive FC to TC were not constant, but varied widely, and TC were difficult to enumerate because of overgrowth by background colonies. For FC this was not the case. Seven hundred and three purified strains of presumptive TC * FC and their background colonies were biotyped using API 20E. Among 272 presumptive TC, non-faecal related species, Aeromonas hydrophila dominated (34.6%) and E. coli accounted for only 5.1%. In contrast, E. coli made up 89% of the 209 presumptive FC. Furthermore, of 164 background colonies on Endo Agar LES, 54.9% was A. hydrophila, while background colonies on m-FC Agar were few (58 strains), and despite their atypical colony appearance, most of them were biotyped as enteric bacteria. These results reveal that the detection of FC rather than TC using m-FC Agar is more appropriate for faecal pollution monitoring in eutrophicated surface water located in a temperate region.     

Profile-Driven Component Placement for Cluster-Based Online Services

The growth of the Internet and of various intranets has spawned a wealth of online services, most of which are implemented on local-area clusters using remote invocation (for example, remote procedure call/remote method invocation) among manually placed application components. Component placement can be a significant challenge for large-scale services, particularly when application resource needs are workload dependent. Automatic component placement has the potential to maximize overall system throughput. The key idea is to construct (offline) a mapping between input workload and individual-component resource consumption. Such mappings, called component profiles, then support high-performance placement. Preliminary results on an online auction benchmark based on J2EE (Java 2 Platform, Enterprise Edition) suggest that profile-driven tools can identify placements that achieve near-optimal overall throughput.     

Measurement and Identification of the Parameters of SPICE-Models of a Bipolar Transistor

A method of measuring and identifying the static parameters of a bipolar transistor is considered. The characteristic of the transistor, from which the parameters of the model are determined, is chosen depending on what group the calculated parameters belong to. The characteristics are measured in such a way that the equations of the model describing them can be reduced to the simplest form.     

Corrected Sum Rule, Generalized Virial Identity and Elementary Excitation Spectrum of Bose–Einstein Condensates at Any Trapped Atom Number

Using a corrected sum rule and a generalized virial identity, we study the analytical expression for entire modes of the collective elementary excitation spectrum in a trapped Bose–Einstein condensate at any atom number. Explicit analytical formulas for the spectrum are obtained for the harmonic traps with both spherical symmetry and axial symmetry using the gaussian approximation for the N-body ground-state wave function of the condensate. These formulas give the simple dependence of all energy levels on the atom numbers, their interaction strength and trap geometry parameters.     

Optical-transmission characteristics of optical-fiber cables and installed optical-fiber cable networks for WDM systems

Many cables containing 1.3-/spl mu/m zero-dispersion single-mode (SM) optical fibers are installed in trunk and access networks. Recently, there have been a number of studies on wavelength-division-multiplexing (WDM) systems designed to increase transmission capacity and flexibility. If we can construct WDM systems using SM optical-fiber cable networks designed to transmit using wavelengths in the 1.3-/spl mu/m window (O-band), this will prove very effective in reducing construction costs. It is therefore important to examine the wavelength dependence of the transmission characteristics of SM optical-fiber cables and networks that have already been installed and in which several optical fibers are joined. In this paper, we describe the measured optical characteristics of SM optical-fiber cables and installed optical-fiber cable networks at various wavelengths. The optical characteristics were stable in the 1.46 to 1.625-/spl mu/m wavelength range and we confirmed that the installed SM optical-fiber cable networks could be used for WDM system applications.     

Kommunikationsoberfläche Membran‐ Vorbild für moderne Nanoanalytik

A central event in the life of a cellular system is the interaction between the exterior and the interior compartments. Biochemical signals arrive at the cellular surface, bind to their membrane bound receptor followed by a conformational change triggering the release of an internal chemical or electrical signal.This basic principle is followed by all our perceptive abilities like sense of smell or taste, but also by different signal transduction pathways involved in nerve conductivity, vision, sense of touch or hearing. To follow and mimic this principle of parallel registration is one of the aims of modern nanobiotechnology. If we are able to specifically biofunctionalize small arrays of a solid surface, which could be an electrode or a semiconductor, this approach will enable us to build up devices called “biochips” or “biosensors” that allow the determination of bioactive molecules with high specificity at lowest concentrations. Potential pharmacological active substrates might be screened as well as new receptors may be determined. Applications in genomics as well as proteomics are realistic. The major prerequisite for such a broad spectrum of applications is the fabrication of receptive surfaces. Biomolecules have to be surface‐adsorbed in a highly reproducible, oriented and well organised fashion, a task which in biology is taken by the cellular membranes as external or internal receptive surfaces. The physical principles like hydrogen bonds, electrostatic or hydrophobic interactions that lead to such an organized surface are well known. To synthesize molecular building blocks and to position them onto an otherwise unspecific surface is one of the challenges of nanobiotechnology combining biological knowledge and chemical skills with biophysical techniques that allow to handle or analyze even single molecules.     

Microscale Patterning of Mesoscopic PZN-PT Single Crystal Films by Crystal ion Slicing and Laser-Induced Etching

Advances in the fabrication of solid-solution single crystal relaxor ferroelectrics have made it possible to produce highly efficient piezoelectric crystals, and have attracted renewed interest in the use of these crystals for a new generation of piezoelectric transducers, actuators and sensors. Of particular interest is their incorporation into micro-electromechanical systems (MEMS). In this paper we report on the laser-induced wet chemical etching of lead zinc niobate-lead titanate (PZN-PT) in hydrochloric acid (HCl). Argon-ion laser radiation at power levels up to 4 W is focused to a spot diameter of about 15μm and results in the chemical etching of grooves at patterning speeds up to 5μm/sec. Crystal ion slicing, an ion-implant-based film separation technique, is used in combination with laser etching to form 5 to 10μm-thick patterned and freestanding films for incorporation into micro-electromechanical devices.     

Velocity selective filters recursively implemented in the spatiotemporal domain.

Energy-based methods for motion estimation in image sequences process the input data either in the spatiotemporal or in the frequency domain. In both cases, the algorithms already described in the literature often require a huge number of elementary operations. In this paper, we describe a class of velocity selective filters which yield an accurate detection of the edges moving in the sequence. We first present a filtering scheme based on a convolution operation computed on a finite size neighborhood and describe its properties in the spatiotemporal and frequency domains. Then, we show that filters with similar properties can be implemented recursively, i.e., as convolutions computed on infinite-size neighborhoods. As an example, we finally show the filters' responses in the case of two superimposed translational motions.     

An Analysis of Citation Counts of ETRI‐Invented US Patents

From its foundation until 2004, ETRI has registered over 1,000 US patents. This letter analyzes the characteristics of these patents and addresses the explanatory factors affecting their citation counts. For explanatory variables, research team related variables, invention specific variables, and geographical domain related variables are suggested. Zero‐altered count data models are used to test the impact of independent variables. A key finding is that technological cumulativeness, the scale of invention, outputs in the electronic field, and the degree of dependence on the US technology domain positively affect the citation counts of ETRI‐invented US patents. The magnitude of international presence appears to negatively affect the citation counts of ETRI‐invented US patents.