ó ,µ[c@s~dZddlmZddlZddlZddljZddlZ d„Z d„Z dd„Z edkrze jdd ƒZe jdd ƒZe jdd d ƒZx¬eeegD]›Zd GHdGHe jeƒGHdGHejƒZe eƒZdejƒeGHdedGHdGHejƒZe jeƒZdejƒeGHdedGHq¼Wd GHe jeƒejƒndS(s¸ ==================== Parallel Betweenness ==================== Example of parallel implementation of betweenness centrality using the multiprocessing module from Python Standard Library. The function betweenness centrality accepts a bunch of nodes and computes the contribution of those nodes to the betweenness centrality of the whole network. Here we divide the network in chunks of nodes and we compute their contribution to the betweenness centrality of the whole network. This doesn't work in python2.7.13. It does work in 3.6, 3.5, 3.4, and 3.3. It may be related to this: https://stackoverflow.com/questions/1816958/cant-pickle-type-instancemethod-when-using-multiprocessing-pool-map iÿÿÿÿ(tPoolNccs>t|ƒ}x+ttj||ƒƒ}|s1dS|VqWdS(s(Divide a list of nodes `l` in `n` chunksN(titerttuplet itertoolstislice(tltntl_ctx((sEshare/doc/networkx-2.2/examples/advanced/plot_parallel_betweenness.pytchunkss  cCs tj|ŒS(søPool for multiprocess only accepts functions with one argument. This function uses a tuple as its only argument. We use a named tuple for python 3 compatibility, and then unpack it when we send it to `betweenness_centrality_source` (tnxtbetweenness_centrality_source(t!G_normalized_weight_sources_tuple((sEshare/doc/networkx-2.2/examples/advanced/plot_parallel_betweenness.pyt_betmap&sc Cs×td|ƒ}t|jƒd}tt|jƒt|jƒ|ƒƒƒ}t|ƒ}|jt t |g|t g|dg||ƒƒ}|d}x7|dD]+}x"|D]} || c|| 7s: