Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes

Marcel Ausloos; Mircea Gligor

Home/Archive/arXiv

arXiv · 0802.4170

Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes

Marcel Ausloos·Mircea Gligor

View original source ↗Read source document ↗Export metadata ↓

Abstract

The Cluster Variation Method known in statistical mechanics and condensed matter is revived for weighted bipartite networks. The decomposition of a Hamiltonian through a finite number of components, whence serving to define variable clusters, is recalled. As an illustration the network built from data representing correlations between (4) macro-economic features, i.e. the so called $vector$ $components$, of 15 EU countries, as (function) nodes, is discussed. We show that statistical physics principles, like the maximum entropy criterion points to clusters, here in a (4) variable phase space: Gross Domestic Product (GDP), Final Consumption Expenditure (FCE), Gross Capital Formation (GCF) and Net Exports (NEX). It is observed that the $maximum$ entropy corresponds to a cluster which does $not$ explicitly include the GDP but only the other (3) ''axes'', i.e. consumption, investment and trade components. On the other hand, the $minimal$ entropy clustering scheme is obtained from a coupling necessarily including GDP and FCE. The results confirm intuitive economic theory and practice expectations at least as regards geographical connexions. The technique can of course be applied to many other cases in the physics of socio-economy networks.

Explore related subjects

physics.soc-ph cond-mat.stat-mech

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Marcel Ausloos, Mircea Gligor. 2008-02-28. Cluster Expansion Method for Evolving Weighted Networks Having Vector-like Nodes. https://arxiv.org/abs/0802.4170

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Data as Commodity: a Game-Theoretic Principle for Information Pricing

Data is the central commodity of the digital economy. Unlike physical goods, data exhibits properties that defy the standard theory of supply and demand: it is non-rival (the same dataset can be sold to multiple buyers without degradation), it is replicable at near-zero cost, and it is traded under heterogeneous licensing rules that restrict lawful use. Determining a new pricing principle to attach a fair price tag to datasets is therefore a difficult but central problem. We propose a game-theoretic framework in which the value of a data string emerges from strategic competition among $N$ players betting on a stochastic process with asymmetric information about past outcomes. A better-informed player may either exploit her advantage or sell part of her dataset to less informed competitors. By analytically deriving the Nash equilibrium, we identify the price range for a mutually beneficial trade. The model reveals market dynamics that depart from textbook intuition: informed players may compete or jointly exploit the least informed; data can be shared even at zero price without reducing the seller`s utility; rivalry among well-informed players can benefit uninformed ones; and trades infeasible in small markets can be viable in larger ones. These findings establish a theoretical foundation for the pricing of intangible goods in interacting digital markets, which are in need of robust valuation principles.

physics.soc-ph↗

arXiv2026

Conviction, persuasiveness, and cross-cutting exposure: a Bayesian model of voting behaviour in online political debates

Online debate platforms offer a window into whether exposure to diverse crowds changes how people reason: they capture political preferences, the perceived quality of arguments, and the ideological diversity of the audience. Drawing on theories of deliberative democracy and cross-cutting exposure, I develop a Bayesian logistic regression model that decomposes voting behaviour in online debates into three components: conviction (agreement between a user's prior beliefs and a debate's stance), persuasiveness (perceived argument quality), and cross-cutting exposure (the ideological diversity of a debate's prior voters). I apply this framework to the DDO dataset: approximately 341k votes across 78k debates on 48 socio-political topics. As the platform provides no predefined topic labels, I infer topic and stance from debate text using large language models. I test whether a more ideologically diverse prior audience weakens a voter's conviction, a central claim from the cross-cutting exposure literature. Persuasiveness is the strongest and most consistent predictor of vote choice, never outweighed by conviction, though conviction remains a credible predictor on several topics tied to personal freedoms. Cross-cutting exposure moderates conviction on 4 of 47 topics, though these results are sensitive to topic classification and sparse coverage, with implications for the design of deliberative platforms.

physics.soc-ph↗

arXiv2026

Unified framework for measuring segregation resolves how social and geographical space jointly shape connections

Our understanding of how geographical and social segregation interact remains limited, as relatively few studies investigate them jointly, and existing approaches often lack a framework distinguishing geographical, social, and total segregation. Additionally, large-scale individually resolved geo-social network data are rarely publicly available. We address both. Conceptually, we develop a unified framework that measures segregation in geosocial networks by comparing network models to appropriate null models and recovers the Theil index, dissimilarity index, and network modularity as special cases. Empirically, we turn to privacy-preserving aggregated relational data (ARD): we combine the Facebook Social Connectedness Index for the US with US Census and Pew data, and introduce an ARD-compatible joint geosocial intervening-opportunities model to infer link probabilities between region--group cell pairs. Applying our segregation framework, we find that social segregation predominates over geographical segregation, with notable separation for White--Black, college-degree--no-degree, and high-income--low/middle-income across both segregation types. We find increasing social homophily with geographical distance and group-specific geographical connectivity patterns, suggesting that geographical segregation may affect cross-group connectivity not only directly but also by amplifying social segregation.

physics.soc-ph↗