ó ú£Õ\c@skddlmZddlZdjddgƒZddgZddd„Zd d ddd „Z e Z dS( iÿÿÿÿ(t defaultdictNs s%Jordi Torrents sAric Hagberg (hagberg@lanl.gov)taverage_degree_connectivitytk_nearest_neighborscs4ttƒ}ttƒ}x³||ƒjƒD]Ÿ\‰}||ˆƒƒ} ˆdkrptt| jƒƒƒ} n.tt‡‡‡fd†| jƒDƒƒƒ} ||c|ˆdˆƒ7<||c| 7sR i(RtfloattitemstNonetsumtvalues(Rt neighborst source_degreet target_degreetnodesR tdsumtdnormtktnbrdegtstdctavgtnorm((RRR sf/Users/dxp/prism/prism-games/prism-examples/smgs/car/networkx/algorithms/assortativity/connectivity.pyt _avg_deg_conns"     sin+outc Cs±|j}|j}|j}|jƒr’i|jd6|jd6|jd6}||}||}|dkrw|j}q’|dkr’|j}q’nt||||d|d|ƒS(s.Compute the average degree connectivity of graph. The average degree connectivity is the average nearest neighbor degree of nodes with degree k. For weighted graphs, an analogous measure can be computed using the weighted average neighbors degree defined in [1]_, for a node `i`, as: .. math:: k_{nn,i}^{w} = \frac{1}{s_i} \sum_{j \in N(i)} w_{ij} k_j where `s_i` is the weighted degree of node `i`, `w_{ij}` is the weight of the edge that links `i` and `j`, and `N(i)` are the neighbors of node `i`. Parameters ---------- G : NetworkX graph source : "in"|"out"|"in+out" (default:"in+out") Directed graphs only. Use "in"- or "out"-degree for source node. target : "in"|"out"|"in+out" (default:"in+out" Directed graphs only. Use "in"- or "out"-degree for target node. nodes: list or iterable (optional) Compute neighbor connectivity for these nodes. The default is all nodes. weight : string or None, optional (default=None) The edge attribute that holds the numerical value used as a weight. If None, then each edge has weight 1. Returns ------- d: dict A dictionary keyed by degree k with the value of average connectivity. Examples -------- >>> G=nx.path_graph(4) >>> G.edge[1][2]['weight'] = 3 >>> nx.k_nearest_neighbors(G) {1: 2.0, 2: 1.5} >>> nx.k_nearest_neighbors(G, weight='weight') {1: 2.0, 2: 1.75} See also -------- neighbors_average_degree Notes ----- This algorithm is sometimes called "k nearest neighbors'. References ---------- .. [1] A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, "The architecture of complex weighted networks". PNAS 101 (11): 3747–3752 (2004). touttinsin+outRR (tdegreeRt is_directedt out_degreet in_degreet predecessorst successorsR( RtsourcettargetRR RRRt direction((sf/Users/dxp/prism/prism-games/prism-examples/smgs/car/networkx/algorithms/assortativity/connectivity.pyR&s>            ( t collectionsRtnetworkxtnxtjoint __author__t__all__R RRR(((sf/Users/dxp/prism/prism-games/prism-examples/smgs/car/networkx/algorithms/assortativity/connectivity.pyts    M