btj/BddlmZddlZdgZejddZdS) ) combinationsN dispersionT?cfd}|r|3d|D}|D]#}||D]}|||||||<$nt||i}||D]}||||||<nL|=t||i}||D]}||||||<n ||||}|S)aCalculate dispersion between `u` and `v` in `G`. A link between two actors (`u` and `v`) has a high dispersion when their mutual ties (`s` and `t`) are not well connected with each other. Parameters ---------- G : graph A NetworkX graph. u : node, optional The source for the dispersion score (e.g. ego node of the network). v : node, optional The target of the dispersion score if specified. normalized : bool If True (default) normalize by the embeddedness of the nodes (u and v). alpha, b, c : float Parameters for the normalization procedure. When `normalized` is True, the dispersion value is normalized by:: result = ((dispersion + b) ** alpha) / (embeddedness + c) as long as the denominator is nonzero. Returns ------- nodes : dictionary If u (v) is specified, returns a dictionary of nodes with dispersion score for all "target" ("source") nodes. If neither u nor v is specified, returns a dictionary of dictionaries for all nodes 'u' in the graph with a dispersion score for each node 'v'. Notes ----- This implementation follows Lars Backstrom and Jon Kleinberg [1]_. Typical usage would be to run dispersion on the ego network $G_u$ if $u$ were specified. Running :func:`dispersion` with neither $u$ nor $v$ specified can take some time to complete. References ---------- .. [1] Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook. Lars Backstrom, Jon Kleinberg. https://arxiv.org/pdf/1310.6753v1.pdf ct t|| fd||D}||h}t|d}d}|D]G\}} |||z } || vr | ||r|dz }Ht |} |} r|z z} | zdkr| | zz} | S)z=dispersion for all nodes 'v' in a ego network G_u of node 'u'ch|]}|v| Sr ).0nu_nbrss g/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/algorithms/centrality/dispersion.py z2dispersion.._dispersion..<s / / /A1;;a;;;r)setr intersection isdisjointlen)G_uuvSTset_uvpossibtotalstnbrs_s embeddednessdispersion_valr alphabc normalizeds @r _dispersionzdispersion.._dispersion9sSV / / / /Q / / /Qb!$$  DAq((Q0069F$$SV,,QJE2ww   3#aiE1Na1$$,"22rNci|]}|iSr r )r r s r zdispersion..Xs(((q"(((r)dictfromkeys) Grrr&r#r$r%r'resultss ```` rrrsJb8 y 9((a(((G 9 9199A$/K1a$8$8GAJqMM9 9 mmAaD"--GqT 2 2([Aq11  2 9mmAaD"--GqT 2 2([Aq11  2"k!Q**G Nr)NNTrrr) itertoolsrnetworkxnx__all__ _dispatchablerr rrr3s^"""""" .bbbbbbr