• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Friday, August 1, 2025
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News Science

Do all networks obey the scale-free law? Maybe not

Bioengineer by Bioengineer
March 4, 2019
in Science
Reading Time: 3 mins read
0
Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

As Benjamin Franklin once joked, death and taxes are universal. Scale-free networks may not be, at least according to a new study from CU Boulder.

The research challenges a popular, two-decade-old theory that networks of all kinds, from Facebook and Twitter to the interactions of genes in yeast cells, follow a common architecture that mathematicians call “scale-free.”

Such networks fit into a larger category of networks that are dominated by a few hubs with many more connections than the vast majority of nodes–think Twitter where for every Justin Bieber (105 million followers) out there, you can find thousands of users with just a handful of fans.

In research published this week in the journal Nature Communications, CU Boulder’s Anna Broido and Aaron Clauset set out to put that theory to the test. They used computational tools to analyze a huge dataset of more than 900 networks, with examples from the realms of biology, transportation, technology and more.

Their results suggest that death and taxes may not have much competition, at least in networks. Based on Broido and Clauset’s analysis, close to 50 percent of real networks didn’t meet even the most liberal definition of what makes a network scale-free.

Those findings matter, Broido said, because the shape of a networks determines a lot about its properties, including how susceptible it is to targeted attacks or disease outbreaks.

“It’s important to be careful and precise in defining things like what it means to be a scale-free network,” said Broido, a graduate student in the Department of Applied Mathematics.

Clauset, an associate professor in the Department of Computer Science and BioFrontiers Institute, agrees.

“The idea of scale-free networks has been a unifying but controversial theme in network theory for nearly 20 years,” he said. “Resolving the controversy has been difficult because we lacked good tools and broad data. What we’ve found now is that there is little evidence for classically scale-free networks except in a few specific places. Most networks don’t look scale-free at all.”

Deciding whether or not a network is “scale-free,” however, can be tricky. Many types of networks look similar from a distance.

In scale-free networks, however, the patterns of connections coming into and out of nodes follows a precise mathematical form called a power law distribution.

To take such networks out of the realm of speculation, Clauset and Broido turned to the Index of Complex Networks (ICON). This archive, which was assembled by Clauset’s research group at CU Boulder, lists data on thousands of networks from every scientific domain. They include the social links between Star Wars characters, interactions among yeast proteins, friendships on Facebook and Twitter, airplane travel and more.

Their findings were stark. The researchers calculated that only about 4 percent of the networks they studied met the strictest criteria for being scale free. These special networks included some types of protein networks in cells and certain kinds of technological networks.

Far from being a let-down, Clauset sees these null findings in a positive light: If scale-free isn’t the norm, then scientists are free to explore new and more accurate structures for the networks people encounter every day.

“The diversity of real networks presents a mystery,” he said. “What are the common shapes of the networks? How do different kinds of networks assemble and maintain their structure over time? I’m excited that our findings open up room to explore new ideas.”

###

Media Contact
Daniel Strain
[email protected]

Related Journal Article

https://www.colorado.edu/today/2019/03/04/do-all-networks-obey-scale-free-law-maybe-not
http://dx.doi.org/10.1038/s41467-019-08746-5

Tags: Algorithms/ModelsComputer ScienceInternetMathematics/StatisticsMultimedia/Networking/Interface DesignSystem Security/HackersSystems/Chaos/Pattern Formation/ComplexityTechnology/Engineering/Computer ScienceTheory/Design
Share13Tweet8Share2ShareShareShare2

Related Posts

Five or more hours of smartphone usage per day may increase obesity

July 25, 2019
IMAGE

NASA’s terra satellite finds tropical storm 07W’s strength on the side

July 25, 2019

NASA finds one burst of energy in weakening Depression Dalila

July 25, 2019

Researcher’s innovative flood mapping helps water and emergency management officials

July 25, 2019
Please login to join discussion

POPULAR NEWS

  • Blind to the Burn

    Overlooked Dangers: Debunking Common Myths About Skin Cancer Risk in the U.S.

    60 shares
    Share 24 Tweet 15
  • Dr. Miriam Merad Honored with French Knighthood for Groundbreaking Contributions to Science and Medicine

    46 shares
    Share 18 Tweet 12
  • Study Reveals Beta-HPV Directly Causes Skin Cancer in Immunocompromised Individuals

    37 shares
    Share 15 Tweet 9
  • Sustainability Accelerator Chooses 41 Promising Projects Poised for Rapid Scale-Up

    35 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

Recent News

Revolutionary AI Technology Paves the Way for Innovative Materials to Replace Lithium-Ion Batteries

Rising Use of Cannabis for Chronic Health Issues Amid Ongoing Uncertainty

Moffitt Cancer Center Initiates Study to Enhance Advanced Lung Cancer Outcomes in Black Patients

  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

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

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

Bioengineer.org © Copyright 2023 All Rights Reserved.