Distribution hierarchies in directed networks

Recently, Ahnert and Fink [AF08] showed that some classes of directed networks are cleanly separated in the space of the clustering signature. In this work we will study the relation hierarchy among subgraph distributions in directed networks and derive how the clustering signature ts into this hierarchy. Thereby we gather a fundamental understanding of the network dynamics and build a framework for the analysis of stochastic processes.

[1]  S. N. Dorogovtsev.  Clustering of correlated networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Tomas Hruz,et al.  Higher-order distributions and nongrowing complex networks without multiple connections. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  S E Ahnert,et al.  Clustering signatures classify directed networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[6]  I. Farkas,et al.  Equilibrium statistical mechanics of network structures , 2004 .

[7]  T S Evans,et al.  Exact solution for the time evolution of network rewiring models. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.