Kyoto Prize Laureate Unsnarls Electronic Networks

An anonymous reader writes "Electronic networks — from wireless cellular to the Internet — are often too big to simulate node-by-node, but new uses of graph theory are unsnarling them, according to former Microsoft Research fellow and electronics-guru Laszlo Lovasz, who spoke at the Kyoto Prize Symposium this week. 'We are identifying what is common to these networks—mathematically—so that even very large networks can be accurately modeled,' said Lovasz. He also showed some very cool methods that anybody can use to make any network--even simple organizational charts--easier to read. And even if you don't use them for real work, they are just fun to play with (his app, for instance, allows you to input a random network, which it then redraws right before your eyes so no connections cross over each other, making them extremely legible)."