blob: 317ebcf393e074a371130882ac158f95f1250d33 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 c7 16 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........h....................
0020	00 00 00 00 00 f3 e0 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 01 64 04 6c 05 6d 06 5a 06 01 00 64 01 64 05 6c 07 6d 08 5a 08 01 00 64 06 64 07	Z...d.d.l.m.Z...d.d.l.m.Z...d.d.
0060	67 02 5a 09 02 00 65 06 64 08 ab 01 00 00 00 00 00 00 02 00 65 02 6a 14 00 00 00 00 00 00 00 00	g.Z...e.d...........e.j.........
0080	00 00 00 00 00 00 00 00 00 00 64 02 64 09 ac 0a ab 02 00 00 00 00 00 00 64 0f 64 02 64 0b 9c 01	..........d.d...........d.d.d...
00a0	64 0c 84 03 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0b 02 00 65 06 64 0d ab 01 00 00	d...................Z...e.d.....
00c0	00 00 00 00 02 00 65 02 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 64 09	......e.j...................d.d.
00e0	ac 0a ab 02 00 00 00 00 00 00 64 0f 64 02 64 0b 9c 01 64 0e 84 03 ab 00 00 00 00 00 00 00 ab 00	..........d.d.d...d.............
0100	00 00 00 00 00 00 5a 0c 79 02 29 10 7a f8 46 75 6e 63 74 69 6f 6e 73 20 66 6f 72 20 67 65 6e 65	......Z.y.).z.Functions.for.gene
0120	72 61 74 69 6e 67 20 67 72 61 70 68 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 22 64 75 70 6c	rating.graphs.based.on.the."dupl
0140	69 63 61 74 69 6f 6e 22 20 6d 65 74 68 6f 64 2e 0a 0a 54 68 65 73 65 20 67 72 61 70 68 20 67 65	ication".method...These.graph.ge
0160	6e 65 72 61 74 6f 72 73 20 73 74 61 72 74 20 77 69 74 68 20 61 20 73 6d 61 6c 6c 20 69 6e 69 74	nerators.start.with.a.small.init
0180	69 61 6c 20 67 72 61 70 68 20 74 68 65 6e 20 64 75 70 6c 69 63 61 74 65 0a 6e 6f 64 65 73 20 61	ial.graph.then.duplicate.nodes.a
01a0	6e 64 20 28 70 61 72 74 69 61 6c 6c 79 29 20 64 75 70 6c 69 63 61 74 65 20 74 68 65 69 72 20 65	nd.(partially).duplicate.their.e
01c0	64 67 65 73 2e 20 54 68 65 73 65 20 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 0a 67 65 6e 65 72 61	dges..These.functions.are.genera
01e0	6c 6c 79 20 69 6e 73 70 69 72 65 64 20 62 79 20 62 69 6f 6c 6f 67 69 63 61 6c 20 6e 65 74 77 6f	lly.inspired.by.biological.netwo
0200	72 6b 73 2e 0a 0a e9 00 00 00 00 4e 29 01 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 29 01 da	rks........N)...NetworkXError)..
0220	0f 70 79 5f 72 61 6e 64 6f 6d 5f 73 74 61 74 65 29 01 da 12 63 68 65 63 6b 5f 63 72 65 61 74 65	.py_random_state)...check_create
0240	5f 75 73 69 6e 67 da 19 70 61 72 74 69 61 6c 5f 64 75 70 6c 69 63 61 74 69 6f 6e 5f 67 72 61 70	_using..partial_duplication_grap
0260	68 da 1c 64 75 70 6c 69 63 61 74 69 6f 6e 5f 64 69 76 65 72 67 65 6e 63 65 5f 67 72 61 70 68 e9	h..duplication_divergence_graph.
0280	04 00 00 00 54 29 02 da 06 67 72 61 70 68 73 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 a9 01	....T)...graphs..returns_graph..
02a0	da 0c 63 72 65 61 74 65 5f 75 73 69 6e 67 63 05 00 00 00 00 00 00 00 01 00 00 00 07 00 00 00 03	..create_usingc.................
02c0	00 00 00 f3 fe 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 05 64 01 64 01 ac 02 ab 03 00 00	..........t.........|.d.d.......
02e0	00 00 00 00 7d 05 7c 02 64 03 6b 02 00 00 73 0f 7c 02 64 04 6b 44 00 00 73 0a 7c 03 64 03 6b 02	....}.|.d.k...s.|.d.kD..s.|.d.k.
0300	00 00 73 05 7c 03 64 04 6b 44 00 00 72 0d 64 05 7d 06 74 03 00 00 00 00 00 00 00 00 7c 06 ab 01	..s.|.d.kD..r.d.}.t.........|...
0320	00 00 00 00 00 00 82 01 7c 01 7c 00 6b 44 00 00 72 0b 74 03 00 00 00 00 00 00 00 00 64 06 ab 01	........|.|.kD..r.t.........d...
0340	00 00 00 00 00 00 82 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	........t.........j.............
0360	00 00 00 00 00 00 7c 01 7c 05 ab 02 00 00 00 00 00 00 7d 07 74 09 00 00 00 00 00 00 00 00 7c 01	......|.|.........}.t.........|.
0380	7c 00 ab 02 00 00 00 00 00 00 44 00 5d 98 00 00 7d 08 7c 04 6a 0b 00 00 00 00 00 00 00 00 00 00	|.........D.]...}.|.j...........
03a0	00 00 00 00 00 00 00 00 64 03 7c 08 64 04 7a 0a 00 00 ab 02 00 00 00 00 00 00 7d 09 7c 07 6a 0d	........d.|.d.z...........}.|.j.
03c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 01 00 74 0f	..................|...........t.
03e0	00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 6a 10 00 00 00 00 00 00 00 00 00 00 00 00	........t.........j.............
0400	00 00 00 00 00 00 7c 07 7c 09 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 44 00 5d 28 00 00	......|.|.................D.](..
0420	7d 0a 7c 04 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00	}.|.j...........................
0440	7c 02 6b 02 00 00 73 01 8c 17 7c 07 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.k...s...|.j...................
0460	7c 08 7c 0a ab 02 00 00 00 00 00 00 01 00 8c 2a 04 00 7c 04 6a 13 00 00 00 00 00 00 00 00 00 00	|.|............*..|.j...........
0480	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 03 6b 02 00 00 73 01 8c 87 7c 07 6a 15 00 00	................|.k...s...|.j...
04a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 08 7c 09 ab 02 00 00 00 00 00 00 01 00 8c 9a	................|.|.............
04c0	04 00 7c 07 53 00 29 07 61 b5 06 00 00 52 65 74 75 72 6e 73 20 61 20 72 61 6e 64 6f 6d 20 67 72	..|.S.).a....Returns.a.random.gr
04e0	61 70 68 20 75 73 69 6e 67 20 74 68 65 20 70 61 72 74 69 61 6c 20 64 75 70 6c 69 63 61 74 69 6f	aph.using.the.partial.duplicatio
0500	6e 20 6d 6f 64 65 6c 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	n.model.......Parameters.....---
0520	2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54 68 65 20	-------.....N.:.int.........The.
0540	74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 66 69 6e	total.number.of.nodes.in.the.fin
0560	61 6c 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 6e 20 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 20 54	al.graph.......n.:.int.........T
0580	68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 69 6e 69 74 69 61	he.number.of.nodes.in.the.initia
05a0	6c 20 63 6c 69 71 75 65 2e 0a 0a 20 20 20 20 70 20 3a 20 66 6c 6f 61 74 0a 20 20 20 20 20 20 20	l.clique.......p.:.float........
05c0	20 54 68 65 20 70 72 6f 62 61 62 69 6c 69 74 79 20 6f 66 20 6a 6f 69 6e 69 6e 67 20 65 61 63 68	.The.probability.of.joining.each
05e0	20 6e 65 69 67 68 62 6f 72 20 6f 66 20 61 20 6e 6f 64 65 20 74 6f 20 74 68 65 0a 20 20 20 20 20	.neighbor.of.a.node.to.the......
0600	20 20 20 64 75 70 6c 69 63 61 74 65 20 6e 6f 64 65 2e 20 4d 75 73 74 20 62 65 20 61 20 6e 75 6d	...duplicate.node..Must.be.a.num
0620	62 65 72 20 69 6e 20 74 68 65 20 62 65 74 77 65 65 6e 20 7a 65 72 6f 20 61 6e 64 20 6f 6e 65 2c	ber.in.the.between.zero.and.one,
0640	0a 20 20 20 20 20 20 20 20 69 6e 63 6c 75 73 69 76 65 2e 0a 0a 20 20 20 20 71 20 3a 20 66 6c 6f	.........inclusive.......q.:.flo
0660	61 74 0a 20 20 20 20 20 20 20 20 54 68 65 20 70 72 6f 62 61 62 69 6c 69 74 79 20 6f 66 20 6a 6f	at.........The.probability.of.jo
0680	69 6e 69 6e 67 20 74 68 65 20 73 6f 75 72 63 65 20 6e 6f 64 65 20 74 6f 20 74 68 65 20 64 75 70	ining.the.source.node.to.the.dup
06a0	6c 69 63 61 74 65 0a 20 20 20 20 20 20 20 20 6e 6f 64 65 2e 20 4d 75 73 74 20 62 65 20 61 20 6e	licate.........node..Must.be.a.n
06c0	75 6d 62 65 72 20 69 6e 20 74 68 65 20 62 65 74 77 65 65 6e 20 7a 65 72 6f 20 61 6e 64 20 6f 6e	umber.in.the.between.zero.and.on
06e0	65 2c 20 69 6e 63 6c 75 73 69 76 65 2e 0a 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65	e,.inclusive.......seed.:.intege
0700	72 2c 20 72 61 6e 64 6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c	r,.random_state,.or.None.(defaul
0720	74 29 0a 20 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e	t).........Indicator.of.random.n
0740	75 6d 62 65 72 20 67 65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20	umber.generation.state..........
0760	53 65 65 20 3a 72 65 66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e	See.:ref:`Randomness<randomness>
0780	60 2e 0a 0a 20 20 20 20 63 72 65 61 74 65 5f 75 73 69 6e 67 20 3a 20 47 72 61 70 68 20 63 6f 6e	`.......create_using.:.Graph.con
07a0	73 74 72 75 63 74 6f 72 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 6e 78 2e 47	structor,.optional.(default=nx.G
07c0	72 61 70 68 29 0a 20 20 20 20 20 20 20 20 47 72 61 70 68 20 74 79 70 65 20 74 6f 20 63 72 65 61	raph).........Graph.type.to.crea
07e0	74 65 2e 20 49 66 20 67 72 61 70 68 20 69 6e 73 74 61 6e 63 65 2c 20 74 68 65 6e 20 63 6c 65 61	te..If.graph.instance,.then.clea
0800	72 65 64 20 62 65 66 6f 72 65 20 70 6f 70 75 6c 61 74 65 64 2e 0a 20 20 20 20 20 20 20 20 4d 75	red.before.populated..........Mu
0820	6c 74 69 67 72 61 70 68 20 61 6e 64 20 64 69 72 65 63 74 65 64 20 74 79 70 65 73 20 61 72 65 20	ltigraph.and.directed.types.are.
0840	6e 6f 74 20 73 75 70 70 6f 72 74 65 64 20 61 6e 64 20 72 61 69 73 65 20 61 20 60 60 4e 65 74 77	not.supported.and.raise.a.``Netw
0860	6f 72 6b 58 45 72 72 6f 72 60 60 2e 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d	orkXError``.......Notes.....----
0880	2d 0a 20 20 20 20 41 20 67 72 61 70 68 20 6f 66 20 6e 6f 64 65 73 20 69 73 20 67 72 6f 77 6e 20	-.....A.graph.of.nodes.is.grown.
08a0	62 79 20 63 72 65 61 74 69 6e 67 20 61 20 66 75 6c 6c 79 20 63 6f 6e 6e 65 63 74 65 64 20 67 72	by.creating.a.fully.connected.gr
08c0	61 70 68 0a 20 20 20 20 6f 66 20 73 69 7a 65 20 60 6e 60 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69	aph.....of.size.`n`..The.followi
08e0	6e 67 20 70 72 6f 63 65 64 75 72 65 20 69 73 20 74 68 65 6e 20 72 65 70 65 61 74 65 64 20 75 6e	ng.procedure.is.then.repeated.un
0900	74 69 6c 0a 20 20 20 20 61 20 74 6f 74 61 6c 20 6f 66 20 60 4e 60 20 6e 6f 64 65 73 20 68 61 76	til.....a.total.of.`N`.nodes.hav
0920	65 20 62 65 65 6e 20 72 65 61 63 68 65 64 2e 0a 0a 20 20 20 20 31 2e 20 41 20 72 61 6e 64 6f 6d	e.been.reached.......1..A.random
0940	20 6e 6f 64 65 2c 20 2a 75 2a 2c 20 69 73 20 70 69 63 6b 65 64 20 61 6e 64 20 61 20 6e 65 77 20	.node,.*u*,.is.picked.and.a.new.
0960	6e 6f 64 65 2c 20 2a 76 2a 2c 20 69 73 20 63 72 65 61 74 65 64 2e 0a 20 20 20 20 32 2e 20 46 6f	node,.*v*,.is.created......2..Fo
0980	72 20 65 61 63 68 20 6e 65 69 67 68 62 6f 72 20 6f 66 20 2a 75 2a 20 61 6e 20 65 64 67 65 20 66	r.each.neighbor.of.*u*.an.edge.f
09a0	72 6f 6d 20 74 68 65 20 6e 65 69 67 68 62 6f 72 20 74 6f 20 2a 76 2a 20 69 73 20 63 72 65 61 74	rom.the.neighbor.to.*v*.is.creat
09c0	65 64 0a 20 20 20 20 20 20 20 77 69 74 68 20 70 72 6f 62 61 62 69 6c 69 74 79 20 60 70 60 2e 0a	ed........with.probability.`p`..
09e0	20 20 20 20 33 2e 20 41 6e 20 65 64 67 65 20 66 72 6f 6d 20 2a 75 2a 20 74 6f 20 2a 76 2a 20 69	....3..An.edge.from.*u*.to.*v*.i
0a00	73 20 63 72 65 61 74 65 64 20 77 69 74 68 20 70 72 6f 62 61 62 69 6c 69 74 79 20 60 71 60 2e 0a	s.created.with.probability.`q`..
0a20	0a 20 20 20 20 54 68 69 73 20 61 6c 67 6f 72 69 74 68 6d 20 61 70 70 65 61 72 73 20 69 6e 20 5b	.....This.algorithm.appears.in.[
0a40	31 5d 2e 0a 0a 20 20 20 20 54 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 61 6c 6c	1].......This.implementation.all
0a60	6f 77 73 20 74 68 65 20 70 6f 73 73 69 62 69 6c 69 74 79 20 6f 66 20 67 65 6e 65 72 61 74 69 6e	ows.the.possibility.of.generatin
0a80	67 0a 20 20 20 20 64 69 73 63 6f 6e 6e 65 63 74 65 64 20 67 72 61 70 68 73 2e 0a 0a 20 20 20 20	g.....disconnected.graphs.......
0aa0	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.....----------.......
0ac0	20 5b 31 5d 20 4b 6e 75 64 73 65 6e 20 4d 69 63 68 61 65 6c 2c 20 61 6e 64 20 43 61 72 73 74 65	.[1].Knudsen.Michael,.and.Carste
0ae0	6e 20 57 69 75 66 2e 20 22 41 20 4d 61 72 6b 6f 76 20 63 68 61 69 6e 20 61 70 70 72 6f 61 63 68	n.Wiuf.."A.Markov.chain.approach
0b00	20 74 6f 0a 20 20 20 20 20 20 20 20 20 20 20 72 61 6e 64 6f 6d 6c 79 20 67 72 6f 77 6e 20 67 72	.to............randomly.grown.gr
0b20	61 70 68 73 2e 22 20 4a 6f 75 72 6e 61 6c 20 6f 66 20 41 70 70 6c 69 65 64 20 4d 61 74 68 65 6d	aphs.".Journal.of.Applied.Mathem
0b40	61 74 69 63 73 20 32 30 30 38 2e 0a 20 20 20 20 20 20 20 20 20 20 20 3c 68 74 74 70 73 3a 2f 2f	atics.2008.............<https://
0b60	64 6f 69 2e 6f 72 67 2f 31 30 2e 31 31 35 35 2f 32 30 30 38 2f 31 39 30 38 33 36 3e 0a 0a 20 20	doi.org/10.1155/2008/190836>....
0b80	20 20 46 a9 02 da 08 64 69 72 65 63 74 65 64 da 0a 6d 75 6c 74 69 67 72 61 70 68 72 02 00 00 00	..F....directed..multigraphr....
0ba0	e9 01 00 00 00 7a 33 70 61 72 74 69 61 6c 20 64 75 70 6c 69 63 61 74 69 6f 6e 20 67 72 61 70 68	.....z3partial.duplication.graph
0bc0	20 6d 75 73 74 20 68 61 76 65 20 30 20 3c 3d 20 70 2c 20 71 20 3c 3d 20 31 2e 7a 2b 70 61 72 74	.must.have.0.<=.p,.q.<=.1.z+part
0be0	69 61 6c 20 64 75 70 6c 69 63 61 74 69 6f 6e 20 67 72 61 70 68 20 6d 75 73 74 20 68 61 76 65 20	ial.duplication.graph.must.have.
0c00	6e 20 3c 3d 20 4e 2e 29 0b 72 05 00 00 00 72 03 00 00 00 da 02 6e 78 da 0e 63 6f 6d 70 6c 65 74	n.<=.N.).r....r......nx..complet
0c20	65 5f 67 72 61 70 68 da 05 72 61 6e 67 65 da 07 72 61 6e 64 69 6e 74 da 08 61 64 64 5f 6e 6f 64	e_graph..range..randint..add_nod
0c40	65 da 04 6c 69 73 74 da 0d 61 6c 6c 5f 6e 65 69 67 68 62 6f 72 73 da 06 72 61 6e 64 6f 6d da 08	e..list..all_neighbors..random..
0c60	61 64 64 5f 65 64 67 65 29 0b da 01 4e da 01 6e da 01 70 da 01 71 da 04 73 65 65 64 72 0c 00 00	add_edge)...N..n..p..q..seedr...
0c80	00 da 03 6d 73 67 da 01 47 da 08 6e 65 77 5f 6e 6f 64 65 da 08 73 72 63 5f 6e 6f 64 65 da 08 6e	...msg..G..new_node..src_node..n
0ca0	62 72 5f 6e 6f 64 65 73 0b 00 00 00 20 20 20 20 20 20 20 20 20 20 20 fa 66 2f 68 6f 6d 65 2f 62	br_nodes................f/home/b
0cc0	6c 61 63 6b 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	lackhao/uiuc-course-graph/.venv/
0ce0	6c 69 62 2f 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	lib/python3.12/site-packages/net
0d00	77 6f 72 6b 78 2f 67 65 6e 65 72 61 74 6f 72 73 2f 64 75 70 6c 69 63 61 74 69 6f 6e 2e 70 79 72	workx/generators/duplication.pyr
0d20	06 00 00 00 72 06 00 00 00 11 00 00 00 73 fc 00 00 00 80 00 f4 6a 01 00 14 26 a0 6c b8 55 c8 75	....r........s.......j...&.l.U.u
0d40	d4 13 55 80 4c d8 07 08 88 31 82 75 90 01 90 41 92 05 98 11 98 51 9a 15 a0 21 a0 61 a2 25 d8 0e	..U.L....1.u...A.....Q...!.a.%..
0d60	43 88 03 dc 0e 1b 98 43 d3 0e 20 d0 08 20 d8 07 08 88 31 82 75 dc 0e 1b d0 1c 49 d3 0e 4a d0 08	C......C..........1.u.....I..J..
0d80	4a e4 08 0a d7 08 19 d1 08 19 98 21 98 5c d3 08 2a 80 41 dc 14 19 98 21 98 51 93 4b f2 00 0f 05	J..........!.\..*.A....!.Q.K....
0da0	2b 88 08 e0 13 17 97 3c 91 3c a0 01 a0 38 a8 61 a1 3c d3 13 30 88 08 f0 06 00 09 0a 8f 0a 89 0a	+......<.<...8.a.<..0...........
0dc0	90 38 d4 08 1c f4 06 00 19 1d 9c 52 d7 1d 2d d1 1d 2d a8 61 b0 18 d3 1d 3a d3 18 3b f2 00 03 09	.8.........R..-..-.a....:..;....
0de0	2f 88 48 e0 0f 13 8f 7b 89 7b 8b 7d 98 71 d3 0f 20 d8 10 11 97 0a 91 0a 98 38 a0 58 d5 10 2e f0	/.H....{.{.}.q...........8.X....
0e00	07 03 09 2f f0 0c 00 0c 10 8f 3b 89 3b 8b 3d 98 31 d3 0b 1c d8 0c 0d 8f 4a 89 4a 90 78 a0 18 d5	.../......;.;.=.1.......J.J.x...
0e20	0c 2a f0 1f 0f 05 2b f0 20 00 0c 0d 80 48 f3 00 00 00 00 e9 02 00 00 00 63 03 00 00 00 00 00 00	.*....+......H..........c.......
0e40	00 01 00 00 00 05 00 00 00 03 00 00 00 f3 16 02 00 00 97 00 7c 01 64 01 6b 44 00 00 73 05 7c 01	....................|.d.kD..s.|.
0e60	64 02 6b 02 00 00 72 1b 64 03 7c 01 9b 00 64 04 9d 03 7d 04 74 01 00 00 00 00 00 00 00 00 6a 02	d.k...r.d.|...d...}.t.........j.
0e80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 82 01 7c 00	..................|...........|.
0ea0	64 05 6b 02 00 00 72 17 64 06 7d 04 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00	d.k...r.d.}.t.........j.........
0ec0	00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 82 01 74 05 00 00 00 00 00 00 00 00	..........|...........t.........
0ee0	7c 03 64 07 64 07 ac 08 ab 03 00 00 00 00 00 00 7d 03 74 01 00 00 00 00 00 00 00 00 6a 06 00 00	|.d.d...........}.t.........j...
0f00	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ac 09 ab 01 00 00 00 00 00 00 7d 05 7c 05	................|...........}.|.
0f20	6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02 64 01 ab 02 00 00 00 00 00 00	j...................d.d.........
0f40	01 00 64 05 7d 06 7c 06 7c 00 6b 02 00 00 72 8a 7c 02 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00	..d.}.|.|.k...r.|.j.............
0f60	00 00 00 00 00 00 74 0d 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 ab 01 00 00 00 00	......t.........|...............
0f80	00 00 7d 07 7c 05 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 ab 01 00 00	..}.|.j...................|.....
0fa0	00 00 00 00 01 00 64 07 7d 08 7c 05 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	......d.}.|.j...................
0fc0	7c 07 ab 01 00 00 00 00 00 00 44 00 5d 2a 00 00 7d 09 7c 02 6a 13 00 00 00 00 00 00 00 00 00 00	|.........D.]*..}.|.j...........
0fe0	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 01 6b 02 00 00 73 01 8c 17 7c 05 6a 09 00 00	................|.k...s...|.j...
1000	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 06 7c 09 ab 02 00 00 00 00 00 00 01 00 64 0a	................|.|...........d.
1020	7d 08 8c 2c 04 00 7c 08 73 12 7c 05 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	}..,..|.s.|.j...................
1040	7c 06 ab 01 00 00 00 00 00 00 01 00 6e 05 7c 06 64 01 7a 0d 00 00 7d 06 7c 06 7c 00 6b 02 00 00	|...........n.|.d.z...}.|.|.k...
1060	72 01 8c 8a 7c 05 53 00 29 0b 61 08 05 00 00 52 65 74 75 72 6e 73 20 61 6e 20 75 6e 64 69 72 65	r...|.S.).a....Returns.an.undire
1080	63 74 65 64 20 67 72 61 70 68 20 75 73 69 6e 67 20 74 68 65 20 64 75 70 6c 69 63 61 74 69 6f 6e	cted.graph.using.the.duplication
10a0	2d 64 69 76 65 72 67 65 6e 63 65 20 6d 6f 64 65 6c 2e 0a 0a 20 20 20 20 41 20 67 72 61 70 68 20	-divergence.model.......A.graph.
10c0	6f 66 20 60 6e 60 20 6e 6f 64 65 73 20 69 73 20 63 72 65 61 74 65 64 20 62 79 20 64 75 70 6c 69	of.`n`.nodes.is.created.by.dupli
10e0	63 61 74 69 6e 67 20 74 68 65 20 69 6e 69 74 69 61 6c 20 6e 6f 64 65 73 0a 20 20 20 20 61 6e 64	cating.the.initial.nodes.....and
1100	20 72 65 74 61 69 6e 69 6e 67 20 65 64 67 65 73 20 69 6e 63 69 64 65 6e 74 20 74 6f 20 74 68 65	.retaining.edges.incident.to.the
1120	20 6f 72 69 67 69 6e 61 6c 20 6e 6f 64 65 73 20 77 69 74 68 20 61 20 72 65 74 65 6e 74 69 6f 6e	.original.nodes.with.a.retention
1140	0a 20 20 20 20 70 72 6f 62 61 62 69 6c 69 74 79 20 60 70 60 2e 0a 0a 20 20 20 20 50 61 72 61 6d	.....probability.`p`.......Param
1160	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 6e 20 3a 20 69 6e 74	eters.....----------.....n.:.int
1180	0a 20 20 20 20 20 20 20 20 54 68 65 20 64 65 73 69 72 65 64 20 6e 75 6d 62 65 72 20 6f 66 20 6e	.........The.desired.number.of.n
11a0	6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 0a 20 20 20 20 70 20 3a 20 66 6c 6f 61 74	odes.in.the.graph......p.:.float
11c0	0a 20 20 20 20 20 20 20 20 54 68 65 20 70 72 6f 62 61 62 69 6c 69 74 79 20 66 6f 72 20 72 65 74	.........The.probability.for.ret
11e0	61 69 6e 69 6e 67 20 74 68 65 20 65 64 67 65 20 6f 66 20 74 68 65 20 72 65 70 6c 69 63 61 74 65	aining.the.edge.of.the.replicate
1200	64 20 6e 6f 64 65 2e 0a 20 20 20 20 73 65 65 64 20 3a 20 69 6e 74 65 67 65 72 2c 20 72 61 6e 64	d.node......seed.:.integer,.rand
1220	6f 6d 5f 73 74 61 74 65 2c 20 6f 72 20 4e 6f 6e 65 20 28 64 65 66 61 75 6c 74 29 0a 20 20 20 20	om_state,.or.None.(default).....
1240	20 20 20 20 49 6e 64 69 63 61 74 6f 72 20 6f 66 20 72 61 6e 64 6f 6d 20 6e 75 6d 62 65 72 20 67	....Indicator.of.random.number.g
1260	65 6e 65 72 61 74 69 6f 6e 20 73 74 61 74 65 2e 0a 20 20 20 20 20 20 20 20 53 65 65 20 3a 72 65	eneration.state..........See.:re
1280	66 3a 60 52 61 6e 64 6f 6d 6e 65 73 73 3c 72 61 6e 64 6f 6d 6e 65 73 73 3e 60 2e 0a 20 20 20 20	f:`Randomness<randomness>`......
12a0	63 72 65 61 74 65 5f 75 73 69 6e 67 20 3a 20 47 72 61 70 68 20 63 6f 6e 73 74 72 75 63 74 6f 72	create_using.:.Graph.constructor
12c0	2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3d 6e 78 2e 47 72 61 70 68 29 0a 20 20	,.optional.(default=nx.Graph)...
12e0	20 20 20 20 20 20 47 72 61 70 68 20 74 79 70 65 20 74 6f 20 63 72 65 61 74 65 2e 20 49 66 20 67	......Graph.type.to.create..If.g
1300	72 61 70 68 20 69 6e 73 74 61 6e 63 65 2c 20 74 68 65 6e 20 63 6c 65 61 72 65 64 20 62 65 66 6f	raph.instance,.then.cleared.befo
1320	72 65 20 70 6f 70 75 6c 61 74 65 64 2e 0a 20 20 20 20 20 20 20 20 4d 75 6c 74 69 67 72 61 70 68	re.populated..........Multigraph
1340	20 61 6e 64 20 64 69 72 65 63 74 65 64 20 74 79 70 65 73 20 61 72 65 20 6e 6f 74 20 73 75 70 70	.and.directed.types.are.not.supp
1360	6f 72 74 65 64 20 61 6e 64 20 72 61 69 73 65 20 61 20 60 60 4e 65 74 77 6f 72 6b 58 45 72 72 6f	orted.and.raise.a.``NetworkXErro
1380	72 60 60 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 0a 20 20	r``.......Returns.....-------...
13a0	20 20 47 20 3a 20 47 72 61 70 68 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d	..G.:.Graph......Raises.....----
13c0	2d 2d 0a 20 20 20 20 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20	--.....NetworkXError.........If.
13e0	60 70 60 20 69 73 20 6e 6f 74 20 61 20 76 61 6c 69 64 20 70 72 6f 62 61 62 69 6c 69 74 79 2e 0a	`p`.is.not.a.valid.probability..
1400	20 20 20 20 20 20 20 20 49 66 20 60 6e 60 20 69 73 20 6c 65 73 73 20 74 68 61 6e 20 32 2e 0a 0a	........If.`n`.is.less.than.2...
1420	20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 69 73 20 61 6c 67	....Notes.....-----.....This.alg
1440	6f 72 69 74 68 6d 20 61 70 70 65 61 72 73 20 69 6e 20 5b 31 5d 2e 0a 0a 20 20 20 20 54 68 69 73	orithm.appears.in.[1].......This
1460	20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 64 69 73 61 6c 6c 6f 77 73 20 74 68 65 20 70 6f	.implementation.disallows.the.po
1480	73 73 69 62 69 6c 69 74 79 20 6f 66 20 67 65 6e 65 72 61 74 69 6e 67 0a 20 20 20 20 64 69 73 63	ssibility.of.generating.....disc
14a0	6f 6e 6e 65 63 74 65 64 20 67 72 61 70 68 73 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73	onnected.graphs.......References
14c0	0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 49 2e 20 49 73	.....----------........[1].I..Is
14e0	70 6f 6c 61 74 6f 76 2c 20 50 2e 20 4c 2e 20 4b 72 61 70 69 76 73 6b 79 2c 20 41 2e 20 59 75 72	polatov,.P..L..Krapivsky,.A..Yur
1500	79 65 76 2c 0a 20 20 20 20 20 20 20 22 44 75 70 6c 69 63 61 74 69 6f 6e 2d 64 69 76 65 72 67 65	yev,........"Duplication-diverge
1520	6e 63 65 20 6d 6f 64 65 6c 20 6f 66 20 70 72 6f 74 65 69 6e 20 69 6e 74 65 72 61 63 74 69 6f 6e	nce.model.of.protein.interaction
1540	20 6e 65 74 77 6f 72 6b 22 2c 0a 20 20 20 20 20 20 20 50 68 79 73 2e 20 52 65 76 2e 20 45 2c 20	.network",........Phys..Rev..E,.
1560	37 31 2c 20 30 36 31 39 31 31 2c 20 32 30 30 35 2e 0a 0a 20 20 20 20 72 11 00 00 00 72 02 00 00	71,.061911,.2005.......r....r...
1580	00 7a 10 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 20 70 3d 7a 11 20 69 73 20 6e 6f 74 20 69 6e 20	.z.NetworkXError.p=z..is.not.in.
15a0	5b 30 2c 31 5d 2e 72 27 00 00 00 7a 24 6e 20 6d 75 73 74 20 62 65 20 67 72 65 61 74 65 72 20 74	[0,1].r'...z$n.must.be.greater.t
15c0	68 61 6e 20 6f 72 20 65 71 75 61 6c 20 74 6f 20 32 46 72 0e 00 00 00 72 0b 00 00 00 54 29 0b 72	han.or.equal.to.2Fr....r....T).r
15e0	12 00 00 00 72 03 00 00 00 72 05 00 00 00 da 0b 65 6d 70 74 79 5f 67 72 61 70 68 72 1a 00 00 00	....r....r......empty_graphr....
1600	da 06 63 68 6f 69 63 65 72 17 00 00 00 72 16 00 00 00 da 09 6e 65 69 67 68 62 6f 72 73 72 19 00	..choicer....r......neighborsr..
1620	00 00 da 0b 72 65 6d 6f 76 65 5f 6e 6f 64 65 29 0a 72 1c 00 00 00 72 1d 00 00 00 72 1f 00 00 00	....remove_node).r....r....r....
1640	72 0c 00 00 00 72 20 00 00 00 72 21 00 00 00 da 01 69 da 0b 72 61 6e 64 6f 6d 5f 6e 6f 64 65 da	r....r....r!.....i..random_node.
1660	04 66 6c 61 67 da 03 6e 62 72 73 0a 00 00 00 20 20 20 20 20 20 20 20 20 20 72 25 00 00 00 72 07	.flag..nbrs..............r%...r.
1680	00 00 00 72 07 00 00 00 61 00 00 00 73 0e 01 00 00 80 00 f0 5c 01 00 08 09 88 31 82 75 90 01 90	...r....a...s.......\.....1.u...
16a0	41 92 05 d8 10 20 a0 11 a0 03 d0 23 34 d0 0e 35 88 03 dc 0e 10 d7 0e 1e d1 0e 1e 98 73 d3 0e 23	A..........#4..5............s..#
16c0	d0 08 23 d8 07 08 88 31 82 75 d8 0e 34 88 03 dc 0e 10 d7 0e 1e d1 0e 1e 98 73 d3 0e 23 d0 08 23	..#....1.u..4............s..#..#
16e0	e4 13 25 a0 6c b8 55 c8 75 d4 13 55 80 4c dc 08 0a 8f 0e 89 0e a0 4c d4 08 31 80 41 f0 06 00 05	..%.l.U.u..U.L........L..1.A....
1700	06 87 4a 81 4a 88 71 90 21 d4 04 14 d8 08 09 80 41 d8 0a 0b 88 61 8a 25 e0 16 1a 97 6b 91 6b a4	..J.J.q.!.......A....a.%....k.k.
1720	24 a0 71 a3 27 d3 16 2a 88 0b e0 08 09 8f 0a 89 0a 90 31 8c 0d e0 0f 14 88 04 d8 13 14 97 3b 91	$.q.'..*..........1...........;.
1740	3b 98 7b d3 13 2b f2 00 04 09 1c 88 43 d8 0f 13 8f 7b 89 7b 8b 7d 98 71 d3 0f 20 e0 10 11 97 0a	;.{..+......C....{.{.}.q........
1760	91 0a 98 31 98 63 d4 10 22 d8 17 1b 91 04 f0 09 04 09 1c f1 0a 00 10 14 e0 0c 0d 8f 4d 89 4d 98	...1.c.."...................M.M.
1780	21 d5 0c 1c f0 06 00 0d 0e 90 11 89 46 88 41 f0 23 00 0b 0c 88 61 8b 25 f0 24 00 0c 0d 80 48 72	!...........F.A.#....a.%.$....Hr
17a0	26 00 00 00 29 01 4e 29 0d da 07 5f 5f 64 6f 63 5f 5f da 08 6e 65 74 77 6f 72 6b 78 72 12 00 00	&...).N)...__doc__..networkxr...
17c0	00 da 12 6e 65 74 77 6f 72 6b 78 2e 65 78 63 65 70 74 69 6f 6e 72 03 00 00 00 da 0e 6e 65 74 77	...networkx.exceptionr......netw
17e0	6f 72 6b 78 2e 75 74 69 6c 73 72 04 00 00 00 da 13 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 2e	orkx.utilsr......networkx.utils.
1800	6d 69 73 63 72 05 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 6c	miscr......__all__.._dispatchabl
1820	65 72 06 00 00 00 72 07 00 00 00 a9 00 72 26 00 00 00 72 25 00 00 00 fa 08 3c 6d 6f 64 75 6c 65	er....r......r&...r%.....<module
1840	3e 72 39 00 00 00 01 00 00 00 73 98 00 00 00 f0 03 01 01 01 f1 02 06 01 04 f3 10 00 01 16 dd 00	>r9.......s.....................
1860	2c dd 00 2a dd 00 32 e0 0b 26 d0 28 46 d0 0a 47 80 07 f1 06 00 02 11 90 11 d3 01 13 d8 01 11 80	,..*..2..&.(F..G................
1880	12 d7 01 11 d1 01 11 98 14 a8 54 d4 01 32 f0 02 4b 01 01 0d c0 54 f3 00 4b 01 01 0d f3 03 00 02	..........T..2..K....T..K.......
18a0	33 f3 03 00 02 14 f0 04 4b 01 01 0d f1 5c 02 00 02 11 90 11 d3 01 13 d8 01 11 80 12 d7 01 11 d1	3.......K....\..................
18c0	01 11 98 14 a8 54 d4 01 32 f0 02 4b 01 01 0d c0 24 f3 00 4b 01 01 0d f3 03 00 02 33 f3 03 00 02	.....T..2..K....$..K.......3....
18e0	14 f1 04 4b 01 01 0d 72 26 00 00 00	...K...r&...