of a node to a network is important, we would prefer to have a centrality measure thatwould pick this up. For example, consider the network in Figure 2.2.4.In the network in Figure 2.2.4 the degree of nodes 3 and 5 are three, and the degreeof node 4 is only two. Arguably, node 4 is at least as central as nodes 3 and 5, andfar more central than the other nodes that each have two links (nodes 1, 2, 6, and7). There are several senses in which we see a powerful or central role of node 4.If one deletes node 4, the component structure of the network changes. This mightbe very important if we are thinking about something like information transmission,where node 4 is critical in path-connecting nodes 1 and 7. This will be picked up bya measure such as betweenness. We also see that node 4 is relatively close to all ofthe other nodes, in that it is at most two links away from any other node, whereaseach other node has at least one node at a distance of three or more. This would beimportant in applications where something is being conveyed or transmitted throughthe network (say an opinion or favor) and there is a decay of the strength with distance.In that case, being closer can either help a node make use of other nodes (e.g., havingaccess to favors) or to have ináuence (e.g., conveying opinions). This brings us to the64 CHAPTER 2. REPRESENTING AND MEASURING NETWORKSnext category of centrality measures.Closeness CentralityThis second class of measures keeps track of how close a given node is to each othernode. One obvious ìclosenessî-based measure is just the inverse of the average distancebetween i and any other node: (n 1)=Pj=i `(i; j), where `(i; j) is the number of linksin the shortest path between i and j. There are various conventions for handlingnetworks that are not connected, as well as other possible measures of distance, whichleads to a whole family of closeness measures.A richer way of measuring centrality based on closeness is to consider a decayparameter , where 1 > > 0 and then consider the proximity between a given nodeand each other node weighted by the decay. In particular, let the decay centrality of anode be deÖned asXj=i `(i;j);
of a node to a network is important, we would prefer to have a centrality measure that<br>would pick this up. For example, consider the network in Figure 2.2.4.<br>In the network in Figure 2.2.4 the degree of nodes 3 and 5 are three, and the degree<br>of node 4 is only two. Arguably, node 4 is at least as central as nodes 3 and 5, and<br>far more central than the other nodes that each have two links (nodes 1, 2, 6, and<br>7). There are several senses in which we see a powerful or central role of node 4.<br>If one deletes node 4, the component structure of the network changes. This might<br>be very important if we are thinking about something like information transmission,<br>where node 4 is critical in path-connecting nodes 1 and 7. This will be picked up by<br>a measure such as betweenness. We also see that node 4 is relatively close to all of<br>the other nodes, in that it is at most two links away from any other node, whereas<br>each other node has at least one node at a distance of three or more. This would be<br>important in applications where something is being conveyed or transmitted through<br>the network (say an opinion or favor) and there is a decay of the strength with distance.<br>In that case, being closer can either help a node make use of other nodes (e.g., having<br>access to favors) or to have ináuence (e.g., conveying opinions). This brings us to the<br>64 CHAPTER 2. REPRESENTING AND MEASURING NETWORKS<br>next category of centrality measures.<br>Closeness Centrality<br>This second class of measures keeps track of how close a given node is to each other<br>node. One obvious ìclosenessî-based measure is just the inverse of the average distance<br>between i and any other node: (n 1)=Pj=i `(i; j), where `(i; j) is the number of links<br>in the shortest path between i and j. There are various conventions for handling<br>networks that are not connected, as well as other possible measures of distance, which<br>leads to a whole family of closeness measures.<br>A richer way of measuring centrality based on closeness is to consider a decay<br>parameter , where 1 > > 0 and then consider the proximity between a given node<br>and each other node weighted by the decay. In particular, let the decay centrality of a<br>node be deÖned as<br>Xj=i `(i;j);
正在翻译中..