English
Related papers

Related papers: The Scheme of a Novel Methodology for Zonal Divisi…

200 papers

Clustering points in a vector space or nodes in a graph is a ubiquitous primitive in statistical data analysis, and it is commonly used for exploratory data analysis. In practice, it is often of interest to "refine" or "improve" a given…

Machine Learning · Computer Science 2022-02-03 K. Fountoulakis , M. Liu , D. F. Gleich , M. W. Mahoney

Many applications in data analysis begin with a set of points in a Euclidean space that is partitioned into clusters. Common tasks then are to devise a classifier deciding which of the clusters a new point is associated to, finding outliers…

Machine Learning · Computer Science 2014-06-25 Steffen Borgwardt

We present an algorithm for generating random networks with arbitrary degree distribution and Clustering (frequency of triadic closure). We use this algorithm to generate networks with exponential, power law, and poisson degree…

Statistical Mechanics · Physics 2009-11-10 Erik Volz

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

Topology optimization is a promising approach for mitigating congestion and managing changing grid conditions, but it is computationally challenging and requires approximations. Conventional distribution factors like PTDFs and LODFs, based…

Optimization and Control · Mathematics 2026-03-19 Maurizio Titz , Dirk Witthaut , Joost van Dijk , Benjamin Petrick , Nico Westerbeck

The clustering of a data set is one of the core tasks in data analytics. Many clustering algorithms exhibit a strong contrast between a favorable performance in practice and bad theoretical worst-cases. Prime examples are least-squares…

Optimization and Control · Mathematics 2018-09-05 S. Borgwardt , F. Happach

Motivated by the fundamental problem of modeling the frequency of frequencies (FoF) distribution, this paper introduces the concept of a cluster structure to define a probability function that governs the joint distribution of a random…

Methodology · Statistics 2016-08-02 Mingyuan Zhou , Stefano Favaro , Stephen G Walker

A clustering algorithm partitions a set of data points into smaller sets (clusters) such that each subset is more tightly packed than the whole. Many approaches to clustering translate the vector data into a graph with edges reflecting a…

Geometric Topology · Mathematics 2012-06-06 Jesse Johnson

Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and…

Social and Information Networks · Computer Science 2016-05-03 Jeremi K. Ochab

Clustering techniques are very attractive for extracting and identifying patterns in datasets. However, their application to very large spatial datasets presents numerous challenges such as high-dimensionality data, heterogeneity, and high…

Databases · Computer Science 2018-02-27 Malika Bendechache , Nhien-An Le-Khac , M-Tahar Kechadi

After generalizing the concept of clusters to incorporate clusters that are linked to other clusters through some relatively narrow bridges, an approach for detecting patches of separation between these clusters is developed based on an…

Computer Vision and Pattern Recognition · Computer Science 2020-01-10 Luciano da F. Costa

We study large-scale, distributed graph clustering. Given an undirected graph, our objective is to partition the nodes into disjoint sets called clusters. A cluster should contain many internal edges while being sparsely connected to other…

Data Structures and Algorithms · Computer Science 2020-04-28 Michael Hamann , Ben Strasser , Dorothea Wagner , Tim Zeitz

We present a global optimization algorithm for clustering data given the ratio of likelihoods that each pair of data points is in the same cluster or in different clusters. To define a clustering solution in terms of pairwise relationships,…

Machine Learning · Computer Science 2015-06-11 Vijay Kumar , Dan Levy

This paper proposes LCFL, a novel clustering metric for evaluating clients' data distributions in federated learning. LCFL aligns with federated learning requirements, accurately assessing client-to-client variations in data distribution.…

Machine Learning · Computer Science 2024-07-15 Endong Gu , Yongxin Chen , Hao Wen , Xingju Cai , Deren Han

We study the effects of the allocation of distributed generation on the resilience of power grids. We find that an unconstrained allocation and growth of the distributed generation can drive a power grid beyond its design parameters. In…

Physics and Society · Physics 2014-02-06 Antonio Scala , Mario Mureddu , Alessandro Chessa , Guido Caldarelli , Alfonso Damiano

We develop a novel clustering method for distributional data, where each data point is regarded as a probability distribution on the real line. For distributional data, it has been challenging to develop a clustering method that utilizes…

Methodology · Statistics 2025-06-24 Ryo Okano , Masaaki Imaizumi

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Nowadays, data are generated massively and rapidly from scientific fields as bioinformatics, neuroscience and astronomy to business and engineering fields. Cluster analysis, as one of the major data analysis tools, is therefore more…

Machine Learning · Computer Science 2015-01-07 Teng Qiu , Yongjie Li

TBecause of limited energy of nodes, an important issue for sensor network is efficient use of the energy. The clustering technique reduces energy consumption as cluster head sends sensed information to a sink node. Because of such…

Networking and Internet Architecture · Computer Science 2009-11-26 Boseung Kim , Joohyun Lee , Yongtae Shin

Power grids vulnerability is a key issue in society. A component failure may trigger cascades of failures across the grid and lead to a large blackout. Complex network approaches have shown a direction to study some of the problems faced by…

Physics and Society · Physics 2013-04-22 Trivik Verma , Wendy Ellens , Robert E. Kooij