Let edge new-centrality [21] be an alternative to edge-betweennessbased methods. The formula for edge new-centrality (NC) is as follows: At each iteration, the edge with the minimum NC value is...

Let edge new-centrality [21] be an alternative to edge-betweennessbased methods. The formula for edge new-centrality (NC) is as follows:

At each iteration, the edge with the minimum NC value is removed until the minimum NC value falls above a threshold τ . Write an R code to perform clustering based on this new metric. The function should take in the graph G and τ as input (any other variables/information can be passed to the function if necessary) and return the clusters as output.