Detection of the Elite Structure in a Virtual Multiplex Social System by Means of a Generalised K-Core

Elites are subgroups of individuals within a society that have the ability and means to influence, lead, govern, and shape societies. Members of elites are often well connected individuals, which enables them to impose their influence to many and to quickly gather, process, and spread information. Here we argue that elites are not only composed of highly connected individuals, but also of intermediaries connecting hubs to form a cohesive and structured elite-subgroup at the core of a social network. For this purpose we present a generalization of the -core algorithm that allows to identify a social core that is composed of well-connected hubs together with their ‘connectors’. We show the validity of the idea in the framework of a virtual world defined by a massive multiplayer online game, on which we have complete information of various social networks. Exploiting this multiplex structure, we find that the hubs of the generalised -core identify those individuals that are high social performers in terms of a series of indicators that are available in the game. In addition, using a combined strategy which involves the generalised -core and the recently introduced -core, the elites of the different ’nations’ present in the game are perfectly identified as modules of the generalised -core. Interesting sudden shifts in the composition of the elite cores are observed at deep levels. We show that elite detection with the traditional -core is not possible in a reliable way. The proposed method might be useful in a series of more general applications, such as community detection.

[1]  Ginestra Bianconi,et al.  Emergence of large cliques in random scale-free networks , 2006 .

[2]  Frank Harary,et al.  A Procedure for Clique Detection Using the Group Matrix , 1957 .

[3]  S. Keller,et al.  Beyond the Ruling Class: Strategic Elites in Modern Society , 1966 .

[4]  R. Carter.  11 – IT and society , 1991 .

[5]  Michael Szell,et al.  How women organize social networks different from men , 2012, Scientific Reports.

[6]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[7]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[8]  John Scott.  What is social network analysis , 2010 .

[9]  Stefan Thurner,et al.  Triadic closure dynamics drives scaling laws in social multiplex networks , 2013, 1301.0259.

[10]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[11]  Bernat Corominas-Murtra,et al.  Nested subgraphs of complex networks , 2007, 0712.0512.

[12]  C. Wright Mills,et al.  Power Elite , 1956, Encyclopedia of Social Network Analysis and Mining.

[13]  Anatol Rapoport,et al.  Spread of information through a population with socio-structural bias: III. Suggested experimental procedures , 1954 .

[14]  Michael Szell,et al.  Social Dynamics in a Large-Scale Online Game , 2012, Adv. Complex Syst..

[15]  G. Bianconi.  Statistical mechanics of multiplex networks: entropy and overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Noah E. Friedkin,et al.  Structural Cohesion and Equivalence Explanations of Social Homogeneity , 1984 .

[17]  S. Keller,et al.  Beyond the ruling class , 1963 .

[18]  G. William Domhoff,et al.  Who Rules America? , 2021 .

[19]  Michael Szell,et al.  Emergence of Good Conduct, Scaling and Zipf Laws in Human Behavioral Sequences in an Online World , 2012, PloS one.

[20]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[21]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[22]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[23]  Michael Szell,et al.  Measuring social dynamics in a massive multiplayer online game , 2009, Soc. Networks.

[24]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[25]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[26]  C. Wright Mills,et al.  The Structure of Power in American Society , 1958, Power in Modern Societies.

[27]  Vito Latora,et al.  Understanding mobility in a social petri dish , 2011, Scientific Reports.

[28]  Sergi Valverde,et al.  K-scaffold subgraphs of complex networks , 2007 .

[29]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[30]  Pol Colomer-de-Simon,et al.  Deciphering the global organization of clustering in real complex networks , 2013, Scientific Reports.

[31]  Marc Barthelemy,et al.  Growing multiplex networks , 2013, Physical review letters.

[32]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[33]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[34]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[35]  T. Bottomore,et al.  Elites and society , 1965 .

[36]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[38]  Stefan Thurner,et al.  Behavioral and Network Origins of Wealth Inequality: Insights from a Virtual World , 2014, PloS one.