Files @ 32c10aa21482
Branch filter:

Location: AENC/switchchain/data/README

Tom Bannink
Move GCM construction to separate file
Contents of each file

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