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 the article's co-authors, graduate student Panos Oikonomou and Philippe Cluzel, Assistant Professor in Physics.
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.
In the engineering arena, the findings of Oikonomou and Cluzel indicate that using a scale-free architecture rather than a random network design in new electronic devices will likely produce better results.
Many engineers specialize in finding the best way to train artificial neural networks using an array of powerful computer programs. "The problem is that it usually takes time to find which connections you have to change within a network to achieve your target function," Cluzel said.
Noted Oikonomou: "If you start with an architecture that is scale-free, maybe this would give you better results, quicker."
Source: University of Chicago
Related stories:
New data center architecture from commodity network elements
Computer scientists at the UC San Diego's Jacobs School of Engineering have proposed a new way to build data centers that could save companies money and deliver more computing capability to end-users.
Intel Unveils New Chip Designs
In his Intel Developer Forum keynote today, Pat Gelsinger detailed the roadmap for Intel's continued march toward pervasive, higher performance and power efficient computing. The senior vice president and general manager of Intel's Digital Enterprise Group discussed new features of the company's next-generation processor family including a new turbo mode that shifts the processor into a higher gear for mind-blowing performance without a heat penalty.
'Virtuality' gets real
(PhysOrg.com) -- Up to now virtual reality has proved cumbersome as a design tool, but European researchers are finalising a system that brings ‘virtuality’ to the wider world.
Hypercubes Could Be Building Blocks of Nanocomputers
Multi-dimensional structures called hypercubes may act as the building blocks for tomorrow’s nanocomputers – machines made of such tiny elements that they are dominated not by forces that we’re familiar with every day, but by quantum properties.
Motorola Introduces Industry’s First Tri-Radio 802.11n Access Point
Motorola, Inc. today announced its AP-7131, the industry’s first tri-radio 802.11n access point (AP) featuring Motorola’s new adaptive AP architecture. The unique tri-radio design integrates three 802.11n radios that simultaneously support high-speed client access, mesh backhaul and dedicated dual-band intrusion protection for enabling the all-wireless enterprise. Using an expansion slot, the third radio can be field upgraded to enable next-generation 3G/4G technologies like WiMAX for primary or redundant WAN connectivity.
Princeton researchers envision a more secure Internet
Like human society itself, the world's computerized infrastructure is wondrously complex, both spectacularly fertile and deeply flawed.
EPIC: Building the Perfect Chip
Three years ago a team from Bell Labs took on a very daunting challenge – put an optical networking system on a commercially manufactured silicon chip, load it with a smorgasbord of sophisticated opto-electronic devices in a combination that’s never been done before, and make it easy to mass produce.
Intel Unveils 16 Next-Generation Processors, Including First Notebook Chips Built on 45nm Technology
Intel Corporation unveiled 16 products today, including the company's first 45 nanometer (nm) processors for Intel Centrino Processor Technology based laptops.
