>>> context weblog
sampling new cultural context
| home | site map | about context | donate | lang >>> español - català |
friday :: august 25, 2006
   
 
evolutionary path: scale-free networks

The architecture that pervades biological networks gives them an evolutionary edge by allowing them to evolve to perform new functions more rapidly than an alternative network design, according to computer simulations conducted at the University of Chicago.

Scientists have found the same intricate network architecture of evolution just about everywhere they look. This architecture characterizes the interaction network of proteins in yeast, worms, fruit flies and viruses, to name a few. But this same architecture also pervades social networks and even computer networks, affecting, for example, the functioning of the World Wide Web.

“These results highlight an organizing principle that governs the evolution of complex networks and that can improve the design of engineered systems,” wrote co-authors, Panos Oikonomou and Philippe Cluzel.

This organizing principle is what scientists call a “scale-free design.” A diagram of this design resembles the route maps of airline companies. “You have hubs that are highly linked with airplanes going in and out of those hubs,” Oikonomou said. But then smaller airports also exist that have far fewer connections, and there are various scales of connections in between.

Oikonomou and Cluzel initiated his project to find out if network design conferred any kind of evolutionary advantage. They created a Darwinian computer simulation to compare the evolvability of this scale-free network design with a more random design in which all network components have approximately the same number of connections. They programmed this computer world to have random mutations and natural selection operate on its digital populations, then compared how long it took the two types of networks to evolve the ability to perform a new task.

The populations organized in scale-free networks evolved rapidly and smoothly, while randomly organized networks evolved slowly and in spurts following a succession of rare and beneficial random events. “They followed drastically different evolutionary paths,” Cluzel said. Cluzel plans to conduct laboratory experiments on bacteria to test the validity of the organizing principle he and Oikonomou have identified via their simulations.

Their goal was to better understand biological evolution, but social and economic networks also display a scale-free architecture. “These networks can be people, they can be molecules, they can be whatever you like,” Cluzel said. >from *Digital World Reveals Architecture of Evolution*. August 7, 2006

related context
>
social network theory to the test. the interaction between social network structure and collective problem solving. august 10, 2006
> coupled oscillators -that is, entities capable of responding to each other's signals- will spontaneously self-organize. april 9, 2003
> small-world networking. february 4, 2003
> organizing principles of networks. november 11, 2002
> the new science of networks. june 6, 2002

imago
>
tim miller gets trapped in a free-scale network hub

| permaLink






> context weblog archive
december 2006
november 2006
october 2006
september 2006
august 2006
july 2006
june 2006
may 2006
april 2006
march 2006
february 2006
january 2006
december 2005
november 2005
october 2005
september 2005
august 2005
july 2005
june 2005
may 2005
april 2005
march 2005
february 2005
january 2005
december 2004
november 2004
october 2004
september 2004
august 2004
july 2004
june 2004
may 2004
april 2004
march 2004
february 2004
january 2004
december 2003
november 2003
october 2003
june 2003
may 2003
april 2003
march 2003
february 2003
january 2003
december 2002
november 2002
october 2002
july 2002
june 2002
may 2002
april 2002
march 2002
february 2002
january 2002
countdown 2002
december 2001
november 2001
october 2001
september 2001
august 2001

more news in
> sitemap

Google


context archives all www
   "active, informed citizen participation is the key to shaping the network society. a new 'public sphere' is required." seattle statement
| home | site map | about context | donate | lang >>> español - català |
03 http://straddle3.net/context/03/en/2006_08_25.html