English
Related papers

Related papers: Critical Peaks Redefined - $\Phi \sqcup \Psi = \to…

200 papers

We study the version of the C-Planarity problem in which edges connecting the same pair of clusters must be grouped into pipes, which generalizes the Strip Planarity problem. We give algorithms to decide several families of instances for…

Data Structures and Algorithms · Computer Science 2016-10-03 Patrizio Angelini , Giordano Da Lozzo

Model selection in clustering requires (i) to specify a suitable clustering principle and (ii) to control the model order complexity by choosing an appropriate number of clusters depending on the noise level in the data. We advocate an…

Information Theory · Computer Science 2010-06-03 Joachim M. Buhmann

In cluster analysis, a common first step is to scale the data aiming to better partition them into clusters. Even though many different techniques have throughout many years been introduced to this end, it is probably fair to say that the…

Machine Learning · Computer Science 2023-05-30 Eduardo J. Aguilar , Valmir C. Barbosa

Various types of topological phenomena at criticality are currently under active research. In this paper we suggest to generalize the known topological quantities to finite temperatures, allowing us to consider gapped and critical (gapless)…

Mesoscale and Nanoscale Physics · Physics 2026-02-03 Oleksandr Balabanov , Carlos Ortega-Taberner , Maria Hermanns

We study the geometric properties of a system initially in equilibrium at a critical point that is suddenly quenched to another critical point and subsequently evolves towards the new equilibrium state. We focus on the bidimensional Ising…

Statistical Mechanics · Physics 2014-07-17 Thibault Blanchard , Leticia F. Cugliandolo , Marco Picco

We study the problem of recovering a known cluster structure in a sparse network, also known as the planted partitioning problem, by means of statistical mechanics. We find a sharp transition from un-recoverable to recoverable structure as…

Disordered Systems and Neural Networks · Physics 2008-12-11 Joerg Reichardt , Michele Leone

Dictionaries are inherently circular in nature. A given word is linked to a set of alternative words (the definition) which in turn point to further descendants. Iterating through definitions in this way, one typically finds that…

Computation and Language · Computer Science 2011-03-14 David Levary , Jean-Pierre Eckmann , Elisha Moses , Tsvi Tlusty

Directed Algebraic Topology studies spaces equipped with a form of direction, to include models of non-reversible processes. In the present extension we also want to cover critical processes, indecomposable and unstoppable. The first part…

Algebraic Topology · Mathematics 2024-09-05 Marco Grandis

The critical group of a graph is a finite abelian group whose order is the number of spanning forests of the graph. For a graph G with a certain reflective symmetry, we generalize a result of Ciucu-Yan-Zhang factorizing the spanning tree…

Combinatorics · Mathematics 2013-04-29 Andrew Berget

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

We introduce a fast and explainable clustering method called CLASSIX. It consists of two phases, namely a greedy aggregation phase of the sorted data into groups of nearby data points, followed by the merging of groups into clusters. The…

Machine Learning · Computer Science 2024-02-16 Xinye Chen , Stefan Güttel

We propose some axioms for hierarchical clustering of probability measures and investigate their ramifications. The basic idea is to let the user stipulate the clusters for some elementary measures. This is done without the need of any…

Machine Learning · Statistics 2016-05-24 Philipp Thomann , Ingo Steinwart , Nico Schmid

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different clusterings of the same data set become relevant. For example, different algorithms for the same clustering task may return…

Optimization and Control · Mathematics 2020-04-06 Steffen Borgwardt , Charles Viss

Experiments in various neural systems found avalanches: bursts of activity with characteristics typical for critical dynamics. A possible explanation for their occurrence is an underlying network that self-organizes into a critical state.…

Neurons and Cognition · Quantitative Biology 2018-11-08 Felipe Yaroslav Kalle Kossio , Sven Goedeke , Benjamin van den Akker , Borja Ibarz , Raoul-Martin Memmesheimer

Clustering bifurcations are investigated by considering models of globally coupled map lattices. Typical classes of clustering bifurcations are revealed. The clustering bifurcation thresholds of the coupled system are closely related to the…

chao-dyn · Physics 2009-10-30 Fagen Xie , Gang Hu

We look at the properties of clusters of order parameter at critical points in thermal systems and consider their significance to statistical-mechanical ground rules. These properties have been previously obtained through the saddle-point…

Statistical Mechanics · Physics 2013-08-29 A. Robledo

We defined exponential maps with one parameter, associated with geodesics on the parameter surface. By group theory we proposed a formula of the critical points, which is a direct sum of the Lie subalgebras at the critical temperature. We…

General Physics · Physics 2009-12-17 You-Gang Feng

Clustering is one of the main tasks in exploratory data analysis and descriptive statistics where the main objective is partitioning observations in groups. Clustering has a broad range of application in varied domains like climate,…

Databases · Computer Science 2012-03-20 Saptarsi Goswami , Amlan Chakrabarti

We show that for critical site percolation on the triangular lattice two new observables have conformally invariant scaling limits. In particular the expected number of clusters separating two pairs of points converges to an explicit…

Probability · Mathematics 2009-09-27 Clément Hongler , Stanislav Smirnov

We consider reaction-diffusion equations on closed surfaces in $\mathbb R^3$ having genus $1$. Stable nonconstant stationary solutions are often called patterns. The purpose of this paper is to construct closed surfaces together with…

Analysis of PDEs · Mathematics 2019-12-05 Putri Zahra Kamalia , Shigeru Sakaguchi