File tree 1 file changed +23
-1
lines changed 1 file changed +23
-1
lines changed Original file line number Diff line number Diff line change @@ -54,10 +54,14 @@ We sampled MMSBM graphs with parameters:
54
54
55
55
- Results:
56
56
57
- label recovery error
57
+ <p align =" center " >
58
+ <img src =" img/mmsbm_results_0-05.png " width =" 50% " >
59
+ </p >
58
60
59
61
### medium complexity graphs
60
62
63
+ - model:
64
+
61
65
We sampled MMSBM graphs with parameters:
62
66
63
67
<p align =" left " >
@@ -72,16 +76,28 @@ We sampled MMSBM graphs with parameters:
72
76
<img src =" img/mmsbm_truth_0-3.png " width =" 30% " >
73
77
</p >
74
78
79
+ - Kmeans clustering using adjacency representation:
80
+
75
81
<p align =" center " >
76
82
<img src =" img/mmsbm_kmeans_0-3.png " width =" 30% " >
77
83
</p >
78
84
85
+ - Normalized Spectral Clustering:
86
+
79
87
<p align =" center " >
80
88
<img src =" img/mmsbm_spectral_0-3.png " width =" 85% " >
81
89
</p >
82
90
91
+ - Results:
92
+
93
+ <p align =" center " >
94
+ <img src =" img/mmsbm_results_0-3.png " width =" 50% " >
95
+ </p >
96
+
83
97
### low complexity graphs high sparsity
84
98
99
+ - model:
100
+
85
101
We sampled MMSBM graphs with parameters:
86
102
87
103
<p align =" left " >
@@ -94,14 +110,20 @@ we sample each edge with (1-rho) x proba_matching
94
110
<img src =" img/mmsbm_show_sparse.png " width =" 85% " >
95
111
</p >
96
112
113
+ - Kmeans clustering using adjacency representation:
114
+
97
115
<p align =" center " >
98
116
<img src =" img/mmsbm_truth_sparse.png " width =" 30% " >
99
117
</p >
100
118
119
+ - Normalized Spectral Clustering:
120
+
101
121
<p align =" center " >
102
122
<img src =" img/mmsbm_kmeans_sparse.png " width =" 30% " >
103
123
</p >
104
124
125
+ - Results:
126
+
105
127
<p align =" center " >
106
128
<img src =" img/mmsbm_spectral_sparse.png " width =" 85% " >
107
129
</p >
You can’t perform that action at this time.
0 commit comments