Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Hierarchy: A novel approach to understanding hierarchical
  structures in complex networks   Trophic coherence, a measure of a graph's hierarchical organisation, has been
shown to be linked to a graph's structural and dynamical aspects such as
cyclicity, stability and normality. Trophic levels of vertices can reveal their
functional properties and partition and rank the vertices accordingly. Yet
trophic levels and hence trophic coherence can only be defined on graphs with
basal vertices, vertices with zero in-degree. Consequently, trophic analysis of
graphs had been restricted until now. In this paper we introduce a novel
framework, a generalisation of trophic levels, which we call hierarchical
levels, that can be defined on any simple graph. Within this general framework,
we develop additional metrics named influence centrality, a measure of a
vertices ability to influence dynamics, and democracy coefficient, a measure of
overall feedback in the system, both of which have implications for the
controllability of complex systems. We discuss how our generalisation relates
to previous attempts and what new insights are illuminated on the topological
and dynamical aspects of graphs. Finally, we show how the hierarchical
structure of a network relates to the incidence rate in a SIS epidemic model.

28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ