Mathematical Formulation of Multilayer Networks

See on Scoop.itNetworks and Big Data

Describing a social network based on a particular type of human social interaction, say, Facebook, is conceptually simple: a set of nodes representing the people involved in such a network, linked by their Facebook connections. But, what kind of network structure would one have if all modes of social interactions between the same people are taken into account and if one mode of interaction can influence another? Here, the notion of a “multiplex” network becomes necessary. Indeed, the scientific interest in multiplex networks has recently seen a surge. However, a fundamental scientific language that can be used consistently and broadly across the many disciplines that are involved in complex systems research was still missing. This absence is a major obstacle to further progress in this topical area of current interest. In this paper, we develop such a language, employing the concept of tensors that is widely used to describe a multitude of degrees of freedom associated with a single entity.

Our tensorial formalism provides a unified framework that makes it possible to describe both traditional “monoplex” (i.e., single-type links) and multiplex networks. Each type of interaction between the nodes is described by a single-layer network. The different modes of interaction are then described by different layers of networks. But, a node from one layer can be linked to another node in any other layer, leading to “cross talks” between the layers. High-dimensional tensors naturally capture such multidimensional patterns of connectivity. Having first developed a rigorous tensorial definition of such multilayer structures, we have also used it to generalize the many important diagnostic concepts previously known only to traditional monoplex networks, including degree centrality, clustering coefficients, and modularity.

We think that the conceptual simplicity and the fundamental rigor of our formalism will power the further development of our understanding of multiplex networks.

 

See on prx.aps.org

Annunci

Rispondi

Effettua il login con uno di questi metodi per inviare il tuo commento:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...