English
Related papers

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

200 papers

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

Cluster algebras are a recent topic of study and have been shown to be a useful tool to characterize structures in several knowledge fields. An important problem is to establish whether or not a given cluster algebra is of finite type.…

Commutative Algebra · Mathematics 2015-07-15 Elisângela Silva Dias , Diane Castonguay

This survey paper discusses five equivalent ways of defining a ``critical point at infinity'' for a complex polynomial of two variables.

alg-geom · Mathematics 2008-02-03 Alan H. Durfee

This article belongs to a subject, Directed Algebraic Topology, whose general aim is including non-reversible processes in the range of topology and algebraic topology. Here, as a further step, we also want to cover "critical processes",…

Algebraic Topology · Mathematics 2024-01-30 Marco Grandis

We present two methods for proving confluence of left-linear term rewrite systems. One is hot-decreasingness, combining the parallel/development closedness theorems with rule labelling based on a terminating subsystem. The other is…

Logic in Computer Science · Computer Science 2019-06-04 Nao Hirokawa , Julian Nagele , Vincent van Oostrom , Michio Oyamaguchi

We discuss critical elliptic systems in potential form. We prove existence, multiplicity, and compactness of solutions.

Analysis of PDEs · Mathematics 2007-05-23 Emmanuel Hebey

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

Traditionally, graph quality metrics focus on readability, but recent studies show the need for metrics which are more specific to the discovery of patterns in graphs. Cluster analysis is a popular task within graph analysis, yet there is…

Data Structures and Algorithms · Computer Science 2019-08-22 Amyra Meidiana , Seok-Hee Hong , Peter Eades , Daniel Keim

Probabilistic clustering models (or equivalently, mixture models) are basic building blocks in countless statistical models and involve latent random variables over discrete spaces. For these models, posterior inference methods can be…

Machine Learning · Statistics 2020-06-24 Ari Pakman , Yueqi Wang , Catalin Mitelut , JinHyung Lee , Liam Paninski

This paper describes a process for clustering concepts into chains from data presented randomly to an evaluating system. There are a number of rules or guidelines that help the system to determine more accurately what concepts belong to a…

Artificial Intelligence · Computer Science 2014-03-05 Kieran Greer

We develop a full theoretical approach to clustering in complex networks. A key concept is introduced, the edge multiplicity, that measures the number of triangles passing through an edge. This quantity extends the clustering coefficient in…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

The one-dimensional contact process is analyzed by a cluster approximation. In this approach, the hierarchy of rate equations for the densities of finite length empty intervals are truncated under the assumption that adjacent intervals are…

Condensed Matter · Physics 2009-10-22 E. Ben-Naim , P. L. Krapivsky

A prototypical model of symmetry-broken active matter -- biased quorum-sensing active particles (bQSAPs) -- is used to extend notions of dynamic critical phenomena to the paradigmatic setting of driven transport, where characteristic…

Statistical Mechanics · Physics 2025-06-26 Richard E. Spinney , Richard G. Morris

The goal of clustering is to group similar objects into meaningful partitions. This process is well understood when an explicit similarity measure between the objects is given. However, far less is known when this information is not readily…

Machine Learning · Computer Science 2020-10-12 Michaël Perrot , Pascal Mattia Esser , Debarghya Ghoshdastidar

We consider clustering in group decision making where the opinions are given by pairwise comparison matrices. In particular, the k-medoids model is suggested to classify the matrices since it has a linear programming problem formulation…

Optimization and Control · Mathematics 2025-04-17 Kolos Csaba Ágoston , Sándor Bozóki , László Csató

Composite development indicators used in policy making often subjectively aggregate a restricted set of indicators. We show, using dimensionality reduction techniques, including Principal Component Analysis (PCA) and for the first time…

General Economics · Economics 2020-03-27 Anshul Verma , Orazio Angelini , Tiziana Di Matteo

We define treetopes, a generalization of the three-dimensional roofless polyhedra (Halin graphs) to arbitrary dimensions. Like roofless polyhedra, treetopes have a designated base facet such that every face of dimension greater than one…

Computational Geometry · Computer Science 2020-08-10 David Eppstein

Following Henry Small in his approach to co-citation analysis, highly cited sources are seen as concept symbols of research fronts. But instead of co-cited sources I cluster citation links, which are the thematically least heterogenous…

Digital Libraries · Computer Science 2022-01-26 Frank Havemann

Despite the inherent lack of a ground truth in clustering, a broad consensus is overall acknowledged in defining the concept of cluster in the continuous setting. Conversely, this remains controversial in the presence of categorical data.…

Methodology · Statistics 2025-02-24 Noemi Corsini , Giovanna Menardi

We propose an interpretable, graph-based framework for analyzing semantic shift in diachronic corpora. For each target word and time slice, we induce a word-centered semantic network that integrates distributional similarity from diachronic…

Computation and Language · Computer Science 2026-02-02 Imene Kolli , Kai-Robin Lange , Jonas Rieger , Carsten Jentsch