├── README.md ├── algorithm ├── GN.py ├── SpectralClustering.py └── __init__.py ├── data ├── Email-Enron.txt ├── Last-fm │ ├── __init__ │ ├── artists.dat │ ├── tags.dat │ ├── user_artists.dat │ ├── user_friends.dat │ ├── user_taggedartists-timestamps.dat │ └── user_taggedartists.dat ├── cond-mat.zip ├── dolphins.gml ├── football.gml ├── karate_club.gml ├── lesmis.gml ├── netscience.gml ├── polblogs.gml ├── polbooks.gml └── power.gml ├── demo_GN.py ├── demo_SpectralClustering.py ├── evaluation.py └── images ├── NMI.png ├── modularity.png ├── spectral clustering.png └── spectral clustering_ori.png /README.md: -------------------------------------------------------------------------------- 1 | # CommunityDetection 2 | [![Python](https://img.shields.io/badge/Python-3.6-blue.svg)](https://www.python.org/) 3 | [![field](https://img.shields.io/badge/networkx-2.4-brightgreen)](https://github.com/networkx/networkx) 4 | △.这些内容是我研究社区发现时的一些实验代码，主要基于```networkx```。**\*部分代码借鉴了网友的分享，已给出参考来源。** 5 | △.将这些代码分享出来，一是为了给刚刚进行复杂网络社区发现相关研究的朋友带来一些便利，二是以备日后不时之需。 6 | △.受限于学术水平与编程能力，若代码有错误或不足之处，欢迎朋友们的指正！ 7 | ## 使用示例 8 | 以美国大学橄榄球联盟的比赛数据集(football)为例，将该网络划分为12个社区，并可视化 9 | ``` 10 | from algorithm import SpectralClustering 11 | from matplotlib import pyplot as plt 12 | import networkx as nx 13 | 14 | filepath = r'./data/football.gml' 15 | G = nx.read_gml(filepath) 16 | 17 | # 获取社区划分 18 | k = 12 19 | sc_com = algorithm.SpectralClustering.partition(G, k) # 谱聚类 20 | 21 | # 可视化(原图布局) 22 | pos = nx.spring_layout(G) 23 | nx.draw(G, pos, with_labels=False, node_size=70, width=0.5, node_color=sc_com) 24 | plt.show() 25 | ``` 26 | 可得到原图布局的可视化结果，如下图所示 27 | ![SpectralClustering_ori](https://github.com/QinY-Stat/CommunityDetection/blob/master/images/spectral%20clustering_ori.png) 28 | 上图所展示的是在**原Graph的拓扑结构下**，利用颜色对不同社区的节点加以区分。但如果想达到**同社区节点联系紧密，不同社区节点联系稀疏**的效果，则在获取社区划分(以谱聚类结果sc_com为例)后，还需要进行以下操作: 29 | ``` 30 | # 获取每个社区所包含的节点 31 | V = [node for node in G.nodes()] 32 | com_dict = {node:com for node, com in zip(V, sc_com)} 33 | com = [[V[i] for i in range(G.number_of_nodes()) if sc_com[i] == j] for j in range(k)] 34 | 35 | # 构造可视化所需要的图 36 | G_graph = nx.Graph() 37 | for each in com: 38 | G_graph.update(nx.subgraph(G, each)) 39 | color = [com_dict[node] for node in G_graph.nodes()] 40 | 41 | # 可视化(社区布局) 42 | pos = nx.spring_layout(G_graph, seed=4, k=0.33) 43 | nx.draw(G, pos, with_labels=False, node_size=1, width=0.1, alpha=0.2) 44 | nx.draw(G_graph, pos, with_labels=True, node_color=color, node_size=70, width=0.5, font_size=5, font_color='#000000') 45 | plt.show() 46 | ``` 47 | 结果得到下图 48 | ![SpectralClustering](https://github.com/QinY-Stat/CommunityDetection/blob/master/images/spectral%20clustering.png) 49 | 50 | **需要注意的是**，对于**GN**这类图划分算法，原图$G$在经过社区发现之后其结构已经被破坏，要对此类算法的结果进行可视化，需要先保存原图结构，如下所示 51 | ``` 52 | from algorithm import GN 53 | from matplotlib import pyplot as plt 54 | import networkx as nx 55 | import copy 56 | 57 | filepath = r'./data/football.gml' 58 | G = nx.read_gml(filepath) 59 | G_copy = copy.deepcopy(G) # 复制一个图来进行社区发现 60 | 61 | # 获取社区划分 62 | gn_com = GN.partition(G_copy) 63 | 64 | # 可视化(原图布局) 65 | pos = nx.spring_layout(G) 66 | nx.draw(G, pos, with_labels=False, node_size=70, width=0.5, node_color=gn_com) 67 | plt.show() 68 | 69 | V = [node for node in G.nodes()] 70 | com_dict = {node:com for node, com in zip(V, gn_com)} 71 | k = max(com_dict.values()) + 1 72 | com = [[V[i] for i in range(G.number_of_nodes()) if gn_com[i] == j] for j in range(k)] 73 | 74 | # 构造可视化所需要的图 75 | G_graph = nx.Graph() 76 | for each in com: 77 | G_graph.update(nx.subgraph(G, each)) # 78 | color = [com_dict[node] for node in G_graph.nodes()] 79 | 80 | # 可视化(社区布局) 81 | pos = nx.spring_layout(G_graph, seed=4, k=0.33) 82 | nx.draw(G, pos, with_labels=False, node_size=1, width=0.1, alpha=0.2) 83 | nx.draw(G_graph, pos, with_labels=True, node_color=color, node_size=70, width=0.5, font_size=5, font_color='#000000') 84 | plt.show() 85 | ``` 86 | 87 | ## 内容 88 | ### 社区发现算法 89 | 算法名称 | 参考文献 | 代码参考链接 | 相关说明 90 | ---- | ---- | ---- | ---- 91 | GN(Girvan&Newman) | [《Community structure in social and biological networks》](https://arxiv.org/abs/cond-mat/0112110) | [zzz24512653](https://github.com/zzz24512653/CommunityDetection/blob/master/algorithm/GN.py) | - 92 | Spectral Clustering | [《A tutorial on spectral clustering》](https://arxiv.org/abs/0711.0189) | [waleking](https://blog.csdn.net/waleking/article/details/7584084) | [推导](https://github.com/TUFE-I307/Seminar-MachineLearning/tree/master/谱聚类) 93 | 94 | 95 | ### 社区发现评价指标 96 | #### 1. 模块度(Modularity) 97 | ![modularity](https://github.com/QinY-Stat/CommunityDetection/blob/master/images/modularity.png) 98 | 相关博客: [模块度发展历程](https://qinystat.gitee.io/2020/01/22/Modularity/) 99 | #### 2. 标准化互信息(Normalized Mutual Information(NMI)) 100 | NMI代码参考链接：[bethansy](http://www.cnblogs.com/bethansy/p/6890972.html) 101 | ![NMI](https://github.com/QinY-Stat/CommunityDetection/blob/master/images/NMI.png) 102 | 103 | -------------------------------------------------------------------------------- /algorithm/GN.py: -------------------------------------------------------------------------------- 1 | # -*- coding:utf-8 -*- 2 | ''' 3 | Reference 4 | 5 | Paper 6 | ------------ 7 | Girvan M, Newman M E J. Community structure in social and biological networks[J]. Proceedings of the National Academy of 8 | the United States of America, 2002, 99(12): 7821-7826. 9 | ''' 10 | import networkx as nx 11 | import community as cm 12 | import copy 13 | 14 | 15 | def all_results(G): 16 | results = [] 17 | m = G.number_of_edges() 18 | for i in range(m): 19 | betweenness_dict = nx.edge_betweenness_centrality(G) 20 | edge_max_betweenness = max(betweenness_dict.items(), key=lambda x:x[1])[0] 21 | G.remove_edge(edge_max_betweenness[0], edge_max_betweenness[1]) 22 | community = [list(subgraph) for subgraph in nx.connected_components(G)] 23 | community_dict = {node:0 for node in G.nodes()} 24 | for i in range(len(community)): 25 | each = community[i] 26 | for node in each: 27 | community_dict[node] = i 28 | results.append(community_dict) 29 | return results 30 | 31 | def partition(G): 32 | G_copy = copy.deepcopy(G) 33 | results = all_results(G) 34 | modularities = [cm.modularity(results[i], G_copy) for i in range(len(results))] 35 | max_modularity = max(modularities) 36 | max_index = modularities.index(max_modularity) 37 | max_result = results[max_index] 38 | return list(max_result.values()), max_modularity 39 | 40 | if __name__ == '__main__': 41 | 42 | filepath = r'../data/karate_club.gml' 43 | 44 | G = nx.read_gml(filepath) 45 | community, modularity = partition(G) 46 | print(community) 47 | print(modularity) 48 | 49 | 50 | 51 | 52 | 53 | -------------------------------------------------------------------------------- /algorithm/SpectralClustering.py: -------------------------------------------------------------------------------- 1 | # -*- coding:utf-8 -*- 2 | ''' 3 | Reference 4 | 5 | Paper 6 | ---------- 7 | Luxburg U V. A tutorial on spectral clustering[J]. Statistics and Computing, 2007, 17(4): 395-416 8 | 9 | Blog 10 | ---------- 11 | https://blog.csdn.net/waleking/article/details/7584084 12 | 13 | Example 14 | ---------- 15 | > filepath = r'.\LoadData.gml' 16 | > G = nx.read_gml(filepath) 17 | > k = 9 18 | > a = partition(G, k) 19 | > print(a) 20 | ''' 21 | import networkx as nx 22 | import numpy as np 23 | from sklearn.cluster import KMeans 24 | import scipy.linalg as linalg 25 | 26 | def partition(G, k, normalized=False): 27 | A = nx.to_numpy_array(G) 28 | D = degree_matrix(G) 29 | L = D - A 30 | Dn = np.power(np.linalg.matrix_power(D, -1), 0.5) 31 | L = np.dot(np.dot(Dn, L), Dn) 32 | if normalized: 33 | pass 34 | eigvals, eigvecs = linalg.eig(L) 35 | n = len(eigvals) 36 | 37 | dict_eigvals = dict(zip(eigvals, range(0, n))) 38 | k_eigvals = np.sort(eigvals)[0:k] 39 | eigval_indexs = [dict_eigvals[k] for k in k_eigvals] 40 | k_eigvecs = eigvecs[:, eigval_indexs] 41 | result = KMeans(n_clusters=k).fit_predict(k_eigvecs) 42 | return result 43 | 44 | def degree_matrix(G): 45 | n = G.number_of_nodes() 46 | V = [node for node in G.nodes()] 47 | D = np.zeros((n, n)) 48 | for i in range(n): 49 | node = V[i] 50 | d_node = G.degree(node) 51 | D[i][i] = d_node 52 | return np.array(D) 53 | 54 | if __name__ == '__main__': 55 | filepath = r'.\football.gml' 56 | 57 | G = nx.read_gml(filepath) 58 | k = 12 59 | a = partition(G, k) 60 | -------------------------------------------------------------------------------- /algorithm/__init__.py: -------------------------------------------------------------------------------- 1 | # -*- coding: utf-8 -*- -------------------------------------------------------------------------------- /data/Last-fm/__init__: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /data/Last-fm/tags.dat: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/data/Last-fm/tags.dat -------------------------------------------------------------------------------- /data/cond-mat.zip: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/data/cond-mat.zip -------------------------------------------------------------------------------- /data/dolphins.gml: -------------------------------------------------------------------------------- 1 | Creator "Mark Newman on Wed Jul 26 15:04:20 2006" 2 | graph 3 | [ 4 | directed 0 5 | node 6 | [ 7 | id 0 8 | label "Beak" 9 | ] 10 | node 11 | [ 12 | id 1 13 | label "Beescratch" 14 | ] 15 | node 16 | [ 17 | id 2 18 | label "Bumper" 19 | ] 20 | node 21 | [ 22 | id 3 23 | label "CCL" 24 | ] 25 | node 26 | [ 27 | id 4 28 | label "Cross" 29 | ] 30 | node 31 | [ 32 | id 5 33 | label "DN16" 34 | ] 35 | node 36 | [ 37 | id 6 38 | label "DN21" 39 | ] 40 | node 41 | [ 42 | id 7 43 | label "DN63" 44 | ] 45 | node 46 | [ 47 | id 8 48 | label "Double" 49 | ] 50 | node 51 | [ 52 | id 9 53 | label "Feather" 54 | ] 55 | node 56 | [ 57 | id 10 58 | label "Fish" 59 | ] 60 | node 61 | [ 62 | id 11 63 | label "Five" 64 | ] 65 | node 66 | [ 67 | id 12 68 | label "Fork" 69 | ] 70 | node 71 | [ 72 | id 13 73 | label "Gallatin" 74 | ] 75 | node 76 | [ 77 | id 14 78 | label "Grin" 79 | ] 80 | node 81 | [ 82 | id 15 83 | label "Haecksel" 84 | ] 85 | node 86 | [ 87 | id 16 88 | label "Hook" 89 | ] 90 | node 91 | [ 92 | id 17 93 | label "Jet" 94 | ] 95 | node 96 | [ 97 | id 18 98 | label "Jonah" 99 | ] 100 | node 101 | [ 102 | id 19 103 | label "Knit" 104 | ] 105 | node 106 | [ 107 | id 20 108 | label "Kringel" 109 | ] 110 | node 111 | [ 112 | id 21 113 | label "MN105" 114 | ] 115 | node 116 | [ 117 | id 22 118 | label "MN23" 119 | ] 120 | node 121 | [ 122 | id 23 123 | label "MN60" 124 | ] 125 | node 126 | [ 127 | id 24 128 | label "MN83" 129 | ] 130 | node 131 | [ 132 | id 25 133 | label "Mus" 134 | ] 135 | node 136 | [ 137 | id 26 138 | label "Notch" 139 | ] 140 | node 141 | [ 142 | id 27 143 | label "Number1" 144 | ] 145 | node 146 | [ 147 | id 28 148 | label "Oscar" 149 | ] 150 | node 151 | [ 152 | id 29 153 | label "Patchback" 154 | ] 155 | node 156 | [ 157 | id 30 158 | label "PL" 159 | ] 160 | node 161 | [ 162 | id 31 163 | label "Quasi" 164 | ] 165 | node 166 | [ 167 | id 32 168 | label "Ripplefluke" 169 | ] 170 | node 171 | [ 172 | id 33 173 | label "Scabs" 174 | ] 175 | node 176 | [ 177 | id 34 178 | label "Shmuddel" 179 | ] 180 | node 181 | [ 182 | id 35 183 | label "SMN5" 184 | ] 185 | node 186 | [ 187 | id 36 188 | label "SN100" 189 | ] 190 | node 191 | [ 192 | id 37 193 | label "SN4" 194 | ] 195 | node 196 | [ 197 | id 38 198 | label "SN63" 199 | ] 200 | node 201 | [ 202 | id 39 203 | label "SN89" 204 | ] 205 | node 206 | [ 207 | id 40 208 | label "SN9" 209 | ] 210 | node 211 | [ 212 | id 41 213 | label "SN90" 214 | ] 215 | node 216 | [ 217 | id 42 218 | label "SN96" 219 | ] 220 | node 221 | [ 222 | id 43 223 | label "Stripes" 224 | ] 225 | node 226 | [ 227 | id 44 228 | label "Thumper" 229 | ] 230 | node 231 | [ 232 | id 45 233 | label "Topless" 234 | ] 235 | node 236 | [ 237 | id 46 238 | label "TR120" 239 | ] 240 | node 241 | [ 242 | id 47 243 | label "TR77" 244 | ] 245 | node 246 | [ 247 | id 48 248 | label "TR82" 249 | ] 250 | node 251 | [ 252 | id 49 253 | label "TR88" 254 | ] 255 | node 256 | [ 257 | id 50 258 | label "TR99" 259 | ] 260 | node 261 | [ 262 | id 51 263 | label "Trigger" 264 | ] 265 | node 266 | [ 267 | id 52 268 | label "TSN103" 269 | ] 270 | node 271 | [ 272 | id 53 273 | label "TSN83" 274 | ] 275 | node 276 | [ 277 | id 54 278 | label "Upbang" 279 | ] 280 | node 281 | [ 282 | id 55 283 | label "Vau" 284 | ] 285 | node 286 | [ 287 | id 56 288 | label "Wave" 289 | ] 290 | node 291 | [ 292 | id 57 293 | label "Web" 294 | ] 295 | node 296 | [ 297 | id 58 298 | label "Whitetip" 299 | ] 300 | node 301 | [ 302 | id 59 303 | label "Zap" 304 | ] 305 | node 306 | [ 307 | id 60 308 | label "Zig" 309 | ] 310 | node 311 | [ 312 | id 61 313 | label "Zipfel" 314 | ] 315 | edge 316 | [ 317 | source 8 318 | target 3 319 | ] 320 | edge 321 | [ 322 | source 9 323 | target 5 324 | ] 325 | edge 326 | [ 327 | source 9 328 | target 6 329 | ] 330 | edge 331 | [ 332 | source 10 333 | target 0 334 | ] 335 | edge 336 | [ 337 | source 10 338 | target 2 339 | ] 340 | edge 341 | [ 342 | source 13 343 | target 5 344 | ] 345 | edge 346 | [ 347 | source 13 348 | target 6 349 | ] 350 | edge 351 | [ 352 | source 13 353 | target 9 354 | ] 355 | edge 356 | [ 357 | source 14 358 | target 0 359 | ] 360 | edge 361 | [ 362 | source 14 363 | target 3 364 | ] 365 | edge 366 | [ 367 | source 15 368 | target 0 369 | ] 370 | edge 371 | [ 372 | source 16 373 | target 14 374 | ] 375 | edge 376 | [ 377 | source 17 378 | target 1 379 | ] 380 | edge 381 | [ 382 | source 17 383 | target 6 384 | ] 385 | edge 386 | [ 387 | source 17 388 | target 9 389 | ] 390 | edge 391 | [ 392 | source 17 393 | target 13 394 | ] 395 | edge 396 | [ 397 | source 18 398 | target 15 399 | ] 400 | edge 401 | [ 402 | source 19 403 | target 1 404 | ] 405 | edge 406 | [ 407 | source 19 408 | target 7 409 | ] 410 | edge 411 | [ 412 | source 20 413 | target 8 414 | ] 415 | edge 416 | [ 417 | source 20 418 | target 16 419 | ] 420 | edge 421 | [ 422 | source 20 423 | target 18 424 | ] 425 | edge 426 | [ 427 | source 21 428 | target 18 429 | ] 430 | edge 431 | [ 432 | source 22 433 | target 17 434 | ] 435 | edge 436 | [ 437 | source 24 438 | target 14 439 | ] 440 | edge 441 | [ 442 | source 24 443 | target 15 444 | ] 445 | edge 446 | [ 447 | source 24 448 | target 18 449 | ] 450 | edge 451 | [ 452 | source 25 453 | target 17 454 | ] 455 | edge 456 | [ 457 | source 26 458 | target 1 459 | ] 460 | edge 461 | [ 462 | source 26 463 | target 25 464 | ] 465 | edge 466 | [ 467 | source 27 468 | target 1 469 | ] 470 | edge 471 | [ 472 | source 27 473 | target 7 474 | ] 475 | edge 476 | [ 477 | source 27 478 | target 17 479 | ] 480 | edge 481 | [ 482 | source 27 483 | target 25 484 | ] 485 | edge 486 | [ 487 | source 27 488 | target 26 489 | ] 490 | edge 491 | [ 492 | source 28 493 | target 1 494 | ] 495 | edge 496 | [ 497 | source 28 498 | target 8 499 | ] 500 | edge 501 | [ 502 | source 28 503 | target 20 504 | ] 505 | edge 506 | [ 507 | source 29 508 | target 10 509 | ] 510 | edge 511 | [ 512 | source 29 513 | target 18 514 | ] 515 | edge 516 | [ 517 | source 29 518 | target 21 519 | ] 520 | edge 521 | [ 522 | source 29 523 | target 24 524 | ] 525 | edge 526 | [ 527 | source 30 528 | target 7 529 | ] 530 | edge 531 | [ 532 | source 30 533 | target 19 534 | ] 535 | edge 536 | [ 537 | source 30 538 | target 28 539 | ] 540 | edge 541 | [ 542 | source 31 543 | target 17 544 | ] 545 | edge 546 | [ 547 | source 32 548 | target 9 549 | ] 550 | edge 551 | [ 552 | source 32 553 | target 13 554 | ] 555 | edge 556 | [ 557 | source 33 558 | target 12 559 | ] 560 | edge 561 | [ 562 | source 33 563 | target 14 564 | ] 565 | edge 566 | [ 567 | source 33 568 | target 16 569 | ] 570 | edge 571 | [ 572 | source 33 573 | target 21 574 | ] 575 | edge 576 | [ 577 | source 34 578 | target 14 579 | ] 580 | edge 581 | [ 582 | source 34 583 | target 33 584 | ] 585 | edge 586 | [ 587 | source 35 588 | target 29 589 | ] 590 | edge 591 | [ 592 | source 36 593 | target 1 594 | ] 595 | edge 596 | [ 597 | source 36 598 | target 20 599 | ] 600 | edge 601 | [ 602 | source 36 603 | target 23 604 | ] 605 | edge 606 | [ 607 | source 37 608 | target 8 609 | ] 610 | edge 611 | [ 612 | source 37 613 | target 14 614 | ] 615 | edge 616 | [ 617 | source 37 618 | target 16 619 | ] 620 | edge 621 | [ 622 | source 37 623 | target 21 624 | ] 625 | edge 626 | [ 627 | source 37 628 | target 33 629 | ] 630 | edge 631 | [ 632 | source 37 633 | target 34 634 | ] 635 | edge 636 | [ 637 | source 37 638 | target 36 639 | ] 640 | edge 641 | [ 642 | source 38 643 | target 14 644 | ] 645 | edge 646 | [ 647 | source 38 648 | target 16 649 | ] 650 | edge 651 | [ 652 | source 38 653 | target 20 654 | ] 655 | edge 656 | [ 657 | source 38 658 | target 33 659 | ] 660 | edge 661 | [ 662 | source 39 663 | target 36 664 | ] 665 | edge 666 | [ 667 | source 40 668 | target 0 669 | ] 670 | edge 671 | [ 672 | source 40 673 | target 7 674 | ] 675 | edge 676 | [ 677 | source 40 678 | target 14 679 | ] 680 | edge 681 | [ 682 | source 40 683 | target 15 684 | ] 685 | edge 686 | [ 687 | source 40 688 | target 33 689 | ] 690 | edge 691 | [ 692 | source 40 693 | target 36 694 | ] 695 | edge 696 | [ 697 | source 40 698 | target 37 699 | ] 700 | edge 701 | [ 702 | source 41 703 | target 1 704 | ] 705 | edge 706 | [ 707 | source 41 708 | target 9 709 | ] 710 | edge 711 | [ 712 | source 41 713 | target 13 714 | ] 715 | edge 716 | [ 717 | source 42 718 | target 0 719 | ] 720 | edge 721 | [ 722 | source 42 723 | target 2 724 | ] 725 | edge 726 | [ 727 | source 42 728 | target 10 729 | ] 730 | edge 731 | [ 732 | source 42 733 | target 30 734 | ] 735 | edge 736 | [ 737 | source 43 738 | target 14 739 | ] 740 | edge 741 | [ 742 | source 43 743 | target 29 744 | ] 745 | edge 746 | [ 747 | source 43 748 | target 33 749 | ] 750 | edge 751 | [ 752 | source 43 753 | target 37 754 | ] 755 | edge 756 | [ 757 | source 43 758 | target 38 759 | ] 760 | edge 761 | [ 762 | source 44 763 | target 2 764 | ] 765 | edge 766 | [ 767 | source 44 768 | target 20 769 | ] 770 | edge 771 | [ 772 | source 44 773 | target 34 774 | ] 775 | edge 776 | [ 777 | source 44 778 | target 38 779 | ] 780 | edge 781 | [ 782 | source 45 783 | target 8 784 | ] 785 | edge 786 | [ 787 | source 45 788 | target 15 789 | ] 790 | edge 791 | [ 792 | source 45 793 | target 18 794 | ] 795 | edge 796 | [ 797 | source 45 798 | target 21 799 | ] 800 | edge 801 | [ 802 | source 45 803 | target 23 804 | ] 805 | edge 806 | [ 807 | source 45 808 | target 24 809 | ] 810 | edge 811 | [ 812 | source 45 813 | target 29 814 | ] 815 | edge 816 | [ 817 | source 45 818 | target 37 819 | ] 820 | edge 821 | [ 822 | source 46 823 | target 43 824 | ] 825 | edge 826 | [ 827 | source 47 828 | target 0 829 | ] 830 | edge 831 | [ 832 | source 47 833 | target 10 834 | ] 835 | edge 836 | [ 837 | source 47 838 | target 20 839 | ] 840 | edge 841 | [ 842 | source 47 843 | target 28 844 | ] 845 | edge 846 | [ 847 | source 47 848 | target 30 849 | ] 850 | edge 851 | [ 852 | source 47 853 | target 42 854 | ] 855 | edge 856 | [ 857 | source 49 858 | target 34 859 | ] 860 | edge 861 | [ 862 | source 49 863 | target 46 864 | ] 865 | edge 866 | [ 867 | source 50 868 | target 14 869 | ] 870 | edge 871 | [ 872 | source 50 873 | target 16 874 | ] 875 | edge 876 | [ 877 | source 50 878 | target 20 879 | ] 880 | edge 881 | [ 882 | source 50 883 | target 33 884 | ] 885 | edge 886 | [ 887 | source 50 888 | target 42 889 | ] 890 | edge 891 | [ 892 | source 50 893 | target 45 894 | ] 895 | edge 896 | [ 897 | source 51 898 | target 4 899 | ] 900 | edge 901 | [ 902 | source 51 903 | target 11 904 | ] 905 | edge 906 | [ 907 | source 51 908 | target 18 909 | ] 910 | edge 911 | [ 912 | source 51 913 | target 21 914 | ] 915 | edge 916 | [ 917 | source 51 918 | target 23 919 | ] 920 | edge 921 | [ 922 | source 51 923 | target 24 924 | ] 925 | edge 926 | [ 927 | source 51 928 | target 29 929 | ] 930 | edge 931 | [ 932 | source 51 933 | target 45 934 | ] 935 | edge 936 | [ 937 | source 51 938 | target 50 939 | ] 940 | edge 941 | [ 942 | source 52 943 | target 14 944 | ] 945 | edge 946 | [ 947 | source 52 948 | target 29 949 | ] 950 | edge 951 | [ 952 | source 52 953 | target 38 954 | ] 955 | edge 956 | [ 957 | source 52 958 | target 40 959 | ] 960 | edge 961 | [ 962 | source 53 963 | target 43 964 | ] 965 | edge 966 | [ 967 | source 54 968 | target 1 969 | ] 970 | edge 971 | [ 972 | source 54 973 | target 6 974 | ] 975 | edge 976 | [ 977 | source 54 978 | target 7 979 | ] 980 | edge 981 | [ 982 | source 54 983 | target 13 984 | ] 985 | edge 986 | [ 987 | source 54 988 | target 19 989 | ] 990 | edge 991 | [ 992 | source 54 993 | target 41 994 | ] 995 | edge 996 | [ 997 | source 55 998 | target 15 999 | ] 1000 | edge 1001 | [ 1002 | source 55 1003 | target 51 1004 | ] 1005 | edge 1006 | [ 1007 | source 56 1008 | target 5 1009 | ] 1010 | edge 1011 | [ 1012 | source 56 1013 | target 6 1014 | ] 1015 | edge 1016 | [ 1017 | source 57 1018 | target 5 1019 | ] 1020 | edge 1021 | [ 1022 | source 57 1023 | target 6 1024 | ] 1025 | edge 1026 | [ 1027 | source 57 1028 | target 9 1029 | ] 1030 | edge 1031 | [ 1032 | source 57 1033 | target 13 1034 | ] 1035 | edge 1036 | [ 1037 | source 57 1038 | target 17 1039 | ] 1040 | edge 1041 | [ 1042 | source 57 1043 | target 39 1044 | ] 1045 | edge 1046 | [ 1047 | source 57 1048 | target 41 1049 | ] 1050 | edge 1051 | [ 1052 | source 57 1053 | target 48 1054 | ] 1055 | edge 1056 | [ 1057 | source 57 1058 | target 54 1059 | ] 1060 | edge 1061 | [ 1062 | source 58 1063 | target 38 1064 | ] 1065 | edge 1066 | [ 1067 | source 59 1068 | target 3 1069 | ] 1070 | edge 1071 | [ 1072 | source 59 1073 | target 8 1074 | ] 1075 | edge 1076 | [ 1077 | source 59 1078 | target 15 1079 | ] 1080 | edge 1081 | [ 1082 | source 59 1083 | target 36 1084 | ] 1085 | edge 1086 | [ 1087 | source 59 1088 | target 45 1089 | ] 1090 | edge 1091 | [ 1092 | source 60 1093 | target 32 1094 | ] 1095 | edge 1096 | [ 1097 | source 61 1098 | target 2 1099 | ] 1100 | edge 1101 | [ 1102 | source 61 1103 | target 37 1104 | ] 1105 | edge 1106 | [ 1107 | source 61 1108 | target 53 1109 | ] 1110 | ] 1111 | -------------------------------------------------------------------------------- /data/football.gml: -------------------------------------------------------------------------------- 1 | Creator "Mark Newman on Sat Jul 22 05:32:16 2006" 2 | graph 3 | [ 4 | directed 0 5 | node 6 | [ 7 | id 0 8 | label "BrighamYoung" 9 | value 7 10 | ] 11 | node 12 | [ 13 | id 1 14 | label "FloridaState" 15 | value 0 16 | ] 17 | node 18 | [ 19 | id 2 20 | label "Iowa" 21 | value 2 22 | ] 23 | node 24 | [ 25 | id 3 26 | label "KansasState" 27 | value 3 28 | ] 29 | node 30 | [ 31 | id 4 32 | label "NewMexico" 33 | value 7 34 | ] 35 | node 36 | [ 37 | id 5 38 | label "TexasTech" 39 | value 3 40 | ] 41 | node 42 | [ 43 | id 6 44 | label "PennState" 45 | value 2 46 | ] 47 | node 48 | [ 49 | id 7 50 | label "SouthernCalifornia" 51 | value 8 52 | ] 53 | node 54 | [ 55 | id 8 56 | label "ArizonaState" 57 | value 8 58 | ] 59 | node 60 | [ 61 | id 9 62 | label "SanDiegoState" 63 | value 7 64 | ] 65 | node 66 | [ 67 | id 10 68 | label "Baylor" 69 | value 3 70 | ] 71 | node 72 | [ 73 | id 11 74 | label "NorthTexas" 75 | value 10 76 | ] 77 | node 78 | [ 79 | id 12 80 | label "NorthernIllinois" 81 | value 6 82 | ] 83 | node 84 | [ 85 | id 13 86 | label "Northwestern" 87 | value 2 88 | ] 89 | node 90 | [ 91 | id 14 92 | label "WesternMichigan" 93 | value 6 94 | ] 95 | node 96 | [ 97 | id 15 98 | label "Wisconsin" 99 | value 2 100 | ] 101 | node 102 | [ 103 | id 16 104 | label "Wyoming" 105 | value 7 106 | ] 107 | node 108 | [ 109 | id 17 110 | label "Auburn" 111 | value 9 112 | ] 113 | node 114 | [ 115 | id 18 116 | label "Akron" 117 | value 6 118 | ] 119 | node 120 | [ 121 | id 19 122 | label "VirginiaTech" 123 | value 1 124 | ] 125 | node 126 | [ 127 | id 20 128 | label "Alabama" 129 | value 9 130 | ] 131 | node 132 | [ 133 | id 21 134 | label "UCLA" 135 | value 8 136 | ] 137 | node 138 | [ 139 | id 22 140 | label "Arizona" 141 | value 8 142 | ] 143 | node 144 | [ 145 | id 23 146 | label "Utah" 147 | value 7 148 | ] 149 | node 150 | [ 151 | id 24 152 | label "ArkansasState" 153 | value 10 154 | ] 155 | node 156 | [ 157 | id 25 158 | label "NorthCarolinaState" 159 | value 0 160 | ] 161 | node 162 | [ 163 | id 26 164 | label "BallState" 165 | value 6 166 | ] 167 | node 168 | [ 169 | id 27 170 | label "Florida" 171 | value 9 172 | ] 173 | node 174 | [ 175 | id 28 176 | label "BoiseState" 177 | value 11 178 | ] 179 | node 180 | [ 181 | id 29 182 | label "BostonCollege" 183 | value 1 184 | ] 185 | node 186 | [ 187 | id 30 188 | label "WestVirginia" 189 | value 1 190 | ] 191 | node 192 | [ 193 | id 31 194 | label "BowlingGreenState" 195 | value 6 196 | ] 197 | node 198 | [ 199 | id 32 200 | label "Michigan" 201 | value 2 202 | ] 203 | node 204 | [ 205 | id 33 206 | label "Virginia" 207 | value 0 208 | ] 209 | node 210 | [ 211 | id 34 212 | label "Buffalo" 213 | value 6 214 | ] 215 | node 216 | [ 217 | id 35 218 | label "Syracuse" 219 | value 1 220 | ] 221 | node 222 | [ 223 | id 36 224 | label "CentralFlorida" 225 | value 5 226 | ] 227 | node 228 | [ 229 | id 37 230 | label "GeorgiaTech" 231 | value 0 232 | ] 233 | node 234 | [ 235 | id 38 236 | label "CentralMichigan" 237 | value 6 238 | ] 239 | node 240 | [ 241 | id 39 242 | label "Purdue" 243 | value 2 244 | ] 245 | node 246 | [ 247 | id 40 248 | label "Colorado" 249 | value 3 250 | ] 251 | node 252 | [ 253 | id 41 254 | label "ColoradoState" 255 | value 7 256 | ] 257 | node 258 | [ 259 | id 42 260 | label "Connecticut" 261 | value 5 262 | ] 263 | node 264 | [ 265 | id 43 266 | label "EasternMichigan" 267 | value 6 268 | ] 269 | node 270 | [ 271 | id 44 272 | label "EastCarolina" 273 | value 4 274 | ] 275 | node 276 | [ 277 | id 45 278 | label "Duke" 279 | value 0 280 | ] 281 | node 282 | [ 283 | id 46 284 | label "FresnoState" 285 | value 11 286 | ] 287 | node 288 | [ 289 | id 47 290 | label "OhioState" 291 | value 2 292 | ] 293 | node 294 | [ 295 | id 48 296 | label "Houston" 297 | value 4 298 | ] 299 | node 300 | [ 301 | id 49 302 | label "Rice" 303 | value 11 304 | ] 305 | node 306 | [ 307 | id 50 308 | label "Idaho" 309 | value 10 310 | ] 311 | node 312 | [ 313 | id 51 314 | label "Washington" 315 | value 8 316 | ] 317 | node 318 | [ 319 | id 52 320 | label "Kansas" 321 | value 3 322 | ] 323 | node 324 | [ 325 | id 53 326 | label "SouthernMethodist" 327 | value 11 328 | ] 329 | node 330 | [ 331 | id 54 332 | label "Kent" 333 | value 6 334 | ] 335 | node 336 | [ 337 | id 55 338 | label "Pittsburgh" 339 | value 1 340 | ] 341 | node 342 | [ 343 | id 56 344 | label "Kentucky" 345 | value 9 346 | ] 347 | node 348 | [ 349 | id 57 350 | label "Louisville" 351 | value 4 352 | ] 353 | node 354 | [ 355 | id 58 356 | label "LouisianaTech" 357 | value 11 358 | ] 359 | node 360 | [ 361 | id 59 362 | label "LouisianaMonroe" 363 | value 10 364 | ] 365 | node 366 | [ 367 | id 60 368 | label "Minnesota" 369 | value 2 370 | ] 371 | node 372 | [ 373 | id 61 374 | label "MiamiOhio" 375 | value 6 376 | ] 377 | node 378 | [ 379 | id 62 380 | label "Vanderbilt" 381 | value 9 382 | ] 383 | node 384 | [ 385 | id 63 386 | label "MiddleTennesseeState" 387 | value 10 388 | ] 389 | node 390 | [ 391 | id 64 392 | label "Illinois" 393 | value 2 394 | ] 395 | node 396 | [ 397 | id 65 398 | label "MississippiState" 399 | value 9 400 | ] 401 | node 402 | [ 403 | id 66 404 | label "Memphis" 405 | value 4 406 | ] 407 | node 408 | [ 409 | id 67 410 | label "Nevada" 411 | value 11 412 | ] 413 | node 414 | [ 415 | id 68 416 | label "Oregon" 417 | value 8 418 | ] 419 | node 420 | [ 421 | id 69 422 | label "NewMexicoState" 423 | value 10 424 | ] 425 | node 426 | [ 427 | id 70 428 | label "SouthCarolina" 429 | value 9 430 | ] 431 | node 432 | [ 433 | id 71 434 | label "Ohio" 435 | value 6 436 | ] 437 | node 438 | [ 439 | id 72 440 | label "IowaState" 441 | value 3 442 | ] 443 | node 444 | [ 445 | id 73 446 | label "SanJoseState" 447 | value 11 448 | ] 449 | node 450 | [ 451 | id 74 452 | label "Nebraska" 453 | value 3 454 | ] 455 | node 456 | [ 457 | id 75 458 | label "SouthernMississippi" 459 | value 4 460 | ] 461 | node 462 | [ 463 | id 76 464 | label "Tennessee" 465 | value 9 466 | ] 467 | node 468 | [ 469 | id 77 470 | label "Stanford" 471 | value 8 472 | ] 473 | node 474 | [ 475 | id 78 476 | label "WashingtonState" 477 | value 8 478 | ] 479 | node 480 | [ 481 | id 79 482 | label "Temple" 483 | value 1 484 | ] 485 | node 486 | [ 487 | id 80 488 | label "Navy" 489 | value 5 490 | ] 491 | node 492 | [ 493 | id 81 494 | label "TexasA&M" 495 | value 3 496 | ] 497 | node 498 | [ 499 | id 82 500 | label "NotreDame" 501 | value 5 502 | ] 503 | node 504 | [ 505 | id 83 506 | label "TexasElPaso" 507 | value 11 508 | ] 509 | node 510 | [ 511 | id 84 512 | label "Oklahoma" 513 | value 3 514 | ] 515 | node 516 | [ 517 | id 85 518 | label "Toledo" 519 | value 6 520 | ] 521 | node 522 | [ 523 | id 86 524 | label "Tulane" 525 | value 4 526 | ] 527 | node 528 | [ 529 | id 87 530 | label "Mississippi" 531 | value 9 532 | ] 533 | node 534 | [ 535 | id 88 536 | label "Tulsa" 537 | value 11 538 | ] 539 | node 540 | [ 541 | id 89 542 | label "NorthCarolina" 543 | value 0 544 | ] 545 | node 546 | [ 547 | id 90 548 | label "UtahState" 549 | value 5 550 | ] 551 | node 552 | [ 553 | id 91 554 | label "Army" 555 | value 4 556 | ] 557 | node 558 | [ 559 | id 92 560 | label "Cincinnati" 561 | value 4 562 | ] 563 | node 564 | [ 565 | id 93 566 | label "AirForce" 567 | value 7 568 | ] 569 | node 570 | [ 571 | id 94 572 | label "Rutgers" 573 | value 1 574 | ] 575 | node 576 | [ 577 | id 95 578 | label "Georgia" 579 | value 9 580 | ] 581 | node 582 | [ 583 | id 96 584 | label "LouisianaState" 585 | value 9 586 | ] 587 | node 588 | [ 589 | id 97 590 | label "LouisianaLafayette" 591 | value 10 592 | ] 593 | node 594 | [ 595 | id 98 596 | label "Texas" 597 | value 3 598 | ] 599 | node 600 | [ 601 | id 99 602 | label "Marshall" 603 | value 6 604 | ] 605 | node 606 | [ 607 | id 100 608 | label "MichiganState" 609 | value 2 610 | ] 611 | node 612 | [ 613 | id 101 614 | label "MiamiFlorida" 615 | value 1 616 | ] 617 | node 618 | [ 619 | id 102 620 | label "Missouri" 621 | value 3 622 | ] 623 | node 624 | [ 625 | id 103 626 | label "Clemson" 627 | value 0 628 | ] 629 | node 630 | [ 631 | id 104 632 | label "NevadaLasVegas" 633 | value 7 634 | ] 635 | node 636 | [ 637 | id 105 638 | label "WakeForest" 639 | value 0 640 | ] 641 | node 642 | [ 643 | id 106 644 | label "Indiana" 645 | value 2 646 | ] 647 | node 648 | [ 649 | id 107 650 | label "OklahomaState" 651 | value 3 652 | ] 653 | node 654 | [ 655 | id 108 656 | label "OregonState" 657 | value 8 658 | ] 659 | node 660 | [ 661 | id 109 662 | label "Maryland" 663 | value 0 664 | ] 665 | node 666 | [ 667 | id 110 668 | label "TexasChristian" 669 | value 4 670 | ] 671 | node 672 | [ 673 | id 111 674 | label "California" 675 | value 8 676 | ] 677 | node 678 | [ 679 | id 112 680 | label "AlabamaBirmingham" 681 | value 4 682 | ] 683 | node 684 | [ 685 | id 113 686 | label "Arkansas" 687 | value 9 688 | ] 689 | node 690 | [ 691 | id 114 692 | label "Hawaii" 693 | value 11 694 | ] 695 | edge 696 | [ 697 | source 1 698 | target 0 699 | ] 700 | edge 701 | [ 702 | source 3 703 | target 2 704 | ] 705 | edge 706 | [ 707 | source 4 708 | target 0 709 | ] 710 | edge 711 | [ 712 | source 5 713 | target 4 714 | ] 715 | edge 716 | [ 717 | source 5 718 | target 3 719 | ] 720 | edge 721 | [ 722 | source 6 723 | target 2 724 | ] 725 | edge 726 | [ 727 | source 7 728 | target 6 729 | ] 730 | edge 731 | [ 732 | source 8 733 | target 7 734 | ] 735 | edge 736 | [ 737 | source 9 738 | target 8 739 | ] 740 | edge 741 | [ 742 | source 9 743 | target 0 744 | ] 745 | edge 746 | [ 747 | source 9 748 | target 4 749 | ] 750 | edge 751 | [ 752 | source 10 753 | target 5 754 | ] 755 | edge 756 | [ 757 | source 11 758 | target 10 759 | ] 760 | edge 761 | [ 762 | source 11 763 | target 5 764 | ] 765 | edge 766 | [ 767 | source 11 768 | target 3 769 | ] 770 | edge 771 | [ 772 | source 13 773 | target 12 774 | ] 775 | edge 776 | [ 777 | source 13 778 | target 2 779 | ] 780 | edge 781 | [ 782 | source 14 783 | target 2 784 | ] 785 | edge 786 | [ 787 | source 14 788 | target 12 789 | ] 790 | edge 791 | [ 792 | source 15 793 | target 14 794 | ] 795 | edge 796 | [ 797 | source 15 798 | target 13 799 | ] 800 | edge 801 | [ 802 | source 15 803 | target 2 804 | ] 805 | edge 806 | [ 807 | source 16 808 | target 4 809 | ] 810 | edge 811 | [ 812 | source 16 813 | target 9 814 | ] 815 | edge 816 | [ 817 | source 16 818 | target 0 819 | ] 820 | edge 821 | [ 822 | source 17 823 | target 16 824 | ] 825 | edge 826 | [ 827 | source 17 828 | target 12 829 | ] 830 | edge 831 | [ 832 | source 18 833 | target 12 834 | ] 835 | edge 836 | [ 837 | source 19 838 | target 18 839 | ] 840 | edge 841 | [ 842 | source 20 843 | target 17 844 | ] 845 | edge 846 | [ 847 | source 21 848 | target 20 849 | ] 850 | edge 851 | [ 852 | source 21 853 | target 8 854 | ] 855 | edge 856 | [ 857 | source 21 858 | target 7 859 | ] 860 | edge 861 | [ 862 | source 22 863 | target 9 864 | ] 865 | edge 866 | [ 867 | source 22 868 | target 7 869 | ] 870 | edge 871 | [ 872 | source 22 873 | target 21 874 | ] 875 | edge 876 | [ 877 | source 22 878 | target 8 879 | ] 880 | edge 881 | [ 882 | source 23 883 | target 22 884 | ] 885 | edge 886 | [ 887 | source 23 888 | target 9 889 | ] 890 | edge 891 | [ 892 | source 23 893 | target 4 894 | ] 895 | edge 896 | [ 897 | source 23 898 | target 16 899 | ] 900 | edge 901 | [ 902 | source 23 903 | target 0 904 | ] 905 | edge 906 | [ 907 | source 24 908 | target 11 909 | ] 910 | edge 911 | [ 912 | source 25 913 | target 24 914 | ] 915 | edge 916 | [ 917 | source 25 918 | target 1 919 | ] 920 | edge 921 | [ 922 | source 26 923 | target 3 924 | ] 925 | edge 926 | [ 927 | source 26 928 | target 12 929 | ] 930 | edge 931 | [ 932 | source 26 933 | target 14 934 | ] 935 | edge 936 | [ 937 | source 27 938 | target 26 939 | ] 940 | edge 941 | [ 942 | source 27 943 | target 17 944 | ] 945 | edge 946 | [ 947 | source 27 948 | target 1 949 | ] 950 | edge 951 | [ 952 | source 28 953 | target 4 954 | ] 955 | edge 956 | [ 957 | source 28 958 | target 11 959 | ] 960 | edge 961 | [ 962 | source 28 963 | target 24 964 | ] 965 | edge 966 | [ 967 | source 29 968 | target 19 969 | ] 970 | edge 971 | [ 972 | source 30 973 | target 29 974 | ] 975 | edge 976 | [ 977 | source 30 978 | target 19 979 | ] 980 | edge 981 | [ 982 | source 31 983 | target 18 984 | ] 985 | edge 986 | [ 987 | source 32 988 | target 31 989 | ] 990 | edge 991 | [ 992 | source 32 993 | target 21 994 | ] 995 | edge 996 | [ 997 | source 32 998 | target 15 999 | ] 1000 | edge 1001 | [ 1002 | source 32 1003 | target 13 1004 | ] 1005 | edge 1006 | [ 1007 | source 32 1008 | target 6 1009 | ] 1010 | edge 1011 | [ 1012 | source 33 1013 | target 0 1014 | ] 1015 | edge 1016 | [ 1017 | source 33 1018 | target 1 1019 | ] 1020 | edge 1021 | [ 1022 | source 33 1023 | target 25 1024 | ] 1025 | edge 1026 | [ 1027 | source 33 1028 | target 19 1029 | ] 1030 | edge 1031 | [ 1032 | source 34 1033 | target 31 1034 | ] 1035 | edge 1036 | [ 1037 | source 34 1038 | target 26 1039 | ] 1040 | edge 1041 | [ 1042 | source 34 1043 | target 12 1044 | ] 1045 | edge 1046 | [ 1047 | source 34 1048 | target 18 1049 | ] 1050 | edge 1051 | [ 1052 | source 35 1053 | target 34 1054 | ] 1055 | edge 1056 | [ 1057 | source 35 1058 | target 0 1059 | ] 1060 | edge 1061 | [ 1062 | source 35 1063 | target 29 1064 | ] 1065 | edge 1066 | [ 1067 | source 35 1068 | target 19 1069 | ] 1070 | edge 1071 | [ 1072 | source 35 1073 | target 30 1074 | ] 1075 | edge 1076 | [ 1077 | source 36 1078 | target 18 1079 | ] 1080 | edge 1081 | [ 1082 | source 36 1083 | target 12 1084 | ] 1085 | edge 1086 | [ 1087 | source 36 1088 | target 20 1089 | ] 1090 | edge 1091 | [ 1092 | source 36 1093 | target 19 1094 | ] 1095 | edge 1096 | [ 1097 | source 37 1098 | target 36 1099 | ] 1100 | edge 1101 | [ 1102 | source 37 1103 | target 1 1104 | ] 1105 | edge 1106 | [ 1107 | source 37 1108 | target 25 1109 | ] 1110 | edge 1111 | [ 1112 | source 37 1113 | target 33 1114 | ] 1115 | edge 1116 | [ 1117 | source 38 1118 | target 18 1119 | ] 1120 | edge 1121 | [ 1122 | source 38 1123 | target 16 1124 | ] 1125 | edge 1126 | [ 1127 | source 38 1128 | target 28 1129 | ] 1130 | edge 1131 | [ 1132 | source 38 1133 | target 26 1134 | ] 1135 | edge 1136 | [ 1137 | source 38 1138 | target 14 1139 | ] 1140 | edge 1141 | [ 1142 | source 38 1143 | target 12 1144 | ] 1145 | edge 1146 | [ 1147 | source 39 1148 | target 38 1149 | ] 1150 | edge 1151 | [ 1152 | source 39 1153 | target 6 1154 | ] 1155 | edge 1156 | [ 1157 | source 39 1158 | target 32 1159 | ] 1160 | edge 1161 | [ 1162 | source 39 1163 | target 13 1164 | ] 1165 | edge 1166 | [ 1167 | source 39 1168 | target 15 1169 | ] 1170 | edge 1171 | [ 1172 | source 40 1173 | target 7 1174 | ] 1175 | edge 1176 | [ 1177 | source 40 1178 | target 3 1179 | ] 1180 | edge 1181 | [ 1182 | source 41 1183 | target 40 1184 | ] 1185 | edge 1186 | [ 1187 | source 41 1188 | target 8 1189 | ] 1190 | edge 1191 | [ 1192 | source 41 1193 | target 4 1194 | ] 1195 | edge 1196 | [ 1197 | source 41 1198 | target 23 1199 | ] 1200 | edge 1201 | [ 1202 | source 41 1203 | target 9 1204 | ] 1205 | edge 1206 | [ 1207 | source 41 1208 | target 0 1209 | ] 1210 | edge 1211 | [ 1212 | source 41 1213 | target 16 1214 | ] 1215 | edge 1216 | [ 1217 | source 42 1218 | target 34 1219 | ] 1220 | edge 1221 | [ 1222 | source 42 1223 | target 29 1224 | ] 1225 | edge 1226 | [ 1227 | source 42 1228 | target 18 1229 | ] 1230 | edge 1231 | [ 1232 | source 42 1233 | target 26 1234 | ] 1235 | edge 1236 | [ 1237 | source 43 1238 | target 42 1239 | ] 1240 | edge 1241 | [ 1242 | source 43 1243 | target 36 1244 | ] 1245 | edge 1246 | [ 1247 | source 43 1248 | target 26 1249 | ] 1250 | edge 1251 | [ 1252 | source 43 1253 | target 31 1254 | ] 1255 | edge 1256 | [ 1257 | source 43 1258 | target 38 1259 | ] 1260 | edge 1261 | [ 1262 | source 43 1263 | target 12 1264 | ] 1265 | edge 1266 | [ 1267 | source 43 1268 | target 14 1269 | ] 1270 | edge 1271 | [ 1272 | source 44 1273 | target 19 1274 | ] 1275 | edge 1276 | [ 1277 | source 44 1278 | target 35 1279 | ] 1280 | edge 1281 | [ 1282 | source 44 1283 | target 30 1284 | ] 1285 | edge 1286 | [ 1287 | source 45 1288 | target 44 1289 | ] 1290 | edge 1291 | [ 1292 | source 45 1293 | target 13 1294 | ] 1295 | edge 1296 | [ 1297 | source 45 1298 | target 33 1299 | ] 1300 | edge 1301 | [ 1302 | source 45 1303 | target 1 1304 | ] 1305 | edge 1306 | [ 1307 | source 45 1308 | target 37 1309 | ] 1310 | edge 1311 | [ 1312 | source 45 1313 | target 25 1314 | ] 1315 | edge 1316 | [ 1317 | source 46 1318 | target 21 1319 | ] 1320 | edge 1321 | [ 1322 | source 47 1323 | target 46 1324 | ] 1325 | edge 1326 | [ 1327 | source 47 1328 | target 22 1329 | ] 1330 | edge 1331 | [ 1332 | source 47 1333 | target 6 1334 | ] 1335 | edge 1336 | [ 1337 | source 47 1338 | target 15 1339 | ] 1340 | edge 1341 | [ 1342 | source 47 1343 | target 2 1344 | ] 1345 | edge 1346 | [ 1347 | source 47 1348 | target 39 1349 | ] 1350 | edge 1351 | [ 1352 | source 47 1353 | target 32 1354 | ] 1355 | edge 1356 | [ 1357 | source 48 1358 | target 44 1359 | ] 1360 | edge 1361 | [ 1362 | source 49 1363 | target 48 1364 | ] 1365 | edge 1366 | [ 1367 | source 49 1368 | target 32 1369 | ] 1370 | edge 1371 | [ 1372 | source 49 1373 | target 46 1374 | ] 1375 | edge 1376 | [ 1377 | source 50 1378 | target 30 1379 | ] 1380 | edge 1381 | [ 1382 | source 50 1383 | target 24 1384 | ] 1385 | edge 1386 | [ 1387 | source 50 1388 | target 11 1389 | ] 1390 | edge 1391 | [ 1392 | source 50 1393 | target 28 1394 | ] 1395 | edge 1396 | [ 1397 | source 51 1398 | target 50 1399 | ] 1400 | edge 1401 | [ 1402 | source 51 1403 | target 40 1404 | ] 1405 | edge 1406 | [ 1407 | source 51 1408 | target 8 1409 | ] 1410 | edge 1411 | [ 1412 | source 51 1413 | target 22 1414 | ] 1415 | edge 1416 | [ 1417 | source 51 1418 | target 21 1419 | ] 1420 | edge 1421 | [ 1422 | source 52 1423 | target 3 1424 | ] 1425 | edge 1426 | [ 1427 | source 52 1428 | target 40 1429 | ] 1430 | edge 1431 | [ 1432 | source 52 1433 | target 5 1434 | ] 1435 | edge 1436 | [ 1437 | source 53 1438 | target 52 1439 | ] 1440 | edge 1441 | [ 1442 | source 53 1443 | target 25 1444 | ] 1445 | edge 1446 | [ 1447 | source 53 1448 | target 48 1449 | ] 1450 | edge 1451 | [ 1452 | source 53 1453 | target 49 1454 | ] 1455 | edge 1456 | [ 1457 | source 53 1458 | target 46 1459 | ] 1460 | edge 1461 | [ 1462 | source 54 1463 | target 39 1464 | ] 1465 | edge 1466 | [ 1467 | source 54 1468 | target 31 1469 | ] 1470 | edge 1471 | [ 1472 | source 54 1473 | target 38 1474 | ] 1475 | edge 1476 | [ 1477 | source 54 1478 | target 14 1479 | ] 1480 | edge 1481 | [ 1482 | source 54 1483 | target 34 1484 | ] 1485 | edge 1486 | [ 1487 | source 54 1488 | target 18 1489 | ] 1490 | edge 1491 | [ 1492 | source 55 1493 | target 54 1494 | ] 1495 | edge 1496 | [ 1497 | source 55 1498 | target 31 1499 | ] 1500 | edge 1501 | [ 1502 | source 55 1503 | target 6 1504 | ] 1505 | edge 1506 | [ 1507 | source 55 1508 | target 35 1509 | ] 1510 | edge 1511 | [ 1512 | source 55 1513 | target 29 1514 | ] 1515 | edge 1516 | [ 1517 | source 55 1518 | target 19 1519 | ] 1520 | edge 1521 | [ 1522 | source 55 1523 | target 30 1524 | ] 1525 | edge 1526 | [ 1527 | source 56 1528 | target 27 1529 | ] 1530 | edge 1531 | [ 1532 | source 57 1533 | target 56 1534 | ] 1535 | edge 1536 | [ 1537 | source 57 1538 | target 1 1539 | ] 1540 | edge 1541 | [ 1542 | source 57 1543 | target 42 1544 | ] 1545 | edge 1546 | [ 1547 | source 57 1548 | target 44 1549 | ] 1550 | edge 1551 | [ 1552 | source 57 1553 | target 48 1554 | ] 1555 | edge 1556 | [ 1557 | source 58 1558 | target 3 1559 | ] 1560 | edge 1561 | [ 1562 | source 58 1563 | target 6 1564 | ] 1565 | edge 1566 | [ 1567 | source 58 1568 | target 17 1569 | ] 1570 | edge 1571 | [ 1572 | source 58 1573 | target 36 1574 | ] 1575 | edge 1576 | [ 1577 | source 59 1578 | target 36 1579 | ] 1580 | edge 1581 | [ 1582 | source 59 1583 | target 58 1584 | ] 1585 | edge 1586 | [ 1587 | source 60 1588 | target 59 1589 | ] 1590 | edge 1591 | [ 1592 | source 60 1593 | target 10 1594 | ] 1595 | edge 1596 | [ 1597 | source 60 1598 | target 39 1599 | ] 1600 | edge 1601 | [ 1602 | source 60 1603 | target 6 1604 | ] 1605 | edge 1606 | [ 1607 | source 60 1608 | target 47 1609 | ] 1610 | edge 1611 | [ 1612 | source 60 1613 | target 13 1614 | ] 1615 | edge 1616 | [ 1617 | source 60 1618 | target 15 1619 | ] 1620 | edge 1621 | [ 1622 | source 60 1623 | target 2 1624 | ] 1625 | edge 1626 | [ 1627 | source 61 1628 | target 43 1629 | ] 1630 | edge 1631 | [ 1632 | source 61 1633 | target 47 1634 | ] 1635 | edge 1636 | [ 1637 | source 61 1638 | target 54 1639 | ] 1640 | edge 1641 | [ 1642 | source 61 1643 | target 18 1644 | ] 1645 | edge 1646 | [ 1647 | source 61 1648 | target 26 1649 | ] 1650 | edge 1651 | [ 1652 | source 61 1653 | target 31 1654 | ] 1655 | edge 1656 | [ 1657 | source 61 1658 | target 34 1659 | ] 1660 | edge 1661 | [ 1662 | source 62 1663 | target 61 1664 | ] 1665 | edge 1666 | [ 1667 | source 62 1668 | target 20 1669 | ] 1670 | edge 1671 | [ 1672 | source 62 1673 | target 45 1674 | ] 1675 | edge 1676 | [ 1677 | source 62 1678 | target 17 1679 | ] 1680 | edge 1681 | [ 1682 | source 62 1683 | target 27 1684 | ] 1685 | edge 1686 | [ 1687 | source 62 1688 | target 56 1689 | ] 1690 | edge 1691 | [ 1692 | source 63 1693 | target 27 1694 | ] 1695 | edge 1696 | [ 1697 | source 63 1698 | target 58 1699 | ] 1700 | edge 1701 | [ 1702 | source 63 1703 | target 59 1704 | ] 1705 | edge 1706 | [ 1707 | source 63 1708 | target 42 1709 | ] 1710 | edge 1711 | [ 1712 | source 64 1713 | target 63 1714 | ] 1715 | edge 1716 | [ 1717 | source 64 1718 | target 9 1719 | ] 1720 | edge 1721 | [ 1722 | source 64 1723 | target 32 1724 | ] 1725 | edge 1726 | [ 1727 | source 64 1728 | target 60 1729 | ] 1730 | edge 1731 | [ 1732 | source 64 1733 | target 2 1734 | ] 1735 | edge 1736 | [ 1737 | source 64 1738 | target 6 1739 | ] 1740 | edge 1741 | [ 1742 | source 64 1743 | target 47 1744 | ] 1745 | edge 1746 | [ 1747 | source 64 1748 | target 13 1749 | ] 1750 | edge 1751 | [ 1752 | source 65 1753 | target 0 1754 | ] 1755 | edge 1756 | [ 1757 | source 65 1758 | target 27 1759 | ] 1760 | edge 1761 | [ 1762 | source 65 1763 | target 17 1764 | ] 1765 | edge 1766 | [ 1767 | source 65 1768 | target 63 1769 | ] 1770 | edge 1771 | [ 1772 | source 65 1773 | target 56 1774 | ] 1775 | edge 1776 | [ 1777 | source 65 1778 | target 20 1779 | ] 1780 | edge 1781 | [ 1782 | source 66 1783 | target 65 1784 | ] 1785 | edge 1786 | [ 1787 | source 66 1788 | target 59 1789 | ] 1790 | edge 1791 | [ 1792 | source 66 1793 | target 24 1794 | ] 1795 | edge 1796 | [ 1797 | source 66 1798 | target 44 1799 | ] 1800 | edge 1801 | [ 1802 | source 66 1803 | target 48 1804 | ] 1805 | edge 1806 | [ 1807 | source 67 1808 | target 16 1809 | ] 1810 | edge 1811 | [ 1812 | source 67 1813 | target 41 1814 | ] 1815 | edge 1816 | [ 1817 | source 67 1818 | target 46 1819 | ] 1820 | edge 1821 | [ 1822 | source 67 1823 | target 53 1824 | ] 1825 | edge 1826 | [ 1827 | source 67 1828 | target 49 1829 | ] 1830 | edge 1831 | [ 1832 | source 68 1833 | target 67 1834 | ] 1835 | edge 1836 | [ 1837 | source 68 1838 | target 15 1839 | ] 1840 | edge 1841 | [ 1842 | source 68 1843 | target 50 1844 | ] 1845 | edge 1846 | [ 1847 | source 68 1848 | target 21 1849 | ] 1850 | edge 1851 | [ 1852 | source 68 1853 | target 51 1854 | ] 1855 | edge 1856 | [ 1857 | source 68 1858 | target 7 1859 | ] 1860 | edge 1861 | [ 1862 | source 68 1863 | target 22 1864 | ] 1865 | edge 1866 | [ 1867 | source 68 1868 | target 8 1869 | ] 1870 | edge 1871 | [ 1872 | source 69 1873 | target 4 1874 | ] 1875 | edge 1876 | [ 1877 | source 69 1878 | target 24 1879 | ] 1880 | edge 1881 | [ 1882 | source 69 1883 | target 28 1884 | ] 1885 | edge 1886 | [ 1887 | source 69 1888 | target 50 1889 | ] 1890 | edge 1891 | [ 1892 | source 69 1893 | target 11 1894 | ] 1895 | edge 1896 | [ 1897 | source 70 1898 | target 69 1899 | ] 1900 | edge 1901 | [ 1902 | source 70 1903 | target 43 1904 | ] 1905 | edge 1906 | [ 1907 | source 70 1908 | target 65 1909 | ] 1910 | edge 1911 | [ 1912 | source 70 1913 | target 20 1914 | ] 1915 | edge 1916 | [ 1917 | source 70 1918 | target 56 1919 | ] 1920 | edge 1921 | [ 1922 | source 70 1923 | target 62 1924 | ] 1925 | edge 1926 | [ 1927 | source 70 1928 | target 27 1929 | ] 1930 | edge 1931 | [ 1932 | source 71 1933 | target 60 1934 | ] 1935 | edge 1936 | [ 1937 | source 71 1938 | target 18 1939 | ] 1940 | edge 1941 | [ 1942 | source 71 1943 | target 14 1944 | ] 1945 | edge 1946 | [ 1947 | source 71 1948 | target 34 1949 | ] 1950 | edge 1951 | [ 1952 | source 71 1953 | target 54 1954 | ] 1955 | edge 1956 | [ 1957 | source 71 1958 | target 38 1959 | ] 1960 | edge 1961 | [ 1962 | source 71 1963 | target 61 1964 | ] 1965 | edge 1966 | [ 1967 | source 71 1968 | target 31 1969 | ] 1970 | edge 1971 | [ 1972 | source 72 1973 | target 71 1974 | ] 1975 | edge 1976 | [ 1977 | source 72 1978 | target 2 1979 | ] 1980 | edge 1981 | [ 1982 | source 72 1983 | target 10 1984 | ] 1985 | edge 1986 | [ 1987 | source 72 1988 | target 3 1989 | ] 1990 | edge 1991 | [ 1992 | source 72 1993 | target 40 1994 | ] 1995 | edge 1996 | [ 1997 | source 72 1998 | target 52 1999 | ] 2000 | edge 2001 | [ 2002 | source 73 2003 | target 7 2004 | ] 2005 | edge 2006 | [ 2007 | source 73 2008 | target 49 2009 | ] 2010 | edge 2011 | [ 2012 | source 73 2013 | target 53 2014 | ] 2015 | edge 2016 | [ 2017 | source 73 2018 | target 67 2019 | ] 2020 | edge 2021 | [ 2022 | source 73 2023 | target 46 2024 | ] 2025 | edge 2026 | [ 2027 | source 74 2028 | target 73 2029 | ] 2030 | edge 2031 | [ 2032 | source 74 2033 | target 2 2034 | ] 2035 | edge 2036 | [ 2037 | source 74 2038 | target 72 2039 | ] 2040 | edge 2041 | [ 2042 | source 74 2043 | target 5 2044 | ] 2045 | edge 2046 | [ 2047 | source 74 2048 | target 10 2049 | ] 2050 | edge 2051 | [ 2052 | source 74 2053 | target 52 2054 | ] 2055 | edge 2056 | [ 2057 | source 74 2058 | target 3 2059 | ] 2060 | edge 2061 | [ 2062 | source 74 2063 | target 40 2064 | ] 2065 | edge 2066 | [ 2067 | source 75 2068 | target 20 2069 | ] 2070 | edge 2071 | [ 2072 | source 75 2073 | target 66 2074 | ] 2075 | edge 2076 | [ 2077 | source 75 2078 | target 48 2079 | ] 2080 | edge 2081 | [ 2082 | source 75 2083 | target 57 2084 | ] 2085 | edge 2086 | [ 2087 | source 75 2088 | target 44 2089 | ] 2090 | edge 2091 | [ 2092 | source 76 2093 | target 75 2094 | ] 2095 | edge 2096 | [ 2097 | source 76 2098 | target 27 2099 | ] 2100 | edge 2101 | [ 2102 | source 76 2103 | target 59 2104 | ] 2105 | edge 2106 | [ 2107 | source 76 2108 | target 20 2109 | ] 2110 | edge 2111 | [ 2112 | source 76 2113 | target 70 2114 | ] 2115 | edge 2116 | [ 2117 | source 76 2118 | target 66 2119 | ] 2120 | edge 2121 | [ 2122 | source 76 2123 | target 56 2124 | ] 2125 | edge 2126 | [ 2127 | source 76 2128 | target 62 2129 | ] 2130 | edge 2131 | [ 2132 | source 77 2133 | target 73 2134 | ] 2135 | edge 2136 | [ 2137 | source 77 2138 | target 22 2139 | ] 2140 | edge 2141 | [ 2142 | source 77 2143 | target 7 2144 | ] 2145 | edge 2146 | [ 2147 | source 77 2148 | target 51 2149 | ] 2150 | edge 2151 | [ 2152 | source 77 2153 | target 21 2154 | ] 2155 | edge 2156 | [ 2157 | source 77 2158 | target 8 2159 | ] 2160 | edge 2161 | [ 2162 | source 78 2163 | target 77 2164 | ] 2165 | edge 2166 | [ 2167 | source 78 2168 | target 23 2169 | ] 2170 | edge 2171 | [ 2172 | source 78 2173 | target 50 2174 | ] 2175 | edge 2176 | [ 2177 | source 78 2178 | target 28 2179 | ] 2180 | edge 2181 | [ 2182 | source 78 2183 | target 22 2184 | ] 2185 | edge 2186 | [ 2187 | source 78 2188 | target 8 2189 | ] 2190 | edge 2191 | [ 2192 | source 78 2193 | target 68 2194 | ] 2195 | edge 2196 | [ 2197 | source 78 2198 | target 7 2199 | ] 2200 | edge 2201 | [ 2202 | source 78 2203 | target 51 2204 | ] 2205 | edge 2206 | [ 2207 | source 79 2208 | target 31 2209 | ] 2210 | edge 2211 | [ 2212 | source 79 2213 | target 43 2214 | ] 2215 | edge 2216 | [ 2217 | source 79 2218 | target 30 2219 | ] 2220 | edge 2221 | [ 2222 | source 79 2223 | target 19 2224 | ] 2225 | edge 2226 | [ 2227 | source 79 2228 | target 29 2229 | ] 2230 | edge 2231 | [ 2232 | source 79 2233 | target 35 2234 | ] 2235 | edge 2236 | [ 2237 | source 79 2238 | target 55 2239 | ] 2240 | edge 2241 | [ 2242 | source 80 2243 | target 79 2244 | ] 2245 | edge 2246 | [ 2247 | source 80 2248 | target 37 2249 | ] 2250 | edge 2251 | [ 2252 | source 80 2253 | target 29 2254 | ] 2255 | edge 2256 | [ 2257 | source 81 2258 | target 16 2259 | ] 2260 | edge 2261 | [ 2262 | source 81 2263 | target 5 2264 | ] 2265 | edge 2266 | [ 2267 | source 81 2268 | target 40 2269 | ] 2270 | edge 2271 | [ 2272 | source 81 2273 | target 10 2274 | ] 2275 | edge 2276 | [ 2277 | source 81 2278 | target 72 2279 | ] 2280 | edge 2281 | [ 2282 | source 81 2283 | target 3 2284 | ] 2285 | edge 2286 | [ 2287 | source 82 2288 | target 81 2289 | ] 2290 | edge 2291 | [ 2292 | source 82 2293 | target 74 2294 | ] 2295 | edge 2296 | [ 2297 | source 82 2298 | target 39 2299 | ] 2300 | edge 2301 | [ 2302 | source 82 2303 | target 77 2304 | ] 2305 | edge 2306 | [ 2307 | source 82 2308 | target 80 2309 | ] 2310 | edge 2311 | [ 2312 | source 82 2313 | target 30 2314 | ] 2315 | edge 2316 | [ 2317 | source 82 2318 | target 29 2319 | ] 2320 | edge 2321 | [ 2322 | source 82 2323 | target 7 2324 | ] 2325 | edge 2326 | [ 2327 | source 83 2328 | target 53 2329 | ] 2330 | edge 2331 | [ 2332 | source 83 2333 | target 81 2334 | ] 2335 | edge 2336 | [ 2337 | source 83 2338 | target 69 2339 | ] 2340 | edge 2341 | [ 2342 | source 83 2343 | target 73 2344 | ] 2345 | edge 2346 | [ 2347 | source 83 2348 | target 46 2349 | ] 2350 | edge 2351 | [ 2352 | source 83 2353 | target 67 2354 | ] 2355 | edge 2356 | [ 2357 | source 83 2358 | target 49 2359 | ] 2360 | edge 2361 | [ 2362 | source 84 2363 | target 83 2364 | ] 2365 | edge 2366 | [ 2367 | source 84 2368 | target 24 2369 | ] 2370 | edge 2371 | [ 2372 | source 84 2373 | target 49 2374 | ] 2375 | edge 2376 | [ 2377 | source 84 2378 | target 52 2379 | ] 2380 | edge 2381 | [ 2382 | source 84 2383 | target 3 2384 | ] 2385 | edge 2386 | [ 2387 | source 84 2388 | target 74 2389 | ] 2390 | edge 2391 | [ 2392 | source 84 2393 | target 10 2394 | ] 2395 | edge 2396 | [ 2397 | source 84 2398 | target 81 2399 | ] 2400 | edge 2401 | [ 2402 | source 84 2403 | target 5 2404 | ] 2405 | edge 2406 | [ 2407 | source 85 2408 | target 6 2409 | ] 2410 | edge 2411 | [ 2412 | source 85 2413 | target 14 2414 | ] 2415 | edge 2416 | [ 2417 | source 85 2418 | target 38 2419 | ] 2420 | edge 2421 | [ 2422 | source 85 2423 | target 43 2424 | ] 2425 | edge 2426 | [ 2427 | source 85 2428 | target 80 2429 | ] 2430 | edge 2431 | [ 2432 | source 85 2433 | target 12 2434 | ] 2435 | edge 2436 | [ 2437 | source 85 2438 | target 26 2439 | ] 2440 | edge 2441 | [ 2442 | source 85 2443 | target 31 2444 | ] 2445 | edge 2446 | [ 2447 | source 86 2448 | target 44 2449 | ] 2450 | edge 2451 | [ 2452 | source 86 2453 | target 53 2454 | ] 2455 | edge 2456 | [ 2457 | source 86 2458 | target 75 2459 | ] 2460 | edge 2461 | [ 2462 | source 86 2463 | target 57 2464 | ] 2465 | edge 2466 | [ 2467 | source 86 2468 | target 48 2469 | ] 2470 | edge 2471 | [ 2472 | source 86 2473 | target 80 2474 | ] 2475 | edge 2476 | [ 2477 | source 86 2478 | target 66 2479 | ] 2480 | edge 2481 | [ 2482 | source 87 2483 | target 86 2484 | ] 2485 | edge 2486 | [ 2487 | source 87 2488 | target 17 2489 | ] 2490 | edge 2491 | [ 2492 | source 87 2493 | target 62 2494 | ] 2495 | edge 2496 | [ 2497 | source 87 2498 | target 56 2499 | ] 2500 | edge 2501 | [ 2502 | source 87 2503 | target 24 2504 | ] 2505 | edge 2506 | [ 2507 | source 87 2508 | target 20 2509 | ] 2510 | edge 2511 | [ 2512 | source 87 2513 | target 65 2514 | ] 2515 | edge 2516 | [ 2517 | source 88 2518 | target 49 2519 | ] 2520 | edge 2521 | [ 2522 | source 88 2523 | target 58 2524 | ] 2525 | edge 2526 | [ 2527 | source 88 2528 | target 83 2529 | ] 2530 | edge 2531 | [ 2532 | source 88 2533 | target 69 2534 | ] 2535 | edge 2536 | [ 2537 | source 88 2538 | target 46 2539 | ] 2540 | edge 2541 | [ 2542 | source 88 2543 | target 53 2544 | ] 2545 | edge 2546 | [ 2547 | source 88 2548 | target 73 2549 | ] 2550 | edge 2551 | [ 2552 | source 88 2553 | target 67 2554 | ] 2555 | edge 2556 | [ 2557 | source 89 2558 | target 88 2559 | ] 2560 | edge 2561 | [ 2562 | source 89 2563 | target 1 2564 | ] 2565 | edge 2566 | [ 2567 | source 89 2568 | target 37 2569 | ] 2570 | edge 2571 | [ 2572 | source 89 2573 | target 25 2574 | ] 2575 | edge 2576 | [ 2577 | source 89 2578 | target 33 2579 | ] 2580 | edge 2581 | [ 2582 | source 89 2583 | target 55 2584 | ] 2585 | edge 2586 | [ 2587 | source 89 2588 | target 45 2589 | ] 2590 | edge 2591 | [ 2592 | source 90 2593 | target 5 2594 | ] 2595 | edge 2596 | [ 2597 | source 90 2598 | target 8 2599 | ] 2600 | edge 2601 | [ 2602 | source 90 2603 | target 23 2604 | ] 2605 | edge 2606 | [ 2607 | source 90 2608 | target 0 2609 | ] 2610 | edge 2611 | [ 2612 | source 90 2613 | target 11 2614 | ] 2615 | edge 2616 | [ 2617 | source 90 2618 | target 50 2619 | ] 2620 | edge 2621 | [ 2622 | source 90 2623 | target 24 2624 | ] 2625 | edge 2626 | [ 2627 | source 90 2628 | target 69 2629 | ] 2630 | edge 2631 | [ 2632 | source 90 2633 | target 28 2634 | ] 2635 | edge 2636 | [ 2637 | source 91 2638 | target 29 2639 | ] 2640 | edge 2641 | [ 2642 | source 91 2643 | target 48 2644 | ] 2645 | edge 2646 | [ 2647 | source 91 2648 | target 66 2649 | ] 2650 | edge 2651 | [ 2652 | source 91 2653 | target 69 2654 | ] 2655 | edge 2656 | [ 2657 | source 91 2658 | target 44 2659 | ] 2660 | edge 2661 | [ 2662 | source 91 2663 | target 86 2664 | ] 2665 | edge 2666 | [ 2667 | source 91 2668 | target 57 2669 | ] 2670 | edge 2671 | [ 2672 | source 91 2673 | target 80 2674 | ] 2675 | edge 2676 | [ 2677 | source 92 2678 | target 91 2679 | ] 2680 | edge 2681 | [ 2682 | source 92 2683 | target 35 2684 | ] 2685 | edge 2686 | [ 2687 | source 92 2688 | target 15 2689 | ] 2690 | edge 2691 | [ 2692 | source 92 2693 | target 86 2694 | ] 2695 | edge 2696 | [ 2697 | source 92 2698 | target 48 2699 | ] 2700 | edge 2701 | [ 2702 | source 92 2703 | target 57 2704 | ] 2705 | edge 2706 | [ 2707 | source 92 2708 | target 61 2709 | ] 2710 | edge 2711 | [ 2712 | source 92 2713 | target 66 2714 | ] 2715 | edge 2716 | [ 2717 | source 92 2718 | target 75 2719 | ] 2720 | edge 2721 | [ 2722 | source 93 2723 | target 0 2724 | ] 2725 | edge 2726 | [ 2727 | source 93 2728 | target 23 2729 | ] 2730 | edge 2731 | [ 2732 | source 93 2733 | target 80 2734 | ] 2735 | edge 2736 | [ 2737 | source 93 2738 | target 16 2739 | ] 2740 | edge 2741 | [ 2742 | source 93 2743 | target 4 2744 | ] 2745 | edge 2746 | [ 2747 | source 93 2748 | target 82 2749 | ] 2750 | edge 2751 | [ 2752 | source 93 2753 | target 91 2754 | ] 2755 | edge 2756 | [ 2757 | source 93 2758 | target 41 2759 | ] 2760 | edge 2761 | [ 2762 | source 93 2763 | target 9 2764 | ] 2765 | edge 2766 | [ 2767 | source 94 2768 | target 34 2769 | ] 2770 | edge 2771 | [ 2772 | source 94 2773 | target 19 2774 | ] 2775 | edge 2776 | [ 2777 | source 94 2778 | target 55 2779 | ] 2780 | edge 2781 | [ 2782 | source 94 2783 | target 79 2784 | ] 2785 | edge 2786 | [ 2787 | source 94 2788 | target 80 2789 | ] 2790 | edge 2791 | [ 2792 | source 94 2793 | target 29 2794 | ] 2795 | edge 2796 | [ 2797 | source 94 2798 | target 30 2799 | ] 2800 | edge 2801 | [ 2802 | source 94 2803 | target 82 2804 | ] 2805 | edge 2806 | [ 2807 | source 94 2808 | target 35 2809 | ] 2810 | edge 2811 | [ 2812 | source 95 2813 | target 70 2814 | ] 2815 | edge 2816 | [ 2817 | source 95 2818 | target 69 2819 | ] 2820 | edge 2821 | [ 2822 | source 95 2823 | target 76 2824 | ] 2825 | edge 2826 | [ 2827 | source 95 2828 | target 62 2829 | ] 2830 | edge 2831 | [ 2832 | source 95 2833 | target 56 2834 | ] 2835 | edge 2836 | [ 2837 | source 95 2838 | target 27 2839 | ] 2840 | edge 2841 | [ 2842 | source 95 2843 | target 17 2844 | ] 2845 | edge 2846 | [ 2847 | source 95 2848 | target 87 2849 | ] 2850 | edge 2851 | [ 2852 | source 95 2853 | target 37 2854 | ] 2855 | edge 2856 | [ 2857 | source 96 2858 | target 48 2859 | ] 2860 | edge 2861 | [ 2862 | source 96 2863 | target 17 2864 | ] 2865 | edge 2866 | [ 2867 | source 96 2868 | target 76 2869 | ] 2870 | edge 2871 | [ 2872 | source 96 2873 | target 27 2874 | ] 2875 | edge 2876 | [ 2877 | source 96 2878 | target 56 2879 | ] 2880 | edge 2881 | [ 2882 | source 96 2883 | target 65 2884 | ] 2885 | edge 2886 | [ 2887 | source 96 2888 | target 20 2889 | ] 2890 | edge 2891 | [ 2892 | source 96 2893 | target 87 2894 | ] 2895 | edge 2896 | [ 2897 | source 97 2898 | target 5 2899 | ] 2900 | edge 2901 | [ 2902 | source 97 2903 | target 86 2904 | ] 2905 | edge 2906 | [ 2907 | source 97 2908 | target 58 2909 | ] 2910 | edge 2911 | [ 2912 | source 97 2913 | target 11 2914 | ] 2915 | edge 2916 | [ 2917 | source 97 2918 | target 59 2919 | ] 2920 | edge 2921 | [ 2922 | source 97 2923 | target 63 2924 | ] 2925 | edge 2926 | [ 2927 | source 98 2928 | target 97 2929 | ] 2930 | edge 2931 | [ 2932 | source 98 2933 | target 77 2934 | ] 2935 | edge 2936 | [ 2937 | source 98 2938 | target 48 2939 | ] 2940 | edge 2941 | [ 2942 | source 98 2943 | target 84 2944 | ] 2945 | edge 2946 | [ 2947 | source 98 2948 | target 40 2949 | ] 2950 | edge 2951 | [ 2952 | source 98 2953 | target 10 2954 | ] 2955 | edge 2956 | [ 2957 | source 98 2958 | target 5 2959 | ] 2960 | edge 2961 | [ 2962 | source 98 2963 | target 52 2964 | ] 2965 | edge 2966 | [ 2967 | source 98 2968 | target 81 2969 | ] 2970 | edge 2971 | [ 2972 | source 99 2973 | target 89 2974 | ] 2975 | edge 2976 | [ 2977 | source 99 2978 | target 34 2979 | ] 2980 | edge 2981 | [ 2982 | source 99 2983 | target 14 2984 | ] 2985 | edge 2986 | [ 2987 | source 99 2988 | target 85 2989 | ] 2990 | edge 2991 | [ 2992 | source 99 2993 | target 54 2994 | ] 2995 | edge 2996 | [ 2997 | source 99 2998 | target 18 2999 | ] 3000 | edge 3001 | [ 3002 | source 99 3003 | target 31 3004 | ] 3005 | edge 3006 | [ 3007 | source 99 3008 | target 61 3009 | ] 3010 | edge 3011 | [ 3012 | source 99 3013 | target 71 3014 | ] 3015 | edge 3016 | [ 3017 | source 100 3018 | target 99 3019 | ] 3020 | edge 3021 | [ 3022 | source 100 3023 | target 82 3024 | ] 3025 | edge 3026 | [ 3027 | source 100 3028 | target 13 3029 | ] 3030 | edge 3031 | [ 3032 | source 100 3033 | target 2 3034 | ] 3035 | edge 3036 | [ 3037 | source 100 3038 | target 15 3039 | ] 3040 | edge 3041 | [ 3042 | source 100 3043 | target 32 3044 | ] 3045 | edge 3046 | [ 3047 | source 100 3048 | target 64 3049 | ] 3050 | edge 3051 | [ 3052 | source 100 3053 | target 47 3054 | ] 3055 | edge 3056 | [ 3057 | source 100 3058 | target 39 3059 | ] 3060 | edge 3061 | [ 3062 | source 100 3063 | target 6 3064 | ] 3065 | edge 3066 | [ 3067 | source 101 3068 | target 51 3069 | ] 3070 | edge 3071 | [ 3072 | source 101 3073 | target 30 3074 | ] 3075 | edge 3076 | [ 3077 | source 101 3078 | target 94 3079 | ] 3080 | edge 3081 | [ 3082 | source 101 3083 | target 1 3084 | ] 3085 | edge 3086 | [ 3087 | source 101 3088 | target 79 3089 | ] 3090 | edge 3091 | [ 3092 | source 101 3093 | target 58 3094 | ] 3095 | edge 3096 | [ 3097 | source 101 3098 | target 19 3099 | ] 3100 | edge 3101 | [ 3102 | source 101 3103 | target 55 3104 | ] 3105 | edge 3106 | [ 3107 | source 101 3108 | target 35 3109 | ] 3110 | edge 3111 | [ 3112 | source 101 3113 | target 29 3114 | ] 3115 | edge 3116 | [ 3117 | source 102 3118 | target 100 3119 | ] 3120 | edge 3121 | [ 3122 | source 102 3123 | target 74 3124 | ] 3125 | edge 3126 | [ 3127 | source 102 3128 | target 52 3129 | ] 3130 | edge 3131 | [ 3132 | source 102 3133 | target 98 3134 | ] 3135 | edge 3136 | [ 3137 | source 102 3138 | target 72 3139 | ] 3140 | edge 3141 | [ 3142 | source 102 3143 | target 40 3144 | ] 3145 | edge 3146 | [ 3147 | source 102 3148 | target 10 3149 | ] 3150 | edge 3151 | [ 3152 | source 102 3153 | target 3 3154 | ] 3155 | edge 3156 | [ 3157 | source 103 3158 | target 102 3159 | ] 3160 | edge 3161 | [ 3162 | source 103 3163 | target 33 3164 | ] 3165 | edge 3166 | [ 3167 | source 103 3168 | target 45 3169 | ] 3170 | edge 3171 | [ 3172 | source 103 3173 | target 25 3174 | ] 3175 | edge 3176 | [ 3177 | source 103 3178 | target 89 3179 | ] 3180 | edge 3181 | [ 3182 | source 103 3183 | target 37 3184 | ] 3185 | edge 3186 | [ 3187 | source 103 3188 | target 1 3189 | ] 3190 | edge 3191 | [ 3192 | source 103 3193 | target 70 3194 | ] 3195 | edge 3196 | [ 3197 | source 104 3198 | target 72 3199 | ] 3200 | edge 3201 | [ 3202 | source 104 3203 | target 11 3204 | ] 3205 | edge 3206 | [ 3207 | source 104 3208 | target 0 3209 | ] 3210 | edge 3211 | [ 3212 | source 104 3213 | target 93 3214 | ] 3215 | edge 3216 | [ 3217 | source 104 3218 | target 67 3219 | ] 3220 | edge 3221 | [ 3222 | source 104 3223 | target 41 3224 | ] 3225 | edge 3226 | [ 3227 | source 104 3228 | target 16 3229 | ] 3230 | edge 3231 | [ 3232 | source 104 3233 | target 87 3234 | ] 3235 | edge 3236 | [ 3237 | source 104 3238 | target 23 3239 | ] 3240 | edge 3241 | [ 3242 | source 104 3243 | target 4 3244 | ] 3245 | edge 3246 | [ 3247 | source 104 3248 | target 9 3249 | ] 3250 | edge 3251 | [ 3252 | source 105 3253 | target 89 3254 | ] 3255 | edge 3256 | [ 3257 | source 105 3258 | target 103 3259 | ] 3260 | edge 3261 | [ 3262 | source 105 3263 | target 33 3264 | ] 3265 | edge 3266 | [ 3267 | source 105 3268 | target 62 3269 | ] 3270 | edge 3271 | [ 3272 | source 105 3273 | target 37 3274 | ] 3275 | edge 3276 | [ 3277 | source 105 3278 | target 45 3279 | ] 3280 | edge 3281 | [ 3282 | source 105 3283 | target 1 3284 | ] 3285 | edge 3286 | [ 3287 | source 105 3288 | target 80 3289 | ] 3290 | edge 3291 | [ 3292 | source 105 3293 | target 25 3294 | ] 3295 | edge 3296 | [ 3297 | source 106 3298 | target 25 3299 | ] 3300 | edge 3301 | [ 3302 | source 106 3303 | target 56 3304 | ] 3305 | edge 3306 | [ 3307 | source 106 3308 | target 92 3309 | ] 3310 | edge 3311 | [ 3312 | source 106 3313 | target 2 3314 | ] 3315 | edge 3316 | [ 3317 | source 106 3318 | target 13 3319 | ] 3320 | edge 3321 | [ 3322 | source 106 3323 | target 32 3324 | ] 3325 | edge 3326 | [ 3327 | source 106 3328 | target 60 3329 | ] 3330 | edge 3331 | [ 3332 | source 106 3333 | target 6 3334 | ] 3335 | edge 3336 | [ 3337 | source 106 3338 | target 64 3339 | ] 3340 | edge 3341 | [ 3342 | source 106 3343 | target 15 3344 | ] 3345 | edge 3346 | [ 3347 | source 106 3348 | target 39 3349 | ] 3350 | edge 3351 | [ 3352 | source 107 3353 | target 88 3354 | ] 3355 | edge 3356 | [ 3357 | source 107 3358 | target 75 3359 | ] 3360 | edge 3361 | [ 3362 | source 107 3363 | target 98 3364 | ] 3365 | edge 3366 | [ 3367 | source 107 3368 | target 102 3369 | ] 3370 | edge 3371 | [ 3372 | source 107 3373 | target 72 3374 | ] 3375 | edge 3376 | [ 3377 | source 107 3378 | target 40 3379 | ] 3380 | edge 3381 | [ 3382 | source 107 3383 | target 81 3384 | ] 3385 | edge 3386 | [ 3387 | source 107 3388 | target 5 3389 | ] 3390 | edge 3391 | [ 3392 | source 107 3393 | target 10 3394 | ] 3395 | edge 3396 | [ 3397 | source 107 3398 | target 84 3399 | ] 3400 | edge 3401 | [ 3402 | source 108 3403 | target 4 3404 | ] 3405 | edge 3406 | [ 3407 | source 108 3408 | target 9 3409 | ] 3410 | edge 3411 | [ 3412 | source 108 3413 | target 7 3414 | ] 3415 | edge 3416 | [ 3417 | source 108 3418 | target 51 3419 | ] 3420 | edge 3421 | [ 3422 | source 108 3423 | target 77 3424 | ] 3425 | edge 3426 | [ 3427 | source 108 3428 | target 21 3429 | ] 3430 | edge 3431 | [ 3432 | source 108 3433 | target 78 3434 | ] 3435 | edge 3436 | [ 3437 | source 108 3438 | target 22 3439 | ] 3440 | edge 3441 | [ 3442 | source 108 3443 | target 68 3444 | ] 3445 | edge 3446 | [ 3447 | source 109 3448 | target 79 3449 | ] 3450 | edge 3451 | [ 3452 | source 109 3453 | target 30 3454 | ] 3455 | edge 3456 | [ 3457 | source 109 3458 | target 63 3459 | ] 3460 | edge 3461 | [ 3462 | source 109 3463 | target 1 3464 | ] 3465 | edge 3466 | [ 3467 | source 109 3468 | target 33 3469 | ] 3470 | edge 3471 | [ 3472 | source 109 3473 | target 103 3474 | ] 3475 | edge 3476 | [ 3477 | source 109 3478 | target 105 3479 | ] 3480 | edge 3481 | [ 3482 | source 109 3483 | target 45 3484 | ] 3485 | edge 3486 | [ 3487 | source 109 3488 | target 25 3489 | ] 3490 | edge 3491 | [ 3492 | source 109 3493 | target 89 3494 | ] 3495 | edge 3496 | [ 3497 | source 109 3498 | target 37 3499 | ] 3500 | edge 3501 | [ 3502 | source 110 3503 | target 67 3504 | ] 3505 | edge 3506 | [ 3507 | source 110 3508 | target 13 3509 | ] 3510 | edge 3511 | [ 3512 | source 110 3513 | target 24 3514 | ] 3515 | edge 3516 | [ 3517 | source 110 3518 | target 80 3519 | ] 3520 | edge 3521 | [ 3522 | source 110 3523 | target 88 3524 | ] 3525 | edge 3526 | [ 3527 | source 110 3528 | target 49 3529 | ] 3530 | edge 3531 | [ 3532 | source 110 3533 | target 73 3534 | ] 3535 | edge 3536 | [ 3537 | source 110 3538 | target 46 3539 | ] 3540 | edge 3541 | [ 3542 | source 110 3543 | target 83 3544 | ] 3545 | edge 3546 | [ 3547 | source 110 3548 | target 53 3549 | ] 3550 | edge 3551 | [ 3552 | source 111 3553 | target 23 3554 | ] 3555 | edge 3556 | [ 3557 | source 111 3558 | target 64 3559 | ] 3560 | edge 3561 | [ 3562 | source 111 3563 | target 46 3564 | ] 3565 | edge 3566 | [ 3567 | source 111 3568 | target 78 3569 | ] 3570 | edge 3571 | [ 3572 | source 111 3573 | target 8 3574 | ] 3575 | edge 3576 | [ 3577 | source 111 3578 | target 21 3579 | ] 3580 | edge 3581 | [ 3582 | source 111 3583 | target 51 3584 | ] 3585 | edge 3586 | [ 3587 | source 111 3588 | target 7 3589 | ] 3590 | edge 3591 | [ 3592 | source 111 3593 | target 108 3594 | ] 3595 | edge 3596 | [ 3597 | source 111 3598 | target 68 3599 | ] 3600 | edge 3601 | [ 3602 | source 111 3603 | target 77 3604 | ] 3605 | edge 3606 | [ 3607 | source 112 3608 | target 52 3609 | ] 3610 | edge 3611 | [ 3612 | source 112 3613 | target 96 3614 | ] 3615 | edge 3616 | [ 3617 | source 112 3618 | target 97 3619 | ] 3620 | edge 3621 | [ 3622 | source 112 3623 | target 57 3624 | ] 3625 | edge 3626 | [ 3627 | source 112 3628 | target 66 3629 | ] 3630 | edge 3631 | [ 3632 | source 112 3633 | target 63 3634 | ] 3635 | edge 3636 | [ 3637 | source 112 3638 | target 44 3639 | ] 3640 | edge 3641 | [ 3642 | source 112 3643 | target 92 3644 | ] 3645 | edge 3646 | [ 3647 | source 112 3648 | target 75 3649 | ] 3650 | edge 3651 | [ 3652 | source 112 3653 | target 91 3654 | ] 3655 | edge 3656 | [ 3657 | source 113 3658 | target 28 3659 | ] 3660 | edge 3661 | [ 3662 | source 113 3663 | target 20 3664 | ] 3665 | edge 3666 | [ 3667 | source 113 3668 | target 95 3669 | ] 3670 | edge 3671 | [ 3672 | source 113 3673 | target 59 3674 | ] 3675 | edge 3676 | [ 3677 | source 113 3678 | target 70 3679 | ] 3680 | edge 3681 | [ 3682 | source 113 3683 | target 17 3684 | ] 3685 | edge 3686 | [ 3687 | source 113 3688 | target 87 3689 | ] 3690 | edge 3691 | [ 3692 | source 113 3693 | target 76 3694 | ] 3695 | edge 3696 | [ 3697 | source 113 3698 | target 65 3699 | ] 3700 | edge 3701 | [ 3702 | source 113 3703 | target 96 3704 | ] 3705 | edge 3706 | [ 3707 | source 114 3708 | target 83 3709 | ] 3710 | edge 3711 | [ 3712 | source 114 3713 | target 88 3714 | ] 3715 | edge 3716 | [ 3717 | source 114 3718 | target 110 3719 | ] 3720 | edge 3721 | [ 3722 | source 114 3723 | target 53 3724 | ] 3725 | edge 3726 | [ 3727 | source 114 3728 | target 49 3729 | ] 3730 | edge 3731 | [ 3732 | source 114 3733 | target 73 3734 | ] 3735 | edge 3736 | [ 3737 | source 114 3738 | target 46 3739 | ] 3740 | edge 3741 | [ 3742 | source 114 3743 | target 67 3744 | ] 3745 | edge 3746 | [ 3747 | source 114 3748 | target 58 3749 | ] 3750 | edge 3751 | [ 3752 | source 114 3753 | target 15 3754 | ] 3755 | edge 3756 | [ 3757 | source 114 3758 | target 104 3759 | ] 3760 | ] 3761 | -------------------------------------------------------------------------------- /data/karate_club.gml: -------------------------------------------------------------------------------- 1 | graph [ 2 | name "Zachary's Karate Club" 3 | node [ 4 | id 0 5 | label 0 6 | club "Mr. Hi" 7 | ] 8 | node [ 9 | id 1 10 | label 1 11 | club "Mr. Hi" 12 | ] 13 | node [ 14 | id 2 15 | label 2 16 | club "Mr. Hi" 17 | ] 18 | node [ 19 | id 3 20 | label 3 21 | club "Mr. Hi" 22 | ] 23 | node [ 24 | id 4 25 | label 4 26 | club "Mr. Hi" 27 | ] 28 | node [ 29 | id 5 30 | label 5 31 | club "Mr. Hi" 32 | ] 33 | node [ 34 | id 6 35 | label 6 36 | club "Mr. Hi" 37 | ] 38 | node [ 39 | id 7 40 | label 7 41 | club "Mr. Hi" 42 | ] 43 | node [ 44 | id 8 45 | label 8 46 | club "Mr. Hi" 47 | ] 48 | node [ 49 | id 9 50 | label 9 51 | club "Officer" 52 | ] 53 | node [ 54 | id 10 55 | label 10 56 | club "Mr. Hi" 57 | ] 58 | node [ 59 | id 11 60 | label 11 61 | club "Mr. Hi" 62 | ] 63 | node [ 64 | id 12 65 | label 12 66 | club "Mr. Hi" 67 | ] 68 | node [ 69 | id 13 70 | label 13 71 | club "Mr. Hi" 72 | ] 73 | node [ 74 | id 14 75 | label 14 76 | club "Officer" 77 | ] 78 | node [ 79 | id 15 80 | label 15 81 | club "Officer" 82 | ] 83 | node [ 84 | id 16 85 | label 16 86 | club "Mr. Hi" 87 | ] 88 | node [ 89 | id 17 90 | label 17 91 | club "Mr. Hi" 92 | ] 93 | node [ 94 | id 18 95 | label 18 96 | club "Officer" 97 | ] 98 | node [ 99 | id 19 100 | label 19 101 | club "Mr. Hi" 102 | ] 103 | node [ 104 | id 20 105 | label 20 106 | club "Officer" 107 | ] 108 | node [ 109 | id 21 110 | label 21 111 | club "Mr. Hi" 112 | ] 113 | node [ 114 | id 22 115 | label 22 116 | club "Officer" 117 | ] 118 | node [ 119 | id 23 120 | label 23 121 | club "Officer" 122 | ] 123 | node [ 124 | id 24 125 | label 24 126 | club "Officer" 127 | ] 128 | node [ 129 | id 25 130 | label 25 131 | club "Officer" 132 | ] 133 | node [ 134 | id 26 135 | label 26 136 | club "Officer" 137 | ] 138 | node [ 139 | id 27 140 | label 27 141 | club "Officer" 142 | ] 143 | node [ 144 | id 28 145 | label 28 146 | club "Officer" 147 | ] 148 | node [ 149 | id 29 150 | label 29 151 | club "Officer" 152 | ] 153 | node [ 154 | id 30 155 | label 30 156 | club "Officer" 157 | ] 158 | node [ 159 | id 31 160 | label 31 161 | club "Officer" 162 | ] 163 | node [ 164 | id 32 165 | label 32 166 | club "Officer" 167 | ] 168 | node [ 169 | id 33 170 | label 33 171 | club "Officer" 172 | ] 173 | edge [ 174 | source 0 175 | target 1 176 | ] 177 | edge [ 178 | source 0 179 | target 2 180 | ] 181 | edge [ 182 | source 0 183 | target 3 184 | ] 185 | edge [ 186 | source 0 187 | target 4 188 | ] 189 | edge [ 190 | source 0 191 | target 5 192 | ] 193 | edge [ 194 | source 0 195 | target 6 196 | ] 197 | edge [ 198 | source 0 199 | target 7 200 | ] 201 | edge [ 202 | source 0 203 | target 8 204 | ] 205 | edge [ 206 | source 0 207 | target 10 208 | ] 209 | edge [ 210 | source 0 211 | target 11 212 | ] 213 | edge [ 214 | source 0 215 | target 12 216 | ] 217 | edge [ 218 | source 0 219 | target 13 220 | ] 221 | edge [ 222 | source 0 223 | target 17 224 | ] 225 | edge [ 226 | source 0 227 | target 19 228 | ] 229 | edge [ 230 | source 0 231 | target 21 232 | ] 233 | edge [ 234 | source 0 235 | target 31 236 | ] 237 | edge [ 238 | source 1 239 | target 2 240 | ] 241 | edge [ 242 | source 1 243 | target 3 244 | ] 245 | edge [ 246 | source 1 247 | target 7 248 | ] 249 | edge [ 250 | source 1 251 | target 13 252 | ] 253 | edge [ 254 | source 1 255 | target 17 256 | ] 257 | edge [ 258 | source 1 259 | target 19 260 | ] 261 | edge [ 262 | source 1 263 | target 21 264 | ] 265 | edge [ 266 | source 1 267 | target 30 268 | ] 269 | edge [ 270 | source 2 271 | target 3 272 | ] 273 | edge [ 274 | source 2 275 | target 32 276 | ] 277 | edge [ 278 | source 2 279 | target 7 280 | ] 281 | edge [ 282 | source 2 283 | target 8 284 | ] 285 | edge [ 286 | source 2 287 | target 9 288 | ] 289 | edge [ 290 | source 2 291 | target 13 292 | ] 293 | edge [ 294 | source 2 295 | target 27 296 | ] 297 | edge [ 298 | source 2 299 | target 28 300 | ] 301 | edge [ 302 | source 3 303 | target 7 304 | ] 305 | edge [ 306 | source 3 307 | target 12 308 | ] 309 | edge [ 310 | source 3 311 | target 13 312 | ] 313 | edge [ 314 | source 4 315 | target 10 316 | ] 317 | edge [ 318 | source 4 319 | target 6 320 | ] 321 | edge [ 322 | source 5 323 | target 16 324 | ] 325 | edge [ 326 | source 5 327 | target 10 328 | ] 329 | edge [ 330 | source 5 331 | target 6 332 | ] 333 | edge [ 334 | source 6 335 | target 16 336 | ] 337 | edge [ 338 | source 8 339 | target 32 340 | ] 341 | edge [ 342 | source 8 343 | target 30 344 | ] 345 | edge [ 346 | source 8 347 | target 33 348 | ] 349 | edge [ 350 | source 9 351 | target 33 352 | ] 353 | edge [ 354 | source 13 355 | target 33 356 | ] 357 | edge [ 358 | source 14 359 | target 32 360 | ] 361 | edge [ 362 | source 14 363 | target 33 364 | ] 365 | edge [ 366 | source 15 367 | target 32 368 | ] 369 | edge [ 370 | source 15 371 | target 33 372 | ] 373 | edge [ 374 | source 18 375 | target 32 376 | ] 377 | edge [ 378 | source 18 379 | target 33 380 | ] 381 | edge [ 382 | source 19 383 | target 33 384 | ] 385 | edge [ 386 | source 20 387 | target 32 388 | ] 389 | edge [ 390 | source 20 391 | target 33 392 | ] 393 | edge [ 394 | source 22 395 | target 32 396 | ] 397 | edge [ 398 | source 22 399 | target 33 400 | ] 401 | edge [ 402 | source 23 403 | target 32 404 | ] 405 | edge [ 406 | source 23 407 | target 25 408 | ] 409 | edge [ 410 | source 23 411 | target 27 412 | ] 413 | edge [ 414 | source 23 415 | target 29 416 | ] 417 | edge [ 418 | source 23 419 | target 33 420 | ] 421 | edge [ 422 | source 24 423 | target 25 424 | ] 425 | edge [ 426 | source 24 427 | target 27 428 | ] 429 | edge [ 430 | source 24 431 | target 31 432 | ] 433 | edge [ 434 | source 25 435 | target 31 436 | ] 437 | edge [ 438 | source 26 439 | target 33 440 | ] 441 | edge [ 442 | source 26 443 | target 29 444 | ] 445 | edge [ 446 | source 27 447 | target 33 448 | ] 449 | edge [ 450 | source 28 451 | target 33 452 | ] 453 | edge [ 454 | source 28 455 | target 31 456 | ] 457 | edge [ 458 | source 29 459 | target 32 460 | ] 461 | edge [ 462 | source 29 463 | target 33 464 | ] 465 | edge [ 466 | source 30 467 | target 33 468 | ] 469 | edge [ 470 | source 30 471 | target 32 472 | ] 473 | edge [ 474 | source 31 475 | target 33 476 | ] 477 | edge [ 478 | source 31 479 | target 32 480 | ] 481 | edge [ 482 | source 32 483 | target 33 484 | ] 485 | ] 486 | -------------------------------------------------------------------------------- /data/lesmis.gml: -------------------------------------------------------------------------------- 1 | Creator "Mark Newman on Fri Jul 21 12:44:53 2006" 2 | graph 3 | [ 4 | node 5 | [ 6 | id 0 7 | label "Myriel" 8 | ] 9 | node 10 | [ 11 | id 1 12 | label "Napoleon" 13 | ] 14 | node 15 | [ 16 | id 2 17 | label "MlleBaptistine" 18 | ] 19 | node 20 | [ 21 | id 3 22 | label "MmeMagloire" 23 | ] 24 | node 25 | [ 26 | id 4 27 | label "CountessDeLo" 28 | ] 29 | node 30 | [ 31 | id 5 32 | label "Geborand" 33 | ] 34 | node 35 | [ 36 | id 6 37 | label "Champtercier" 38 | ] 39 | node 40 | [ 41 | id 7 42 | label "Cravatte" 43 | ] 44 | node 45 | [ 46 | id 8 47 | label "Count" 48 | ] 49 | node 50 | [ 51 | id 9 52 | label "OldMan" 53 | ] 54 | node 55 | [ 56 | id 10 57 | label "Labarre" 58 | ] 59 | node 60 | [ 61 | id 11 62 | label "Valjean" 63 | ] 64 | node 65 | [ 66 | id 12 67 | label "Marguerite" 68 | ] 69 | node 70 | [ 71 | id 13 72 | label "MmeDeR" 73 | ] 74 | node 75 | [ 76 | id 14 77 | label "Isabeau" 78 | ] 79 | node 80 | [ 81 | id 15 82 | label "Gervais" 83 | ] 84 | node 85 | [ 86 | id 16 87 | label "Tholomyes" 88 | ] 89 | node 90 | [ 91 | id 17 92 | label "Listolier" 93 | ] 94 | node 95 | [ 96 | id 18 97 | label "Fameuil" 98 | ] 99 | node 100 | [ 101 | id 19 102 | label "Blacheville" 103 | ] 104 | node 105 | [ 106 | id 20 107 | label "Favourite" 108 | ] 109 | node 110 | [ 111 | id 21 112 | label "Dahlia" 113 | ] 114 | node 115 | [ 116 | id 22 117 | label "Zephine" 118 | ] 119 | node 120 | [ 121 | id 23 122 | label "Fantine" 123 | ] 124 | node 125 | [ 126 | id 24 127 | label "MmeThenardier" 128 | ] 129 | node 130 | [ 131 | id 25 132 | label "Thenardier" 133 | ] 134 | node 135 | [ 136 | id 26 137 | label "Cosette" 138 | ] 139 | node 140 | [ 141 | id 27 142 | label "Javert" 143 | ] 144 | node 145 | [ 146 | id 28 147 | label "Fauchelevent" 148 | ] 149 | node 150 | [ 151 | id 29 152 | label "Bamatabois" 153 | ] 154 | node 155 | [ 156 | id 30 157 | label "Perpetue" 158 | ] 159 | node 160 | [ 161 | id 31 162 | label "Simplice" 163 | ] 164 | node 165 | [ 166 | id 32 167 | label "Scaufflaire" 168 | ] 169 | node 170 | [ 171 | id 33 172 | label "Woman1" 173 | ] 174 | node 175 | [ 176 | id 34 177 | label "Judge" 178 | ] 179 | node 180 | [ 181 | id 35 182 | label "Champmathieu" 183 | ] 184 | node 185 | [ 186 | id 36 187 | label "Brevet" 188 | ] 189 | node 190 | [ 191 | id 37 192 | label "Chenildieu" 193 | ] 194 | node 195 | [ 196 | id 38 197 | label "Cochepaille" 198 | ] 199 | node 200 | [ 201 | id 39 202 | label "Pontmercy" 203 | ] 204 | node 205 | [ 206 | id 40 207 | label "Boulatruelle" 208 | ] 209 | node 210 | [ 211 | id 41 212 | label "Eponine" 213 | ] 214 | node 215 | [ 216 | id 42 217 | label "Anzelma" 218 | ] 219 | node 220 | [ 221 | id 43 222 | label "Woman2" 223 | ] 224 | node 225 | [ 226 | id 44 227 | label "MotherInnocent" 228 | ] 229 | node 230 | [ 231 | id 45 232 | label "Gribier" 233 | ] 234 | node 235 | [ 236 | id 46 237 | label "Jondrette" 238 | ] 239 | node 240 | [ 241 | id 47 242 | label "MmeBurgon" 243 | ] 244 | node 245 | [ 246 | id 48 247 | label "Gavroche" 248 | ] 249 | node 250 | [ 251 | id 49 252 | label "Gillenormand" 253 | ] 254 | node 255 | [ 256 | id 50 257 | label "Magnon" 258 | ] 259 | node 260 | [ 261 | id 51 262 | label "MlleGillenormand" 263 | ] 264 | node 265 | [ 266 | id 52 267 | label "MmePontmercy" 268 | ] 269 | node 270 | [ 271 | id 53 272 | label "MlleVaubois" 273 | ] 274 | node 275 | [ 276 | id 54 277 | label "LtGillenormand" 278 | ] 279 | node 280 | [ 281 | id 55 282 | label "Marius" 283 | ] 284 | node 285 | [ 286 | id 56 287 | label "BaronessT" 288 | ] 289 | node 290 | [ 291 | id 57 292 | label "Mabeuf" 293 | ] 294 | node 295 | [ 296 | id 58 297 | label "Enjolras" 298 | ] 299 | node 300 | [ 301 | id 59 302 | label "Combeferre" 303 | ] 304 | node 305 | [ 306 | id 60 307 | label "Prouvaire" 308 | ] 309 | node 310 | [ 311 | id 61 312 | label "Feuilly" 313 | ] 314 | node 315 | [ 316 | id 62 317 | label "Courfeyrac" 318 | ] 319 | node 320 | [ 321 | id 63 322 | label "Bahorel" 323 | ] 324 | node 325 | [ 326 | id 64 327 | label "Bossuet" 328 | ] 329 | node 330 | [ 331 | id 65 332 | label "Joly" 333 | ] 334 | node 335 | [ 336 | id 66 337 | label "Grantaire" 338 | ] 339 | node 340 | [ 341 | id 67 342 | label "MotherPlutarch" 343 | ] 344 | node 345 | [ 346 | id 68 347 | label "Gueulemer" 348 | ] 349 | node 350 | [ 351 | id 69 352 | label "Babet" 353 | ] 354 | node 355 | [ 356 | id 70 357 | label "Claquesous" 358 | ] 359 | node 360 | [ 361 | id 71 362 | label "Montparnasse" 363 | ] 364 | node 365 | [ 366 | id 72 367 | label "Toussaint" 368 | ] 369 | node 370 | [ 371 | id 73 372 | label "Child1" 373 | ] 374 | node 375 | [ 376 | id 74 377 | label "Child2" 378 | ] 379 | node 380 | [ 381 | id 75 382 | label "Brujon" 383 | ] 384 | node 385 | [ 386 | id 76 387 | label "MmeHucheloup" 388 | ] 389 | edge 390 | [ 391 | source 1 392 | target 0 393 | value 1 394 | ] 395 | edge 396 | [ 397 | source 2 398 | target 0 399 | value 8 400 | ] 401 | edge 402 | [ 403 | source 3 404 | target 0 405 | value 10 406 | ] 407 | edge 408 | [ 409 | source 3 410 | target 2 411 | value 6 412 | ] 413 | edge 414 | [ 415 | source 4 416 | target 0 417 | value 1 418 | ] 419 | edge 420 | [ 421 | source 5 422 | target 0 423 | value 1 424 | ] 425 | edge 426 | [ 427 | source 6 428 | target 0 429 | value 1 430 | ] 431 | edge 432 | [ 433 | source 7 434 | target 0 435 | value 1 436 | ] 437 | edge 438 | [ 439 | source 8 440 | target 0 441 | value 2 442 | ] 443 | edge 444 | [ 445 | source 9 446 | target 0 447 | value 1 448 | ] 449 | edge 450 | [ 451 | source 11 452 | target 10 453 | value 1 454 | ] 455 | edge 456 | [ 457 | source 11 458 | target 3 459 | value 3 460 | ] 461 | edge 462 | [ 463 | source 11 464 | target 2 465 | value 3 466 | ] 467 | edge 468 | [ 469 | source 11 470 | target 0 471 | value 5 472 | ] 473 | edge 474 | [ 475 | source 12 476 | target 11 477 | value 1 478 | ] 479 | edge 480 | [ 481 | source 13 482 | target 11 483 | value 1 484 | ] 485 | edge 486 | [ 487 | source 14 488 | target 11 489 | value 1 490 | ] 491 | edge 492 | [ 493 | source 15 494 | target 11 495 | value 1 496 | ] 497 | edge 498 | [ 499 | source 17 500 | target 16 501 | value 4 502 | ] 503 | edge 504 | [ 505 | source 18 506 | target 16 507 | value 4 508 | ] 509 | edge 510 | [ 511 | source 18 512 | target 17 513 | value 4 514 | ] 515 | edge 516 | [ 517 | source 19 518 | target 16 519 | value 4 520 | ] 521 | edge 522 | [ 523 | source 19 524 | target 17 525 | value 4 526 | ] 527 | edge 528 | [ 529 | source 19 530 | target 18 531 | value 4 532 | ] 533 | edge 534 | [ 535 | source 20 536 | target 16 537 | value 3 538 | ] 539 | edge 540 | [ 541 | source 20 542 | target 17 543 | value 3 544 | ] 545 | edge 546 | [ 547 | source 20 548 | target 18 549 | value 3 550 | ] 551 | edge 552 | [ 553 | source 20 554 | target 19 555 | value 4 556 | ] 557 | edge 558 | [ 559 | source 21 560 | target 16 561 | value 3 562 | ] 563 | edge 564 | [ 565 | source 21 566 | target 17 567 | value 3 568 | ] 569 | edge 570 | [ 571 | source 21 572 | target 18 573 | value 3 574 | ] 575 | edge 576 | [ 577 | source 21 578 | target 19 579 | value 3 580 | ] 581 | edge 582 | [ 583 | source 21 584 | target 20 585 | value 5 586 | ] 587 | edge 588 | [ 589 | source 22 590 | target 16 591 | value 3 592 | ] 593 | edge 594 | [ 595 | source 22 596 | target 17 597 | value 3 598 | ] 599 | edge 600 | [ 601 | source 22 602 | target 18 603 | value 3 604 | ] 605 | edge 606 | [ 607 | source 22 608 | target 19 609 | value 3 610 | ] 611 | edge 612 | [ 613 | source 22 614 | target 20 615 | value 4 616 | ] 617 | edge 618 | [ 619 | source 22 620 | target 21 621 | value 4 622 | ] 623 | edge 624 | [ 625 | source 23 626 | target 16 627 | value 3 628 | ] 629 | edge 630 | [ 631 | source 23 632 | target 17 633 | value 3 634 | ] 635 | edge 636 | [ 637 | source 23 638 | target 18 639 | value 3 640 | ] 641 | edge 642 | [ 643 | source 23 644 | target 19 645 | value 3 646 | ] 647 | edge 648 | [ 649 | source 23 650 | target 20 651 | value 4 652 | ] 653 | edge 654 | [ 655 | source 23 656 | target 21 657 | value 4 658 | ] 659 | edge 660 | [ 661 | source 23 662 | target 22 663 | value 4 664 | ] 665 | edge 666 | [ 667 | source 23 668 | target 12 669 | value 2 670 | ] 671 | edge 672 | [ 673 | source 23 674 | target 11 675 | value 9 676 | ] 677 | edge 678 | [ 679 | source 24 680 | target 23 681 | value 2 682 | ] 683 | edge 684 | [ 685 | source 24 686 | target 11 687 | value 7 688 | ] 689 | edge 690 | [ 691 | source 25 692 | target 24 693 | value 13 694 | ] 695 | edge 696 | [ 697 | source 25 698 | target 23 699 | value 1 700 | ] 701 | edge 702 | [ 703 | source 25 704 | target 11 705 | value 12 706 | ] 707 | edge 708 | [ 709 | source 26 710 | target 24 711 | value 4 712 | ] 713 | edge 714 | [ 715 | source 26 716 | target 11 717 | value 31 718 | ] 719 | edge 720 | [ 721 | source 26 722 | target 16 723 | value 1 724 | ] 725 | edge 726 | [ 727 | source 26 728 | target 25 729 | value 1 730 | ] 731 | edge 732 | [ 733 | source 27 734 | target 11 735 | value 17 736 | ] 737 | edge 738 | [ 739 | source 27 740 | target 23 741 | value 5 742 | ] 743 | edge 744 | [ 745 | source 27 746 | target 25 747 | value 5 748 | ] 749 | edge 750 | [ 751 | source 27 752 | target 24 753 | value 1 754 | ] 755 | edge 756 | [ 757 | source 27 758 | target 26 759 | value 1 760 | ] 761 | edge 762 | [ 763 | source 28 764 | target 11 765 | value 8 766 | ] 767 | edge 768 | [ 769 | source 28 770 | target 27 771 | value 1 772 | ] 773 | edge 774 | [ 775 | source 29 776 | target 23 777 | value 1 778 | ] 779 | edge 780 | [ 781 | source 29 782 | target 27 783 | value 1 784 | ] 785 | edge 786 | [ 787 | source 29 788 | target 11 789 | value 2 790 | ] 791 | edge 792 | [ 793 | source 30 794 | target 23 795 | value 1 796 | ] 797 | edge 798 | [ 799 | source 31 800 | target 30 801 | value 2 802 | ] 803 | edge 804 | [ 805 | source 31 806 | target 11 807 | value 3 808 | ] 809 | edge 810 | [ 811 | source 31 812 | target 23 813 | value 2 814 | ] 815 | edge 816 | [ 817 | source 31 818 | target 27 819 | value 1 820 | ] 821 | edge 822 | [ 823 | source 32 824 | target 11 825 | value 1 826 | ] 827 | edge 828 | [ 829 | source 33 830 | target 11 831 | value 2 832 | ] 833 | edge 834 | [ 835 | source 33 836 | target 27 837 | value 1 838 | ] 839 | edge 840 | [ 841 | source 34 842 | target 11 843 | value 3 844 | ] 845 | edge 846 | [ 847 | source 34 848 | target 29 849 | value 2 850 | ] 851 | edge 852 | [ 853 | source 35 854 | target 11 855 | value 3 856 | ] 857 | edge 858 | [ 859 | source 35 860 | target 34 861 | value 3 862 | ] 863 | edge 864 | [ 865 | source 35 866 | target 29 867 | value 2 868 | ] 869 | edge 870 | [ 871 | source 36 872 | target 34 873 | value 2 874 | ] 875 | edge 876 | [ 877 | source 36 878 | target 35 879 | value 2 880 | ] 881 | edge 882 | [ 883 | source 36 884 | target 11 885 | value 2 886 | ] 887 | edge 888 | [ 889 | source 36 890 | target 29 891 | value 1 892 | ] 893 | edge 894 | [ 895 | source 37 896 | target 34 897 | value 2 898 | ] 899 | edge 900 | [ 901 | source 37 902 | target 35 903 | value 2 904 | ] 905 | edge 906 | [ 907 | source 37 908 | target 36 909 | value 2 910 | ] 911 | edge 912 | [ 913 | source 37 914 | target 11 915 | value 2 916 | ] 917 | edge 918 | [ 919 | source 37 920 | target 29 921 | value 1 922 | ] 923 | edge 924 | [ 925 | source 38 926 | target 34 927 | value 2 928 | ] 929 | edge 930 | [ 931 | source 38 932 | target 35 933 | value 2 934 | ] 935 | edge 936 | [ 937 | source 38 938 | target 36 939 | value 2 940 | ] 941 | edge 942 | [ 943 | source 38 944 | target 37 945 | value 2 946 | ] 947 | edge 948 | [ 949 | source 38 950 | target 11 951 | value 2 952 | ] 953 | edge 954 | [ 955 | source 38 956 | target 29 957 | value 1 958 | ] 959 | edge 960 | [ 961 | source 39 962 | target 25 963 | value 1 964 | ] 965 | edge 966 | [ 967 | source 40 968 | target 25 969 | value 1 970 | ] 971 | edge 972 | [ 973 | source 41 974 | target 24 975 | value 2 976 | ] 977 | edge 978 | [ 979 | source 41 980 | target 25 981 | value 3 982 | ] 983 | edge 984 | [ 985 | source 42 986 | target 41 987 | value 2 988 | ] 989 | edge 990 | [ 991 | source 42 992 | target 25 993 | value 2 994 | ] 995 | edge 996 | [ 997 | source 42 998 | target 24 999 | value 1 1000 | ] 1001 | edge 1002 | [ 1003 | source 43 1004 | target 11 1005 | value 3 1006 | ] 1007 | edge 1008 | [ 1009 | source 43 1010 | target 26 1011 | value 1 1012 | ] 1013 | edge 1014 | [ 1015 | source 43 1016 | target 27 1017 | value 1 1018 | ] 1019 | edge 1020 | [ 1021 | source 44 1022 | target 28 1023 | value 3 1024 | ] 1025 | edge 1026 | [ 1027 | source 44 1028 | target 11 1029 | value 1 1030 | ] 1031 | edge 1032 | [ 1033 | source 45 1034 | target 28 1035 | value 2 1036 | ] 1037 | edge 1038 | [ 1039 | source 47 1040 | target 46 1041 | value 1 1042 | ] 1043 | edge 1044 | [ 1045 | source 48 1046 | target 47 1047 | value 2 1048 | ] 1049 | edge 1050 | [ 1051 | source 48 1052 | target 25 1053 | value 1 1054 | ] 1055 | edge 1056 | [ 1057 | source 48 1058 | target 27 1059 | value 1 1060 | ] 1061 | edge 1062 | [ 1063 | source 48 1064 | target 11 1065 | value 1 1066 | ] 1067 | edge 1068 | [ 1069 | source 49 1070 | target 26 1071 | value 3 1072 | ] 1073 | edge 1074 | [ 1075 | source 49 1076 | target 11 1077 | value 2 1078 | ] 1079 | edge 1080 | [ 1081 | source 50 1082 | target 49 1083 | value 1 1084 | ] 1085 | edge 1086 | [ 1087 | source 50 1088 | target 24 1089 | value 1 1090 | ] 1091 | edge 1092 | [ 1093 | source 51 1094 | target 49 1095 | value 9 1096 | ] 1097 | edge 1098 | [ 1099 | source 51 1100 | target 26 1101 | value 2 1102 | ] 1103 | edge 1104 | [ 1105 | source 51 1106 | target 11 1107 | value 2 1108 | ] 1109 | edge 1110 | [ 1111 | source 52 1112 | target 51 1113 | value 1 1114 | ] 1115 | edge 1116 | [ 1117 | source 52 1118 | target 39 1119 | value 1 1120 | ] 1121 | edge 1122 | [ 1123 | source 53 1124 | target 51 1125 | value 1 1126 | ] 1127 | edge 1128 | [ 1129 | source 54 1130 | target 51 1131 | value 2 1132 | ] 1133 | edge 1134 | [ 1135 | source 54 1136 | target 49 1137 | value 1 1138 | ] 1139 | edge 1140 | [ 1141 | source 54 1142 | target 26 1143 | value 1 1144 | ] 1145 | edge 1146 | [ 1147 | source 55 1148 | target 51 1149 | value 6 1150 | ] 1151 | edge 1152 | [ 1153 | source 55 1154 | target 49 1155 | value 12 1156 | ] 1157 | edge 1158 | [ 1159 | source 55 1160 | target 39 1161 | value 1 1162 | ] 1163 | edge 1164 | [ 1165 | source 55 1166 | target 54 1167 | value 1 1168 | ] 1169 | edge 1170 | [ 1171 | source 55 1172 | target 26 1173 | value 21 1174 | ] 1175 | edge 1176 | [ 1177 | source 55 1178 | target 11 1179 | value 19 1180 | ] 1181 | edge 1182 | [ 1183 | source 55 1184 | target 16 1185 | value 1 1186 | ] 1187 | edge 1188 | [ 1189 | source 55 1190 | target 25 1191 | value 2 1192 | ] 1193 | edge 1194 | [ 1195 | source 55 1196 | target 41 1197 | value 5 1198 | ] 1199 | edge 1200 | [ 1201 | source 55 1202 | target 48 1203 | value 4 1204 | ] 1205 | edge 1206 | [ 1207 | source 56 1208 | target 49 1209 | value 1 1210 | ] 1211 | edge 1212 | [ 1213 | source 56 1214 | target 55 1215 | value 1 1216 | ] 1217 | edge 1218 | [ 1219 | source 57 1220 | target 55 1221 | value 1 1222 | ] 1223 | edge 1224 | [ 1225 | source 57 1226 | target 41 1227 | value 1 1228 | ] 1229 | edge 1230 | [ 1231 | source 57 1232 | target 48 1233 | value 1 1234 | ] 1235 | edge 1236 | [ 1237 | source 58 1238 | target 55 1239 | value 7 1240 | ] 1241 | edge 1242 | [ 1243 | source 58 1244 | target 48 1245 | value 7 1246 | ] 1247 | edge 1248 | [ 1249 | source 58 1250 | target 27 1251 | value 6 1252 | ] 1253 | edge 1254 | [ 1255 | source 58 1256 | target 57 1257 | value 1 1258 | ] 1259 | edge 1260 | [ 1261 | source 58 1262 | target 11 1263 | value 4 1264 | ] 1265 | edge 1266 | [ 1267 | source 59 1268 | target 58 1269 | value 15 1270 | ] 1271 | edge 1272 | [ 1273 | source 59 1274 | target 55 1275 | value 5 1276 | ] 1277 | edge 1278 | [ 1279 | source 59 1280 | target 48 1281 | value 6 1282 | ] 1283 | edge 1284 | [ 1285 | source 59 1286 | target 57 1287 | value 2 1288 | ] 1289 | edge 1290 | [ 1291 | source 60 1292 | target 48 1293 | value 1 1294 | ] 1295 | edge 1296 | [ 1297 | source 60 1298 | target 58 1299 | value 4 1300 | ] 1301 | edge 1302 | [ 1303 | source 60 1304 | target 59 1305 | value 2 1306 | ] 1307 | edge 1308 | [ 1309 | source 61 1310 | target 48 1311 | value 2 1312 | ] 1313 | edge 1314 | [ 1315 | source 61 1316 | target 58 1317 | value 6 1318 | ] 1319 | edge 1320 | [ 1321 | source 61 1322 | target 60 1323 | value 2 1324 | ] 1325 | edge 1326 | [ 1327 | source 61 1328 | target 59 1329 | value 5 1330 | ] 1331 | edge 1332 | [ 1333 | source 61 1334 | target 57 1335 | value 1 1336 | ] 1337 | edge 1338 | [ 1339 | source 61 1340 | target 55 1341 | value 1 1342 | ] 1343 | edge 1344 | [ 1345 | source 62 1346 | target 55 1347 | value 9 1348 | ] 1349 | edge 1350 | [ 1351 | source 62 1352 | target 58 1353 | value 17 1354 | ] 1355 | edge 1356 | [ 1357 | source 62 1358 | target 59 1359 | value 13 1360 | ] 1361 | edge 1362 | [ 1363 | source 62 1364 | target 48 1365 | value 7 1366 | ] 1367 | edge 1368 | [ 1369 | source 62 1370 | target 57 1371 | value 2 1372 | ] 1373 | edge 1374 | [ 1375 | source 62 1376 | target 41 1377 | value 1 1378 | ] 1379 | edge 1380 | [ 1381 | source 62 1382 | target 61 1383 | value 6 1384 | ] 1385 | edge 1386 | [ 1387 | source 62 1388 | target 60 1389 | value 3 1390 | ] 1391 | edge 1392 | [ 1393 | source 63 1394 | target 59 1395 | value 5 1396 | ] 1397 | edge 1398 | [ 1399 | source 63 1400 | target 48 1401 | value 5 1402 | ] 1403 | edge 1404 | [ 1405 | source 63 1406 | target 62 1407 | value 6 1408 | ] 1409 | edge 1410 | [ 1411 | source 63 1412 | target 57 1413 | value 2 1414 | ] 1415 | edge 1416 | [ 1417 | source 63 1418 | target 58 1419 | value 4 1420 | ] 1421 | edge 1422 | [ 1423 | source 63 1424 | target 61 1425 | value 3 1426 | ] 1427 | edge 1428 | [ 1429 | source 63 1430 | target 60 1431 | value 2 1432 | ] 1433 | edge 1434 | [ 1435 | source 63 1436 | target 55 1437 | value 1 1438 | ] 1439 | edge 1440 | [ 1441 | source 64 1442 | target 55 1443 | value 5 1444 | ] 1445 | edge 1446 | [ 1447 | source 64 1448 | target 62 1449 | value 12 1450 | ] 1451 | edge 1452 | [ 1453 | source 64 1454 | target 48 1455 | value 5 1456 | ] 1457 | edge 1458 | [ 1459 | source 64 1460 | target 63 1461 | value 4 1462 | ] 1463 | edge 1464 | [ 1465 | source 64 1466 | target 58 1467 | value 10 1468 | ] 1469 | edge 1470 | [ 1471 | source 64 1472 | target 61 1473 | value 6 1474 | ] 1475 | edge 1476 | [ 1477 | source 64 1478 | target 60 1479 | value 2 1480 | ] 1481 | edge 1482 | [ 1483 | source 64 1484 | target 59 1485 | value 9 1486 | ] 1487 | edge 1488 | [ 1489 | source 64 1490 | target 57 1491 | value 1 1492 | ] 1493 | edge 1494 | [ 1495 | source 64 1496 | target 11 1497 | value 1 1498 | ] 1499 | edge 1500 | [ 1501 | source 65 1502 | target 63 1503 | value 5 1504 | ] 1505 | edge 1506 | [ 1507 | source 65 1508 | target 64 1509 | value 7 1510 | ] 1511 | edge 1512 | [ 1513 | source 65 1514 | target 48 1515 | value 3 1516 | ] 1517 | edge 1518 | [ 1519 | source 65 1520 | target 62 1521 | value 5 1522 | ] 1523 | edge 1524 | [ 1525 | source 65 1526 | target 58 1527 | value 5 1528 | ] 1529 | edge 1530 | [ 1531 | source 65 1532 | target 61 1533 | value 5 1534 | ] 1535 | edge 1536 | [ 1537 | source 65 1538 | target 60 1539 | value 2 1540 | ] 1541 | edge 1542 | [ 1543 | source 65 1544 | target 59 1545 | value 5 1546 | ] 1547 | edge 1548 | [ 1549 | source 65 1550 | target 57 1551 | value 1 1552 | ] 1553 | edge 1554 | [ 1555 | source 65 1556 | target 55 1557 | value 2 1558 | ] 1559 | edge 1560 | [ 1561 | source 66 1562 | target 64 1563 | value 3 1564 | ] 1565 | edge 1566 | [ 1567 | source 66 1568 | target 58 1569 | value 3 1570 | ] 1571 | edge 1572 | [ 1573 | source 66 1574 | target 59 1575 | value 1 1576 | ] 1577 | edge 1578 | [ 1579 | source 66 1580 | target 62 1581 | value 2 1582 | ] 1583 | edge 1584 | [ 1585 | source 66 1586 | target 65 1587 | value 2 1588 | ] 1589 | edge 1590 | [ 1591 | source 66 1592 | target 48 1593 | value 1 1594 | ] 1595 | edge 1596 | [ 1597 | source 66 1598 | target 63 1599 | value 1 1600 | ] 1601 | edge 1602 | [ 1603 | source 66 1604 | target 61 1605 | value 1 1606 | ] 1607 | edge 1608 | [ 1609 | source 66 1610 | target 60 1611 | value 1 1612 | ] 1613 | edge 1614 | [ 1615 | source 67 1616 | target 57 1617 | value 3 1618 | ] 1619 | edge 1620 | [ 1621 | source 68 1622 | target 25 1623 | value 5 1624 | ] 1625 | edge 1626 | [ 1627 | source 68 1628 | target 11 1629 | value 1 1630 | ] 1631 | edge 1632 | [ 1633 | source 68 1634 | target 24 1635 | value 1 1636 | ] 1637 | edge 1638 | [ 1639 | source 68 1640 | target 27 1641 | value 1 1642 | ] 1643 | edge 1644 | [ 1645 | source 68 1646 | target 48 1647 | value 1 1648 | ] 1649 | edge 1650 | [ 1651 | source 68 1652 | target 41 1653 | value 1 1654 | ] 1655 | edge 1656 | [ 1657 | source 69 1658 | target 25 1659 | value 6 1660 | ] 1661 | edge 1662 | [ 1663 | source 69 1664 | target 68 1665 | value 6 1666 | ] 1667 | edge 1668 | [ 1669 | source 69 1670 | target 11 1671 | value 1 1672 | ] 1673 | edge 1674 | [ 1675 | source 69 1676 | target 24 1677 | value 1 1678 | ] 1679 | edge 1680 | [ 1681 | source 69 1682 | target 27 1683 | value 2 1684 | ] 1685 | edge 1686 | [ 1687 | source 69 1688 | target 48 1689 | value 1 1690 | ] 1691 | edge 1692 | [ 1693 | source 69 1694 | target 41 1695 | value 1 1696 | ] 1697 | edge 1698 | [ 1699 | source 70 1700 | target 25 1701 | value 4 1702 | ] 1703 | edge 1704 | [ 1705 | source 70 1706 | target 69 1707 | value 4 1708 | ] 1709 | edge 1710 | [ 1711 | source 70 1712 | target 68 1713 | value 4 1714 | ] 1715 | edge 1716 | [ 1717 | source 70 1718 | target 11 1719 | value 1 1720 | ] 1721 | edge 1722 | [ 1723 | source 70 1724 | target 24 1725 | value 1 1726 | ] 1727 | edge 1728 | [ 1729 | source 70 1730 | target 27 1731 | value 1 1732 | ] 1733 | edge 1734 | [ 1735 | source 70 1736 | target 41 1737 | value 1 1738 | ] 1739 | edge 1740 | [ 1741 | source 70 1742 | target 58 1743 | value 1 1744 | ] 1745 | edge 1746 | [ 1747 | source 71 1748 | target 27 1749 | value 1 1750 | ] 1751 | edge 1752 | [ 1753 | source 71 1754 | target 69 1755 | value 2 1756 | ] 1757 | edge 1758 | [ 1759 | source 71 1760 | target 68 1761 | value 2 1762 | ] 1763 | edge 1764 | [ 1765 | source 71 1766 | target 70 1767 | value 2 1768 | ] 1769 | edge 1770 | [ 1771 | source 71 1772 | target 11 1773 | value 1 1774 | ] 1775 | edge 1776 | [ 1777 | source 71 1778 | target 48 1779 | value 1 1780 | ] 1781 | edge 1782 | [ 1783 | source 71 1784 | target 41 1785 | value 1 1786 | ] 1787 | edge 1788 | [ 1789 | source 71 1790 | target 25 1791 | value 1 1792 | ] 1793 | edge 1794 | [ 1795 | source 72 1796 | target 26 1797 | value 2 1798 | ] 1799 | edge 1800 | [ 1801 | source 72 1802 | target 27 1803 | value 1 1804 | ] 1805 | edge 1806 | [ 1807 | source 72 1808 | target 11 1809 | value 1 1810 | ] 1811 | edge 1812 | [ 1813 | source 73 1814 | target 48 1815 | value 2 1816 | ] 1817 | edge 1818 | [ 1819 | source 74 1820 | target 48 1821 | value 2 1822 | ] 1823 | edge 1824 | [ 1825 | source 74 1826 | target 73 1827 | value 3 1828 | ] 1829 | edge 1830 | [ 1831 | source 75 1832 | target 69 1833 | value 3 1834 | ] 1835 | edge 1836 | [ 1837 | source 75 1838 | target 68 1839 | value 3 1840 | ] 1841 | edge 1842 | [ 1843 | source 75 1844 | target 25 1845 | value 3 1846 | ] 1847 | edge 1848 | [ 1849 | source 75 1850 | target 48 1851 | value 1 1852 | ] 1853 | edge 1854 | [ 1855 | source 75 1856 | target 41 1857 | value 1 1858 | ] 1859 | edge 1860 | [ 1861 | source 75 1862 | target 70 1863 | value 1 1864 | ] 1865 | edge 1866 | [ 1867 | source 75 1868 | target 71 1869 | value 1 1870 | ] 1871 | edge 1872 | [ 1873 | source 76 1874 | target 64 1875 | value 1 1876 | ] 1877 | edge 1878 | [ 1879 | source 76 1880 | target 65 1881 | value 1 1882 | ] 1883 | edge 1884 | [ 1885 | source 76 1886 | target 66 1887 | value 1 1888 | ] 1889 | edge 1890 | [ 1891 | source 76 1892 | target 63 1893 | value 1 1894 | ] 1895 | edge 1896 | [ 1897 | source 76 1898 | target 62 1899 | value 1 1900 | ] 1901 | edge 1902 | [ 1903 | source 76 1904 | target 48 1905 | value 1 1906 | ] 1907 | edge 1908 | [ 1909 | source 76 1910 | target 58 1911 | value 1 1912 | ] 1913 | ] 1914 | -------------------------------------------------------------------------------- /data/polbooks.gml: -------------------------------------------------------------------------------- 1 | Creator "Mark Newman on Wed Oct 18 16:42:04 2006" 2 | graph 3 | [ 4 | directed 0 5 | node 6 | [ 7 | id 0 8 | label "1000 Years for Revenge" 9 | value "n" 10 | ] 11 | node 12 | [ 13 | id 1 14 | label "Bush vs. the Beltway" 15 | value "c" 16 | ] 17 | node 18 | [ 19 | id 2 20 | label "Charlie Wilson's War" 21 | value "c" 22 | ] 23 | node 24 | [ 25 | id 3 26 | label "Losing Bin Laden" 27 | value "c" 28 | ] 29 | node 30 | [ 31 | id 4 32 | label "Sleeping With the Devil" 33 | value "n" 34 | ] 35 | node 36 | [ 37 | id 5 38 | label "The Man Who Warned America" 39 | value "c" 40 | ] 41 | node 42 | [ 43 | id 6 44 | label "Why America Slept" 45 | value "n" 46 | ] 47 | node 48 | [ 49 | id 7 50 | label "Ghost Wars" 51 | value "n" 52 | ] 53 | node 54 | [ 55 | id 8 56 | label "A National Party No More" 57 | value "c" 58 | ] 59 | node 60 | [ 61 | id 9 62 | label "Bush Country" 63 | value "c" 64 | ] 65 | node 66 | [ 67 | id 10 68 | label "Dereliction of Duty" 69 | value "c" 70 | ] 71 | node 72 | [ 73 | id 11 74 | label "Legacy" 75 | value "c" 76 | ] 77 | node 78 | [ 79 | id 12 80 | label "Off with Their Heads" 81 | value "c" 82 | ] 83 | node 84 | [ 85 | id 13 86 | label "Persecution" 87 | value "c" 88 | ] 89 | node 90 | [ 91 | id 14 92 | label "Rumsfeld's War" 93 | value "c" 94 | ] 95 | node 96 | [ 97 | id 15 98 | label "Breakdown" 99 | value "c" 100 | ] 101 | node 102 | [ 103 | id 16 104 | label "Betrayal" 105 | value "c" 106 | ] 107 | node 108 | [ 109 | id 17 110 | label "Shut Up and Sing" 111 | value "c" 112 | ] 113 | node 114 | [ 115 | id 18 116 | label "Meant To Be" 117 | value "n" 118 | ] 119 | node 120 | [ 121 | id 19 122 | label "The Right Man" 123 | value "c" 124 | ] 125 | node 126 | [ 127 | id 20 128 | label "Ten Minutes from Normal" 129 | value "c" 130 | ] 131 | node 132 | [ 133 | id 21 134 | label "Hillary's Scheme" 135 | value "c" 136 | ] 137 | node 138 | [ 139 | id 22 140 | label "The French Betrayal of America" 141 | value "c" 142 | ] 143 | node 144 | [ 145 | id 23 146 | label "Tales from the Left Coast" 147 | value "c" 148 | ] 149 | node 150 | [ 151 | id 24 152 | label "Hating America" 153 | value "c" 154 | ] 155 | node 156 | [ 157 | id 25 158 | label "The Third Terrorist" 159 | value "c" 160 | ] 161 | node 162 | [ 163 | id 26 164 | label "Endgame" 165 | value "c" 166 | ] 167 | node 168 | [ 169 | id 27 170 | label "Spin Sisters" 171 | value "c" 172 | ] 173 | node 174 | [ 175 | id 28 176 | label "All the Shah's Men" 177 | value "n" 178 | ] 179 | node 180 | [ 181 | id 29 182 | label "Dangerous Dimplomacy" 183 | value "c" 184 | ] 185 | node 186 | [ 187 | id 30 188 | label "The Price of Loyalty" 189 | value "l" 190 | ] 191 | node 192 | [ 193 | id 31 194 | label "House of Bush, House of Saud" 195 | value "l" 196 | ] 197 | node 198 | [ 199 | id 32 200 | label "The Death of Right and Wrong" 201 | value "c" 202 | ] 203 | node 204 | [ 205 | id 33 206 | label "Useful Idiots" 207 | value "c" 208 | ] 209 | node 210 | [ 211 | id 34 212 | label "The O'Reilly Factor" 213 | value "c" 214 | ] 215 | node 216 | [ 217 | id 35 218 | label "Let Freedom Ring" 219 | value "c" 220 | ] 221 | node 222 | [ 223 | id 36 224 | label "Those Who Trespass" 225 | value "c" 226 | ] 227 | node 228 | [ 229 | id 37 230 | label "Bias" 231 | value "c" 232 | ] 233 | node 234 | [ 235 | id 38 236 | label "Slander" 237 | value "c" 238 | ] 239 | node 240 | [ 241 | id 39 242 | label "The Savage Nation" 243 | value "c" 244 | ] 245 | node 246 | [ 247 | id 40 248 | label "Deliver Us from Evil" 249 | value "c" 250 | ] 251 | node 252 | [ 253 | id 41 254 | label "Give Me a Break" 255 | value "c" 256 | ] 257 | node 258 | [ 259 | id 42 260 | label "The Enemy Within" 261 | value "c" 262 | ] 263 | node 264 | [ 265 | id 43 266 | label "The Real America" 267 | value "c" 268 | ] 269 | node 270 | [ 271 | id 44 272 | label "Who's Looking Out for You?" 273 | value "c" 274 | ] 275 | node 276 | [ 277 | id 45 278 | label "The Official Handbook Vast Right Wing Conspiracy" 279 | value "c" 280 | ] 281 | node 282 | [ 283 | id 46 284 | label "Power Plays" 285 | value "n" 286 | ] 287 | node 288 | [ 289 | id 47 290 | label "Arrogance" 291 | value "c" 292 | ] 293 | node 294 | [ 295 | id 48 296 | label "The Perfect Wife" 297 | value "n" 298 | ] 299 | node 300 | [ 301 | id 49 302 | label "The Bushes" 303 | value "c" 304 | ] 305 | node 306 | [ 307 | id 50 308 | label "Things Worth Fighting For" 309 | value "c" 310 | ] 311 | node 312 | [ 313 | id 51 314 | label "Surprise, Security, the American Experience" 315 | value "n" 316 | ] 317 | node 318 | [ 319 | id 52 320 | label "Allies" 321 | value "c" 322 | ] 323 | node 324 | [ 325 | id 53 326 | label "Why Courage Matters" 327 | value "c" 328 | ] 329 | node 330 | [ 331 | id 54 332 | label "Hollywood Interrupted" 333 | value "c" 334 | ] 335 | node 336 | [ 337 | id 55 338 | label "Fighting Back" 339 | value "c" 340 | ] 341 | node 342 | [ 343 | id 56 344 | label "We Will Prevail" 345 | value "c" 346 | ] 347 | node 348 | [ 349 | id 57 350 | label "The Faith of George W Bush" 351 | value "c" 352 | ] 353 | node 354 | [ 355 | id 58 356 | label "Rise of the Vulcans" 357 | value "c" 358 | ] 359 | node 360 | [ 361 | id 59 362 | label "Downsize This!" 363 | value "l" 364 | ] 365 | node 366 | [ 367 | id 60 368 | label "Stupid White Men" 369 | value "l" 370 | ] 371 | node 372 | [ 373 | id 61 374 | label "Rush Limbaugh Is a Big Fat Idiot" 375 | value "l" 376 | ] 377 | node 378 | [ 379 | id 62 380 | label "The Best Democracy Money Can Buy" 381 | value "l" 382 | ] 383 | node 384 | [ 385 | id 63 386 | label "The Culture of Fear" 387 | value "l" 388 | ] 389 | node 390 | [ 391 | id 64 392 | label "America Unbound" 393 | value "l" 394 | ] 395 | node 396 | [ 397 | id 65 398 | label "The Choice" 399 | value "l" 400 | ] 401 | node 402 | [ 403 | id 66 404 | label "The Great Unraveling" 405 | value "l" 406 | ] 407 | node 408 | [ 409 | id 67 410 | label "Rogue Nation" 411 | value "l" 412 | ] 413 | node 414 | [ 415 | id 68 416 | label "Soft Power" 417 | value "l" 418 | ] 419 | node 420 | [ 421 | id 69 422 | label "Colossus" 423 | value "n" 424 | ] 425 | node 426 | [ 427 | id 70 428 | label "The Sorrows of Empire" 429 | value "l" 430 | ] 431 | node 432 | [ 433 | id 71 434 | label "Against All Enemies" 435 | value "l" 436 | ] 437 | node 438 | [ 439 | id 72 440 | label "American Dynasty" 441 | value "l" 442 | ] 443 | node 444 | [ 445 | id 73 446 | label "Big Lies" 447 | value "l" 448 | ] 449 | node 450 | [ 451 | id 74 452 | label "The Lies of George W. Bush" 453 | value "l" 454 | ] 455 | node 456 | [ 457 | id 75 458 | label "Worse Than Watergate" 459 | value "l" 460 | ] 461 | node 462 | [ 463 | id 76 464 | label "Plan of Attack" 465 | value "n" 466 | ] 467 | node 468 | [ 469 | id 77 470 | label "Bush at War" 471 | value "c" 472 | ] 473 | node 474 | [ 475 | id 78 476 | label "The New Pearl Harbor" 477 | value "l" 478 | ] 479 | node 480 | [ 481 | id 79 482 | label "Bushwomen" 483 | value "l" 484 | ] 485 | node 486 | [ 487 | id 80 488 | label "The Bubble of American Supremacy" 489 | value "l" 490 | ] 491 | node 492 | [ 493 | id 81 494 | label "Living History" 495 | value "l" 496 | ] 497 | node 498 | [ 499 | id 82 500 | label "The Politics of Truth" 501 | value "l" 502 | ] 503 | node 504 | [ 505 | id 83 506 | label "Fanatics and Fools" 507 | value "l" 508 | ] 509 | node 510 | [ 511 | id 84 512 | label "Bushwhacked" 513 | value "l" 514 | ] 515 | node 516 | [ 517 | id 85 518 | label "Disarming Iraq" 519 | value "l" 520 | ] 521 | node 522 | [ 523 | id 86 524 | label "Lies and the Lying Liars Who Tell Them" 525 | value "l" 526 | ] 527 | node 528 | [ 529 | id 87 530 | label "MoveOn's 50 Ways to Love Your Country" 531 | value "l" 532 | ] 533 | node 534 | [ 535 | id 88 536 | label "The Buying of the President 2004" 537 | value "l" 538 | ] 539 | node 540 | [ 541 | id 89 542 | label "Perfectly Legal" 543 | value "l" 544 | ] 545 | node 546 | [ 547 | id 90 548 | label "Hegemony or Survival" 549 | value "l" 550 | ] 551 | node 552 | [ 553 | id 91 554 | label "The Exception to the Rulers" 555 | value "l" 556 | ] 557 | node 558 | [ 559 | id 92 560 | label "Freethinkers" 561 | value "l" 562 | ] 563 | node 564 | [ 565 | id 93 566 | label "Had Enough?" 567 | value "l" 568 | ] 569 | node 570 | [ 571 | id 94 572 | label "It's Still the Economy, Stupid!" 573 | value "l" 574 | ] 575 | node 576 | [ 577 | id 95 578 | label "We're Right They're Wrong" 579 | value "l" 580 | ] 581 | node 582 | [ 583 | id 96 584 | label "What Liberal Media?" 585 | value "l" 586 | ] 587 | node 588 | [ 589 | id 97 590 | label "The Clinton Wars" 591 | value "l" 592 | ] 593 | node 594 | [ 595 | id 98 596 | label "Weapons of Mass Deception" 597 | value "l" 598 | ] 599 | node 600 | [ 601 | id 99 602 | label "Dude, Where's My Country?" 603 | value "l" 604 | ] 605 | node 606 | [ 607 | id 100 608 | label "Thieves in High Places" 609 | value "l" 610 | ] 611 | node 612 | [ 613 | id 101 614 | label "Shrub" 615 | value "l" 616 | ] 617 | node 618 | [ 619 | id 102 620 | label "Buck Up Suck Up" 621 | value "l" 622 | ] 623 | node 624 | [ 625 | id 103 626 | label "The Future of Freedom" 627 | value "n" 628 | ] 629 | node 630 | [ 631 | id 104 632 | label "Empire" 633 | value "n" 634 | ] 635 | edge 636 | [ 637 | source 1 638 | target 0 639 | ] 640 | edge 641 | [ 642 | source 2 643 | target 0 644 | ] 645 | edge 646 | [ 647 | source 3 648 | target 0 649 | ] 650 | edge 651 | [ 652 | source 3 653 | target 1 654 | ] 655 | edge 656 | [ 657 | source 4 658 | target 0 659 | ] 660 | edge 661 | [ 662 | source 4 663 | target 2 664 | ] 665 | edge 666 | [ 667 | source 5 668 | target 0 669 | ] 670 | edge 671 | [ 672 | source 5 673 | target 1 674 | ] 675 | edge 676 | [ 677 | source 5 678 | target 2 679 | ] 680 | edge 681 | [ 682 | source 5 683 | target 3 684 | ] 685 | edge 686 | [ 687 | source 5 688 | target 4 689 | ] 690 | edge 691 | [ 692 | source 6 693 | target 0 694 | ] 695 | edge 696 | [ 697 | source 6 698 | target 1 699 | ] 700 | edge 701 | [ 702 | source 6 703 | target 4 704 | ] 705 | edge 706 | [ 707 | source 6 708 | target 5 709 | ] 710 | edge 711 | [ 712 | source 7 713 | target 2 714 | ] 715 | edge 716 | [ 717 | source 7 718 | target 5 719 | ] 720 | edge 721 | [ 722 | source 7 723 | target 6 724 | ] 725 | edge 726 | [ 727 | source 8 728 | target 3 729 | ] 730 | edge 731 | [ 732 | source 9 733 | target 3 734 | ] 735 | edge 736 | [ 737 | source 9 738 | target 8 739 | ] 740 | edge 741 | [ 742 | source 10 743 | target 3 744 | ] 745 | edge 746 | [ 747 | source 10 748 | target 6 749 | ] 750 | edge 751 | [ 752 | source 10 753 | target 8 754 | ] 755 | edge 756 | [ 757 | source 11 758 | target 3 759 | ] 760 | edge 761 | [ 762 | source 11 763 | target 8 764 | ] 765 | edge 766 | [ 767 | source 11 768 | target 9 769 | ] 770 | edge 771 | [ 772 | source 11 773 | target 10 774 | ] 775 | edge 776 | [ 777 | source 12 778 | target 3 779 | ] 780 | edge 781 | [ 782 | source 12 783 | target 6 784 | ] 785 | edge 786 | [ 787 | source 12 788 | target 8 789 | ] 790 | edge 791 | [ 792 | source 12 793 | target 9 794 | ] 795 | edge 796 | [ 797 | source 12 798 | target 10 799 | ] 800 | edge 801 | [ 802 | source 12 803 | target 11 804 | ] 805 | edge 806 | [ 807 | source 13 808 | target 3 809 | ] 810 | edge 811 | [ 812 | source 13 813 | target 8 814 | ] 815 | edge 816 | [ 817 | source 13 818 | target 11 819 | ] 820 | edge 821 | [ 822 | source 13 823 | target 12 824 | ] 825 | edge 826 | [ 827 | source 14 828 | target 3 829 | ] 830 | edge 831 | [ 832 | source 14 833 | target 8 834 | ] 835 | edge 836 | [ 837 | source 14 838 | target 9 839 | ] 840 | edge 841 | [ 842 | source 14 843 | target 11 844 | ] 845 | edge 846 | [ 847 | source 14 848 | target 12 849 | ] 850 | edge 851 | [ 852 | source 14 853 | target 7 854 | ] 855 | edge 856 | [ 857 | source 15 858 | target 3 859 | ] 860 | edge 861 | [ 862 | source 15 863 | target 10 864 | ] 865 | edge 866 | [ 867 | source 15 868 | target 12 869 | ] 870 | edge 871 | [ 872 | source 16 873 | target 3 874 | ] 875 | edge 876 | [ 877 | source 16 878 | target 10 879 | ] 880 | edge 881 | [ 882 | source 16 883 | target 15 884 | ] 885 | edge 886 | [ 887 | source 17 888 | target 3 889 | ] 890 | edge 891 | [ 892 | source 17 893 | target 11 894 | ] 895 | edge 896 | [ 897 | source 17 898 | target 12 899 | ] 900 | edge 901 | [ 902 | source 17 903 | target 13 904 | ] 905 | edge 906 | [ 907 | source 18 908 | target 3 909 | ] 910 | edge 911 | [ 912 | source 18 913 | target 6 914 | ] 915 | edge 916 | [ 917 | source 18 918 | target 12 919 | ] 920 | edge 921 | [ 922 | source 19 923 | target 3 924 | ] 925 | edge 926 | [ 927 | source 19 928 | target 10 929 | ] 930 | edge 931 | [ 932 | source 20 933 | target 3 934 | ] 935 | edge 936 | [ 937 | source 20 938 | target 8 939 | ] 940 | edge 941 | [ 942 | source 20 943 | target 9 944 | ] 945 | edge 946 | [ 947 | source 20 948 | target 11 949 | ] 950 | edge 951 | [ 952 | source 21 953 | target 3 954 | ] 955 | edge 956 | [ 957 | source 21 958 | target 8 959 | ] 960 | edge 961 | [ 962 | source 21 963 | target 10 964 | ] 965 | edge 966 | [ 967 | source 21 968 | target 11 969 | ] 970 | edge 971 | [ 972 | source 22 973 | target 3 974 | ] 975 | edge 976 | [ 977 | source 22 978 | target 6 979 | ] 980 | edge 981 | [ 982 | source 22 983 | target 8 984 | ] 985 | edge 986 | [ 987 | source 22 988 | target 11 989 | ] 990 | edge 991 | [ 992 | source 23 993 | target 3 994 | ] 995 | edge 996 | [ 997 | source 23 998 | target 8 999 | ] 1000 | edge 1001 | [ 1002 | source 23 1003 | target 12 1004 | ] 1005 | edge 1006 | [ 1007 | source 23 1008 | target 21 1009 | ] 1010 | edge 1011 | [ 1012 | source 24 1013 | target 3 1014 | ] 1015 | edge 1016 | [ 1017 | source 24 1018 | target 8 1019 | ] 1020 | edge 1021 | [ 1022 | source 24 1023 | target 9 1024 | ] 1025 | edge 1026 | [ 1027 | source 24 1028 | target 12 1029 | ] 1030 | edge 1031 | [ 1032 | source 24 1033 | target 20 1034 | ] 1035 | edge 1036 | [ 1037 | source 25 1038 | target 3 1039 | ] 1040 | edge 1041 | [ 1042 | source 25 1043 | target 6 1044 | ] 1045 | edge 1046 | [ 1047 | source 25 1048 | target 14 1049 | ] 1050 | edge 1051 | [ 1052 | source 25 1053 | target 22 1054 | ] 1055 | edge 1056 | [ 1057 | source 26 1058 | target 3 1059 | ] 1060 | edge 1061 | [ 1062 | source 26 1063 | target 8 1064 | ] 1065 | edge 1066 | [ 1067 | source 26 1068 | target 11 1069 | ] 1070 | edge 1071 | [ 1072 | source 26 1073 | target 14 1074 | ] 1075 | edge 1076 | [ 1077 | source 26 1078 | target 24 1079 | ] 1080 | edge 1081 | [ 1082 | source 27 1083 | target 3 1084 | ] 1085 | edge 1086 | [ 1087 | source 27 1088 | target 8 1089 | ] 1090 | edge 1091 | [ 1092 | source 27 1093 | target 9 1094 | ] 1095 | edge 1096 | [ 1097 | source 27 1098 | target 11 1099 | ] 1100 | edge 1101 | [ 1102 | source 27 1103 | target 23 1104 | ] 1105 | edge 1106 | [ 1107 | source 28 1108 | target 4 1109 | ] 1110 | edge 1111 | [ 1112 | source 29 1113 | target 4 1114 | ] 1115 | edge 1116 | [ 1117 | source 29 1118 | target 6 1119 | ] 1120 | edge 1121 | [ 1122 | source 29 1123 | target 11 1124 | ] 1125 | edge 1126 | [ 1127 | source 29 1128 | target 13 1129 | ] 1130 | edge 1131 | [ 1132 | source 30 1133 | target 4 1134 | ] 1135 | edge 1136 | [ 1137 | source 30 1138 | target 7 1139 | ] 1140 | edge 1141 | [ 1142 | source 31 1143 | target 4 1144 | ] 1145 | edge 1146 | [ 1147 | source 31 1148 | target 30 1149 | ] 1150 | edge 1151 | [ 1152 | source 32 1153 | target 8 1154 | ] 1155 | edge 1156 | [ 1157 | source 32 1158 | target 12 1159 | ] 1160 | edge 1161 | [ 1162 | source 32 1163 | target 13 1164 | ] 1165 | edge 1166 | [ 1167 | source 32 1168 | target 23 1169 | ] 1170 | edge 1171 | [ 1172 | source 33 1173 | target 32 1174 | ] 1175 | edge 1176 | [ 1177 | source 33 1178 | target 8 1179 | ] 1180 | edge 1181 | [ 1182 | source 33 1183 | target 10 1184 | ] 1185 | edge 1186 | [ 1187 | source 33 1188 | target 12 1189 | ] 1190 | edge 1191 | [ 1192 | source 33 1193 | target 23 1194 | ] 1195 | edge 1196 | [ 1197 | source 35 1198 | target 34 1199 | ] 1200 | edge 1201 | [ 1202 | source 35 1203 | target 8 1204 | ] 1205 | edge 1206 | [ 1207 | source 35 1208 | target 10 1209 | ] 1210 | edge 1211 | [ 1212 | source 36 1213 | target 34 1214 | ] 1215 | edge 1216 | [ 1217 | source 36 1218 | target 35 1219 | ] 1220 | edge 1221 | [ 1222 | source 36 1223 | target 12 1224 | ] 1225 | edge 1226 | [ 1227 | source 37 1228 | target 34 1229 | ] 1230 | edge 1231 | [ 1232 | source 37 1233 | target 8 1234 | ] 1235 | edge 1236 | [ 1237 | source 37 1238 | target 10 1239 | ] 1240 | edge 1241 | [ 1242 | source 37 1243 | target 35 1244 | ] 1245 | edge 1246 | [ 1247 | source 37 1248 | target 33 1249 | ] 1250 | edge 1251 | [ 1252 | source 38 1253 | target 34 1254 | ] 1255 | edge 1256 | [ 1257 | source 38 1258 | target 10 1259 | ] 1260 | edge 1261 | [ 1262 | source 38 1263 | target 35 1264 | ] 1265 | edge 1266 | [ 1267 | source 38 1268 | target 12 1269 | ] 1270 | edge 1271 | [ 1272 | source 38 1273 | target 37 1274 | ] 1275 | edge 1276 | [ 1277 | source 38 1278 | target 33 1279 | ] 1280 | edge 1281 | [ 1282 | source 39 1283 | target 34 1284 | ] 1285 | edge 1286 | [ 1287 | source 39 1288 | target 10 1289 | ] 1290 | edge 1291 | [ 1292 | source 39 1293 | target 35 1294 | ] 1295 | edge 1296 | [ 1297 | source 39 1298 | target 12 1299 | ] 1300 | edge 1301 | [ 1302 | source 39 1303 | target 38 1304 | ] 1305 | edge 1306 | [ 1307 | source 39 1308 | target 33 1309 | ] 1310 | edge 1311 | [ 1312 | source 40 1313 | target 8 1314 | ] 1315 | edge 1316 | [ 1317 | source 40 1318 | target 35 1319 | ] 1320 | edge 1321 | [ 1322 | source 40 1323 | target 12 1324 | ] 1325 | edge 1326 | [ 1327 | source 40 1328 | target 13 1329 | ] 1330 | edge 1331 | [ 1332 | source 40 1333 | target 20 1334 | ] 1335 | edge 1336 | [ 1337 | source 40 1338 | target 22 1339 | ] 1340 | edge 1341 | [ 1342 | source 40 1343 | target 39 1344 | ] 1345 | edge 1346 | [ 1347 | source 40 1348 | target 24 1349 | ] 1350 | edge 1351 | [ 1352 | source 40 1353 | target 25 1354 | ] 1355 | edge 1356 | [ 1357 | source 40 1358 | target 26 1359 | ] 1360 | edge 1361 | [ 1362 | source 40 1363 | target 27 1364 | ] 1365 | edge 1366 | [ 1367 | source 41 1368 | target 8 1369 | ] 1370 | edge 1371 | [ 1372 | source 41 1373 | target 9 1374 | ] 1375 | edge 1376 | [ 1377 | source 41 1378 | target 40 1379 | ] 1380 | edge 1381 | [ 1382 | source 41 1383 | target 12 1384 | ] 1385 | edge 1386 | [ 1387 | source 41 1388 | target 36 1389 | ] 1390 | edge 1391 | [ 1392 | source 41 1393 | target 27 1394 | ] 1395 | edge 1396 | [ 1397 | source 42 1398 | target 8 1399 | ] 1400 | edge 1401 | [ 1402 | source 42 1403 | target 40 1404 | ] 1405 | edge 1406 | [ 1407 | source 42 1408 | target 13 1409 | ] 1410 | edge 1411 | [ 1412 | source 42 1413 | target 39 1414 | ] 1415 | edge 1416 | [ 1417 | source 43 1418 | target 8 1419 | ] 1420 | edge 1421 | [ 1422 | source 43 1423 | target 35 1424 | ] 1425 | edge 1426 | [ 1427 | source 43 1428 | target 13 1429 | ] 1430 | edge 1431 | [ 1432 | source 43 1433 | target 42 1434 | ] 1435 | edge 1436 | [ 1437 | source 44 1438 | target 8 1439 | ] 1440 | edge 1441 | [ 1442 | source 44 1443 | target 40 1444 | ] 1445 | edge 1446 | [ 1447 | source 44 1448 | target 35 1449 | ] 1450 | edge 1451 | [ 1452 | source 44 1453 | target 12 1454 | ] 1455 | edge 1456 | [ 1457 | source 44 1458 | target 13 1459 | ] 1460 | edge 1461 | [ 1462 | source 45 1463 | target 8 1464 | ] 1465 | edge 1466 | [ 1467 | source 45 1468 | target 9 1469 | ] 1470 | edge 1471 | [ 1472 | source 45 1473 | target 40 1474 | ] 1475 | edge 1476 | [ 1477 | source 45 1478 | target 11 1479 | ] 1480 | edge 1481 | [ 1482 | source 45 1483 | target 26 1484 | ] 1485 | edge 1486 | [ 1487 | source 46 1488 | target 8 1489 | ] 1490 | edge 1491 | [ 1492 | source 46 1493 | target 12 1494 | ] 1495 | edge 1496 | [ 1497 | source 47 1498 | target 9 1499 | ] 1500 | edge 1501 | [ 1502 | source 47 1503 | target 40 1504 | ] 1505 | edge 1506 | [ 1507 | source 47 1508 | target 41 1509 | ] 1510 | edge 1511 | [ 1512 | source 47 1513 | target 11 1514 | ] 1515 | edge 1516 | [ 1517 | source 47 1518 | target 12 1519 | ] 1520 | edge 1521 | [ 1522 | source 47 1523 | target 13 1524 | ] 1525 | edge 1526 | [ 1527 | source 47 1528 | target 42 1529 | ] 1530 | edge 1531 | [ 1532 | source 47 1533 | target 36 1534 | ] 1535 | edge 1536 | [ 1537 | source 47 1538 | target 37 1539 | ] 1540 | edge 1541 | [ 1542 | source 47 1543 | target 17 1544 | ] 1545 | edge 1546 | [ 1547 | source 47 1548 | target 33 1549 | ] 1550 | edge 1551 | [ 1552 | source 47 1553 | target 45 1554 | ] 1555 | edge 1556 | [ 1557 | source 47 1558 | target 46 1559 | ] 1560 | edge 1561 | [ 1562 | source 47 1563 | target 23 1564 | ] 1565 | edge 1566 | [ 1567 | source 47 1568 | target 24 1569 | ] 1570 | edge 1571 | [ 1572 | source 47 1573 | target 26 1574 | ] 1575 | edge 1576 | [ 1577 | source 47 1578 | target 27 1579 | ] 1580 | edge 1581 | [ 1582 | source 48 1583 | target 9 1584 | ] 1585 | edge 1586 | [ 1587 | source 48 1588 | target 20 1589 | ] 1590 | edge 1591 | [ 1592 | source 49 1593 | target 9 1594 | ] 1595 | edge 1596 | [ 1597 | source 49 1598 | target 20 1599 | ] 1600 | edge 1601 | [ 1602 | source 49 1603 | target 31 1604 | ] 1605 | edge 1606 | [ 1607 | source 49 1608 | target 48 1609 | ] 1610 | edge 1611 | [ 1612 | source 50 1613 | target 9 1614 | ] 1615 | edge 1616 | [ 1617 | source 50 1618 | target 11 1619 | ] 1620 | edge 1621 | [ 1622 | source 51 1623 | target 9 1624 | ] 1625 | edge 1626 | [ 1627 | source 52 1628 | target 9 1629 | ] 1630 | edge 1631 | [ 1632 | source 52 1633 | target 22 1634 | ] 1635 | edge 1636 | [ 1637 | source 52 1638 | target 51 1639 | ] 1640 | edge 1641 | [ 1642 | source 53 1643 | target 40 1644 | ] 1645 | edge 1646 | [ 1647 | source 53 1648 | target 20 1649 | ] 1650 | edge 1651 | [ 1652 | source 53 1653 | target 24 1654 | ] 1655 | edge 1656 | [ 1657 | source 53 1658 | target 26 1659 | ] 1660 | edge 1661 | [ 1662 | source 54 1663 | target 40 1664 | ] 1665 | edge 1666 | [ 1667 | source 54 1668 | target 41 1669 | ] 1670 | edge 1671 | [ 1672 | source 54 1673 | target 12 1674 | ] 1675 | edge 1676 | [ 1677 | source 54 1678 | target 47 1679 | ] 1680 | edge 1681 | [ 1682 | source 54 1683 | target 23 1684 | ] 1685 | edge 1686 | [ 1687 | source 54 1688 | target 27 1689 | ] 1690 | edge 1691 | [ 1692 | source 55 1693 | target 10 1694 | ] 1695 | edge 1696 | [ 1697 | source 55 1698 | target 12 1699 | ] 1700 | edge 1701 | [ 1702 | source 55 1703 | target 15 1704 | ] 1705 | edge 1706 | [ 1707 | source 55 1708 | target 19 1709 | ] 1710 | edge 1711 | [ 1712 | source 56 1713 | target 11 1714 | ] 1715 | edge 1716 | [ 1717 | source 56 1718 | target 19 1719 | ] 1720 | edge 1721 | [ 1722 | source 56 1723 | target 43 1724 | ] 1725 | edge 1726 | [ 1727 | source 57 1728 | target 13 1729 | ] 1730 | edge 1731 | [ 1732 | source 57 1733 | target 56 1734 | ] 1735 | edge 1736 | [ 1737 | source 57 1738 | target 20 1739 | ] 1740 | edge 1741 | [ 1742 | source 57 1743 | target 48 1744 | ] 1745 | edge 1746 | [ 1747 | source 57 1748 | target 49 1749 | ] 1750 | edge 1751 | [ 1752 | source 58 1753 | target 14 1754 | ] 1755 | edge 1756 | [ 1757 | source 58 1758 | target 7 1759 | ] 1760 | edge 1761 | [ 1762 | source 58 1763 | target 30 1764 | ] 1765 | edge 1766 | [ 1767 | source 58 1768 | target 49 1769 | ] 1770 | edge 1771 | [ 1772 | source 58 1773 | target 50 1774 | ] 1775 | edge 1776 | [ 1777 | source 58 1778 | target 51 1779 | ] 1780 | edge 1781 | [ 1782 | source 58 1783 | target 52 1784 | ] 1785 | edge 1786 | [ 1787 | source 60 1788 | target 59 1789 | ] 1790 | edge 1791 | [ 1792 | source 61 1793 | target 59 1794 | ] 1795 | edge 1796 | [ 1797 | source 62 1798 | target 59 1799 | ] 1800 | edge 1801 | [ 1802 | source 62 1803 | target 60 1804 | ] 1805 | edge 1806 | [ 1807 | source 63 1808 | target 59 1809 | ] 1810 | edge 1811 | [ 1812 | source 63 1813 | target 60 1814 | ] 1815 | edge 1816 | [ 1817 | source 63 1818 | target 62 1819 | ] 1820 | edge 1821 | [ 1822 | source 64 1823 | target 58 1824 | ] 1825 | edge 1826 | [ 1827 | source 64 1828 | target 51 1829 | ] 1830 | edge 1831 | [ 1832 | source 64 1833 | target 52 1834 | ] 1835 | edge 1836 | [ 1837 | source 65 1838 | target 64 1839 | ] 1840 | edge 1841 | [ 1842 | source 65 1843 | target 58 1844 | ] 1845 | edge 1846 | [ 1847 | source 65 1848 | target 51 1849 | ] 1850 | edge 1851 | [ 1852 | source 66 1853 | target 64 1854 | ] 1855 | edge 1856 | [ 1857 | source 66 1858 | target 28 1859 | ] 1860 | edge 1861 | [ 1862 | source 66 1863 | target 30 1864 | ] 1865 | edge 1866 | [ 1867 | source 67 1868 | target 64 1869 | ] 1870 | edge 1871 | [ 1872 | source 67 1873 | target 65 1874 | ] 1875 | edge 1876 | [ 1877 | source 67 1878 | target 66 1879 | ] 1880 | edge 1881 | [ 1882 | source 67 1883 | target 30 1884 | ] 1885 | edge 1886 | [ 1887 | source 68 1888 | target 64 1889 | ] 1890 | edge 1891 | [ 1892 | source 68 1893 | target 58 1894 | ] 1895 | edge 1896 | [ 1897 | source 68 1898 | target 65 1899 | ] 1900 | edge 1901 | [ 1902 | source 69 1903 | target 64 1904 | ] 1905 | edge 1906 | [ 1907 | source 69 1908 | target 58 1909 | ] 1910 | edge 1911 | [ 1912 | source 69 1913 | target 65 1914 | ] 1915 | edge 1916 | [ 1917 | source 69 1918 | target 51 1919 | ] 1920 | edge 1921 | [ 1922 | source 70 1923 | target 64 1924 | ] 1925 | edge 1926 | [ 1927 | source 70 1928 | target 66 1929 | ] 1930 | edge 1931 | [ 1932 | source 70 1933 | target 30 1934 | ] 1935 | edge 1936 | [ 1937 | source 71 1938 | target 7 1939 | ] 1940 | edge 1941 | [ 1942 | source 71 1943 | target 68 1944 | ] 1945 | edge 1946 | [ 1947 | source 71 1948 | target 70 1949 | ] 1950 | edge 1951 | [ 1952 | source 72 1953 | target 71 1954 | ] 1955 | edge 1956 | [ 1957 | source 72 1958 | target 28 1959 | ] 1960 | edge 1961 | [ 1962 | source 72 1963 | target 66 1964 | ] 1965 | edge 1966 | [ 1967 | source 72 1968 | target 49 1969 | ] 1970 | edge 1971 | [ 1972 | source 72 1973 | target 70 1974 | ] 1975 | edge 1976 | [ 1977 | source 73 1978 | target 71 1979 | ] 1980 | edge 1981 | [ 1982 | source 73 1983 | target 72 1984 | ] 1985 | edge 1986 | [ 1987 | source 73 1988 | target 66 1989 | ] 1990 | edge 1991 | [ 1992 | source 73 1993 | target 30 1994 | ] 1995 | edge 1996 | [ 1997 | source 73 1998 | target 31 1999 | ] 2000 | edge 2001 | [ 2002 | source 74 2003 | target 71 2004 | ] 2005 | edge 2006 | [ 2007 | source 74 2008 | target 72 2009 | ] 2010 | edge 2011 | [ 2012 | source 74 2013 | target 73 2014 | ] 2015 | edge 2016 | [ 2017 | source 74 2018 | target 66 2019 | ] 2020 | edge 2021 | [ 2022 | source 74 2023 | target 30 2024 | ] 2025 | edge 2026 | [ 2027 | source 74 2028 | target 31 2029 | ] 2030 | edge 2031 | [ 2032 | source 75 2033 | target 71 2034 | ] 2035 | edge 2036 | [ 2037 | source 75 2038 | target 72 2039 | ] 2040 | edge 2041 | [ 2042 | source 75 2043 | target 73 2044 | ] 2045 | edge 2046 | [ 2047 | source 75 2048 | target 74 2049 | ] 2050 | edge 2051 | [ 2052 | source 75 2053 | target 30 2054 | ] 2055 | edge 2056 | [ 2057 | source 75 2058 | target 31 2059 | ] 2060 | edge 2061 | [ 2062 | source 75 2063 | target 70 2064 | ] 2065 | edge 2066 | [ 2067 | source 76 2068 | target 71 2069 | ] 2070 | edge 2071 | [ 2072 | source 76 2073 | target 72 2074 | ] 2075 | edge 2076 | [ 2077 | source 76 2078 | target 75 2079 | ] 2080 | edge 2081 | [ 2082 | source 76 2083 | target 66 2084 | ] 2085 | edge 2086 | [ 2087 | source 76 2088 | target 30 2089 | ] 2090 | edge 2091 | [ 2092 | source 76 2093 | target 31 2094 | ] 2095 | edge 2096 | [ 2097 | source 76 2098 | target 49 2099 | ] 2100 | edge 2101 | [ 2102 | source 76 2103 | target 53 2104 | ] 2105 | edge 2106 | [ 2107 | source 77 2108 | target 71 2109 | ] 2110 | edge 2111 | [ 2112 | source 77 2113 | target 75 2114 | ] 2115 | edge 2116 | [ 2117 | source 77 2118 | target 58 2119 | ] 2120 | edge 2121 | [ 2122 | source 77 2123 | target 30 2124 | ] 2125 | edge 2126 | [ 2127 | source 77 2128 | target 19 2129 | ] 2130 | edge 2131 | [ 2132 | source 77 2133 | target 31 2134 | ] 2135 | edge 2136 | [ 2137 | source 77 2138 | target 76 2139 | ] 2140 | edge 2141 | [ 2142 | source 78 2143 | target 71 2144 | ] 2145 | edge 2146 | [ 2147 | source 78 2148 | target 72 2149 | ] 2150 | edge 2151 | [ 2152 | source 78 2153 | target 74 2154 | ] 2155 | edge 2156 | [ 2157 | source 78 2158 | target 75 2159 | ] 2160 | edge 2161 | [ 2162 | source 78 2163 | target 31 2164 | ] 2165 | edge 2166 | [ 2167 | source 79 2168 | target 71 2169 | ] 2170 | edge 2171 | [ 2172 | source 79 2173 | target 72 2174 | ] 2175 | edge 2176 | [ 2177 | source 79 2178 | target 74 2179 | ] 2180 | edge 2181 | [ 2182 | source 79 2183 | target 75 2184 | ] 2185 | edge 2186 | [ 2187 | source 79 2188 | target 30 2189 | ] 2190 | edge 2191 | [ 2192 | source 80 2193 | target 71 2194 | ] 2195 | edge 2196 | [ 2197 | source 80 2198 | target 72 2199 | ] 2200 | edge 2201 | [ 2202 | source 80 2203 | target 66 2204 | ] 2205 | edge 2206 | [ 2207 | source 80 2208 | target 30 2209 | ] 2210 | edge 2211 | [ 2212 | source 81 2213 | target 71 2214 | ] 2215 | edge 2216 | [ 2217 | source 82 2218 | target 71 2219 | ] 2220 | edge 2221 | [ 2222 | source 82 2223 | target 72 2224 | ] 2225 | edge 2226 | [ 2227 | source 82 2228 | target 73 2229 | ] 2230 | edge 2231 | [ 2232 | source 82 2233 | target 74 2234 | ] 2235 | edge 2236 | [ 2237 | source 82 2238 | target 75 2239 | ] 2240 | edge 2241 | [ 2242 | source 82 2243 | target 30 2244 | ] 2245 | edge 2246 | [ 2247 | source 82 2248 | target 31 2249 | ] 2250 | edge 2251 | [ 2252 | source 82 2253 | target 76 2254 | ] 2255 | edge 2256 | [ 2257 | source 83 2258 | target 71 2259 | ] 2260 | edge 2261 | [ 2262 | source 83 2263 | target 73 2264 | ] 2265 | edge 2266 | [ 2267 | source 83 2268 | target 75 2269 | ] 2270 | edge 2271 | [ 2272 | source 83 2273 | target 30 2274 | ] 2275 | edge 2276 | [ 2277 | source 83 2278 | target 76 2279 | ] 2280 | edge 2281 | [ 2282 | source 84 2283 | target 72 2284 | ] 2285 | edge 2286 | [ 2287 | source 84 2288 | target 74 2289 | ] 2290 | edge 2291 | [ 2292 | source 84 2293 | target 75 2294 | ] 2295 | edge 2296 | [ 2297 | source 84 2298 | target 66 2299 | ] 2300 | edge 2301 | [ 2302 | source 84 2303 | target 73 2304 | ] 2305 | edge 2306 | [ 2307 | source 84 2308 | target 60 2309 | ] 2310 | edge 2311 | [ 2312 | source 84 2313 | target 30 2314 | ] 2315 | edge 2316 | [ 2317 | source 84 2318 | target 62 2319 | ] 2320 | edge 2321 | [ 2322 | source 84 2323 | target 76 2324 | ] 2325 | edge 2326 | [ 2327 | source 84 2328 | target 79 2329 | ] 2330 | edge 2331 | [ 2332 | source 84 2333 | target 81 2334 | ] 2335 | edge 2336 | [ 2337 | source 84 2338 | target 82 2339 | ] 2340 | edge 2341 | [ 2342 | source 84 2343 | target 83 2344 | ] 2345 | edge 2346 | [ 2347 | source 85 2348 | target 72 2349 | ] 2350 | edge 2351 | [ 2352 | source 85 2353 | target 7 2354 | ] 2355 | edge 2356 | [ 2357 | source 85 2358 | target 58 2359 | ] 2360 | edge 2361 | [ 2362 | source 85 2363 | target 65 2364 | ] 2365 | edge 2366 | [ 2367 | source 85 2368 | target 66 2369 | ] 2370 | edge 2371 | [ 2372 | source 86 2373 | target 72 2374 | ] 2375 | edge 2376 | [ 2377 | source 86 2378 | target 73 2379 | ] 2380 | edge 2381 | [ 2382 | source 86 2383 | target 66 2384 | ] 2385 | edge 2386 | [ 2387 | source 86 2388 | target 84 2389 | ] 2390 | edge 2391 | [ 2392 | source 86 2393 | target 60 2394 | ] 2395 | edge 2396 | [ 2397 | source 86 2398 | target 30 2399 | ] 2400 | edge 2401 | [ 2402 | source 86 2403 | target 61 2404 | ] 2405 | edge 2406 | [ 2407 | source 86 2408 | target 76 2409 | ] 2410 | edge 2411 | [ 2412 | source 86 2413 | target 81 2414 | ] 2415 | edge 2416 | [ 2417 | source 87 2418 | target 72 2419 | ] 2420 | edge 2421 | [ 2422 | source 87 2423 | target 74 2424 | ] 2425 | edge 2426 | [ 2427 | source 87 2428 | target 84 2429 | ] 2430 | edge 2431 | [ 2432 | source 87 2433 | target 83 2434 | ] 2435 | edge 2436 | [ 2437 | source 88 2438 | target 72 2439 | ] 2440 | edge 2441 | [ 2442 | source 88 2443 | target 74 2444 | ] 2445 | edge 2446 | [ 2447 | source 88 2448 | target 66 2449 | ] 2450 | edge 2451 | [ 2452 | source 88 2453 | target 84 2454 | ] 2455 | edge 2456 | [ 2457 | source 89 2458 | target 72 2459 | ] 2460 | edge 2461 | [ 2462 | source 89 2463 | target 73 2464 | ] 2465 | edge 2466 | [ 2467 | source 89 2468 | target 66 2469 | ] 2470 | edge 2471 | [ 2472 | source 89 2473 | target 84 2474 | ] 2475 | edge 2476 | [ 2477 | source 89 2478 | target 86 2479 | ] 2480 | edge 2481 | [ 2482 | source 89 2483 | target 88 2484 | ] 2485 | edge 2486 | [ 2487 | source 90 2488 | target 72 2489 | ] 2490 | edge 2491 | [ 2492 | source 90 2493 | target 66 2494 | ] 2495 | edge 2496 | [ 2497 | source 90 2498 | target 70 2499 | ] 2500 | edge 2501 | [ 2502 | source 91 2503 | target 72 2504 | ] 2505 | edge 2506 | [ 2507 | source 91 2508 | target 74 2509 | ] 2510 | edge 2511 | [ 2512 | source 91 2513 | target 75 2514 | ] 2515 | edge 2516 | [ 2517 | source 91 2518 | target 31 2519 | ] 2520 | edge 2521 | [ 2522 | source 91 2523 | target 90 2524 | ] 2525 | edge 2526 | [ 2527 | source 91 2528 | target 79 2529 | ] 2530 | edge 2531 | [ 2532 | source 92 2533 | target 72 2534 | ] 2535 | edge 2536 | [ 2537 | source 92 2538 | target 73 2539 | ] 2540 | edge 2541 | [ 2542 | source 92 2543 | target 75 2544 | ] 2545 | edge 2546 | [ 2547 | source 93 2548 | target 73 2549 | ] 2550 | edge 2551 | [ 2552 | source 93 2553 | target 66 2554 | ] 2555 | edge 2556 | [ 2557 | source 93 2558 | target 86 2559 | ] 2560 | edge 2561 | [ 2562 | source 93 2563 | target 30 2564 | ] 2565 | edge 2566 | [ 2567 | source 94 2568 | target 73 2569 | ] 2570 | edge 2571 | [ 2572 | source 94 2573 | target 84 2574 | ] 2575 | edge 2576 | [ 2577 | source 94 2578 | target 93 2579 | ] 2580 | edge 2581 | [ 2582 | source 95 2583 | target 73 2584 | ] 2585 | edge 2586 | [ 2587 | source 95 2588 | target 94 2589 | ] 2590 | edge 2591 | [ 2592 | source 95 2593 | target 61 2594 | ] 2595 | edge 2596 | [ 2597 | source 96 2598 | target 73 2599 | ] 2600 | edge 2601 | [ 2602 | source 96 2603 | target 66 2604 | ] 2605 | edge 2606 | [ 2607 | source 96 2608 | target 84 2609 | ] 2610 | edge 2611 | [ 2612 | source 96 2613 | target 94 2614 | ] 2615 | edge 2616 | [ 2617 | source 97 2618 | target 73 2619 | ] 2620 | edge 2621 | [ 2622 | source 97 2623 | target 66 2624 | ] 2625 | edge 2626 | [ 2627 | source 97 2628 | target 84 2629 | ] 2630 | edge 2631 | [ 2632 | source 97 2633 | target 86 2634 | ] 2635 | edge 2636 | [ 2637 | source 97 2638 | target 96 2639 | ] 2640 | edge 2641 | [ 2642 | source 97 2643 | target 81 2644 | ] 2645 | edge 2646 | [ 2647 | source 98 2648 | target 73 2649 | ] 2650 | edge 2651 | [ 2652 | source 98 2653 | target 74 2654 | ] 2655 | edge 2656 | [ 2657 | source 98 2658 | target 87 2659 | ] 2660 | edge 2661 | [ 2662 | source 98 2663 | target 91 2664 | ] 2665 | edge 2666 | [ 2667 | source 99 2668 | target 73 2669 | ] 2670 | edge 2671 | [ 2672 | source 99 2673 | target 74 2674 | ] 2675 | edge 2676 | [ 2677 | source 99 2678 | target 66 2679 | ] 2680 | edge 2681 | [ 2682 | source 99 2683 | target 84 2684 | ] 2685 | edge 2686 | [ 2687 | source 99 2688 | target 93 2689 | ] 2690 | edge 2691 | [ 2692 | source 99 2693 | target 60 2694 | ] 2695 | edge 2696 | [ 2697 | source 99 2698 | target 59 2699 | ] 2700 | edge 2701 | [ 2702 | source 99 2703 | target 30 2704 | ] 2705 | edge 2706 | [ 2707 | source 99 2708 | target 62 2709 | ] 2710 | edge 2711 | [ 2712 | source 99 2713 | target 63 2714 | ] 2715 | edge 2716 | [ 2717 | source 99 2718 | target 90 2719 | ] 2720 | edge 2721 | [ 2722 | source 100 2723 | target 73 2724 | ] 2725 | edge 2726 | [ 2727 | source 100 2728 | target 66 2729 | ] 2730 | edge 2731 | [ 2732 | source 100 2733 | target 84 2734 | ] 2735 | edge 2736 | [ 2737 | source 100 2738 | target 86 2739 | ] 2740 | edge 2741 | [ 2742 | source 100 2743 | target 96 2744 | ] 2745 | edge 2746 | [ 2747 | source 100 2748 | target 98 2749 | ] 2750 | edge 2751 | [ 2752 | source 100 2753 | target 99 2754 | ] 2755 | edge 2756 | [ 2757 | source 100 2758 | target 62 2759 | ] 2760 | edge 2761 | [ 2762 | source 100 2763 | target 79 2764 | ] 2765 | edge 2766 | [ 2767 | source 100 2768 | target 91 2769 | ] 2770 | edge 2771 | [ 2772 | source 100 2773 | target 83 2774 | ] 2775 | edge 2776 | [ 2777 | source 101 2778 | target 84 2779 | ] 2780 | edge 2781 | [ 2782 | source 101 2783 | target 86 2784 | ] 2785 | edge 2786 | [ 2787 | source 101 2788 | target 94 2789 | ] 2790 | edge 2791 | [ 2792 | source 101 2793 | target 100 2794 | ] 2795 | edge 2796 | [ 2797 | source 101 2798 | target 61 2799 | ] 2800 | edge 2801 | [ 2802 | source 102 2803 | target 93 2804 | ] 2805 | edge 2806 | [ 2807 | source 102 2808 | target 94 2809 | ] 2810 | edge 2811 | [ 2812 | source 102 2813 | target 95 2814 | ] 2815 | edge 2816 | [ 2817 | source 102 2818 | target 46 2819 | ] 2820 | edge 2821 | [ 2822 | source 103 2823 | target 67 2824 | ] 2825 | edge 2826 | [ 2827 | source 104 2828 | target 67 2829 | ] 2830 | edge 2831 | [ 2832 | source 104 2833 | target 69 2834 | ] 2835 | edge 2836 | [ 2837 | source 104 2838 | target 103 2839 | ] 2840 | ] 2841 | -------------------------------------------------------------------------------- /demo_GN.py: -------------------------------------------------------------------------------- 1 | # -*- coding: utf-8 -*- 2 | from algorithm import GN 3 | from matplotlib import pyplot as plt 4 | import networkx as nx 5 | import copy 6 | 7 | filepath = r'./data/football.gml' 8 | 9 | # 获取社区划分 10 | G = nx.read_gml(filepath) 11 | G_copy = copy.deepcopy(G) 12 | gn_com = GN.partition(G_copy) 13 | print(gn_com) 14 | 15 | # 可视化 16 | pos = nx.spring_layout(G) 17 | nx.draw(G, pos, with_labels=False, node_size=70, width=0.5, node_color=gn_com) 18 | plt.show() 19 | 20 | V = [node for node in G.nodes()] 21 | com_dict = {node:com for node, com in zip(V, gn_com)} 22 | k = max(com_dict.values()) + 1 23 | com = [[V[i] for i in range(G.number_of_nodes()) if gn_com[i] == j] for j in range(k)] 24 | 25 | # 构造可视化所需要的图 26 | G_graph = nx.Graph() 27 | for each in com: 28 | G_graph.update(nx.subgraph(G, each)) # 29 | color = [com_dict[node] for node in G_graph.nodes()] 30 | 31 | # 可视化 32 | pos = nx.spring_layout(G_graph, seed=4, k=0.33) 33 | nx.draw(G, pos, with_labels=False, node_size=1, width=0.1, alpha=0.2) 34 | nx.draw(G_graph, pos, with_labels=True, node_color=color, node_size=70, width=0.5, font_size=5, font_color='#000000') 35 | plt.show() -------------------------------------------------------------------------------- /demo_SpectralClustering.py: -------------------------------------------------------------------------------- 1 | # -*- coding: utf-8 -*- 2 | from algorithm import SpectralClustering 3 | from matplotlib import pyplot as plt 4 | import networkx as nx 5 | 6 | filepath = r'./data/football.gml' 7 | 8 | # 获取社区划分 9 | G = nx.read_gml(filepath) 10 | k = 12 11 | sc_com = SpectralClustering.partition(G, k) # 谱聚类 12 | print(sc_com) 13 | 14 | # 可视化 15 | pos = nx.spring_layout(G) 16 | nx.draw(G, pos, with_labels=False, node_size=70, width=0.5, node_color=sc_com) 17 | plt.show() 18 | 19 | V = [node for node in G.nodes()] 20 | com_dict = {node:com for node, com in zip(V, sc_com)} 21 | com = [[V[i] for i in range(G.number_of_nodes()) if sc_com[i] == j] for j in range(k)] 22 | 23 | # 构造可视化所需要的图 24 | G_graph = nx.Graph() 25 | for each in com: 26 | G_graph.update(nx.subgraph(G, each)) # 27 | color = [com_dict[node] for node in G_graph.nodes()] 28 | 29 | # 可视化 30 | pos = nx.spring_layout(G_graph, seed=4, k=0.33) 31 | nx.draw(G, pos, with_labels=False, node_size=1, width=0.1, alpha=0.2) 32 | nx.draw(G_graph, pos, with_labels=True, node_color=color, node_size=70, width=0.5, font_size=5, font_color='#000000') 33 | plt.show() -------------------------------------------------------------------------------- /evaluation.py: -------------------------------------------------------------------------------- 1 | # -*- coding:utf-8 -*- 2 | 3 | import math 4 | import numpy as np 5 | import networkx as nx 6 | 7 | def NMI(com, real_com): 8 | """ 9 | Compute the Normalized Mutual Information(NMI) 10 | 11 | Parameters 12 | -------- 13 | com, real_com : list or numpy.array 14 | number of community of nodes 15 | """ 16 | if len(com) != len(real_com): 17 | return ValueError('len(A) should be equal to len(B)') 18 | 19 | com = np.array(com) 20 | real_com = np.array(real_com) 21 | total = len(com) 22 | com_ids = set(com) 23 | real_com_ids = set(real_com) 24 | #Mutual information 25 | MI = 0 26 | eps = 1.4e-45 27 | for id_com in com_ids: 28 | for id_real in real_com_ids: 29 | idAOccur = np.where(com == id_com) 30 | idBOccur = np.where(real_com == id_real) 31 | idABOccur = np.intersect1d(idAOccur, idBOccur) 32 | px = 1.0*len(idAOccur[0])/total 33 | py = 1.0*len(idBOccur[0])/total 34 | pxy = 1.0*len(idABOccur)/total 35 | MI = MI + pxy*math.log(pxy/(px*py) + eps,2) 36 | # Normalized Mutual information 37 | Hx = 0 38 | for idA in com_ids: 39 | idAOccurCount = 1.0*len(np.where(com == idA)[0]) 40 | Hx = Hx - (idAOccurCount/total)*math.log(idAOccurCount/total + eps, 2) 41 | Hy = 0 42 | for idB in real_com_ids: 43 | idBOccurCount = 1.0*len(np.where(real_com == idB)[0]) 44 | Hy = Hy - (idBOccurCount/total) * math.log(idBOccurCount/total + eps, 2) 45 | MIhat = 2.0*MI/(Hx + Hy) 46 | return MIhat 47 | 48 | def modularity(G, community): 49 | """ 50 | Compute modularity of communities of network 51 | 52 | Parameters 53 | -------- 54 | G : networkx.Graph 55 | an undirected graph 56 | community : dict 57 | the communities result of community detection algorithms 58 | """ 59 | V = [node for node in G.nodes()] 60 | m = G.size(weight='weight') # if weighted 61 | n = G.number_of_nodes() 62 | A = nx.to_numpy_array(G) 63 | Q = 0 64 | for i in range(n): 65 | node_i = V[i] 66 | com_i = community[node_i] 67 | degree_i = G.degree(node_i) 68 | for j in range(n): 69 | node_j = V[j] 70 | com_j = community[node_j] 71 | if com_i != com_j: 72 | continue 73 | degree_j = G.degree(node_j) 74 | Q += A[i][j] - degree_i * degree_j/(2 * m) 75 | return Q/(2 * m) 76 | -------------------------------------------------------------------------------- /images/NMI.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/images/NMI.png -------------------------------------------------------------------------------- /images/modularity.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/images/modularity.png -------------------------------------------------------------------------------- /images/spectral clustering.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/images/spectral clustering.png -------------------------------------------------------------------------------- /images/spectral clustering_ori.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/qinyuenlp/CommunityDetection/8bc22634570438922e3660f147bf9069ff6ffb6d/images/spectral clustering_ori.png --------------------------------------------------------------------------------