Really random networks

February 10, 2021

Many natural and human-made networks, such as computer, biological or social networks have a connectivity structure that critically shapes their behavior. The academic field of network science is concerned with analyzing such real-world complex networks and understanding how their structure influences their function or behavior. Examples are the vascular network of our bodies, the network of neurons in our brain, or the network of how an epidemic is spreading through a society.

The need for reliable null models

The analysis of such networks often focuses on finding interesting properties and features. For example, does the structure of a particular contact network help diseases spread especially quickly? In order to find out, we need a baseline--a set of random networks, a so-called "null model"--to compare to. Furthermore, since more connections obviously create more opportunities for infection, the number of connections of each node in the baseline should be matched to the network we analyze. Then if our network appears to facilitate spreading more than the baseline, we know it must be due to its specific network structure. However, creating truly random, unbiased, null models that are matched in some property is difficult--and usually requires a different approach for each property of interest. Existing algorithm that create connected networks with a specific number of connections for each node all suffer from uncontrolled bias, which means that some networks are generated more than others, potentially compromising the conclusions of the study.

A new method that eliminates bias

Szabolcs Horvát and Carl Modes at the Center for Systems Biology Dresden (CSBD) and the Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG) developed such a model which makes it possible to eliminate bias, and reach solid conclusions. Szabolcs Horvát describes: "We developed a null model for connected networks where the bias is under control and can be factored out. Specifically, we created an algorithm which can generate random connected networks with a prescribed number of connections for each node. With our method, we demonstrated that more naïve but commonly used approaches may lead to invalid conclusions." The coordinating author of the study, Carl Modes concludes: "This finding illustrates the need for mathematically well-founded methods. We hope that our work will be useful to the broader network science community. In order to make it as easy as possible for other researchers to use it, we also developed a software and made it publicly available."
-end-
Publicly available software:
https://github.com/szhorvat/ConnectedGraphSampler

Original Publication

Szabolcs Horvát and Carl D. Modes, Connectedness matters: Construction and exact random sampling of connected networks, J. Phys. Complex 2, 015008 (2021).

Max-Planck-Gesellschaft

Related Bias Articles from Brightsurf:

Gender bias kept alive by people who think it's dead
Workplace gender bias is being kept alive by people who think it's no longer an issue, new research suggests.

Sex bias in pain research
Most pain research remains overwhelmingly based on the study of male rodents, continuing to test hypotheses derived from earlier experiments on males.

Effects of gender bias, stereotypes in surgical training
This randomized clinical trial investigated the association between pro-male gender bias and negative stereotypes against women during surgical residency on surgical skills and proactive career development of residents in general surgery training programs.

New research finds racial bias in rideshare platforms
New research to be published in the INFORMS journal Management Science has found popular rideshare platforms exhibit racial and other biases that penalize under-represented minorities and others seeking to use their services.

Scientists can see the bias in your brain
The strength of alpha brain waves reveals if you are about to make a biased decision, according to research recently published in JNeurosci.

Design approach may help fix bias in artificial intelligence
Bias in artificial intelligence is well established. Researchers are now proposing that developers incorporate the concept of 'feminist design thinking' into their process as a way of improving equity -- particularly in the development of software used in hiring.

A cautionary tale about measuring racial bias in policing
Racial bias and policing made headlines last year after a study examining records of fatal police shootings claimed white officers were no more likely to shoot racial minorities than nonwhite officers.

Scientists reveal the neural basis of confirmation bias
An international research team comprising neuroscientists at Virginia Tech and the University of London revealed brain mechanisms and functional regions that underlie confirmation bias -- a phenomenon where people strongly favor information that reinforces their existing opinions over contradictory ones.

Scientists take action to prevent sexual harassment and bias
In a policy paper published in the journal Science, scientists from a variety of fields highlight key ways institutions and funding agencies can help address sexual harassment and gender bias in the STEM workplace.

'I knew that was going to happen:' Déjà vu and the 'postdictive' bias
Memory researcher Anne Cleary has a new theory on why déjà vu is accompanied not only by feelings of prediction, but also an 'I knew that was going to happen' feeling.

Read More: Bias News and Bias 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.