English
Related papers

Related papers: Cascade of Phase Transitions for Multi-Scale Clust…

200 papers

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

This article explores and analyzes the unsupervised clustering of large partially observed graphs. We propose a scalable and provable randomized framework for clustering graphs generated from the stochastic block model. The clustering is…

Social and Information Networks · Computer Science 2022-12-06 Mostafa Rahmani , Andre Beckus , Adel Karimian , George Atia

In the absence of impurities and boundary effects, first order phase transitions are initiated by the nucleation of critical bubbles. In thermally driven transitions many systems can remain metastable for an extended time, possibly tens of…

High Energy Physics - Lattice · Physics 2025-02-21 Jaakko Hällfors , Kari Rummukainen

We propose experimentally feasible ways to probe universal features of absorbing phase transitions from two different approaches, both based on numerical validations. On one hand, we numerically study a probability distribution of…

Statistical Mechanics · Physics 2018-12-20 Keiichi Tamai , Masaki Sano

In urgent decision making applications, ensemble simulations are an important way to determine different outcome scenarios based on currently available data. In this paper, we will analyze the output of ensemble simulations by considering…

Graphics · Computer Science 2019-10-21 Max Kontak , Jules Vidal , Julien Tierny

Time-series clustering serves as a powerful data mining technique for time-series data in the absence of prior knowledge about clusters. A large amount of time-series data with large size has been acquired and used in various research…

Signal Processing · Electrical Eng. & Systems 2024-05-21 Tomoki Inoue , Koyo Kubota , Tsubasa Ikami , Yasuhiro Egami , Hiroki Nagai , Takahiro Kashikawa , Koichi Kimura , Yu Matsuda

In this brief paper, we go through the theoretical steps of the spectral clustering on quantum computers by employing the phase estimation and the amplitude amplification algorithms. We discuss circuit designs for each step and show how to…

Quantum Physics · Physics 2017-07-24 Ammar Daskin

We propose an efficient procedure for determining phase diagrams of systems that are described by spin models. It consists of combining cluster algorithms with the method proposed by Sauerwein and de Oliveira where the grand canonical…

Statistical Mechanics · Physics 2009-11-13 Carlos E. Fiore , C. E. I. Carneiro

The latent stochastic block model is a flexible and widely used statistical model for the analysis of network data. Extensions of this model to a dynamic context often fail to capture the persistence of edges in contiguous network…

Methodology · Statistics 2018-04-16 Riccardo Rastelli

Recent progress towards universal machine-learned interatomic potentials holds considerable promise for materials discovery. Yet the accuracy of these potentials for predicting phase stability may still be limited. In contrast, cluster…

Materials Science · Physics 2024-05-03 A. Dana , L. Mu , S. Gelin , S. B. Sinnott , I. Dabo

Population annealing is a hybrid of sequential and Markov chain Monte Carlo methods geared towards the efficient parallel simulation of systems with complex free-energy landscapes. Systems with first-order phase transitions are among the…

Computational Physics · Physics 2017-04-07 Lev Yu. Barash , Martin Weigel , Lev N. Shchur , Wolfhard Janke

As one of the most robust global optimization methods, simulated annealing has received considerable attention, with many variations that attempt to improve the cooling schedule. This paper introduces a variant of simulated annealing that…

Chemical Physics · Physics 2020-02-17 Mariia Karabin , Steven J. Stuart

A coupled-phase oscillator model where each oscillator has an angular velocity that varies due to the interaction with other oscillators is studied. This model is proposed to deepen the understanding of the relationship between the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Masashi Tachikawa , Koichi Fujimoto

A model for two-dimensional colloids confined laterally by "structured boundaries" (i.e., ones that impose a periodicity along the slit) is studied by Monte Carlo simulations. When the distance D between the confining walls is reduced at…

Statistical Mechanics · Physics 2012-03-09 Dorothea Wilms , Nigel B. Wilding , Kurt Binder

Visual grouping is a key mechanism in human scene perception. There, it belongs to the subconscious, early processing and is key prerequisite for other high level tasks such as recognition. In this paper, we introduce an efficient, realtime…

Computer Vision and Pattern Recognition · Computer Science 2016-09-23 Dominik Alexander Klein , Dirk Schulz , Armin Bernd Cremers

Biclustering is used for simultaneous clustering of the observations and variables when there is no group structure known \textit{a priori}. It is being increasingly used in bioinformatics, text analytics, etc. Previously, biclustering has…

Methodology · Statistics 2020-09-14 Wangshu Tu , Sanjeena Subedi

We generalize previous studies on critical phenomena in communication networks by adding computational capabilities to the nodes to better describe real-world situations such as cloud computing. A set of tasks with random origin and…

Networking and Internet Architecture · Computer Science 2016-01-14 Marco Cogoni , Giovanni Busonera , Paolo Anedda , Gianluigi Zanetti

Monte Carlo computer simulations of a quasi two dimensional (2D) dipolar fluid at low and intermediate densities indicate that the structure of the fluid is well described by an ideal mixture of self-assembling clusters. A detailed analysis…

Soft Condensed Matter · Physics 2007-05-23 J. M. Tavares , J. J. Weis , M. M. Telo da Gama

A microscopic model of adsorption in cluster forming systems with competing interaction is considered. The adsorption process is described by the master equation and modelled by a kinetic Monte Carlo method. The evolution of the particle…

Soft Condensed Matter · Physics 2021-09-07 E. Bildanau , V. Vikhrenko

A cluster weight Ising model is proposed by introducing an additional cluster weight in the partition function of the traditional Ising model. It is equivalent to the O($n$) loop model or $n$-component face cubic loop model on the…

Statistical Mechanics · Physics 2022-03-17 Ziyang Wang , Le Feng , Wanzhou Zhang , Chengxiang Ding