Correttezza della formula di centralità
-
05-11-2019 - |
Domanda
Tra centralità è definito come il numero di percorsi più brevi che attraversano un nodo nel grafico. La formula è:
$$ sum_ {s neq v neq t} frac { sigma_ {st} (v)} { sigma_ {st}} $$
Dove $ sigma_ {st} $ è il numero totale di percorsi più brevi dal nodo $ s $ al nodo $ t $ e $ sigma _ {st} (v) $ è il numero di quei percorsi che attraversano $ V $.
Tuttavia non mi sembra che la formula calcola ciò che è definito. Perché dividiamo per il numero totale di percorsi più brevi tra $ s $ e $ t $ ogni volta? Non dovremmo semplicemente dividere con $2$ per compensare il fatto che questo $ s $ e $ t $ apparirà due volte in ordini diversi?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange