The paper connects two clustering methods by showing gradient ascent flow can move up the cluster tree.
problem Establishing a strong correspondence between clustering methods.
method Moving up the cluster tree by following the gradient ascent flow.
result Gradient ascent flow can be used to move up the cluster tree.
DIGRAC clusters directed graphs using flow imbalance, outperforming existing methods.
problem Clustering directed networks without label supervision.
method DIGRAC uses a graph neural network with a novel imbalance loss for directed flow imbalance.
result DIGRAC outperforms 10 state-of-the-art methods on directed graph clustering.
GC-Flow uses graph flows for better clustering than traditional GCNs.
problem Traditional GCNs miss useful clustering information.
method Designing normalizing flows to replace GCN layers, creating a generative model.
result GC-Flow produces well-separated clusters while maintaining predictive power.
NeuralFLoC unifies registration and clustering of functional data, overcoming phase variation challenges.
problem Challenges in clustering functional data due to phase variation and temporal misalignment.
method NeuralFLoC uses Neural ODE-driven diffeomorphic flows and spectral clustering for joint registration and clustering.
result NeuralFLoC effectively disentangles phase and amplitude variation, achieving state-of-the-art performance.
Survey of flow-based algorithms for improving clusters.
problem Improving clusters obtained by other methods.
method Flow-based algorithms solving maximum flow problems.
result Efficient implementations and extensive numerical experiments.
A new clustering method estimates non-linear boundaries and automatically selects the number of clusters.
problem Discriminative clustering with non-linear boundaries and data abnormalities.
method Regularized mutual information objective function with a mixture of Gaussian and uniform distributions.
result Automatic selection of the number of components and estimation of non-linear boundaries.
Proves existence of many non-R-covered Anosov flows on hyperbolic 3-manifolds.
problem Existence of many non-R-covered Anosov flows on hyperbolic 3-manifolds. method Description of clusters of lozenges in orbit spaces of constructed Anosov flows.
result Existence of hyperbolic 3-manifolds carrying many pairwise orbitally inequivalent quasi-geodesic Anosov flows.
Groups of firms often achieve a competitive advantage through the formation of geo-industrial clusters. Although many exemplary clusters, such as Hollywood or Silicon Valley, have been frequently studied, systematic approaches to identify and analyze the hierarchical structure of the geo-industrial clusters at the glob…
Many applications generate data with an intrinsic network structure such as time series data, image data or social network data. The network Lasso (nLasso) has been proposed recently as a method for joint clustering and optimization of machine learning models for networked data. The nLasso extends the Lasso from sparse…
Proposes a new optimization method for local graph clustering.
problem Local graph clustering and community detection.
method Convex optimization with p-norm network flow.
result Achieves quadratic approximation of conductance for p=2 and constant factor approximation for p→∞.
Fractal Flow enhances normalizing flows with interpretable latent space and hierarchical modeling.
problem High-dimensional density estimation and generative modeling challenges.
method Integrates topic modeling (LDA) and fractal strategy into normalizing flows.
result Achieves latent clustering, controllable generation, and superior estimation accuracy.
Mean curvature flow of clusters of n-dimensional surfaces in R^{n+k} that meet in triples at equal angles along smooth edges and higher order junctions on lower dimensional faces is a natural extension of classical mean curvature flow. We call such a flow a mean curvature flow with triple edges. We show that if a smoot…
New algorithm improves clustering and quantization using MMD.
problem Approximating probability distributions with weighted mixtures of Dirac measures.
method Gradient flow, mean shift, and MMD-optimal quantization.
result MSIP algorithm is more robust than state-of-the-art methods.
Graph Ricci flow reveals hidden hierarchies in stock market correlations.
problem Detecting hidden structures in the complex stock market graph.
method Using graph Ricci curvature and flow techniques to analyze the NASDAQ 100 index.
result Algorithm detects hidden hierarchies, community behavior, and clustering in financial markets.
Network Lasso clusters sparse graph clusters efficiently.
problem Local graph clustering of sparse and chain-like clusters.
method Network Lasso minimizes total variation of cluster indicator signals.
result Network Lasso handles sparse clusters difficult for spectral clustering.
ClusterLOB clusters market events to identify different trading behaviors.
problem Understanding market microstructure and participant behavior in financial markets.
method ClusterLOB uses K-means++ algorithm to cluster market events based on six time-dependent features.
result ClusterLOB identifies three distinct trading behaviors: directional, opportunistic, and market-making participants.
We define a class of Euclidean distances on weighted graphs, enabling to perform thermodynamic soft graph clustering. The class can be constructed form the "raw coordinates" encountered in spectral clustering, and can be extended by means of higher-dimensional embeddings (Schoenberg transformations). Geographical flow …
We present a graph-based semi-supervised learning (SSL) method for learning edge flows defined on a graph. Specifically, given flow measurements on a subset of edges, we want to predict the flows on the remaining edges. To this end, we develop a computational framework that imposes certain constraints on the overall fl…
Efficient algorithm for clustering and classification using MBO scheme.
problem Data clustering and classification tasks.
method Introduces constraints on cluster size leading to a linear integer problem, proving it's induced by a novel order statistic. Develops exact and efficient algorithms based on variational viewpoint connecting to volume-preserving mean curvature flow.
result Estimates computational complexity better than state-of-the-art, proving rigorous analysis.
New method uses Ricci curvature for hypergraph clustering, outperforming existing techniques.
problem Community detection in hypergraphs with large hyperedges.
method Extending Ricci flow to hypergraphs by defining edge probability measures and transporting them on the line expansion.
result Enhanced sensitivity to hypergraph structure, especially in large hyperedges.
We present a method for identifying the coherent structures associated with individual Lagrangian flow trajectories even where only sparse particle trajectory data is available. The method, based on techniques in spectral graph theory, uses the Coherent Structure Coloring vector and associated eigenvectors to analyze t…
Kleinberg introduced three natural clustering properties, or axioms, and showed they cannot be simultaneously satisfied by any clustering algorithm. We present a new clustering property, Monotonic Consistency, which avoids the well-known problematic behaviour of Kleinberg's Consistency axiom, and the impossibility resu…
Labor market institutions are central for modern economies, and their polices can directly affect unemployment rates and economic growth. At the individual level, unemployment often has a detrimental impact on people's well-being and health. At the national level, high employment is one of the central goals of any econ…
Study finds stock prices rarely appreciate during capital inflows but often appreciate during normal flows.
problem Understanding stock price behavior during capital inflows and outflows.
method Identified capital flow episodes using threshold and k-means clustering; detected stock index changepoints using PELT method; combined results over identified capital flows.
result Stock prices rarely appreciate during capital inflows but often appreciate during normal flows.
CMS uses machine learning to improve particle flow reconstruction.
problem Improving particle flow reconstruction in CMS.
method Machine learning, graph neural network, heterogeneous computing.
result Machine-learned PF model outperforms standard algorithm.
Gradient flow in ReLU networks biases towards generalization but makes them vulnerable to adversarial attacks.
problem Generalization vs. Adversarial Robustness in ReLU Networks
method Analysis of gradient flow in two-layer ReLU networks with clustered data.
result Gradient flow biases towards generalization but also makes networks vulnerable to adversarial attacks.
Framework simulates market microstructure with stable Hawkes processes.
problem Reproduce realistic market order flow dynamics.
method Deterministic C++ LOB simulator with Hawkes-driven stochastic order flow.
result Derives stability and ergodicity proofs for Hawkes models.
The problem of finding groups in data (cluster analysis) has been extensively studied by researchers from the fields of Statistics and Computer Science, among others. However, despite its popularity it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One …
The paper introduces curvature-based clustering algorithms for graph analysis.
problem Identifying densely connected substructures in graphs for community detection.
method Discrete Ricci curvatures and geometric flows to reveal community structure.
result The curvature-based approach can identify overlapping communities in graphs.
Dockless bike sharing systems need effective bike flow prediction models.
problem Imbalanced and dynamic use of bikes leads to mandatory rebalancing operations.
method Divide urban area into regions, model spatio-temporal bike flows, extract traffic patterns, and predict bike flows.
result Interpretable bike flow prediction model provides valuable insights into bike flow analysis.
GeneraLight improves traffic signal control models' generalization ability.
problem Overfitting and lack of generalization ability in RL TSC models.
method GeneraLight uses a meta-RL framework with a traffic flow generator based on GANs.
result GeneraLight significantly boosts generalization performance across different traffic flows.
We study the question of fair clustering under the {\em disparate impact} doctrine, where each protected class must have approximately equal representation in every cluster. We formulate the fair clustering problem under both the k-center and the k-median objectives, and show that even with two protected classes th…
The ability to accurately forecast and control inpatient census, and thereby workloads, is a critical and longstanding problem in hospital management. Majority of current literature focuses on optimal scheduling of inpatients, but largely ignores the process of accurate estimation of the trajectory of patients througho…
FedGRU uses federated learning to predict traffic flow accurately while preserving user privacy.
problem Developing accurate traffic flow prediction while protecting user privacy.
method Federated Learning, Secure Parameter Aggregation, Joint Announcement Protocol, Ensemble Clustering.
result FedGRU achieves 90.96% higher prediction accuracy than advanced deep learning models.
The in-game economies of massively multi-player online games (MMOGs) are complex systems that have to be carefully designed and managed. This paper presents the results of an analysis of auction house data from the MMOG Glitch, across a 14 month time period, the entire lifetime of the game. The data comprise almost 3 m…
New method clusters directed graphs using Koopman operators.
problem Challenges in clustering directed graphs, especially complex eigenvalues and lack of cluster definition.
method Relate graph Laplacians to transfer operators and metastable sets in stochastic systems, derive clustering algorithms for directed and time-evolving graphs.
result Clusters can be interpreted as coherent sets, useful for analyzing transport and mixing processes.
Infinity-harmonic functions linked to IMCF clusters, revealing new properties in 2D.
problem Understanding properties of ∞-harmonic functions in 2D. method Relating ∞-harmonic functions to inverse mean curvature flow clusters and their po∞ limit. result New structural and regularity results for ∞-harmonic functions in 2D. Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely on the euclidean space. In this paper, we study the problem of clustering trajec…
Distance plays a fundamental role in measuring similarity between objects. Various visualization techniques and learning tasks in statistics and machine learning such as shape matching, classification, dimension reduction and clustering often rely on some distance or similarity measure. It is of tremendous importance t…
Cluster analysis aims at separating patients into phenotypically heterogenous groups and defining therapeutically homogeneous patient subclasses. It is an important approach in data-driven disease classification and subtyping. Acute coronary syndrome (ACS) is a syndrome due to sudden decrease of coronary artery blood f…
New method learns latent group structures without clustering, using heat flow dynamics.
problem Learning with latent group sparsity in machine learning problems.
method Heat flow dynamics on network structure to incorporate group structure.
result Effective performance and provable bounds on sample complexity.
Proposes methods for local clustering in attributed graphs.
problem Finding a single cluster concentrated on a specific region in a graph.
method Introduces Graph Unimodality (GU) and Attribute Unimodality (AU) measures, and LOCLU algorithm to optimize Compactness score.
result Local cluster detected by LOCLU concentrates on the region of interest and exhibits unimodal data distribution.
A graph clustering method that moves nodes to highest-degree neighbors.
problem Graph clustering for data with Morse regularity.
method Max-degree hill-climbing on graph nodes.
result Asymptotically consistent for random geometric graphs.
New framework quantifies uncertainty in flexible density-based clustering.
problem Uncertainty quantification in clustering with non-parametric density estimation.
method Martingale posterior distributions and density-based clustering.
result Efficient GPU-compatible inference on clustering structures with uncertainty.
New method clusters evolving networks using spatio-temporal graph Laplacian.
problem Clustering communities in time-varying graphs.
method Extends spectral clustering to dynamic graphs using CCA and spatio-temporal graph Laplacian.
result The spatio-temporal graph Laplacian clearly interprets cluster evolution over time.
Optimal market making strategy for electronic markets with persistent order flows.
problem Market making on electronic markets with persistent order flows.
method Formulated as a stochastic control problem, characterized by viscosity solutions, and implemented numerically.
result Characterization of an optimal market making strategy.
MC-MCL improves MCL for nonlinear clustering.
problem Nonlinear clustering in data science.
method MC-MCL combines MCL with Minimum Curvilinearity for nonlinear distances.
result MC-MCL outperforms classical MCL and baseline clustering algorithms in nonlinear datasets.
We present a robust multiple manifolds structure learning (RMMSL) scheme to robustly estimate data structures under the multiple low intrinsic dimensional manifolds assumption. In the local learning stage, RMMSL efficiently estimates local tangent space by weighted low-rank matrix factorization. In the global learning …