title: Detection of the elite structure in a virtual multiplex social system by means of a generalised K-core.
abstract: 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 K-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 K-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 Kcore and the recently introduced M-core, the elites of the different 'nations' present in the game are perfectly identified as modules of the generalised K-core. Interesting sudden shifts in the composition of the elite cores are observed at deep levels. We show that elite detection with the traditional K-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.
authors.affiliation: Section for Science of Complex Systems, Medical University of Vienna, Spitalgasse 23, A-1090, Vienna, Austria.
authors.forename: Bernat
authors.initials: B
authors.lastname: Corominas-Murtra
authors.affiliation: Section for Science of Complex Systems, Medical University of Vienna, Spitalgasse 23, A-1090, Vienna, Austria.
authors.forename: Benedikt
authors.initials: B
authors.lastname: Fuchs
authors.affiliation: Section for Science of Complex Systems, Medical University of Vienna, Spitalgasse 23, A-1090, Vienna, Austria; Santa Fe Institute, 1399 Hyde Park Road, 87501, Santa Fe, New Mexico, United States of America; IIASA, Schlossplatz 1, A-2361, Laxenburg, Austria.
authors.forename: Stefan
authors.initials: S
authors.lastname: Thurner
mesh_terms: D000465:Algorithms; D006608:Hierarchy, Social; D006801:Humans; D060756:Social Networking; D014584:User-Computer Interface