blob: 911132604aea4b3563e0205d00c1ad9f91559b58 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 62 12 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........hb...................
0020	00 00 00 00 00 f3 e4 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 02 64 01 64 03 6c 03 6d 04	............d.Z.d.d.l.Z.d.d.l.m.
0040	5a 04 01 00 64 04 64 05 67 02 5a 05 02 00 65 04 64 06 ab 01 00 00 00 00 00 00 02 00 65 04 64 07	Z...d.d.g.Z...e.d...........e.d.
0060	ab 01 00 00 00 00 00 00 02 00 65 02 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........e.j...................
0080	64 08 ac 09 ab 01 00 00 00 00 00 00 64 0d 64 0a 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00	d...........d.d.................
00a0	00 00 ab 00 00 00 00 00 00 00 5a 07 02 00 65 04 64 0b ab 01 00 00 00 00 00 00 02 00 65 04 64 07	..........Z...e.d...........e.d.
00c0	ab 01 00 00 00 00 00 00 02 00 65 02 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........e.j...................
00e0	64 08 ac 09 ab 01 00 00 00 00 00 00 64 0d 64 0c 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00	d...........d.d.................
0100	00 00 ab 00 00 00 00 00 00 00 5a 08 79 02 29 0e 7a 1c 4d 6f 64 75 6c 61 72 69 74 79 20 6d 61 74	..........Z.y.).z.Modularity.mat
0120	72 69 78 20 6f 66 20 67 72 61 70 68 73 2e e9 00 00 00 00 4e 29 01 da 13 6e 6f 74 5f 69 6d 70 6c	rix.of.graphs......N)...not_impl
0140	65 6d 65 6e 74 65 64 5f 66 6f 72 da 11 6d 6f 64 75 6c 61 72 69 74 79 5f 6d 61 74 72 69 78 da 1a	emented_for..modularity_matrix..
0160	64 69 72 65 63 74 65 64 5f 6d 6f 64 75 6c 61 72 69 74 79 5f 6d 61 74 72 69 78 da 08 64 69 72 65	directed_modularity_matrix..dire
0180	63 74 65 64 da 0a 6d 75 6c 74 69 67 72 61 70 68 da 06 77 65 69 67 68 74 29 01 da 0a 65 64 67 65	cted..multigraph..weight)...edge
01a0	5f 61 74 74 72 73 63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 da 00 00 00	_attrsc.........................
01c0	97 00 64 01 64 02 6c 00 7d 03 7c 01 80 0b 74 03 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00	..d.d.l.}.|...t.........|.......
01e0	00 00 7d 01 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..}.t.........j.................
0200	00 00 7c 00 7c 01 7c 02 64 03 ac 04 ab 04 00 00 00 00 00 00 7d 04 7c 04 6a 09 00 00 00 00 00 00	..|.|.|.d...........}.|.j.......
0220	00 00 00 00 00 00 00 00 00 00 00 00 64 05 ac 06 ab 01 00 00 00 00 00 00 7d 05 7c 05 6a 09 00 00	............d...........}.|.j...
0240	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 64 07 7a 05 00 00 7d 06	........................d.z...}.
0260	7c 03 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 7c 05 ab 02 00 00 00 00	|.j...................|.|.......
0280	00 00 64 08 7c 06 7a 05 00 00 7a 0b 00 00 7d 07 7c 04 7c 07 7a 0a 00 00 53 00 29 09 61 d1 05 00	..d.|.z...z...}.|.|.z...S.).a...
02a0	00 52 65 74 75 72 6e 73 20 74 68 65 20 6d 6f 64 75 6c 61 72 69 74 79 20 6d 61 74 72 69 78 20 6f	.Returns.the.modularity.matrix.o
02c0	66 20 47 2e 0a 0a 20 20 20 20 54 68 65 20 6d 6f 64 75 6c 61 72 69 74 79 20 6d 61 74 72 69 78 20	f.G.......The.modularity.matrix.
02e0	69 73 20 74 68 65 20 6d 61 74 72 69 78 20 42 20 3d 20 41 20 2d 20 3c 41 3e 2c 20 77 68 65 72 65	is.the.matrix.B.=.A.-.<A>,.where
0300	20 41 20 69 73 20 74 68 65 20 61 64 6a 61 63 65 6e 63 79 0a 20 20 20 20 6d 61 74 72 69 78 20 61	.A.is.the.adjacency.....matrix.a
0320	6e 64 20 3c 41 3e 20 69 73 20 74 68 65 20 61 76 65 72 61 67 65 20 61 64 6a 61 63 65 6e 63 79 20	nd.<A>.is.the.average.adjacency.
0340	6d 61 74 72 69 78 2c 20 61 73 73 75 6d 69 6e 67 20 74 68 61 74 20 74 68 65 20 67 72 61 70 68 0a	matrix,.assuming.that.the.graph.
0360	20 20 20 20 69 73 20 64 65 73 63 72 69 62 65 64 20 62 79 20 74 68 65 20 63 6f 6e 66 69 67 75 72	....is.described.by.the.configur
0380	61 74 69 6f 6e 20 6d 6f 64 65 6c 2e 0a 0a 20 20 20 20 4d 6f 72 65 20 73 70 65 63 69 66 69 63 61	ation.model.......More.specifica
03a0	6c 6c 79 2c 20 74 68 65 20 65 6c 65 6d 65 6e 74 20 42 5f 69 6a 20 6f 66 20 42 20 69 73 20 64 65	lly,.the.element.B_ij.of.B.is.de
03c0	66 69 6e 65 64 20 61 73 0a 0a 20 20 20 20 2e 2e 20 6d 61 74 68 3a 3a 0a 20 20 20 20 20 20 20 20	fined.as.........math::.........
03e0	41 5f 7b 69 6a 7d 20 2d 20 7b 6b 5f 69 20 6b 5f 6a 20 5c 6f 76 65 72 20 32 20 6d 7d 0a 0a 20 20	A_{ij}.-.{k_i.k_j.\over.2.m}....
0400	20 20 77 68 65 72 65 20 6b 5f 69 20 69 73 20 74 68 65 20 64 65 67 72 65 65 20 6f 66 20 6e 6f 64	..where.k_i.is.the.degree.of.nod
0420	65 20 69 2c 20 61 6e 64 20 77 68 65 72 65 20 6d 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f	e.i,.and.where.m.is.the.number.o
0440	66 20 65 64 67 65 73 0a 20 20 20 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 20 57 68 65 6e 20 77	f.edges.....in.the.graph..When.w
0460	65 69 67 68 74 20 69 73 20 73 65 74 20 74 6f 20 61 20 6e 61 6d 65 20 6f 66 20 61 6e 20 61 74 74	eight.is.set.to.a.name.of.an.att
0480	72 69 62 75 74 65 20 65 64 67 65 2c 20 41 69 6a 2c 20 6b 5f 69 2c 0a 20 20 20 20 6b 5f 6a 20 61	ribute.edge,.Aij,.k_i,.....k_j.a
04a0	6e 64 20 6d 20 61 72 65 20 63 6f 6d 70 75 74 65 64 20 75 73 69 6e 67 20 69 74 73 20 76 61 6c 75	nd.m.are.computed.using.its.valu
04c0	65 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d	e.......Parameters.....---------
04e0	2d 0a 20 20 20 20 47 20 3a 20 47 72 61 70 68 0a 20 20 20 20 20 20 20 41 20 4e 65 74 77 6f 72 6b	-.....G.:.Graph........A.Network
0500	58 20 67 72 61 70 68 0a 0a 20 20 20 20 6e 6f 64 65 6c 69 73 74 20 3a 20 6c 69 73 74 2c 20 6f 70	X.graph......nodelist.:.list,.op
0520	74 69 6f 6e 61 6c 0a 20 20 20 20 20 20 20 54 68 65 20 72 6f 77 73 20 61 6e 64 20 63 6f 6c 75 6d	tional........The.rows.and.colum
0540	6e 73 20 61 72 65 20 6f 72 64 65 72 65 64 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20 74 68 65 20	ns.are.ordered.according.to.the.
0560	6e 6f 64 65 73 20 69 6e 20 6e 6f 64 65 6c 69 73 74 2e 0a 20 20 20 20 20 20 20 49 66 20 6e 6f 64	nodes.in.nodelist.........If.nod
0580	65 6c 69 73 74 20 69 73 20 4e 6f 6e 65 2c 20 74 68 65 6e 20 74 68 65 20 6f 72 64 65 72 69 6e 67	elist.is.None,.then.the.ordering
05a0	20 69 73 20 70 72 6f 64 75 63 65 64 20 62 79 20 47 2e 6e 6f 64 65 73 28 29 2e 0a 0a 20 20 20 20	.is.produced.by.G.nodes().......
05c0	77 65 69 67 68 74 20 3a 20 73 74 72 69 6e 67 20 6f 72 20 4e 6f 6e 65 2c 20 6f 70 74 69 6f 6e 61	weight.:.string.or.None,.optiona
05e0	6c 20 28 64 65 66 61 75 6c 74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 54 68 65 20 65 64 67 65	l.(default=None)........The.edge
0600	20 61 74 74 72 69 62 75 74 65 20 74 68 61 74 20 68 6f 6c 64 73 20 74 68 65 20 6e 75 6d 65 72 69	.attribute.that.holds.the.numeri
0620	63 61 6c 20 76 61 6c 75 65 20 75 73 65 64 20 66 6f 72 0a 20 20 20 20 20 20 20 74 68 65 20 65 64	cal.value.used.for........the.ed
0640	67 65 20 77 65 69 67 68 74 2e 20 20 49 66 20 4e 6f 6e 65 20 74 68 65 6e 20 61 6c 6c 20 65 64 67	ge.weight...If.None.then.all.edg
0660	65 20 77 65 69 67 68 74 73 20 61 72 65 20 31 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20	e.weights.are.1.......Returns...
0680	20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 42 20 3a 20 4e 75 6d 70 79 20 61 72 72 61 79 0a 20 20	..-------.....B.:.Numpy.array...
06a0	20 20 20 20 54 68 65 20 6d 6f 64 75 6c 61 72 69 74 79 20 6d 61 74 72 69 78 20 6f 66 20 47 2e 0a	....The.modularity.matrix.of.G..
06c0	0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e	.....Examples.....--------.....>
06e0	3e 3e 20 6b 20 3d 20 5b 33 2c 20 32 2c 20 32 2c 20 31 2c 20 30 5d 0a 20 20 20 20 3e 3e 3e 20 47	>>.k.=.[3,.2,.2,.1,.0].....>>>.G
0700	20 3d 20 6e 78 2e 68 61 76 65 6c 5f 68 61 6b 69 6d 69 5f 67 72 61 70 68 28 6b 29 0a 20 20 20 20	.=.nx.havel_hakimi_graph(k).....
0720	3e 3e 3e 20 42 20 3d 20 6e 78 2e 6d 6f 64 75 6c 61 72 69 74 79 5f 6d 61 74 72 69 78 28 47 29 0a	>>>.B.=.nx.modularity_matrix(G).
0740	0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	......See.Also.....--------.....
0760	74 6f 5f 6e 75 6d 70 79 5f 61 72 72 61 79 0a 20 20 20 20 6d 6f 64 75 6c 61 72 69 74 79 5f 73 70	to_numpy_array.....modularity_sp
0780	65 63 74 72 75 6d 0a 20 20 20 20 61 64 6a 61 63 65 6e 63 79 5f 6d 61 74 72 69 78 0a 20 20 20 20	ectrum.....adjacency_matrix.....
07a0	64 69 72 65 63 74 65 64 5f 6d 6f 64 75 6c 61 72 69 74 79 5f 6d 61 74 72 69 78 0a 0a 20 20 20 20	directed_modularity_matrix......
07c0	52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e	References.....----------.......
07e0	20 5b 31 5d 20 4d 2e 20 45 2e 20 4a 2e 20 4e 65 77 6d 61 6e 2c 20 22 4d 6f 64 75 6c 61 72 69 74	.[1].M..E..J..Newman,."Modularit
0800	79 20 61 6e 64 20 63 6f 6d 6d 75 6e 69 74 79 20 73 74 72 75 63 74 75 72 65 20 69 6e 20 6e 65 74	y.and.community.structure.in.net
0820	77 6f 72 6b 73 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 50 72 6f 63 2e 20 4e 61 74 6c 2e 20 41	works",............Proc..Natl..A
0840	63 61 64 2e 20 53 63 69 2e 20 55 53 41 2c 20 76 6f 6c 2e 20 31 30 33 2c 20 70 70 2e 20 38 35 37	cad..Sci..USA,.vol..103,.pp..857
0860	37 2d 38 35 38 32 2c 20 32 30 30 36 2e 0a 20 20 20 20 72 02 00 00 00 4e da 03 63 73 72 a9 03 da	7-8582,.2006......r....N..csr...
0880	08 6e 6f 64 65 6c 69 73 74 72 08 00 00 00 da 06 66 6f 72 6d 61 74 e9 01 00 00 00 a9 01 da 04 61	.nodelistr......format.........a
08a0	78 69 73 67 00 00 00 00 00 00 e0 3f e9 02 00 00 00 a9 06 da 05 6e 75 6d 70 79 da 04 6c 69 73 74	xisg.......?.........numpy..list
08c0	da 02 6e 78 da 15 74 6f 5f 73 63 69 70 79 5f 73 70 61 72 73 65 5f 61 72 72 61 79 da 03 73 75 6d	..nx..to_scipy_sparse_array..sum
08e0	da 05 6f 75 74 65 72 29 08 da 01 47 72 0d 00 00 00 72 08 00 00 00 da 02 6e 70 da 01 41 da 01 6b	..outer)...Gr....r......np..A..k
0900	da 01 6d da 01 58 73 08 00 00 00 20 20 20 20 20 20 20 20 fa 67 2f 68 6f 6d 65 2f 62 6c 61 63 6b	..m..Xs.............g/home/black
0920	68 61 6f 2f 75 69 75 63 2d 63 6f 75 72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f	hao/uiuc-course-graph/.venv/lib/
0940	70 79 74 68 6f 6e 33 2e 31 32 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b	python3.12/site-packages/network
0960	78 2f 6c 69 6e 61 6c 67 2f 6d 6f 64 75 6c 61 72 69 74 79 6d 61 74 72 69 78 2e 70 79 72 04 00 00	x/linalg/modularitymatrix.pyr...
0980	00 72 04 00 00 00 09 00 00 00 73 6c 00 00 00 80 00 f3 70 01 00 05 17 e0 07 0f d0 07 17 dc 13 17	.r........sl......p.............
09a0	98 01 93 37 88 08 dc 08 0a d7 08 20 d1 08 20 a0 11 a8 58 b8 66 c8 55 d4 08 53 80 41 d8 08 09 8f	...7..............X.f.U..S.A....
09c0	05 89 05 90 31 88 05 8b 0d 80 41 d8 08 09 8f 05 89 05 8b 07 90 23 89 0d 80 41 e0 08 0a 8f 08 89	....1.....A..........#...A......
09e0	08 90 11 90 41 8b 0e 98 21 98 61 99 25 d1 08 20 80 41 e0 0b 0c 88 71 89 35 80 4c f3 00 00 00 00	....A...!.a.%....A....q.5.L.....
0a00	da 0a 75 6e 64 69 72 65 63 74 65 64 63 03 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00	..undirectedc...................
0a20	00 f3 f2 00 00 00 97 00 64 01 64 02 6c 00 7d 03 7c 01 80 0b 74 03 00 00 00 00 00 00 00 00 7c 00	........d.d.l.}.|...t.........|.
0a40	ab 01 00 00 00 00 00 00 7d 01 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00	........}.t.........j...........
0a60	00 00 00 00 00 00 00 00 7c 00 7c 01 7c 02 64 03 ac 04 ab 04 00 00 00 00 00 00 7d 04 7c 04 6a 09	........|.|.|.d...........}.|.j.
0a80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 01 ac 05 ab 01 00 00 00 00 00 00 7d 05	..................d...........}.
0aa0	7c 04 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 06 ac 05 ab 01 00 00 00 00	|.j...................d.........
0ac0	00 00 7d 06 7c 05 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	..}.|.j.........................
0ae0	00 00 7d 07 7c 03 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 7c 05 ab 02	..}.|.j...................|.|...
0b00	00 00 00 00 00 00 7c 07 7a 0b 00 00 7d 08 7c 04 7c 08 7a 0a 00 00 53 00 29 07 61 28 08 00 00 52	......|.z...}.|.|.z...S.).a(...R
0b20	65 74 75 72 6e 73 20 74 68 65 20 64 69 72 65 63 74 65 64 20 6d 6f 64 75 6c 61 72 69 74 79 20 6d	eturns.the.directed.modularity.m
0b40	61 74 72 69 78 20 6f 66 20 47 2e 0a 0a 20 20 20 20 54 68 65 20 6d 6f 64 75 6c 61 72 69 74 79 20	atrix.of.G.......The.modularity.
0b60	6d 61 74 72 69 78 20 69 73 20 74 68 65 20 6d 61 74 72 69 78 20 42 20 3d 20 41 20 2d 20 3c 41 3e	matrix.is.the.matrix.B.=.A.-.<A>
0b80	2c 20 77 68 65 72 65 20 41 20 69 73 20 74 68 65 20 61 64 6a 61 63 65 6e 63 79 0a 20 20 20 20 6d	,.where.A.is.the.adjacency.....m
0ba0	61 74 72 69 78 20 61 6e 64 20 3c 41 3e 20 69 73 20 74 68 65 20 65 78 70 65 63 74 65 64 20 61 64	atrix.and.<A>.is.the.expected.ad
0bc0	6a 61 63 65 6e 63 79 20 6d 61 74 72 69 78 2c 20 61 73 73 75 6d 69 6e 67 20 74 68 61 74 20 74 68	jacency.matrix,.assuming.that.th
0be0	65 20 67 72 61 70 68 0a 20 20 20 20 69 73 20 64 65 73 63 72 69 62 65 64 20 62 79 20 74 68 65 20	e.graph.....is.described.by.the.
0c00	63 6f 6e 66 69 67 75 72 61 74 69 6f 6e 20 6d 6f 64 65 6c 2e 0a 0a 20 20 20 20 4d 6f 72 65 20 73	configuration.model.......More.s
0c20	70 65 63 69 66 69 63 61 6c 6c 79 2c 20 74 68 65 20 65 6c 65 6d 65 6e 74 20 42 5f 69 6a 20 6f 66	pecifically,.the.element.B_ij.of
0c40	20 42 20 69 73 20 64 65 66 69 6e 65 64 20 61 73 0a 0a 20 20 20 20 2e 2e 20 6d 61 74 68 3a 3a 0a	.B.is.defined.as.........math::.
0c60	20 20 20 20 20 20 20 20 42 5f 7b 69 6a 7d 20 3d 20 41 5f 7b 69 6a 7d 20 2d 20 6b 5f 69 5e 7b 6f	........B_{ij}.=.A_{ij}.-.k_i^{o
0c80	75 74 7d 20 6b 5f 6a 5e 7b 69 6e 7d 20 2f 20 6d 0a 0a 20 20 20 20 77 68 65 72 65 20 3a 6d 61 74	ut}.k_j^{in}./.m......where.:mat
0ca0	68 3a 60 6b 5f 69 5e 7b 69 6e 7d 60 20 69 73 20 74 68 65 20 69 6e 20 64 65 67 72 65 65 20 6f 66	h:`k_i^{in}`.is.the.in.degree.of
0cc0	20 6e 6f 64 65 20 69 2c 20 61 6e 64 20 3a 6d 61 74 68 3a 60 6b 5f 6a 5e 7b 6f 75 74 7d 60 20 69	.node.i,.and.:math:`k_j^{out}`.i
0ce0	73 20 74 68 65 20 6f 75 74 20 64 65 67 72 65 65 0a 20 20 20 20 6f 66 20 6e 6f 64 65 20 6a 2c 20	s.the.out.degree.....of.node.j,.
0d00	77 69 74 68 20 6d 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74 68	with.m.the.number.of.edges.in.th
0d20	65 20 67 72 61 70 68 2e 20 57 68 65 6e 20 77 65 69 67 68 74 20 69 73 20 73 65 74 0a 20 20 20 20	e.graph..When.weight.is.set.....
0d40	74 6f 20 61 20 6e 61 6d 65 20 6f 66 20 61 6e 20 61 74 74 72 69 62 75 74 65 20 65 64 67 65 2c 20	to.a.name.of.an.attribute.edge,.
0d60	41 69 6a 2c 20 6b 5f 69 2c 20 6b 5f 6a 20 61 6e 64 20 6d 20 61 72 65 20 63 6f 6d 70 75 74 65 64	Aij,.k_i,.k_j.and.m.are.computed
0d80	20 75 73 69 6e 67 0a 20 20 20 20 69 74 73 20 76 61 6c 75 65 2e 0a 0a 20 20 20 20 50 61 72 61 6d	.using.....its.value.......Param
0da0	65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 44 69 47	eters.....----------.....G.:.DiG
0dc0	72 61 70 68 0a 20 20 20 20 20 20 20 41 20 4e 65 74 77 6f 72 6b 58 20 44 69 47 72 61 70 68 0a 0a	raph........A.NetworkX.DiGraph..
0de0	20 20 20 20 6e 6f 64 65 6c 69 73 74 20 3a 20 6c 69 73 74 2c 20 6f 70 74 69 6f 6e 61 6c 0a 20 20	....nodelist.:.list,.optional...
0e00	20 20 20 20 20 54 68 65 20 72 6f 77 73 20 61 6e 64 20 63 6f 6c 75 6d 6e 73 20 61 72 65 20 6f 72	.....The.rows.and.columns.are.or
0e20	64 65 72 65 64 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20	dered.according.to.the.nodes.in.
0e40	6e 6f 64 65 6c 69 73 74 2e 0a 20 20 20 20 20 20 20 49 66 20 6e 6f 64 65 6c 69 73 74 20 69 73 20	nodelist.........If.nodelist.is.
0e60	4e 6f 6e 65 2c 20 74 68 65 6e 20 74 68 65 20 6f 72 64 65 72 69 6e 67 20 69 73 20 70 72 6f 64 75	None,.then.the.ordering.is.produ
0e80	63 65 64 20 62 79 20 47 2e 6e 6f 64 65 73 28 29 2e 0a 0a 20 20 20 20 77 65 69 67 68 74 20 3a 20	ced.by.G.nodes().......weight.:.
0ea0	73 74 72 69 6e 67 20 6f 72 20 4e 6f 6e 65 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c	string.or.None,.optional.(defaul
0ec0	74 3d 4e 6f 6e 65 29 0a 20 20 20 20 20 20 20 54 68 65 20 65 64 67 65 20 61 74 74 72 69 62 75 74	t=None)........The.edge.attribut
0ee0	65 20 74 68 61 74 20 68 6f 6c 64 73 20 74 68 65 20 6e 75 6d 65 72 69 63 61 6c 20 76 61 6c 75 65	e.that.holds.the.numerical.value
0f00	20 75 73 65 64 20 66 6f 72 0a 20 20 20 20 20 20 20 74 68 65 20 65 64 67 65 20 77 65 69 67 68 74	.used.for........the.edge.weight
0f20	2e 20 20 49 66 20 4e 6f 6e 65 20 74 68 65 6e 20 61 6c 6c 20 65 64 67 65 20 77 65 69 67 68 74 73	...If.None.then.all.edge.weights
0f40	20 61 72 65 20 31 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d	.are.1.......Returns.....-------
0f60	0a 20 20 20 20 42 20 3a 20 4e 75 6d 70 79 20 61 72 72 61 79 0a 20 20 20 20 20 20 54 68 65 20 6d	.....B.:.Numpy.array.......The.m
0f80	6f 64 75 6c 61 72 69 74 79 20 6d 61 74 72 69 78 20 6f 66 20 47 2e 0a 0a 20 20 20 20 45 78 61 6d	odularity.matrix.of.G.......Exam
0fa0	70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78	ples.....--------.....>>>.G.=.nx
0fc0	2e 44 69 47 72 61 70 68 28 29 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 65 64 67 65 73 5f 66	.DiGraph().....>>>.G.add_edges_f
0fe0	72 6f 6d 28 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 28 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20	rom(.............(..............
1000	20 20 20 28 31 2c 20 32 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 31 2c 20 33	...(1,.2),.................(1,.3
1020	29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 33 2c 20 31 29 2c 0a 20 20 20 20 2e	),.................(3,.1),......
1040	2e 2e 20 20 20 20 20 20 20 20 20 28 33 2c 20 32 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20	...........(3,.2),..............
1060	20 20 20 28 33 2c 20 35 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 34 2c 20 35	...(3,.5),.................(4,.5
1080	29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 34 2c 20 36 29 2c 0a 20 20 20 20 2e	),.................(4,.6),......
10a0	2e 2e 20 20 20 20 20 20 20 20 20 28 35 2c 20 34 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20	...........(5,.4),..............
10c0	20 20 20 28 35 2c 20 36 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 36 2c 20 34	...(5,.6),.................(6,.4
10e0	29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 29 0a 20 20 20 20 2e 2e 2e 20 29 0a 20 20 20 20 3e	),.............).........).....>
1100	3e 3e 20 42 20 3d 20 6e 78 2e 64 69 72 65 63 74 65 64 5f 6d 6f 64 75 6c 61 72 69 74 79 5f 6d 61	>>.B.=.nx.directed_modularity_ma
1120	74 72 69 78 28 47 29 0a 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20	trix(G).......Notes.....-----...
1140	20 20 4e 65 74 77 6f 72 6b 58 20 64 65 66 69 6e 65 73 20 74 68 65 20 65 6c 65 6d 65 6e 74 20 41	..NetworkX.defines.the.element.A
1160	5f 69 6a 20 6f 66 20 74 68 65 20 61 64 6a 61 63 65 6e 63 79 20 6d 61 74 72 69 78 20 61 73 20 31	_ij.of.the.adjacency.matrix.as.1
1180	20 69 66 20 74 68 65 72 65 0a 20 20 20 20 69 73 20 61 20 6c 69 6e 6b 20 67 6f 69 6e 67 20 66 72	.if.there.....is.a.link.going.fr
11a0	6f 6d 20 6e 6f 64 65 20 69 20 74 6f 20 6e 6f 64 65 20 6a 2e 20 4c 65 69 63 68 74 20 61 6e 64 20	om.node.i.to.node.j..Leicht.and.
11c0	4e 65 77 6d 61 6e 20 75 73 65 20 74 68 65 20 6f 70 70 6f 73 69 74 65 0a 20 20 20 20 64 65 66 69	Newman.use.the.opposite.....defi
11e0	6e 69 74 69 6f 6e 2e 20 54 68 69 73 20 65 78 70 6c 61 69 6e 73 20 74 68 65 20 64 69 66 66 65 72	nition..This.explains.the.differ
1200	65 6e 74 20 65 78 70 72 65 73 73 69 6f 6e 20 66 6f 72 20 42 5f 69 6a 2e 0a 0a 20 20 20 20 53 65	ent.expression.for.B_ij.......Se
1220	65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 74 6f 5f 6e 75 6d 70 79	e.Also.....--------.....to_numpy
1240	5f 61 72 72 61 79 0a 20 20 20 20 6d 6f 64 75 6c 61 72 69 74 79 5f 73 70 65 63 74 72 75 6d 0a 20	_array.....modularity_spectrum..
1260	20 20 20 61 64 6a 61 63 65 6e 63 79 5f 6d 61 74 72 69 78 0a 20 20 20 20 6d 6f 64 75 6c 61 72 69	...adjacency_matrix.....modulari
1280	74 79 5f 6d 61 74 72 69 78 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d	ty_matrix......References.....--
12a0	2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 45 2e 20 41 2e 20 4c 65 69 63 68 74	--------........[1].E..A..Leicht
12c0	2c 20 4d 2e 20 45 2e 20 4a 2e 20 4e 65 77 6d 61 6e 2c 0a 20 20 20 20 20 20 20 20 22 43 6f 6d 6d	,.M..E..J..Newman,........."Comm
12e0	75 6e 69 74 79 20 73 74 72 75 63 74 75 72 65 20 69 6e 20 64 69 72 65 63 74 65 64 20 6e 65 74 77	unity.structure.in.directed.netw
1300	6f 72 6b 73 22 2c 0a 20 20 20 20 20 20 20 20 50 68 79 73 2e 20 52 65 76 20 4c 65 74 74 2e 2c 20	orks",.........Phys..Rev.Lett.,.
1320	76 6f 6c 2e 20 31 30 30 2c 20 6e 6f 2e 20 31 31 2c 20 70 2e 20 31 31 38 37 30 33 2c 20 32 30 30	vol..100,.no..11,.p..118703,.200
1340	38 2e 0a 20 20 20 20 72 02 00 00 00 4e 72 0b 00 00 00 72 0c 00 00 00 72 10 00 00 00 72 0f 00 00	8......r....Nr....r....r....r...
1360	00 72 13 00 00 00 29 09 72 1a 00 00 00 72 0d 00 00 00 72 08 00 00 00 72 1b 00 00 00 72 1c 00 00	.r....).r....r....r....r....r...
1380	00 da 04 6b 5f 69 6e da 05 6b 5f 6f 75 74 72 1e 00 00 00 72 1f 00 00 00 73 09 00 00 00 20 20 20	...k_in..k_outr....r....s.......
13a0	20 20 20 20 20 20 72 20 00 00 00 72 05 00 00 00 72 05 00 00 00 4e 00 00 00 73 74 00 00 00 80 00	......r....r....r....N...st.....
13c0	f3 5a 02 00 05 17 e0 07 0f d0 07 17 dc 13 17 98 01 93 37 88 08 dc 08 0a d7 08 20 d1 08 20 a0 11	.Z................7.............
13e0	a8 58 b8 66 c8 55 d4 08 53 80 41 d8 0b 0c 8f 35 89 35 90 61 88 35 8b 3d 80 44 d8 0c 0d 8f 45 89	.X.f.U..S.A....5.5.a.5.=.D....E.
1400	45 90 71 88 45 8b 4d 80 45 d8 08 0c 8f 08 89 08 8b 0a 80 41 e0 08 0a 8f 08 89 08 90 15 98 04 d3	E.q.E.M.E..........A............
1420	08 1d a0 01 d1 08 21 80 41 e0 0b 0c 88 71 89 35 80 4c 72 21 00 00 00 29 02 4e 4e 29 09 da 07 5f	......!.A....q.5.Lr!...).NN)..._
1440	5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 72 16 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e	_doc__..networkxr......networkx.
1460	75 74 69 6c 73 72 03 00 00 00 da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62	utilsr......__all__.._dispatchab
1480	6c 65 72 04 00 00 00 72 05 00 00 00 a9 00 72 21 00 00 00 72 20 00 00 00 fa 08 3c 6d 6f 64 75 6c	ler....r......r!...r......<modul
14a0	65 3e 72 2c 00 00 00 01 00 00 00 73 92 00 00 00 f0 03 01 01 01 d9 00 22 e3 00 15 dd 00 2e e0 0b	e>r,.......s..........."........
14c0	1e d0 20 3c d0 0a 3d 80 07 f1 06 00 02 15 90 5a d3 01 20 d9 01 14 90 5c d3 01 22 d8 01 11 80 12	...<..=........Z.......\..".....
14e0	d7 01 11 d1 01 11 98 58 d4 01 26 f2 02 3f 01 11 f3 03 00 02 27 f3 03 00 02 23 f3 03 00 02 21 f0	.......X..&..?......'....#....!.
1500	06 3f 01 11 f1 44 02 00 02 15 90 5c d3 01 22 d9 01 14 90 5c d3 01 22 d8 01 11 80 12 d7 01 11 d1	.?...D.....\.."....\..".........
1520	01 11 98 58 d4 01 26 f2 02 55 01 01 11 f3 03 00 02 27 f3 03 00 02 23 f3 03 00 02 23 f1 06 55 01	...X..&..U.......'....#....#..U.
1540	01 11 72 21 00 00 00	..r!...