A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs

Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals structure in the graph. To draw graphs symmetrically, we employ two steps. The first step is to find appropriate automorphisms. The second step is to draw the graph to display the automorphisms. Our aim in this paper is to construct maximally symmetric straight line drawings of triconnected planar graphs in linear time. Previously known algorithms run in quadratic time. We show that an algorithm of Fontet can be used to find an embedding in the plane with the maximum number of symmetries, and present a new algorithm for finding a straight line drawing that achieves that maximum. Both algorithms run in linear time.     

Feature Selection using Fuzzy Support Vector Machines

The feature selection consists of obtaining a subset of these features to optimally realize the task without the irrelevant ones. Since it can provide faster and cost-effective learning machines and also improve the prediction performance of the predictors, it is a crucial step in machine learning. The feature selection methods using support machines have obtained satisfactory results, but the noises and outliers often reduce the performance. In this paper, we propose a feature selection approach using fuzzy support vector machines and compare it with the previous work, the results of experiments on the UCI data sets show that feature selection using fuzzy SVM obtains better results than using SVM.     

Preparation of antimicrobial poly(vinyl alcohol) nanofibers containing silver nanoparticles

Polyvinyl alcohol (PVA) nanofibers containing Ag nanoparticles were prepared by electrospinning PVA/silver nitrate (AgNO₃) aqueous solutions, followed by short heat treatment, and their antimicrobial activity was investigated for wound dressing applications. Since PVA is a water soluble and biocompatible polymer, it is one of the best materials for the preparation of wound dressing nanofibers. After heat treatment at 155 °C for 3 min, the PVA/AgNO₃ nanofibers became insoluble, while the Ag⁺ ions therein were reduced so as to produce a large number of Ag nanoparticles situated preferentially on their surface. The residual Ag⁺ ions were reduced by subsequent UV irradiation for 3 h. The average diameter of the Ag nanoparticles after the heat treatment was 5.9 nm and this value increased slightly to 6.3 nm after UV irradiation. It was found that most of the Ag⁺ ions were reduced by the simple heat treatment. The PVA nanofibers containing Ag nanoparticles showed very strong antimicrobial activity. © 2006 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 44: 2468–2474, 2006     

Theoretical STM images of alkaline-earth metal adsorbed Si(1 1 1)3 × 2 surfaces

We have performed total-energy calculations to study theoretical scanning tunneling microscopy (STM) images of the Si(1 1 1)3 × 2 surfaces induced by the adsorption of alkaline-earth metals (AEMs). Previously, in a series of works on Ba/Si(1 1 1) system, we have found that the observed Si(1 1 1)3 × 1-Ba LEED phase indeed has a 3 × 2 periodicity with a Ba coverage of 1/6 ML and the HCC substrate structure. Based on results of the Ba case, we proposed that the HCC structure is also adopted for other AEM atoms, which was confirmed by our recent work. In this paper, we mainly report the STM simulations for different AEM systems to compare with existing experimental data. We discuss the difference in the detailed STM images for different AEM adsorbates. Especially, the difference in filled-state images between Mg and other AEM atoms is attributed to the strong Mg-Si interaction.     

一种基于功率谱对数变换的联合变换相关器

联合功率谱的高频成份对相关峰识别具有重要作用,实验中记录的联合功率谱随着频率的增加其强度迅速降低。为增强联合功率谱的高频成分,改善其调制程度,可对功率谱进行对数变换,从而有效保留更多的高频成份,压低零级衍射光斑,提高联合变换相关器的识别能力。     

用干涉方法测量薄膜应力

基于基片弯曲法和牛顿环的基本原理,使用He-Ne激光器、扩束镜、凸透镜和带分光镜的移测显微镜,搭建了薄膜应力测量装置.采用直流溅射法制备了厚度为30~144 nm的银薄膜,衬底采用厚度为0.15 mm、直径为18 mm的圆形玻璃片.实验发现,薄膜厚度对银薄膜的内应力有显著的影响,在薄膜厚度很小时,随着薄膜厚度的增加,应力迅速增大,达到最大值后,随着厚度的继续增加,薄膜应力下降较快并趋于稳定值.     

Synthesis of 2-amino-2,4-anhydro-3-O-(2-tetrahydropyranyl)-psicofuranose: a versatile intermediate for S-type locked nucleosides

2-Amino-2,4-anhydro-psicofuranose derivative was synthesized starting from d-fructose.     

Spectral Representation Theory for Dielectric Behavior of Nonspherical Cell Suspensions

Recent experiments revealed that the dielectric dispersion spectrum of fission yeast cells in a suspension was mainly composed of two sub-dispersions. The low-frequency sub-dispersion depended on the cell length, while the high-frequency one was independent of it. The cell shape effect was simulated by an ellipsoidal cell model but the comparison between theory and experiment was far from being satisfactory. Prompted by the discrepancy, we proposed the use of spectral representation to analyze more realistic cell models. We adopted a shell-spheroidal model to analyze the effects of the cell membrane. It is found that the dielectric property of the cell membrane has only a minor effect on the dispersion magnitude ratio and the characteristic frequency ratio. We further included the effect of rotation of dipole induced by an external electric field, and solved the dipole-rotation spheroidal model in the spectral representation.Good agreement between theory and experiment has been obtained.     

环上矩阵的广义Moore-Penrose逆

本文给出带有对合的有1的结合环上一类矩阵的广义Moore-Penrose逆存在的充要条件，而这类矩阵概括了左右主理想整环，单Artin环上所有矩阵。