A new method for directed networks could help multiple levels of science

September 08, 2020

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."

High-res image available at: https://warwick.ac.uk/services/communications/medialibrary/images/september_2020/global_book_translation_network.jpg

Caption: Global book translation network plotted with new trophic level vertically. Edges and edge weights represent the number of books translated from source into target language. Upward arrows are plotted green and downward arrows red. Node size is proportional to the sum of incoming and outgoing weights.

Credit: University of Warwick

Paper available to view at: http://dx.doi.org/10.1098/rsos.201138

For further information please contact:

Alice Scott
Media Relations Manager - Science
University of Warwick
Tel: +44 (0) 7920 531 221
E-mail: alice.j.scott@warwick.ac.uk

University of Warwick

Related Economics Articles from Brightsurf:

A century of misunderstanding of a key tool in the economics of natural resources
In the past few weeks, oil prices have fallen to record lows.

What comes after COVID-19? Special issue in the journal Population and Economics
At this alarming time, when the COVID-19 pandemic is on everyone's mind, a new special issue in the open-access peer-reviewed journal Population and Economics provides a platform for discussion on the impact of the pandemic on the population and economics, both in Russia and worldwide.

Challenges for Russia's agriculture: new special issue in Russian Journal of Economics
While Russia seems to have tackled its historic problem: food shortage -- with the agri-food sector becoming one of the most steadily developing of the national economy in the last decade -- there is a new set of challenges.

Brief entrance test can predict academic success within first year of study in economics
German researchers at Johannes Gutenberg University Mainz (JGU) and Humboldt-Universit├Ąt zu Berlin found that even a short test can reliably predict students' success within their first year of study in economics -- much better than an intelligence test or predictions based on school grades.

The case for economics -- by the numbers
In recent years, criticism has been levelled at economics for being insular and unconcerned about real-world problems.

Scientists develop open-source software to analyze economics of biofuels, bioproducts
Perennial grasses can be converted into everything from ethanol to bioplastics, but it's unclear which bioproducts hold the greatest potential.

Life data economics: calling for new models to assess the value of human data
After the collapse of the blockchain bubble a number of research organisations are developing platforms to enable individual ownership of life data and establish the data valuation and pricing models.

SCAI and ACVP release consensus statement on cardiovascular catheterization laboratory economics
A newly released expert consensus statement provides recommendations for optimizing the financial operations of the cardiovascular catheterization laboratory (CCL) while providing cutting-edge patient care.

Shocking economics
Understanding economies in times of crises? Modern macroeconomics failed so far.

When does one of the central ideas in economics work?
Many situations in economics are complicated and competitive; this research raises the question of whether many theories in economics may suffer from the very fundamental problem that the key behavioral assumption of equilibrium is wrong.

Read More: Economics News and Economics Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.