Changeset - c954bec4a590
[Not reviewed]
0 1 1
Tom Bannink - 8 years ago 2017-06-14 16:46:40
tom.bannink@cwi.nl
Add datafile with general properties
1 file changed:
Changeset was too big and was cut off... Show full diff anyway
0 comments (0 inline, 0 general)
data/README
Show inline comments
 
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

Changeset was too big and was cut off... Show full diff anyway

0 comments (0 inline, 0 general)