Files
@ c954bec4a590
Branch filter:
Location: AENC/switchchain/data/README - annotation
c954bec4a590
2.8 KiB
text/plain
Add datafile with general properties
fe19e0b0539b fe19e0b0539b c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 c954bec4a590 9905828198ec fe19e0b0539b d9ef0793124f 552662b431c8 fe19e0b0539b 3ffacda58392 fe19e0b0539b fe19e0b0539b fe19e0b0539b 854fca81cf23 854fca81cf23 854fca81cf23 854fca81cf23 854fca81cf23 854fca81cf23 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 ec405f768f31 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 a848ecda0bf4 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c02bb6630c20 c60fda4aa5cf c60fda4aa5cf c60fda4aa5cf c60fda4aa5cf c60fda4aa5cf c60fda4aa5cf c60fda4aa5cf 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 3ffacda58392 c9cae060b3f3 c9cae060b3f3 c9cae060b3f3 552662b431c8 552662b431c8 552662b431c8 fda8425fac05 fda8425fac05 9905828198ec fda8425fac05 fda8425fac05 fda8425fac05 fda8425fac05 fda8425fac05 fda8425fac05 fda8425fac05 | Contents of each file
graphdata_properties.m - see file header
n from 100 to 1000 step 100
tauValues: {2.1,2.2,2.3,2.4,2.5,2.6,2.7,2.8,2.9}
degreeSamples: 2000
mixingTime: 30 * (50 - 30 (tau - 2)) n
data:
1: {n,tau}
2: avgTriangles
3: edges
4: dstn
5: { HH A, HH L, average A, average L } where for each there is (average of) {lambda1 , lambda1 - lambda2, lambda1/lambda2}
6: switching successrate after mixing
7: initial HH triangles
graphdata_exponent_mixN.m
output: {{n,tau},avgTriangles}
n from 200 to 2000 with step 200 (2000-4000 for mix32)
degreeSamples = (500 + 1000) for mix1 and 1000 for mix4,mix8, 2000 for mix16
initial ErdosGallai
mixingTime = N * (32.0f - 26.0f*(tau - 2.0f)) * n
measurements = 50
measureSkip = 200
graphdata_exponent_hightau.m
same as above, but with higher mixing time for high tau values
n from 1000 to 10000 with steps of 1000
degreeSamples = 2000
mixingTime = 32 * (32.0f - 15.0f*(tau - 2.0f)) * n //note the -15 instead of -26
graphdata_timeevol.m
output: {{n,tau},triangleseq,ds}
n = 1000
degreeSamples = 5
runsPerSample = 5
mixingTime = 0
measurements = 50000
measureSkip = 1
graphdata_dsp.m
output: {{n,tau},avgTriangles,dsp}
n = 1000
degreeSamples = 2000
tau = {2.1, 2.5, 2.9}
mixingtime = 32*(32.0f - 10.0f*(tau - 2.0f)) * n
measurements = (50,200)
graphdata_successrates.m
output: {{n,tau},avgTriangles,successrate}
successrate is in [0,1]
n = 1000
degreeSamples = 2000
mixingTime = 32*(32.0f - 15.0f*(tau - 2.0f)) * n
measurements = 50
measureSkip = 200
graphdata_successrates_timeevol.m
output: {{n,tau},triangleseq,successrateseq}
n = 1000
degreeSamples = 5
mixingTime = 0
measurements = 500
measureSkip = 100 (successrate also per 100)
graphdata_etmt.m
output: {{n,tau},ETMT}
n = 100 to 1000 in steps of 100
runsPerSample = 5
measurements = 50000
measureSkip = 1
graphdata_initialtris.m
output: {{n,tau},avgTriangles,{gcm1TrisSum,gcm1TrisCount},{gcm1TrisSum,gcm1TrisCount}}
simulation was stopped halfway through. Was halfway n=1000
degreeSamples = 200
avgTriangles was obtained from switchchain with EG start and
mixingTime = (32.0f - 20.0f * (tau - 2.0f)) * numVertices;
measurements = 20
measureSkip = 200
graphdata_initialtris2.m
same as above but simulation was stopped during (n,tau)=(1400,2.6)
graphdata_initialtris3.m
same as above but simulation was not stopped. n from 200 to 2000
graphdata_gcm_partial.m
??
output: {{n,tau},triangleseq,ds, {...??...} }
graphdata_partial.m
output: {{n,tau},triangleseq,ds,greedyTriangles1,greedyTriangles2,greedySeq1,greedySeq2}
degreeSamples = 200
mixingTime = 0
measurements = 50000
measureSkip = 1
|