2013
DOI: 10.48550/arxiv.1303.2085
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Hierarchy depth in directed networks

Abstract: We explore depth measures for flow hierarchy in directed networks. We define two measures -rooted depth and relative depth, and discuss differences between them. We investigate how the two measures behave in random Erdos-Renyi graphs of different sizes and densities and explain obtained results.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2014
2014
2014
2014

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(2 citation statements)
references
References 16 publications
0
2
0
Order By: Relevance
“…We measured the time dependence of flow hierarchy in the networks by a corresponding metric, and surprisingly found that a majority of the categories follow a unique growth tendency. It is known that hierarchical structures are less likely to appear and be present in networks with large average degree [20,23,24]. Although the growing citation networks are characterized by an increasing average degree, they also form a more hierarchical structure in time.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…We measured the time dependence of flow hierarchy in the networks by a corresponding metric, and surprisingly found that a majority of the categories follow a unique growth tendency. It is known that hierarchical structures are less likely to appear and be present in networks with large average degree [20,23,24]. Although the growing citation networks are characterized by an increasing average degree, they also form a more hierarchical structure in time.…”
Section: Discussionmentioning
confidence: 99%
“…The first and most striking observation is that the level of hierarchy is increasing in all cases, even though the average degrees corresponding to these fields are also growing (see the inset in figure 2). Studies have found that the extent of hierarchy is quickly vanishing for increasing average degrees in the configuration model [20,23,24]. This indicates that the evolved structure of the citations is nontrivial, and even networks with low G R values are considerably more hierarchical than most other real-world networks [21].…”
Section: Universal Trendsmentioning
confidence: 99%