Module ImportFrom alias Import alias identifier FunctionDef arguments args defaults body Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Expr Call AttributeLoad NameLoad attr Num Num keyword Num Return NameLoad decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Dict Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Dict Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num For NameStore NameLoad body AugAssignDiv SubscriptStore NameLoad Index NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Str Str Str Str Str Str Str Str Str Str Str Str Str Str Str Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num For NameStore NameLoad body AugAssignDiv SubscriptStore NameLoad Index NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Num Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Num Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict Num Num Num Num Num Num For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Dict Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num For NameStore NameLoad body AugAssignDiv SubscriptStore NameLoad Index NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Assign NameStore Dict Str Str Str Str Str Str Str Str Str Str Str Str Str Str Str Num Num Num Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num For NameStore NameLoad body AugAssignDiv SubscriptStore NameLoad Index NameLoad Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad keyword Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call NameLoad Assign NameStore Dict Num Num Num Num Num Num Num Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr ListLoad TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num TupleLoad Str Str Num Assign NameStore Dict Str Str Str Str Str Num Num Num Num Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad For NameStore Call NameLoad NameLoad body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr BinOpDiv Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad BinOpDiv SubscriptLoad NameLoad Index NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad BinOpDiv SubscriptLoad NameLoad Index NameLoad Num decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr keyword Num keyword Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword NameLoad keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr keyword Num keyword Num Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore ListLoad TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num Num Num Num Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad decorator_list FunctionDef arguments args NameParam defaults body Assign NameStore ListLoad TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num Assign NameStore Call AttributeLoad NameLoad attr Expr Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad keyword Str keyword NameLoad Assign NameStore Dict TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num Num Num Num Num Num Num Num Num Assign NameStore BinOpDiv BinOpMult Call NameLoad NameLoad BinOpSub Call NameLoad NameLoad Num Num For NameStore Call NameLoad Call AttributeLoad NameLoad attr body Expr Call NameLoad SubscriptLoad NameLoad Index NameLoad BinOpDiv SubscriptLoad NameLoad Index NameLoad NameLoad decorator_list decorator_list
N/A nose.tools * N/A networkx nx weighted_G N/A N/A N/A N/A N/A G N/A N/A nx Graph N/A N/A N/A G add_edge 0 1 weight 3 N/A N/A N/A G add_edge 0 2 weight 2 N/A N/A N/A G add_edge 0 3 weight 6 N/A N/A N/A G add_edge 0 4 weight 4 N/A N/A N/A G add_edge 1 3 weight 5 N/A N/A N/A G add_edge 1 5 weight 5 N/A N/A N/A G add_edge 2 4 weight 1 N/A N/A N/A G add_edge 3 4 weight 2 N/A N/A N/A G add_edge 3 5 weight 1 N/A N/A N/A G add_edge 4 5 weight 4 N/A G N/A TestBetweennessCentrality N/A object N/A test_K5 N/A N/A self N/A N/A N/A Betweenness centrality: K5 N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A b_answer N/A 0 1 2 3 4 0.0 0.0 0.0 0.0 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_K5_endpoints N/A N/A self N/A N/A N/A Betweenness centrality: K5 endpoints N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx betweenness_centrality G weight None normalized False endpoints True N/A b_answer N/A 0 1 2 3 4 4.0 4.0 4.0 4.0 4.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P3_normalized N/A N/A self N/A N/A N/A Betweenness centrality: P3 normalized N/A G N/A N/A nx path_graph 3 N/A b N/A N/A nx betweenness_centrality G weight None normalized True N/A b_answer N/A 0 1 2 0.0 1.0 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P3 N/A N/A self N/A N/A N/A Betweenness centrality: P3 N/A G N/A N/A nx path_graph 3 N/A b_answer N/A 0 1 2 0.0 1.0 0.0 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P3_endpoints N/A N/A self N/A N/A N/A Betweenness centrality: P3 endpoints N/A G N/A N/A nx path_graph 3 N/A b_answer N/A 0 1 2 2.0 3.0 2.0 N/A b N/A N/A nx betweenness_centrality G weight None normalized False endpoints True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_krackhardt_kite_graph N/A N/A self N/A N/A N/A Betweenness centrality: Krackhardt kite graph N/A G N/A N/A nx krackhardt_kite_graph N/A b_answer N/A 0 1 2 3 4 5 6 7 8 9 1.667 1.667 0.0 7.333 0.0 16.667 16.667 28.0 16.0 0.0 N/A b b_answer N/A N/A N/A b_answer N/A b 2.0 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_krackhardt_kite_graph_normalized N/A N/A self N/A N/A N/A Betweenness centrality: Krackhardt kite graph normalized N/A G N/A N/A nx krackhardt_kite_graph N/A b_answer N/A 0 1 2 3 4 5 6 7 8 9 0.023 0.023 0.0 0.102 0.0 0.231 0.231 0.389 0.222 0.0 N/A b N/A N/A nx betweenness_centrality G weight None normalized True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_florentine_families_graph N/A N/A self N/A N/A N/A Betweenness centrality: Florentine families graph N/A G N/A N/A nx florentine_families_graph N/A b_answer N/A Acciaiuoli Albizzi Barbadori Bischeri Castellani Ginori Guadagni Lamberteschi Medici Pazzi Peruzzi Ridolfi Salviati Strozzi Tornabuoni 0.0 0.212 0.093 0.104 0.055 0.0 0.255 0.0 0.522 0.0 0.022 0.114 0.143 0.103 0.092 N/A b N/A N/A nx betweenness_centrality G weight None normalized True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_ladder_graph N/A N/A self N/A N/A N/A Betweenness centrality: Ladder graph N/A G N/A N/A nx Graph N/A N/A N/A G add_edges_from N/A N/A 0 1 N/A 0 2 N/A 1 3 N/A 2 3 N/A 2 4 N/A 4 5 N/A 3 5 N/A b_answer N/A 0 1 2 3 4 5 1.667 1.667 6.667 6.667 1.667 1.667 N/A b b_answer N/A N/A N/A b_answer N/A b 2.0 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_disconnected_path N/A N/A self N/A N/A N/A Betweenness centrality: disconnected path N/A G N/A N/A nx Graph N/A N/A N/A G add_path N/A 0 1 2 N/A N/A N/A G add_path N/A 3 4 5 6 N/A b_answer N/A 0 1 2 3 4 5 6 0 1 0 0 2 2 0 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_disconnected_path_endpoints N/A N/A self N/A N/A N/A Betweenness centrality: disconnected path endpoints N/A G N/A N/A nx Graph N/A N/A N/A G add_path N/A 0 1 2 N/A N/A N/A G add_path N/A 3 4 5 6 N/A b_answer N/A 0 1 2 3 4 5 6 2 3 2 3 5 5 3 N/A b N/A N/A nx betweenness_centrality G weight None normalized False endpoints True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_directed_path N/A N/A self N/A N/A N/A Betweenness centrality: directed path N/A G N/A N/A nx DiGraph N/A N/A N/A G add_path N/A 0 1 2 N/A b N/A N/A nx betweenness_centrality G weight None normalized False N/A b_answer N/A 0 1 2 0.0 1.0 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_directed_path_normalized N/A N/A self N/A N/A N/A Betweenness centrality: directed path normalized N/A G N/A N/A nx DiGraph N/A N/A N/A G add_path N/A 0 1 2 N/A b N/A N/A nx betweenness_centrality G weight None normalized True N/A b_answer N/A 0 1 2 0.0 0.5 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A N/A TestWeightedBetweennessCentrality N/A object N/A test_K5 N/A N/A self N/A N/A N/A Weighted betweenness centrality: K5 N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A b_answer N/A 0 1 2 3 4 0.0 0.0 0.0 0.0 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P3_normalized N/A N/A self N/A N/A N/A Weighted betweenness centrality: P3 normalized N/A G N/A N/A nx path_graph 3 N/A b N/A N/A nx betweenness_centrality G weight weight normalized True N/A b_answer N/A 0 1 2 0.0 1.0 0.0 N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P3 N/A N/A self N/A N/A N/A Weighted betweenness centrality: P3 N/A G N/A N/A nx path_graph 3 N/A b_answer N/A 0 1 2 0.0 1.0 0.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_krackhardt_kite_graph N/A N/A self N/A N/A N/A Weighted betweenness centrality: Krackhardt kite graph N/A G N/A N/A nx krackhardt_kite_graph N/A b_answer N/A 0 1 2 3 4 5 6 7 8 9 1.667 1.667 0.0 7.333 0.0 16.667 16.667 28.0 16.0 0.0 N/A b b_answer N/A N/A N/A b_answer N/A b 2.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_krackhardt_kite_graph_normalized N/A N/A self N/A N/A N/A Weighted betweenness centrality: 
        Krackhardt kite graph normalized
         N/A G N/A N/A nx krackhardt_kite_graph N/A b_answer N/A 0 1 2 3 4 5 6 7 8 9 0.023 0.023 0.0 0.102 0.0 0.231 0.231 0.389 0.222 0.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_florentine_families_graph N/A N/A self N/A N/A N/A Weighted betweenness centrality: 
        Florentine families graph N/A G N/A N/A nx florentine_families_graph N/A b_answer N/A Acciaiuoli Albizzi Barbadori Bischeri Castellani Ginori Guadagni Lamberteschi Medici Pazzi Peruzzi Ridolfi Salviati Strozzi Tornabuoni 0.0 0.212 0.093 0.104 0.055 0.0 0.255 0.0 0.522 0.0 0.022 0.114 0.143 0.103 0.092 N/A b N/A N/A nx betweenness_centrality G weight weight normalized True N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_ladder_graph N/A N/A self N/A N/A N/A Weighted betweenness centrality: Ladder graph N/A G N/A N/A nx Graph N/A N/A N/A G add_edges_from N/A N/A 0 1 N/A 0 2 N/A 1 3 N/A 2 3 N/A 2 4 N/A 4 5 N/A 3 5 N/A b_answer N/A 0 1 2 3 4 5 1.667 1.667 6.667 6.667 1.667 1.667 N/A b b_answer N/A N/A N/A b_answer N/A b 2.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n places 3 N/A test_G N/A N/A self N/A N/A N/A Weighted betweenness centrality: G N/A G N/A weighted_G N/A b_answer N/A 0 1 2 3 4 5 2.0 0.0 4.0 3.0 4.0 0.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_G2 N/A N/A self N/A N/A N/A Weighted betweenness centrality: G2 N/A G N/A N/A nx DiGraph N/A N/A N/A G add_weighted_edges_from N/A N/A s u 10 N/A s x 5 N/A u v 1 N/A u x 2 N/A v y 1 N/A x u 3 N/A x v 5 N/A x y 2 N/A y s 7 N/A y v 6 N/A b_answer N/A y x s u v 5.0 5.0 4.0 2.0 2.0 N/A b N/A N/A nx betweenness_centrality G weight weight normalized False N/A n N/A sorted G N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A N/A TestEdgeBetweennessCentrality N/A object N/A test_K5 N/A N/A self N/A N/A N/A Edge betweenness centrality: K5 N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized False N/A b_answer N/A N/A dict fromkeys N/A N/A G edges 1 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_normalized_K5 N/A N/A self N/A N/A N/A Edge betweenness centrality: K5 N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized True N/A b_answer N/A N/A dict fromkeys N/A N/A G edges N/A 1 10.0 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_C4 N/A N/A self N/A N/A N/A Edge betweenness centrality: C4 N/A G N/A N/A nx cycle_graph 4 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized True N/A b_answer N/A N/A 0 1 N/A 0 3 N/A 1 2 N/A 2 3 2 2 2 2 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A N/A b_answer N/A n 6.0 N/A test_P4 N/A N/A self N/A N/A N/A Edge betweenness centrality: P4 N/A G N/A N/A nx path_graph 4 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized False N/A b_answer N/A N/A 0 1 N/A 1 2 N/A 2 3 3 4 3 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_normalized_P4 N/A N/A self N/A N/A N/A Edge betweenness centrality: P4 N/A G N/A N/A nx path_graph 4 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized True N/A b_answer N/A N/A 0 1 N/A 1 2 N/A 2 3 3 4 3 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A N/A b_answer N/A n 6.0 N/A test_balanced_tree N/A N/A self N/A N/A N/A Edge betweenness centrality: balanced tree N/A G N/A N/A nx balanced_tree r 2 h 2 N/A b N/A N/A nx edge_betweenness_centrality G weight None normalized False N/A b_answer N/A N/A 0 1 N/A 0 2 N/A 1 3 N/A 1 4 N/A 2 5 N/A 2 6 12 12 6 6 6 6 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A N/A TestWeightedEdgeBetweennessCentrality N/A object N/A test_K5 N/A N/A self N/A N/A N/A Edge betweenness centrality: K5 N/A G N/A N/A nx complete_graph 5 N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized False N/A b_answer N/A N/A dict fromkeys N/A N/A G edges 1 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_C4 N/A N/A self N/A N/A N/A Edge betweenness centrality: C4 N/A G N/A N/A nx cycle_graph 4 N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized False N/A b_answer N/A N/A 0 1 N/A 0 3 N/A 1 2 N/A 2 3 2 2 2 2 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_P4 N/A N/A self N/A N/A N/A Edge betweenness centrality: P4 N/A G N/A N/A nx path_graph 4 N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized False N/A b_answer N/A N/A 0 1 N/A 1 2 N/A 2 3 3 4 3 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_balanced_tree N/A N/A self N/A N/A N/A Edge betweenness centrality: balanced tree N/A G N/A N/A nx balanced_tree r 2 h 2 N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized False N/A b_answer N/A N/A 0 1 N/A 0 2 N/A 1 3 N/A 1 4 N/A 2 5 N/A 2 6 12 12 6 6 6 6 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_weighted_graph N/A N/A self N/A N/A N/A eList N/A N/A 0 1 5 N/A 0 2 4 N/A 0 3 3 N/A 0 4 2 N/A 1 2 4 N/A 1 3 1 N/A 1 4 3 N/A 2 4 5 N/A 3 4 4 N/A G N/A N/A nx Graph N/A N/A N/A G add_weighted_edges_from eList N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized False N/A b_answer N/A N/A 0 1 N/A 0 2 N/A 0 3 N/A 0 4 N/A 1 2 N/A 1 3 N/A 1 4 N/A 2 4 N/A 3 4 0.0 1.0 2.0 1.0 2.0 3.5 1.5 1.0 0.5 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A b_answer N/A n N/A test_normalized_weighted_graph N/A N/A self N/A N/A N/A eList N/A N/A 0 1 5 N/A 0 2 4 N/A 0 3 3 N/A 0 4 2 N/A 1 2 4 N/A 1 3 1 N/A 1 4 3 N/A 2 4 5 N/A 3 4 4 N/A G N/A N/A nx Graph N/A N/A N/A G add_weighted_edges_from eList N/A b N/A N/A nx edge_betweenness_centrality G weight weight normalized True N/A b_answer N/A N/A 0 1 N/A 0 2 N/A 0 3 N/A 0 4 N/A 1 2 N/A 1 3 N/A 1 4 N/A 2 4 N/A 3 4 0.0 1.0 2.0 1.0 2.0 3.5 1.5 1.0 0.5 N/A norm N/A N/A N/A len G N/A N/A len G 1 2.0 N/A n N/A sorted N/A N/A G edges N/A N/A N/A assert_almost_equal N/A b N/A n N/A N/A b_answer N/A n norm N/A N/A