Construction of online catalog topologies using decision trees

Organization of a Web site is important to help users get the most out of the site. A good Web site should help visitors find the information they want easily. Visitors typically find information by searching for selected terms of interest or by following links from one Web page to another. The first approach is more useful if the visitor knows exactly what he is seeking, while the second approach is useful when the visitor has less of a preconceived notion about what he wants. The organization of a Web site is especially important in the latter case. Traditionally, Web site organization is done by hand. In this paper, we introduce the problem of automatic Web site construction and propose a solution for solving a major step of the problem based on decision tree algorithms. The solution is found to be useful in automatic construction of product catalogs.published_or_final_versio

Smoking, cessation and expenditure in low income Chinese: cross sectional survey

BACKGROUND: This study was carried-out to explore smoking behaviour and smoking expenditure among low income workers in Eastern China to inform tobacco control policy. METHODS: A self-completion questionnaire was administered to 1958 urban workers, 1909 rural workers and 3248 migrant workers in Zhejiang Province, Eastern China in 2004. RESULTS: Overall 54% of the men and 1.8% of all women were current smokers (at least 1 cigarette per day). Smoking was least common in migrant men (51%), compared with 58% of urban workers and 64% rural inhabitants (P < 0.0001). Forty-nine percent of rural males smoke more than 10 cigarettes/day, and 22% over 20/day. The prevalence of smoking increased with age. Overall 9% of the males had successfully quit smoking. Reasons for quitting were to prevent future illness (58%), current illness (31%), family pressures (20%) and financial considerations (20%). Thirteen percent of current smokers had ever tried to quit (cessation for at least one week) while 22% intended to quit, with migrants most likely to intend to quit. Almost all (96%) were aware that smoking was harmful to health, though only 25% were aware of the dangers of passive smoking. A mean of 11% of personal monthly income is spent on smoking rising to a mean of 15.4% in rural smokers. This expenditure was found to have major opportunity costs, including in terms of healthcare access. CONCLUSION: The prevalence of smoking and successful quitting suggest that smoking prevalence in low income groups in Eastern China may have peaked. Tobacco control should focus on support for quitters, on workplace/public place smoking restrictions and should develop specific programmes in rural areas. Health education messages should emphasise the opportunity costs of smoking and the dangers of passive smoking

Exciton Dissociation, Charge Transfer, and Exciton Trapping at the MoS<inf>2</inf>/Organic Semiconductor Interface

Hybrid inorganic-organic semiconducting devices consisting of monolayer transition metal dichalcogenides (TMDs) represent a new frontier in advanced optoelectronics due to their high radiative efficiencies and capacity to form flexible p-n junctions with inherent device tunability. However, understanding how excitons and charges behave at the interface between TMDs and organic systems, a key requirement to advance the field, remains underexplored. Herein, a heterostructure consisting of a highly conjugated organic system, 9-(2-naphthyl)-10-[4-(1-naphthyl)phenyl]anthracene (ANNP), and monolayer molybdenum disulfide (MoS2) on quartz is elucidated via transient absorption and photoluminescence spectroscopies. Upon direct excitation of MoS2at 532 nm, hole transfer to ANNP of ∼5 ps and a charge separation time constant of ∼2.4 ns are observed. When the sample is excited at 400 nm (where both ANNP and MoS2absorb), a self-trapped exciton within ANNP is formed. The emission of the self-trapped exciton is long-lived compared to the exciton lifetime of ANNP, decaying within 20 ns. The trapping of the ANNP exciton is caused by structural deformities of the ANNP crystal lattice when grown on MoS2, which are removed by annealing the film. These observations highlight how exciton dissociation and charge transfer dominate at the interface of ANNP and MoS2whereas the exciton dynamics within ANNP are prone to the formation of trap states brought about by crystal defects within the film. These insights will aid in future developments of TMD-containing optoelectronics

The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such that each vertex either belongs to this set or has at least one parent vertex in this set. We solve this hard combinatorial optimization problem approximately by a local algorithm of generalized leaf removal and by a message-passing algorithm of belief propagation. These algorithms can construct near-optimal dominating sets or even exact minimum dominating sets for random digraphs and also for real-world digraph instances. We further develop a core percolation theory and a replica-symmetric spin glass theory for this problem. Our algorithmic and theoretical results may facilitate applications of dominating sets to various network problems involving directed interactions.Comment: 11 pages, 3 figures in EPS forma

Adaptive Evolutionary Clustering

In many practical applications of clustering, the objects to be clustered evolve over time, and a clustering result is desired at each time step. In such applications, evolutionary clustering typically outperforms traditional static clustering by producing clustering results that reflect long-term trends while being robust to short-term variations. Several evolutionary clustering algorithms have recently been proposed, often by adding a temporal smoothness penalty to the cost function of a static clustering method. In this paper, we introduce a different approach to evolutionary clustering by accurately tracking the time-varying proximities between objects followed by static clustering. We present an evolutionary clustering framework that adaptively estimates the optimal smoothing parameter using shrinkage estimation, a statistical approach that improves a naive estimate using additional information. The proposed framework can be used to extend a variety of static clustering algorithms, including hierarchical, k-means, and spectral clustering, into evolutionary clustering algorithms. Experiments on synthetic and real data sets indicate that the proposed framework outperforms static clustering and existing evolutionary clustering algorithms in many scenarios.Comment: To appear in Data Mining and Knowledge Discovery, MATLAB toolbox available at http://tbayes.eecs.umich.edu/xukevin/affec

ChloroMitoCU: Codon patterns across organelle genomes for functional genomics and evolutionary applications

© The Author 2017. Published by Oxford University Press on behalf of Kazusa DNA Research Institute. Organelle genomes are widely thought to have arisen from reduction events involving cyanobacterial and archaeal genomes, in the case of chloroplasts, or α-proteobacterial genomes, in the case of mitochondria. Heterogeneity in base composition and codon preference has long been the subject of investigation of topics ranging from phylogenetic distortion to the design of overexpression cassettes for transgenic expression. From the overexpression point of view, it is critical to systematically analyze the codon usage patterns of the organelle genomes. In light of the importance of codon usage patterns in the development of hyper-expression organelle transgenics, we present ChloroMitoCU, the first-ever curated, web-based reference catalog of the codon usage patterns in organelle genomes. ChloroMitoCU contains the pre-compiled codon usage patterns of 328 chloroplast genomes (29,960 CDS) and 3,502 mitochondrial genomes (49,066 CDS), enabling genome-wide exploration and comparative analysis of codon usage patterns across species. ChloroMitoCU allows the phylogenetic comparison of codon usage patterns across organelle genomes, the prediction of codon usage patterns based on user-submitted transcripts or assembled organelle genes, and comparative analysis with the pre-compiled patterns across species of interest. ChloroMitoCU can increase our understanding of the biased patterns of codon usage in organelle genomes across multiple clades. ChloroMitoCU can be accessed at: http://chloromitocu.cgu.edu.tw

Molecular evolution of the membrane associated progesterone receptor in the Brachionus plicatilis (Rotifera, Monogononta) species complex

Author Posting. © Springer, 2010. This is the author's version of the work. It is posted here by permission of Springer for personal use, not for redistribution. The definitive version was published in Hydrobiologia 662 (2011): 99-106, doi:10.1007/s10750-010-0484-4.Many studies have investigated physiological roles of the membrane associated progesterone receptor (MAPR), but little is known of its evolution. Marked variations in response to exogenous progesterone have been reported for four brachionid rotifer species, suggesting differences in progesterone signaling and reception. Here we report sequence variation for the MAPR gene in the Brachionus plicatilis species complex. Phylogenetic analysis of this receptor is compared with relatedness based on cytochrome c oxidase subunit 1 sequences. Nonsynonymous to synonymous site substitution rate ratios, amino acid divergence, and variations in predicted phosphorylation sites are examined to assess evolution of the MAPR among brachionid clades.National Science Foundation grant BE/GenEn MCB-0412674E to TWS and DMW, and an NSF IGERT fellowship to HAS under DGE 0114400, supported this work

Kinetic roughening of ion-sputtered Pd(001) surface: Beyond the Kuramoto-Sivashinsky model

The kinetic roughening of Ar+ ion-sputtered Pd(001) surface was investigated. The facet formation on the sputtered surface was studied by tracing the extradiffraction peaks or satellites around the diffraction peaks corresponding to the sample surface. The morphological evolution of the sputtered Pd(001) surface was also investigated by an scanning tunneling microscopy (STM). It was shown that the nanoscale adatom islands form and grow with increasing sputter time.open313

Membrane potential based characterization by flow cytometry of physiological states in an aerobic anoxygenic phototrophic bacterium

A simplified protocol for determination of bacterial membrane potential (MP) by flow cytometry with 3,3'-dihexyloxacarbocyanine iodide (DiOC(6)(3)) as the MP probe was established, and was applied to an aerobic anoxygenic phototrophic bacterium (AAPB strain, Roseobacter clade) with an Escherichia coli strain as a reference. It was shown to be capable of precise indication of the physiological states of the cells as well as cellular responses to environmental factors. Based on the experimental results, a MP curve model was proposed for characterization of species-specific features, which offers parameters including the maximum MP of the curve (MPmax), the time to reach the MPmax (T-max), the slope of the exponential phase of the MP curve (K-MP), and the minimum (threshold) concentration of a particular substrate required for the organism to reach its MPmax (S-max). These parameters are functions of substrates and incubation conditions for a single species, and can be used for comparison between different species under the same conditions. The MPmax, T-max, and K-MP of the AAPB strain were quite different form those of the E. coli strain, and the AAPB strain was shown to be less sensitive to temperature and pH changes than the E. coli strain