Featured Research

from universities, journals, and other organizations

Good Connections Are Everything

Date:
July 15, 2005
Source:
Max-Planck-Gesellschaft
Summary:
Ordered activity patterns are very robust against random perturbations but rather sensitive to selective perturbations. Disordered patterns, on the other hand, decay very fast and relax towards an ordered pattern even if the network becomes infinitely large. In addition, these scale-free networks can also be used to store and retrieve a large number of fixed patterns.

The biosphere contains many scale-free networks. Prominent examples are provided by the functional networks within the human brain. Scientists at the Max Planck Institute of Colloids and Interfaces have discovered that activity patterns in such biomimetic networks have unusual dynamic properties, which are controlled by a few, highly connected nodes. As a result, ordered activity patterns are very robust against random perturbations but rather sensitive to selective perturbations. Disordered patterns, on the other hand, decay very fast and relax towards an ordered pattern even if the network becomes infinitely large. In addition, these scale-free networks can also be used to store and retrieve a large number of fixed patterns (PNAS, Advanced Online Publication, 8 July 2005).

The human brain consists of about 100 billion nerve cells or neurons that are interconnected to form a huge network. Each neuron can be active by producing an action potential. If we were able to make a snapshot of the whole neural network, we would see, at any moment in time, a certain pattern of active and inactive neurons. If we combined many such snapshots into a movie, we would find that this activity pattern changes continuously with time, (see Figure 1). This pattern evolution represents the global dynamics of the neural network. At present, one cannot observe such activity patterns on the level of single neurons, but modern imaging techniques enable us to monitor coarse-grained patterns with a reduced spatial resolution. Using functional magnetic resonance imaging, for example, scientists can obtain activity patterns of about 100,000 neuron clusters, each of which contains about one million neurons.

The neuron clusters form another, coarse-grained network. Each cluster corresponds to a node of this network, and each node can be characterized by its degree, i.e., by the number of connections to other nodes, see Figure 1. This degree varies from node to node. We may then count the number of nodes within the network that have a certain degree. In this way, we obtain a histogram or distribution for the degree of the nodes; this distribution determines the probability P(k) that a randomly selected node has k connections attached it. It has been recently found from magnetic resonance imaging that the functional networks of neuron clusters in the human brain are characterized by a degree distribution P(k) that is scale-free.

In order to understand the meaning of the term ‚scale-free’, let us consider the probabilities P(10), P(100), P(1000), and P(10000) to find a node with 10, 100, 1000, and 10000 connections, respectively. A scale-free network has the property that the probability ratio P(100)/P(10) is equal to the ratio P(1000)/P(100) which is equal to the ratio P(10000)/P(1000) etc. The logarithm of this constant ratio defines the decay exponent 'gamma'. For the functional networks of the human brain, the decay exponent was found to be approximately equal to 2.1.

Scientists at the Max Planck Institute of Colloids and Interfaces have now discovered that activity patterns on such scale-free networks exhibit unusual dynamic properties as described in the recent PNAS study. First, if one starts from an ordered network pattern, one finds that this ordered pattern is very robust with respect to perturbations of randomly chosen nodes but rather sensitive with respect to selective perturbations of the highly connected nodes. In fact, the relative fraction of highly connected nodes that one has to perturb in order to transform one ordered pattern into another one goes to zero as the decay exponent approaches the value of 2. Second, if one starts with a disordered pattern, this initial pattern transforms into an ordered one on a very short time scale, a property which applies even to an infinite network. In both cases, the tiny fraction of highly connected nodes is sufficient to spread the relevant information over the whole network.

Such networks may also be used in order to store and retrieve a certain number of fixed patterns. The new PNAS study shows that scale-free networks with a decay exponent which is larger than 2 but smaller than 2.5, can store a huge number of patterns which increases continuously with the size of the network. As the decay exponent approaches the value of 2, the storage capacity of the network becomes proportional to the network size. In contrast, if the decay exponent exceeds the value of 2.5, the number of stored patterns remains small even for an infinite network. Thus, scale-free biomimetic networks where the decay exponent is larger than 2 but smaller than 2.5 could provide possible designs for associative memories and pattern recognition.

The dynamic properties just described are not restricted to neural networks. Indeed, the biosphere contains a whole hierarchy of scale-free networks which typically exhibit a decay exponent in the range larger than 2 but smaller than 2.5. Additional examples are provided by the metabolic networks within biological cells which have been studied for 43 different organisms representing all three kingdoms of life. On a much larger scale, social networks, which are based on different social activities such as the collaboration of movie actors, the co-authorship of scientists, or frequent phone conversations, have the same property. Finally, the same scale-free structure is also found for networks of internet routers and for the networks of links on the world wide web. All of these networks have the property that their activity patterns are primarily controlled by the tiny fraction of highly connected nodes.

Reference:

Haijun Zhou and Reinhard Lipowsky
Dynamic pattern evolution on scale-free networks
PNAS, Advanced Online Publication, 8 July 2005


Story Source:

The above story is based on materials provided by Max-Planck-Gesellschaft. Note: Materials may be edited for content and length.


Cite This Page:

Max-Planck-Gesellschaft. "Good Connections Are Everything." ScienceDaily. ScienceDaily, 15 July 2005. <www.sciencedaily.com/releases/2005/07/050712231010.htm>.
Max-Planck-Gesellschaft. (2005, July 15). Good Connections Are Everything. ScienceDaily. Retrieved September 19, 2014 from www.sciencedaily.com/releases/2005/07/050712231010.htm
Max-Planck-Gesellschaft. "Good Connections Are Everything." ScienceDaily. www.sciencedaily.com/releases/2005/07/050712231010.htm (accessed September 19, 2014).

Share This



More Health & Medicine News

Friday, September 19, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

The Cost of Ebola

The Cost of Ebola

Reuters - Business Video Online (Sep. 18, 2014) As Sierra Leone prepares for a three-day "lockdown" in its latest bid to stem the spread of Ebola, Ciara Lee looks at the financial implications of fighting the largest ever outbreak of the disease. Video provided by Reuters
Powered by NewsLook.com
What HealthKit Bug Means For Your iOS Fitness Apps

What HealthKit Bug Means For Your iOS Fitness Apps

Newsy (Sep. 18, 2014) Apple has delayed the launch of the HealthKit app platform, citing a bug. Video provided by Newsy
Powered by NewsLook.com
U.S. Food Makers Surpass Calorie-Cutting Pledge

U.S. Food Makers Surpass Calorie-Cutting Pledge

Newsy (Sep. 18, 2014) Sixteen large food and beverage companies in the United States that committed to cut calories in their products far surpassed their target. Video provided by Newsy
Powered by NewsLook.com
Residents Vaccinated as Haiti Fights Cholera Epidemic

Residents Vaccinated as Haiti Fights Cholera Epidemic

AFP (Sep. 18, 2014) Haitians receive the second dose of the vaccine against cholera as part of the UN's vaccination campaign. Duration: 00:34 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins