Skip to content

Commit 1524ceb

Browse files
committed
Adapted FB distribution
1 parent 2811dec commit 1524ceb

File tree

6 files changed

+677
-2
lines changed

6 files changed

+677
-2
lines changed

src/main/java/ldbc/snb/datagen/generator/distribution/FacebookDegreeDistribution.java

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -86,11 +86,13 @@ public void loadFBBuckets() {
8686
String line;
8787
while ((line = fbDataReader.readLine()) != null) {
8888
String data[] = line.split(" ");
89-
buckets_.add(new Bucket(Integer.parseInt(data[0]), Integer.parseInt(data[1])));
89+
buckets_.add(new Bucket((int)Float.parseFloat(data[0]), (int)Float.parseFloat(data[1])));
9090
}
9191
fbDataReader.close();
9292
} catch (IOException e) {
9393
e.printStackTrace();
94+
} catch (Exception e) {
95+
e.printStackTrace();
9496
}
9597
}
9698

src/main/java/ldbc/snb/datagen/generator/distribution/utils/Bucket.java

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,8 @@ public static ArrayList<Bucket> bucketizeHistogram(ArrayList<Pair<Integer,Intege
2020
population+=i.getValue();
2121
num_edges+=i.getValue()*i.getKey();
2222
}
23+
num_edges /= 2;
24+
2325

2426
int avgDegreeAt1B = 200;
2527
int avgDegree = num_edges/population;
@@ -53,7 +55,6 @@ public static ArrayList<Bucket> bucketizeHistogram(ArrayList<Pair<Integer,Intege
5355
min = (int)(min*target_mean/(double)avgDegree);
5456
max = (int)(max*target_mean/(double)avgDegree);
5557
buckets.add(new Bucket(min,max));
56-
//System.out.println(i+" "+min+" "+max);
5758
}
5859
return buckets;
5960
}
Lines changed: 199 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,199 @@
1+
1 0
2+
2 0.938683
3+
3 0.888656
4+
4 0.82245
5+
5 0.760018
6+
6 0.695041
7+
7 0.639914
8+
8 0.589673
9+
9 0.556369
10+
10 0.507061
11+
11 0.475597
12+
12 0.46295
13+
13 0.442693
14+
14 0.423111
15+
15 0.420882
16+
16 0.385613
17+
17 0.372188
18+
18 0.34453
19+
19 0.36056
20+
20 0.341097
21+
21 0.308603
22+
22 0.323822
23+
23 0.293067
24+
24 0.287755
25+
25 0.276468
26+
26 0.27415
27+
27 0.279074
28+
28 0.278167
29+
29 0.313427
30+
30 0.303382
31+
31 0.274594
32+
32 0.357115
33+
33 0.249057
34+
34 0.256822
35+
35 0.246299
36+
36 0.194135
37+
37 0.178992
38+
38 0.201079
39+
39 0.258478
40+
40 0.187692
41+
41 0.181495
42+
42 0.22195
43+
43 0.367868
44+
44 0.16515
45+
45 0.205901
46+
46 0.211155
47+
47 0.288281
48+
48 0.215399
49+
49 0.164634
50+
50 0.171286
51+
51 0.237913
52+
52 0.201831
53+
53 0.185279
54+
54 0.187089
55+
55 0.263939
56+
56 0.145779
57+
57 0.152302
58+
58 0.144826
59+
59 0.150754
60+
60 0.186831
61+
61 0.116064
62+
62 0.434225
63+
63 0.178614
64+
64 0.242416
65+
65 0.159503
66+
66 0.129764
67+
67 0.128209
68+
68 0.134328
69+
69 0.156723
70+
70 0.129607
71+
71 0.117986
72+
72 0.174817
73+
73 0.142827
74+
74 0.0973313
75+
75 0.120124
76+
76 0.125624
77+
77 0.0912698
78+
78 0.0874394
79+
79 0.0935599
80+
80 0.116235
81+
81 0.100111
82+
82 0.138701
83+
83 0.118392
84+
84 0.0950385
85+
85 0.111867
86+
86 0.191773
87+
87 0.120371
88+
88 0.0822884
89+
89 0.0711849
90+
90 0.0843288
91+
91 0.076451
92+
92 0.0903309
93+
93 0.104254
94+
94 0.0715702
95+
95 0.0743001
96+
96 0.101057
97+
97 0.110088
98+
98 0.12038
99+
99 0.115461
100+
100 0.0889091
101+
101 0.729971
102+
102 0.197091
103+
103 0.208507
104+
104 0.334965
105+
105 0.320009
106+
106 0.0897215
107+
107 0.165305
108+
108 0.298005
109+
109 0.140472
110+
110 0.203837
111+
111 0.172446
112+
112 0.380677
113+
113 0.888882
114+
114 0.698471
115+
115 0.641711
116+
116 0.556456
117+
117 0.180175
118+
118 0.32354
119+
119 0.27511
120+
120 0.467927
121+
121 0.458205
122+
122 0.601968
123+
123 0.393195
124+
124 0.470443
125+
125 0.556559
126+
126 0.553206
127+
127 0.478815
128+
128 0.300997
129+
129 0.194673
130+
130 0.328652
131+
131 0.581533
132+
132 0.36141
133+
133 0.0427774
134+
134 0.210055
135+
135 0.0410908
136+
136 0.164724
137+
137 0.109725
138+
138 0.067148
139+
139 0.266674
140+
140 0.0826105
141+
141 0.0412361
142+
142 0.0833417
143+
143 0.625037
144+
144 0.654623
145+
145 0.226996
146+
146 0.184436
147+
147 0.208741
148+
148 0.23117
149+
149 0.0516658
150+
150 0.207964
151+
151 0.283532
152+
152 0.0512374
153+
153 0.430186
154+
155 0.499686
155+
156 0.384136
156+
157 0.406173
157+
158 0.060308
158+
159 0.0784969
159+
160 0.270425
160+
161 0.248137
161+
162 0.328272
162+
163 0.576308
163+
164 0.249015
164+
165 0.0898004
165+
168 0.026162
166+
170 0.282771
167+
172 0.0526089
168+
174 0.0661086
169+
175 0.155599
170+
176 0.0306494
171+
177 0.0272856
172+
178 0.041135
173+
179 0.288149
174+
180 0.033892
175+
181 0.0405157
176+
182 0.0542165
177+
183 0.035309
178+
184 0.0309456
179+
188 0.0322562
180+
190 0.0480646
181+
191 0.0214935
182+
195 0.305842
183+
200 0.0373869
184+
201 0.0672637
185+
207 0.0288917
186+
208 0.0334448
187+
215 0.148591
188+
218 0.196719
189+
219 0.0258473
190+
221 0.0262855
191+
225 0.0456349
192+
227 0.0495497
193+
230 0.0186824
194+
244 0.0404439
195+
264 0.240379
196+
269 0.0276314
197+
290 0.0193533
198+
296 0.151168
199+
343 0.112441
Lines changed: 65 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,65 @@
1+
1 1197
2+
2 1114
3+
3 776
4+
4 498
5+
5 296
6+
6 225
7+
7 159
8+
8 141
9+
9 99
10+
10 92
11+
11 66
12+
12 46
13+
13 57
14+
14 38
15+
15 48
16+
16 25
17+
17 43
18+
18 21
19+
19 18
20+
20 28
21+
21 16
22+
22 12
23+
23 44
24+
24 8
25+
25 8
26+
26 7
27+
27 3
28+
28 5
29+
29 3
30+
30 8
31+
31 9
32+
32 3
33+
33 9
34+
34 37
35+
35 1
36+
36 2
37+
37 5
38+
38 1
39+
40 1
40+
41 3
41+
42 19
42+
43 2
43+
44 1
44+
45 13
45+
46 2
46+
47 4
47+
48 3
48+
49 4
49+
51 2
50+
53 1
51+
54 1
52+
55 1
53+
56 3
54+
57 1
55+
59 1
56+
60 1
57+
62 1
58+
63 1
59+
65 1
60+
66 1
61+
67 1
62+
68 2
63+
77 2
64+
79 1
65+
81 1
Lines changed: 65 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,65 @@
1+
1 0
2+
2 0.868043
3+
3 0.811426
4+
4 0.688755
5+
5 0.537838
6+
6 0.517037
7+
7 0.504942
8+
8 0.456434
9+
9 0.455227
10+
10 0.33744
11+
11 0.388215
12+
12 0.244269
13+
13 0.346379
14+
14 0.543667
15+
15 0.541865
16+
16 0.321333
17+
17 0.648256
18+
18 0.271397
19+
19 0.332684
20+
20 0.678008
21+
21 0.416071
22+
22 0.256854
23+
23 0.873518
24+
24 0.312047
25+
25 0.301667
26+
26 0.130989
27+
27 0.20133
28+
28 0.321164
29+
29 0.357964
30+
30 0.232471
31+
31 0.664994
32+
32 0.148522
33+
33 0.739478
34+
34 0.964927
35+
35 0.337815
36+
36 0.819841
37+
37 0.608709
38+
38 0.250356
39+
40 0.719231
40+
41 0.902439
41+
42 0.89327
42+
43 0.923034
43+
44 0.208245
44+
45 0.846076
45+
46 0.952174
46+
47 0.915587
47+
48 0.881797
48+
49 0.795493
49+
51 0.787059
50+
53 0.728592
51+
54 0.698812
52+
55 0.700337
53+
56 0.674026
54+
57 0.658521
55+
59 0.464056
56+
60 0.59661
57+
62 0.575357
58+
63 0.533538
59+
65 0.541346
60+
66 0.48951
61+
67 0.498869
62+
68 0.478709
63+
77 0.372693
64+
79 0.346641
65+
81 0.363889

0 commit comments

Comments
 (0)