igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] how to add disconnected nodes to a graph?


From: Tamás Nepusz
Subject: Re: [igraph] how to add disconnected nodes to a graph?
Date: Fri, 6 Dec 2013 23:24:10 +0100

> I misspoke, I meant closeness

Closeness is different; an isolated vertex will have a closeness centrality of 
1/n where n is the number of vertices. This is due to how igraph defines 
closeness centrality for disconnected graphs: when two nodes are disconnected, 
igraph assumes that their distance is n because we cannot use infinity for 
obvious reasons, and n is always larger than the longest possible geodesic in a 
network so it sort of makes sense.

T.



reply via email to

[Prev in Thread] Current Thread [Next in Thread]