The New Software Package for Dynamic Hierarchical Clustering for Circles Types of Shapes

In data mining, efforts have focused on finding methods for efficient and effective cluster analysis in large databases. Active themes of research focus on the scalability of clustering methods, the effectiveness of methods for clustering complex shapes and types of data, high-dimensional clustering techniques, and methods for clustering mixed numerical and categorical data in large databases. One of the most accuracy approach based on dynamic modeling of cluster similarity is called Chameleon. In this paper we present a modified hierarchical clustering algorithm that used the main idea of Chameleon and the effectiveness of suggested approach will be demonstrated by the experimental results.

Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Evaporation and coarsening dynamics with open boundaries

We present a study of the evaporation dynamics of a substance undergoing a coarsening process. The system is modeled by the Cahn-Hilliard equation with absorbing boundaries. We have found that the dynamics, although of a diffusive nature, is much slower than the usual one without coarsening. Analytical and simulation results are in reasonable agreement.

Coarsening of solid-liquid mixtures in a random acceleration field

The effects of flow induced by a random acceleration field (g-jitter) are considered in two related situations that are of interest for microgravity fluid experiments: the random motion of isolated buoyant particles, and diffusion driven coarsening of a solid-liquid mixture. We start by analyzing in detail actual accelerometer data gathered during a recent microgravity mission, and obtain the values of the parameters defining a previously introduced stochastic model of this acceleration field. The diffusive motion of a single solid particle suspended in an incompressible fluid that is subjected to such random accelerations is considered, and mean squared velocities and effective diffusion coefficients are explicitly given. We next study the flow induced by an ensemble of such particles, and show the existence of a hydrodynamically induced attraction between pairs of particles at distances large compared with their radii, and repulsion at short distances. Finally, a mean field analysis is used to estimate the effect of g-jitter on diffusion controlled coarsening of a solid-liquid mixture. Corrections to classical coarsening rates due to the induced fluid motion are calculated, and estimates are given for coarsening of Sn-rich particles in a Sn-Pb eutectic fluid, an experiment to be conducted in microgravity in the near future.

Evaporation and coarsening dynamics with open boundaries

We present a study of the evaporation dynamics of a substance undergoing a coarsening process. The system is modeled by the Cahn-Hilliard equation with absorbing boundaries. We have found that the dynamics, although of a diffusive nature, is much slower than the usual one without coarsening. Analytical and simulation results are in reasonable agreement.

Weak hypergraph regularity and linear hypergraphs

We consider conditions which allow the embedding of linear hypergraphs of fixed size. In particular, we prove that any k-uniform hypergraph H of positive uniform density contains all linear k-uniform hypergraphs of a given size. More precisely, we show that for all integers l >= k >= 2 and every d > 0 there exists Q > 0 for which the following holds: if His a sufficiently large k-uniform hypergraph with the property that the density of H induced on every vertex subset of size on is at least d, then H contains every linear k-uniform hypergraph F with l vertices. The main ingredient in the proof of this result is a counting lemma for linear hypergraphs, which establishes that the straightforward extension of graph epsilon-regularity to hypergraphs suffices for counting linear hypergraphs. We also consider some related problems. (C) 2009 Elsevier Inc. All rights reserved.

Dynamical scaling properties of nanoporous undoped and Sb-doped SnO2 supported thin films during tri- and bidimensional structure coarsening

The coarsening of the nanoporous structure developed in undoped and 3% Sb-doped SnO2 sol-gel dip-coated films deposited on a mica substrate was studied by time-resolved small-angle x-ray scattering (SAXS) during in situ isothermal treatments at 450 and 650 degrees C. The time dependence of the structure function derived from the experimental SAXS data is in reasonable agreement with the predictions of the statistical theory of dynamical scaling, thus suggesting that the coarsening process in the studied nanoporous structures exhibits dynamical self-similar properties. The kinetic exponents of the power time dependence of the characteristic scaling length of undoped SnO2 and 3% Sb-doped SnO2 films are similar (alpha approximate to 0.09), this value being invariant with respect to the firing temperature. In the case of undoped SnO2 films, another kinetic exponent, alpha('), corresponding to the maximum of the structure function was determined to be approximately equal to three times the value of the exponent alpha, as expected for the random tridimensional coarsening process in the dynamical scaling regime. Instead, for 3% Sb-doped SnO2 films fired at 650 degrees C, we have determined that alpha(')approximate to 2 alpha, thus suggesting a bidimensional coarsening of the porous structure. The analyses of the dynamical scaling functions and their asymptotic behavior at high q (q being the modulus of the scattering vector) provided additional evidence for the two-dimensional features of the pore structure of 3% Sb-doped SnO2 films. The presented experimental results support the hypotheses of the validity of the dynamic scaling concept to describe the coarsening process in anisotropic nanoporous systems.

Densification and coarsening of SnO2-based materials containing manganese oxide

The present work presents results on natural sintering of tin dioxide ceramics, prepared by a chemical route or by conventional mixing and containing manganese (X-Mn = Mn/(Mn + Sn)(atomic) with 0 less than or equal to X(Mn)less than or equal to 0.15). This cation, which is practically insoluble in SnO2 network, stays at the grain surface. During thermal treatment (500 degrees C less than or equal to T-s less than or equal to 1400 degrees C), as long as the manganese surface concentration is lower than a critical value, equal to 5.10(-6) mol m(-2), no densification takes place. As soon as this value is reached, densification and grain growth occur simultaneously. The shrinkage kinetics is fast and high rho/rho(t) values can be obtained (for example. rho/rho(t)=0.95 for T-s=1300 degrees C and X-Mn=0.004). The dependence between manganese content, manganese distribution, grain size and sintering behaviour is also discussed. (C) 1998 Published by Elsevier B.V. Limited.

Hypergraph Mining for Social Networks

Nowadays, more and more data is collected in large amounts, such that the need of studying it both efficiently and profitably is arising; we want to acheive new and significant informations that weren't known before the analysis. At this time many graph mining algorithms have been developed, but an algebra that could systematically define how to generalize such operations is missing. In order to propel the development of a such automatic analysis of an algebra, We propose for the first time (to the best of my knowledge) some primitive operators that may be the prelude to the systematical definition of a hypergraph algebra in this regard.

Formal group laws and hypergraph colorings

Thesis (Ph.D.)--University of Washington, 2016-06

Grain coarsening of magnesium alloys by beryllium

A trace of beryllium can lead to dramatic grain coarsening in Mg-Al alloys at normal cooling rates. It is, however, unclear whether this effect applies to aluminium-free magnesium alloys or not. This work shows that a trace of beryllium also causes considerable grain coarsening in Mg-Zn, Mg-Ca, Mg-Ce and Mg-Nd alloys and hinders grain refinement of magnesium alloys by zirconium as well. (C) 2004 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.