Aurelia Butler

Many complex systems have underlying networks: they have nodes which represent units of the system and their edges indicate connections between the units. In some contexts, the connections are symmetric, but in many they are directed, for example, indicating flows from one unit to another or which units affect which other units.
A prime example of this is a food web, in which the nodes represent species and there is a directed edge from each species to those which eat it. In a directed network, the ecological concept of ‘trophic level’ allows one to assign a height to each node in such a way that on average the height goes up by one along each edge.
The trophic levels can help to associate function to nodes, for example, plant, herbivore, carnivore in a food web. The concept was reinvented in economics, where it is called ‘upstreamness’, though it can be traced back to Leontief and the ‘output multiplier’. It is also an ingredient in the construction of SinkRank, a measure of contribution to systemic risk.
Alongside ‘trophic level’, there is also ‘trophic incoherence’; this is the standard deviation of the distribution of height differences along edges and it gives a measure of the extent to which the directed edges fail to line up. The trophic incoherence is an indicator of network structure that has been related to stability, percolation, cycles, normality and various other system properties.
Trophic level and incoherence are limited in various ways, however: they require the network to have basal nodes (ones with no incoming edges), the basal nodes are given too much emphasis, and if there is more than one they do not give a stable way to determine levels and incoherence for a piece of a network, and they do not give a natural notion of maximal incoherence.
In the paper, ‘How directed is a directed network?’, published today, the 9th September in the journal Royal Society Open Science, researchers from the University of Warwick and the University of Birmingham reveal a new method for analysing hierarchies in complex networks and illustrate it by applications to economics, language and gene expression.
The researchers introduce improved notions of trophic level and trophic coherence, which do not require basal or top nodes, are as easy to compute as the old notions, and are connected in the same way with network properties such as normality, cycles and spectral radius. They expect this to be a valuable tool in domains from ecology and biochemistry to economics, social science and humanities.
Professor Robert MacKay, from the Mathematics Institute at the University of Warwick comments:
“Our method makes hierarchical structure apparent in directed networks and quantifies the extent to which the edges do not line up. We expect it to be useful in disparate contexts, such as determining the extent of influence in a social network or organisational management, assessing the situation of the UK in the face of Brexit trade talks, illuminating how biochemical reaction networks function, and understanding how the brain works.”

Story Source:
Materials provided by University of Warwick. Note: Content may be edited for style and length. More

Research has shown for the first time that a computer model can replicate and explain a unique property displayed by a crucial brain cell. Their findings shed light on how groups of neurons can self-organize by synchronizing when they fire fast. More

Researchers have described their novel plant-based energy storage device that could charge even electric cars within a few minutes in the near future. Furthermore, they said their devices are flexible, lightweight and cost-effective. More

Researchers used quantum optics to advance state-of-the-art microscopy and illuminate a path to detecting material properties with greater sensitivity than is possible with traditional tools. More

Future wireless networks of the 6th generation (6G) will consist of a multitude of small radio cells that need to be connected by broadband communication links. In this context, wireless transmission at THz frequencies represents a particularly attractive and flexible solution. Researchers have now developed a novel concept for low-cost terahertz receivers. More

Inspired by the need for new and better therapies for neurodegenerative diseases, researchers are exploring the link between uncontrolled inflammation within the brain and the brain’s immune cells, known as microglia, which are emerging as a promising cellular target because of the prominent role they play in brain inflammation. The group highlights the design considerations and benefits of creating therapeutic nanoparticles for carrying pharmacological factors directly to the sites of the microglia. More

A recent study has shed new light on the Minoan system of fractions, one of the outstanding enigmas tied to the ancient writing of numbers. More

In physics, it is essential to be able to show a theoretical assumption in actual, physical experiments. For more than a hundred years, physicists have been aware of the link between the concepts of disorder in a system, and information obtained by measurement. However, a clean experimental assessment of this link in common monitored systems, that is systems which are continuously measured over time, was missing so far. More