Capstone - 08 - Network Formation

Then came a new node which decided to link up to the

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: , the network had a single node 2. Then, came a new node which decided to link up to the network. To do so: Not a natural way to explain how (Internet or social) networks develop because it is not an “evolutionary” graph The new node selected one of the existing nodes in the network uniformly at random The new node establishes a link to that node Need a “growth” model… 3. MA/CS-109 (Azer Bestavros) 4/26/2010 9 What do we get? [Demo] 4/26/2010 Go to 2 until graph of desired size is reached MA/CS-109 (Azer Bestavros) 10 How does it compare? 100 200 300 400 500 600 700 800 Which one is my “real” Facebook graph? 4/26/2010 MA/CS-109 (Azer Bestavros) 11 4/26/2010 MA/CS-109 (Azer Bestavros) 12...
View Full Document

Ask a homework question - tutors are online