• HOME
  • NEWS
    • BIOENGINEERING
    • SCIENCE NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • FORUM
    • INSTAGRAM
    • TWITTER
  • CONTACT US
Monday, March 8, 2021
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
    • BIOENGINEERING
    • SCIENCE NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • FORUM
    • INSTAGRAM
    • TWITTER
  • CONTACT US
  • HOME
  • NEWS
    • BIOENGINEERING
    • SCIENCE NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • FORUM
    • INSTAGRAM
    • TWITTER
  • CONTACT US
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News Biology

Really random networks

Bioengineer by Bioengineer
February 10, 2021
in Biology
0
Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

New mathematical method for generating random connected networks

IMAGE

Credit: Szabolcs Horvat et al. 2020 / MPI-CBG / CSBD

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

###

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

Media Contact
Katrin Boes
[email protected]

Original Source

https://www.mpi-cbg.de/news-events/latest-news/article/news/really-random-networks/

Tags: Algorithms/ModelsBiologyCell BiologyMathematics/Statistics
Share12Tweet8Share2ShareShareShare2

Related Posts

IMAGE

Virtual avatar coaching with community context for adult-child dyads

March 8, 2021
IMAGE

What can stream quality tell us about quality of life?

March 5, 2021

Species traded legally through Hong Kong with inadequate traceability

March 5, 2021

Switzerland’s energy transition

March 5, 2021

Leave a Reply Cancel reply

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

POPULAR NEWS

  • IMAGE

    Terahertz accelerates beyond 5G towards 6G

    694 shares
    Share 278 Tweet 174
  • People living with HIV face premature heart disease and barriers to care

    86 shares
    Share 34 Tweet 22
  • Global analysis suggests COVID-19 is seasonal

    39 shares
    Share 16 Tweet 10
  • HIV: an innovative therapeutic breakthrough to optimize the immune system

    36 shares
    Share 14 Tweet 9

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Tags

BiologyEcology/EnvironmentMaterialsMedicine/HealthClimate ChangePublic HealthCell BiologyInfectious/Emerging DiseasescancerGeneticsTechnology/Engineering/Computer ScienceChemistry/Physics/Materials Sciences

Recent Posts

  • Helping people understand glaucoma with a mobile app
  • Virtual avatar coaching with community context for adult-child dyads
  • New Lancet series shows mixed progress on maternal and child undernutrition in last decade
  • “Magic sand” might help us understand the physics of granular matter
  • Contact Us

© 2019 Bioengineer.org - Biotechnology news by Science Magazine - Scienmag.

No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

© 2019 Bioengineer.org - Biotechnology news by Science Magazine - Scienmag.

Welcome Back!

Login to your account below

Forgotten Password?

Create New Account!

Fill the forms below to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In