Algorithmic Thinking - A parametric approach to problem solving

Page 78

Syntactical Technique

3.2.2 Centrality Analysis

Centrality defines how central the space is. centrality of a node is a measure of centrality in a network, calculated as the sum of the length of the shortest paths between the node and all other nodes in the graph.

Degree centrality Degree defines the number of links to a particular Segments Betweenness Centrality Betweenness centrality is number of times a node act as bridge along shortest path between two other nodes.

Closeness Centrality The more central a node is, the closer it is to all other nodes In the given diagram the red dot has the highest closeness centrality.

Page 78


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.