In network theory, multidimensional networks, a special type of multilayer network, are networks with multiple kinds of relations. Increasingly sophisticated attempts to model real-world systems as multidimensional networks have yielded valuable insight in the fields of social network analysis, economics, urban and international transport, ecology, psychology, medicine, biology, commerce, climatology, physics, computational neuroscience, operations management, and finance.
Terminology The rapid exploration of complex networks in recent years has been dogged by a lack of standardized naming conventions, as various groups use overlapping and contradictory terminology to describe specific network configurations (e.g., multiplex, multilayer, multilevel, multidimensional, multirelational, interconnected). To fully leverage the dataset information on the directional nature of the communications, some authors consider only direct networks without any labels on vertices, and introduce the definition of edge-labeled multigraphs which can cover many multidimensional situations. The term "fully multidimensional" has also been used to refer to a multipartite edge-labeled multigraph. Multidimensional networks have also recently been reframed as specific instances of multilayer networks. In this case, there are as many layers as there are dimensions, and the links between nodes within each layer are simply all the links for a given dimension.
Definition
Unweighted multilayer networks In elementary network theory, a network is represented by a graph G = ( V , E ) {\displaystyle G=(V,E)} in which V {\displaystyle V} is the set of nodes and E {\displaystyle E} the links between nodes, typically represented as a tuple of nodes u , v ∈ V {\displaystyle u,v\in V} . While this basic formalization is useful for analyzing many systems, real world networks often have added complexity in the form of multiple types of relations between system elements. An early formalization of this idea came through its application in the field of social network analysis (see, e.g., and papers on relational algebras in social networks) in which multiple forms of social connection between people were represented by multiple types of links. To accommodate the presence of more than one type of link, a multidimensional network is represented by a triple G = ( V , E , D ) {\displaystyle G=(V,E,D)} , where D {\displaystyle D} is a set of dimensions (or layers), each member of which is a different type of link, and E {\displaystyle E} consists of triples ( u , v , d ) {\displaystyle (u,v,d)} with u , v ∈ V {\displaystyle u,v\in V} and d ∈ D {\displaystyle d\in D} . Note that as in all directed graphs, the links ( u , v , d ) {\displaystyle (u,v,d)} and ( v , u , d ) {\displaystyle (v,u,d)} are distinct. By convention, the number of links between two nodes in a given dimension is either 0 or 1 in a multidimensional network. However, the total number of links between two nodes across all dimensions is less than or equal to | D | {\displaystyle |D|} .
Weighted multilayer networks In the case of a weighted network, this triplet is expanded to a quadruplet e = ( u , v , d , w ) {\displaystyle e=(u,v,d,w)} , where w {\displaystyle w} is the weight on the link between u {\displaystyle u} and v {\displaystyle v} in the dimension d {\displaystyle d} .
Further, as is often useful in social network analysis, link weights may take on positive or negative values. Such signed networks can better reflect relations like amity and enmity in social networks. Alternatively, link signs may be figured as dimensions themselves, e.g. G = ( V , E , D ) {\displaystyle G=(V,E,D)} where D = { − 1 , 0 , 1 } {\displaystyle D=\{-1,0,1\}} and E = { ( u , v , d ) ; u , v ∈ V , d ∈ D } {\displaystyle E=\{(u,v,d);u,v\in V,d\in D\}} This approach has particular value when considering unweighted networks. This conception of dimensionality can be expanded should attributes in multiple dimensions need specification. In this instance, links are n-tuples e = ( u , v , d 1 … d n − 2 ) {\displaystyle e=(u,v,d_{1}\dots d_{n-2})} . Such an expanded formulation, in which links may exist within multiple dimensions, is uncommon but has been used in the study of multidimensional time-varying networks.
… excerpt ends here. Continue reading the full article.
