EUVIMEDEUVIMED entdecken
Crossref

Stable partitions in networks with the costs dependent on neighborhood composition

Ping Sun, Elena Parilina

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →