Stable partitions in networks with the costs dependent on neighborhood composition
Journal of Complex Networks · 03.09.2026 · 14 (5)
DOI: 10.1093/comnet/cnag036 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 12.10.2026. Verfasst von Ping Sun und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Shandong Province.
Abstract (Originalsprache)
We study a discrete-time, infinite-horizon process of partition formation on a fixed network. We introduce a particular cost function for maintaining connections within a network, allowing the cost of a link between two players to depend on the composition of each player’s neighborhood. Under the cost function, the two players connected by a link may bear asymmetric costs. The stable partitions that arise under the best-response dynamics are identified and analyzed. We characterize stable partitions when players interact on a star, complete, and balanced and complete bipartite networks. Particular attention is paid to the qualitative differences between stable partitions. We also highlight the substantial influence of the initial partition and order in which players are chosen to update on the limiting partitions obtained under best-response dynamics, and we contrast these results with those obtained under the Nash equilibrium concept. Finally, we apply the model to Zachary’s karate club network, providing an explanation for why two specific individuals can be viewed as group leaders. Numerical simulations on Erdős–Rényi random networks further document how stable partitions vary with network density, cost parameters, and initial partition.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province
Zitieren
APA
Sun, P., & Parilina, E. (2026). Stable partitions in networks with the costs dependent on neighborhood composition. Journal of Complex Networks, 14(5). https://doi.org/10.1093/comnet/cnag036
Vancouver
Sun P, Parilina E. Stable partitions in networks with the costs dependent on neighborhood composition. Journal of Complex Networks. 2026;14(5). doi:10.1093/comnet/cnag036
BibTeX
@article{Sun2026,
author = {Sun, Ping and Parilina, Elena},
title = {Stable partitions in networks with the costs dependent on neighborhood composition},
journal = {Journal of Complex Networks},
year = {2026},
volume = {14},
number = {5},
doi = {10.1093/comnet/cnag036}
}
EUVIMED