English
Related papers

Related papers: Cluster tomography in percolation

200 papers

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

Machine Learning · Computer Science 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

We study the problem of clustering sequences of unlabeled point sets taken from a common metric space. Such scenarios arise naturally in applications where a system or process is observed in distinct time intervals, such as biological…

Data Structures and Algorithms · Computer Science 2017-10-17 Tamal K. Dey , Alfred Rossi , Anastasios Sidiropoulos

Time series clustering is the process of grouping time series with respect to their similarity or characteristics. Previous approaches usually combine a specific distance measure for time series and a standard clustering method. However,…

The review is a brief description of the state of problems in percolation theory and their numerous applications, which are analyzed on base of interesting papers published in the last 15-20 years. At the submitted papers are studied both…

General Physics · Physics 2022-10-25 Alexander Herega

We study the geometry of the critical clusters in fully coordinated percolation on the square lattice. By Monte Carlo simulations (static exponents) and normal mode analysis (dynamic exponents), we find that this problem is in the same…

Statistical Mechanics · Physics 2009-10-31 Eduardo Cuansing , Jae Hwa Kim , Hisao Nakanishi

Clustering is an essential data mining tool that aims to discover inherent cluster structure in data. For most applications, applying clustering is only appropriate when cluster structure is present. As such, the study of clusterability,…

Machine Learning · Statistics 2018-10-30 A. Adolfsson , M. Ackerman , N. C. Brownstein

Correlation clustering provides a method for separating the vertices of a signed graph into the optimum number of clusters without specifying that number in advance. The main goal in this type of clustering is to minimize the number of…

Combinatorics · Mathematics 2025-07-15 Leila Parsaei-Majd

Linked cluster expansions are generalized from an infinite to a finite volume. They are performed to 20th order in the expansion parameter to approach the critical region from the symmetric phase. A new criterion is proposed to distinguish…

High Energy Physics - Lattice · Physics 2009-10-28 H. Meyer-Ortmanns , T. Reisz

We consider the task of detecting a salient cluster in a sensor network, that is, an undirected graph with a random variable attached to each node. Motivated by recent research in environmental statistics and the drive to compete with the…

Statistics Theory · Mathematics 2013-03-22 Ery Arias-Castro , Geoffrey R. Grimmett

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis

A scaling theory is used to derive the dependence of the average number <k> of spanning clusters at threshold on the lattice size L. This number should become independent of L for dimensions d<6, and vary as log L at d=6. The predictions…

Statistical Mechanics · Physics 2009-11-10 Santo Fortunato , Amnon Aharony , Antonio Coniglio , Dietrich Stauffer

Herein, we propose a site random cluster model by introducing an additional cluster weight in the partition function of the traditional site percolation. To simulate the model on a square lattice, we combine the color-assignation and the…

Statistical Mechanics · Physics 2015-08-26 Songsong Wang , Yuan Yang , Wanzhou Zhang , Chengxiang Ding

We consider the densities of clusters, at the percolation point of a two-dimensional system, which are anchored in various ways to an edge. These quantities are calculated by use of conformal field theory and computer simulations. We find…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. Kleban , J. J. H. Simmons , R. M. Ziff

Coupled cluster theory is a vital cornerstone of electronic structure theory and is being applied to ever-larger systems. Stochastic approaches to quantum chemistry have grown in importance and offer compelling advantages over traditional…

Spectral clustering is a popular unsupervised learning technique which is able to partition unlabelled data into disjoint clusters of distinct shapes. However, the data under consideration are often experimental data, implying that the data…

Machine Learning · Statistics 2025-05-26 Jürgen Dölz , Jolanda Weygandt

We describe infinite clusters which arise in nearest-neighbour percolation for so-called cocycle measures on the square lattice. These measures arise naturally in the study of random transformations. We show that infinite clusters have a…

Probability · Mathematics 2007-05-23 Ronald Meester

The probability distributions of the masses of the clusters spanning from top to bottom of a percolating lattice at the percolation threshold are obtained in all dimensions from two to five. The first two cumulants and the exponents for the…

Statistical Mechanics · Physics 2015-06-25 Parongama Sen

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

A new model that describes adsorption and clustering of particles on a surface is introduced. A {\it clustering} transition is found which separates between a phase of weakly correlated particle distributions and a phase of strongly…

Statistical Mechanics · Physics 2009-10-31 Ofer Biham , Ofer Malcai , Daniel A. Lidar , David Avnir

We test the cosmological implications of studying galaxy clustering using a tomographic approach, by computing the galaxy two-point angular correlation function $\omega(\theta)$ in thin redshift shells using a spectroscopic-redshift galaxy…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-18 Salvador Salazar-Albornoz , Ariel G. Sánchez , Nelson D. Padilla , Carlton M. Baugh