# Graph Betweenness

Graph Betweenness is used to compute either the Betweenness metric of an edge or node in a graph, which are metrics related to centrality.

This is a part of a series of custom modules based on the CRAN igraph package.
Graph Betweenness is used to compute either Betweenness metric of an edge or node in a graph, which are metrics related to the edge or node centrality, respectively.
The left input port is the graph dataset and needs to be represented in two columns as a list of edges where each value in each column represents a Node Id and each row represents an Edge, as shown here.
![enter image description here][1]
The right input port for the module is optional and represents edge weights, which when used needs to be a single column dataset as shown here.
![enter image description here][2]
Here is an example showing how to use this custom component.
![enter image description here][3]
In this example, weighted_network.csv was generated using available code as described in “Lancichinetti, Andrea, Santo Fortunato, and Filippo Radicchi: Benchmark graphs for testing community detection algorithms. Physical Review E 78.4 (2008): 046110”. An edge weight column was added to the dataset.
This is what the output of the module looks like for this graph. Here the output was generated with the results sorted.
![enter image description here][4]
And here is an example of the output when computing Node Betweenness without sorting the results.
![enter image description here][5]
[1]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Betweenness_1.PNG
[2]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Betweenness_2.PNG
[3]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Betweenness_3.PNG
[4]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Betweenness_4.PNG
[5]: https://alvilcek.blob.core.windows.net/azuremlcustommodules/Azure%20ML%20Custom%20Modules/documentation/Graph_Betweenness_5.PNG