-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathcommunity_detection_algorithm_call.html
More file actions
1135 lines (942 loc) · 125 KB
/
community_detection_algorithm_call.html
File metadata and controls
1135 lines (942 loc) · 125 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
<!DOCTYPE html>
<html>
<head>
<title>
社团检测常用算法调用总结 | 雅乐网 </title>
<meta charset="UTF-8" />
<meta name="renderer" content="webkit">
<link rel="stylesheet" href="http://www.yalewoo.com/wp-content/themes/YLW3_lite/style.css" type="text/css" />
<link rel="alternate" type="application/rss+xml" title="RSS 2.0" href="http://www.yalewoo.com/feed" />
<!-- All in One SEO Pack 2.3.12.1 by Michael Torbert of Semper Fi Web Design[-1,-1] -->
<meta name="description" content="测试文件 graph.txt，内容为： 网络如下图所示： Louvain Modularity 该方法paper: Fast unfolding of communities in large networks 代码下载地址：louvain / Code /" />
<link rel="canonical" href="http://www.yalewoo.com/community_detection_algorithm_call.html" />
<!-- /all in one seo pack -->
<link rel="alternate" type="application/rss+xml" title="雅乐网 » 社团检测常用算法调用总结评论Feed" href="http://www.yalewoo.com/community_detection_algorithm_call.html/feed" />
<link rel='stylesheet' id='crayon-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/css/min/crayon.min.css?ver=_2.7.2_beta' type='text/css' media='all' />
<link rel='stylesheet' id='crayon-theme-classic-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/themes/classic/classic.css?ver=_2.7.2_beta' type='text/css' media='all' />
<link rel='stylesheet' id='crayon-font-consolas-css' href='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/fonts/consolas.css?ver=_2.7.2_beta' type='text/css' media='all' />
<script type='text/javascript' src='https://lib.sinaapp.com/js/jquery/1.8.2/jquery.min.js'></script>
<script type='text/javascript'>
/* <![CDATA[ */
var CrayonSyntaxSettings = {"version":"_2.7.2_beta","is_admin":"0","ajaxurl":"http:\/\/www.yalewoo.com\/wp-admin\/admin-ajax.php","prefix":"crayon-","setting":"crayon-setting","selected":"crayon-setting-selected","changed":"crayon-setting-changed","special":"crayon-setting-special","orig_value":"data-orig-value","debug":""};
var CrayonSyntaxStrings = {"copy":"Press %s to Copy, %s to Paste","minimize":"Click To Expand Code"};
/* ]]> */
</script>
<script type='text/javascript' src='http://www.yalewoo.com/wp-content/plugins/crayon-syntax-highlighter/js/min/crayon.min.js?ver=_2.7.2_beta'></script>
<link rel='prev' title='python3 igraph的plot() 报错：AttributeError: ‘bytes’ object has no attribute ‘encode’' href='http://www.yalewoo.com/python3_igraph_plot_error_attributeerror-bytes-object-has-no-attribute-encode.html' />
<link rel='next' title='Modularity计算的C++代码' href='http://www.yalewoo.com/calc_modularity_cpp.html' />
<link rel='shortlink' href='http://www.yalewoo.com/?p=3086' />
<link rel="stylesheet" href="http://www.yalewoo.com/wp-content/plugins/wp-content-index/style.css" type="text/css" media="all" />
<!-- Start Of Script Generated By WP-PostViews -->
<script type="text/javascript">
/* <![CDATA[ */
jQuery.ajax({type:'GET',url:'http://www.yalewoo.com/wp-admin/admin-ajax.php',data:'postviews_id=3086&action=postviews',cache:false});/* ]]> */
jQuery(document).ready(function() {
var ajax_data = {
action: "show_postview",
postviews_id: 3086
};
$.post("http://www.yalewoo.com/wp-admin/admin-ajax.php", ajax_data,
function(data) {
$('.meta-view').html(data);
});
return false;
});
</script>
<!-- End Of Script Generated By WP-PostViews -->
<script src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/jquery.lazyload.min.js" type="text/javascript"></script>
<script type="text/javascript">
$(function() {
$("#secondary img").lazyload({
effect:"fadeIn"
});
});
$(function() {
$("img").lazyload({
effect:"fadeIn"
});
});
</script>
<!--[if lte IE 8]><script>document.write("<p style=\"color:red;font-size:40px;\">你正在使用 Internet Explorer 的过期版本（IE6、IE7、IE8）<br/>请<a href=\"#\" style=\"color:blue;\">升级您的浏览器</a>获得更好的浏览体验。</p>");</script><![endif]-->
</head><body>
<header id="topheader">
<hgroup>
<h1><a href = "http://www.yalewoo.com">雅乐网</a>
</h1>
<h2>计算机技术博客</h2>
</hgroup>
<div id="top_menu">
<div class="menu-%e6%9c%80%e9%a1%b6%e7%ab%af-container"><ul id="menu-%e6%9c%80%e9%a1%b6%e7%ab%af" class="menu"><li id="menu-item-663" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-663"><a href="http://www.yalewoo.com/about">关于本站</a></li>
<li id="menu-item-662" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-662"><a href="http://www.yalewoo.com/updates">雅乐网更新记录</a></li>
<li id="menu-item-661" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-661"><a target="_blank" href="http://www.yalewoo.com/old0/">老版网站</a></li>
</ul></div> <form method="get" id="searchform" action="http://www.yalewoo.com/">
<div>
<input type="text" value="" name="s" id="s" size="15" />
<input type="submit" id="searchsubmit" value="Search" />
</div>
</form> </div>
</header>
<nav class="main_nav">
<div class="menu-%e4%b8%bb%e8%8f%9c%e5%8d%9520171106-container"><ul id="menu-%e4%b8%bb%e8%8f%9c%e5%8d%9520171106" class="menu"><li id="menu-item-3235" class="menu-item menu-item-type-custom menu-item-object-custom menu-item-home menu-item-3235"><a href="http://www.yalewoo.com/">首页</a></li>
<li id="menu-item-3237" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3237"><a href="http://www.yalewoo.com/programming">编程</a>
<ul class="sub-menu">
<li id="menu-item-3238" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3238"><a href="http://www.yalewoo.com/programming/c_cpp">C/C++</a></li>
<li id="menu-item-3243" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3243"><a href="http://www.yalewoo.com/programming/data_structure">数据结构</a></li>
<li id="menu-item-3244" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3244"><a href="http://www.yalewoo.com/programming/basic_algorithm">算法</a></li>
<li id="menu-item-3240" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3240"><a href="http://www.yalewoo.com/programming/online_judge">OJ刷题</a></li>
<li id="menu-item-3239" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3239"><a href="http://www.yalewoo.com/programming/linux">Linux</a></li>
<li id="menu-item-3241" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3241"><a href="http://www.yalewoo.com/programming/web">Web</a>
<ul class="sub-menu">
<li id="menu-item-3242" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3242"><a href="http://www.yalewoo.com/programming/web/wordpress">wordpress</a></li>
</ul>
</li>
</ul>
</li>
<li id="menu-item-3245" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor menu-item-has-children menu-item-3245"><a href="http://www.yalewoo.com/algorithm">算法</a>
<ul class="sub-menu">
<li id="menu-item-3248" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3248"><a href="http://www.yalewoo.com/algorithm/maths">数学</a></li>
<li id="menu-item-3246" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3246"><a href="http://www.yalewoo.com/algorithm/ml_notes">机器学习</a></li>
<li id="menu-item-3281" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3281"><a href="http://www.yalewoo.com/algorithm/deep_learning">深度学习</a></li>
<li id="menu-item-3247" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3247"><a href="http://www.yalewoo.com/algorithm/python">python</a></li>
<li id="menu-item-3253" class="menu-item menu-item-type-taxonomy menu-item-object-category current-post-ancestor current-menu-parent current-post-parent menu-item-3253"><a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b">社团检测</a></li>
</ul>
</li>
<li id="menu-item-3254" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3254"><a href="http://www.yalewoo.com/tools">工具教程</a>
<ul class="sub-menu">
<li id="menu-item-3255" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3255"><a href="http://www.yalewoo.com/tools/git">Git/GitHub</a></li>
<li id="menu-item-3256" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3256"><a href="http://www.yalewoo.com/tools/sublime_text">Sublime Text</a></li>
<li id="menu-item-3257" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3257"><a href="http://www.yalewoo.com/tools/vs2013">VS2013</a></li>
<li id="menu-item-3259" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3259"><a href="http://www.yalewoo.com/tools/browser">浏览器</a></li>
<li id="menu-item-3258" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3258"><a href="http://www.yalewoo.com/tools/other_tools">其他工具</a></li>
</ul>
</li>
<li id="menu-item-3260" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3260"><a href="http://www.yalewoo.com/excellent_softwares">软件推荐</a>
<ul class="sub-menu">
<li id="menu-item-3261" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3261"><a href="http://www.yalewoo.com/excellent_softwares/zip">压缩加密</a></li>
<li id="menu-item-3262" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3262"><a href="http://www.yalewoo.com/excellent_softwares/pictools">图片工具</a></li>
<li id="menu-item-3263" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3263"><a href="http://www.yalewoo.com/excellent_softwares/media_tools">多媒体</a></li>
<li id="menu-item-3264" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3264"><a href="http://www.yalewoo.com/excellent_softwares/safe_software">安全清理</a></li>
<li id="menu-item-3265" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3265"><a href="http://www.yalewoo.com/excellent_softwares/android">安卓</a></li>
<li id="menu-item-3266" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3266"><a href="http://www.yalewoo.com/excellent_softwares/utility">实用工具</a></li>
<li id="menu-item-3267" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3267"><a href="http://www.yalewoo.com/excellent_softwares/search_tools">搜索词典</a></li>
<li id="menu-item-3268" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3268"><a href="http://www.yalewoo.com/excellent_softwares/efficiency_tools">效率提升</a></li>
<li id="menu-item-3269" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3269"><a href="http://www.yalewoo.com/excellent_softwares/programming_tools">编程开发</a></li>
<li id="menu-item-3270" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3270"><a href="http://www.yalewoo.com/excellent_softwares/internet_software">网络软件</a></li>
<li id="menu-item-3271" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3271"><a href="http://www.yalewoo.com/excellent_softwares/edit_and_reading">阅读编辑</a></li>
</ul>
</li>
<li id="menu-item-3272" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3272"><a href="http://www.yalewoo.com/it_resource">资源</a>
<ul class="sub-menu">
<li id="menu-item-3273" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3273"><a href="http://www.yalewoo.com/it_resource/good_websites">好网站</a></li>
<li id="menu-item-3274" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3274"><a href="http://www.yalewoo.com/it_resource/stuff">好资料</a></li>
<li id="menu-item-3275" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3275"><a href="http://www.yalewoo.com/it_resource/how">授人以渔</a></li>
<li id="menu-item-3276" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3276"><a href="http://www.yalewoo.com/it_resource/ebooks-share">电子书</a></li>
</ul>
</li>
<li id="menu-item-3277" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-has-children menu-item-3277"><a href="http://www.yalewoo.com/learning">我爱学习</a>
<ul class="sub-menu">
<li id="menu-item-3278" class="menu-item menu-item-type-taxonomy menu-item-object-category menu-item-3278"><a href="http://www.yalewoo.com/learning/popular_science">科普</a></li>
</ul>
</li>
<li id="menu-item-3280" class="menu-item menu-item-type-post_type menu-item-object-page menu-item-3280"><a href="http://www.yalewoo.com/about">关于本站</a></li>
</ul></div></nav>
<script type="text/javascript" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/js/dianzan.js"></script>
<div id="mbxdh">
<div>
<a href="http://www.yalewoo.com/algorithm">算法</a> » <a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b">社团检测</a> » 社团检测常用算法调用总结 </div>
</div>
<div id="container">
<section class="whole_article" id="article-3086">
<article class="post-3086 post type-post status-publish format-standard hentry category-266" id="entry">
<h2 id="article-title">
<span class = "title-meta-yuanchuang title-meta-ico"></span>
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html" title="社团检测常用算法调用总结">社团检测常用算法调用总结</a>
<span class = "title-meta-huo title-meta-ico"></span>
</h2>
<div class="post-meta">
<span class="meta-author meta-ico"><a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> </span>
<span class="meta-time meta-ico"> 最后修改于 2017-06-05</span>
发表于 2017-05-12
<span class="meta-view meta-ico">1,121</span>
<span class="meta-comment meta-ico"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comments">7</a></span>
<br><br>
<span class="meta-category meta-ico"> <a href="http://www.yalewoo.com/algorithm/%e7%a4%be%e5%9b%a2%e6%a3%80%e6%b5%8b" rel="category tag">社团检测</a> </span>
<span class="meta-category meta-ico"> </span>
</div>
<div id="article-content">
<div id="content-index" class="content-index" style="margin:0 0 10px 10px;float:right;"><span class="content-index-toctoggle">[<a id="content-index-togglelink" href="javascript:content_index_toggleToc()">目录开关</a>]</span>
<script type="text/javascript" language="javascript">
window.content_index_showTocToggle=true;function content_index_toggleToc(){var tts="显示目录";var tth="隐藏目录";if(window.content_index_showTocToggle){window.content_index_showTocToggle=false;document.getElementById("content-index-contents").style.display="block";document.getElementById("content-index-togglelink").innerHTML=tth}else{window.content_index_showTocToggle=true;document.getElementById("content-index-contents").style.display="none";document.getElementById("content-index-togglelink").innerHTML=tts}}
</script>
<ul id="content-index-contents"><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#Louvain Modularity" title="Louvain Modularity"><em>1</em><span>Louvain Modularity</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#Link Communities" title="Link Communities"><em>2</em><span>Link Communities</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#OSLOM" title="OSLOM"><em>3</em><span>OSLOM</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#Infomap" title="Infomap"><em>4</em><span>Infomap</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#Greedy Clique Expansion（GCE）" title="Greedy Clique Expansion（GCE）"><em>5</em><span>Greedy Clique Expansion（GCE）</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#DEMON" title="DEMON"><em>6</em><span>DEMON</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#CFinder" title="CFinder"><em>7</em><span>CFinder</span></a></li><li class="content-index-level-1"><a href="http://www.yalewoo.com/community_detection_algorithm_call.html#BigClam" title="BigClam"><em>8</em><span>BigClam</span></a></li></ul></div>
<p>测试文件 graph.txt，内容为：</p>
<div id="crayon-5a602fb639745092734263" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
0 1
0 2
0 3
1 2
1 3
2 4
4 5
4 7
5 6
5 7
5 8
6 8
7 8
7 10
8 9
9 10
9 12
9 13
10 11
10 12
11 12
11 13
12 13</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639745092734263-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-2">2</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-3">3</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-4">4</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-5">5</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-6">6</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-7">7</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-8">8</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-9">9</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-10">10</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-11">11</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-12">12</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-13">13</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-14">14</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-15">15</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-16">16</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-17">17</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-18">18</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-19">19</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-20">20</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-21">21</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-22">22</div><div class="crayon-num" data-line="crayon-5a602fb639745092734263-23">23</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639745092734263-1"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-2"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-3"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">3</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-4"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-5"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">3</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-6"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">4</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-7"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">5</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-8"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">7</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-9"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">6</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-10"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-11"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">8</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-12"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-13"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-14"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">10</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-15"><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">9</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-16"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">10</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-17"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">12</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-18"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">13</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-19"><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">11</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-20"><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">12</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-21"><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-22"><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">13</span></div><div class="crayon-line" id="crayon-5a602fb639745092734263-23"><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">13</span></div></div></td>
</tr>
</table>
</div>
</div><p>网络如下图所示：</p>
<p><a target="_blank" href="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308214823.png" rel="attachment wp-att-2843"><img class="alignnone size-full wp-image-2843" data-original="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308214823.png" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" alt="scrn20170308214823" width="584" height="428" data-original="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308214823.png" /></a></p>
<noscript><img class="alignnone size-full wp-image-2843" src="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308214823.png" alt="scrn20170308214823" width="584" height="428" data-original="http://7d9rd6.com1.z0.glb.clouddn.com/wp-content/uploads/2017/03/scrn20170308214823.png" /></a></p></noscript>
<h3 id="Louvain Modularity">Louvain Modularity</h3>
<p>该方法paper: <a target="_blank" href="https://arxiv.org/abs/0803.0476">[0803.0476] Fast unfolding of communities in large networks</a></p>
<p>代码下载地址：<a target="_blank" href="https://sourceforge.net/p/louvain/code/ci/default/tree/" target="_blank" rel="noopener noreferrer">louvain / Code / [f7ab0f]</a></p>
<p>该算法的结果有随机性</p>
<p><strong>Linux编译</strong></p>
<p>使用make编译，这个版本会提示main_community.cpp:125:27: error: ‘getpid’ was not declared in this scope srand(time(NULL)+getpid());</p>
<p>只要在前面加上头文件#include <unistd.h> 就可以了。</p>
<p><strong>MinGW编译</strong></p>
<p>需要修改的地方：</p>
<p>1. graph_binary.cpp 中第30行的 #include <sys/mman.h> 注释掉。</p>
<p>2. main_community.cpp 的第29行添加#include <ctime></p>
<p>3. 由于代码中默认long类型是8字节大小，而我的windows中long大小是4字节，导致出错。需修改的地方：</p>
<p>graph.cpp文件 142行 long tot=0; 改为 long long tot=0;</p>
<p>graph.cpp文件 144行 tot+=(long)links[i].size(); 改为 tot+=(long long)links[i].size();</p>
<p>graph_binary.cpp 第57行 改为finput.read((char *)(&links[0]), (long)nb_links*4);</p>
<p>graph_binary.cpp 第161 162行改为 foutput.write((char *)(&degrees[0]),8*nb_nodes); foutput.write((char *)(&links[0]),4*nb_links);</p>
<p>修改graph_binary.h文件 约55行 vector<unsigned long> degrees; 改为 vector<unsigned long long> degrees;</p>
<p>之后可以编译</p>
<p><strong>使用方法：</strong></p>
<p>无权图：</p>
<div id="crayon-5a602fb639761975615808" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
./convert -i graph.txt -o graph.bin
./community graph.bin -l -1 -v > graph.tree</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639761975615808-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639761975615808-2">2</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639761975615808-1"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">convert</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">i</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">txt</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-i">bin</span></div><div class="crayon-line" id="crayon-5a602fb639761975615808-2"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-e">community </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">bin</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">l</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">v</span><span class="crayon-h"> </span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">tree</span></div></div></td>
</tr>
</table>
</div>
</div><p>有权图：</p>
<div id="crayon-5a602fb63976c958116761" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
./convert -i graph.txt -o graph.bin -w graph.weights
./community graph.bin -l -1 -w graph.weights > graph.tree</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb63976c958116761-1">1</div><div class="crayon-num" data-line="crayon-5a602fb63976c958116761-2">2</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb63976c958116761-1"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">convert</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">i</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">txt</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">bin</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">w</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-i">weights</span></div><div class="crayon-line" id="crayon-5a602fb63976c958116761-2"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-e">community </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">bin</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">l</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">w</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">weights</span><span class="crayon-h"> </span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">tree</span></div></div></td>
</tr>
</table>
</div>
</div><p>结果如下：</p>
<div id="crayon-5a602fb639776453834656" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
0 0
1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 1
9 2
10 2
11 2
12 2
13 2
0 0
1 1
2 2</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639776453834656-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-2">2</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-3">3</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-4">4</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-5">5</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-6">6</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-7">7</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-8">8</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-9">9</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-10">10</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-11">11</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-12">12</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-13">13</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-14">14</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-15">15</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-16">16</div><div class="crayon-num" data-line="crayon-5a602fb639776453834656-17">17</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639776453834656-1"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">0</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-2"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-3"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-4"><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-5"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-6"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-7"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-8"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-9"><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-10"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-11"><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-12"><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-13"><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-14"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-15"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">0</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-16"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">1</span></div><div class="crayon-line" id="crayon-5a602fb639776453834656-17"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">2</span></div></div></td>
</tr>
</table>
</div>
</div><p>这个算法的结果有层次结构的，第一个0到13行 是叶子层，后面还有的话就是更高的level</p>
<h3 id="Link Communities">Link Communities</h3>
<p><a target="_blank" href="https://github.com/bagrow/linkcomm">bagrow/linkcomm: Programs to identify link communities in complex networks</a></p>
<p>对于相同的图，该算法的结果是固定的。</p>
<p>cpp版本：</p>
<p><strong>编译（Linux，MinGW）</strong></p>
<div id="crayon-5a602fb639781990195025" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
g++ -O5 -o calcJaccards calcAndWrite_Jaccards.cpp
g++ -O5 -o clusterJaccards clusterJaccsFile.cpp</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639781990195025-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639781990195025-2">2</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639781990195025-1"><span class="crayon-v">g</span><span class="crayon-o">++</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">O5</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-e">calcJaccards </span><span class="crayon-v">calcAndWrite_Jaccards</span><span class="crayon-sy">.</span><span class="crayon-i">cpp</span></div><div class="crayon-line" id="crayon-5a602fb639781990195025-2"><span class="crayon-v">g</span><span class="crayon-o">++</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">O5</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-e">clusterJaccards </span><span class="crayon-v">clusterJaccsFile</span><span class="crayon-sy">.</span><span class="crayon-v">cpp</span></div></div></td>
</tr>
</table>
</div>
</div><p><strong>使用：</strong></p>
<div id="crayon-5a602fb63978b444042535" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
./calcJaccards net.pairs net.jaccs
./clusterJaccards net.pairs net.jaccs net.clusters net.mc_nc THRESHOLD</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb63978b444042535-1">1</div><div class="crayon-num" data-line="crayon-5a602fb63978b444042535-2">2</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb63978b444042535-1"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-e">calcJaccards </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-e">pairs </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-i">jaccs</span></div><div class="crayon-line" id="crayon-5a602fb63978b444042535-2"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-e">clusterJaccards </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-e">pairs </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-e">jaccs </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-e">clusters </span><span class="crayon-v">net</span><span class="crayon-sy">.</span><span class="crayon-e">mc_nc </span><span class="crayon-v">THRESHOLD</span></div></div></td>
</tr>
</table>
</div>
</div><p>THRESHOLD是一个小数（例如0.2）</p>
<p>输出net.clusters文件：</p>
<div id="crayon-5a602fb639795448057687" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
0,1 0,2 0,3 1,2 1,3
2,4
4,5 4,7 5,6 5,7 5,8 6,8 7,8 7,10 8,9 9,10 9,12 9,13 10,11 10,12 11,12 11,13 12,13</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639795448057687-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639795448057687-2">2</div><div class="crayon-num" data-line="crayon-5a602fb639795448057687-3">3</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639795448057687-1"><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-cn">3</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639795448057687-2"><span class="crayon-cn">2</span><span class="crayon-sy">,</span><span class="crayon-cn">4</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639795448057687-3"><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-sy">,</span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-sy">,</span><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-sy">,</span><span class="crayon-cn">13</span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="OSLOM">OSLOM</h3>
<p>网址：<a target="_blank" href="http://www.oslom.org/">OSLOM</a></p>
<p><strong>Linux编译</strong></p>
<p>下载代码后，执行目录中的 compile_all.sh 进行编译。</p>
<p>编译后，会生成可执行文件oslom_dir和oslom_undir，分别适用于有向图和无向图</p>
<p><strong>MinGW编译</strong></p>
<p>编译出exe但是运行会段错误，暂未调通。</p>
<p><strong>使用方法</strong></p>
<div id="crayon-5a602fb63979f799606342" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
./oslom_undir -f graph.txt -uw</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb63979f799606342-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb63979f799606342-1"><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">oslom_undir</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">f</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-e">.txt</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">uw</span></div></div></td>
</tr>
</table>
</div>
</div><p>-f 指定图文件， -uw表示不带权，-w表示带权</p>
<p>会在当前目录生成结果文件夹：graph.txt_oslo_files，其中 tp ,tp1, tp2…就是社团文件。oslom的社团检测是分层级的，tp是最顶层社团，tp1是下面一层…</p>
<p>运行结果：</p>
<div id="crayon-5a602fb6397a9107087683" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
#module 0 size: 4 bs: 0.0932256
0 1 2 3
#module 1 size: 10 bs: 0.0578294
4 5 6 7 8 9 10 11 12 13</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397a9107087683-1">1</div><div class="crayon-num" data-line="crayon-5a602fb6397a9107087683-2">2</div><div class="crayon-num" data-line="crayon-5a602fb6397a9107087683-3">3</div><div class="crayon-num" data-line="crayon-5a602fb6397a9107087683-4">4</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397a9107087683-1"><span class="crayon-p">#module 0 size: 4 bs: 0.0932256</span></div><div class="crayon-line" id="crayon-5a602fb6397a9107087683-2"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb6397a9107087683-3"><span class="crayon-p">#module 1 size: 10 bs: 0.0578294</span></div><div class="crayon-line" id="crayon-5a602fb6397a9107087683-4"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">13</span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="Infomap">Infomap</h3>
<p><a target="_blank" href="http://www.mapequation.org/code.html">mapequation.org – code</a></p>
<p><strong>linux下，执行make进行编译。</strong></p>
<p><strong>MinGW中编译</strong></p>
<p>没有安装OMP的情况下使用make noomp编译 。</p>
<p>若报错undefined reference to `_Unwind_Resume’，修改makefile，在第17行加入 CXXFLAGS += -Wl,-Bdynamic -lgcc_s</p>
<p><strong>使用方法</strong></p>
<p>Infomap中结点的起始编号默认从1开始，如果有0结点，要使用-z选项</p>
<div id="crayon-5a602fb6397b4862963362" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
Infomap/Infomap graph.txt . -z -i link-list --clu</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397b4862963362-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397b4862963362-1"><span class="crayon-v">Infomap</span><span class="crayon-o">/</span><span class="crayon-e">Infomap </span><span class="crayon-v">graph</span><span class="crayon-e">.txt</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-v">z</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">i</span><span class="crayon-h"> </span><span class="crayon-r">link</span><span class="crayon-o">-</span><span class="crayon-v">list</span><span class="crayon-h"> </span><span class="crayon-o">--</span><span class="crayon-v">clu</span></div></div></td>
</tr>
</table>
</div>
</div><p>输出文件graph.clu</p>
<div id="crayon-5a602fb6397be912213977" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
# 'graph.txt . -z -i link-list --clu' -> 14 nodes partitioned in 0s from codelength 3.772924456 in one level to codelength 2.986246713 in 2 levels.
# node cluster flow:
9 1 0.0869565
10 1 0.0869565
12 1 0.0869565
11 1 0.0652174
13 1 0.0652174
5 2 0.0869565
7 2 0.0869565
8 2 0.0869565
4 2 0.0652174
6 2 0.0434783
0 3 0.0652174
1 3 0.0652174
2 3 0.0652174
3 3 0.0434783</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-1">1</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-2">2</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-3">3</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-4">4</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-5">5</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-6">6</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-7">7</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-8">8</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-9">9</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-10">10</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-11">11</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-12">12</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-13">13</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-14">14</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-15">15</div><div class="crayon-num" data-line="crayon-5a602fb6397be912213977-16">16</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397be912213977-1"><span class="crayon-p"># 'graph.txt . -z -i link-list --clu' -> 14 nodes partitioned in 0s from codelength 3.772924456 in one level to codelength 2.986246713 in 2 levels.</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-2"><span class="crayon-p"># node cluster flow:</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-3"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-4"><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-5"><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-6"><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-7"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-8"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-9"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-10"><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0.0869565</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-11"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-12"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0.0434783</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-13"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-14"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-15"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0.0652174</span></div><div class="crayon-line" id="crayon-5a602fb6397be912213977-16"><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0.0434783</span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="Greedy Clique Expansion（GCE）">Greedy Clique Expansion（GCE）</h3>
<p>代码下载地址：<a target="_blank" href="https://sites.google.com/site/greedycliqueexpansion/">GCE</a></p>
<p><strong>linux编译</strong></p>
<p>linux上代码直接编译会有错误，对 graph_loading 文件作如下修改：</p>
<p>1. 注释掉语句 close(graphFD);</p>
<p>2. 把整个 const char *readEdge(const char *cur, int &l, int &r) 函数 移动到文件前面namespace graph_loading { 后，（14行）</p>
<p>3. 找到 struct readEdgeInvalidLineInDataException : public exception { }; 这一行，把它移动到文件前面namespace graph_loading { 后，（14行）</p>
<p><strong>windows上编译</strong></p>
<p>需要sys/mman.h 可以在这里下载<a target="_blank" href="https://github.com/witwall/mman-win32">witwall/mman-win32: mman library for Windows. </a></p>
<p>把mman.h放到GCECommunityFinder目录，修改graph_loading.cpp中的 #include <sys/mman.h> 改为 #include “mman.h”</p>
<p>g++ -c mman.cpp可以生成一个mman.o文件</p>
<p>把mman.o文件放到GCECommunityFinder\build目录，修改makefile，在第9行后面加入 ./mman.o</p>
<div id="crayon-5a602fb6397ca351755734" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
g++ -o "GCECommunityFinder" ./Community_Finder.o ./Seed.o ./aaron_utils.o ./cliques.o ./find_communities.o ./graph_loading.o ./graph_representation.o ./mman.o</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397ca351755734-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397ca351755734-1"><span class="crayon-v">g</span><span class="crayon-o">++</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-s">"GCECommunityFinder"</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">Community_Finder</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">Seed</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">aaron_utils</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">cliques</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">find_communities</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">graph_loading</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">graph_representation</span><span class="crayon-sy">.</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">mman</span><span class="crayon-sy">.</span><span class="crayon-v">o</span></div></div></td>
</tr>
</table>
</div>
</div><p>编译时提示mkdir函数没有声明，在cliques.cpp第2行加入</p>
<p>#include <io.h></p>
<p>编译时提示</p>
<div id="crayon-5a602fb6397d4803071184" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
../graph_loading.cpp:340:17: error: aggregate 'graph_loading::mmapFile(const char*)::stat64 buf' has incomplete type and cannot be defined
struct stat64 buf;
^
../graph_loading.cpp:341:24: error: 'fstat64' was not declared in this scope
fstat64(graphFD, &buf) == 0 || Die("fstat64 failed");</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397d4803071184-1">1</div><div class="crayon-num" data-line="crayon-5a602fb6397d4803071184-2">2</div><div class="crayon-num" data-line="crayon-5a602fb6397d4803071184-3">3</div><div class="crayon-num" data-line="crayon-5a602fb6397d4803071184-4">4</div><div class="crayon-num" data-line="crayon-5a602fb6397d4803071184-5">5</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397d4803071184-1"><span class="crayon-sy">.</span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">graph_loading</span><span class="crayon-sy">.</span><span class="crayon-v">cpp</span><span class="crayon-o">:</span><span class="crayon-cn">340</span><span class="crayon-o">:</span><span class="crayon-cn">17</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-v">error</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-i">aggregate</span><span class="crayon-h"> </span><span class="crayon-s">'graph_loading::mmapFile(const char*)::stat64 buf'</span><span class="crayon-h"> </span><span class="crayon-e">has </span><span class="crayon-e">incomplete </span><span class="crayon-e">type </span><span class="crayon-st">and</span><span class="crayon-h"> </span><span class="crayon-e">cannot </span><span class="crayon-e">be </span><span class="crayon-e">defined</span></div><div class="crayon-line" id="crayon-5a602fb6397d4803071184-2"><span class="crayon-e"> </span><span class="crayon-t">struct</span><span class="crayon-h"> </span><span class="crayon-e">stat64 </span><span class="crayon-v">buf</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397d4803071184-3"><span class="crayon-h"> </span><span class="crayon-o">^</span></div><div class="crayon-line" id="crayon-5a602fb6397d4803071184-4"><span class="crayon-sy">.</span><span class="crayon-sy">.</span><span class="crayon-o">/</span><span class="crayon-v">graph_loading</span><span class="crayon-sy">.</span><span class="crayon-v">cpp</span><span class="crayon-o">:</span><span class="crayon-cn">341</span><span class="crayon-o">:</span><span class="crayon-cn">24</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-v">error</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-s">'fstat64'</span><span class="crayon-h"> </span><span class="crayon-e">was </span><span class="crayon-st">not</span><span class="crayon-h"> </span><span class="crayon-e">declared </span><span class="crayon-st">in</span><span class="crayon-h"> </span><span class="crayon-r">this</span><span class="crayon-h"> </span><span class="crayon-e">scope</span></div><div class="crayon-line" id="crayon-5a602fb6397d4803071184-5"><span class="crayon-e"> </span><span class="crayon-e">fstat64</span><span class="crayon-sy">(</span><span class="crayon-v">graphFD</span><span class="crayon-sy">,</span><span class="crayon-h"> </span><span class="crayon-o">&</span><span class="crayon-v">buf</span><span class="crayon-sy">)</span><span class="crayon-h"> </span><span class="crayon-o">==</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-o">||</span><span class="crayon-h"> </span><span class="crayon-e">Die</span><span class="crayon-sy">(</span><span class="crayon-s">"fstat64 failed"</span><span class="crayon-sy">)</span><span class="crayon-sy">;</span></div></div></td>
</tr>
</table>
</div>
</div><p>在#include <sys/stat.h>这一行上面加入下面的代码</p>
<div id="crayon-5a602fb6397de458829558" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
#if __MINGW32__
#define __MSVCRT_VERSION__ 0x0601
#endif
struct __stat64
{
_dev_t st_dev;
_ino_t st_ino;
_mode_t st_mode;
short st_nlink;
short st_uid;
short st_gid;
_dev_t st_rdev;
__int64 st_size;
__time64_t st_atime;
__time64_t st_mtime;
__time64_t st_ctime;
};</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-1">1</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-2">2</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-3">3</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-4">4</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-5">5</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-6">6</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-7">7</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-8">8</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-9">9</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-10">10</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-11">11</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-12">12</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-13">13</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-14">14</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-15">15</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-16">16</div><div class="crayon-num" data-line="crayon-5a602fb6397de458829558-17">17</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397de458829558-1"><span class="crayon-p">#if __MINGW32__</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-2"><span class="crayon-p">#define __MSVCRT_VERSION__ 0x0601</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-3"><span class="crayon-p">#endif</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-4"><span class="crayon-t">struct</span><span class="crayon-h"> </span><span class="crayon-e">__stat64</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-5"><span class="crayon-sy">{</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-6"><span class="crayon-h"> </span><span class="crayon-e">_dev_t </span><span class="crayon-v">st_dev</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-7"><span class="crayon-h"> </span><span class="crayon-e">_ino_t </span><span class="crayon-v">st_ino</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-8"><span class="crayon-h"> </span><span class="crayon-e">_mode_t </span><span class="crayon-v">st_mode</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-9"><span class="crayon-h"> </span><span class="crayon-t">short</span><span class="crayon-h"> </span><span class="crayon-v">st_nlink</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-10"><span class="crayon-h"> </span><span class="crayon-t">short</span><span class="crayon-h"> </span><span class="crayon-v">st_uid</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-11"><span class="crayon-h"> </span><span class="crayon-t">short</span><span class="crayon-h"> </span><span class="crayon-v">st_gid</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-12"><span class="crayon-h"> </span><span class="crayon-e">_dev_t </span><span class="crayon-v">st_rdev</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-13"><span class="crayon-h"> </span><span class="crayon-t">__int64</span><span class="crayon-h"> </span><span class="crayon-v">st_size</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-14"><span class="crayon-h"> </span><span class="crayon-e">__time64_t </span><span class="crayon-v">st_atime</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-15"><span class="crayon-h"> </span><span class="crayon-e">__time64_t </span><span class="crayon-v">st_mtime</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-16"><span class="crayon-h"> </span><span class="crayon-e">__time64_t </span><span class="crayon-v">st_ctime</span><span class="crayon-sy">;</span></div><div class="crayon-line" id="crayon-5a602fb6397de458829558-17"><span class="crayon-sy">}</span><span class="crayon-sy">;</span></div></div></td>
</tr>
</table>
</div>
</div><p>进入build文件执行make就可以编译了</p>
<p><strong>使用方法</strong></p>
<div id="crayon-5a602fb6397e8669676393" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
GCECommunityFinder/build/GCECommunityFinder graph.txt 3 0.6 1.0 0.75 2> LC_output.txt | tee GCE.gen</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397e8669676393-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397e8669676393-1"><span class="crayon-v">GCECommunityFinder</span><span class="crayon-o">/</span><span class="crayon-v">build</span><span class="crayon-o">/</span><span class="crayon-e">GCECommunityFinder </span><span class="crayon-v">graph</span><span class="crayon-e">.txt</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0.6</span><span class="crayon-h"> </span><span class="crayon-cn">1.0</span><span class="crayon-h"> </span><span class="crayon-cn">0.75</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-o">></span><span class="crayon-h"> </span><span class="crayon-v">LC_output</span><span class="crayon-e">.txt</span><span class="crayon-h"> </span><span class="crayon-o">|</span><span class="crayon-h"> </span><span class="crayon-r">tee</span><span class="crayon-h"> </span><span class="crayon-v">GCE</span><span class="crayon-e">.gen</span></div></div></td>
</tr>
</table>
</div>
</div><p>注意2>是一个整体 2不是参数</p>
<p>GCE.gen</p>
<div id="crayon-5a602fb6397f2771322220" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
0 1 3 2
4 5 7 8 6
9 12 13 11 10 </textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397f2771322220-1">1</div><div class="crayon-num" data-line="crayon-5a602fb6397f2771322220-2">2</div><div class="crayon-num" data-line="crayon-5a602fb6397f2771322220-3">3</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397f2771322220-1"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb6397f2771322220-2"><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb6397f2771322220-3"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-h"> </span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="DEMON">DEMON</h3>
<p>Democratic Estimate of the Modular Organization of a Network</p>
<p>网址：<a target="_blank" href="http://www.michelecoscia.com/?page_id=42">Michele Coscia | DEMON</a></p>
<p>需要安装networkx 安装命令</p>
<div id="crayon-5a602fb6397fc204889700" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
sudo pip install networkx</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb6397fc204889700-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb6397fc204889700-1"><span class="crayon-e">sudo </span><span class="crayon-e">pip </span><span class="crayon-e">install </span><span class="crayon-v">networkx</span></div></div></td>
</tr>
</table>
</div>
</div><p>运行命令</p>
<div id="crayon-5a602fb639806284189944" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
python demon_py/launch.py graph.txt</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639806284189944-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639806284189944-1"><span class="crayon-e">python </span><span class="crayon-v">demon_py</span><span class="crayon-o">/</span><span class="crayon-v">launch</span><span class="crayon-sy">.</span><span class="crayon-e">py </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">txt</span></div></div></td>
</tr>
</table>
</div>
</div><p>产生文件communities，内容为</p>
<div id="crayon-5a602fb639810280624663" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
0 4,5,6,7,8
1 9,10,11,12,13
2 0,1,2,3</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639810280624663-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639810280624663-2">2</div><div class="crayon-num" data-line="crayon-5a602fb639810280624663-3">3</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639810280624663-1"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">4</span><span class="crayon-sy">,</span><span class="crayon-cn">5</span><span class="crayon-sy">,</span><span class="crayon-cn">6</span><span class="crayon-sy">,</span><span class="crayon-cn">7</span><span class="crayon-sy">,</span><span class="crayon-cn">8</span></div><div class="crayon-line" id="crayon-5a602fb639810280624663-2"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-sy">,</span><span class="crayon-cn">10</span><span class="crayon-sy">,</span><span class="crayon-cn">11</span><span class="crayon-sy">,</span><span class="crayon-cn">12</span><span class="crayon-sy">,</span><span class="crayon-cn">13</span></div><div class="crayon-line" id="crayon-5a602fb639810280624663-3"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-sy">,</span><span class="crayon-cn">1</span><span class="crayon-sy">,</span><span class="crayon-cn">2</span><span class="crayon-sy">,</span><span class="crayon-cn">3</span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="CFinder">CFinder</h3>
<p>网址：<a target="_blank" href="http://www.cfinder.org/">[CFinder] Clusters and Communities: Overlapping dense groups in networks</a></p>
<p>下载后直接提供了可执行文件 ，使用下面的命令给予运行权限</p>
<div id="crayon-5a602fb63981a051064119" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
chmod +x CFinder/CFinder_commandline
chmod +x CFinder/CFinder_commandline64</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb63981a051064119-1">1</div><div class="crayon-num" data-line="crayon-5a602fb63981a051064119-2">2</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb63981a051064119-1"><span class="crayon-v">chmod</span><span class="crayon-h"> </span><span class="crayon-o">+</span><span class="crayon-i">x</span><span class="crayon-h"> </span><span class="crayon-v">CFinder</span><span class="crayon-o">/</span><span class="crayon-e">CFinder_commandline</span></div><div class="crayon-line" id="crayon-5a602fb63981a051064119-2"><span class="crayon-v">chmod</span><span class="crayon-h"> </span><span class="crayon-o">+</span><span class="crayon-i">x</span><span class="crayon-h"> </span><span class="crayon-v">CFinder</span><span class="crayon-o">/</span><span class="crayon-v">CFinder_commandline64</span></div></div></td>
</tr>
</table>
</div>
</div><p>使用方法</p>
<div id="crayon-5a602fb639824030070227" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
CFinder/CFinder_commandline64 -i graph.txt -l CFinder/licence.txt -o CFinderOutput</textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639824030070227-1">1</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639824030070227-1"><span class="crayon-v">CFinder</span><span class="crayon-o">/</span><span class="crayon-v">CFinder_commandline64</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">i</span><span class="crayon-h"> </span><span class="crayon-v">graph</span><span class="crayon-sy">.</span><span class="crayon-v">txt</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">l</span><span class="crayon-h"> </span><span class="crayon-v">CFinder</span><span class="crayon-o">/</span><span class="crayon-v">licence</span><span class="crayon-sy">.</span><span class="crayon-v">txt</span><span class="crayon-h"> </span><span class="crayon-o">-</span><span class="crayon-i">o</span><span class="crayon-h"> </span><span class="crayon-v">CFinderOutput</span></div></div></td>
</tr>
</table>
</div>
</div><p>-o后面是输出目录，这个目录必须之前不存在</p>
<p>输出文件在 指定的目录中的k=3中的communities文件</p>
<div id="crayon-5a602fb63982f155854623" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
# The communities at k=3
# from /home/yalewoo/CommunityDetectionAlgorithm/graph.txt
# at no lower link weight threshold,
# and at no upper link weight threshold.
# Links were treated as undirected.
# No time limit was set for the clique search.
0: 0 1 2 3
1: 4 5 7 6 8
2: 10 11 12 13 9 </textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-1">1</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-2">2</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-3">3</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-4">4</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-5">5</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-6">6</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-7">7</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-8">8</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-9">9</div><div class="crayon-num" data-line="crayon-5a602fb63982f155854623-10">10</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb63982f155854623-1"><span class="crayon-p"># The communities at k=3</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-2"><span class="crayon-p"># from /home/yalewoo/CommunityDetectionAlgorithm/graph.txt</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-3"><span class="crayon-p"># at no lower link weight threshold,</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-4"><span class="crayon-p"># and at no upper link weight threshold.</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-5"><span class="crayon-p"># Links were treated as undirected.</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-6"><span class="crayon-p"># No time limit was set for the clique search.</span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-7"> </div><div class="crayon-line" id="crayon-5a602fb63982f155854623-8"><span class="crayon-cn">0</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-9"><span class="crayon-cn">1</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-cn">4</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb63982f155854623-10"><span class="crayon-cn">2</span><span class="crayon-o">:</span><span class="crayon-h"> </span><span class="crayon-cn">10</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-h"> </span></div></div></td>
</tr>
</table>
</div>
</div><p></p>
<h3 id="BigClam">BigClam</h3>
<p>代码下载地址：<a target="_blank" href="https://github.com/snap-stanford/snap/tree/master/examples/bigclam">snap/examples/bigclam at master · snap-stanford/snap</a></p>
<p>下载时需要下载整个snap的代码：<a target="_blank" href="https://github.com/snap-stanford/snap">snap-stanford/snap: Stanford Network Analysis Platform (SNAP) is a general purpose network analysis and graph mining library.</a></p>
<p><strong>Linux编译</strong></p>
<p>使用 make all 编译整个 snap</p>
<p><strong>MinGw编译</strong></p>
<p>未成功。</p>
<p><strong>使用方法</strong></p>
<p>snap-master/examples/bigclam/bigclam -i:graph.txt</p>
<p>结果在当前目录生成的 cmtyvv.txt 文件中：</p>
<div id="crayon-5a602fb639837959057523" class="crayon-syntax crayon-theme-classic crayon-font-consolas crayon-os-mac print-yes notranslate" data-settings=" minimize scroll-mouseover disable-anim wrap" style=" margin-top: 12px; margin-bottom: 12px; font-size: 20px !important; line-height: 30px !important;">
<div class="crayon-plain-wrap"><textarea class="crayon-plain print-no" data-settings="dblclick" readonly style="-moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4; font-size: 20px !important; line-height: 30px !important;">
13 12 9
13 11 12
3 0 1
2 0 1
9 13 12
13 11 12
6 5 8
13 11 12
2 1 0
5 7 4
1 3 0
0 3 1
5 7 8
6 8 5
7 5 8
7 5 8
7 8 5
6 8 5
7 8 5
5 7 8
6 8 5
6 8 5 </textarea></div>
<div class="crayon-main" style="">
<table class="crayon-table">
<tr class="crayon-row">
<td class="crayon-nums " data-settings="show">
<div class="crayon-nums-content" style="font-size: 20px !important; line-height: 30px !important;"><div class="crayon-num" data-line="crayon-5a602fb639837959057523-1">1</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-2">2</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-3">3</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-4">4</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-5">5</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-6">6</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-7">7</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-8">8</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-9">9</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-10">10</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-11">11</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-12">12</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-13">13</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-14">14</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-15">15</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-16">16</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-17">17</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-18">18</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-19">19</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-20">20</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-21">21</div><div class="crayon-num" data-line="crayon-5a602fb639837959057523-22">22</div></div>
</td>
<td class="crayon-code"><div class="crayon-pre" style="font-size: 20px !important; line-height: 30px !important; -moz-tab-size:4; -o-tab-size:4; -webkit-tab-size:4; tab-size:4;"><div class="crayon-line" id="crayon-5a602fb639837959057523-1"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span><span class="crayon-cn">9</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-2"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-3"><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-4"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-5"><span class="crayon-cn">9</span><span class="crayon-h"> </span><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-6"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-7"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-8"><span class="crayon-cn">13</span><span class="crayon-h"> </span><span class="crayon-cn">11</span><span class="crayon-h"> </span><span class="crayon-cn">12</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-9"><span class="crayon-cn">2</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-10"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">4</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-11"><span class="crayon-cn">1</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">0</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-12"><span class="crayon-cn">0</span><span class="crayon-h"> </span><span class="crayon-cn">3</span><span class="crayon-h"> </span><span class="crayon-cn">1</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-13"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-14"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-15"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-16"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-17"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-18"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-19"><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-20"><span class="crayon-cn">5</span><span class="crayon-h"> </span><span class="crayon-cn">7</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-21"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div><div class="crayon-line" id="crayon-5a602fb639837959057523-22"><span class="crayon-cn">6</span><span class="crayon-h"> </span><span class="crayon-cn">8</span><span class="crayon-h"> </span><span class="crayon-cn">5</span><span class="crayon-h"> </span></div></div></td>
</tr>
</table>
</div>
</div><p> </p>
<p> </p>
</div>
</article>
<div class="social-main">
<div class="post-like">
<a href="javascript:;" data-action="ding" data-id="3086" class="specsZan ">点赞 <span class="count">
0</span>
</a>
</div>
<div class="reward-button"><a href="http://www.yalewoo.com/denote" target="_blank">赏</a>
<span class="reward-code">
<span class="alipay-code"> <img class="alipay-img wdp-appear" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/alipay.png"><b>支付宝打赏</b> </span> <span class="wechat-code"> <img class="wechat-img wdp-appear" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/wechatpay.png"><b>微信打赏</b> </span>
</span>
</div>
<div class="post-like">
<a id="fenxianganniu" onClick="show_bdsharebox();">分享
</a>
</div>
<div class="bdsharebuttonbox" id="bdsharebuttonbox">
</div>
</div>
<div class="reward-notice">
<p class="">如果文章对你有帮助，欢迎点赞或打赏（金额不限）。你的打赏将全部用于支付网站服务器费用和提高网站文章质量，谢谢支持。</p>
</div>
<div class="article-copyright">
<b> 版权声明: </b>
<p> 本文由 <a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> 原创，商业转载请联系作者获得授权。 <br>非商业转载请注明作者 <a href="http://www.yalewoo.com/author/yalewoo" title="由yalewoo发布" rel="author">yalewoo</a> 或 <a href="http://www.yalewoo.com/" title="雅乐网" ?>雅乐网</a> ，并附带本文链接：<br><a href="http://www.yalewoo.com/community_detection_algorithm_call.html" title=社团检测常用算法调用总结>http://www.yalewoo.com/community_detection_algorithm_call.html</a></p>
</div>
<div class="post-navigation">
<div class="post-previous">
<p>上一篇：</p>
<a href="http://www.yalewoo.com/python3_igraph_plot_error_attributeerror-bytes-object-has-no-attribute-encode.html" rel="prev">python3 igraph的plot() 报错：AttributeError: ‘bytes’ object has no attribute ‘encode’</a> </div>
<div class="post-next">
<p>下一篇：</p>
<a href="http://www.yalewoo.com/calc_modularity_cpp.html" rel="next">Modularity计算的C++代码</a> </div>
</div>
<div class="related_posts">
<p>与 相关的文章</p>
<ul>
<li><a rel="bookmark" href="http://www.yalewoo.com/nmi_normalized_mutual_information_of_overlapping_community_detection.html" title="重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）" target="_blank">重叠社区发现评估指标：标准化互信息NMI计算步骤和C++代码（Normalized Mutual Information）</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/calc_modularity_cpp.html" title="Modularity计算的C++代码" target="_blank">Modularity计算的C++代码</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/modularity_community_detection.html" title="Modularity的计算方法——社团检测中模块度计算公式详解" target="_blank">Modularity的计算方法——社团检测中模块度计算公式详解</a></li>
<li><a rel="bookmark" href="http://www.yalewoo.com/social_network_analysis_note_1_introduction.html" title="Social Network Analysis笔记1：介绍" target="_blank">Social Network Analysis笔记1：介绍</a></li>
</ul>
</div>
<div class="comments-template">
<div id="comments" class="comments-area">
<h3 class="comments-title">
文章《社团检测常用算法调用总结》共有7条评论：
</h3>
<ol class="comment-list">
<li class="comment even thread-even depth-1" id="li-comment-655">
<div id="comment-655" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://0.gravatar.com/avatar/324ad676602095b52454d1897d61507c?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://0.gravatar.com/avatar/324ad676602095b52454d1897d61507c?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />
<noscript><img alt='' src='http://0.gravatar.com/avatar/324ad676602095b52454d1897d61507c?s=64&d=identicon&r=g' srcset='http://0.gravatar.com/avatar/324ad676602095b52454d1897d61507c?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' /></noscript> </div>
<div class="comment-body">
<div class="comment-author-name">
CTer </div>
<p>楼主给力</p>
<div class="comment-meta">
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comment-655"><time datetime="2017-08-08T16:51:22+00:00">2017年8月8日 16:51</time></a>
<span class="reply">
<a rel='nofollow' class='comment-reply-link' href='http://www.yalewoo.com/community_detection_algorithm_call.html?replytocom=655#respond' onclick='return addComment.moveForm( "comment-655", "655", "respond", "3086" )' aria-label='回复给CTer'>回复</a> </span>
</div>
</div>
</div>
<ul class="children">
<li class="comment byuser comment-author-yalewoo bypostauthor odd alt depth-2" id="li-comment-656">
<div id="comment-656" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />
<noscript><img alt='' src='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=64&d=identicon&r=g' srcset='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' /></noscript> </div>
<div class="comment-body">
<div class="comment-author-name">
yalewoo <span class="comment-author-is-bloger"> 作者</span> </div>
<p>哟 罗胖</p>
<div class="comment-meta">
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comment-656"><time datetime="2017-08-08T16:52:11+00:00">2017年8月8日 16:52</time></a>
<span class="reply">
<a rel='nofollow' class='comment-reply-link' href='http://www.yalewoo.com/community_detection_algorithm_call.html?replytocom=656#respond' onclick='return addComment.moveForm( "comment-656", "656", "respond", "3086" )' aria-label='回复给yalewoo'>回复</a> </span>
</div>
</div>
</div>
</li><!-- #comment-## -->
</ul><!-- .children -->
</li><!-- #comment-## -->
<li class="comment even thread-odd thread-alt depth-1" id="li-comment-961">
<div id="comment-961" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />
<noscript><img alt='' src='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=64&d=identicon&r=g' srcset='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' /></noscript> </div>
<div class="comment-body">
<div class="comment-author-name">
罗永平 </div>
<p>GCE的代码照着你的方法在windows改不成攻呢？可否给出改好的？<br />
我修改到最后一步也就是①添加__MSVCRT_VERSION__（提示重定义了，然后我就把它删了）<br />
②添加struct __stat64（提示重定义，然后我就把graph_loading.cpp中的mmapFile函数中的stat64改为_stati64、fstat64改为_fstati64），通过上面我改的之后，编译提示readEdge未定义，无论是我把它放到RangeOfEdges前还是RangeOfEdges里面都没法解决</p>
<div class="comment-meta">
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comment-961"><time datetime="2018-01-15T11:06:42+00:00">2018年1月15日 11:06</time></a>
<span class="reply">
<a rel='nofollow' class='comment-reply-link' href='http://www.yalewoo.com/community_detection_algorithm_call.html?replytocom=961#respond' onclick='return addComment.moveForm( "comment-961", "961", "respond", "3086" )' aria-label='回复给罗永平'>回复</a> </span>
</div>
</div>
</div>
<ul class="children">
<li class="comment byuser comment-author-yalewoo bypostauthor odd alt depth-2" id="li-comment-962">
<div id="comment-962" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />
<noscript><img alt='' src='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=64&d=identicon&r=g' srcset='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' /></noscript> </div>
<div class="comment-body">
<div class="comment-author-name">
yalewoo <span class="comment-author-is-bloger"> 作者</span> </div>
<p><a href="https://u3962903.ctfile.com/fs/3962903-234201795" rel="nofollow">https://u3962903.ctfile.com/fs/3962903-234201795</a></p>
<div class="comment-meta">
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comment-962"><time datetime="2018-01-15T14:16:29+00:00">2018年1月15日 14:16</time></a>
<span class="reply">
<a rel='nofollow' class='comment-reply-link' href='http://www.yalewoo.com/community_detection_algorithm_call.html?replytocom=962#respond' onclick='return addComment.moveForm( "comment-962", "962", "respond", "3086" )' aria-label='回复给yalewoo'>回复</a> </span>
</div>
</div>
</div>
<ul class="children">
<li class="comment even depth-3" id="li-comment-963">
<div id="comment-963" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />
<noscript><img alt='' src='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=64&d=identicon&r=g' srcset='http://2.gravatar.com/avatar/8687ad27637a7fa07c59eb904b129f7a?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' /></noscript> </div>
<div class="comment-body">
<div class="comment-author-name">
罗永平 </div>
<p>谢谢，如果直接使用你编译好的执行文件执行是可以的，但是如果我再make的话还是会出错，部分错误信息如下：<br />
g++ -O3 -g3 -Wall -c -fmessage-length=0 -MMD -MP -MF”graph_loading.d” -MT”graph_loading.d” -o”graph_loading.o” “../graph_loading.cpp”<br />
../graph_loading.cpp:11:0: warning: “__MSVCRT_VERSION__” redefined<br />
#define __MSVCRT_VERSION__ 0x0601</p>
<p>In file included from d:\mingw\include\_mingw.h:66:0,<br />
from d:\mingw\include\errno.h:41,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\cerrno:42,<br />
from ../graph_loading.cpp:1:<br />
d:\mingw\include\msvcrtver.h:68:0: note: this is the location of the previous definition<br />
# define __MSVCRT_VERSION__ __MSVCR60_DLL</p>
<p>../graph_loading.cpp:13:8: error: redefinition of ‘struct __stat64’<br />
struct __stat64<br />
^~~~~~~~<br />
In file included from d:\mingw\include\wchar.h:212:0,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\cwchar:44,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\bits\postypes.h:40,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\bits\char_traits.h:40,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\string:40,<br />
from d:\mingw\lib\gcc\mingw32\6.3.0\include\c++\bitset:47,<br />
from ../graph_loading.cpp:2:<br />
d:\mingw\include\sys/stat.h:195:8: error: previous definition of ‘struct __stat64’<br />
struct __stat64 __struct_stat_defined( __off64_t, __time64_t );<br />
不知道是否是因为我使用win10的原因，还是我自己的系统出了问题。</p>
<div class="comment-meta">
<a href="http://www.yalewoo.com/community_detection_algorithm_call.html#comment-963"><time datetime="2018-01-15T14:36:02+00:00">2018年1月15日 14:36</time></a>
<span class="reply">
<a rel='nofollow' class='comment-reply-link' href='http://www.yalewoo.com/community_detection_algorithm_call.html?replytocom=963#respond' onclick='return addComment.moveForm( "comment-963", "963", "respond", "3086" )' aria-label='回复给罗永平'>回复</a> </span>
</div>
</div>
</div>
<ul class="children">
<li class="comment byuser comment-author-yalewoo bypostauthor odd alt depth-4" id="li-comment-964">
<div id="comment-964" class="comment-one">
<div class="comment-author-avatar">
<img alt='' data-original="http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=64&d=identicon&r=g" src="http://www.yalewoo.com/wp-content/themes/YLW3_lite/img/loading.gif" srcset='http://0.gravatar.com/avatar/62e19307736b9ce9073ce4c5f76e5407?s=128&d=identicon&r=g 2x' class='avatar avatar-64 photo' height='64' width='64' />