This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Albert model, which one has a larger degree range? 2. Construct a graph with eight nodes and twelve edges (you can do it randomly or select an example that seems interesting). (a) Propose a node measure (or combination of measures) that can serve as a proxy for the severity of the eect of the nodess removal on the connectivity of the network. Order the nodes by this measure from highest expected eect to lowest. (Hypothetical example: the lower the clustering coeFcient of the node, the higher the eect of its removal.) (b) or each node, determine what is the eect of its removal on the size of the remaining largest connected component, the diameter of the largest connected component, and a third measure of your choosing. Order the nodes based on these three measures from highest eect to lowest. Do the results match your expectations from part (a)? 1...
View
Full
Document
This document was uploaded on 03/01/2011.
 Fall '09
 Work

Click to edit the document details