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.     

Application of an anisotropic perfectly matched layer absorber for open boundary truncation in the multiresolution time domain scheme

We apply an anisotropic perfectly matched layer (APML) absorber for open boundary truncation in implementation of the multiresolution time domain (MRTD) scheme. We develop an APML update algorithm to handle a general APML region in the MRTD formulations with the content of the leapfrog algorithm applied in the conventional finite-difference time-domain method. We also discuss the boundary truncations for both perfectly electric conductor (PEC) and perfectly magnetic conductor (PMC) walls using the image techniques. We validate the algorithm by analyzing various guided wave and antenna structures. It is found that the APML performs well for absorbing electromagnetic waves in the MRTD algorithm.     

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.     

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.     

基于素性检验思想的不可约多项式判断

论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。     

从PZT体系看无铅压电陶瓷的可能应用

总结了主要以(Bi0.5Na0.5)TiO3和NaNbO3为基的无铅压电陶瓷的性能，以Pb(Ti，Zr)TiO3基二元系、三元系压电陶瓷的性能与应用为参考，分析了无铅压电陶瓷可能的器件应用。此外，还对拓宽无铅压电陶瓷应用需要改进的性能提出了建议。     

量子密码技术开辟通信安全新时代

量子密码技术被认为是绝对安全的加密技术。近年来,在美国、德国、日本和中国,相关研究都取得了明显进展。2004年6月,世界上第一个量子密码通信网络在美国马萨诸塞州剑桥城正式投入运行,标志着这一技术迈上了新台阶。据相关机构估算,量子保密通信系统一旦商用,将形成高达10亿美元的市场。     

Synthesis of ZSM‐5 Films and Monoliths with Bimodal Micro/Mesoscopic Structures

A route to synthesize ZSM‐5 crystals with a bimodal micro/mesoscopic pore system has been developed in this study; the successful incorporation of the mesopores within the ZSM‐5 structure was performed using tetrapropylammonium hydroxide (TPAOH)‐impregnated mesoporous materials containing carbon nanotubes in the pores, which were encapsulated in the ZSM‐5 crystals during a solid rearrangement process within the framework. Such mesoporous ZSM‐5 zeolites can be readily obtained as powders, thin films, or monoliths.     

QR factoring to compute the GCD of univariate approximate polynomials

We present a stable and practical algorithm that uses QR factors of the Sylvester matrix to compute the greatest common divisor (GCD) of univariate approximate polynomials over /spl Ropf/[x] or /spl Copf/[x]. An approximate polynomial is a polynomial with coefficients that are not known with certainty. The algorithm of this paper improves over previously published algorithms by handling the case when common roots are near to or outside the unit circle, by splitting and reversal if necessary. The algorithm has been tested on thousands of examples, including pairs of polynomials of up to degree 1000, and is now distributed as the program QRGCD in the SNAP package of Maple 9.     

Inside Front Cover: The Elastic Properties and Plastic Behavior of Two‐Dimensional Polymer Structures Fabricated by Laser Interference Lithography (Adv. Funct. Mater. 10/2006)

The probing of the micromechanical properties within a two‐dimensional polymer structure with sixfold symmetry fabricated via interference lithography reveals a nonuniform spatial distribution in the elastic modulus “imprinted” with an interference pattern in work reported by Tsukruk, Thomas, and co‐workers on p. 1324. The image prepared by M. Lemieux and T. Gorishnyy shows how the interference pattern is formed by three laser beams and is transferred to the solid polymer structure. The elastic and plastic properties within a two‐dimensional polymer (SU8) structure with sixfold symmetry fabricated via interference lithography are presented. There is a nonuniform spatial distribution in the elastic modulus, with a higher elastic modulus obtained for nodes (brightest regions in the laser interference pattern) and a lower elastic modulus for beams (darkest regions in the laser interference pattern) of the photopatterned films. We suggest that such a nonuniformity and unusual plastic behavior are related to the variable material properties “imprinted” by the interference pattern.