English
Related papers

Related papers: An Analysis of Node-Based Cluster Summation Rules …

200 papers

We analyze a force-based quasicontinuum approximation to a one-dimensional system of atoms that interact by a classical atomistic potential. This force-based quasicontinuum approximation is derived as the modification of an energy-based…

Numerical Analysis · Mathematics 2010-07-19 Matthew Dobson , Mitchell Luskin

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of…

Combinatorics · Mathematics 2015-10-28 Jaroslav Nesetril , Patrice Ossona de Mendez

The reconstruction and analyzation of high energy particle physics data is just as important as the analyzation of the structure in real world networks. In a previous study it was explored how hierarchical clustering algorithms can be…

Artificial Intelligence · Computer Science 2018-05-29 Richard Forster , Agnes Fulop

Spectral clustering is one of the most popular clustering methods. However, the high computational cost due to the involved eigen-decomposition procedure can immediately hinder its applications in large-scale tasks. In this paper we use…

Machine Learning · Computer Science 2023-01-24 Yongyu Wang

Clustering with capacity constraints is a fundamental problem that attracted significant attention throughout the years. In this paper, we give the first FPT constant-factor approximation algorithm for the problem of clustering points in a…

Data Structures and Algorithms · Computer Science 2024-02-21 Sayan Bandyapadhyay , William Lochet , Saket Saurabh

Mixed atomistic and continuum methods offer the possibility of carrying out simulations of material properties at both larger length scales and longer times than direct atomistic calculations. The quasi-continuum method links atomistic and…

Materials Science · Physics 2007-05-23 V. B. Shenoy , R. Miller , E. B. Tadmor , D. Rodney , R. Phillips , M. Ortiz

Community-based graph clustering is one of the most popular topics in the analysis of complex social networks. This type of clustering involves grouping vertices that are considered to share more connections, whereas vertices in different…

Optimization and Control · Mathematics 2025-11-25 Wenshun Teng , Qingna Li

Flow-based methods for local graph clustering have received significant recent attention for their theoretical cut improvement and runtime guarantees. In this work we present two improvements for using flow-based methods in real-world…

Social and Information Networks · Computer Science 2019-03-26 Nate Veldt , Christine Klymko , David Gleich

The combination of Markov state modeling (MSM) and molecular dynamics (MD) simulations has been shown in recent years to be a valuable approach to unravel the slow processes of molecular systems with increasing complexity. While the…

Computational Physics · Physics 2024-05-29 R. Gregor Weiß , Benjamin Ries , Shuzhe Wang , Sereina Riniker

Clustering real world data often faced with curse of dimensionality, where real world data often consist of many dimensions. Multidimensional data clustering evaluation can be done through a density-based approach. Density approaches based…

Databases · Computer Science 2010-12-30 Rahmat Widia Sembiring , Jasni Mohamad Zain

We propose efficient algorithms for two key tasks in the analysis of large nonuniform networks: uniform node sampling and cluster detection. Our sampling technique is based on augmenting a simple, but slowly mixing uniform MCMC sampler with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Pekka Orponen , Satu Elisa Schaeffer

Two new sets of QCD sum rules for the nucleon axial coupling constants are derived using the external-field technique and generalized interpolating fields. An in-depth study of the predicative ability of these sum rules is carried out using…

Nuclear Theory · Physics 2009-10-30 Frank X. Lee , Derek B. Leinweber , Xuemin Jin

Clustering analysis of functional data, which comprises observations that evolve continuously over time or space, has gained increasing attention across various scientific disciplines. Practical applications often involve functional data…

Methodology · Statistics 2024-06-19 Tingyu Zhu , Lan Xue , Carmen Tekwe , Keith Diaz , Mark Benden , Roger Zoh

Spectral clustering requires the time-consuming decomposition of the Laplacian matrix of the similarity graph, thus limiting its applicability to large datasets. To improve the efficiency of spectral clustering, a top-down approach was…

Machine Learning · Computer Science 2024-12-19 Zhichang Xu , Zhiguo Long , Hua Meng

We compare the accuracy of two cluster extensions of Dynamical Mean-Field Theory in describing d-wave superconductors, using as a reference model a saddle-point t-J model which can be solved exactly in the thermodynamic limit and at the…

Strongly Correlated Electrons · Physics 2009-11-13 A. Isidori , M. Capone

Many social networks and complex systems are found to be naturally divided into clusters of densely connected nodes, known as community structure (CS). Finding CS is one of fundamental yet challenging topics in network science. One of the…

Social and Information Networks · Computer Science 2016-02-03 Thang N. Dinh , Xiang Li , My T. Thai

Spectral clustering refers to a family of unsupervised learning algorithms that compute a spectral embedding of the original data based on the eigenvectors of a similarity graph. This non-linear transformation of the data is both the key of…

Machine Learning · Computer Science 2019-01-30 Nicolas Tremblay , Andreas Loukas

A simple ``brute-force'' parallelisation procedure for the computational implementation of high-order coupled cluster method (CCM) calculations is presented here. This approach is investigated and illustrated by an application of high-order…

Strongly Correlated Electrons · Physics 2007-05-23 D. J. J. Farnell , R. F. Bishop

Sum-of-norms clustering is a convex optimization problem whose solution can be used for the clustering of multivariate data. We propose and study a localized version of this method, and show in particular that it can separate arbitrarily…

Machine Learning · Computer Science 2024-07-16 Alexander Dunlap , Jean-Christophe Mourrat

This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods for the determination of hierarchical clusters, i.e., a family of nested partitions indexed by a…

Machine Learning · Computer Science 2014-09-03 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra