blob: ff7191df55cc4f1c077c00ef6f6925c9c5a31087 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 d3 5a 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........h.Z..................
0020	00 00 00 00 00 f3 b4 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 6d 03 5a 03 01 00	............d.Z.d.d.l.m.Z.m.Z...
0040	64 01 64 03 6c 04 5a 05 64 04 64 05 67 02 5a 06 02 00 65 05 6a 0e 00 00 00 00 00 00 00 00 00 00	d.d.l.Z.d.d.g.Z...e.j...........
0060	00 00 00 00 00 00 00 00 64 06 64 07 69 01 64 08 ac 09 ab 02 00 00 00 00 00 00 64 12 64 0a 84 01	........d.d.i.d...........d.d...
0080	ab 00 00 00 00 00 00 00 5a 08 64 0b 84 00 5a 09 64 0c 84 00 5a 0a 64 0d 84 00 5a 0b 02 00 65 05	........Z.d...Z.d...Z.d...Z...e.
00a0	6a 0e 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0e 64 0f 64 08 ac 10 ab 03 00 00	j...................d.d.d.......
00c0	00 00 00 00 09 00 09 00 09 00 09 00 64 13 64 11 84 01 ab 00 00 00 00 00 00 00 5a 0c 79 03 29 14	............d.d...........Z.y.).
00e0	61 0e 0e 00 00 0a 47 72 61 70 68 20 73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e 20 66 69 6e 64 73 20	a.....Graph.summarization.finds.
0100	73 6d 61 6c 6c 65 72 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20 67 72 61 70 68	smaller.representations.of.graph
0120	73 20 72 65 73 75 6c 74 69 6e 67 20 69 6e 20 66 61 73 74 65 72 0a 72 75 6e 74 69 6d 65 20 6f 66	s.resulting.in.faster.runtime.of
0140	20 61 6c 67 6f 72 69 74 68 6d 73 2c 20 72 65 64 75 63 65 64 20 73 74 6f 72 61 67 65 20 6e 65 65	.algorithms,.reduced.storage.nee
0160	64 73 2c 20 61 6e 64 20 6e 6f 69 73 65 20 72 65 64 75 63 74 69 6f 6e 2e 0a 53 75 6d 6d 61 72 69	ds,.and.noise.reduction..Summari
0180	7a 61 74 69 6f 6e 20 68 61 73 20 61 70 70 6c 69 63 61 74 69 6f 6e 73 20 69 6e 20 61 72 65 61 73	zation.has.applications.in.areas
01a0	20 73 75 63 68 20 61 73 20 76 69 73 75 61 6c 69 7a 61 74 69 6f 6e 2c 20 70 61 74 74 65 72 6e 20	.such.as.visualization,.pattern.
01c0	6d 69 6e 69 6e 67 2c 0a 63 6c 75 73 74 65 72 69 6e 67 20 61 6e 64 20 63 6f 6d 6d 75 6e 69 74 79	mining,.clustering.and.community
01e0	20 64 65 74 65 63 74 69 6f 6e 2c 20 61 6e 64 20 6d 6f 72 65 2e 20 20 43 6f 72 65 20 67 72 61 70	.detection,.and.more...Core.grap
0200	68 20 73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e 0a 74 65 63 68 6e 69 71 75 65 73 20 61 72 65 20 67	h.summarization.techniques.are.g
0220	72 6f 75 70 69 6e 67 2f 61 67 67 72 65 67 61 74 69 6f 6e 2c 20 62 69 74 2d 63 6f 6d 70 72 65 73	rouping/aggregation,.bit-compres
0240	73 69 6f 6e 2c 0a 73 69 6d 70 6c 69 66 69 63 61 74 69 6f 6e 2f 73 70 61 72 73 69 66 69 63 61 74	sion,.simplification/sparsificat
0260	69 6f 6e 2c 20 61 6e 64 20 69 6e 66 6c 75 65 6e 63 65 20 62 61 73 65 64 2e 20 47 72 61 70 68 20	ion,.and.influence.based..Graph.
0280	73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e 0a 61 6c 67 6f 72 69 74 68 6d 73 20 6f 66 74 65 6e 20 70	summarization.algorithms.often.p
02a0	72 6f 64 75 63 65 20 65 69 74 68 65 72 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 73 20 69 6e 20	roduce.either.summary.graphs.in.
02c0	74 68 65 20 66 6f 72 6d 20 6f 66 20 73 75 70 65 72 67 72 61 70 68 73 20 6f 72 0a 73 70 61 72 73	the.form.of.supergraphs.or.spars
02e0	69 66 69 65 64 20 67 72 61 70 68 73 2c 20 6f 72 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 64 65 70	ified.graphs,.or.a.list.of.indep
0300	65 6e 64 65 6e 74 20 73 74 72 75 63 74 75 72 65 73 2e 20 53 75 70 65 72 67 72 61 70 68 73 20 61	endent.structures..Supergraphs.a
0320	72 65 20 74 68 65 0a 6d 6f 73 74 20 63 6f 6d 6d 6f 6e 20 70 72 6f 64 75 63 74 2c 20 77 68 69 63	re.the.most.common.product,.whic
0340	68 20 63 6f 6e 73 69 73 74 20 6f 66 20 73 75 70 65 72 6e 6f 64 65 73 20 61 6e 64 20 6f 72 69 67	h.consist.of.supernodes.and.orig
0360	69 6e 61 6c 20 6e 6f 64 65 73 20 61 6e 64 20 61 72 65 0a 63 6f 6e 6e 65 63 74 65 64 20 62 79 20	inal.nodes.and.are.connected.by.
0380	65 64 67 65 73 20 61 6e 64 20 73 75 70 65 72 65 64 67 65 73 2c 20 77 68 69 63 68 20 72 65 70 72	edges.and.superedges,.which.repr
03a0	65 73 65 6e 74 20 61 67 67 72 65 67 61 74 65 20 65 64 67 65 73 20 62 65 74 77 65 65 6e 0a 6e 6f	esent.aggregate.edges.between.no
03c0	64 65 73 20 61 6e 64 20 73 75 70 65 72 6e 6f 64 65 73 2e 0a 0a 47 72 6f 75 70 69 6e 67 2f 61 67	des.and.supernodes...Grouping/ag
03e0	67 72 65 67 61 74 69 6f 6e 20 62 61 73 65 64 20 74 65 63 68 6e 69 71 75 65 73 20 63 6f 6d 70 72	gregation.based.techniques.compr
0400	65 73 73 20 67 72 61 70 68 73 20 62 79 20 72 65 70 72 65 73 65 6e 74 69 6e 67 0a 63 6c 6f 73 65	ess.graphs.by.representing.close
0420	2f 63 6f 6e 6e 65 63 74 65 64 20 6e 6f 64 65 73 20 61 6e 64 20 65 64 67 65 73 20 69 6e 20 61 20	/connected.nodes.and.edges.in.a.
0440	67 72 61 70 68 20 62 79 20 61 20 73 69 6e 67 6c 65 20 6e 6f 64 65 2f 65 64 67 65 20 69 6e 20 61	graph.by.a.single.node/edge.in.a
0460	0a 73 75 70 65 72 67 72 61 70 68 2e 20 4e 6f 64 65 73 20 63 61 6e 20 62 65 20 67 72 6f 75 70 65	.supergraph..Nodes.can.be.groupe
0480	64 20 74 6f 67 65 74 68 65 72 20 69 6e 74 6f 20 73 75 70 65 72 6e 6f 64 65 73 20 62 61 73 65 64	d.together.into.supernodes.based
04a0	20 6f 6e 20 74 68 65 69 72 0a 73 74 72 75 63 74 75 72 61 6c 20 73 69 6d 69 6c 61 72 69 74 69 65	.on.their.structural.similaritie
04c0	73 20 6f 72 20 70 72 6f 78 69 6d 69 74 79 20 77 69 74 68 69 6e 20 61 20 67 72 61 70 68 20 74 6f	s.or.proximity.within.a.graph.to
04e0	20 72 65 64 75 63 65 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 0a 6f 66 20 6e 6f 64 65	.reduce.the.total.number.of.node
0500	73 20 69 6e 20 61 20 67 72 61 70 68 2e 20 45 64 67 65 2d 67 72 6f 75 70 69 6e 67 20 74 65 63 68	s.in.a.graph..Edge-grouping.tech
0520	6e 69 71 75 65 73 20 67 72 6f 75 70 20 65 64 67 65 73 20 69 6e 74 6f 20 6c 6f 73 73 79 2f 6c 6f	niques.group.edges.into.lossy/lo
0540	73 73 6c 65 73 73 0a 6e 6f 64 65 73 20 63 61 6c 6c 65 64 20 63 6f 6d 70 72 65 73 73 6f 72 20 6f	ssless.nodes.called.compressor.o
0560	72 20 76 69 72 74 75 61 6c 20 6e 6f 64 65 73 20 74 6f 20 72 65 64 75 63 65 20 74 68 65 20 74 6f	r.virtual.nodes.to.reduce.the.to
0580	74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 20 69 6e 0a 61 20 67 72 61 70 68 2e 20	tal.number.of.edges.in.a.graph..
05a0	45 64 67 65 2d 67 72 6f 75 70 69 6e 67 20 74 65 63 68 6e 69 71 75 65 73 20 63 61 6e 20 62 65 20	Edge-grouping.techniques.can.be.
05c0	6c 6f 73 73 6c 65 73 73 2c 20 6d 65 61 6e 69 6e 67 20 74 68 61 74 20 74 68 65 79 20 63 61 6e 20	lossless,.meaning.that.they.can.
05e0	62 65 0a 75 73 65 64 20 74 6f 20 72 65 2d 63 72 65 61 74 65 20 74 68 65 20 6f 72 69 67 69 6e 61	be.used.to.re-create.the.origina
0600	6c 20 67 72 61 70 68 2c 20 6f 72 20 74 65 63 68 6e 69 71 75 65 73 20 63 61 6e 20 62 65 20 6c 6f	l.graph,.or.techniques.can.be.lo
0620	73 73 79 2c 20 72 65 71 75 69 72 69 6e 67 0a 6c 65 73 73 20 73 70 61 63 65 20 74 6f 20 73 74 6f	ssy,.requiring.less.space.to.sto
0640	72 65 20 74 68 65 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 2c 20 62 75 74 20 61 74 20 74 68 65	re.the.summary.graph,.but.at.the
0660	20 65 78 70 65 6e 73 65 20 6f 66 20 6c 6f 77 65 72 0a 72 65 63 6f 6e 73 74 72 75 63 74 69 6f 6e	.expense.of.lower.reconstruction
0680	20 61 63 63 75 72 61 63 79 20 6f 66 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68 2e	.accuracy.of.the.original.graph.
06a0	0a 0a 42 69 74 2d 63 6f 6d 70 72 65 73 73 69 6f 6e 20 74 65 63 68 6e 69 71 75 65 73 20 6d 69 6e	..Bit-compression.techniques.min
06c0	69 6d 69 7a 65 20 74 68 65 20 61 6d 6f 75 6e 74 20 6f 66 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20	imize.the.amount.of.information.
06e0	6e 65 65 64 65 64 20 74 6f 0a 64 65 73 63 72 69 62 65 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20	needed.to.describe.the.original.
0700	67 72 61 70 68 2c 20 77 68 69 6c 65 20 72 65 76 65 61 6c 69 6e 67 20 73 74 72 75 63 74 75 72 61	graph,.while.revealing.structura
0720	6c 20 70 61 74 74 65 72 6e 73 20 69 6e 20 74 68 65 0a 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68	l.patterns.in.the.original.graph
0740	2e 20 20 54 68 65 20 74 77 6f 2d 70 61 72 74 20 6d 69 6e 69 6d 75 6d 20 64 65 73 63 72 69 70 74	...The.two-part.minimum.descript
0760	69 6f 6e 20 6c 65 6e 67 74 68 20 28 4d 44 4c 29 20 69 73 20 6f 66 74 65 6e 20 75 73 65 64 20 74	ion.length.(MDL).is.often.used.t
0780	6f 0a 72 65 70 72 65 73 65 6e 74 20 74 68 65 20 6d 6f 64 65 6c 20 61 6e 64 20 74 68 65 20 6f 72	o.represent.the.model.and.the.or
07a0	69 67 69 6e 61 6c 20 67 72 61 70 68 20 69 6e 20 74 65 72 6d 73 20 6f 66 20 74 68 65 20 6d 6f 64	iginal.graph.in.terms.of.the.mod
07c0	65 6c 2e 20 20 41 20 6b 65 79 0a 64 69 66 66 65 72 65 6e 63 65 20 62 65 74 77 65 65 6e 20 67 72	el...A.key.difference.between.gr
07e0	61 70 68 20 63 6f 6d 70 72 65 73 73 69 6f 6e 20 61 6e 64 20 67 72 61 70 68 20 73 75 6d 6d 61 72	aph.compression.and.graph.summar
0800	69 7a 61 74 69 6f 6e 20 69 73 20 74 68 61 74 20 67 72 61 70 68 0a 73 75 6d 6d 61 72 69 7a 61 74	ization.is.that.graph.summarizat
0820	69 6f 6e 20 66 6f 63 75 73 65 73 20 6f 6e 20 66 69 6e 64 69 6e 67 20 73 74 72 75 63 74 75 72 61	ion.focuses.on.finding.structura
0840	6c 20 70 61 74 74 65 72 6e 73 20 77 69 74 68 69 6e 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 67	l.patterns.within.the.original.g
0860	72 61 70 68 2c 0a 77 68 65 72 65 61 73 20 67 72 61 70 68 20 63 6f 6d 70 72 65 73 73 69 6f 6e 20	raph,.whereas.graph.compression.
0880	66 6f 63 75 73 65 73 20 6f 6e 20 63 6f 6d 70 72 65 73 73 69 6f 6e 73 20 74 68 65 20 6f 72 69 67	focuses.on.compressions.the.orig
08a0	69 6e 61 6c 20 67 72 61 70 68 20 74 6f 20 62 65 20 61 73 0a 73 6d 61 6c 6c 20 61 73 20 70 6f 73	inal.graph.to.be.as.small.as.pos
08c0	73 69 62 6c 65 2e 20 20 2a 2a 4e 4f 54 45 2a 2a 3a 20 53 6f 6d 65 20 62 69 74 2d 63 6f 6d 70 72	sible...**NOTE**:.Some.bit-compr
08e0	65 73 73 69 6f 6e 20 6d 65 74 68 6f 64 73 20 65 78 69 73 74 20 73 6f 6c 65 6c 79 20 74 6f 0a 63	ession.methods.exist.solely.to.c
0900	6f 6d 70 72 65 73 73 20 61 20 67 72 61 70 68 20 77 69 74 68 6f 75 74 20 63 72 65 61 74 69 6e 67	ompress.a.graph.without.creating
0920	20 61 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 20 6f 72 20 66 69 6e 64 69 6e 67 20 63 6f 6d 70	.a.summary.graph.or.finding.comp
0940	72 65 68 65 6e 73 69 62 6c 65 0a 73 74 72 75 63 74 75 72 61 6c 20 70 61 74 74 65 72 6e 73 2e 0a	rehensible.structural.patterns..
0960	0a 53 69 6d 70 6c 69 66 69 63 61 74 69 6f 6e 2f 53 70 61 72 73 69 66 69 63 61 74 69 6f 6e 20 74	.Simplification/Sparsification.t
0980	65 63 68 6e 69 71 75 65 73 20 61 74 74 65 6d 70 74 20 74 6f 20 63 72 65 61 74 65 20 61 20 73 70	echniques.attempt.to.create.a.sp
09a0	61 72 73 65 0a 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20 61 20 67 72 61 70 68 20 62	arse.representation.of.a.graph.b
09c0	79 20 72 65 6d 6f 76 69 6e 67 20 75 6e 69 6d 70 6f 72 74 61 6e 74 20 6e 6f 64 65 73 20 61 6e 64	y.removing.unimportant.nodes.and
09e0	20 65 64 67 65 73 20 66 72 6f 6d 20 74 68 65 0a 67 72 61 70 68 2e 20 20 53 70 61 72 73 69 66 69	.edges.from.the.graph...Sparsifi
0a00	65 64 20 67 72 61 70 68 73 20 64 69 66 66 65 72 20 66 72 6f 6d 20 73 75 70 65 72 67 72 61 70 68	ed.graphs.differ.from.supergraph
0a20	73 20 63 72 65 61 74 65 64 20 62 79 0a 67 72 6f 75 70 69 6e 67 2f 61 67 67 72 65 67 61 74 69 6f	s.created.by.grouping/aggregatio
0a40	6e 20 62 79 20 6f 6e 6c 79 20 63 6f 6e 74 61 69 6e 69 6e 67 20 61 20 73 75 62 73 65 74 20 6f 66	n.by.only.containing.a.subset.of
0a60	20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 6e 6f 64 65 73 20 61 6e 64 0a 65 64 67 65 73 20 6f 66	.the.original.nodes.and.edges.of
0a80	20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68 2e 0a 0a 49 6e 66 6c 75 65 6e 63 65 20	.the.original.graph...Influence.
0aa0	62 61 73 65 64 20 74 65 63 68 6e 69 71 75 65 73 20 61 69 6d 20 74 6f 20 66 69 6e 64 20 61 20 68	based.techniques.aim.to.find.a.h
0ac0	69 67 68 2d 6c 65 76 65 6c 20 64 65 73 63 72 69 70 74 69 6f 6e 20 6f 66 20 69 6e 66 6c 75 65 6e	igh-level.description.of.influen
0ae0	63 65 0a 70 72 6f 70 61 67 61 74 69 6f 6e 20 69 6e 20 61 20 6c 61 72 67 65 20 67 72 61 70 68 2e	ce.propagation.in.a.large.graph.
0b00	20 20 54 68 65 73 65 20 6d 65 74 68 6f 64 73 20 61 72 65 20 73 63 61 72 63 65 20 61 6e 64 20 68	..These.methods.are.scarce.and.h
0b20	61 76 65 20 62 65 65 6e 20 6d 6f 73 74 6c 79 0a 61 70 70 6c 69 65 64 20 74 6f 20 73 6f 63 69 61	ave.been.mostly.applied.to.socia
0b40	6c 20 67 72 61 70 68 73 2e 0a 0a 2a 64 65 64 65 6e 73 69 66 69 63 61 74 69 6f 6e 2a 20 69 73 20	l.graphs...*dedensification*.is.
0b60	61 20 67 72 6f 75 70 69 6e 67 2f 61 67 67 72 65 67 61 74 69 6f 6e 20 62 61 73 65 64 20 74 65 63	a.grouping/aggregation.based.tec
0b80	68 6e 69 71 75 65 20 74 6f 20 63 6f 6d 70 72 65 73 73 20 74 68 65 0a 6e 65 69 67 68 62 6f 72 68	hnique.to.compress.the.neighborh
0ba0	6f 6f 64 73 20 61 72 6f 75 6e 64 20 68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 20 69 6e	oods.around.high-degree.nodes.in
0bc0	20 75 6e 77 65 69 67 68 74 65 64 20 67 72 61 70 68 73 20 62 79 20 61 64 64 69 6e 67 0a 63 6f 6d	.unweighted.graphs.by.adding.com
0be0	70 72 65 73 73 6f 72 20 6e 6f 64 65 73 20 74 68 61 74 20 73 75 6d 6d 61 72 69 7a 65 20 6d 75 6c	pressor.nodes.that.summarize.mul
0c00	74 69 70 6c 65 20 65 64 67 65 73 20 6f 66 20 74 68 65 20 73 61 6d 65 20 74 79 70 65 20 74 6f 0a	tiple.edges.of.the.same.type.to.
0c20	68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 20 28 6e 6f 64 65 73 20 77 69 74 68 20 61 20	high-degree.nodes.(nodes.with.a.
0c40	64 65 67 72 65 65 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 61 20 67 69 76 65 6e 20 74 68 72 65	degree.greater.than.a.given.thre
0c60	73 68 6f 6c 64 29 2e 0a 44 65 64 65 6e 73 69 66 69 63 61 74 69 6f 6e 20 77 61 73 20 64 65 76 65	shold)..Dedensification.was.deve
0c80	6c 6f 70 65 64 20 66 6f 72 20 74 68 65 20 70 75 72 70 6f 73 65 20 6f 66 20 69 6e 63 72 65 61 73	loped.for.the.purpose.of.increas
0ca0	69 6e 67 20 70 65 72 66 6f 72 6d 61 6e 63 65 20 6f 66 0a 71 75 65 72 79 20 70 72 6f 63 65 73 73	ing.performance.of.query.process
0cc0	69 6e 67 20 61 72 6f 75 6e 64 20 68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 20 69 6e 20	ing.around.high-degree.nodes.in.
0ce0	67 72 61 70 68 20 64 61 74 61 62 61 73 65 73 20 61 6e 64 20 65 6e 61 62 6c 65 73 20 64 69 72 65	graph.databases.and.enables.dire
0d00	63 74 0a 6f 70 65 72 61 74 69 6f 6e 73 20 6f 6e 20 74 68 65 20 63 6f 6d 70 72 65 73 73 65 64 20	ct.operations.on.the.compressed.
0d20	67 72 61 70 68 2e 20 20 54 68 65 20 73 74 72 75 63 74 75 72 61 6c 20 70 61 74 74 65 72 6e 73 20	graph...The.structural.patterns.
0d40	73 75 72 72 6f 75 6e 64 69 6e 67 0a 68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 20 69 6e	surrounding.high-degree.nodes.in
0d60	20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 69 73 20 70 72 65 73 65 72 76 65 64 20 77 68 69 6c 65	.the.original.is.preserved.while
0d80	20 75 73 69 6e 67 20 66 65 77 65 72 20 65 64 67 65 73 20 61 6e 64 0a 61 64 64 69 6e 67 20 61 20	.using.fewer.edges.and.adding.a.
0da0	73 6d 61 6c 6c 20 6e 75 6d 62 65 72 20 6f 66 20 63 6f 6d 70 72 65 73 73 6f 72 20 6e 6f 64 65 73	small.number.of.compressor.nodes
0dc0	2e 20 20 54 68 65 20 64 65 67 72 65 65 20 6f 66 20 6e 6f 64 65 73 20 70 72 65 73 65 6e 74 20 69	...The.degree.of.nodes.present.i
0de0	6e 20 74 68 65 0a 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68 20 69 73 20 61 6c 73 6f 20 70 72 65	n.the.original.graph.is.also.pre
0e00	73 65 72 76 65 64 2e 20 54 68 65 20 63 75 72 72 65 6e 74 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69	served..The.current.implementati
0e20	6f 6e 20 6f 66 20 64 65 64 65 6e 73 69 66 69 63 61 74 69 6f 6e 0a 73 75 70 70 6f 72 74 73 20 67	on.of.dedensification.supports.g
0e40	72 61 70 68 73 20 77 69 74 68 20 6f 6e 65 20 65 64 67 65 20 74 79 70 65 2e 0a 0a 46 6f 72 20 6d	raphs.with.one.edge.type...For.m
0e60	6f 72 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 6f 6e 20 67 72 61 70 68 20 73 75 6d 6d 61 72 69	ore.information.on.graph.summari
0e80	7a 61 74 69 6f 6e 2c 20 73 65 65 20 60 47 72 61 70 68 20 53 75 6d 6d 61 72 69 7a 61 74 69 6f 6e	zation,.see.`Graph.Summarization
0ea0	20 4d 65 74 68 6f 64 73 0a 61 6e 64 20 41 70 70 6c 69 63 61 74 69 6f 6e 73 3a 20 41 20 53 75 72	.Methods.and.Applications:.A.Sur
0ec0	76 65 79 20 3c 68 74 74 70 73 3a 2f 2f 64 6c 2e 61 63 6d 2e 6f 72 67 2f 64 6f 69 2f 61 62 73 2f	vey.<https://dl.acm.org/doi/abs/
0ee0	31 30 2e 31 31 34 35 2f 33 31 38 36 37 32 37 3e 60 5f 0a e9 00 00 00 00 29 02 da 07 43 6f 75 6e	10.1145/3186727>`_......)...Coun
0f00	74 65 72 da 0b 64 65 66 61 75 6c 74 64 69 63 74 4e da 09 64 65 64 65 6e 73 69 66 79 da 10 73 6e	ter..defaultdictN..dedensify..sn
0f20	61 70 5f 61 67 67 72 65 67 61 74 69 6f 6e 7a 08 6e 6f 74 20 63 6f 70 79 e9 03 00 00 00 54 29 02	ap_aggregationz.not.copy.....T).
0f40	da 0d 6d 75 74 61 74 65 73 5f 69 6e 70 75 74 da 0d 72 65 74 75 72 6e 73 5f 67 72 61 70 68 63 04	..mutates_input..returns_graphc.
0f60	00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 f3 78 03 00 00 97 00 7c 01 64 01 6b 02	....................x.....|.d.k.
0f80	00 00 72 15 74 01 00 00 00 00 00 00 00 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..r.t.........j.................
0fa0	00 00 64 02 ab 01 00 00 00 00 00 00 82 01 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..d...........|.j...............
0fc0	00 00 00 00 ab 00 00 00 00 00 00 00 72 0c 7c 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00 00 00	............r.|.j...............
0fe0	00 00 00 00 6e 0b 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7d 04 7c 04	....n.|.j...................}.|.
1000	44 00 8f 05 8f 06 63 03 68 00 63 02 5d 0d 00 00 5c 02 00 00 7d 05 7d 06 7c 06 7c 01 6b 44 00 00	D.....c.h.c.]...\...}.}.|.|.kD..
1020	73 01 8c 0c 7c 05 92 02 8c 0f 04 00 7d 07 7d 05 7d 06 7c 00 6a 0b 00 00 00 00 00 00 00 00 00 00	s...|.......}.}.}.|.j...........
1040	00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7c 07 7a 0a 00 00 7d 08 69 00 7d 09 7c 00 44 00	................|.z...}.i.}.|.D.
1060	5d 3e 00 00 7d 0a 74 0d 00 00 00 00 00 00 00 00 7c 07 74 0f 00 00 00 00 00 00 00 00 7c 00 7c 0a	]>..}.t.........|.t.........|.|.
1080	19 00 00 00 ab 01 00 00 00 00 00 00 7a 01 00 00 ab 01 00 00 00 00 00 00 7d 0b 7c 0b 73 01 8c 20	............z...........}.|.s...
10a0	7c 0b 7c 09 76 00 72 15 7c 09 7c 0b 19 00 00 00 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.|.v.r.|.|.....j...............
10c0	00 00 00 00 7c 0a ab 01 00 00 00 00 00 00 01 00 8c 39 7c 0a 68 01 7c 09 7c 0b 3c 00 00 00 8c 40	....|............9|.h.|.|.<....@
10e0	04 00 7c 03 72 10 7c 00 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00	..|.r.|.j.......................
1100	00 00 00 00 7d 00 74 0f 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 0c 74 15 00 00 00 00	....}.t.................}.t.....
1120	00 00 00 00 7c 09 6a 17 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.........................
1140	00 00 ab 01 00 00 00 00 00 00 44 00 5d c5 00 00 5c 02 00 00 7d 0d 5c 02 00 00 7d 07 7d 08 74 19	..........D.]...\...}.\...}.}.t.
1160	00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00 7d 0e 74 19 00 00 00 00 00 00 00 00 7c 07	........|.........}.t.........|.
1180	ab 01 00 00 00 00 00 00 7d 0f 7c 0f 7c 0e 7a 05 00 00 7d 10 7c 0f 7c 0e 7a 00 00 00 7d 11 7c 10	........}.|.|.z...}.|.|.z...}.|.
11a0	7c 11 6b 1a 00 00 72 01 8c 2f 64 03 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.k...r../d.j...................
11c0	64 04 84 00 7c 07 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 12 7c 02 72 0e 74 1d	d...|.D.................}.|.r.t.
11e0	00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 7c 12 7a 00 00 00 7d 12 7c 08 44 00 5d 40	........|.........|.z...}.|.D.]@
1200	00 00 7d 0a 7c 07 44 00 5d 27 00 00 7d 13 7c 00 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..}.|.D.]'..}.|.j...............
1220	00 00 00 00 7c 0a 7c 13 ab 02 00 00 00 00 00 00 73 01 8c 16 7c 00 6a 21 00 00 00 00 00 00 00 00	....|.|.........s...|.j!........
1240	00 00 00 00 00 00 00 00 00 00 7c 0a 7c 13 ab 02 00 00 00 00 00 00 01 00 8c 29 04 00 7c 00 6a 23	..........|.|............)..|.j#
1260	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0a 7c 12 ab 02 00 00 00 00 00 00 01 00	..................|.|...........
1280	8c 42 04 00 7c 07 44 00 5d 14 00 00 7d 0a 7c 00 6a 23 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.B..|.D.]...}.|.j#..............
12a0	00 00 00 00 7c 12 7c 0a ab 02 00 00 00 00 00 00 01 00 8c 16 04 00 7c 0c 6a 11 00 00 00 00 00 00	....|.|...............|.j.......
12c0	00 00 00 00 00 00 00 00 00 00 00 00 7c 12 ab 01 00 00 00 00 00 00 01 00 8c c7 04 00 7c 00 7c 0c	............|...............|.|.
12e0	66 02 53 00 63 02 01 00 63 03 7d 06 7d 05 77 00 29 05 61 84 10 00 00 43 6f 6d 70 72 65 73 73 65	f.S.c...c.}.}.w.).a....Compresse
1300	73 20 6e 65 69 67 68 62 6f 72 68 6f 6f 64 73 20 61 72 6f 75 6e 64 20 68 69 67 68 2d 64 65 67 72	s.neighborhoods.around.high-degr
1320	65 65 20 6e 6f 64 65 73 0a 0a 20 20 20 20 52 65 64 75 63 65 73 20 74 68 65 20 6e 75 6d 62 65 72	ee.nodes......Reduces.the.number
1340	20 6f 66 20 65 64 67 65 73 20 74 6f 20 68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 20 62	.of.edges.to.high-degree.nodes.b
1360	79 20 61 64 64 69 6e 67 20 63 6f 6d 70 72 65 73 73 6f 72 20 6e 6f 64 65 73 0a 20 20 20 20 74 68	y.adding.compressor.nodes.....th
1380	61 74 20 73 75 6d 6d 61 72 69 7a 65 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 20 6f 66 20 74	at.summarize.multiple.edges.of.t
13a0	68 65 20 73 61 6d 65 20 74 79 70 65 20 74 6f 20 68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65	he.same.type.to.high-degree.node
13c0	73 20 28 6e 6f 64 65 73 0a 20 20 20 20 77 69 74 68 20 61 20 64 65 67 72 65 65 20 67 72 65 61 74	s.(nodes.....with.a.degree.great
13e0	65 72 20 74 68 61 6e 20 61 20 67 69 76 65 6e 20 74 68 72 65 73 68 6f 6c 64 29 2e 20 20 44 65 64	er.than.a.given.threshold)...Ded
1400	65 6e 73 69 66 69 63 61 74 69 6f 6e 20 61 6c 73 6f 20 68 61 73 0a 20 20 20 20 74 68 65 20 61 64	ensification.also.has.....the.ad
1420	64 65 64 20 62 65 6e 65 66 69 74 20 6f 66 20 72 65 64 75 63 69 6e 67 20 74 68 65 20 6e 75 6d 62	ded.benefit.of.reducing.the.numb
1440	65 72 20 6f 66 20 65 64 67 65 73 20 61 72 6f 75 6e 64 20 68 69 67 68 2d 64 65 67 72 65 65 20 6e	er.of.edges.around.high-degree.n
1460	6f 64 65 73 2e 0a 20 20 20 20 54 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 63 75 72	odes......The.implementation.cur
1480	72 65 6e 74 6c 79 20 73 75 70 70 6f 72 74 73 20 67 72 61 70 68 73 20 77 69 74 68 20 61 20 73 69	rently.supports.graphs.with.a.si
14a0	6e 67 6c 65 20 65 64 67 65 20 74 79 70 65 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a	ngle.edge.type.......Parameters.
14c0	20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 3a 20 67 72 61 70 68 0a 20 20 20 20	....----------.....G:.graph.....
14e0	20 20 20 41 20 6e 65 74 77 6f 72 6b 78 20 67 72 61 70 68 0a 20 20 20 20 74 68 72 65 73 68 6f 6c	...A.networkx.graph.....threshol
1500	64 3a 20 69 6e 74 0a 20 20 20 20 20 20 20 4d 69 6e 69 6d 75 6d 20 64 65 67 72 65 65 20 74 68 72	d:.int........Minimum.degree.thr
1520	65 73 68 6f 6c 64 20 6f 66 20 61 20 6e 6f 64 65 20 74 6f 20 62 65 20 63 6f 6e 73 69 64 65 72 65	eshold.of.a.node.to.be.considere
1540	64 20 61 20 68 69 67 68 20 64 65 67 72 65 65 20 6e 6f 64 65 2e 0a 20 20 20 20 20 20 20 54 68 65	d.a.high.degree.node.........The
1560	20 74 68 72 65 73 68 6f 6c 64 20 6d 75 73 74 20 62 65 20 67 72 65 61 74 65 72 20 74 68 61 6e 20	.threshold.must.be.greater.than.
1580	6f 72 20 65 71 75 61 6c 20 74 6f 20 32 2e 0a 20 20 20 20 70 72 65 66 69 78 3a 20 73 74 72 20 6f	or.equal.to.2......prefix:.str.o
15a0	72 20 4e 6f 6e 65 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 4e 6f 6e 65 29	r.None,.optional.(default:.None)
15c0	0a 20 20 20 20 20 20 20 41 6e 20 6f 70 74 69 6f 6e 61 6c 20 70 72 65 66 69 78 20 66 6f 72 20 64	........An.optional.prefix.for.d
15e0	65 6e 6f 74 69 6e 67 20 63 6f 6d 70 72 65 73 73 6f 72 20 6e 6f 64 65 73 0a 20 20 20 20 63 6f 70	enoting.compressor.nodes.....cop
1600	79 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75 6c 74 3a 20 54 72 75 65	y:.bool,.optional.(default:.True
1620	29 0a 20 20 20 20 20 20 20 49 6e 64 69 63 61 74 65 73 20 69 66 20 64 65 64 65 6e 73 69 66 69 63	)........Indicates.if.dedensific
1640	61 74 69 6f 6e 20 73 68 6f 75 6c 64 20 62 65 20 64 6f 6e 65 20 69 6e 70 6c 61 63 65 0a 0a 20 20	ation.should.be.done.inplace....
1660	20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 64 65 64 65 6e 73	..Returns.....-------.....dedens
1680	69 66 69 65 64 20 6e 65 74 77 6f 72 6b 78 20 67 72 61 70 68 20 3a 20 28 67 72 61 70 68 2c 20 73	ified.networkx.graph.:.(graph,.s
16a0	65 74 29 0a 20 20 20 20 20 20 20 20 32 2d 74 75 70 6c 65 20 6f 66 20 74 68 65 20 64 65 64 65 6e	et).........2-tuple.of.the.deden
16c0	73 69 66 69 65 64 20 67 72 61 70 68 20 61 6e 64 20 73 65 74 20 6f 66 20 63 6f 6d 70 72 65 73 73	sified.graph.and.set.of.compress
16e0	6f 72 20 6e 6f 64 65 73 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20	or.nodes......Notes.....-----...
1700	20 20 41 63 63 6f 72 64 69 6e 67 20 74 6f 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 69 6e 20	..According.to.the.algorithm.in.
1720	5b 31 5d 5f 2c 20 72 65 6d 6f 76 65 73 20 65 64 67 65 73 20 69 6e 20 61 20 67 72 61 70 68 20 62	[1]_,.removes.edges.in.a.graph.b
1740	79 0a 20 20 20 20 63 6f 6d 70 72 65 73 73 69 6e 67 2f 64 65 63 6f 6d 70 72 65 73 73 69 6e 67 20	y.....compressing/decompressing.
1760	74 68 65 20 6e 65 69 67 68 62 6f 72 68 6f 6f 64 73 20 61 72 6f 75 6e 64 20 68 69 67 68 20 64 65	the.neighborhoods.around.high.de
1780	67 72 65 65 20 6e 6f 64 65 73 20 62 79 0a 20 20 20 20 61 64 64 69 6e 67 20 63 6f 6d 70 72 65 73	gree.nodes.by.....adding.compres
17a0	73 6f 72 20 6e 6f 64 65 73 20 74 68 61 74 20 73 75 6d 6d 61 72 69 7a 65 20 6d 75 6c 74 69 70 6c	sor.nodes.that.summarize.multipl
17c0	65 20 65 64 67 65 73 20 6f 66 20 74 68 65 20 73 61 6d 65 20 74 79 70 65 0a 20 20 20 20 74 6f 20	e.edges.of.the.same.type.....to.
17e0	68 69 67 68 2d 64 65 67 72 65 65 20 6e 6f 64 65 73 2e 20 20 44 65 64 65 6e 73 69 66 69 63 61 74	high-degree.nodes...Dedensificat
1800	69 6f 6e 20 77 69 6c 6c 20 6f 6e 6c 79 20 61 64 64 20 61 20 63 6f 6d 70 72 65 73 73 6f 72 20 6e	ion.will.only.add.a.compressor.n
1820	6f 64 65 20 77 68 65 6e 0a 20 20 20 20 64 6f 69 6e 67 20 73 6f 20 77 69 6c 6c 20 72 65 64 75 63	ode.when.....doing.so.will.reduc
1840	65 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74	e.the.total.number.of.edges.in.t
1860	68 65 20 67 69 76 65 6e 20 67 72 61 70 68 2e 20 54 68 69 73 0a 20 20 20 20 69 6d 70 6c 65 6d 65	he.given.graph..This.....impleme
1880	6e 74 61 74 69 6f 6e 20 63 75 72 72 65 6e 74 6c 79 20 73 75 70 70 6f 72 74 73 20 67 72 61 70 68	ntation.currently.supports.graph
18a0	73 20 77 69 74 68 20 61 20 73 69 6e 67 6c 65 20 65 64 67 65 20 74 79 70 65 2e 0a 0a 20 20 20 20	s.with.a.single.edge.type.......
18c0	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 44 65 64 65 6e 73	Examples.....--------.....Dedens
18e0	69 66 69 63 61 74 69 6f 6e 20 77 69 6c 6c 20 6f 6e 6c 79 20 61 64 64 20 63 6f 6d 70 72 65 73 73	ification.will.only.add.compress
1900	6f 72 20 6e 6f 64 65 73 20 77 68 65 6e 20 64 6f 69 6e 67 20 73 6f 20 77 6f 75 6c 64 20 72 65 73	or.nodes.when.doing.so.would.res
1920	75 6c 74 0a 20 20 20 20 69 6e 20 66 65 77 65 72 20 65 64 67 65 73 3a 3a 0a 0a 20 20 20 20 20 20	ult.....in.fewer.edges::........
1940	20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 20 3d 20 6e 78 2e 44 69 47 72 61 70	..>>>.original_graph.=.nx.DiGrap
1960	68 28 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2e 61	h().........>>>.original_graph.a
1980	64 64 5f 6e 6f 64 65 73 5f 66 72 6f 6d 28 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 5b	dd_nodes_from(.................[
19a0	22 31 22 2c 20 22 32 22 2c 20 22 33 22 2c 20 22 34 22 2c 20 22 35 22 2c 20 22 36 22 2c 20 22 41	"1",."2",."3",."4",."5",."6",."A
19c0	22 2c 20 22 42 22 2c 20 22 43 22 5d 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 29 0a 20 20 20 20 20	",."B",."C"].............)......
19e0	20 20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2e 61 64 64 5f 65 64 67 65 73 5f	...>>>.original_graph.add_edges_
1a00	66 72 6f 6d 28 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 5b 0a 20 20 20 20 20 20 20 20	from(.................[.........
1a20	2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 31 22 2c 20 22 43 22 29 2c 20 28 22 31 22 2c 20 22 42	............("1",."C"),.("1",."B
1a40	22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 32 22 2c 20 22 43	"),.....................("2",."C
1a60	22 29 2c 20 28 22 32 22 2c 20 22 42 22 29 2c 20 28 22 32 22 2c 20 22 41 22 29 2c 0a 20 20 20 20	"),.("2",."B"),.("2",."A"),.....
1a80	20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 33 22 2c 20 22 42 22 29 2c 20 28 22 33 22	................("3",."B"),.("3"
1aa0	2c 20 22 41 22 29 2c 20 28 22 33 22 2c 20 22 36 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20	,."A"),.("3",."6"),.............
1ac0	20 20 20 20 20 20 20 20 28 22 34 22 2c 20 22 43 22 29 2c 20 28 22 34 22 2c 20 22 42 22 29 2c 20	........("4",."C"),.("4",."B"),.
1ae0	28 22 34 22 2c 20 22 41 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20	("4",."A"),.....................
1b00	28 22 35 22 2c 20 22 42 22 29 2c 20 28 22 35 22 2c 20 22 41 22 29 2c 0a 20 20 20 20 20 20 20 20	("5",."B"),.("5",."A"),.........
1b20	2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 36 22 2c 20 22 35 22 29 2c 0a 20 20 20 20 20 20 20 20	............("6",."5"),.........
1b40	2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 41 22 2c 20 22 36 22 29 0a 20 20 20 20 20 20 20 20 2e	............("A",."6")..........
1b60	2e 2e 20 20 20 20 20 5d 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 29 0a 20 20 20 20 20 20 20 20 3e	.......].............).........>
1b80	3e 3e 20 63 5f 67 72 61 70 68 2c 20 63 5f 6e 6f 64 65 73 20 3d 20 6e 78 2e 64 65 64 65 6e 73 69	>>.c_graph,.c_nodes.=.nx.dedensi
1ba0	66 79 28 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2c 20 74 68 72 65 73 68 6f 6c 64 3d 32 29 0a	fy(original_graph,.threshold=2).
1bc0	20 20 20 20 20 20 20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2e 6e 75 6d 62 65	........>>>.original_graph.numbe
1be0	72 5f 6f 66 5f 65 64 67 65 73 28 29 0a 20 20 20 20 20 20 20 20 31 35 0a 20 20 20 20 20 20 20 20	r_of_edges().........15.........
1c00	3e 3e 3e 20 63 5f 67 72 61 70 68 2e 6e 75 6d 62 65 72 5f 6f 66 5f 65 64 67 65 73 28 29 0a 20 20	>>>.c_graph.number_of_edges()...
1c20	20 20 20 20 20 20 31 34 0a 0a 20 20 20 20 41 20 64 65 64 65 6e 73 69 66 69 65 64 2c 20 64 69 72	......14......A.dedensified,.dir
1c40	65 63 74 65 64 20 67 72 61 70 68 20 63 61 6e 20 62 65 20 22 64 65 6e 73 69 66 69 65 64 22 20 74	ected.graph.can.be."densified".t
1c60	6f 20 72 65 63 6f 6e 73 74 72 75 63 74 20 74 68 65 0a 20 20 20 20 6f 72 69 67 69 6e 61 6c 20 67	o.reconstruct.the.....original.g
1c80	72 61 70 68 3a 3a 0a 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72 61	raph::..........>>>.original_gra
1ca0	70 68 20 3d 20 6e 78 2e 44 69 47 72 61 70 68 28 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6f 72	ph.=.nx.DiGraph().........>>>.or
1cc0	69 67 69 6e 61 6c 5f 67 72 61 70 68 2e 61 64 64 5f 6e 6f 64 65 73 5f 66 72 6f 6d 28 0a 20 20 20	iginal_graph.add_nodes_from(....
1ce0	20 20 20 20 20 2e 2e 2e 20 20 20 20 20 5b 22 31 22 2c 20 22 32 22 2c 20 22 33 22 2c 20 22 34 22	.............["1",."2",."3",."4"
1d00	2c 20 22 35 22 2c 20 22 36 22 2c 20 22 41 22 2c 20 22 42 22 2c 20 22 43 22 5d 0a 20 20 20 20 20	,."5",."6",."A",."B",."C"]......
1d20	20 20 20 2e 2e 2e 20 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6f 72 69 67 69 6e 61 6c 5f 67 72	.......).........>>>.original_gr
1d40	61 70 68 2e 61 64 64 5f 65 64 67 65 73 5f 66 72 6f 6d 28 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20	aph.add_edges_from(.............
1d60	20 20 20 20 5b 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 31 22 2c 20	....[.....................("1",.
1d80	22 43 22 29 2c 20 28 22 31 22 2c 20 22 42 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20	"C"),.("1",."B"),...............
1da0	20 20 20 20 20 20 28 22 32 22 2c 20 22 43 22 29 2c 20 28 22 32 22 2c 20 22 42 22 29 2c 20 28 22	......("2",."C"),.("2",."B"),.("
1dc0	32 22 2c 20 22 41 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22	2",."A"),.....................("
1de0	33 22 2c 20 22 42 22 29 2c 20 28 22 33 22 2c 20 22 41 22 29 2c 20 28 22 33 22 2c 20 22 36 22 29	3",."B"),.("3",."A"),.("3",."6")
1e00	2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 34 22 2c 20 22 43 22 29	,.....................("4",."C")
1e20	2c 20 28 22 34 22 2c 20 22 42 22 29 2c 20 28 22 34 22 2c 20 22 41 22 29 2c 0a 20 20 20 20 20 20	,.("4",."B"),.("4",."A"),.......
1e40	20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 35 22 2c 20 22 42 22 29 2c 20 28 22 35 22 2c 20	..............("5",."B"),.("5",.
1e60	22 41 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 36 22 2c 20	"A"),.....................("6",.
1e80	22 35 22 29 2c 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 28 22 41 22 2c 20	"5"),.....................("A",.
1ea0	22 36 22 29 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 5d 0a 20 20 20 20 20 20 20 20 2e	"6").................]..........
1ec0	2e 2e 20 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 63 5f 67 72 61 70 68 2c 20 63 5f 6e 6f 64 65	...).........>>>.c_graph,.c_node
1ee0	73 20 3d 20 6e 78 2e 64 65 64 65 6e 73 69 66 79 28 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2c	s.=.nx.dedensify(original_graph,
1f00	20 74 68 72 65 73 68 6f 6c 64 3d 32 29 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 23 20 72 65 2d 64	.threshold=2).........>>>.#.re-d
1f20	65 6e 73 69 66 69 65 73 20 74 68 65 20 63 6f 6d 70 72 65 73 73 65 64 20 67 72 61 70 68 20 69 6e	ensifies.the.compressed.graph.in
1f40	74 6f 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 3e 3e	to.the.original.graph.........>>
1f60	3e 20 66 6f 72 20 63 5f 6e 6f 64 65 20 69 6e 20 63 5f 6e 6f 64 65 73 3a 0a 20 20 20 20 20 20 20	>.for.c_node.in.c_nodes:........
1f80	20 2e 2e 2e 20 20 20 20 20 61 6c 6c 5f 6e 65 69 67 68 62 6f 72 73 20 3d 20 73 65 74 28 6e 78 2e	.........all_neighbors.=.set(nx.
1fa0	61 6c 6c 5f 6e 65 69 67 68 62 6f 72 73 28 63 5f 67 72 61 70 68 2c 20 63 5f 6e 6f 64 65 29 29 0a	all_neighbors(c_graph,.c_node)).
1fc0	20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 73 20 3d 20	................out_neighbors.=.
1fe0	73 65 74 28 63 5f 67 72 61 70 68 2e 6e 65 69 67 68 62 6f 72 73 28 63 5f 6e 6f 64 65 29 29 0a 20	set(c_graph.neighbors(c_node))..
2000	20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 66 6f 72 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 20	...............for.out_neighbor.
2020	69 6e 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 73 3a 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20	in.out_neighbors:...............
2040	20 20 20 20 20 20 63 5f 67 72 61 70 68 2e 72 65 6d 6f 76 65 5f 65 64 67 65 28 63 5f 6e 6f 64 65	......c_graph.remove_edge(c_node
2060	2c 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 29 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20	,.out_neighbor).................
2080	69 6e 5f 6e 65 69 67 68 62 6f 72 73 20 3d 20 61 6c 6c 5f 6e 65 69 67 68 62 6f 72 73 20 2d 20 6f	in_neighbors.=.all_neighbors.-.o
20a0	75 74 5f 6e 65 69 67 68 62 6f 72 73 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 66 6f 72	ut_neighbors.................for
20c0	20 69 6e 5f 6e 65 69 67 68 62 6f 72 20 69 6e 20 69 6e 5f 6e 65 69 67 68 62 6f 72 73 3a 0a 20 20	.in_neighbor.in.in_neighbors:...
20e0	20 20 20 20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 63 5f 67 72 61 70 68 2e 72 65 6d 6f 76 65	..................c_graph.remove
2100	5f 65 64 67 65 28 69 6e 5f 6e 65 69 67 68 62 6f 72 2c 20 63 5f 6e 6f 64 65 29 0a 20 20 20 20 20	_edge(in_neighbor,.c_node)......
2120	20 20 20 2e 2e 2e 20 20 20 20 20 20 20 20 20 66 6f 72 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 20	...............for.out_neighbor.
2140	69 6e 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 73 3a 0a 20 20 20 20 20 20 20 20 2e 2e 2e 20 20 20	in.out_neighbors:...............
2160	20 20 20 20 20 20 20 20 20 20 63 5f 67 72 61 70 68 2e 61 64 64 5f 65 64 67 65 28 69 6e 5f 6e 65	..........c_graph.add_edge(in_ne
2180	69 67 68 62 6f 72 2c 20 6f 75 74 5f 6e 65 69 67 68 62 6f 72 29 0a 20 20 20 20 20 20 20 20 2e 2e	ighbor,.out_neighbor)...........
21a0	2e 20 20 20 20 20 63 5f 67 72 61 70 68 2e 72 65 6d 6f 76 65 5f 6e 6f 64 65 28 63 5f 6e 6f 64 65	......c_graph.remove_node(c_node
21c0	29 0a 20 20 20 20 20 20 20 20 2e 2e 2e 0a 20 20 20 20 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f	).....................>>>.nx.is_
21e0	69 73 6f 6d 6f 72 70 68 69 63 28 6f 72 69 67 69 6e 61 6c 5f 67 72 61 70 68 2c 20 63 5f 67 72 61	isomorphic(original_graph,.c_gra
2200	70 68 29 0a 20 20 20 20 20 20 20 20 54 72 75 65 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73	ph).........True......References
2220	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 4d 61 63 63 69	.....----------........[1].Macci
2240	6f 6e 69 2c 20 41 2e 2c 20 26 20 41 62 61 64 69 2c 20 44 2e 20 4a 2e 20 28 32 30 31 36 2c 20 41	oni,.A.,.&.Abadi,.D..J..(2016,.A
2260	75 67 75 73 74 29 2e 0a 20 20 20 20 20 20 20 53 63 61 6c 61 62 6c 65 20 70 61 74 74 65 72 6e 20	ugust).........Scalable.pattern.
2280	6d 61 74 63 68 69 6e 67 20 6f 76 65 72 20 63 6f 6d 70 72 65 73 73 65 64 20 67 72 61 70 68 73 20	matching.over.compressed.graphs.
22a0	76 69 61 20 64 65 64 65 6e 73 69 66 69 63 61 74 69 6f 6e 2e 0a 20 20 20 20 20 20 20 49 6e 20 50	via.dedensification.........In.P
22c0	72 6f 63 65 65 64 69 6e 67 73 20 6f 66 20 74 68 65 20 32 32 6e 64 20 41 43 4d 20 53 49 47 4b 44	roceedings.of.the.22nd.ACM.SIGKD
22e0	44 20 49 6e 74 65 72 6e 61 74 69 6f 6e 61 6c 20 43 6f 6e 66 65 72 65 6e 63 65 20 6f 6e 0a 20 20	D.International.Conference.on...
2300	20 20 20 20 20 4b 6e 6f 77 6c 65 64 67 65 20 44 69 73 63 6f 76 65 72 79 20 61 6e 64 20 44 61 74	.....Knowledge.Discovery.and.Dat
2320	61 20 4d 69 6e 69 6e 67 20 28 70 70 2e 20 31 37 35 35 2d 31 37 36 34 29 2e 0a 20 20 20 20 20 20	a.Mining.(pp..1755-1764)........
2340	20 68 74 74 70 3a 2f 2f 77 77 77 2e 63 73 2e 75 6d 64 2e 65 64 75 2f 7e 61 62 61 64 69 2f 70 61	.http://www.cs.umd.edu/~abadi/pa
2360	70 65 72 73 2f 67 72 61 70 68 2d 64 65 64 65 6e 73 65 2e 70 64 66 0a 20 20 20 20 e9 02 00 00 00	pers/graph-dedense.pdf..........
2380	7a 21 54 68 65 20 64 65 67 72 65 65 20 74 68 72 65 73 68 6f 6c 64 20 6d 75 73 74 20 62 65 20 3e	z!The.degree.threshold.must.be.>
23a0	3d 20 32 da 00 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 32 00 00 00 4b	=.2..c................3....2...K
23c0	00 01 00 97 00 7c 00 5d 0f 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00	.....|.]...}.t.........|........
23e0	00 96 01 97 01 01 00 8c 11 04 00 79 00 ad 03 77 01 a9 01 4e 29 01 da 03 73 74 72 29 02 da 02 2e	...........y...w...N)...str)....
2400	30 da 04 6e 6f 64 65 73 02 00 00 00 20 20 fa 68 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75	0..nodes.......h/home/blackhao/u
2420	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 70 79 74 68 6f	iuc-course-graph/.venv/lib/pytho
2440	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 78 2f 61 6c 67	n3.12/site-packages/networkx/alg
2460	6f 72 69 74 68 6d 73 2f 73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e 2e 70 79 fa 09 3c 67 65 6e 65 78	orithms/summarization.py..<genex
2480	70 72 3e 7a 1c 64 65 64 65 6e 73 69 66 79 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72	pr>z.dedensify.<locals>.<genexpr
24a0	3e ca 00 00 00 73 14 00 00 00 e8 00 f8 80 00 d2 22 4b b0 14 a4 33 a0 74 a7 39 d1 22 4b f9 f3 04	>....s.........."K...3.t.9."K...
24c0	00 00 00 82 15 17 01 29 12 da 02 6e 78 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 da 0b 69 73	.......)...nx..NetworkXError..is
24e0	5f 64 69 72 65 63 74 65 64 da 09 69 6e 5f 64 65 67 72 65 65 da 06 64 65 67 72 65 65 da 05 6e 6f	_directed..in_degree..degree..no
2500	64 65 73 da 09 66 72 6f 7a 65 6e 73 65 74 da 03 73 65 74 da 03 61 64 64 da 04 63 6f 70 79 da 09	des..frozenset..set..add..copy..
2520	65 6e 75 6d 65 72 61 74 65 da 05 69 74 65 6d 73 da 03 6c 65 6e da 04 6a 6f 69 6e 72 0f 00 00 00	enumerate..items..len..joinr....
2540	da 08 68 61 73 5f 65 64 67 65 da 0b 72 65 6d 6f 76 65 5f 65 64 67 65 da 08 61 64 64 5f 65 64 67	..has_edge..remove_edge..add_edg
2560	65 29 14 da 01 47 da 09 74 68 72 65 73 68 6f 6c 64 da 06 70 72 65 66 69 78 72 1e 00 00 00 da 07	e)...G..threshold..prefixr......
2580	64 65 67 72 65 65 73 da 01 6e da 01 64 da 11 68 69 67 68 5f 64 65 67 72 65 65 5f 6e 6f 64 65 73	degrees..n..d..high_degree_nodes
25a0	da 10 6c 6f 77 5f 64 65 67 72 65 65 5f 6e 6f 64 65 73 da 09 61 75 78 69 6c 69 61 72 79 72 11 00	..low_degree_nodes..auxiliaryr..
25c0	00 00 da 10 68 69 67 68 5f 64 65 67 72 65 65 5f 6e 62 72 73 da 10 63 6f 6d 70 72 65 73 73 6f 72	....high_degree_nbrs..compressor
25e0	5f 6e 6f 64 65 73 da 05 69 6e 64 65 78 da 15 6c 6f 77 5f 64 65 67 72 65 65 5f 6e 6f 64 65 5f 63	_nodes..index..low_degree_node_c
2600	6f 75 6e 74 da 16 68 69 67 68 5f 64 65 67 72 65 65 5f 6e 6f 64 65 5f 63 6f 75 6e 74 da 09 6f 6c	ount..high_degree_node_count..ol
2620	64 5f 65 64 67 65 73 da 09 6e 65 77 5f 65 64 67 65 73 da 10 63 6f 6d 70 72 65 73 73 69 6f 6e 5f	d_edges..new_edges..compression_
2640	6e 6f 64 65 da 09 68 69 67 68 5f 6e 6f 64 65 73 14 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20	node..high_nodes................
2660	20 20 20 20 20 20 20 20 72 12 00 00 00 72 05 00 00 00 72 05 00 00 00 45 00 00 00 73 ee 01 00 00	........r....r....r....E...s....
2680	80 00 f0 52 03 00 08 11 90 31 82 7d dc 0e 10 d7 0e 1e d1 0e 1e d0 1f 42 d3 0e 43 d0 08 43 e0 1d	...R.....1.}...........B..C..C..
26a0	1e 9f 5d 99 5d 9c 5f 88 61 8f 6b 8a 6b b0 21 b7 28 b1 28 80 47 e0 27 2e d7 18 40 99 74 98 71 a0	..].]._.a.k.k.!.(.(.G.'...@.t.q.
26c0	21 b0 21 b0 69 b3 2d 9a 11 d0 18 40 d0 04 15 d1 18 40 d8 17 18 97 77 91 77 93 79 d0 23 34 d1 17	!.!.i.-....@.....@....w.w.y.#4..
26e0	34 d0 04 14 e0 10 12 80 49 d8 10 11 f2 00 06 05 35 88 04 dc 1b 24 d0 25 36 bc 13 b8 51 b8 74 b9	4.......I.......5....$.%6...Q.t.
2700	57 bb 1c d1 25 45 d3 1b 46 d0 08 18 da 0b 1b d8 0f 1f a0 39 d1 0f 2c d8 10 19 d0 1a 2a d1 10 2b	W...%E..F..........9..,.....*..+
2720	d7 10 2f d1 10 2f b0 04 d5 10 35 e0 2f 33 a8 66 90 09 d0 1a 2a d2 10 2b f0 0d 06 05 35 f1 10 00	../../....5./3.f....*..+....5...
2740	08 0c d8 0c 0d 8f 46 89 46 8b 48 88 01 e4 17 1a 93 75 d0 04 14 dc 38 41 c0 29 c7 2f c1 2f d3 42	......F.F.H......u....8A.)././.B
2760	53 d3 38 54 f2 00 12 05 2f d1 08 34 88 05 d1 0f 34 d0 10 21 d0 23 33 dc 20 23 d0 24 34 d3 20 35	S.8T..../..4....4..!.#3..#.$4..5
2780	d0 08 1d dc 21 24 d0 25 36 d3 21 37 d0 08 1e d8 14 2a d0 2d 42 d1 14 42 88 09 d8 14 2a d0 2d 42	....!$.%6.!7.....*.-B..B....*.-B
27a0	d1 14 42 88 09 d8 0b 14 98 09 d2 0b 21 d8 0c 14 d8 1b 1d 9f 37 99 37 d1 22 4b d0 39 4a d4 22 4b	..B.........!.......7.7."K.9J."K
27c0	d3 1b 4b d0 08 18 d9 0b 11 dc 1f 22 a0 36 9b 7b d0 2d 3d d1 1f 3d d0 0c 1c d8 14 24 f2 00 05 09	..K........".6.{.-=..=.....$....
27e0	2f 88 44 d8 1d 2e f2 00 02 0d 33 90 09 d8 13 14 97 3a 91 3a 98 64 a0 49 d5 13 2e d8 14 15 97 4d	/.D.......3......:.:.d.I.......M
2800	91 4d a0 24 a8 09 d5 14 32 f0 05 02 0d 33 f0 08 00 0d 0e 8f 4a 89 4a 90 74 d0 1d 2d d5 0c 2e f0	.M.$....2....3......J.J.t..-....
2820	0b 05 09 2f f0 0c 00 15 26 f2 00 01 09 2f 88 44 d8 0c 0d 8f 4a 89 4a d0 17 27 a8 14 d5 0c 2e f0	.../....&..../.D....J.J..'......
2840	03 01 09 2f e0 08 18 d7 08 1c d1 08 1c d0 1d 2d d5 08 2e f0 25 12 05 2f f0 26 00 0c 0d d0 0e 1e	.../...........-....%../.&......
2860	d0 0b 1e d0 04 1e f9 f3 47 01 00 19 41 01 73 0c 00 00 00 c1 08 0d 46 36 06 c1 16 04 46 36 06 63	........G...A.s.......F6....F6.c
2880	09 00 00 00 00 00 00 00 00 00 00 00 0b 00 00 00 03 00 00 00 f3 30 03 00 00 97 00 7c 00 6a 01 00	.....................0.....|.j..
28a0	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 7d 09 69 00 7d 0a 74	.........................}.i.}.t
28c0	03 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 5f 00 00 5c 02 00 00 7d 0b 7d	.........|.........D.]_..\...}.}
28e0	0c 7c 01 7c 0c 19 00 00 00 7d 0d 7c 06 9b 00 7c 0b 9b 00 9d 02 7d 0e 7c 0e 7c 0a 7c 0c 3c 00 00	.|.|.....}.|...|.....}.|.|.|.<..
2900	00 7c 02 44 00 8f 0f 63 02 69 00 63 02 5d 27 00 00 7d 0f 7c 0f 7c 00 6a 04 00 00 00 00 00 00 00	.|.D...c.i.c.]'..}.|.|.j........
2920	00 00 00 00 00 00 00 00 00 00 00 74 07 00 00 00 00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c	...........t.........t.........|
2940	0d ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 19 00 00 00 7c 0f 19 00 00 00 93 02 8c 29 04	.....................|........).
2960	00 7d 10 7d 0f 7c 0d 7c 10 7c 07 3c 00 00 00 02 00 7c 09 6a 0a 00 00 00 00 00 00 00 00 00 00 00	.}.}.|.|.|.<.....|.j............
2980	00 00 00 00 00 00 00 7c 0e 66 01 69 00 7c 10 a4 01 8e 01 01 00 8c 61 04 00 7c 01 44 00 90 01 5d	.......|.f.i.|........a..|.D...]
29a0	06 00 00 7d 0c 7c 01 7c 0c 19 00 00 00 7d 0d 7c 0a 7c 0c 19 00 00 00 7d 11 7c 04 74 07 00 00 00	...}.|.|.....}.|.|.....}.|.t....
29c0	00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c 0d ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00	.....t.........|................
29e0	00 19 00 00 00 6a 0d 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	.....j..........................
2a00	00 44 00 5d d1 00 00 5c 02 00 00 7d 12 7d 13 7c 13 73 01 8c 09 7c 0a 7c 12 19 00 00 00 7d 14 7c	.D.]...\...}.}.|.s...|.|.....}.|
2a20	11 7c 14 66 02 7d 15 7c 13 44 00 8f 16 63 02 67 00 63 02 5d 17 00 00 7d 16 74 0f 00 00 00 00 00	.|.f.}.|.D...c.g.c.]...}.t......
2a40	00 00 00 74 11 00 00 00 00 00 00 00 00 7c 03 7c 16 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00	...t.........|.|................
2a60	00 91 02 8c 19 04 00 7d 05 7d 16 02 00 7c 09 6a 12 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.......}.}...|.j................
2a80	00 00 00 7c 15 8e 00 7d 17 7c 09 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	...|...}.|.j....................
2aa0	00 00 00 00 00 00 00 72 69 7c 17 73 1a 7c 05 44 00 5d 14 00 00 7d 16 02 00 7c 09 6a 16 00 00 00	.......ri|.s.|.D.]...}...|.j....
2ac0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 15 69 00 7c 16 a4 01 8e 01 01 00 8c 16 04 00 8c	...............|.i.|............
2ae0	6f 7c 09 6a 19 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 72	o|.j...........................r
2b00	01 8c 80 02 00 7c 09 6a 1a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 15 8e 00 7d	.....|.j...................|...}
2b20	18 7c 05 44 00 5d 27 00 00 7d 16 7c 16 7c 18 6a 1d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.D.]'..}.|.|.j................
2b40	00 00 00 ab 00 00 00 00 00 00 00 76 01 73 01 8c 16 02 00 7c 09 6a 16 00 00 00 00 00 00 00 00 00	...........v.s.....|.j..........
2b60	00 00 00 00 00 00 00 00 00 7c 15 69 00 7c 16 a4 01 8e 01 01 00 8c 29 04 00 8c bc 7c 08 7c 05 69	.........|.i.|........)....|.|.i
2b80	01 7d 19 02 00 7c 09 6a 16 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 15 69 00 7c	.}...|.j...................|.i.|
2ba0	19 a4 01 8e 01 01 00 8c d3 04 00 90 01 8c 09 04 00 7c 09 53 00 63 02 01 00 63 02 7d 0f 77 00 63	.................|.S.c...c.}.w.c
2bc0	02 01 00 63 02 7d 16 77 00 29 01 61 ae 05 00 00 0a 20 20 20 20 42 75 69 6c 64 20 74 68 65 20 73	...c.}.w.).a.........Build.the.s
2be0	75 6d 6d 61 72 79 20 67 72 61 70 68 20 66 72 6f 6d 20 74 68 65 20 64 61 74 61 20 73 74 72 75 63	ummary.graph.from.the.data.struc
2c00	74 75 72 65 73 20 70 72 6f 64 75 63 65 64 20 69 6e 20 74 68 65 20 53 4e 41 50 20 61 67 67 72 65	tures.produced.in.the.SNAP.aggre
2c20	67 61 74 69 6f 6e 20 61 6c 67 6f 72 69 74 68 6d 0a 0a 20 20 20 20 55 73 65 64 20 69 6e 20 74 68	gation.algorithm......Used.in.th
2c40	65 20 53 4e 41 50 20 61 67 67 72 65 67 61 74 69 6f 6e 20 61 6c 67 6f 72 69 74 68 6d 20 74 6f 20	e.SNAP.aggregation.algorithm.to.
2c60	62 75 69 6c 64 20 74 68 65 20 6f 75 74 70 75 74 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 20 61	build.the.output.summary.graph.a
2c80	6e 64 20 73 75 70 65 72 6e 6f 64 65 0a 20 20 20 20 6c 6f 6f 6b 75 70 20 64 69 63 74 69 6f 6e 61	nd.supernode.....lookup.dictiona
2ca0	72 79 2e 20 20 54 68 69 73 20 70 72 6f 63 65 73 73 20 75 73 65 73 20 74 68 65 20 6f 72 69 67 69	ry...This.process.uses.the.origi
2cc0	6e 61 6c 20 67 72 61 70 68 20 61 6e 64 20 74 68 65 20 64 61 74 61 20 73 74 72 75 63 74 75 72 65	nal.graph.and.the.data.structure
2ce0	73 20 74 6f 0a 20 20 20 20 63 72 65 61 74 65 20 74 68 65 20 73 75 70 65 72 6e 6f 64 65 73 20 77	s.to.....create.the.supernodes.w
2d00	69 74 68 20 74 68 65 20 63 6f 72 72 65 63 74 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73 2c	ith.the.correct.node.attributes,
2d20	20 61 6e 64 20 74 68 65 20 73 75 70 65 72 65 64 67 65 73 20 77 69 74 68 20 74 68 65 20 63 6f 72	.and.the.superedges.with.the.cor
2d40	72 65 63 74 0a 20 20 20 20 65 64 67 65 20 61 74 74 72 69 62 75 74 65 73 0a 0a 20 20 20 20 50 61	rect.....edge.attributes......Pa
2d60	72 61 6d 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 3a 20 6e	rameters.....----------.....G:.n
2d80	65 74 77 6f 72 6b 78 2e 47 72 61 70 68 0a 20 20 20 20 20 20 20 20 74 68 65 20 6f 72 69 67 69 6e	etworkx.Graph.........the.origin
2da0	61 6c 20 67 72 61 70 68 20 74 6f 20 62 65 20 73 75 6d 6d 61 72 69 7a 65 64 0a 20 20 20 20 67 72	al.graph.to.be.summarized.....gr
2dc0	6f 75 70 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 69 6f 6e 61 72 79 20	oups:.dict.........A.dictionary.
2de0	6f 66 20 75 6e 69 71 75 65 20 67 72 6f 75 70 20 49 44 73 20 61 6e 64 20 74 68 65 69 72 20 63 6f	of.unique.group.IDs.and.their.co
2e00	72 72 65 73 70 6f 6e 64 69 6e 67 20 6e 6f 64 65 20 67 72 6f 75 70 73 0a 20 20 20 20 6e 6f 64 65	rresponding.node.groups.....node
2e20	5f 61 74 74 72 69 62 75 74 65 73 3a 20 69 74 65 72 61 62 6c 65 0a 20 20 20 20 20 20 20 20 41 6e	_attributes:.iterable.........An
2e40	20 69 74 65 72 61 62 6c 65 20 6f 66 20 74 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73	.iterable.of.the.node.attributes
2e60	20 63 6f 6e 73 69 64 65 72 65 64 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e	.considered.in.the.summarization
2e80	20 70 72 6f 63 65 73 73 0a 20 20 20 20 65 64 67 65 5f 61 74 74 72 69 62 75 74 65 73 3a 20 69 74	.process.....edge_attributes:.it
2ea0	65 72 61 62 6c 65 0a 20 20 20 20 20 20 20 20 41 6e 20 69 74 65 72 61 62 6c 65 20 6f 66 20 74 68	erable.........An.iterable.of.th
2ec0	65 20 65 64 67 65 20 61 74 74 72 69 62 75 74 65 73 20 63 6f 6e 73 69 64 65 72 65 64 20 69 6e 20	e.edge.attributes.considered.in.
2ee0	74 68 65 20 73 75 6d 6d 61 72 69 7a 61 74 69 6f 6e 20 70 72 6f 63 65 73 73 0a 20 20 20 20 6e 65	the.summarization.process.....ne
2f00	69 67 68 62 6f 72 5f 69 6e 66 6f 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 41 20 64 61 74 61	ighbor_info:.dict.........A.data
2f20	20 73 74 72 75 63 74 75 72 65 20 69 6e 64 69 63 61 74 69 6e 67 20 74 68 65 20 6e 75 6d 62 65 72	.structure.indicating.the.number
2f40	20 6f 66 20 65 64 67 65 73 20 61 20 6e 6f 64 65 20 68 61 73 20 77 69 74 68 20 74 68 65 0a 20 20	.of.edges.a.node.has.with.the...
2f60	20 20 20 20 20 20 67 72 6f 75 70 73 20 69 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 75 6d 6d	......groups.in.the.current.summ
2f80	61 72 69 7a 61 74 69 6f 6e 20 6f 66 20 65 61 63 68 20 65 64 67 65 20 74 79 70 65 0a 20 20 20 20	arization.of.each.edge.type.....
2fa0	65 64 67 65 5f 74 79 70 65 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 64 69 63 74 69 6f 6e	edge_types:.dict.........diction
2fc0	61 72 79 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 61 6e 64 20 74 68	ary.of.edges.in.the.graph.and.th
2fe0	65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 61 74 74 72 69 62 75 74 65 73 20 72 65 63	eir.corresponding.attributes.rec
3000	6f 67 6e 69 7a 65 64 0a 20 20 20 20 20 20 20 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69 7a 61	ognized.........in.the.summariza
3020	74 69 6f 6e 0a 20 20 20 20 70 72 65 66 69 78 3a 20 73 74 72 69 6e 67 0a 20 20 20 20 20 20 20 20	tion.....prefix:.string.........
3040	54 68 65 20 70 72 65 66 69 78 20 74 6f 20 62 65 20 61 64 64 65 64 20 74 6f 20 61 6c 6c 20 73 75	The.prefix.to.be.added.to.all.su
3060	70 65 72 6e 6f 64 65 73 0a 20 20 20 20 73 75 70 65 72 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65	pernodes.....supernode_attribute
3080	3a 20 73 74 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65	:.str.........The.node.attribute
30a0	20 66 6f 72 20 72 65 63 6f 72 64 69 6e 67 20 74 68 65 20 73 75 70 65 72 6e 6f 64 65 20 67 72 6f	.for.recording.the.supernode.gro
30c0	75 70 69 6e 67 73 20 6f 66 20 6e 6f 64 65 73 0a 20 20 20 20 73 75 70 65 72 65 64 67 65 5f 61 74	upings.of.nodes.....superedge_at
30e0	74 72 69 62 75 74 65 3a 20 73 74 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 65 64 67 65 20 61 74	tribute:.str.........The.edge.at
3100	74 72 69 62 75 74 65 20 66 6f 72 20 72 65 63 6f 72 64 69 6e 67 20 74 68 65 20 65 64 67 65 20 74	tribute.for.recording.the.edge.t
3120	79 70 65 73 20 72 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 73 75 70 65 72 65 64 67 65 73 0a 0a	ypes.represented.by.superedges..
3140	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 20 20 73 75 6d 6d	....Returns.....-------.....summ
3160	61 72 79 20 67 72 61 70 68 3a 20 4e 65 74 77 6f 72 6b 78 20 67 72 61 70 68 0a 20 20 20 20 29 0f	ary.graph:.Networkx.graph.....).
3180	da 09 5f 5f 63 6c 61 73 73 5f 5f 72 1f 00 00 00 72 1a 00 00 00 da 04 6e 65 78 74 da 04 69 74 65	..__class__r....r......next..ite
31a0	72 da 08 61 64 64 5f 6e 6f 64 65 72 20 00 00 00 da 04 64 69 63 74 da 03 7a 69 70 72 23 00 00 00	r..add_noder......dict..zipr#...
31c0	da 0d 69 73 5f 6d 75 6c 74 69 67 72 61 70 68 72 25 00 00 00 72 17 00 00 00 da 0d 67 65 74 5f 65	..is_multigraphr%...r......get_e
31e0	64 67 65 5f 64 61 74 61 da 06 76 61 6c 75 65 73 29 1a 72 26 00 00 00 da 06 67 72 6f 75 70 73 da	dge_data..values).r&.....groups.
3200	0f 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 73 da 0f 65 64 67 65 5f 61 74 74 72 69 62 75 74 65	.node_attributes..edge_attribute
3220	73 da 0d 6e 65 69 67 68 62 6f 72 5f 69 6e 66 6f da 0a 65 64 67 65 5f 74 79 70 65 73 72 28 00 00	s..neighbor_info..edge_typesr(..
3240	00 da 13 73 75 70 65 72 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 da 13 73 75 70 65 72 65 64 67	...supernode_attribute..superedg
3260	65 5f 61 74 74 72 69 62 75 74 65 da 06 6f 75 74 70 75 74 da 11 6e 6f 64 65 5f 6c 61 62 65 6c 5f	e_attribute..output..node_label_
3280	6c 6f 6f 6b 75 70 72 31 00 00 00 da 08 67 72 6f 75 70 5f 69 64 da 09 67 72 6f 75 70 5f 73 65 74	lookupr1.....group_id..group_set
32a0	da 09 73 75 70 65 72 6e 6f 64 65 da 04 61 74 74 72 da 14 73 75 70 65 72 6e 6f 64 65 5f 61 74 74	..supernode..attr..supernode_att
32c0	72 69 62 75 74 65 73 da 10 73 6f 75 72 63 65 5f 73 75 70 65 72 6e 6f 64 65 da 0b 6f 74 68 65 72	ributes..source_supernode..other
32e0	5f 67 72 6f 75 70 da 10 67 72 6f 75 70 5f 65 64 67 65 5f 74 79 70 65 73 da 10 74 61 72 67 65 74	_group..group_edge_types..target
3300	5f 73 75 70 65 72 6e 6f 64 65 da 12 73 75 6d 6d 61 72 79 5f 67 72 61 70 68 5f 65 64 67 65 da 09	_supernode..summary_graph_edge..
3320	65 64 67 65 5f 74 79 70 65 72 23 00 00 00 da 12 65 78 69 73 74 69 6e 67 5f 65 64 67 65 5f 64 61	edge_typer#.....existing_edge_da
3340	74 61 da 14 73 75 70 65 72 65 64 67 65 5f 61 74 74 72 69 62 75 74 65 73 73 1a 00 00 00 20 20 20	ta..superedge_attributess.......
3360	20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 72 12 00 00 00 da 11 5f 73	.......................r......_s
3380	6e 61 70 5f 62 75 69 6c 64 5f 67 72 61 70 68 72 58 00 00 00 d9 00 00 00 73 1b 02 00 00 80 00 f0	nap_build_graphrX.......s.......
33a0	5c 01 00 0e 0f 8f 5b 89 5b 8b 5d 80 46 d8 18 1a d0 04 15 dc 1b 24 a0 56 d3 1b 2c f2 00 08 05 3b	\.....[.[.].F........$.V..,....;
33c0	89 0f 88 05 88 78 d8 14 1a 98 38 d1 14 24 88 09 d8 17 1d 90 68 98 75 98 67 d0 14 26 88 09 d8 26	.....x....8..$......h.u.g..&...&
33e0	2f d0 08 19 98 28 d1 08 23 e0 43 52 f6 03 02 20 0a d8 3b 3f 88 44 90 21 97 27 91 27 9c 24 9c 74	/....(..#.CR......;?.D.!.'.'.$.t
3400	a0 49 9b 7f d3 1a 2f d1 12 30 b0 14 d1 12 36 d1 0c 36 f0 03 02 20 0a d0 08 1c f0 00 02 20 0a f0	.I..../..0....6..6..............
3420	06 00 35 3e d0 08 1c d0 1d 30 d1 08 31 d8 08 17 88 06 8f 0f 89 0f 98 09 d1 08 3a d0 25 39 d3 08	..5>.....0..1.............:.%9..
3440	3a f0 11 08 05 3b f0 14 00 15 1b f3 00 1b 05 51 01 88 08 d8 14 1a 98 38 d1 14 24 88 09 d8 1b 2c	:....;.........Q.......8..$....,
3460	a8 58 d1 1b 36 d0 08 18 d8 2d 3a dc 0c 10 94 14 90 69 93 1f d3 0c 21 f1 03 02 2e 0a e7 0a 0f 89	.X..6....-:......i....!.........
3480	25 8b 27 f2 05 18 09 51 01 d1 0c 29 88 4b d0 19 29 f2 06 00 10 20 d8 23 34 b0 5b d1 23 41 d0 10	%.'....Q...).K..)......#4.[.#A..
34a0	20 d8 26 36 d0 38 48 d0 25 49 d0 10 22 f0 08 00 26 36 f6 05 03 1e 12 e0 18 21 f4 03 00 15 19 9c	..&6.8H.%I.."...&6.......!......
34c0	13 98 5f a8 69 d3 19 38 d5 14 39 f0 03 03 1e 12 90 0a f0 00 03 1e 12 f0 0a 00 1c 2b 98 36 9f 3f	.._.i..8..9................+.6.?
34e0	99 3f d0 2c 3e d0 1b 3f 90 08 d8 13 19 d7 13 27 d1 13 27 d4 13 29 d9 1b 23 d8 29 33 f2 00 01 19	.?.,>..?.......'..'..)..#.)3....
3500	4e 01 98 49 d8 1c 2b 98 46 9f 4f 99 4f d0 2d 3f d0 1c 4d c0 39 d3 1c 4d f1 03 01 19 4e 01 e0 1d	N..I..+.F.O.O.-?..M.9..M....N...
3520	23 d7 1d 2f d1 1d 2f d5 1d 31 d8 2d 41 a8 56 d7 2d 41 d1 2d 41 d0 43 55 d0 2d 56 d0 18 2a d8 29	#../../..1.-A.V.-A.-A.CU.-V..*.)
3540	33 f2 00 02 19 52 01 98 49 d8 1f 28 d0 30 42 d7 30 49 d1 30 49 d3 30 4b d2 1f 4b d8 20 2f a0 06	3....R..I..(.0B.0I.0I.0K..K../..
3560	a7 0f a1 0f d0 31 43 d0 20 51 c0 79 d3 20 51 f1 05 02 19 52 01 f0 08 00 2d 40 01 c0 1a d0 2b 4c	.....1C..Q.y..Q....R....-@....+L
3580	d0 14 28 d8 14 23 90 46 97 4f 91 4f d0 25 37 d0 14 50 d0 3b 4f d3 14 50 f2 31 18 09 51 01 f0 07	..(..#.F.O.O.%7..P.;O..P.1..Q...
35a0	1b 05 51 01 f0 3a 00 0c 12 80 4d f9 f2 47 01 02 20 0a f9 f2 20 03 1e 12 73 0b 00 00 00 b8 2c 46	..Q..:....M..G..........s.....,F
35c0	0e 06 c3 0b 1c 46 13 08 63 04 00 00 00 00 00 00 00 00 00 00 00 0b 00 00 00 03 00 00 00 f3 7a 02	.....F..c.....................z.
35e0	00 00 87 10 97 00 7c 02 44 00 8f 04 8f 05 63 03 69 00 63 02 5d 1c 00 00 7d 04 7c 04 7c 01 44 00	......|.D.....c.i.c.]...}.|.|.D.
3600	8f 05 63 02 69 00 63 02 5d 0d 00 00 7d 05 7c 05 74 01 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	..c.i.c.]...}.|.t...............
3620	00 00 93 02 8c 0f 04 00 63 02 7d 05 93 02 8c 1e 04 00 7d 06 7d 04 7d 05 7c 01 44 00 5d f9 00 00	........c.}.......}.}.}.|.D.]...
3640	7d 07 7c 01 7c 07 19 00 00 00 7d 08 7c 08 44 00 5d 7b 00 00 7d 04 7c 01 44 00 8f 07 63 02 69 00	}.|.|.....}.|.D.]{..}.|.D...c.i.
3660	63 02 5d 0d 00 00 7d 07 7c 07 74 01 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 93 02 8c 0f	c.]...}.|.t.....................
3680	04 00 63 02 7d 07 7c 06 7c 04 3c 00 00 00 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..c.}.|.|.<...|.j...............
36a0	00 00 00 00 ab 00 00 00 00 00 00 00 72 13 7c 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00	............r.|.j...............
36c0	00 00 00 00 7c 04 64 01 ac 02 ab 02 00 00 00 00 00 00 6e 10 7c 00 6a 05 00 00 00 00 00 00 00 00	....|.d...........n.|.j.........
36e0	00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 7d 09 7c 09 44 00 5d 24 00 00 7d 0a	..........|.........}.|.D.]$..}.
3700	7c 0a 64 03 19 00 00 00 7d 0b 7c 03 7c 0a 19 00 00 00 7d 0c 7c 02 7c 0b 19 00 00 00 7d 0d 7c 06	|.d.....}.|.|.....}.|.|.....}.|.
3720	7c 04 19 00 00 00 7c 0d 19 00 00 00 7c 0c 78 02 78 02 19 00 00 00 64 03 7a 0d 00 00 63 03 63 02	|.....|.....|.x.x.....d.z...c.c.
3740	3c 00 00 00 8c 26 04 00 8c 7d 04 00 74 07 00 00 00 00 00 00 00 00 7c 08 ab 01 00 00 00 00 00 00	<....&...}..t.........|.........
3760	8a 10 7c 01 44 00 5d 62 00 00 7d 0e 74 01 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 0f	..|.D.]b..}.t.................}.
3780	7c 08 44 00 5d 27 00 00 7d 04 7c 0f 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.D.]'..}.|.j...................
37a0	7c 06 7c 04 19 00 00 00 7c 0e 19 00 00 00 6a 0b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.|.....|.....j.................
37c0	00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 8c 29 04 00 74 0d 00 00 00 00 00 00	.....................)..t.......
37e0	00 00 88 10 66 01 64 04 84 08 7c 0f 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	....f.d...|.j...................
3800	ab 00 00 00 00 00 00 00 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 72 01 8c 5c 7f 07	........D.................r..\..
3820	7c 06 66 02 63 02 01 00 63 02 01 00 53 00 04 00 8c fb 04 00 64 05 7c 06 66 02 53 00 63 02 01 00	|.f.c...c...S.......d.|.f.S.c...
3840	63 02 7d 05 77 00 63 02 01 00 63 03 7d 05 7d 04 77 00 63 02 01 00 63 02 7d 07 77 00 29 06 61 b3	c.}.w.c...c.}.}.w.c...c.}.w.).a.
3860	02 00 00 0a 20 20 20 20 44 65 74 65 72 6d 69 6e 65 73 20 69 66 20 61 20 67 72 6f 75 70 20 69 73	........Determines.if.a.group.is
3880	20 65 6c 69 67 69 62 6c 65 20 74 6f 20 62 65 20 73 70 6c 69 74 2e 0a 0a 20 20 20 20 41 20 67 72	.eligible.to.be.split.......A.gr
38a0	6f 75 70 20 69 73 20 65 6c 69 67 69 62 6c 65 20 74 6f 20 62 65 20 73 70 6c 69 74 20 69 66 20 61	oup.is.eligible.to.be.split.if.a
38c0	6c 6c 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 6f 75 70 20 68 61 76 65 20 65 64 67 65 73	ll.nodes.in.the.group.have.edges
38e0	20 6f 66 20 74 68 65 20 73 61 6d 65 20 74 79 70 65 28 73 29 0a 20 20 20 20 77 69 74 68 20 74 68	.of.the.same.type(s).....with.th
3900	65 20 73 61 6d 65 20 6f 74 68 65 72 20 67 72 6f 75 70 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65	e.same.other.groups.......Parame
3920	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 3a 20 67 72 61 70 68	ters.....----------.....G:.graph
3940	0a 20 20 20 20 20 20 20 20 67 72 61 70 68 20 74 6f 20 62 65 20 73 75 6d 6d 61 72 69 7a 65 64 0a	.........graph.to.be.summarized.
3960	20 20 20 20 67 72 6f 75 70 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 69	....groups:.dict.........A.dicti
3980	6f 6e 61 72 79 20 6f 66 20 75 6e 69 71 75 65 20 67 72 6f 75 70 20 49 44 73 20 61 6e 64 20 74 68	onary.of.unique.group.IDs.and.th
39a0	65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 6e 6f 64 65 20 67 72 6f 75 70 73 0a 20 20	eir.corresponding.node.groups...
39c0	20 20 67 72 6f 75 70 5f 6c 6f 6f 6b 75 70 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 64 69 63	..group_lookup:.dict.........dic
39e0	74 69 6f 6e 61 72 79 20 6f 66 20 6e 6f 64 65 73 20 61 6e 64 20 74 68 65 69 72 20 63 75 72 72 65	tionary.of.nodes.and.their.curre
3a00	6e 74 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 67 72 6f 75 70 20 49 44 0a 20 20 20 20 65 64	nt.corresponding.group.ID.....ed
3a20	67 65 5f 74 79 70 65 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 64 69 63 74 69 6f 6e 61 72	ge_types:.dict.........dictionar
3a40	79 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 61 6e 64 20 74 68 65 69	y.of.edges.in.the.graph.and.thei
3a60	72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 61 74 74 72 69 62 75 74 65 73 20 72 65 63 6f 67	r.corresponding.attributes.recog
3a80	6e 69 7a 65 64 0a 20 20 20 20 20 20 20 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69 7a 61 74 69	nized.........in.the.summarizati
3aa0	6f 6e 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 20 20	on......Returns.....-------.....
3ac0	74 75 70 6c 65 3a 20 67 72 6f 75 70 20 49 44 20 74 6f 20 73 70 6c 69 74 2c 20 61 6e 64 20 6e 65	tuple:.group.ID.to.split,.and.ne
3ae0	69 67 68 62 6f 72 2d 67 72 6f 75 70 73 20 70 61 72 74 69 63 69 70 61 74 69 6f 6e 5f 63 6f 75 6e	ighbor-groups.participation_coun
3b00	74 73 20 64 61 74 61 20 73 74 72 75 63 74 75 72 65 0a 20 20 20 20 54 29 01 da 04 6b 65 79 73 e9	ts.data.structure.....T)...keys.
3b20	01 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 28 00 00 00 95 01	....c................3....(.....
3b40	4b 00 01 00 97 00 7c 00 5d 09 00 00 7d 01 7c 01 89 02 6b 28 00 00 96 01 97 01 01 00 8c 0b 04 00	K.....|.]...}.|...k(............
3b60	79 00 ad 03 77 01 72 0e 00 00 00 a9 00 29 03 72 10 00 00 00 da 05 63 6f 75 6e 74 da 0a 67 72 6f	y...w.r......).r......count..gro
3b80	75 70 5f 73 69 7a 65 73 03 00 00 00 20 20 80 72 12 00 00 00 72 13 00 00 00 7a 27 5f 73 6e 61 70	up_sizes.......r....r....z'_snap
3ba0	5f 65 6c 69 67 69 62 6c 65 5f 67 72 6f 75 70 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70	_eligible_group.<locals>.<genexp
3bc0	72 3e 5f 01 00 00 73 16 00 00 00 f8 e8 00 f8 80 00 d2 16 4d a8 75 90 75 a0 0a d5 17 2a d1 16 4d	r>_...s............M.u.u....*..M
3be0	f9 f3 04 00 00 00 83 0f 12 01 4e 29 08 72 03 00 00 00 72 3f 00 00 00 da 05 65 64 67 65 73 72 21	..........N).r....r?.....edgesr!
3c00	00 00 00 da 06 75 70 64 61 74 65 72 5a 00 00 00 da 03 61 6c 6c 72 41 00 00 00 29 11 72 26 00 00	.....updaterZ.....allrA...).r&..
3c20	00 72 42 00 00 00 da 0c 67 72 6f 75 70 5f 6c 6f 6f 6b 75 70 72 46 00 00 00 72 11 00 00 00 da 03	.rB.....group_lookuprF...r......
3c40	67 69 64 da 08 6e 62 72 5f 69 6e 66 6f 72 4b 00 00 00 da 0d 63 75 72 72 65 6e 74 5f 67 72 6f 75	gid..nbr_inforK.....current_grou
3c60	70 72 61 00 00 00 da 04 65 64 67 65 da 08 6e 65 69 67 68 62 6f 72 72 55 00 00 00 da 11 6e 65 69	pra.....edge..neighborrU.....nei
3c80	67 68 62 6f 72 5f 67 72 6f 75 70 5f 69 64 da 0e 6f 74 68 65 72 5f 67 72 6f 75 70 5f 69 64 da 0b	ghbor_group_id..other_group_id..
3ca0	65 64 67 65 5f 63 6f 75 6e 74 73 72 5f 00 00 00 73 11 00 00 00 20 20 20 20 20 20 20 20 20 20 20	edge_countsr_...s...............
3cc0	20 20 20 20 20 40 72 12 00 00 00 da 14 5f 73 6e 61 70 5f 65 6c 69 67 69 62 6c 65 5f 67 72 6f 75	.....@r......_snap_eligible_grou
3ce0	70 72 6d 00 00 00 33 01 00 00 73 76 01 00 00 f8 80 00 f0 2e 00 46 01 52 01 d7 0f 52 b8 54 90 04	prm...3...sv.........F.R...R.T..
3d00	b0 16 d6 16 38 a8 23 90 73 9c 47 9b 49 91 7e d2 16 38 d1 10 38 d0 0f 52 80 48 d1 0f 52 d8 14 1a	....8.#.s.G.I.~..8..8..R.H..R...
3d20	f2 00 16 05 2a 88 08 d8 18 1e 98 78 d1 18 28 88 0d f0 06 00 15 22 f2 00 07 09 42 01 88 44 d8 42	....*......x..(......"....B..D.B
3d40	48 d6 1d 49 b0 68 98 68 ac 07 ab 09 d1 1e 31 d2 1d 49 88 48 90 54 89 4e d8 30 31 b7 0f b1 0f d4	H..I.h.h......1..I.H.T.N.01.....
3d60	30 41 90 41 97 47 91 47 98 44 a0 74 90 47 d4 14 2c c0 71 c7 77 c1 77 c8 74 c3 7d 88 45 d8 18 1d	0A.A.G.G.D.t.G..,.q.w.w.t.}.E...
3d80	f2 00 04 0d 42 01 90 04 d8 1b 1f a0 01 99 37 90 08 d8 1c 26 a0 74 d1 1c 2c 90 09 d8 24 30 b0 18	....B.........7....&.t..,...$0..
3da0	d1 24 3a d0 10 21 d8 10 18 98 14 91 0e d0 1f 30 d1 10 31 b0 29 d3 10 3c c0 01 d1 10 41 d4 10 3c	.$:..!.........0..1.)..<....A..<
3dc0	f1 09 04 0d 42 01 f0 07 07 09 42 01 f4 14 00 16 19 98 1d d3 15 27 88 0a d8 1e 24 f2 00 07 09 2a	....B.....B..........'....$....*
3de0	88 4e dc 1a 21 9b 29 88 4b d8 18 25 f2 00 01 0d 4a 01 90 04 d8 10 1b d7 10 22 d1 10 22 a0 38 a8	.N..!.).K..%....J........"..".8.
3e00	44 a1 3e b0 2e d1 23 41 d7 23 46 d1 23 46 d3 23 48 d5 10 49 f0 03 01 0d 4a 01 f4 06 00 14 17 d3	D.>...#A.#F.#F.#H..I....J.......
3e20	16 4d b8 0b d7 38 4a d1 38 4a d3 38 4c d4 16 4d d5 13 4d e0 17 1f a0 18 d0 17 29 d4 10 29 f1 0f	.M...8J.8J.8L..M..M.......)..)..
3e40	07 09 2a f0 1f 16 05 2a f0 32 00 0c 10 90 18 88 3e d0 04 19 f9 f2 35 00 17 39 f9 d3 0f 52 f9 f2	..*....*.2......>.....5..9...R..
3e60	0c 00 1e 4a 01 73 1a 00 00 00 87 0a 44 32 06 91 12 44 2d 0e a3 05 44 32 06 be 12 44 38 08 c4 2d	...J.s......D2...D-...D2...D8..-
3e80	05 44 32 06 63 04 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 4a 01 00 00 97 00	.D2.c.....................J.....
3ea0	74 01 00 00 00 00 00 00 00 00 74 02 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 04 7c 00	t.........t.................}.|.
3ec0	7c 03 19 00 00 00 44 00 5d 39 00 00 7d 05 74 05 00 00 00 00 00 00 00 00 64 01 84 00 7c 01 7c 05	|.....D.]9..}.t.........d...|.|.
3ee0	19 00 00 00 6a 07 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...........................
3f00	44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 06 7c 04 7c 06 19 00 00 00 6a 09 00 00	D.................}.|.|.....j...
3f20	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 ab 01 00 00 00 00 00 00 01 00 8c 3b 04 00	................|............;..
3f40	74 0b 00 00 00 00 00 00 00 00 7c 04 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	t.........|.j...................
3f60	ab 00 00 00 00 00 00 00 74 0c 00 00 00 00 00 00 00 00 ac 02 ab 02 00 00 00 00 00 00 7d 07 7c 07	........t...................}.|.
3f80	64 03 64 04 1a 00 44 00 5d 2b 00 00 7d 08 74 0d 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00	d.d...D.]+..}.t.........|.......
3fa0	00 00 7d 09 7c 08 7c 00 7c 09 3c 00 00 00 7c 00 7c 03 78 02 78 02 19 00 00 00 7c 08 7a 17 00 00	..}.|.|.|.<...|.|.x.x.....|.z...
3fc0	63 03 63 02 3c 00 00 00 7c 08 44 00 5d 07 00 00 7d 05 7c 09 7c 02 7c 05 3c 00 00 00 8c 09 04 00	c.c.<...|.D.]...}.|.|.|.<.......
3fe0	8c 2d 04 00 7c 00 53 00 29 05 61 7c 03 00 00 0a 20 20 20 20 53 70 6c 69 74 73 20 61 20 67 72 6f	.-..|.S.).a|........Splits.a.gro
4000	75 70 20 62 61 73 65 64 20 6f 6e 20 65 64 67 65 20 74 79 70 65 73 20 61 6e 64 20 75 70 64 61 74	up.based.on.edge.types.and.updat
4020	65 73 20 74 68 65 20 67 72 6f 75 70 73 20 61 63 63 6f 72 64 69 6e 67 6c 79 0a 0a 20 20 20 20 53	es.the.groups.accordingly......S
4040	70 6c 69 74 73 20 74 68 65 20 67 72 6f 75 70 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e 20 67	plits.the.group.with.the.given.g
4060	72 6f 75 70 5f 69 64 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 65 64 67 65 20 74 79 70 65 73 0a	roup_id.based.on.the.edge.types.
4080	20 20 20 20 6f 66 20 74 68 65 20 6e 6f 64 65 73 20 73 6f 20 74 68 61 74 20 65 61 63 68 20 6e 65	....of.the.nodes.so.that.each.ne
40a0	77 20 67 72 6f 75 70 69 6e 67 20 77 69 6c 6c 20 61 6c 6c 20 68 61 76 65 20 74 68 65 20 73 61 6d	w.grouping.will.all.have.the.sam
40c0	65 0a 20 20 20 20 65 64 67 65 73 20 77 69 74 68 20 6f 74 68 65 72 20 6e 6f 64 65 73 2e 0a 0a 20	e.....edges.with.other.nodes....
40e0	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 2d 0a 20 20 20	...Parameters.....----------....
4100	20 67 72 6f 75 70 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 69 6f 6e 61	.groups:.dict.........A.dictiona
4120	72 79 20 6f 66 20 75 6e 69 71 75 65 20 67 72 6f 75 70 20 49 44 73 20 61 6e 64 20 74 68 65 69 72	ry.of.unique.group.IDs.and.their
4140	20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 6e 6f 64 65 20 67 72 6f 75 70 73 0a 20 20 20 20 6e	.corresponding.node.groups.....n
4160	65 69 67 68 62 6f 72 5f 69 6e 66 6f 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 41 20 64 61 74	eighbor_info:.dict.........A.dat
4180	61 20 73 74 72 75 63 74 75 72 65 20 69 6e 64 69 63 61 74 69 6e 67 20 74 68 65 20 6e 75 6d 62 65	a.structure.indicating.the.numbe
41a0	72 20 6f 66 20 65 64 67 65 73 20 61 20 6e 6f 64 65 20 68 61 73 20 77 69 74 68 20 74 68 65 0a 20	r.of.edges.a.node.has.with.the..
41c0	20 20 20 20 20 20 20 67 72 6f 75 70 73 20 69 6e 20 74 68 65 20 63 75 72 72 65 6e 74 20 73 75 6d	.......groups.in.the.current.sum
41e0	6d 61 72 69 7a 61 74 69 6f 6e 20 6f 66 20 65 61 63 68 20 65 64 67 65 20 74 79 70 65 0a 20 20 20	marization.of.each.edge.type....
4200	20 65 64 67 65 5f 74 79 70 65 73 3a 20 64 69 63 74 0a 20 20 20 20 20 20 20 20 64 69 63 74 69 6f	.edge_types:.dict.........dictio
4220	6e 61 72 79 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 20 61 6e 64 20 74	nary.of.edges.in.the.graph.and.t
4240	68 65 69 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 61 74 74 72 69 62 75 74 65 73 20 72 65	heir.corresponding.attributes.re
4260	63 6f 67 6e 69 7a 65 64 0a 20 20 20 20 20 20 20 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69 7a	cognized.........in.the.summariz
4280	61 74 69 6f 6e 0a 20 20 20 20 67 72 6f 75 70 5f 6c 6f 6f 6b 75 70 3a 20 64 69 63 74 0a 20 20 20	ation.....group_lookup:.dict....
42a0	20 20 20 20 20 64 69 63 74 69 6f 6e 61 72 79 20 6f 66 20 6e 6f 64 65 73 20 61 6e 64 20 74 68 65	.....dictionary.of.nodes.and.the
42c0	69 72 20 63 75 72 72 65 6e 74 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 67 72 6f 75 70 20 49	ir.current.corresponding.group.I
42e0	44 0a 20 20 20 20 67 72 6f 75 70 5f 69 64 3a 20 6f 62 6a 65 63 74 0a 20 20 20 20 20 20 20 20 49	D.....group_id:.object.........I
4300	44 20 6f 66 20 67 72 6f 75 70 20 74 6f 20 62 65 20 73 70 6c 69 74 0a 0a 20 20 20 20 52 65 74 75	D.of.group.to.be.split......Retu
4320	72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 64 69 63 74 0a 20 20 20 20 20 20 20	rns.....-------.....dict........
4340	20 54 68 65 20 75 70 64 61 74 65 64 20 67 72 6f 75 70 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65	.The.updated.groups.based.on.the
4360	20 73 70 6c 69 74 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00	.split.....c................3...
4380	f3 32 00 00 00 4b 00 01 00 97 00 7c 00 5d 0f 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 7c 01 ab	.2...K.....|.]...}.t.........|..
43a0	01 00 00 00 00 00 00 96 01 97 01 01 00 8c 11 04 00 79 00 ad 03 77 01 72 0e 00 00 00 29 01 72 1b	.................y...w.r....).r.
43c0	00 00 00 29 02 72 10 00 00 00 72 46 00 00 00 73 02 00 00 00 20 20 72 12 00 00 00 72 13 00 00 00	...).r....rF...s......r....r....
43e0	7a 1e 5f 73 6e 61 70 5f 73 70 6c 69 74 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e	z._snap_split.<locals>.<genexpr>
4400	85 01 00 00 73 1a 00 00 00 e8 00 f8 80 00 f2 00 02 1a 0a d8 26 30 8c 49 90 6a d7 0c 21 f1 03 02	....s...............&0.I.j..!...
4420	1a 0a f9 72 14 00 00 00 29 01 da 03 6b 65 79 4e e9 ff ff ff ff 29 07 72 04 00 00 00 72 1c 00 00	...r....)...keyN.....).r....r...
4440	00 da 05 74 75 70 6c 65 72 41 00 00 00 72 1d 00 00 00 da 06 73 6f 72 74 65 64 72 21 00 00 00 29	...tuplerA...r......sortedr!...)
4460	0a 72 42 00 00 00 72 45 00 00 00 72 64 00 00 00 72 4b 00 00 00 da 12 6e 65 77 5f 67 72 6f 75 70	.rB...rE...rd...rK.....new_group
4480	5f 6d 61 70 70 69 6e 67 73 72 11 00 00 00 da 09 73 69 67 6e 61 74 75 72 65 da 0a 6e 65 77 5f 67	_mappingsr......signature..new_g
44a0	72 6f 75 70 73 da 09 6e 65 77 5f 67 72 6f 75 70 da 0c 6e 65 77 5f 67 72 6f 75 70 5f 69 64 73 0a	roups..new_group..new_group_ids.
44c0	00 00 00 20 20 20 20 20 20 20 20 20 20 72 12 00 00 00 da 0b 5f 73 6e 61 70 5f 73 70 6c 69 74 72	.............r......_snap_splitr
44e0	79 00 00 00 67 01 00 00 73 cf 00 00 00 80 00 f4 38 00 1a 25 a4 53 d3 19 29 d0 04 16 d8 10 16 90	y...g...s.......8..%.S..).......
4500	78 d1 10 20 f2 00 04 05 30 88 04 dc 14 19 f1 00 02 1a 0a d8 34 41 c0 24 d1 34 47 d7 34 4e d1 34	x.......0...........4A.$.4G.4N.4
4520	4e d3 34 50 f4 03 02 1a 0a f3 00 02 15 0a 88 09 f0 06 00 09 1b 98 39 d1 08 25 d7 08 29 d1 08 29	N.4P..................9..%..)..)
4540	a8 24 d5 08 2f f0 09 04 05 30 f4 0e 00 12 18 d0 18 2a d7 18 31 d1 18 31 d3 18 33 bc 13 d4 11 3d	.$../....0.......*..1..1..3....=
4560	80 4a d8 15 1f a0 03 a0 12 90 5f f2 00 07 05 2e 88 09 f4 06 00 18 1b 98 36 93 7b 88 0c d8 1f 28	.J........_.............6.{....(
4580	88 06 88 7c d1 08 1c d8 08 0e 88 78 d3 08 18 98 49 d1 08 25 d3 08 18 d8 14 1d f2 00 01 09 2e 88	...|.......x....I..%............
45a0	44 d8 21 2d 88 4c 98 14 d2 0c 1e f1 03 01 09 2e f0 0d 07 05 2e f0 12 00 0c 12 80 4d f3 00 00 00	D.!-.L.....................M....
45c0	00 7a 11 5b 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 73 5d 7a 11 5b 65 64 67 65 5f 61 74 74 72	.z.[node_attributes]z.[edge_attr
45e0	69 62 75 74 65 73 5d 29 03 da 0a 6e 6f 64 65 5f 61 74 74 72 73 da 0a 65 64 67 65 5f 61 74 74 72	ibutes])...node_attrs..edge_attr
4600	73 72 09 00 00 00 63 06 00 00 00 00 00 00 00 00 00 00 00 0b 00 00 00 03 00 00 00 f3 58 03 00 00	sr....c.....................X...
4620	87 07 97 00 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 03 00 00 00 00	....|.j...................j.....
4640	00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 06 8f 07 87 07 63 03	......................D.......c.
4660	69 00 63 02 5d 1a 00 00 5c 02 00 00 7d 06 8a 07 7c 06 74 05 00 00 00 00 00 00 00 00 88 07 66 01	i.c.]...\...}...|.t...........f.
4680	64 01 84 08 7c 02 44 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 93 02 8c 1c 04 00 7d 08	d...|.D.......................}.
46a0	7d 06 7d 07 7c 00 6a 07 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.........................
46c0	00 00 73 7c 7c 00 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	..s||.j.........................
46e0	00 00 72 30 7c 08 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	..r0|.j.........................
4700	00 00 44 00 8f 09 8f 0a 8f 0b 8f 0c 63 05 67 00 63 02 5d 10 00 00 5c 02 00 00 5c 03 00 00 7d 09	..D.........c.g.c.]...\...\...}.
4720	7d 0a 7d 0b 7d 0c 7c 0a 7c 09 7c 0b 66 03 7c 0c 66 02 91 02 8c 12 04 00 7d 0d 7d 0b 7d 0a 7d 09	}.}.}.|.|.|.f.|.f.......}.}.}.}.
4740	7d 0c 6e 2b 7c 08 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00	}.n+|.j.........................
4760	00 00 44 00 8f 09 8f 0a 8f 0c 63 04 67 00 63 02 5d 0e 00 00 5c 02 00 00 5c 02 00 00 7d 09 7d 0a	..D.......c.g.c.]...\...\...}.}.
4780	7d 0c 7c 0a 7c 09 66 02 7c 0c 66 02 91 02 8c 10 04 00 7d 0d 7d 0a 7d 09 7d 0c 7c 08 6a 0b 00 00	}.|.|.f.|.f.......}.}.}.}.|.j...
47a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0d ab 01 00 00 00 00 00 00 01 00 7c 00 6a 0c	................|...........|.j.
47c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00	..................j.............
47e0	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 0e 8f 07 87 07 63 03 69 00 63 02 5d 1a 00 00	..............D.......c.i.c.]...
4800	5c 02 00 00 7d 0e 8a 07 7c 0e 74 05 00 00 00 00 00 00 00 00 88 07 66 01 64 02 84 08 7c 01 44 00	\...}...|.t...........f.d...|.D.
4820	ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 93 02 8c 1c 04 00 7d 0f 7d 0e 7d 07 74 0f 00 00	......................}.}.}.t...
4840	00 00 00 00 00 00 74 10 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 10 7c 0f 6a 03 00 00	......t.................}.|.j...
4860	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 19 00 00 5c 02	........................D.]...\.
4880	00 00 7d 0e 7d 11 7c 10 7c 11 19 00 00 00 6a 13 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..}.}.|.|.....j.................
48a0	00 00 7c 0e ab 01 00 00 00 00 00 00 01 00 8c 1b 04 00 74 15 00 00 00 00 00 00 00 00 7c 00 7c 10	..|...............t.........|.|.
48c0	7c 0f 7c 08 ab 04 00 00 00 00 00 00 5c 02 00 00 7d 12 7d 13 7c 12 72 22 74 17 00 00 00 00 00 00	|.|.........\...}.}.|.r"t.......
48e0	00 00 7c 10 7c 13 7c 0f 7c 12 ab 04 00 00 00 00 00 00 7d 10 74 15 00 00 00 00 00 00 00 00 7c 00	..|.|.|.|.........}.t.........|.
4900	7c 10 7c 0f 7c 08 ab 04 00 00 00 00 00 00 5c 02 00 00 7d 12 7d 13 7c 12 72 01 8c 22 74 19 00 00	|.|.|.........\...}.}.|.r.."t...
4920	00 00 00 00 00 00 7c 00 7c 10 7c 01 7c 02 7c 13 7c 08 7c 03 7c 04 7c 05 ab 09 00 00 00 00 00 00	......|.|.|.|.|.|.|.|.|.........
4940	53 00 63 02 01 00 63 03 7d 07 7d 06 77 00 63 02 01 00 63 05 7d 0c 7d 0b 7d 0a 7d 09 77 00 63 02	S.c...c.}.}.w.c...c.}.}.}.}.w.c.
4960	01 00 63 04 7d 0c 7d 0a 7d 09 77 00 63 02 01 00 63 03 7d 07 7d 0e 77 00 29 03 75 6d 12 00 00 43	..c.}.}.}.w.c...c.}.}.w.).um...C
4980	72 65 61 74 65 73 20 61 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 20 62 61 73 65 64 20 6f 6e 20	reates.a.summary.graph.based.on.
49a0	61 74 74 72 69 62 75 74 65 73 20 61 6e 64 20 63 6f 6e 6e 65 63 74 69 76 69 74 79 2e 0a 0a 20 20	attributes.and.connectivity.....
49c0	20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 73 20 74 68 65 20 53 75 6d 6d 61 72 69	..This.function.uses.the.Summari
49e0	7a 61 74 69 6f 6e 20 62 79 20 47 72 6f 75 70 69 6e 67 20 4e 6f 64 65 73 20 6f 6e 20 41 74 74 72	zation.by.Grouping.Nodes.on.Attr
4a00	69 62 75 74 65 73 0a 20 20 20 20 61 6e 64 20 50 61 69 72 77 69 73 65 20 65 64 67 65 73 20 28 53	ibutes.....and.Pairwise.edges.(S
4a20	4e 41 50 29 20 61 6c 67 6f 72 69 74 68 6d 20 66 6f 72 20 73 75 6d 6d 61 72 69 7a 69 6e 67 20 61	NAP).algorithm.for.summarizing.a
4a40	20 67 69 76 65 6e 0a 20 20 20 20 67 72 61 70 68 20 62 79 20 67 72 6f 75 70 69 6e 67 20 6e 6f 64	.given.....graph.by.grouping.nod
4a60	65 73 20 62 79 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73 20 61 6e 64 20 74 68 65 69 72 20	es.by.node.attributes.and.their.
4a80	65 64 67 65 20 61 74 74 72 69 62 75 74 65 73 0a 20 20 20 20 69 6e 74 6f 20 73 75 70 65 72 6e 6f	edge.attributes.....into.superno
4aa0	64 65 73 20 69 6e 20 61 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 2e 20 20 54 68 69 73 20 6e 61	des.in.a.summary.graph...This.na
4ac0	6d 65 20 53 4e 41 50 20 73 68 6f 75 6c 64 20 6e 6f 74 20 62 65 0a 20 20 20 20 63 6f 6e 66 75 73	me.SNAP.should.not.be.....confus
4ae0	65 64 20 77 69 74 68 20 74 68 65 20 53 74 61 6e 66 6f 72 64 20 4e 65 74 77 6f 72 6b 20 41 6e 61	ed.with.the.Stanford.Network.Ana
4b00	6c 79 73 69 73 20 50 72 6f 6a 65 63 74 20 28 53 4e 41 50 29 2e 0a 0a 20 20 20 20 48 65 72 65 20	lysis.Project.(SNAP).......Here.
4b20	69 73 20 61 20 68 69 67 68 2d 6c 65 76 65 6c 20 76 69 65 77 20 6f 66 20 68 6f 77 20 74 68 69 73	is.a.high-level.view.of.how.this
4b40	20 61 6c 67 6f 72 69 74 68 6d 20 77 6f 72 6b 73 3a 0a 0a 20 20 20 20 31 29 20 47 72 6f 75 70 20	.algorithm.works:......1).Group.
4b60	6e 6f 64 65 73 20 62 79 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 20 76 61 6c 75 65 73 2e 0a	nodes.by.node.attribute.values..
4b80	0a 20 20 20 20 32 29 20 49 74 65 72 61 74 69 76 65 6c 79 20 73 70 6c 69 74 20 67 72 6f 75 70 73	.....2).Iteratively.split.groups
4ba0	20 75 6e 74 69 6c 20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 65 61 63 68 20 67 72 6f 75 70 20 68	.until.all.nodes.in.each.group.h
4bc0	61 76 65 20 65 64 67 65 73 0a 20 20 20 20 74 6f 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 73 61	ave.edges.....to.nodes.in.the.sa
4be0	6d 65 20 67 72 6f 75 70 73 2e 20 54 68 61 74 20 69 73 2c 20 75 6e 74 69 6c 20 61 6c 6c 20 74 68	me.groups..That.is,.until.all.th
4c00	65 20 67 72 6f 75 70 73 20 61 72 65 20 68 6f 6d 6f 67 65 6e 65 6f 75 73 0a 20 20 20 20 69 6e 20	e.groups.are.homogeneous.....in.
4c20	74 68 65 69 72 20 6d 65 6d 62 65 72 20 6e 6f 64 65 73 27 20 65 64 67 65 73 20 74 6f 20 6f 74 68	their.member.nodes'.edges.to.oth
4c40	65 72 20 67 72 6f 75 70 73 2e 20 20 46 6f 72 20 65 78 61 6d 70 6c 65 2c 0a 20 20 20 20 69 66 20	er.groups...For.example,.....if.
4c60	61 6c 6c 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 67 72 6f 75 70 20 41 20 6f 6e 6c 79 20 68 61	all.the.nodes.in.group.A.only.ha
4c80	76 65 20 65 64 67 65 20 74 6f 20 6e 6f 64 65 73 20 69 6e 20 67 72 6f 75 70 20 42 2c 20 74 68 65	ve.edge.to.nodes.in.group.B,.the
4ca0	6e 20 74 68 65 0a 20 20 20 20 67 72 6f 75 70 20 69 73 20 68 6f 6d 6f 67 65 6e 65 6f 75 73 20 61	n.the.....group.is.homogeneous.a
4cc0	6e 64 20 64 6f 65 73 20 6e 6f 74 20 6e 65 65 64 20 74 6f 20 62 65 20 73 70 6c 69 74 2e 20 49 66	nd.does.not.need.to.be.split..If
4ce0	20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 67 72 6f 75 70 20 42 0a 20 20 20 20 68 61 76 65 20 65	.all.nodes.in.group.B.....have.e
4d00	64 67 65 73 20 77 69 74 68 20 6e 6f 64 65 73 20 69 6e 20 67 72 6f 75 70 73 20 7b 41 2c 20 43 7d	dges.with.nodes.in.groups.{A,.C}
4d20	2c 20 62 75 74 20 73 6f 6d 65 20 61 6c 73 6f 20 68 61 76 65 20 65 64 67 65 73 20 77 69 74 68 20	,.but.some.also.have.edges.with.
4d40	6f 74 68 65 72 0a 20 20 20 20 6e 6f 64 65 73 20 69 6e 20 42 2c 20 74 68 65 6e 20 67 72 6f 75 70	other.....nodes.in.B,.then.group
4d60	20 42 20 69 73 20 6e 6f 74 20 68 6f 6d 6f 67 65 6e 65 6f 75 73 20 61 6e 64 20 6e 65 65 64 73 20	.B.is.not.homogeneous.and.needs.
4d80	74 6f 20 62 65 20 73 70 6c 69 74 20 69 6e 74 6f 0a 20 20 20 20 67 72 6f 75 70 73 20 68 61 76 65	to.be.split.into.....groups.have
4da0	20 65 64 67 65 73 20 77 69 74 68 20 7b 41 2c 20 43 7d 20 61 6e 64 20 61 20 67 72 6f 75 70 20 6f	.edges.with.{A,.C}.and.a.group.o
4dc0	66 20 6e 6f 64 65 73 20 68 61 76 69 6e 67 0a 20 20 20 20 65 64 67 65 73 20 77 69 74 68 20 7b 41	f.nodes.having.....edges.with.{A
4de0	2c 20 42 2c 20 43 7d 2e 20 20 54 68 69 73 20 77 61 79 2c 20 76 69 65 77 65 72 73 20 6f 66 20 74	,.B,.C}...This.way,.viewers.of.t
4e00	68 65 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 20 63 61 6e 0a 20 20 20 20 61 73 73 75 6d 65 20	he.summary.graph.can.....assume.
4e20	74 68 61 74 20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 67 72 6f 75 70 20 68 61 76 65	that.all.nodes.in.the.group.have
4e40	20 74 68 65 20 65 78 61 63 74 20 73 61 6d 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73 20	.the.exact.same.node.attributes.
4e60	61 6e 64 0a 20 20 20 20 74 68 65 20 65 78 61 63 74 20 73 61 6d 65 20 65 64 67 65 73 2e 0a 0a 20	and.....the.exact.same.edges....
4e80	20 20 20 33 29 20 42 75 69 6c 64 20 74 68 65 20 6f 75 74 70 75 74 20 73 75 6d 6d 61 72 79 20 67	...3).Build.the.output.summary.g
4ea0	72 61 70 68 2c 20 77 68 65 72 65 20 74 68 65 20 67 72 6f 75 70 73 20 61 72 65 20 72 65 70 72 65	raph,.where.the.groups.are.repre
4ec0	73 65 6e 74 65 64 20 62 79 0a 20 20 20 20 73 75 70 65 72 2d 6e 6f 64 65 73 2e 20 45 64 67 65 73	sented.by.....super-nodes..Edges
4ee0	20 72 65 70 72 65 73 65 6e 74 20 74 68 65 20 65 64 67 65 73 20 73 68 61 72 65 64 20 62 65 74 77	.represent.the.edges.shared.betw
4f00	65 65 6e 20 61 6c 6c 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 65 61 63 68 0a 20 20 20 20 72 65	een.all.the.nodes.in.each.....re
4f20	73 70 65 63 74 69 76 65 20 67 72 6f 75 70 73 2e 0a 0a 20 20 20 20 41 20 53 4e 41 50 20 73 75 6d	spective.groups.......A.SNAP.sum
4f40	6d 61 72 79 20 67 72 61 70 68 20 63 61 6e 20 62 65 20 75 73 65 64 20 74 6f 20 76 69 73 75 61 6c	mary.graph.can.be.used.to.visual
4f60	69 7a 65 20 67 72 61 70 68 73 20 74 68 61 74 20 61 72 65 20 74 6f 6f 20 6c 61 72 67 65 20 74 6f	ize.graphs.that.are.too.large.to
4f80	20 64 69 73 70 6c 61 79 0a 20 20 20 20 6f 72 20 76 69 73 75 61 6c 6c 79 20 61 6e 61 6c 79 7a 65	.display.....or.visually.analyze
4fa0	2c 20 6f 72 20 74 6f 20 65 66 66 69 63 69 65 6e 74 6c 79 20 69 64 65 6e 74 69 66 79 20 73 65 74	,.or.to.efficiently.identify.set
4fc0	73 20 6f 66 20 73 69 6d 69 6c 61 72 20 6e 6f 64 65 73 20 77 69 74 68 20 73 69 6d 69 6c 61 72 20	s.of.similar.nodes.with.similar.
4fe0	63 6f 6e 6e 65 63 74 69 76 69 74 79 0a 20 20 20 20 70 61 74 74 65 72 6e 73 20 74 6f 20 6f 74 68	connectivity.....patterns.to.oth
5000	65 72 20 73 65 74 73 20 6f 66 20 73 69 6d 69 6c 61 72 20 6e 6f 64 65 73 20 62 61 73 65 64 20 6f	er.sets.of.similar.nodes.based.o
5020	6e 20 73 70 65 63 69 66 69 65 64 20 6e 6f 64 65 20 61 6e 64 2f 6f 72 20 65 64 67 65 20 61 74 74	n.specified.node.and/or.edge.att
5040	72 69 62 75 74 65 73 20 69 6e 20 61 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74	ributes.in.a.graph.......Paramet
5060	65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 3a 20 67 72 61 70 68 0a	ers.....----------.....G:.graph.
5080	20 20 20 20 20 20 20 20 4e 65 74 77 6f 72 6b 78 20 47 72 61 70 68 20 74 6f 20 62 65 20 73 75 6d	........Networkx.Graph.to.be.sum
50a0	6d 61 72 69 7a 65 64 0a 20 20 20 20 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 73 3a 20 69 74 65	marized.....node_attributes:.ite
50c0	72 61 62 6c 65 2c 20 72 65 71 75 69 72 65 64 0a 20 20 20 20 20 20 20 20 41 6e 20 69 74 65 72 61	rable,.required.........An.itera
50e0	62 6c 65 20 6f 66 20 74 68 65 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 73 20 75 73 65 64 20	ble.of.the.node.attributes.used.
5100	74 6f 20 67 72 6f 75 70 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69 7a 61 74	to.group.nodes.in.the.summarizat
5120	69 6f 6e 20 70 72 6f 63 65 73 73 2e 20 4e 6f 64 65 73 0a 20 20 20 20 20 20 20 20 77 69 74 68 20	ion.process..Nodes.........with.
5140	74 68 65 20 73 61 6d 65 20 76 61 6c 75 65 73 20 66 6f 72 20 74 68 65 73 65 20 61 74 74 72 69 62	the.same.values.for.these.attrib
5160	75 74 65 73 20 77 69 6c 6c 20 62 65 20 67 72 6f 75 70 65 64 20 74 6f 67 65 74 68 65 72 20 69 6e	utes.will.be.grouped.together.in
5180	20 74 68 65 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 2e 0a 20 20 20 20 65 64 67 65 5f 61 74 74	.the.summary.graph......edge_att
51a0	72 69 62 75 74 65 73 3a 20 69 74 65 72 61 62 6c 65 2c 20 6f 70 74 69 6f 6e 61 6c 0a 20 20 20 20	ributes:.iterable,.optional.....
51c0	20 20 20 20 41 6e 20 69 74 65 72 61 62 6c 65 20 6f 66 20 74 68 65 20 65 64 67 65 20 61 74 74 72	....An.iterable.of.the.edge.attr
51e0	69 62 75 74 65 73 20 63 6f 6e 73 69 64 65 72 65 64 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 69	ibutes.considered.in.the.summari
5200	7a 61 74 69 6f 6e 20 70 72 6f 63 65 73 73 2e 20 20 49 66 20 70 72 6f 76 69 64 65 64 2c 20 75 6e	zation.process...If.provided,.un
5220	69 71 75 65 0a 20 20 20 20 20 20 20 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 20 6f 66 20 74 68 65	ique.........combinations.of.the
5240	20 61 74 74 72 69 62 75 74 65 20 76 61 6c 75 65 73 20 66 6f 75 6e 64 20 69 6e 20 74 68 65 20 67	.attribute.values.found.in.the.g
5260	72 61 70 68 20 61 72 65 20 75 73 65 64 20 74 6f 0a 20 20 20 20 20 20 20 20 64 65 74 65 72 6d 69	raph.are.used.to.........determi
5280	6e 65 20 74 68 65 20 65 64 67 65 20 74 79 70 65 73 20 69 6e 20 74 68 65 20 67 72 61 70 68 2e 20	ne.the.edge.types.in.the.graph..
52a0	20 49 66 20 6e 6f 74 20 70 72 6f 76 69 64 65 64 2c 20 61 6c 6c 20 65 64 67 65 73 0a 20 20 20 20	.If.not.provided,.all.edges.....
52c0	20 20 20 20 61 72 65 20 63 6f 6e 73 69 64 65 72 65 64 20 74 6f 20 62 65 20 6f 66 20 74 68 65 20	....are.considered.to.be.of.the.
52e0	73 61 6d 65 20 74 79 70 65 2e 0a 20 20 20 20 70 72 65 66 69 78 3a 20 73 74 72 0a 20 20 20 20 20	same.type......prefix:.str......
5300	20 20 20 54 68 65 20 70 72 65 66 69 78 20 75 73 65 64 20 74 6f 20 64 65 6e 6f 74 65 20 73 75 70	...The.prefix.used.to.denote.sup
5320	65 72 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 2e 20 44 65	ernodes.in.the.summary.graph..De
5340	66 61 75 6c 74 73 20 74 6f 20 27 53 75 70 65 72 6e 6f 64 65 2d 27 2e 0a 20 20 20 20 73 75 70 65	faults.to.'Supernode-'......supe
5360	72 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 3a 20 73 74 72 0a 20 20 20 20 20 20 20 20 54 68 65	rnode_attribute:.str.........The
5380	20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 20 66 6f 72 20 72 65 63 6f 72 64 69 6e 67 20 74 68	.node.attribute.for.recording.th
53a0	65 20 73 75 70 65 72 6e 6f 64 65 20 67 72 6f 75 70 69 6e 67 73 20 6f 66 20 6e 6f 64 65 73 2e 20	e.supernode.groupings.of.nodes..
53c0	44 65 66 61 75 6c 74 73 20 74 6f 20 27 67 72 6f 75 70 27 2e 0a 20 20 20 20 73 75 70 65 72 65 64	Defaults.to.'group'......supered
53e0	67 65 5f 61 74 74 72 69 62 75 74 65 3a 20 73 74 72 0a 20 20 20 20 20 20 20 20 54 68 65 20 65 64	ge_attribute:.str.........The.ed
5400	67 65 20 61 74 74 72 69 62 75 74 65 20 66 6f 72 20 72 65 63 6f 72 64 69 6e 67 20 74 68 65 20 65	ge.attribute.for.recording.the.e
5420	64 67 65 20 74 79 70 65 73 20 6f 66 20 6d 75 6c 74 69 70 6c 65 20 65 64 67 65 73 2e 20 44 65 66	dge.types.of.multiple.edges..Def
5440	61 75 6c 74 73 20 74 6f 20 27 74 79 70 65 73 27 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20	aults.to.'types'.......Returns..
5460	20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6e 65 74 77 6f 72 6b 78 2e 47 72 61 70 68 3a 20 73	...-------.....networkx.Graph:.s
5480	75 6d 6d 61 72 79 20 67 72 61 70 68 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d	ummary.graph......Examples.....-
54a0	2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 53 4e 41 50 20 61 67 67 72 65 67 61 74 69 6f 6e 20 74 61 6b	-------.....SNAP.aggregation.tak
54c0	65 73 20 61 20 67 72 61 70 68 20 61 6e 64 20 73 75 6d 6d 61 72 69 7a 65 73 20 69 74 20 69 6e 20	es.a.graph.and.summarizes.it.in.
54e0	74 68 65 20 63 6f 6e 74 65 78 74 20 6f 66 20 75 73 65 72 2d 70 72 6f 76 69 64 65 64 0a 20 20 20	the.context.of.user-provided....
5500	20 6e 6f 64 65 20 61 6e 64 20 65 64 67 65 20 61 74 74 72 69 62 75 74 65 73 20 73 75 63 68 20 74	.node.and.edge.attributes.such.t
5520	68 61 74 20 61 20 76 69 65 77 65 72 20 63 61 6e 20 6d 6f 72 65 20 65 61 73 69 6c 79 20 65 78 74	hat.a.viewer.can.more.easily.ext
5540	72 61 63 74 20 61 6e 64 0a 20 20 20 20 61 6e 61 6c 79 7a 65 20 74 68 65 20 69 6e 66 6f 72 6d 61	ract.and.....analyze.the.informa
5560	74 69 6f 6e 20 72 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 74 68 65 20 67 72 61 70 68 0a 0a 20	tion.represented.by.the.graph...
5580	20 20 20 3e 3e 3e 20 6e 6f 64 65 73 20 3d 20 7b 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 22 41 22	...>>>.nodes.=.{............."A"
55a0	3a 20 64 69 63 74 28 63 6f 6c 6f 72 3d 22 52 65 64 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20	:.dict(color="Red"),............
55c0	20 22 42 22 3a 20 64 69 63 74 28 63 6f 6c 6f 72 3d 22 52 65 64 22 29 2c 0a 20 20 20 20 2e 2e 2e	."B":.dict(color="Red"),........
55e0	20 20 20 20 20 22 43 22 3a 20 64 69 63 74 28 63 6f 6c 6f 72 3d 22 52 65 64 22 29 2c 0a 20 20 20	....."C":.dict(color="Red"),....
5600	20 2e 2e 2e 20 20 20 20 20 22 44 22 3a 20 64 69 63 74 28 63 6f 6c 6f 72 3d 22 52 65 64 22 29 2c	........."D":.dict(color="Red"),
5620	0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 22 45 22 3a 20 64 69 63 74 28 63 6f 6c 6f 72 3d 22 42 6c	............."E":.dict(color="Bl
5640	75 65 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 22 46 22 3a 20 64 69 63 74 28 63 6f 6c 6f	ue"),............."F":.dict(colo
5660	72 3d 22 42 6c 75 65 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 7d 0a 20 20 20 20 3e 3e 3e 20 65 64 67	r="Blue"),.........}.....>>>.edg
5680	65 73 20 3d 20 5b 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 28 22 41 22 2c 20 22 45 22 2c 20 22 53	es.=.[.............("A",."E",."S
56a0	74 72 6f 6e 67 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 28 22 42 22 2c 20 22 46 22 2c 20	trong"),.............("B",."F",.
56c0	22 53 74 72 6f 6e 67 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 28 22 43 22 2c 20 22 45 22	"Strong"),.............("C",."E"
56e0	2c 20 22 57 65 61 6b 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 28 22 44 22 2c 20 22 46 22	,."Weak"),.............("D",."F"
5700	2c 20 22 57 65 61 6b 22 29 2c 0a 20 20 20 20 2e 2e 2e 20 5d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d	,."Weak"),.........].....>>>.G.=
5720	20 6e 78 2e 47 72 61 70 68 28 29 0a 20 20 20 20 3e 3e 3e 20 66 6f 72 20 6e 6f 64 65 20 69 6e 20	.nx.Graph().....>>>.for.node.in.
5740	6e 6f 64 65 73 3a 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 61 74 74 72 69 62 75 74 65 73 20 3d 20	nodes:.............attributes.=.
5760	6e 6f 64 65 73 5b 6e 6f 64 65 5d 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 47 2e 61 64 64 5f 6e 6f	nodes[node].............G.add_no
5780	64 65 28 6e 6f 64 65 2c 20 2a 2a 61 74 74 72 69 62 75 74 65 73 29 0a 20 20 20 20 3e 3e 3e 20 66	de(node,.**attributes).....>>>.f
57a0	6f 72 20 73 6f 75 72 63 65 2c 20 74 61 72 67 65 74 2c 20 74 79 70 65 20 69 6e 20 65 64 67 65 73	or.source,.target,.type.in.edges
57c0	3a 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 47 2e 61 64 64 5f 65 64 67 65 28 73 6f 75 72 63 65 2c	:.............G.add_edge(source,
57e0	20 74 61 72 67 65 74 2c 20 74 79 70 65 3d 74 79 70 65 29 0a 20 20 20 20 3e 3e 3e 20 6e 6f 64 65	.target,.type=type).....>>>.node
5800	5f 61 74 74 72 69 62 75 74 65 73 20 3d 20 28 22 63 6f 6c 6f 72 22 2c 29 0a 20 20 20 20 3e 3e 3e	_attributes.=.("color",).....>>>
5820	20 65 64 67 65 5f 61 74 74 72 69 62 75 74 65 73 20 3d 20 28 22 74 79 70 65 22 2c 29 0a 20 20 20	.edge_attributes.=.("type",)....
5840	20 3e 3e 3e 20 73 75 6d 6d 61 72 79 5f 67 72 61 70 68 20 3d 20 6e 78 2e 73 6e 61 70 5f 61 67 67	.>>>.summary_graph.=.nx.snap_agg
5860	72 65 67 61 74 69 6f 6e 28 0a 20 20 20 20 2e 2e 2e 20 20 20 20 20 47 2c 20 6e 6f 64 65 5f 61 74	regation(.............G,.node_at
5880	74 72 69 62 75 74 65 73 3d 6e 6f 64 65 5f 61 74 74 72 69 62 75 74 65 73 2c 20 65 64 67 65 5f 61	tributes=node_attributes,.edge_a
58a0	74 74 72 69 62 75 74 65 73 3d 65 64 67 65 5f 61 74 74 72 69 62 75 74 65 73 0a 20 20 20 20 2e 2e	ttributes=edge_attributes.......
58c0	2e 20 29 0a 0a 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 65	..)......Notes.....-----.....The
58e0	20 73 75 6d 6d 61 72 79 20 67 72 61 70 68 20 70 72 6f 64 75 63 65 64 20 69 73 20 63 61 6c 6c 65	.summary.graph.produced.is.calle
5900	64 20 61 20 6d 61 78 69 6d 75 6d 20 41 74 74 72 69 62 75 74 65 2d 65 64 67 65 0a 20 20 20 20 63	d.a.maximum.Attribute-edge.....c
5920	6f 6d 70 61 74 69 62 6c 65 20 28 41 52 2d 63 6f 6d 70 61 74 69 62 6c 65 29 20 67 72 6f 75 70 69	ompatible.(AR-compatible).groupi
5940	6e 67 2e 20 20 41 63 63 6f 72 64 69 6e 67 20 74 6f 20 5b 31 5d 5f 2c 20 61 6e 0a 20 20 20 20 41	ng...According.to.[1]_,.an.....A
5960	52 2d 63 6f 6d 70 61 74 69 62 6c 65 20 67 72 6f 75 70 69 6e 67 20 6d 65 61 6e 73 20 74 68 61 74	R-compatible.grouping.means.that
5980	20 61 6c 6c 20 6e 6f 64 65 73 20 69 6e 20 65 61 63 68 20 67 72 6f 75 70 20 68 61 76 65 20 74 68	.all.nodes.in.each.group.have.th
59a0	65 20 73 61 6d 65 0a 20 20 20 20 65 78 61 63 74 20 6e 6f 64 65 20 61 74 74 72 69 62 75 74 65 20	e.same.....exact.node.attribute.
59c0	76 61 6c 75 65 73 20 61 6e 64 20 74 68 65 20 73 61 6d 65 20 65 78 61 63 74 20 65 64 67 65 73 20	values.and.the.same.exact.edges.
59e0	61 6e 64 0a 20 20 20 20 65 64 67 65 20 74 79 70 65 73 20 74 6f 20 6f 6e 65 20 6f 72 20 6d 6f 72	and.....edge.types.to.one.or.mor
5a00	65 20 6e 6f 64 65 73 20 69 6e 20 74 68 65 20 73 61 6d 65 20 67 72 6f 75 70 73 2e 20 20 54 68 65	e.nodes.in.the.same.groups...The
5a20	20 6d 61 78 69 6d 61 6c 0a 20 20 20 20 41 52 2d 63 6f 6d 70 61 74 69 62 6c 65 20 67 72 6f 75 70	.maximal.....AR-compatible.group
5a40	69 6e 67 20 69 73 20 74 68 65 20 67 72 6f 75 70 69 6e 67 20 77 69 74 68 20 74 68 65 20 6d 69 6e	ing.is.the.grouping.with.the.min
5a60	69 6d 61 6c 20 63 61 72 64 69 6e 61 6c 69 74 79 2e 0a 0a 20 20 20 20 54 68 65 20 41 52 2d 63 6f	imal.cardinality.......The.AR-co
5a80	6d 70 61 74 69 62 6c 65 20 67 72 6f 75 70 69 6e 67 20 69 73 20 74 68 65 20 6d 6f 73 74 20 64 65	mpatible.grouping.is.the.most.de
5aa0	74 61 69 6c 65 64 20 67 72 6f 75 70 69 6e 67 20 70 72 6f 76 69 64 65 64 20 62 79 0a 20 20 20 20	tailed.grouping.provided.by.....
5ac0	61 6e 79 20 6f 66 20 74 68 65 20 53 4e 41 50 20 61 6c 67 6f 72 69 74 68 6d 73 2e 0a 0a 20 20 20	any.of.the.SNAP.algorithms......
5ae0	20 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	.References.....----------......
5b00	2e 20 5b 31 5d 20 59 2e 20 54 69 61 6e 2c 20 52 2e 20 41 2e 20 48 61 6e 6b 69 6e 73 2c 20 61 6e	..[1].Y..Tian,.R..A..Hankins,.an
5b20	64 20 4a 2e 20 4d 2e 20 50 61 74 65 6c 2e 20 45 66 66 69 63 69 65 6e 74 20 61 67 67 72 65 67 61	d.J..M..Patel..Efficient.aggrega
5b40	74 69 6f 6e 0a 20 20 20 20 20 20 20 66 6f 72 20 67 72 61 70 68 20 73 75 6d 6d 61 72 69 7a 61 74	tion........for.graph.summarizat
5b60	69 6f 6e 2e 20 49 6e 20 50 72 6f 63 2e 20 32 30 30 38 20 41 43 4d 2d 53 49 47 4d 4f 44 20 49 6e	ion..In.Proc..2008.ACM-SIGMOD.In
5b80	74 2e 20 43 6f 6e 66 2e 0a 20 20 20 20 20 20 20 4d 61 6e 61 67 65 6d 65 6e 74 20 6f 66 20 44 61	t..Conf.........Management.of.Da
5ba0	74 61 20 28 53 49 47 4d 4f 44 e2 80 99 30 38 29 2c 20 70 61 67 65 73 20 35 36 37 e2 80 93 35 38	ta.(SIGMOD...08),.pages.567...58
5bc0	30 2c 20 56 61 6e 63 6f 75 76 65 72 2c 20 43 61 6e 61 64 61 2c 0a 20 20 20 20 20 20 20 4a 75 6e	0,.Vancouver,.Canada,........Jun
5be0	65 20 32 30 30 38 2e 0a 20 20 20 20 63 01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00	e.2008......c................3..
5c00	00 f3 40 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 15 00 00 7d 01 89 02 6a 01 00 00 00 00 00 00	..@.....K.....|.]...}...j.......
5c20	00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 96 01 97 01 01 00 8c 17 04 00	............|...................
5c40	79 00 ad 03 77 01 72 0e 00 00 00 29 01 da 03 67 65 74 a9 03 72 10 00 00 00 72 4e 00 00 00 da 05	y...w.r....)...get..r....rN.....
5c60	61 74 74 72 73 73 03 00 00 00 20 20 80 72 12 00 00 00 72 13 00 00 00 7a 23 73 6e 61 70 5f 61 67	attrss.......r....r....z#snap_ag
5c80	67 72 65 67 61 74 69 6f 6e 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 0e 02 00 00	gregation.<locals>.<genexpr>....
5ca0	73 19 00 00 00 f8 e8 00 f8 80 00 d2 13 40 a8 04 90 45 97 49 91 49 98 64 97 4f d1 13 40 f9 73 04	s............@...E.I.I.d.O..@.s.
5cc0	00 00 00 83 1b 1e 01 63 01 00 00 00 00 00 00 00 00 00 00 00 03 00 00 00 33 00 00 00 f3 28 00 00	.......c................3....(..
5ce0	00 95 01 4b 00 01 00 97 00 7c 00 5d 09 00 00 7d 01 89 02 7c 01 19 00 00 00 96 01 97 01 01 00 8c	...K.....|.]...}...|............
5d00	0b 04 00 79 00 ad 03 77 01 72 0e 00 00 00 72 5d 00 00 00 72 80 00 00 00 73 03 00 00 00 20 20 80	...y...w.r....r]...r....s.......
5d20	72 12 00 00 00 72 13 00 00 00 7a 23 73 6e 61 70 5f 61 67 67 72 65 67 61 74 69 6f 6e 2e 3c 6c 6f	r....r....z#snap_aggregation.<lo
5d40	63 61 6c 73 3e 2e 3c 67 65 6e 65 78 70 72 3e 1b 02 00 00 73 15 00 00 00 f8 e8 00 f8 80 00 d2 13	cals>.<genexpr>....s............
5d60	3c a0 44 90 45 98 24 95 4b d1 13 3c f9 72 60 00 00 00 29 0d 72 61 00 00 00 72 20 00 00 00 72 72	<.D.E.$.K..<.r`...).ra...r....rr
5d80	00 00 00 72 17 00 00 00 72 3f 00 00 00 72 62 00 00 00 72 1a 00 00 00 72 04 00 00 00 72 1c 00 00	...r....r?...rb...r....r....r...
5da0	00 72 1d 00 00 00 72 6d 00 00 00 72 79 00 00 00 72 58 00 00 00 29 14 72 26 00 00 00 72 43 00 00	.r....rm...ry...rX...).r&...rC..
5dc0	00 72 44 00 00 00 72 28 00 00 00 72 47 00 00 00 72 48 00 00 00 72 68 00 00 00 72 81 00 00 00 72	.rD...r(...rG...rH...rh...r....r
5de0	46 00 00 00 da 01 75 da 01 76 da 01 6b da 05 65 74 79 70 65 72 61 00 00 00 72 11 00 00 00 72 64	F.....u..v..k..etypera...r....rd
5e00	00 00 00 72 42 00 00 00 da 09 6e 6f 64 65 5f 74 79 70 65 da 11 65 6c 69 67 69 62 6c 65 5f 67 72	...rB.....node_type..eligible_gr
5e20	6f 75 70 5f 69 64 72 66 00 00 00 73 14 00 00 00 20 20 20 20 20 20 20 60 20 20 20 20 20 20 20 20	oup_idrf...s...........`........
5e40	20 20 20 20 72 12 00 00 00 72 06 00 00 00 72 06 00 00 00 98 01 00 00 73 dc 01 00 00 f8 80 00 f0	....r....r....r........s........
5e60	6e 03 00 1c 1d 9f 37 99 37 9f 3d 99 3d 9b 3f f7 05 03 12 06 f0 00 03 12 06 e1 0c 17 88 44 90 25	n.....7.7.=.=.?..............D.%
5e80	f0 03 00 09 0d 8c 65 d3 13 40 b0 0f d4 13 40 d3 0e 40 d1 08 40 f0 03 03 12 06 80 4a f1 00 03 12	......e..@....@..@..@......J....
5ea0	06 f0 08 00 0c 0d 8f 3d 89 3d 8c 3f d8 0b 0c 8f 3f 89 3f d4 0b 1c e0 40 4a d7 40 50 d1 40 50 d3	.......=.=.?....?.?....@J.@P.@P.
5ec0	40 52 d7 14 53 d1 14 53 d1 2c 3c a9 49 a8 51 b0 01 b0 31 b0 75 90 71 98 21 98 51 90 69 a0 15 d2	@R..S..S.,<.I.Q...1.u.q.!.Q.i...
5ee0	15 27 d0 14 53 88 45 d4 14 53 f0 06 00 3b 45 01 d7 3a 4a d1 3a 4a d3 3a 4c d7 14 4d d0 14 4d a9	.'..S.E..S...;E..:J.:J.:L..M..M.
5f00	1d a9 16 a8 21 a8 51 b0 15 90 71 98 21 90 66 98 65 92 5f d0 14 4d 88 45 d2 14 4d d8 08 12 d7 08	....!.Q...q.!.f.e._..M.E..M.....
5f20	19 d1 08 19 98 25 d4 08 20 f0 08 00 1c 1d 9f 37 99 37 9f 3d 99 3d 9b 3f f7 05 03 14 06 f0 00 03	.....%.........7.7.=.=.?........
5f40	14 06 e1 0c 17 88 44 90 25 f0 03 00 09 0d 8c 65 d3 13 3c a8 4f d4 13 3c d3 0e 3c d1 08 3c f0 03	......D.%......e..<.O..<..<..<..
5f60	03 14 06 80 4c f1 00 03 14 06 f4 08 00 0e 19 9c 13 d3 0d 1d 80 46 d8 1b 27 d7 1b 2d d1 1b 2d d3	....L................F..'..-..-.
5f80	1b 2f f2 00 01 05 24 89 0f 88 04 88 69 d8 08 0e 88 79 d1 08 19 d7 08 1d d1 08 1d 98 64 d5 08 23	./....$.....i....y..........d..#
5fa0	f0 03 01 05 24 f4 06 00 23 37 d8 08 09 88 36 90 3c a0 1a f3 03 02 23 06 d1 04 1f d0 04 15 90 78	....$...#7....6.<.....#........x
5fc0	f1 06 00 0b 1c dc 11 1c 98 56 a0 58 a8 7c d0 3d 4e d3 11 4f 88 06 dc 26 3a d8 0c 0d 88 76 90 7c	.........V.X.|.=N..O...&:....v.|
5fe0	a0 5a f3 03 02 27 0a d1 08 23 d0 08 19 98 38 f2 05 00 0b 1c f4 0a 00 0c 1d d8 08 09 d8 08 0e d8	.Z...'...#....8.................
6000	08 17 d8 08 17 d8 08 10 d8 08 12 d8 08 0e d8 08 1b d8 08 1b f3 13 0a 0c 06 f0 00 0a 05 06 f9 f3	................................
6020	3b 03 12 06 f9 f5 0e 00 15 54 01 f9 f4 06 00 15 4e 01 f9 f3 06 03 14 06 73 17 00 00 00 a0 1f 46	;........T......N.......s......F
6040	11 06 c1 37 15 46 17 0a c2 26 13 46 1f 08 c3 2c 1f 46 26 06 29 02 4e 54 29 04 72 5d 00 00 00 7a	...7.F...&.F...,.F&.).NT).r]...z
6060	0a 53 75 70 65 72 6e 6f 64 65 2d da 05 67 72 6f 75 70 da 05 74 79 70 65 73 29 0d da 07 5f 5f 64	.Supernode-..group..types)...__d
6080	6f 63 5f 5f da 0b 63 6f 6c 6c 65 63 74 69 6f 6e 73 72 03 00 00 00 72 04 00 00 00 da 08 6e 65 74	oc__..collectionsr....r......net
60a0	77 6f 72 6b 78 72 15 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	workxr......__all__.._dispatchab
60c0	6c 65 72 05 00 00 00 72 58 00 00 00 72 6d 00 00 00 72 79 00 00 00 72 06 00 00 00 72 5d 00 00 00	ler....rX...rm...ry...r....r]...
60e0	72 7a 00 00 00 72 12 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 90 00 00 00 01 00 00 00 73 96 00	rz...r......<module>r........s..
6100	00 00 f0 03 01 01 01 f1 02 3b 01 04 f7 7a 01 00 01 2d e3 00 15 e0 0b 16 d0 18 2a d0 0a 2b 80 07	.........;...z...-........*..+..
6120	f0 06 00 02 12 80 12 d7 01 11 d1 01 11 a0 1a a8 51 a0 0f b8 74 d4 01 44 f2 02 50 02 01 1f f3 03	................Q...t..D..P.....
6140	00 02 45 01 f0 02 50 02 01 1f f2 66 04 57 01 01 12 f2 74 02 31 01 1a f2 68 01 2e 01 12 f0 62 01	..E...P....f.W....t.1...h.....b.
6160	00 02 12 80 12 d7 01 11 d1 01 11 d8 0f 22 d0 2f 42 d0 52 56 f4 03 02 02 02 f0 0c 00 15 17 d8 0b	............."./B.RV............
6180	17 d8 18 1f d8 18 1f f2 0d 59 02 01 06 f3 07 02 02 02 f1 06 59 02 01 06 72 7a 00 00 00	.........Y..........Y...rz...