English
Related papers

Related papers: Assortative Exchange Processes

200 papers

An agglomerative clustering of random variables is proposed, where clusters of random variables sharing the maximum amount of multivariate mutual information are merged successively to form larger clusters. Compared to the previous…

Information Theory · Computer Science 2017-02-27 Chung Chan , Ali Al-Bashabsheh , Qiaoqiao Zhou

We develop a principled methodology to infer assortative communities in networks based on a nonparametric Bayesian formulation of the planted partition model. We show that this approach succeeds in finding statistically significant…

Physics and Society · Physics 2020-12-24 Lizhi Zhang , Tiago P. Peixoto

The influence of size differences, shape, mass and persistent motion on phase separation in binary mixtures has been intensively studied. Here we focus on the exclusive role of diffusivity differences in binary mixtures of equal-sized…

Soft Condensed Matter · Physics 2016-03-04 Simon N. Weber , Christoph A. Weber , Erwin Frey

The research of one-dimensional Ising model with the different number of neighbors and the different sign of the exchange integral were performed. Magnetization shows the transition from disorder to order (in finite systems) only at…

Statistical Mechanics · Physics 2016-12-28 P. D. Andriushchenko , K. V. Nefedev

We introduce the mathematical theory of the particle systems that interact via permutations, where the transition rates are assigned not to the jumps from a site to a site, but to the permutations themselves. This permutation processes can…

Probability · Mathematics 2007-05-23 Yevgeniy Kovchegov

We examine the classic problem of homogeneous nucleation and growth by deriving and analyzing a fully discrete stochastic master equation. Upon comparison with results obtained from the corresponding mean-field Becker-D\"{o}ring equations…

Statistical Mechanics · Physics 2015-06-03 M. R. D'Orsogna , G. Lakatos , T. Chou

We present a novel framework exploiting the cascade of phase transitions occurring during a simulated annealing of the Expectation-Maximisation algorithm to cluster datasets with multi-scale structures. Using the weighted local covariance,…

Machine Learning · Statistics 2021-01-13 T. Bonnaire , A. Decelle , N. Aghanim

Recent advances in Bayesian models for random partitions have led to the formulation and exploration of Exchangeable Sequences of Clusters (ESC) models. Under ESC models, it is the cluster sizes that are exchangeable, rather than the…

Statistics Theory · Mathematics 2022-09-08 Keith Levin , Brenda Betancourt

The interchange process is a random permutation model that was introduced as a way to study the quantum Heisenberg model. For this model, progress had been made on some specific graphs: trees, the hypercube, the Hamming graph, the complete…

Probability · Mathematics 2022-09-28 Rémy Poudevigne

We consider the sequential allocation of $m$ balls (jobs) into $n$ bins (servers) by allowing each ball to choose from some bins sampled uniformly at random. The goal is to maintain a small gap between the maximum load and the average load.…

Discrete Mathematics · Computer Science 2023-08-11 Dimitrios Los , Thomas Sauerwald , John Sylvester

Agglomerative hierarchical clustering can be implemented with several strategies that differ in the way elements of a collection are grouped together to build a hierarchy of clusters. Here we introduce versatile linkage, a new infinite…

Methodology · Statistics 2021-03-26 Alberto Fernández , Sergio Gómez

Exchange-driven growth is a process in which pairs of clusters interact and exchange a single unit of mass. The rate of exchange is given by an interaction kernel $K(j,k)$ which depends on the masses of the two interacting clusters. In this…

Mathematical Physics · Physics 2018-10-09 Emre Esenturk

Nanoparticle agglomeration in a quiescent fluid is simulated by solving the Langevin equations of motion of a set of interacting monomers in the continuum regime. Monomers interact via a radial, rapidly decaying intermonomer potential. The…

Statistical Mechanics · Physics 2010-08-13 Lorenzo Isella , Yannis Drossinos

Mean field replica theory is employed to analyze the freezing transition of random heteropolymers comprised of an arbitrary number ($q$) of types of monomers. Our formalism assumes that interactions are short range and heterogeneity comes…

Condensed Matter · Physics 2009-10-22 Vijay S. Pande , Alexander Yu. Grosberg , Toyoichi Tanaka

We construct a novel class of stochastic blockmodels using Bayesian nonparametric mixtures. These model allows us to jointly estimate the structure of multiple networks and explicitly compare the community structures underlying them, while…

Methodology · Statistics 2016-06-17 Perla Reyes , Abel Rodriguez

We introduce an aggregation process that begins with equal concentrations of positively and negatively `charged' monomers. Oppositely charged monomers merge to form neutral dimers. These dimers are the seeds for subsequent aggregation…

Soft Condensed Matter · Physics 2025-01-14 P. L. Krapivsky , S. Redner

The separability of clusters is one of the most desired properties in clustering. There is a wide range of settings in which different clusterings of the same data set appear. We are interested in applications where there is a need for an…

Optimization and Control · Mathematics 2022-01-26 Steffen Borgwardt , Felix Happach , Stetson Zirkelbach

Collective classification models attempt to improve classification performance by taking into account the class labels of related instances. However, they tend not to learn patterns of interactions between classes and/or make the assumption…

Machine Learning · Computer Science 2012-09-26 Leto Peel

Discrete mixture models provide a well-known basis for effective clustering algorithms, although technical challenges have limited their scope. In the context of gene-expression data analysis, a model is presented that mixes over a finite…

Methodology · Statistics 2012-11-12 Michael A. Newton , Lisa M. Chung

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg