https://www.s-anand.net/blog/tag/network-theory/ Recent content in network-theory on S Anand Hugo -- 0.164.0 en-us Mon, 11 Aug 2003 12:00:00 +0000 https://www.s-anand.net/blog/small-world-project/ Mon, 11 Aug 2003 12:00:00 +0000 https://www.s-anand.net/blog/small-world-project/ <p><a href="http://smallworld.columbia.edu">Small world</a> &ndash; this project from Columbia University finds that while there are probably less than 6 degrees, the network entertains requests for favours only about a third of the time, and that it&rsquo;s not as hub-and-spoke as scale-free networks would have us imagine. <a href="http://www.nytimes.com/2003/08/12/science/12MAIL.html?pagewanted=2&amp;ei=5062&amp;en=a02eff2d6e9081f5&amp;ex=1061265600">via NYTimes</a></p> https://www.s-anand.net/blog/growth-form-function-and-crashes/ Mon, 07 Oct 2002 12:00:00 +0000 https://www.s-anand.net/blog/growth-form-function-and-crashes/ <p><a href="http://www.santafe.edu/sfi/publications/Bulletins/bulletinFall00/features/cosma.html">Growth, Form, Function, and Crashes</a>: an article from the Santa Fe institute. It explains scale-free fairly well. The point is, scale-free networks have a few hubs. If you knock a hub out, the network is fragmented. But your chance of knocking a hub out by random is small, since there are so few of them. That makes scale-free networks reliable as well as vulnerable.</p> <p>Slightly more technical details at <a href="http://physicsweb.org/article/world/14/7/09">PhysicsWeb</a> by the creators of scale-free networks. It also says that if you <strong>design</strong> a network, it may not be scale-free. But if you <strong>let it evolve</strong>, it probably will be.</p> https://www.s-anand.net/blog/the-internet-is-a-scale-free-network/ Sat, 05 Oct 2002 12:00:00 +0000 https://www.s-anand.net/blog/the-internet-is-a-scale-free-network/ <p><a href="http://www.economist.com/science/displayStory.cfm?story_id=1365118">The Internet is a scale free network</a>.</p>