Edge direction and the structure of networks

Details Edge direction and the structure of networks Edge direction and the structure of networks

2009-08-29

arxiv.org/abs/0908.4288v2

Proceedings of the National Academy of Sciences of the United States of America 2010, Vol. 107, No. 24

Physics

Physics and Society

13 pages, 6 figures, 3 tables

Scientific paper

10.1073/pnas.0912671107

Directed networks are ubiquitous and are necessary to represent complex systems with asymmetric interactions---from food webs to the World Wide Web. Despite the importance of edge direction for detecting local and community structure, it has been disregarded in studying a basic type of global diversity in networks: the tendency of nodes with similar numbers of edges to connect. This tendency, called assortativity, affects crucial structural and dynamic properties of real-world networks, such as error tolerance or epidemic spreading. Here we demonstrate that edge direction has profound effects on assortativity. We define a set of four directed assortativity measures and assign statistical significance by comparison to randomized networks. We apply these measures to three network classes---online/social networks, food webs, and word-adjacency networks. Our measures (i) reveal patterns common to each class, (ii) separate networks that have been previously classified together, and (iii) expose limitations of several existing theoretical models. We reject the standard classification of directed networks as purely assortative or disassortative. Many display a class-specific mixture, likely reflecting functional or historical constraints, contingencies, and forces guiding the system's evolution.

Affiliated with

Also associated with

No associations

Rating

Edge direction and the structure of networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Edge direction and the structure of networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Edge direction and the structure of networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-597267