@MISC{_ieeenetwork, author = {}, title = {IEEE Network • November/December 20104}, year = {} }

Share

OpenURL

Abstract

etwork science is relatively new, but its roots go all the way back to Leonhard Euler and the Bridges of Königsberg problem of 1735. Euler showed that it was impossible to parade through town crossing each of its seven bridges only once without repeating a cross-ing, and established a new field of mathematical research called graph theory [1]. Graph theory remained the providence of mathematicians for 200 years until sociologist Stanley Mil-gram used it to explain social networks called small worlds. Milgram’s experiment startled the world by showing, experi-mentally, that any two people in the United States are separat-ed by a relatively small number of intermediaries. His experiment established the now-famous “six degrees of separa-tion ” and stimulated renewed interest in application of graph theory to real problems. Then in the 1990s a small group of