Structure constrained by metadata in networks of chess players
arXiv:1708.06694 · doi:10.1038/s41598-017-15428-z
Abstract
Chess is an emblematic sport that stands out because of its age, popularity and complexity. It has served to study human behavior from the perspective of a wide number of disciplines, from cognitive skills such as memory and learning, to aspects like innovation and decision making. Given that an extensive documentation of chess games played throughout history is available, it is possible to perform detailed and statistically significant studies about this sport. Here we use one of the most extensive chess databases in the world to construct two networks of chess players. One of the networks includes games that were played over-the-board and the other contains games played on the Internet. We study the main topological characteristics of the networks, such as degree distribution and correlations, transitivity and community structure. We complement the structural analysis by incorporating players' level of play as node metadata. Although both networks are topologically different, we show that in both cases players gather in communities according to their expertise and that an emergent rich-club structure, composed by the top-rated players, is also present.
arXiv comment12 pages, 6 figures, 2 tables
References in corpus (26)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community detection in graphs
- Finding community structure in very large networks
- Assortative mixing in networks
- The structure of scientific collaboration networks
- Hierarchical organization of modularity in metabolic networks
- Mixing patterns in networks
- Hierarchical Organization in Complex Networks
- Detecting rich-club ordering in complex networks
- Clustering in Complex Directed Networks
- Large-scale topological and dynamical properties of Internet
- The Rich-Club Phenomenon In The Internet Topology
- A Comparative Analysis of Community Detection Algorithms on Artificial Networks
- Weighted Evolving Networks
- Structure and inference in annotated networks
- Community detection in networks: Structural communities versus ground truth
- Tuning clustering in random networks with arbitrary degree distributions
- Socioeconomic correlations and stratification in social-communication networks
- Zipf law in the popularity distribution of chess openings
- Clustering Drives Assortativity and Community Structure in Ensembles of Networks
- Move-by-move dynamics of the advantage in chess matches reveals population-level learning of the game
- Innovation and Nested Preferential Growth in Chess Playing Behavior
- Memory and long-range correlations in chess games
- A study of memory effects in a chess database
- Sequencing Chess