hSrSSKJr SSKrSS/r\R "SS9S Sj5rS S jr\r \R SS j5r SS jr g)zLoad centrality.) itemgetterNload_centralityedge_load_centralityweight) edge_attrscUbYSnUHn[XUSU5nXQU;aXqOS- nM! U(a)UR5nUS::aU$USUS- US- -- -nU$0RUS5nUH(n[XUSU5nUHn XY==Xy- ss'M M* U(a;UR5nUS::aU$SUS- US- -- n UHnXQ==U -ss'M U$)u~Compute load centrality for nodes. The load centrality of a node is the fraction of all shortest paths that pass through that node. Parameters ---------- G : graph A networkx graph. normalized : bool, optional (default=True) If True the betweenness values are normalized by b=b/(n-1)(n-2) where n is the number of nodes in G. weight : None or string, optional (default=None) If None, edge weights are ignored. Otherwise holds the name of the edge attribute used as weight. The weight of an edge is treated as the length or distance between the two sides. cutoff : bool, optional (default=None) If specified, only consider paths of length <= cutoff. Returns ------- nodes : dictionary Dictionary of nodes with centrality as the value. See Also -------- betweenness_centrality Notes ----- Load centrality is slightly different than betweenness. It was originally introduced by [2]_. For this load algorithm see [1]_. References ---------- .. [1] Mark E. J. Newman: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E 64, 016132, 2001. http://journals.aps.org/pre/abstract/10.1103/PhysRevE.64.016132 .. [2] Kwang-Il Goh, Byungnam Kahng and Doochul Kim Universal behavior of Load Distribution in Scale-Free Networks. Physical Review Letters 87(27):1–4, 2001. https://doi.org/10.1103/PhysRevLett.87.278701 Fr?)_node_betweennessorderfromkeys) Gvcutoff normalizedr betweennesssourceubetweenrvkscales U/var/www/html/env/lib/python3.13/site-packages/networkx/algorithms/centrality/load.pynewman_betweenness_centralityr sd } F(FE6JH x-8;Q >K GGIEz"" 3519";< $NN,LA Ni 'N- rc[R"XUSS9upE[UR5[ S5S9VVs/sHupgUPM nnn0n UR U5HupSXU 4'SXU 4'M U(aUR 5n X;aa[XK5n XKHLn X;dM [XM5n XMH-nXU4==XU 4U - - ss'XU 4==XU 4U - - ss'M/ MN U(aMU $s snnf)zEdge betweenness helper.Trr )keyr )rr sortedr"rr/r$r%)rrnodesrr&r'ndr*r+r1rr,wr-s rr0r0s^^Af$ONT"6<<>z!}E FEDAaEF FGAA  JJL 9DG IW9 #DG I!WA7q6?Y+FFA7q6?Y+FF%  & N'GsC>)NNTN)FTN)F)NF) __doc__operatorrnetworkxr__all__ _dispatchablerr rrr0rrrAsh 4 5X&H'HV0f0  Fr