fi/, d dl Z d dlZd Zd Zd Zd Zd Zd Zd Z d Z
d
Z d Z d Z
d
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd ZdS ) Nc t j g dddd } | j d }|h dh dh d gk sJ t | d
k sJ t t | d
k sJ t j g ddd } | j d }|h dh dh d gk sJ t | d
k sJ t t | d k sJ t j g dddd
} | j d }|h dh dh d gk sJ t | d
k sJ t t | dk sJ t j g dddd
} | j d }|h dh dh d gk sJ t | d
k sJ t t | dk sJ t j g ddd } | j d }|dhddhh dh dh dgk sJ t | dk sJ t j }t
j t j |g ddd t
j t j |g ddd t
j t j |g ddd t
j t j |g ddd d S )N) r r r * seed partition> r r > r > Tdirected 6 )r r
r r r ?皙?r
> r
r r r >
)r r
r 皙?皙) nxrandom_partition_graphgraphlenlistedgespytestraises
NetworkXError)GCrpgs /var/www/development/aibuddy-work/election-extract/venv/lib/python3.11/site-packages/networkx/generators/tests/test_community.pytest_random_partition_graphr- s
!)))Q;;;A A IIIyyy1 1 1 1 1 q66Q;;;; tAGGII 1 $ $ $ $
!)))Q22A A IIIyyy1 1 1 1 1 q66Q;;;; tAGGII 2 % % % %
!)))QDAAAA A IIIyyy1 1 1 1 1 q66Q;;;; tAGGII 2 % % % %
!)))QDAAAA A IIIyyy1 1 1 1 1 q66Q;;;; tAGGII 2 % % % %
!///3<>>
M""CC===
M""CC>>>>> c t j ddddd } | j d }t | dk sJ t | dk sJ t t | dk sJ t j dddd } | j d }t | dk sJ t | dk sJ t t | d k sJ t j d
dd d d } | j d }t | d
k sJ t | d
k sJ t j ddddd } | j d }t | dk sJ t | dk sJ t t | dk sJ t j ddddd } | j d }t | dk sJ t | dk sJ t t | dk sJ t j d
dd d dd } | j d }t | d
k sJ t | d
k sJ t j }t
j t j |dddd t
j t j |dddd t
j t j |ddd d t
j t j |ddd d d S )Nr r r r r r r r r r r r ( Tr l )r r r r ) r planted_partition_graphr" r# r$ r% r& r' r( )r) r* ppgs r, test_planted_partition_graphr5 + s
"1aAB777A A q66Q;;;; q66R<<<< tAGGII 2 % % % %
"1aA..A A q66Q;;;; q66R<<<< tAGGII 2 % % % %
"2q#s<<1EEEEEr. c Z t j dd } t | dk sJ t j dd } t j d }t j | | sJ t j dd } t j d }t j | | sJ d S )Nr r r r r )r
caveman_graphr# empty_graphr> r< )r) E5r? s r, test_caveman_graphrE m s
A A q66R<<<<
A A B
Ar " """"
A A 1 B
Ar " """"""r. c t j ddddd } t | dk sJ t j dddddd } t | dk sJ t j ddddddd } t | dk sJ t | t j rJ t j ddddddd } t | dk sJ t | t j sJ t j t j t j dd
dd d t j dd
d
d
d
d } t | dk sJ d S )Nd r g333333?{Gz?Tr Fr )r r e r r r r )r gaussian_random_partition_graphr#
isinstanceDiGraphr& r' r( r8 s r, $test_gaussian_random_partition_graphrM z sb
*3BTBBA q66S====
*3BTDQQQA q66S====
* RS$R A q66S====!RZ(((((
* RS$B A q66S==== a $ $$$$
M
"D;c . t ddd D ]} t ddd D ]}t j | | }| |dz
| z dz k sJ | | |z |dz
z dz k sJ | d | dz
k sJ t d| D ] }| | |dz
k sJ !Ԍt
j t j d 5 t j dd d d d n # 1 swxY w Y t
j t j d 5 t j dd d d d d S # 1 swxY w Y d S ) Nr
rO r r r z/A windmill graph must have at least two cliquesrP rR ) rS r windmill_graphrU rV degreer& r' r( )nkr) rW s r, test_windmill_graphr` sA
1b!__ , ,q"a , ,A!!Q''A$$&&1q5A+/9999$$&&!a%1q5/A*=====88A;;!"3"3"5"5"999991a / / 1 122
,
,xx{{a!e+++++
, ,
Q
!Q
J
!Q s$ D<<E E 'F
FFc 4 g d} g dg dg dg}t j | |d }|j d }t | dk sJ t | d k sJ | d
k sJ t j | |t d d }|j |j k sJ t j }t t d }g d g dg dg}g dg d
g dg}g dg d
g} ddgddgddgg}
g dg d
g dg} t j t j
|| | t j t j
|| | t j t j
|| | d t j t j
|| |
d t j t j
|| | d t j t j
|| || dgt t d z } t j t j
|| || t j | |dd }|j |j k sJ t j | |dd }|j |j k sJ t j | |dd }|j |j k sJ d S )N)K rb i, ) ?皙?{Gz?)rd gffffff?Q ?)re rf g?r r r r i iV i )rc rd gR Q?)rd ffffffֿrf rc rd rg re rf )rc rd rH Tr Fi )r selfloops)rh r )r sparse) r stochastic_block_modelr" r# sizerS nodesr$ r& r' NetworkXException)
sizesprobsr) r* GGsbm badnodelist badprobs1 badprobs2 probs_rect1 probs_rect2 asymprobsnodelists
r, test_stochastic_block_modelry s MME
!3!3!35G5G5G HE
!%Q777A A q66Q;;;; q66S==== 6688u "5%s! D D DB 7bh
#CuSzz""K###%7%7%79K9K9KLI###%8%8%8:L:L:LMI%%%':':':;K$<$ t =K###%8%8%8:L:L:LMI
M"&UI>>>
M"&UI>>>
M"&UK$OOOO
M"&UK$OOOO
M"&UINNNN
M"&UE;GGGsT%**%%%H
M"&UE8DDD
"5%a4 H H HB 7bh "5%4$ O O OB 7bh "5%a F F FB 7bh r. c d} d}d}d}t j | |||ddd t dk sJ fd D }t j | sJ d S )
N r ?r r rO r )average_degree
min_communityr c P h | ]"}t j | d #S community frozensetrl .0vr) s r, z!test_generator.. , 777171:k* + +777r. r LFR_benchmark_graphr# r is_partitionrl r^ tau1tau2mur* r) s @r, test_generatorr s A D D B
4r!2B A q66S====7777Q777A
< $ $QWWYY 2 222222r. c t j t j d 5 d} d}d}d}t j | |||d d d d d S # 1 swxY w Y d S )Nz tau2 must be greater than onerP rG r
r r
min_degreer& r' r r( r r^ r r r s r, test_invalid_tau1r r'/N O O O @ @
q$bQ???? @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ "AAAc t j t j d 5 d} d}d}d}t j | |||d d d d d S # 1 swxY w Y d S )Nz tau1 must be greater than onerP rG r r
r r r r s r, test_invalid_tau2r r r c t j t j d 5 d} d}d}d}t j | |||d d d d d S # 1 swxY w Y d S )N#mu must be in the interval \[0, 1\]rP rG r
r r r r s r, test_mu_too_larger s r'/V W W W @ @
q$bQ???? @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @r c t j t j d 5 d} d}d}d}t j | |||d d d d d S # 1 swxY w Y d S )Nr rP rG r
r r r s r, test_mu_too_smallr s r'/V W W W @ @
q$bQ???? @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @ @r c t j t j d 5 d} d}d}d}t j | ||| d d d d S # 1 swxY w Y d S )N8Must assign exactly one of min_degree and average_degreerP rG r
r r r s r, test_both_degrees_noner s
H
2 2
q$b1112 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2s AAAc t j t j d 5 d} d}d}d}t j | |||dd d d d d S # 1 swxY w Y d S )Nr rP rG r
r r )r r} r r s r, test_neither_degrees_noner s
H
R R
q$bQqQQQQR R R R R R R R R R R R R R R R R R #AAAc
t j t j d 5 d} d}d}d}t j | |||ddd d d d d S # 1 swxY w Y d S )Nz:Could not assign communities; try increasing min_communityrP r r
r r )r max_itersr r& r' r ExceededMaxIterationsr r s r, test_max_iters_exceededr ( s
J
V V
q$bQ"STUUUUV V V V V V V V V V V V V V V V V Vs $AAAc
t j t j d 5 d} d}d}d}t j | |||| dz dd d d d d S # 1 swxY w Y d S )Nz+max_degree must be in the interval \(0, n\]rP r r
r r )
max_degreer r r r s r, test_max_deg_out_of_ranger 4 s
O
tT2!a%2A
s 'AA Ac d} d}d}d}t j | |||ddddd
t dk sJ fd D }t j | sJ d S ) Nr{ r r| r r rG 2 r )r} r r~
max_communityr c P h | ]"}t j | d #S r r r s r, r z%test_max_community..R r r. r r s @r, test_max_communityr A s A D D B
A q66S====7777Q777A
< $ $QWWYY 2 222222r. c t j t j d 5 d} d}d}d}t j | |||dd d d d d S # 1 swxY w Y d S )Nz#Could not create power law sequencerP rG r
r r )r r r r s r, !test_powerlaw_iterations_exceededr V s
(M
M M
q$bQ!LLLLM M M M M M M M M M M M M M M M M Mr c d} t | t j j ddd z
dk sJ d S )NgSbQ?r
r g-C 6?rH )absr
generatorsr
_hurwitz_zeta)zeta2s r, test_no_scipy_zetar a sB E ur}.<r s
"? "? "?J': ': ':T
F
F
F
#
#
# .! ! !* &# # # L
3
3
3@ @ @@ @ @@ @ @@ @ @ 2 2 2 R R R V V V
3 3 3*M M MS S S
G G G G Gr.