Bijan Ranjbar-Sahraei
Haitham Bou Ammar
ABSTRACT
In this paper, a prestige-based evolution process is introduced, which provides a formal framework for the study of linear hierarchies seen in human societies. Due to the deterministic characteristics of the proposed model, we are capable of determining equilibria in closed form. Surprisingly, these stationary points recover the power-law degree distribution as the shared property of the resulting hierarchal networks, explaining the prevalence of hierarchies in societies. This result sheds light on the evolutionary advantages of hierarchies.
- G. U. Yule, "A mathematical theory of evolution, based on the conclusions of dr. jc willis, frs," Philosophical Transactions of the Royal Society of London. Series B, Containing Papers of a Biological Character, pp. 21--87, 1925.Google Scholar
Cross Ref
- A. J. Lotka, "The frequency distribution of scientific productivity." Journal of Washington Academy Sciences, 1926.Google Scholar
- R. F. i. Cancho and A. H. Fernández, "Power laws and the golden number," Problems of general, germanic and slavic linguistics, pp. 518-- 523, 2008.Google Scholar
- A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509--12, Oct. 1999. {Online}. Available: http://www.ncbi.nlm.nih.gov/pubmed/10521342Google ScholarCross Ref
- R. Durrett, Random Graph Dynamics (Cambridge Series in Statistical and Probabilistic Mathematics). New York, NY, USA: Cambridge University Press, 2006. Google ScholarDigital Library
- B. Bollobás and O. Riordan, "Coupling scale-free and classical random graphs," Internet Mathematics, vol. 1, no. 2, pp. 215--225, 2003. {Online}. Available: http://projecteuclid.org/euclid.im/1089229509Google ScholarCross Ref
- D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," nature, vol. 393, no. 6684, pp. 440--442, 1998.Google Scholar
- M. E. Price and M. Van Vugt, "The evolution of leader--follower reciprocity: the theory of service-for-prestige," Frontiers in human neuroscience, vol. 8, 2014.Google Scholar
- A. Barrat, M. Barthélemy, and A. Vespignani, "Modeling the evolution of weighted networks," Physical Review E, vol. 70, no. 6, p. 066149, 2004.Google ScholarCross Ref
- On the Skewed Degree Distribution of Hierarchical Networks
Recommendations
A skewed truncated t distribution
Skewed symmetric distributions have attracted a great deal of attention in the last few years. One of them, the skewed t distribution suffers from limited applicability because of the lack of finite moments. This note proposes an alternative to the ...
Financial Data and the Skewed Generalized T Distribution
This paper develops a skewed extension of the generalized t (GT)distribution,introducedby McDonald and Newey (1988). In particular, the paper derives the mathematical moments and other properties of the distribution and assesses its ability to fit the ...
Study on Partitioning Real-World Directed Graphs of Skewed Degree Distribution
ICPP '15: Proceedings of the 2015 44th International Conference on Parallel Processing (ICPP)Distributed computation on directed graphs has been increasingly important in emerging big data analytics. However, partitioning the huge real-world graphs, such as social and web networks, is known challenging for their skewed (or power-law) degree ...
Comments