Table 4: Performance of different network analysis tools in different tasks over several network datasets (time is shown in milliseconds).

DatasetFrameworkBCLBCNAPSP

WikipediaNOESIS-WSS14485327482358154374
NOESIS-FS13837330822365757299
NOESIS-TPS10854234242323348005
igraph4332811068173181198568
SNAP464055579435184254
NetworkX224648728129404096981598431

P2P GnutellaNOESIS-WSS57610258791971
NOESIS-FS49910978681804
NOESIS-TPS3317178651288
igraph1576287540468947
SNAP18506218548949
NetworkX67631813151671960983

FacebookNOESIS-WSS2267677850871778
NOESIS-FS2500793749772140
NOESIS-TPS1841533948741443
igraph467726962530215640
SNAP152061760415295
NetworkX244842291605120558481848

The abbreviations WSS, FS, TPS, BC, LB, CN, and APSP stand for the work-stealing scheduler, future scheduler, thread pool scheduler, betweenness centrality, link betweenness, closeness, and all-pairs shortest paths, respectively. Best times for each dataset are shown in bold.