Directed or Undirected? A New Index to Check for Directionality of Relations in Socio-Economic Networks

This paper proposes a simple procedure to decide whether the empirically-observed adjacency or weights matrix, which characterizes the graph underlying a socio-economic network, is sufficiently symmetric (respectively, asymmetric) to justify an undirected (respectively, directed) network analysis. We introduce a new index that satisfies two main properties. First, it can be applied to both binary or weighted graphs. Second, once suitably standardized, it distributes as a standard normal over all possible adjacency/weights matrices. To test the index in practice, we present an application that employs a set of well-known empirically-observed social and economic networks.

[1]  Béla Bollobás,et al.  Random Graphs , 1985 .

[2]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[3]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[5]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[6]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[7]  A. Crofts,et al.  Structure and function of the -complex of , 1992 .

[8]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Diego Garlaschelli,et al.  Fitness-dependent topological properties of the world trade web. , 2004, Physical review letters.

[10]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[11]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[12]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[13]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[14]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[15]  D. Garlaschelli,et al.  Structure and evolution of the world trade network , 2005, physics/0502066.

[16]  Frank Harary,et al.  Graph Theory , 2016 .