Dataset:
The file astro-ph.gml contains the collaboration network of scientists
posting preprints on the astrophysics archive at www.arxiv.org, 1995-1999,
as compiled by M. Newman.
In [27]:
import networkx as nx
import pylab as plt # for plotting
In [4]:
H=nx.read_gml('astro-ph.gml')
In [7]:
H # verify that the data has been read in
Out[7]:
<networkx.classes.graph.Graph at 0x105c36690>
In [12]:
print "Nodes:", H.number_of_nodes()
print "Edges:", H.number_of_edges()
Nodes: 16706
Edges: 121251
In [17]:
# draw the network
%matplotlib inline
nx.draw(H) # Well, that isn't very useful...
In [121]:
#Create small subgraph (first 20 nodes) just for graphing demo
Hsub = H.subgraph([0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19])
nx.draw_random(Hsub)
In [122]:
# Degree centrality (valency) of a node of a graph:
# the fraction of nodes a node v is connected to
nx.degree(H)
Out[122]:
{0: 36,
1: 1,
2: 5,
3: 4,
4: 16,
5: 17,
6: 47,
7: 12,
8: 2,
9: 2,
10: 17,
11: 3,
12: 70,
13: 3,
14: 13,
15: 3,
16: 7,
17: 33,
18: 26,
19: 72,
20: 111,
21: 51,
22: 4,
23: 24,
24: 2,
25: 6,
26: 3,
27: 2,
28: 23,
29: 5,
30: 67,
31: 32,
32: 15,
33: 2,
34: 2,
35: 2,
36: 32,
37: 11,
38: 2,
39: 62,
40: 22,
41: 38,
42: 51,
43: 24,
44: 105,
45: 54,
46: 14,
47: 2,
48: 2,
49: 1,
50: 13,
51: 15,
52: 17,
53: 17,
54: 27,
55: 103,
56: 14,
57: 1,
58: 6,
59: 7,
60: 43,
61: 81,
62: 22,
63: 32,
64: 21,
65: 29,
66: 71,
67: 7,
68: 6,
69: 20,
70: 38,
71: 26,
72: 4,
73: 2,
74: 2,
75: 2,
76: 31,
77: 45,
78: 10,
79: 65,
80: 42,
81: 7,
82: 22,
83: 12,
84: 52,
85: 7,
86: 10,
87: 16,
88: 3,
89: 42,
90: 4,
91: 8,
92: 15,
93: 151,
94: 1,
95: 8,
96: 27,
97: 8,
98: 31,
99: 1,
100: 21,
101: 1,
102: 1,
103: 84,
104: 36,
105: 101,
106: 3,
107: 21,
108: 3,
109: 7,
110: 9,
111: 8,
112: 6,
113: 41,
114: 4,
115: 29,
116: 10,
117: 94,
118: 5,
119: 6,
120: 2,
121: 0,
122: 1,
123: 1,
124: 0,
125: 79,
126: 10,
127: 22,
128: 95,
129: 95,
130: 20,
131: 31,
132: 89,
133: 17,
134: 26,
135: 49,
136: 28,
137: 22,
138: 13,
139: 6,
140: 27,
141: 6,
142: 12,
143: 18,
144: 2,
145: 2,
146: 26,
147: 18,
148: 66,
149: 11,
150: 9,
151: 48,
152: 8,
153: 1,
154: 12,
155: 7,
156: 11,
157: 14,
158: 2,
159: 2,
160: 44,
161: 1,
162: 11,
163: 20,
164: 13,
165: 68,
166: 31,
167: 2,
168: 13,
169: 44,
170: 21,
171: 75,
172: 13,
173: 6,
174: 23,
175: 23,
176: 16,
177: 4,
178: 22,
179: 2,
180: 2,
181: 11,
182: 14,
183: 4,
184: 8,
185: 6,
186: 7,
187: 9,
188: 3,
189: 6,
190: 7,
191: 3,
192: 24,
193: 40,
194: 10,
195: 9,
196: 6,
197: 1,
198: 22,
199: 11,
200: 5,
201: 2,
202: 35,
203: 38,
204: 12,
205: 106,
206: 100,
207: 100,
208: 124,
209: 114,
210: 181,
211: 125,
212: 37,
213: 106,
214: 105,
215: 48,
216: 107,
217: 215,
218: 103,
219: 110,
220: 94,
221: 106,
222: 173,
223: 57,
224: 41,
225: 37,
226: 48,
227: 70,
228: 2,
229: 1,
230: 181,
231: 166,
232: 104,
233: 8,
234: 46,
235: 126,
236: 74,
237: 54,
238: 73,
239: 4,
240: 2,
241: 2,
242: 4,
243: 32,
244: 64,
245: 14,
246: 57,
247: 11,
248: 8,
249: 30,
250: 20,
251: 19,
252: 10,
253: 40,
254: 8,
255: 76,
256: 4,
257: 51,
258: 19,
259: 1,
260: 104,
261: 28,
262: 28,
263: 39,
264: 104,
265: 7,
266: 12,
267: 14,
268: 117,
269: 12,
270: 7,
271: 2,
272: 41,
273: 8,
274: 8,
275: 17,
276: 5,
277: 0,
278: 19,
279: 7,
280: 38,
281: 29,
282: 4,
283: 9,
284: 23,
285: 6,
286: 5,
287: 1,
288: 3,
289: 3,
290: 3,
291: 2,
292: 3,
293: 5,
294: 11,
295: 4,
296: 7,
297: 1,
298: 1,
299: 12,
300: 15,
301: 1,
302: 1,
303: 7,
304: 4,
305: 79,
306: 14,
307: 4,
308: 4,
309: 14,
310: 4,
311: 8,
312: 4,
313: 12,
314: 6,
315: 4,
316: 20,
317: 9,
318: 7,
319: 6,
320: 10,
321: 14,
322: 0,
323: 4,
324: 10,
325: 6,
326: 64,
327: 4,
328: 2,
329: 2,
330: 17,
331: 15,
332: 50,
333: 45,
334: 156,
335: 33,
336: 56,
337: 2,
338: 4,
339: 13,
340: 6,
341: 2,
342: 18,
343: 8,
344: 14,
345: 55,
346: 67,
347: 36,
348: 23,
349: 21,
350: 19,
351: 25,
352: 60,
353: 1,
354: 21,
355: 34,
356: 71,
357: 10,
358: 10,
359: 78,
360: 8,
361: 5,
362: 2,
363: 27,
364: 2,
365: 9,
366: 7,
367: 2,
368: 89,
369: 67,
370: 61,
371: 40,
372: 19,
373: 52,
374: 3,
375: 3,
376: 3,
377: 3,
378: 20,
379: 19,
380: 21,
381: 2,
382: 30,
383: 31,
384: 40,
385: 39,
386: 11,
387: 16,
388: 0,
389: 63,
390: 51,
391: 43,
392: 28,
393: 16,
394: 36,
395: 142,
396: 61,
397: 56,
398: 73,
399: 72,
400: 15,
401: 2,
402: 4,
403: 45,
404: 3,
405: 20,
406: 6,
407: 74,
408: 65,
409: 1,
410: 4,
411: 1,
412: 9,
413: 8,
414: 33,
415: 12,
416: 5,
417: 20,
418: 5,
419: 28,
420: 10,
421: 11,
422: 13,
423: 37,
424: 13,
425: 5,
426: 10,
427: 0,
428: 1,
429: 4,
430: 2,
431: 12,
432: 10,
433: 15,
434: 15,
435: 188,
436: 13,
437: 6,
438: 22,
439: 10,
440: 0,
441: 22,
442: 30,
443: 33,
444: 0,
445: 14,
446: 12,
447: 9,
448: 17,
449: 9,
450: 9,
451: 4,
452: 36,
453: 8,
454: 9,
455: 38,
456: 22,
457: 17,
458: 43,
459: 27,
460: 27,
461: 1,
462: 1,
463: 32,
464: 14,
465: 43,
466: 10,
467: 81,
468: 193,
469: 34,
470: 50,
471: 55,
472: 65,
473: 12,
474: 4,
475: 26,
476: 3,
477: 9,
478: 2,
479: 19,
480: 77,
481: 15,
482: 10,
483: 10,
484: 146,
485: 147,
486: 40,
487: 18,
488: 24,
489: 11,
490: 56,
491: 2,
492: 24,
493: 42,
494: 2,
495: 1,
496: 25,
497: 144,
498: 2,
499: 49,
500: 36,
501: 12,
502: 7,
503: 21,
504: 17,
505: 3,
506: 3,
507: 3,
508: 3,
509: 29,
510: 19,
511: 30,
512: 41,
513: 12,
514: 3,
515: 18,
516: 104,
517: 73,
518: 36,
519: 34,
520: 42,
521: 19,
522: 2,
523: 28,
524: 16,
525: 10,
526: 3,
527: 18,
528: 46,
529: 8,
530: 41,
531: 9,
532: 9,
533: 7,
534: 144,
535: 17,
536: 67,
537: 16,
538: 57,
539: 18,
540: 16,
541: 16,
542: 16,
543: 4,
544: 70,
545: 1,
546: 10,
547: 5,
548: 25,
549: 0,
550: 2,
551: 0,
552: 4,
553: 4,
554: 4,
555: 19,
556: 4,
557: 12,
558: 0,
559: 37,
560: 7,
561: 18,
562: 2,
563: 3,
564: 5,
565: 23,
566: 4,
567: 3,
568: 14,
569: 4,
570: 69,
571: 2,
572: 54,
573: 8,
574: 21,
575: 22,
576: 4,
577: 16,
578: 8,
579: 32,
580: 26,
581: 152,
582: 4,
583: 37,
584: 4,
585: 24,
586: 3,
587: 3,
588: 4,
589: 1,
590: 34,
591: 42,
592: 0,
593: 22,
594: 20,
595: 18,
596: 24,
597: 115,
598: 22,
599: 53,
600: 28,
601: 13,
602: 27,
603: 40,
604: 49,
605: 36,
606: 33,
607: 33,
608: 33,
609: 36,
610: 34,
611: 33,
612: 33,
613: 33,
614: 48,
615: 33,
616: 48,
617: 33,
618: 40,
619: 33,
620: 33,
621: 38,
622: 27,
623: 33,
624: 38,
625: 34,
626: 33,
627: 42,
628: 33,
629: 33,
630: 1,
631: 50,
632: 8,
633: 33,
634: 35,
635: 54,
636: 6,
637: 100,
638: 6,
639: 21,
640: 9,
641: 11,
642: 8,
643: 60,
644: 2,
645: 2,
646: 59,
647: 33,
648: 27,
649: 30,
650: 14,
651: 26,
652: 5,
653: 10,
654: 13,
655: 26,
656: 30,
657: 29,
658: 31,
659: 10,
660: 36,
661: 21,
662: 9,
663: 16,
664: 34,
665: 24,
666: 78,
667: 25,
668: 9,
669: 27,
670: 11,
671: 2,
672: 4,
673: 3,
674: 37,
675: 6,
676: 1,
677: 2,
678: 15,
679: 13,
680: 23,
681: 18,
682: 31,
683: 16,
684: 8,
685: 5,
686: 5,
687: 48,
688: 6,
689: 6,
690: 2,
691: 4,
692: 18,
693: 3,
694: 15,
695: 11,
696: 33,
697: 67,
698: 35,
699: 16,
700: 2,
701: 13,
702: 3,
703: 2,
704: 43,
705: 6,
706: 8,
707: 6,
708: 6,
709: 5,
710: 62,
711: 107,
712: 0,
713: 13,
714: 47,
715: 3,
716: 47,
717: 1,
718: 7,
719: 40,
720: 1,
721: 41,
722: 147,
723: 99,
724: 5,
725: 72,
726: 40,
727: 31,
728: 12,
729: 37,
730: 17,
731: 34,
732: 25,
733: 3,
734: 1,
735: 84,
736: 123,
737: 16,
738: 4,
739: 15,
740: 10,
741: 10,
742: 2,
743: 0,
744: 30,
745: 10,
746: 11,
747: 181,
748: 11,
749: 6,
750: 11,
751: 39,
752: 1,
753: 15,
754: 11,
755: 15,
756: 11,
757: 11,
758: 17,
759: 27,
760: 11,
761: 11,
762: 11,
763: 11,
764: 20,
765: 7,
766: 4,
767: 4,
768: 67,
769: 3,
770: 11,
771: 15,
772: 2,
773: 5,
774: 22,
775: 40,
776: 17,
777: 24,
778: 128,
779: 0,
780: 8,
781: 3,
782: 51,
783: 15,
784: 9,
785: 11,
786: 26,
787: 8,
788: 1,
789: 1,
790: 20,
791: 42,
792: 21,
793: 49,
794: 21,
795: 30,
796: 117,
797: 3,
798: 42,
799: 14,
800: 29,
801: 38,
802: 18,
803: 39,
804: 4,
805: 7,
806: 3,
807: 9,
808: 40,
809: 37,
810: 8,
811: 15,
812: 6,
813: 14,
814: 6,
815: 31,
816: 43,
817: 78,
818: 0,
819: 10,
820: 35,
821: 17,
822: 13,
823: 8,
824: 17,
825: 4,
826: 35,
827: 39,
828: 20,
829: 11,
830: 23,
831: 33,
832: 39,
833: 17,
834: 127,
835: 11,
836: 22,
837: 60,
838: 5,
839: 5,
840: 9,
841: 13,
842: 13,
843: 30,
844: 50,
845: 11,
846: 28,
847: 81,
848: 8,
849: 9,
850: 4,
851: 8,
852: 14,
853: 0,
854: 0,
855: 3,
856: 11,
857: 15,
858: 4,
859: 11,
860: 20,
861: 8,
862: 2,
863: 49,
864: 16,
865: 24,
866: 4,
867: 5,
868: 13,
869: 2,
870: 26,
871: 2,
872: 7,
873: 2,
874: 6,
875: 1,
876: 5,
877: 1,
878: 1,
879: 39,
880: 3,
881: 2,
882: 2,
883: 4,
884: 1,
885: 1,
886: 4,
887: 4,
888: 31,
889: 8,
890: 15,
891: 9,
892: 3,
893: 8,
894: 1,
895: 33,
896: 3,
897: 66,
898: 15,
899: 2,
900: 0,
901: 70,
902: 2,
903: 84,
904: 15,
905: 9,
906: 6,
907: 11,
908: 9,
909: 6,
910: 6,
911: 19,
912: 353,
913: 73,
914: 9,
915: 13,
916: 45,
917: 18,
918: 14,
919: 12,
920: 4,
921: 9,
922: 2,
923: 5,
924: 13,
925: 48,
926: 24,
927: 30,
928: 45,
929: 1,
930: 112,
931: 2,
932: 1,
933: 3,
934: 0,
935: 6,
936: 21,
937: 7,
938: 6,
939: 8,
940: 12,
941: 32,
942: 35,
943: 7,
944: 54,
945: 19,
946: 67,
947: 10,
948: 19,
949: 3,
950: 2,
951: 23,
952: 17,
953: 24,
954: 33,
955: 5,
956: 3,
957: 6,
958: 67,
959: 94,
960: 51,
961: 24,
962: 24,
963: 44,
964: 23,
965: 30,
966: 23,
967: 51,
968: 38,
969: 24,
970: 30,
971: 26,
972: 24,
973: 58,
974: 19,
975: 19,
976: 27,
977: 26,
978: 36,
979: 65,
980: 19,
981: 20,
982: 28,
983: 37,
984: 0,
985: 10,
986: 19,
987: 7,
988: 10,
989: 20,
990: 11,
991: 9,
992: 1,
993: 9,
994: 8,
995: 7,
996: 6,
997: 12,
998: 46,
999: 45,
...}
In [87]:
# Looking to find diameter, hit issue with disconnected graph
nx.is_connected(H)
Out[87]:
False
In [99]:
# Create list of connected graphs
Gcc = nx.connected_component_subgraphs(H)
In [102]:
# Find number of nodes for each connected graph
[len(g) for g in Gcc] # the first and largest is most important
Out[102]:
[14845,
3,
7,
2,
1,
2,
1,
1,
2,
4,
2,
2,
1,
4,
1,
1,
1,
1,
2,
4,
1,
3,
1,
1,
1,
1,
1,
1,
2,
1,
1,
1,
2,
2,
1,
2,
2,
1,
4,
1,
1,
2,
1,
12,
2,
1,
2,
1,
1,
1,
1,
2,
1,
1,
1,
1,
1,
7,
1,
1,
4,
3,
1,
3,
3,
2,
1,
1,
1,
4,
1,
2,
1,
4,
4,
1,
3,
1,
1,
2,
1,
1,
4,
2,
2,
2,
1,
1,
3,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
3,
1,
3,
2,
1,
1,
1,
1,
1,
4,
1,
8,
1,
2,
1,
1,
6,
1,
1,
1,
2,
1,
1,
4,
1,
3,
1,
4,
1,
1,
3,
1,
3,
2,
1,
1,
1,
1,
3,
1,
3,
2,
1,
1,
3,
5,
1,
4,
1,
1,
6,
1,
3,
1,
3,
5,
2,
8,
1,
1,
1,
1,
2,
2,
1,
1,
1,
1,
2,
1,
1,
2,
1,
5,
3,
2,
1,
1,
1,
1,
1,
4,
2,
3,
1,
1,
1,
1,
1,
1,
2,
2,
1,
1,
1,
8,
1,
1,
1,
4,
9,
3,
1,
1,
2,
7,
3,
1,
1,
1,
3,
2,
10,
2,
3,
1,
1,
1,
1,
1,
1,
3,
2,
1,
1,
2,
3,
1,
1,
1,
1,
1,
2,
3,
2,
2,
1,
1,
1,
1,
3,
1,
1,
1,
1,
2,
14,
2,
2,
1,
4,
6,
1,
1,
1,
3,
1,
5,
1,
1,
2,
1,
3,
1,
3,
3,
6,
1,
7,
1,
2,
3,
1,
2,
1,
1,
3,
1,
5,
1,
1,
1,
1,
1,
3,
2,
2,
5,
3,
1,
1,
1,
1,
1,
2,
7,
3,
3,
1,
1,
1,
1,
2,
1,
1,
1,
7,
1,
1,
1,
1,
3,
3,
2,
1,
1,
1,
1,
1,
1,
5,
2,
1,
7,
2,
1,
1,
1,
1,
1,
3,
5,
2,
1,
1,
2,
1,
4,
3,
1,
1,
4,
3,
3,
2,
1,
1,
3,
1,
2,
3,
1,
1,
1,
6,
1,
14,
1,
1,
1,
1,
1,
1,
1,
2,
1,
1,
6,
1,
1,
1,
2,
2,
1,
1,
4,
1,
1,
1,
1,
1,
5,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
6,
5,
1,
3,
3,
2,
4,
4,
1,
2,
2,
2,
1,
3,
1,
3,
3,
4,
5,
1,
2,
1,
1,
1,
19,
1,
1,
2,
1,
3,
1,
1,
3,
1,
1,
1,
2,
1,
1,
2,
3,
3,
1,
1,
2,
2,
1,
1,
1,
1,
1,
4,
1,
1,
1,
3,
2,
2,
3,
1,
2,
1,
1,
1,
3,
1,
1,
3,
1,
1,
1,
1,
1,
1,
1,
2,
8,
1,
2,
1,
1,
2,
1,
2,
3,
1,
1,
5,
5,
2,
1,
1,
1,
1,
1,
1,
1,
6,
1,
1,
1,
1,
4,
1,
15,
2,
4,
1,
1,
2,
2,
3,
1,
1,
2,
1,
1,
1,
3,
1,
3,
1,
2,
2,
4,
2,
1,
1,
1,
5,
1,
1,
1,
1,
3,
3,
1,
1,
1,
1,
1,
1,
2,
5,
1,
1,
1,
2,
3,
4,
2,
4,
1,
1,
2,
1,
1,
1,
1,
1,
3,
1,
1,
1,
1,
3,
3,
3,
1,
1,
1,
1,
1,
1,
1,
3,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
2,
1,
1,
1,
2,
1,
1,
3,
3,
3,
2,
3,
2,
3,
2,
1,
1,
2,
2,
3,
1,
1,
1,
3,
3,
1,
3,
1,
1,
1,
1,
2,
1,
2,
2,
2,
1,
1,
2,
1,
4,
1,
1,
4,
1,
1,
2,
1,
1,
1,
1,
2,
2,
1,
1,
2,
1,
1,
1,
1,
2,
1,
1,
1,
2,
2,
1,
1,
1,
1,
1,
2,
1,
1,
4,
2,
1,
2,
1,
2,
1,
1,
1,
2,
1,
2,
3,
1,
1,
1,
1,
1,
4,
6,
1,
1,
1,
1,
1,
1,
2,
3,
1,
1,
1,
4,
1,
1,
6,
1,
1,
1,
6,
1,
1,
4,
2,
1,
1,
2,
1,
1,
1,
3,
1,
2,
3,
1,
1,
1,
1,
1,
1,
1,
2,
1,
1,
1,
3,
4,
2,
1,
1,
1,
1,
1,
4,
1,
2,
1,
2,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
4,
1,
1,
4,
1,
1,
1,
2,
1,
1,
1,
1,
2,
1,
1,
2,
1,
1,
1,
1,
1,
4,
2,
1,
1,
1,
3,
1,
1,
1,
2,
1,
1,
1,
2,
1,
1,
2,
2,
1,
3,
1,
3,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
2,
1,
1,
3,
1,
2,
3,
1,
1,
2,
1,
2,
3,
3,
1,
1,
3,
4,
3,
3,
1,
2,
1,
1,
1,
6,
2,
1,
1,
1,
2,
1,
1,
1,
1,
1,
1,
1,
1,
3,
1,
1,
1,
1,
1,
2,
1,
2,
1,
1,
1,
1,
2,
4,
1,
2,
1,
1,
1,
1,
1,
4,
1,
1,
1,
3,
1,
1,
5,
1,
1,
1,
1,
1,
1,
1,
1,
1,
4,
1,
3,
1,
1,
1,
1,
1,
2,
1,
1,
2,
1,
1,
3,
2,
1,
1,
2,
1,
1,
1,
9,
1,
2,
1,
1,
1,
2,
2,
1,
6,
3,
1,
3,
1,
1,
1,
1,
1,
1,
3,
1,
1,
5,
1,
1,
6,
1,
3,
1,
2,
1,
1,
1,
7,
1,
1,
1,
1,
1,
1,
4,
5,
1,
2,
2,
1,
1,
1,
1,
1,
2,
7,
1,
1,
1,
1,
1,
2,
3,
1,
1,
1,
4,
1,
3,
1,
2,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
2,
1,
1,
1,
...]
In [117]:
# Show all of the connected components
sorted(nx.connected_components(H))
Out[117]:
[[0,
1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15,
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27,
28,
29,
30,
31,
32,
36,
37,
38,
39,
40,
41,
42,
43,
44,
45,
46,
47,
48,
49,
50,
51,
52,
53,
54,
55,
56,
59,
60,
61,
62,
63,
64,
65,
66,
67,
68,
69,
70,
71,
72,
73,
74,
75,
76,
77,
78,
79,
80,
81,
82,
83,
84,
85,
86,
87,
88,
89,
90,
91,
92,
93,
94,
95,
96,
97,
98,
99,
100,
103,
104,
105,
106,
107,
108,
109,
110,
111,
112,
113,
114,
115,
116,
117,
118,
119,
120,
125,
126,
127,
128,
129,
130,
131,
132,
133,
134,
135,
136,
137,
138,
139,
140,
141,
142,
143,
144,
145,
146,
147,
148,
149,
150,
151,
152,
153,
154,
155,
156,
157,
158,
159,
160,
161,
162,
163,
164,
165,
166,
167,
168,
169,
170,
171,
172,
173,
174,
175,
176,
177,
178,
179,
180,
181,
182,
183,
184,
185,
186,
187,
188,
189,
190,
191,
192,
193,
194,
195,
196,
197,
198,
199,
200,
201,
202,
203,
204,
205,
206,
207,
208,
209,
210,
211,
212,
213,
214,
215,
216,
217,
218,
219,
220,
221,
222,
223,
224,
225,
226,
227,
228,
229,
230,
231,
232,
233,
234,
235,
236,
237,
238,
239,
240,
241,
242,
243,
244,
245,
246,
247,
248,
249,
250,
251,
252,
253,
254,
255,
256,
257,
258,
259,
260,
261,
262,
263,
264,
265,
266,
267,
268,
269,
270,
271,
272,
273,
274,
275,
276,
278,
279,
280,
281,
282,
283,
284,
285,
286,
290,
291,
292,
293,
294,
295,
296,
299,
300,
303,
304,
305,
306,
307,
308,
309,
310,
311,
312,
313,
314,
315,
316,
317,
318,
319,
320,
321,
323,
324,
325,
326,
327,
328,
329,
330,
331,
332,
333,
334,
335,
336,
337,
338,
339,
340,
341,
342,
343,
344,
345,
346,
347,
348,
349,
350,
351,
352,
353,
354,
355,
356,
357,
358,
359,
360,
361,
362,
363,
364,
365,
366,
367,
368,
369,
370,
371,
372,
373,
378,
379,
380,
381,
382,
383,
384,
385,
386,
387,
389,
390,
391,
392,
393,
394,
395,
396,
397,
398,
399,
400,
401,
402,
403,
404,
405,
406,
407,
408,
409,
410,
411,
412,
413,
414,
415,
416,
417,
418,
419,
420,
421,
422,
423,
424,
425,
426,
428,
429,
430,
431,
432,
433,
434,
435,
436,
437,
438,
439,
441,
442,
443,
445,
446,
447,
448,
449,
450,
451,
452,
453,
454,
455,
456,
457,
458,
459,
460,
463,
464,
465,
466,
467,
468,
469,
470,
471,
472,
473,
474,
475,
476,
477,
478,
479,
480,
481,
482,
483,
484,
485,
486,
487,
488,
489,
490,
491,
492,
493,
494,
495,
496,
497,
498,
499,
500,
501,
502,
503,
504,
509,
510,
511,
512,
513,
514,
515,
516,
517,
518,
519,
520,
521,
522,
523,
524,
525,
526,
527,
528,
529,
530,
531,
532,
533,
534,
535,
536,
537,
538,
539,
540,
541,
542,
543,
544,
545,
546,
547,
548,
552,
553,
554,
555,
556,
557,
559,
560,
561,
562,
563,
564,
565,
566,
567,
568,
569,
570,
571,
572,
573,
574,
575,
576,
577,
578,
579,
580,
581,
582,
583,
584,
585,
586,
587,
588,
589,
590,
591,
593,
594,
595,
596,
597,
598,
599,
600,
601,
602,
603,
604,
605,
606,
607,
608,
609,
610,
611,
612,
613,
614,
615,
616,
617,
618,
619,
620,
621,
622,
623,
624,
625,
626,
627,
628,
629,
630,
631,
632,
633,
634,
635,
636,
637,
638,
639,
640,
641,
642,
643,
644,
645,
646,
647,
648,
649,
650,
651,
652,
653,
654,
655,
656,
657,
658,
659,
660,
661,
662,
663,
664,
665,
666,
667,
668,
669,
670,
671,
672,
673,
674,
675,
676,
677,
678,
679,
680,
681,
682,
683,
684,
685,
686,
687,
688,
689,
690,
691,
692,
693,
694,
695,
696,
697,
698,
699,
700,
701,
702,
703,
704,
705,
706,
707,
708,
709,
710,
711,
713,
714,
715,
716,
717,
718,
719,
720,
721,
722,
723,
724,
725,
726,
727,
728,
729,
730,
731,
732,
733,
734,
735,
736,
737,
738,
739,
740,
741,
742,
744,
745,
746,
747,
748,
749,
750,
751,
752,
753,
754,
755,
756,
757,
758,
759,
760,
761,
762,
763,
764,
765,
766,
767,
768,
769,
770,
771,
772,
773,
774,
775,
776,
777,
778,
780,
781,
782,
783,
784,
785,
786,
787,
790,
791,
792,
793,
794,
795,
796,
797,
798,
799,
800,
801,
802,
803,
804,
805,
806,
807,
808,
809,
810,
811,
812,
813,
814,
815,
816,
817,
819,
820,
821,
822,
823,
824,
825,
826,
827,
828,
829,
830,
831,
832,
833,
834,
835,
836,
837,
838,
839,
840,
841,
842,
843,
844,
845,
846,
847,
848,
849,
850,
851,
852,
855,
856,
857,
858,
859,
860,
861,
862,
863,
864,
865,
866,
867,
868,
869,
870,
871,
872,
873,
874,
875,
876,
879,
880,
881,
882,
883,
886,
887,
888,
889,
890,
891,
892,
893,
894,
895,
896,
897,
898,
899,
901,
902,
903,
904,
905,
906,
907,
908,
909,
910,
911,
912,
913,
914,
915,
916,
917,
918,
919,
920,
921,
922,
923,
924,
925,
926,
927,
928,
930,
931,
933,
935,
936,
937,
938,
939,
940,
941,
942,
943,
944,
945,
946,
947,
948,
949,
950,
951,
952,
953,
954,
955,
957,
958,
959,
960,
961,
962,
963,
964,
965,
966,
967,
968,
969,
970,
971,
972,
973,
974,
975,
976,
977,
978,
979,
980,
981,
982,
983,
985,
986,
987,
988,
989,
990,
991,
992,
993,
994,
995,
996,
997,
998,
999,
1000,
1001,
1002,
1003,
1004,
1005,
1006,
1007,
1008,
1009,
1010,
1011,
1012,
1013,
1014,
1015,
1016,
1017,
1018,
1019,
1020,
1021,
1022,
1023,
1024,
1025,
1026,
1027,
1028,
1029,
1030,
1031,
1032,
1033,
1034,
1035,
1036,
1037,
1038,
1039,
1040,
1041,
1042,
1043,
1044,
1045,
1046,
1047,
1048,
1049,
1050,
1051,
1052,
1053,
1054,
1055,
1056,
...],
[33, 34, 35],
[101, 102],
[121],
[122, 123],
[124],
[277],
[288, 289, 3066, 3067],
[297, 298],
[301, 302],
[322],
[376, 377, 374, 375],
[388],
[427],
[440],
[444],
[461, 462],
[505, 506, 507, 508],
[549],
[551],
[558],
[592],
[712],
[743],
[779],
[788, 789],
[818],
[853],
[854],
[877, 878],
[884, 885],
[900],
[929, 1439],
[934],
[984],
[1058],
[1066, 1067],
[1088],
[1114, 1115],
[1130],
[1132, 1133],
[1171],
[1172],
[1215],
[1223],
[1229, 1230],
[1269],
[1284],
[1302],
[1303],
[1313],
[1349],
[1355],
[1384, 8520, 8521, 1383],
[1387, 1388, 12197],
[1404],
[1416, 1417, 1418],
[1419, 1420, 1421],
[1434, 1435],
[1438],
[1447],
[1496],
[1515],
[1555, 1556],
[1634],
[1640, 1641, 1638, 1639],
[1650, 1651, 1652, 1653],
[1659],
[1707, 1708, 11255],
[1728],
[1729],
[1731, 1732],
[1785],
[1806],
[1816, 1817, 1818, 1819],
[1832, 1833],
[1837, 1838],
[1864, 1863],
[1944],
[1955],
[2012, 2013, 2014],
[2042],
[2058],
[2059],
[2061],
[2062],
[2064],
[2071],
[2074],
[2076],
[2100],
[2101],
[2109],
[2131],
[2132],
[2171],
[2249],
[2256, 2257, 15581],
[2297],
[2307],
[2313],
[2342],
[2431],
[2456, 2457, 2458, 2455],
[2468],
[2524],
[2525, 2526],
[2579],
[2580],
[2619],
[2628],
[2629],
[2633, 2634],
[2645],
[2654],
[2672, 2673, 2674, 9629],
[2694],
[2801, 2802, 2803],
[2806],
[2832, 2833, 2834, 2835],
[2851],
[2859],
[2861, 2862, 2863],
[2897],
[3021, 3967],
[3022],
[3026],
[3037],
[3051],
[3186, 3187, 9837],
[3201],
[3203, 932],
[3209, 3210],
[3260],
[3282],
[3290, 3291, 6514],
[3304, 3305, 5421, 3302, 3303],
[3318],
[3324, 3325, 3326, 3327],
[3392],
[3408],
[3422],
[3453, 3454, 3455],
[3477],
[3480, 3481, 9348],
[3524, 3525],
[3538],
[3556],
[3589],
[3627],
[3630, 3631],
[3675, 3676],
[3717],
[3733],
[3749],
[3784],
[3785, 3786],
[3787],
[3791],
[3793, 3794],
[3795],
[3800, 3801, 3802],
[3803, 3804],
[3829],
[3855],
[3856],
[3857],
[3858],
[3869, 3870],
[3872, 11092, 3871],
[3892],
[3900],
[3906],
[3927],
[3933],
[3949],
[3957, 3958],
[3965, 3966],
[3972],
[3973],
[4011],
[4041, 4042, 4043, 4044, 9518, 9519, 9520, 15063],
[4062],
[4102],
[4154],
[4156, 4157, 4158, 5621],
[4171, 4172, 4173],
[4181],
[4208],
[4260, 4261, 4262],
[4264],
[4297],
[4319],
[4321, 14027, 14057],
[4384, 2261],
[4424, 4423],
[4434, 4435, 4436],
[4448],
[4449],
[4471],
[4572],
[4623],
[4642],
[4755, 4756],
[4761],
[4764],
[4765, 4766],
[4814],
[4831],
[4924],
[4925],
[4943],
[4976, 4975],
[4992, 13034, 4991],
[4997, 4998],
[5014, 5015],
[5016],
[5017],
[5043],
[5080],
[5082, 5083, 5084],
[5191, 12649, 9415, 2487, 7288, 7289, 7287, 11645],
[5220],
[5229],
[5237],
[5240],
[5256, 5257],
[5294,
5295,
5296,
5297,
5298,
5299,
5300,
5301,
5302,
5303,
5304,
5305,
5306,
13112],
[5354, 5355],
[5385, 5386],
[5407],
[5418, 5419, 5420, 5634],
[5427],
[5519],
[5527],
[5528, 5529, 5530],
[5568],
[5576, 5577, 9116, 6291, 11844],
[5592],
[5632, 5633, 11180, 2609, 2610, 7416],
[5638],
[5849],
[5888, 5889, 4164, 4165, 7297, 11656, 11657, 5426, 5887],
[5891],
[5932, 5933, 5934],
[6070],
[6073, 6074, 6075, 6076, 6077, 6078, 6079],
[6080],
[6083, 6084],
[6085, 6086, 6087],
[6126],
[6128, 6127],
[6164],
[6173],
[6182],
[6257, 6258, 6259, 6260, 6261],
[6275],
[6276],
[6288],
[6303],
[6321],
[6329, 6330],
[6331, 6332],
[6356, 6357, 14837],
[6411],
[6440],
[6476],
[6484],
[6499],
[6512, 6513],
[6564, 6565, 6566, 6567, 6568, 7001, 7002],
[6570, 6571, 6572],
[6576, 6577, 6575],
[6579],
[6591],
[6593],
[6604],
[6618, 6619],
[6650],
[6791],
[6811],
[6837],
[6846],
[6853],
[6863],
[6872, 6873, 10965],
[6944, 6945, 9110],
[6981, 6982],
[6997],
[6998],
[6999],
[7000],
[7004],
[7018],
[7024, 7025, 11307, 11308, 7023],
[7072, 7073],
[7079],
[7111],
[7184],
[7239],
[7252],
[7272],
[7290, 7291, 7292],
[7296, 14960, 14959, 7294, 7295],
[7336, 7337],
[7411],
[7504],
[7514, 7515],
[7520],
[7560, 7561, 7558, 7559],
[7576, 7577, 7578],
[7580],
[7581],
[7586, 7587, 7588, 7589, 7590, 7858, 7857, 1106, 7859, 13492, 13493, 7860],
[7604, 7605, 7606],
[7637, 7638, 7639],
[7651, 7652],
[7684],
[7726],
[7728, 7729, 7730],
[7740],
[7758, 7759],
[7842, 7843, 7844],
[7845],
[7848],
[7895],
[7898, 7899, 7900, 7901, 7902, 7903],
[7911],
[7972],
[8005],
[8024],
[8057],
[8084],
[8085],
[8121],
[8211],
[8213],
[8216],
[8265, 6603, 5998, 5999, 13680, 12181],
[8309],
[8315, 8313, 3522, 3523, 8314],
[8333],
[8334, 8335],
[8372, 8373],
[8435],
[8451],
[8456, 8453, 8454, 8455],
[8457],
[8467],
[8485],
[8499],
[8500],
[8513, 8514, 8515, 9418, 9419],
[8516],
[8543],
[8545,
9831,
14856,
14857,
7916,
7917,
7918,
7919,
10130,
15924,
16054,
16055,
15643,
15645],
[8566],
[8575],
[8576],
[8646],
[8665],
[8666],
[8677],
[8683],
[8697],
[8699],
[8709],
[8721, 8722, 8723, 15285, 13720, 13721],
[8737, 8738, 8739, 8740, 8741],
[8800],
[8816, 8814, 8815],
[8826, 6324, 6325],
[8829, 8830],
[8848, 8849, 8850, 8851],
[8857, 8858, 8859, 8860],
[8867],
[8904, 8903],
[8920, 8919],
[8940, 14221],
[8954],
[9080, 9078, 9079],
[9089, 9090, 4702],
[9098, 6174, 6175],
[9111],
[9124, 9125, 9126],
[9128, 9129, 9130, 9127],
[9139, 9140, 9141, 9142, 9143],
[9176],
[9190, 9191],
[9195],
[9248, 5858, 5859],
[9259],
[9280],
[9313, 3532, 3533, 13241, 8504, 8505, 8506, 8507],
[9371],
[9373],
[9413, 9414],
[9416],
[9417, 9114, 9682],
[9443, 9444, 4390, 4391, 4392, 4393, 4394, 8846, 8847, 9939],
[9449],
[9464],
[9481, 10875, 10876],
[9484],
[9521],
[9523],
[9530, 9531],
[9561],
[9576],
[9606, 9574, 9607, 9575, 10610, 6835, 6836],
[9675, 9676],
[9677, 9678, 9679],
[9683, 9684, 9685],
[9692],
[9696,
9283,
9284,
9285,
9286,
9287,
9288,
9289,
9290,
9291,
9292,
9293,
9294,
9295,
9931,
9428,
9429,
9430,
9695],
[9699],
[9700, 9701],
[9776, 9777],
[9808],
[9839],
[9840],
[9847],
[9864],
[9876, 9877, 9878, 9879],
[9889],
[9903],
[9909],
[9916, 9917, 9918],
[9924, 9925],
[9928, 9929, 9927],
[9930],
[9934, 5423, 5424, 5841, 5842, 14425],
[9936, 9935],
[9938],
[9969],
[9975],
[9976, 9977, 9978],
[9979],
[9980],
[9982],
[9984],
[9989],
[9990],
[9991],
[9994],
[10007],
[10008, 10009],
[10016, 10017, 10018, 10144, 10145, 10146, 10143, 10015],
[10019],
[10024, 10023],
[10026, 11611, 9981],
[10032],
[10035],
[10040, 12243],
[10095],
[10096, 10097],
[10134],
[10138, 10126, 10127],
[10154],
[10155, 10156, 10157, 10158, 10159],
[10161, 10162, 10163, 10164, 10165],
[10189, 10190],
[10197],
[10203],
[10211],
[10216, 2945, 10402],
[10219],
[10245],
[10250],
[10251, 5644],
[10271],
[10280, 10988, 10764, 10765, 10990, 10989],
[10293],
[10299],
[10311],
[10332],
[10374],
[10376, 10377, 3202],
[10378,
10379,
10380,
10381,
10382,
10383,
10384,
10385,
10386,
10387,
10388,
10389,
10390,
10391,
10392],
[10394, 10395],
[10448],
[10453],
[10464, 10463],
[10498, 10587],
[10512, 10513, 10511],
[10539],
[10566],
[10584, 15259],
[10586],
[10588],
[10592],
[10608, 10606, 10607],
[10620],
[10643, 10644, 10645],
[10672],
[10681, 10682],
[10729, 10730],
[10731, 10732, 10733, 10734],
[10736, 10735],
[10742],
[10762],
[10766],
[10768, 10769, 10770, 10771, 10767],
[10790],
[10829],
[10831],
[10859],
[10877, 10878, 10879],
[10880],
[10887],
[10888],
[10895],
[10896],
[10934],
[10936, 10935],
[10944, 10945, 10941, 10942, 10943],
[10951],
[10979, 3796, 3797, 3798, 12815],
[10987],
[10992],
[11034, 11035],
[11036, 11037, 11038],
[11113, 4770, 11114],
[11120, 11121],
[11136, 11137, 11138, 11135],
[11172],
[11181],
[11208, 11207],
[11222],
[11230],
[11263],
[11275],
[11281],
[11289, 11290, 11291],
[11356],
[11366, 2475, 57, 58, 15260, 15261, 15262],
[11367],
[11368],
[11371],
[11376, 11377, 11375],
[11381, 11382, 11383],
[11384, 11385, 11916],
[11394],
[11395],
[11418],
[11431],
[11455],
[11473],
[11474],
[11476, 11477, 11478],
[11491],
[11496],
[11503],
[11519],
[11535],
[11544],
[11561],
[11582],
[11599],
[11600],
[11603],
[11609, 11610],
[11615],
[11618],
[11621],
[11624, 11623],
[11625],
[11630],
[11648, 11646, 11647],
[11651, 11652, 13861, 7583],
[11660, 11661, 11662],
[11664, 11665, 11663],
[11705, 11706, 11707],
[11708, 11709],
[11714, 11715, 11716],
[11726, 11727],
[11730],
[11754],
[11760, 11759],
[11769, 11770],
[11776, 11774, 11775],
[11784],
[11811],
[11814],
[11818, 11819, 10365, 10366],
[11824, 11822, 11823],
[11864, 11865, 11863],
[11868],
[11873, 11874, 14644],
[11884],
[11885],
[11910],
[11914],
[11921, 11922],
[11923],
[11925, 11926],
[11928, 11927],
[11949, 11950],
[11959],
[11980],
[12000, 12001],
[12007],
[12084, 12082, 12083, 13484],
[12108],
[12112],
[12144, 12145, 12146, 12147],
[12152],
[12160],
[12166, 12167],
[12168],
[12172],
[12173],
[12176],
[12178, 12179],
[12185, 2235, 2236],
[12186, 12187],
[12189],
[12196],
[12198, 12199],
[12203],
[12204],
[12220],
[12224],
[12234, 12235],
[12236],
[12244],
[12263],
[12268, 12269],
[12273, 12274, 12627, 956],
[12275, 12276],
[12288, 6347, 6348, 6349, 11221],
[12312],
[12319],
[12332],
[12351],
[12364],
[12385, 12386],
[12398],
[12405],
[12406, 8206],
[12408, 12409, 13478, 12407],
[12421, 12422],
[12438],
[12445, 12446],
[12447],
[12450, 12451],
[12469],
[12470],
[12475],
[12477, 12478],
[12481],
[12482, 12483],
[12488, 12486, 12487],
[12500],
[12511],
[12522],
[12534],
[12606],
[12624, 12621, 12622, 12623],
[12640, 12641, 12642, 12643, 12638, 12639],
[12644],
[12645],
[12664],
[12679],
[12680],
[12687],
[12701, 12702],
[12716, 12717, 12718],
[12738],
[12757],
[12774],
[12776, 12777, 15583, 12775],
[12778],
[12783],
[12866, 12867, 12868, 12844, 12845, 12846],
[12872],
[12889],
[12890],
[12897, 12898, 12899, 12900, 12901, 12902],
[12903],
[12915],
[12916, 12917, 12918, 12919],
[12920, 12921],
[12969],
[12980],
[12984, 12983],
[12989, 550, 12990],
[13005],
[13013],
[13018],
[13028, 13029, 13030],
[13031],
[13092, 13093],
[13096, 13097, 13095],
[13108],
[13120],
[13122],
[13169],
[13171],
[13173],
[13174],
[13176, 13175],
[13183],
[13190],
[13195],
[13211, 13212, 13213],
[13224, 13223],
[13256],
[13315],
[13320],
[13321],
[13331],
[13347, 13348, 13349, 13350],
[13351],
[13352, 13353],
[13363],
[13387, 13388],
[13397],
[13404],
[13411],
[13417],
[13422],
[13429],
[13450],
[13468, 9919],
[13470],
[13472],
[13481],
[13483],
[13504, 13503, 10193, 15447, 4251, 4252, 9055],
[13516],
[13520],
[13540],
[13541],
[13545],
[13552],
[13602],
[13625],
[13633],
[13635, 7110],
[13665],
[13675],
[13700],
[13701],
[13703],
[13712, 13709, 13710, 13711],
[13781],
[13809],
[13816, 13817, 13818, 13819],
[13844],
[13846],
[13850],
[13851, 13852],
[13862],
[13863],
[13898],
[13912],
[13920, 13921, 8813],
[13922, 7081, 12460, 12465, 13043, 13044, 11433],
[13941, 13942],
[13957],
[13971],
[14032, 14033, 3862, 14031],
[14052, 1514, 4596, 14053],
[14072, 14071],
[14082],
[14088],
[14093],
[14119],
[14130],
[14132, 14133, 14134, 14135],
[14139, 14140],
[14141],
[14142],
[14144],
[14148, 12651, 1342, 3478, 3479, 12190, 1343],
[14154],
[14159],
[14166],
[14176, 14177],
[14194],
[14201],
[14205],
[14217, 14218],
[14245],
[14254],
[14286, 14287],
[14291, 14292],
[14293],
[14328, 14329, 14327],
[14330],
[14331, 14332, 14333],
[14340],
[14365],
[14373],
[14386],
[14393],
[14396],
[14397],
[14415],
[14416],
[14445],
[14454],
[14456],
[14461],
[14492, 14493],
[14496],
[14497],
[14536, 14537, 14538],
[14539],
[14574, 14575],
[14581, 14582, 14583],
[14592],
[14595],
[14597, 14598],
[14599],
[14609, 14610],
[14619, 14620, 14621],
[14624, 14625, 14626],
[14631],
[14632],
[14634, 14635, 14636],
[14648, 14645, 14646, 14647],
[14656, 14657, 14655],
[14658, 16556, 14149],
[14664, 14662, 14663],
[14676, 287],
[14679],
[14683, 14684],
[14695],
[14697, 14698, 5947],
[14701],
[14705],
[14711, 14712, 14713, 14714, 14715, 14716],
[14720, 14721],
[14737],
[14742],
[14748],
[14753, 14754],
[14776],
[14787],
[14790],
[14793],
[14832],
[14835],
[14836],
[14838],
[14840, 14841, 14839],
[14844],
[14889],
[14905],
[14909],
[14913],
[14964, 14965],
[14968],
[14969, 14970],
[15046],
[15068],
[15069],
[15074],
[15076, 15077],
[15111],
[15112, 15113],
[15120, 15092, 15093, 15094],
[15121],
[15130],
[15135],
[15162],
[15163],
[15168, 15165, 15166, 15167],
[15200],
[15232, 4241],
[15236, 11117, 11118, 11119],
[15238],
[15243],
[15245, 15246, 15247],
[15264],
[15266],
[15272, 15268, 15269, 15270, 15271],
[15279],
[15280],
[15290],
[15292],
[15296],
[15302],
[15304],
[15305],
[15310],
[15347, 15348, 15349, 15350],
[15356],
[15364, 15365, 15366],
[15369],
[15382],
[15419],
[15420],
[15440],
[15451, 15452],
[15489],
[15498],
[15504, 15505, 13221, 13222],
[15541, 15542],
[15546],
[15553],
[15568, 15566, 15567],
[15570, 15571],
[15572],
[15574],
[15576, 15575],
[15577],
[15586],
[15587],
[15589, 15590, 15591, 15592, 15593, 15594, 15595, 15596, 15845],
[15597],
[15618, 15619],
[15620],
[15644],
[15653],
[15658, 15659],
[15689, 15690],
[15701],
[15713, 15714, 15715],
[15718],
[15719, 15720, 15721, 15722, 15702, 15703],
[15752, 15753, 15754],
[15775],
[15776],
[15789],
[15796],
[15804],
[15819],
[15824, 15825, 15823],
[15832],
[15859],
[15864],
[15866],
[15875, 15876, 15877, 9137, 8214, 13242],
[15879, 15880, 15881, 15882, 15883, 15884],
[15890],
[15892, 15893, 15894],
[15895],
[15897, 15898],
[15925],
[15945],
[15951],
[15968, 15969, 15970, 15971, 15972, 15973, 15967],
[16000],
[16012],
[16025],
[16030],
[16031],
[16056, 16057, 15860, 15861, 15862],
[16068],
[16072, 16073, 16074, 16071],
[16080, 16081, 16082, 16083, 16079],
[16085],
[16088, 16089],
[16112, 16113],
[16116],
[16125],
[16127],
[16128],
[16142],
[16171, 16172],
[16182, 16183, 16184, 16185, 16186, 16187, 16188],
[16194, 10404, 10405, 16589],
[16202],
[16203],
[16215],
[16216],
[16221],
[16225, 16226],
[16248, 16249, 16250],
[16253],
[16258],
[16263],
[16275, 16276, 16277, 16278],
[16289],
[16328, 16329, 16327],
[16362],
[16376, 16377],
[16378],
[16385],
[16402],
[16403],
[16404, 11694],
[16407],
[16424],
[16431],
[16448],
[16456],
[16457],
[16458],
[16473, 16474],
[16481],
[16483],
[16486],
[16490],
[16496, 12420, 9421],
[16517],
[16518],
...]
I was able to calculate the diameter of the complete graph (maximum eccentricity of any vertex in the graph/greatest distance between any pair of vertices) despite disconnection issues, and average path length of the network using Gephi:
Content source: dbouquin/DATA_620
Similar notebooks: