This preview shows page 1. Sign up to view the full content.
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
- Spring '13