netfog -- resultados de benchmark
er_1000_densa__igraph.json
{
"library": "igraph",
"variant": null,
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0042,
0.0013,
0.0027,
0.0012,
0.0012,
0.0013,
0.0012,
0.0011
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0015,
0.0013,
0.0012,
0.0012,
0.0012,
0.0013,
0.0012,
0.0011
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.001,
0.0007,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0005,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0027,
0.0026,
0.0025,
0.0026,
0.0026,
0.0027,
0.0026,
0.0024
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0015,
0.0015,
0.0014,
0.0014,
0.0014,
0.0015,
0.0015,
0.0015
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1746,
0.1776,
0.1783,
0.1916,
0.1909,
0.1915,
0.1936,
0.1906
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 815845,
"min": 90.9835,
"max": 3576.5272
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.0641,
0.0668,
0.0648,
0.065,
0.0631,
0.0632,
0.0607,
0.0618
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0014,
0.001,
0.0009,
0.001,
0.0009,
0.0008,
0.0009,
0.0009
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0005,
0.0004,
0.0004,
0.0004,
0.0004,
0.0004,
0.0004,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0024
}er_1000_densa__netfogr_adjacency_list_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0005,
0.0005,
0.0003,
0.0003,
0.0003,
0.0004,
0.0004,
0.0003
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0005,
0.0004,
0.0004,
0.0004,
0.0004,
0.0004,
0.0004,
0.0004
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0011,
0.0008,
0.0008,
0.0008,
0.0009,
0.0008,
0.0008,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0018,
0.0017,
0.0017,
0.0018,
0.0018,
0.0017,
0.0017,
0.0018
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1385,
0.1307,
0.1298,
0.13,
0.1301,
0.13,
0.1317,
0.1289
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.796,
0.8611,
0.824,
0.8106,
0.8426,
0.821,
0.8166,
0.8539
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0011,
0.0011,
0.0009,
0.0009,
0.0009,
0.0009,
0.0009,
0.0009
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0019,
0.0016,
0.0014,
0.0014,
0.0014,
0.0014,
0.0014,
0.0014
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0017
}er_1000_densa__netfogr_adjacency_list_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0006,
0.0005,
0.0004,
0.0005,
0.0004,
0.0003,
0.0004,
0.0004
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0005,
0.0004,
0.0004,
0.0005,
0.0007,
0.0007,
0.0008,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0014,
0.0009,
0.0008,
0.0008,
0.0008,
0.0008,
0.0008,
0.0009
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0003,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.002,
0.0018,
0.0018,
0.0018,
0.0018,
0.0018,
0.0019,
0.0018
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0006,
0.0006,
0.0005,
0.0005,
0.0005,
0.0006,
0.0007,
0.0007
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1391,
0.1324,
0.1517,
0.1324,
0.1314,
0.1308,
0.1363,
0.1299
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.7939,
0.803,
0.799,
0.8113,
0.784,
0.7848,
0.7727,
0.7733
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0009,
0.0008,
0.0012,
0.0008,
0.0008,
0.0008,
0.0008,
0.0008
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0017,
0.0016,
0.0015,
0.0015,
0.0014,
0.0014,
0.0015,
0.0013
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.023
}er_1000_densa__netfogr_adjacency_matrix_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0035,
0.002,
0.0018,
0.0017,
0.0017,
0.0016,
0.0018,
0.0017
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0019,
0.0018,
0.0017,
0.0021,
0.0017,
0.0016,
0.0018,
0.0018
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0038,
0.0026,
0.0023,
0.0028,
0.0025,
0.0025,
0.0023,
0.0024
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0017,
0.0016,
0.0016,
0.0016,
0.0019,
0.0015,
0.0016,
0.0015
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0038,
0.0036,
0.0039,
0.0036,
0.0036,
0.0035,
0.0036,
0.0035
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0033,
0.0029,
0.0032,
0.0034,
0.0031,
0.0031,
0.0031,
0.003
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1515,
0.1515,
0.1469,
0.1498,
0.1505,
0.1524,
0.1493,
0.1493
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
2.3573,
2.4072,
2.328,
2.319,
2.367,
2.2668,
2.4522,
2.202
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0049,
0.0047,
0.0047,
0.0048,
0.0045,
0.0047,
0.0046,
0.0047
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0036,
0.0028,
0.0031,
0.0029,
0.0029,
0.0027,
0.0028,
0.0029
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0041
}er_1000_densa__netfogr_adjacency_matrix_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0021,
0.0018,
0.0017,
0.0016,
0.0017,
0.0016,
0.0016,
0.0016
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0022,
0.0017,
0.0017,
0.0017,
0.0016,
0.0017,
0.0017,
0.0017
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0038,
0.0025,
0.0025,
0.0024,
0.0023,
0.0025,
0.0024,
0.0023
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0016,
0.0017,
0.0015,
0.0015,
0.0015,
0.0018,
0.0017,
0.0016
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0039,
0.0035,
0.0035,
0.0037,
0.0036,
0.0035,
0.0034,
0.0033
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0033,
0.0032,
0.0032,
0.0033,
0.0033,
0.0032,
0.0034,
0.0032
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1528,
0.1437,
0.142,
0.1456,
0.1479,
0.1477,
0.1464,
0.1483
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
2.3694,
2.3969,
2.3855,
2.3781,
2.328,
2.4278,
2.2994,
2.4039
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0047,
0.0046,
0.0046,
0.0045,
0.0045,
0.0044,
0.0044,
0.0046
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0034,
0.003,
0.003,
0.0028,
0.0027,
0.0026,
0.0025,
0.0026
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0283
}er_1000_densa__netfogr_bfs_csr_id.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0003,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0002,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0013,
0.0008,
0.0007,
0.0008,
0.0009,
0.0009,
0.0009,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0003,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.002,
0.0021,
0.002,
0.002,
0.0019,
0.0018,
0.0022,
0.0021
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1361,
0.1348,
0.1365,
0.1362,
0.1354,
0.1341,
0.1394,
0.1333
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.7876,
0.8487,
0.8452,
0.8297,
0.817,
0.8272,
0.8161,
0.8274
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0009,
0.0007,
0.0006,
0.0007,
0.0006,
0.0007,
0.0007,
0.0006
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0027,
0.0016,
0.0015,
0.0016,
0.0015,
0.0015,
0.0015,
0.0015
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.002
}er_1000_densa__netfogr_bfs_csr_label.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0003,
0.0001,
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0003,
0.0001,
0.0002,
0.0001,
0.0002,
0.0002,
0.0002,
0.0001
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0014,
0.0009,
0.0009,
0.0008,
0.0008,
0.0008,
0.0008,
0.0009
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0003,
0.0003,
0.0002,
0.0003,
0.0004,
0.0003,
0.0003,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0022,
0.002,
0.0021,
0.002,
0.002,
0.002,
0.0019,
0.0019
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0007,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1485,
0.1462,
0.1431,
0.1367,
0.1364,
0.1416,
0.1467,
0.1396
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.8071,
0.7923,
0.7819,
0.7841,
0.8439,
0.8613,
0.8004,
0.7842
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0007,
0.0007,
0.0006,
0.0006,
0.0007,
0.0006,
0.0006,
0.0007
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0017,
0.0016,
0.0015,
0.0015,
0.0014,
0.0014,
0.0015,
0.0015
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0291
}er_1000_densa__netfogr_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0007,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0007,
0.0005,
0.0006,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0017,
0.001,
0.0009,
0.001,
0.0009,
0.0009,
0.0009,
0.0009
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0005,
0.0004,
0.0004,
0.0004,
0.0003,
0.0004,
0.0004,
0.0004
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0027,
0.0019,
0.002,
0.0025,
0.0019,
0.002,
0.0019,
0.0021
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0007,
0.0006,
0.0008,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1512,
0.1416,
0.1394,
0.1456,
0.1447,
0.1425,
0.1417,
0.1416
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.8366,
0.8404,
0.8983,
0.8922,
0.8689,
0.8306,
0.8662,
0.8476
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0012,
0.0011,
0.001,
0.001,
0.001,
0.001,
0.0011,
0.0011
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0021,
0.0016,
0.0016,
0.0015,
0.0016,
0.0016,
0.0015,
0.0016
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0015
}er_1000_densa__netfogr_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0007,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0007,
0.0005,
0.0006,
0.0006,
0.0005,
0.0005,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0015,
0.0009,
0.0009,
0.0008,
0.0009,
0.0009,
0.001,
0.0009
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0021,
0.0019,
0.002,
0.002,
0.002,
0.002,
0.0019,
0.0019
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0007,
0.0007,
0.0007,
0.0006,
0.0007,
0.0007,
0.0007,
0.0007
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1449,
0.1383,
0.1372,
0.1439,
0.1488,
0.1456,
0.1493,
0.1409
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.8423,
0.7924,
0.8038,
0.8645,
0.8477,
0.815,
0.8588,
0.8302
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0012,
0.001,
0.0009,
0.0011,
0.001,
0.0009,
0.001,
0.001
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0016,
0.0015,
0.0015,
0.0014,
0.0015,
0.0013,
0.0014,
0.0015
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0253
}er_1000_densa__netfogr_packed_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0007,
0.0005,
0.0005,
0.0005,
0.0006,
0.0005,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0006,
0.0006,
0.0006,
0.0006,
0.0006,
0.0005,
0.0006,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0032,
0.0024,
0.0023,
0.0024,
0.0023,
0.0022,
0.0024,
0.0021
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0015,
0.0015,
0.0016,
0.0014,
0.0014,
0.0015,
0.0014,
0.0014
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0034,
0.0035,
0.0035,
0.0035,
0.0031,
0.0032,
0.003,
0.0031
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0032,
0.003,
0.0033,
0.0034,
0.0032,
0.003,
0.003,
0.0032
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1573,
0.1558,
0.1681,
0.1653,
0.1763,
0.1665,
0.1706,
0.1608
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
2.2874,
2.2947,
2.3257,
2.4081,
2.4058,
2.3652,
2.3884,
2.2117
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0037,
0.0037,
0.0037,
0.004,
0.0035,
0.0039,
0.0038,
0.0035
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0029,
0.0029,
0.0026,
0.0028,
0.0028,
0.0027,
0.0026,
0.0025
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.0894
}er_1000_densa__netfogr_packed_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0009,
0.0006,
0.0006,
0.0005,
0.0006,
0.0005,
0.0005,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0007,
0.0006,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 499500,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0036,
0.0024,
0.0024,
0.0024,
0.0025,
0.0024,
0.0025,
0.0024
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0016,
0.0015,
0.0015,
0.0015,
0.0016,
0.0015,
0.0015,
0.0016
],
"value": 1
},
"pagerank": {
"status": "ok",
"times_s": [
0.0038,
0.0035,
0.0033,
0.0034,
0.0035,
0.0034,
0.0037,
0.0037
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0004,
"max": 0.002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0038,
0.0036,
0.0038,
0.0036,
0.0037,
0.0036,
0.0037,
0.0035
],
"value": 1366
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.1691,
0.1663,
0.1656,
0.1639,
0.1632,
0.1625,
0.1662,
0.1569
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1.6366,
"min": 0.0002,
"max": 0.0072
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
2.3267,
2.3847,
2.3568,
2.4633,
2.3482,
2.343,
2.391,
2.4327
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0.3804,
"min": 0.0003,
"max": 0.0004
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0043,
0.004,
0.0038,
0.004,
0.0041,
0.006,
0.005,
0.0043
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.004,
0.003,
0.0031,
0.0032,
0.0031,
0.0031,
0.0032,
0.003
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 13778,
"min": 7,
"max": 14
}
}
},
"start_node_0idx": 836,
"build_time_s": 0.1244
}er_1000_densa__sna.json
{
"library": "sna",
"variant": null,
"graph_spec": {
"name": "er_1000_densa",
"n": 1000,
"avg_degree": 20,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "nao_suportado"
},
"dfs": {
"status": "nao_suportado"
},
"dijkstra": {
"status": "ok",
"times_s": [
1.1169,
1.1352,
1.2816,
1.0586,
1.3217,
1.0153,
1.2583,
1.1695
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2358,
"min": 0,
"max": 3
}
},
"connected_components": {
"status": "ok",
"times_s": [
5.6202,
5.1221,
5.2025,
5.327,
6.0394,
4.2407,
4.9401,
4.8302
],
"value": 1
},
"pagerank": {
"status": "nao_suportado"
},
"triangle_count": {
"status": "nao_suportado"
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
2.2673,
2.3322,
1.8944,
1.924,
2.1436,
1.4628,
1.5012,
1.8109
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1631690,
"min": 181.9669,
"max": 7153.0543
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
1.1211,
1.1857,
1.0838,
1.1414,
0.9854,
1.1839,
1.1988,
1.1856
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 380.0362,
"min": 0.3444,
"max": 0.4237
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.1146,
0.196,
0.5178,
0.2398,
0.3773,
0.252,
0.1895,
0.1822
],
"value": 0.0201
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.138,
0.0514,
0.0469,
0.0475,
0.0522,
0.0477,
0.0604,
0.0447
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 27556,
"min": 14,
"max": 28
}
}
},
"start_node_0idx": 836,
"build_time_s": 1.0238
}er_1000_esparsa__igraph.json
{
"library": "igraph",
"variant": null,
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0042,
0.0011,
0.0026,
0.0011,
0.0011,
0.0011,
0.0011,
0.0012
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0014,
0.0011,
0.0012,
0.0011,
0.0011,
0.0011,
0.0011,
0.0011
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0009,
0.0006,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006,
0.0007
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0004,
0.0004,
0.0003,
0.0003,
0.0003,
0.0003,
0.0003,
0.0003
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0016,
0.0013,
0.0013,
0.0011,
0.0012,
0.0012,
0.0013,
0.0012
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0005,
0.0005,
0.0004,
0.0005,
0.0004,
0.0005,
0.0005,
0.0005
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0667,
0.0653,
0.0648,
0.0679,
0.0659,
0.0681,
0.0671,
0.0659
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2366206,
"min": 0,
"max": 19535.8089
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.0366,
0.0365,
0.0367,
0.0365,
0.0385,
0.0386,
0.0386,
0.038
],
"value": {
"n": 1000,
"n_nao_finito": 57,
"sum": 2.1596,
"min": 0.0001,
"max": 1
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.001,
0.0007,
0.0007,
0.0007,
0.0007,
0.0006,
0.0006,
0.0006
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0005,
0.0003,
0.0005,
0.0003,
0.0003,
0.0003,
0.0003,
0.0004
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0016
}er_1000_esparsa__netfogr_adjacency_list_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0003,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0005,
0.0002,
0.0002,
0.0003,
0.0003,
0.0002,
0.0003,
0.0003
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0006,
0.0005,
0.0005,
0.0004,
0.0005,
0.0005,
0.0005,
0.0004
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0001,
0.0001
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0472,
0.0469,
0.0498,
0.0491,
0.0495,
0.0506,
0.0494,
0.0489
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.2356,
0.2392,
0.2415,
0.2451,
0.2336,
0.221,
0.2277,
0.2192
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0004,
0.0002,
0.0002,
0.0002,
0.0003,
0.0002,
0.0002,
0.0002
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0008,
0.0007,
0.0007,
0.0007,
0.0007,
0.0006,
0.0007,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0009
}er_1000_esparsa__netfogr_adjacency_list_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0003,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0004,
0.0006,
0.0006,
0.0005,
0.0005,
0.0004,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0005,
0.0006,
0.0006,
0.0005,
0.0005,
0.0005,
0.0006,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0001,
0.0002,
0.0002,
0.0001,
0.0001,
0.0001
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.05,
0.0505,
0.048,
0.0472,
0.045,
0.0483,
0.0457,
0.0449
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.2287,
0.2546,
0.2586,
0.2504,
0.2521,
0.2312,
0.2401,
0.2284
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0009,
0.0008,
0.0008,
0.0007,
0.0008,
0.0009,
0.0008,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0042
}er_1000_esparsa__netfogr_adjacency_matrix_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0016,
0.0018,
0.0013,
0.0011,
0.0012,
0.0012,
0.0011,
0.0011
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0018,
0.0016,
0.0015,
0.0011,
0.0011,
0.0011,
0.0011,
0.0011
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.002,
0.0016,
0.0016,
0.0017,
0.0016,
0.0016,
0.0015,
0.0015
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0012,
0.0011,
0.0011,
0.0011,
0.0011,
0.0013,
0.0011,
0.0012
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0018,
0.0018,
0.0019,
0.0018,
0.0018,
0.0018,
0.0019,
0.002
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0026,
0.0023,
0.0024,
0.0025,
0.0024,
0.0023,
0.0023,
0.0024
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0523,
0.056,
0.0508,
0.0532,
0.0524,
0.0531,
0.0521,
0.0551
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
1.5141,
1.5803,
1.4903,
1.5039,
1.5285,
1.5456,
1.4562,
1.5148
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0033,
0.0032,
0.0034,
0.003,
0.003,
0.0033,
0.0033,
0.0032
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0024,
0.0022,
0.0022,
0.0021,
0.0021,
0.0021,
0.0021,
0.002
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0027
}er_1000_esparsa__netfogr_adjacency_matrix_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0017,
0.0016,
0.0015,
0.0011,
0.0011,
0.0011,
0.0011,
0.0011
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0014,
0.0012,
0.0011,
0.001,
0.001,
0.0011,
0.0012,
0.0011
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0017,
0.0015,
0.0015,
0.0015,
0.0016,
0.0015,
0.0014,
0.0014
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0012,
0.0012,
0.0012,
0.001,
0.0011,
0.0011,
0.0011,
0.001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0017,
0.0016,
0.0017,
0.0017,
0.0017,
0.0017,
0.0016,
0.0016
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0024,
0.0022,
0.0022,
0.0023,
0.0024,
0.0022,
0.0021,
0.0022
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0489,
0.048,
0.0561,
0.049,
0.0527,
0.0483,
0.0507,
0.0477
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
1.4781,
1.4305,
1.5406,
1.5535,
1.4542,
1.5061,
1.5455,
1.4787
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0036,
0.0034,
0.0035,
0.0034,
0.0032,
0.0035,
0.0036,
0.0032
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0021,
0.002,
0.0019,
0.002,
0.0018,
0.0019,
0.0019,
0.0018
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0059
}er_1000_esparsa__netfogr_bfs_csr_id.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0003,
0.0003,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0006,
0.0005,
0.0005,
0.0004,
0.0005,
0.0004,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0002,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0458,
0.049,
0.0489,
0.0499,
0.0479,
0.0501,
0.052,
0.0509
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.2244,
0.2106,
0.2098,
0.2139,
0.2058,
0.2099,
0.2121,
0.2067
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0008,
0.0008,
0.0007,
0.0007,
0.0006,
0.0007,
0.0007,
0.0007
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0008
}er_1000_esparsa__netfogr_bfs_csr_label.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0003,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0005,
0.0005,
0.0006,
0.0004,
0.0004,
0.0004,
0.0005,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0515,
0.0561,
0.0542,
0.0529,
0.0505,
0.0533,
0.0511,
0.0524
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.2284,
0.2268,
0.2313,
0.2206,
0.2224,
0.2238,
0.215,
0.2075
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0003,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0001,
0.0003
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0009,
0.0009,
0.0007,
0.0007,
0.0007,
0.0008,
0.0008,
0.0007
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.009
}er_1000_esparsa__netfogr_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0002
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0003,
0.0003,
0.0002,
0.0002,
0.0003,
0.0003,
0.0002,
0.0002
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0006,
0.0005,
0.0005,
0.0006,
0.0004,
0.0005,
0.0004,
0.0005
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0002,
0.0001
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0485,
0.0474,
0.0493,
0.049,
0.0495,
0.0488,
0.059,
0.0573
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.2369,
0.2331,
0.2432,
0.2443,
0.2511,
0.2253,
0.2194,
0.2252
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0003
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0009,
0.0009,
0.0008,
0.0008,
0.0008,
0.0008,
0.0008,
0.0007
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0006
}er_1000_esparsa__netfogr_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0002,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001,
0.0001
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0006,
0.0005,
0.0005,
0.0005,
0.0005,
0.0006,
0.0005,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0002,
0.0002,
0.0001,
0.0001,
0.0001,
0.0002,
0.0002,
0.0002
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0493,
0.05,
0.0485,
0.0492,
0.0503,
0.0505,
0.0502,
0.0506
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.241,
0.2472,
0.2318,
0.2184,
0.2177,
0.2236,
0.2181,
0.2084
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0003,
0.0002,
0.0002,
0.0002
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0009,
0.0008,
0.0008,
0.0008,
0.0007,
0.0007,
0.0008,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0046
}er_1000_esparsa__netfogr_packed_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0005,
0.0003,
0.0002,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0003,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0008,
0.0007,
0.0007,
0.0006,
0.0006,
0.0006,
0.0006,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0005,
0.0004,
0.0005
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.001,
0.0009,
0.001,
0.0008,
0.0009,
0.0008,
0.001,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0009,
0.0009,
0.0009,
0.0009,
0.0008,
0.0009,
0.0009,
0.0009
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.054,
0.055,
0.0546,
0.0547,
0.055,
0.0559,
0.0552,
0.0519
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.5797,
0.5756,
0.5579,
0.5431,
0.6031,
0.5987,
0.587,
0.6038
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0012,
0.0011,
0.001,
0.001,
0.001,
0.001,
0.001,
0.0011
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0014,
0.0011,
0.0011,
0.0011,
0.0012,
0.0011,
0.0011,
0.0011
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0084
}er_1000_esparsa__netfogr_packed_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0004,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0003,
0.0002,
0.0002,
0.0002,
0.0002,
0.0002,
0.0004,
0.0002
],
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0007,
0.0006,
0.0007,
0.0006,
0.0005,
0.0006,
0.0006,
0.0006
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0005,
0.0004,
0.0005,
0.0004,
0.0006,
0.0004,
0.0004,
0.0004
],
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": [
0.0008,
0.0008,
0.0008,
0.0008,
0.0009,
0.0009,
0.0008,
0.0008
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0008,
0.0009,
0.0008,
0.0008,
0.0008,
0.0008,
0.0008,
0.0008
],
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.0485,
0.0513,
0.057,
0.0537,
0.0517,
0.0483,
0.0495,
0.0506
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.5652,
0.5622,
0.5529,
0.5538,
0.5931,
0.5934,
0.6092,
0.5756
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.0011,
0.0011,
0.001,
0.001,
0.0012,
0.001,
0.001,
0.001
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0013,
0.0012,
0.001,
0.0011,
0.0011,
0.001,
0.001,
0.001
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0117
}er_1000_esparsa__sna.json
{
"library": "sna",
"variant": null,
"graph_spec": {
"name": "er_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "nao_suportado"
},
"dfs": {
"status": "nao_suportado"
},
"dijkstra": {
"status": "ok",
"times_s": [
0.2926,
0.2684,
0.3606,
0.275,
0.372,
0.2879,
0.3243,
0.3336
],
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": [
5.0509,
3.372,
3.0172,
3.4093,
3.1648,
3.3648,
3.3746,
2.2332
],
"value": 59
},
"pagerank": {
"status": "nao_suportado"
},
"triangle_count": {
"status": "nao_suportado"
},
"betweenness_centrality": {
"status": "ok",
"times_s": [
0.3796,
0.4123,
0.4777,
0.2805,
0.3768,
0.3212,
0.5261,
0.3996
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4732412,
"min": 0,
"max": 39071.6179
}
},
"closeness_centrality": {
"status": "ok",
"times_s": [
0.3,
0.2817,
0.3408,
0.2809,
0.2887,
0.2917,
0.2926,
0.3059
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": [
0.1548,
0.1993,
0.3157,
0.1891,
0.1957,
0.1699,
0.1855,
0.2541
],
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": [
0.0786,
0.0056,
0.0056,
0.0058,
0.0056,
0.0059,
0.006,
0.0063
],
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 3382,
"min": 0,
"max": 4
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.5483
}er_20000_esparsa__netfogr_adjacency_list_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "id"
},
"graph_spec": {
"name": "er_20000_esparsa",
"n": 20000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "em_andamento",
"kernels": {
"bfs": {
"status": "ok",
"times_s": [
0.0042,
0.002,
0.002,
0.0021,
0.0022,
0.0022,
0.002,
0.0022
],
"value": {
"n": 18819,
"n_nao_finito": 0,
"sum": 188511855,
"min": 0,
"max": 19999
}
},
"dfs": {
"status": "ok",
"times_s": [
0.0024,
0.0024,
0.0022,
0.0021,
0.002,
0.0024,
0.0024,
0.0022
],
"value": {
"n": 18819,
"n_nao_finito": 0,
"sum": 188511855,
"min": 0,
"max": 19999
}
},
"dijkstra": {
"status": "ok",
"times_s": [
0.0076,
0.0054,
0.0055,
0.0052,
0.0053,
0.0052,
0.0056,
0.0053
],
"value": {
"n": 20000,
"n_nao_finito": 1181,
"sum": 143053,
"min": 0,
"max": 13
}
},
"connected_components": {
"status": "ok",
"times_s": [
0.0015,
0.0015,
0.0015,
0.0016,
0.0014,
0.0014,
0.0015,
0.0015
],
"value": 1080
},
"pagerank": {
"status": "ok",
"times_s": [
0.0162,
0.0167,
0.0171,
0.0163,
0.0167,
0.0158,
0.0162,
0.0196
],
"value": {
"n": 20000,
"n_nao_finito": 0,
"sum": 1,
"min": 7.8312e-06,
"max": 0.0002
}
},
"triangle_count": {
"status": "ok",
"times_s": [
0.0041,
0.0029,
0.0031,
0.0028,
0.0029,
0.003,
0.0028,
0.0028
],
"value": 3
}
},
"start_node_0idx": 5713,
"build_time_s": 0.0103
}python_placeholder.json
{
"status": "placeholder",
"python": "3.11.18",
"generated_at": "2026-11-11T17:30:48.604799+00:00",
"libs": {
"netfog": "ok",
"igraph": "1.0.0",
"networkx": "3.6.1",
"networkit": "11.3",
"graph_tool": "3.9"
}
}r_placeholder.json
{
"status": "placeholder",
"r_version": "R version 4.4.0 (2024-04-24)",
"generated_at": "2026-11-11 14:46:51 UTC",
"libs": {
"netfogr": "0.1.0",
"igraph": "2.3.4",
"sna": "2.8",
"network": "1.20.0"
}
}smoke_1000_esparsa__igraph.json
{
"library": "igraph",
"variant": null,
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.007,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dfs": {
"status": "ok",
"times_s": 0.002,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 500500,
"min": 1,
"max": 1000
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0011,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0005,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0016,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0007,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0667,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 2366206,
"min": 0,
"max": 19535.8089
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.0397,
"value": {
"n": 1000,
"n_nao_finito": 57,
"sum": 2.1596,
"min": 0.0001,
"max": 1
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0009,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0005,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.002
}smoke_1000_esparsa__netfogr_adjacency_list_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "id"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0004,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0006,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0513,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.2364,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0003,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.001,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0008
}smoke_1000_esparsa__netfogr_adjacency_list_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_list",
"mode": "label"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0003,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0004,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0005,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0493,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.231,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0003,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0009,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0046
}smoke_1000_esparsa__netfogr_adjacency_matrix_id.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "id"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0015,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0012,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0017,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0015,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0019,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0025,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0508,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 1.5156,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0038,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0024,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0027
}smoke_1000_esparsa__netfogr_adjacency_matrix_label.json
{
"library": "netfogr",
"variant": {
"structure": "adjacency_matrix",
"mode": "label"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0015,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0014,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.002,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0014,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0019,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0025,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0548,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 1.5324,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0036,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0025,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.007
}smoke_1000_esparsa__netfogr_bfs_csr_id.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "id"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0001,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0001,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0003,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0006,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0473,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.2086,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0002,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0009,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0006
}smoke_1000_esparsa__netfogr_bfs_csr_label.json
{
"library": "netfogr",
"variant": {
"structure": "bfs_csr",
"mode": "label"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0001,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0001,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0004,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0005,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0478,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.2304,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0003,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0014,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0042
}smoke_1000_esparsa__netfogr_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0001,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0004,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0006,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0455,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.2368,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0003,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0012,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0006
}smoke_1000_esparsa__netfogr_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0002,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0003,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0001,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0005,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0002,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0532,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.2436,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0003,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0012,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0042
}smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_id.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "id"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0014,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0006,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0009,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0006,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.001,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.001,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0545,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.5996,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.0012,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0017,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0085
}smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_label.json
{
"library": "netfogr",
"variant": {
"structure": "packed_compressed_sparse_row",
"mode": "label"
},
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "ok",
"times_s": 0.0006,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dfs": {
"status": "ok",
"times_s": 0.0004,
"value": {
"n": 941,
"n_nao_finito": 0,
"sum": 474646,
"min": 0,
"max": 999
}
},
"dijkstra": {
"status": "ok",
"times_s": 0.0008,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 0.0005,
"value": 59
},
"pagerank": {
"status": "ok",
"times_s": 0.0009,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1,
"min": 0.0002,
"max": 0.0025
}
},
"triangle_count": {
"status": "ok",
"times_s": 0.0009,
"value": 5
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.0548,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4.7466,
"min": 0,
"max": 0.0392
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.5997,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.001,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0015,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 1691,
"min": 0,
"max": 2
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.0128
}smoke_1000_esparsa__sna.json
{
"library": "sna",
"variant": null,
"graph_spec": {
"name": "smoke_1000_esparsa",
"n": 1000,
"avg_degree": 3,
"kind": "er",
"seed": 42
},
"status": "concluido",
"kernels": {
"bfs": {
"status": "nao_suportado"
},
"dfs": {
"status": "nao_suportado"
},
"dijkstra": {
"status": "ok",
"times_s": 0.2836,
"value": {
"n": 1000,
"n_nao_finito": 59,
"sum": 4600,
"min": 0,
"max": 10
}
},
"connected_components": {
"status": "ok",
"times_s": 4.6527,
"value": 59
},
"pagerank": {
"status": "nao_suportado"
},
"triangle_count": {
"status": "nao_suportado"
},
"betweenness_centrality": {
"status": "ok",
"times_s": 0.3831,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 4732412,
"min": 0,
"max": 39071.6179
}
},
"closeness_centrality": {
"status": "ok",
"times_s": 0.3644,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 0,
"min": 0,
"max": 0
}
},
"clustering_coefficient": {
"status": "ok",
"times_s": 0.3931,
"value": 0.0035
},
"k_core_decomposition": {
"status": "ok",
"times_s": 0.0113,
"value": {
"n": 1000,
"n_nao_finito": 0,
"sum": 3382,
"min": 0,
"max": 4
}
}
},
"start_node_0idx": 698,
"build_time_s": 0.4476
}smoke_test_report_r.json
{
"generated_at": "2026-11-11 17:25:45 UTC",
"combos_total": 12,
"combos_ok": 12,
"combos_status": {
"smoke_1000_esparsa__netfogr_adjacency_list_id": "ok",
"smoke_1000_esparsa__netfogr_adjacency_list_label": "ok",
"smoke_1000_esparsa__netfogr_adjacency_matrix_id": "ok",
"smoke_1000_esparsa__netfogr_adjacency_matrix_label": "ok",
"smoke_1000_esparsa__netfogr_compressed_sparse_row_id": "ok",
"smoke_1000_esparsa__netfogr_compressed_sparse_row_label": "ok",
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_id": "ok",
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_label": "ok",
"smoke_1000_esparsa__netfogr_bfs_csr_id": "ok",
"smoke_1000_esparsa__netfogr_bfs_csr_label": "ok",
"smoke_1000_esparsa__igraph": "ok",
"smoke_1000_esparsa__sna": "ok"
},
"triangle_count_values": {
"smoke_1000_esparsa__netfogr_adjacency_list_id": 5,
"smoke_1000_esparsa__netfogr_adjacency_list_label": 5,
"smoke_1000_esparsa__netfogr_adjacency_matrix_id": 5,
"smoke_1000_esparsa__netfogr_adjacency_matrix_label": 5,
"smoke_1000_esparsa__netfogr_compressed_sparse_row_id": 5,
"smoke_1000_esparsa__netfogr_compressed_sparse_row_label": 5,
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_id": 5,
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_label": 5,
"smoke_1000_esparsa__netfogr_bfs_csr_id": 5,
"smoke_1000_esparsa__netfogr_bfs_csr_label": 5,
"smoke_1000_esparsa__igraph": 5
},
"triangle_count_consistent": true,
"connected_components_values": {
"smoke_1000_esparsa__netfogr_adjacency_list_id": 59,
"smoke_1000_esparsa__netfogr_adjacency_list_label": 59,
"smoke_1000_esparsa__netfogr_adjacency_matrix_id": 59,
"smoke_1000_esparsa__netfogr_adjacency_matrix_label": 59,
"smoke_1000_esparsa__netfogr_compressed_sparse_row_id": 59,
"smoke_1000_esparsa__netfogr_compressed_sparse_row_label": 59,
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_id": 59,
"smoke_1000_esparsa__netfogr_packed_compressed_sparse_row_label": 59,
"smoke_1000_esparsa__netfogr_bfs_csr_id": 59,
"smoke_1000_esparsa__netfogr_bfs_csr_label": 59,
"smoke_1000_esparsa__igraph": 59,
"smoke_1000_esparsa__sna": 59
},
"connected_components_consistent": true
}