Hierarchical partitions of social networks between rivaling leaders

Małgorzata J Krawczyk, Krzysztof Kułakowski and Janusz A Hołyst

PLOS ONE, 2018, vol. 13, issue 3, 1-13

Abstract: A model algorithm is proposed to imitate a series of of consecutive conflicts between leaders in social groups. The leaders are represented by local hubs, i.e., nodes with highest node degrees. We simulate subsequent hierarchical partitions of a complex connected network which represents a social structure. The partitions are supposed to appear as actions of members of two conflicted groups surrounding two strongest leaders. According to the model, links at the shortest path between the rival leaders are successively removed. When the group is split into two disjoint parts then each part is further divided as the initial network. The algorithm is stopped, if in all parts a distance from a local leader to any node in his group is shorter than three links. The numerically calculated size distribution of resulting fragments of scale-free Barabási-Albert networks reveals one largest fragment which contains the original leader (hub of the network) and a number of small fragments with opponents that are described by two Weibull distributions. A mean field calculation of the size of the largest fragment is in a good agreement with numerical results. The model assumptions are validated by an application of the algorithm to the data on political blogs in U.S. (L. Adamic and N. Glance, Proc. WWW-2005). The obtained fragments are clearly polarized; either they belong to Democrats, or to Republicans. This result confirms that during conflicts, hubs are centers of polarization.

Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0193715 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 93715&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0193715

DOI: 10.1371/journal.pone.0193715

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().