A model algorithm is proposed to study subsequent hierarchical partitions of complex networks describing social structures. The partitions are supposed to appear as actions of rivaling leaders [1] corresponding to nodes with large degrees. The condition of a partition is that the distance between two leaders is at least three links. This ensures that the layer of nearest neighbours of each leader remains attached to him. The process of cutting links starts from a selection of the shortest path between the leaders. If there is more than one path, we concentrate on one of them. If the length of the path is exactly three, there is only one link in the middle to be cut. If the shortest path consists of more than three links, the cutting can be performed in two ways; either we select the link with the lowest number (variant A) or the ink with the highest number (variant B). As a rule, numerically calculated size distribution of fragments of scale-free Albert-Barabasi networks reveals one large 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 [2].

 Numerical simulations and mean-field theory reveal that size of the larger fragment scales as the square root of the  initial network size. The algorithm is applied to the data on political blogs in U.S. (L. Adamic and N. Glance [3]). The obtained fragments are clearly polarized; either they belong to Democrats, or to the GOP.

[1] K. Kacperski and J.A. Holyst, Phase transitions as a persisten feature of groups with leadersin models of opinion formation,  Physica A: Statistical Mechanics and its Applications. 2000; 287(34):631–643.

[2] Malgorzata J. Krawczyk, Krzysztof Kulakowski and Janusz A. Holyst, Consequtive partitions of social networks between revealing leaders, arXiv:1611.05604.

[3] L.A. Adamic and N. Glance, The Political Blogosphere and the 2004 U.S. Election: Divided They Blog. In: Proceedings of the 3rd InternationalWorkshop on Link Discovery. LinkKDD ’05. New York, NY, USA: ACM; 2005. p. 36–43.

• Legal notice:
  

  Copyright (c) Pielaszek Research, all rights reserved.
  The above materials, including auxiliary resources, are subject to Publisher's copyright and the Author(s) intellectual rights. Without limiting Author(s) rights under respective Copyright Transfer Agreement, no part of the above documents may be reproduced without the express written permission of Pielaszek Research, the Publisher. Express permission from the Author(s) is required to use the above materials for academic purposes, such as lectures or scientific presentations.
  In every case, proper references including Author(s) name(s) and URL of this webpage: https://science24.com/paper/32455 must be provided.

1. Heider balance in bilayer networks
2. How are World Events Similar to Contagions?
3. New constant of motion for coevolving voter model
4. Fast rumour source detection in large social networks
5. Multiples of ten in the survey data on the number of friends
6. Paradox of integration – mean field approach
7. Paradox of integration - a computational model
8. Is there group  impact on study records?  Data mining analysis of students’ scores at Faculty of Physics, WUT
9. How much information is in New York Times articles ? 
10. Co-evolution of the Potts model and topology of interactions
11. No more presidents in my family
12. Noise enhances information transfer in hierarchical networks
13. Modeling of scientific paradigms spreading
14. Fluctuation-dissipation relations in physiological data collected during emotional stimulation
15. Emotional clusters observed in Internet communities
16. Transition due to preferential cluster growth of collective emotions in online communities
17. Sentiment and activity analysis of Manchester United football forum
18. Collective emotions in Cyberspace, short review of Cyberemotions Project results  
19. Online discussions modelled by an evolving Ising-like dynamics
20. The Simmel effect and babies names
21. Sentiment and activity analysis of Manchester United football forum.
22. Emotional clusters observed in Internet communities
23.  Multidimensional analysis of emotions based on physiological signals
24. Entropy-growth-based model of emotionally charged online dialogues
25. Diffusion processes on coupled complex networks
26. Analytical approach to model of scientific revolutions
27. Stochastic resonance for information flows on hierarchical networks
28. Reputation-based cooperation – what if errors?
29. Distribution of time lags between pedestrians
30. Critical slowing down in strategy selection in crowd
31. More stochastic repulsion in culture dissemination 
32. The Lehman Brothers Effect and Bankruptcy Cascades
33. Observations of extreme events at Warsaw Stock Market
34. Analysis and simulation of emotional states in Internet communities
35. A line graph as a model of a social network
36. Emotional Agents at the Square Lattice
37. Time lags in evacuation in the social force model
38. Bounded confidence model: addressed information maintain diversity of opinions
39. Nonequilibrium phase transition due to social group isolation
40. Scaling of human behavior in the portal browsing.
41. Indifferents as an interface between Contra and Pro
42. The Zaller model of mass opinion with interactions
43. Fluctuation scaling of quotation activities in the foreign exchange market
44. Analysis of scientific productivity using maximum entropy principle and fluctuation-dissipation theorem
45. Scaling of clusters in a one-dimensional system
46. Scaling of human activity at several Web portal
47. Properites of correlations in commodity markets
48. Characteristic periodicities of collective behavior at the foreign exchange market
49. Fluctuation scaling of quotation activities in the foreign exchange market
50. The norm game in a mean-field society
51. Who wins in competition of social networks ?
52. Networks of companies and branches in Poland
53. Competing networks
54. The Sznajd dynamics in a social network
55. Magnetic ordering in a social structure
56. A threshold Potts model of financial markets
57. Transition to Coherent Oscillatory Behaviour in a Route Choice Game
58. Voter model on Sierpinski fractals
59. Efficiency of social dimerization
60. Needs and decisions in ghetto
61. Gossip in random networks
62. Matrix representation of evolving networks
63. How much noise is at stock markets ?
64. The Heider balance and social distance