Hi, 

I need to compare time complexity of computing different centrality measures in 
igraph but I could not find how they are implemented exactly. 

I will appreciate if you help me by telling me time complexity or referring to  
the algorithm implemented to calculate centrality measures especially 
page.rank, evcent, and closeness centrality. 

I also need to know how degree() is implemented. does it use network adjacency 
matrix, it is precomputed  or any others?  


Many thanks
B.S
_______________________________________________
igraph-help mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/igraph-help

Reply via email to