Comment construire une nouvelle mesure de centralité?

Question

Je souhaite construire une nouvelle mesure de centralité à l'aide de igraph , de préférence dans R .

Comment pourrais-je commencer cela?

Par exemple, est-il préférable d'ajouter à la bibliothèque igraph C ou à l'interface R ?

Answer 1

Cela revient vraiment à votre niveau de confort. Cela dit, igraph est principalement une bibliothèque C (vous pouvez parcourir tout le code source sur sourceforge ). La méthode la plus logique pour l’étendre est probablement en C. Par exemple, la fonction de proximité en R appelle simplement la fonction C correspondante:

> closeness
function (graph, v = V(graph), mode = c("all", "out", "in")) 
{
    if (!is.igraph(graph)) {
        stop("Not a graph object")
    }
    mode <- igraph.match.arg(mode)
    mode <- switch(mode, out = 1, `in` = 2, all = 3)
    on.exit(.Call("R_igraph_finalizer", PACKAGE = "igraph"))
    .Call("R_igraph_closeness", graph, as.igraph.vs(v), as.numeric(mode), 
        PACKAGE = "igraph")
}

Voici la code source de la centralité existante .