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

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

Impact of foot-and-mouth disease on mastitis and culling on a large-scale dairy farm in Kenya

Foot and mouth disease (FMD) is a highly transmissible viral infection of cloven hooved animals associated with severe economic losses when introduced into FMD-free countries. Information on the impact of the disease in FMDV-endemic countries is poorly characterised yet essential for the prioritisation of scarce resources for disease control programmes. A FMD (virus serotype SAT2) outbreak on a large-scale dairy farm in Nakuru County, Kenya provided an opportunity to evaluate the impact of FMD on clinical mastitis and culling rate. A cohort approach followed animals over a 12-month period after the commencement of the outbreak. For culling, all animals were included; for mastitis, those over 18 months of age. FMD was recorded in 400/644 cattle over a 29-day period. During the follow-up period 76 animals were culled or died whilst in the over 18 month old cohort 63 developed clinical mastitis. Hazard ratios (HR) were generated using Cox regression accounting for non-proportional hazards by inclusion of time-varying effects. Univariable analysis showed FMD cases were culled sooner but there was no effect on clinical mastitis. After adjusting for possible confounders and inclusion of time-varying effects there was weak evidence to support an effect of FMD on culling (HR = 1.7, 95% confidence intervals [CI] 0.88-3.1, P = 0.12). For mastitis, there was stronger evidence of an increased rate in the first month after the onset of the outbreak (HR = 2.9, 95%CI 0.97-8.9, P = 0.057)