Mining 3D Patterns from Gene Expression Temporal Data: A New Tricluster Evaluation Measure

<table class="table-group" id="tab1"><tr><td><table class="table"><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td align="left">Parameter</td><td align="left">Description</td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td align="left"><span style="width: 14.9875px;"><svg height="11.3125" id="M148" style="vertical-align:-0.1092pt" version="1.1" viewbox="0 0 14.9875 11.3125" width="14.9875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
</svg></span></td><td align="left">Number of triclusters extracted</td></tr><tr><td align="left"><span style="width: 12.4375px;"><svg height="11.75" id="M149" style="vertical-align:-0.23206pt" version="1.1" viewbox="0 0 12.4375 11.75" width="12.4375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
</svg></span></td><td align="left">Number of generations</td></tr><tr><td align="left"><span style="width: 7.5500002px;"><svg height="11.175" id="M150" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 7.5500002 11.175" width="7.5500002" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M414 650l-6 -28q-63 -4 -78.5 -17.5t-27.5 -71.5l-77 -416q-11 -58 0.5 -71.5t77.5 -17.5l-5 -28h-275l8 28q63 4 79.5 18.5t27.5 70.5l80 416q11 57 -2 71t-81 18l6 28h273z" id="x1D43C"></path></g>
</svg></span></td><td align="left">Number of individuals in the population</td></tr><tr><td align="left">Ale</td><td align="left">Randomness rate</td></tr><tr><td align="left">Sel</td><td align="left">Selection rate</td></tr><tr><td align="left">Mut</td><td align="left">Mutation probability</td></tr><tr><td align="left"><span style="width: 19.625px;"><svg height="14.925" id="M151" style="vertical-align:-5.76984pt" version="1.1" viewbox="0 0 19.625 14.925" width="19.625" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.162,11.762)"><path d="M546 430q-14 -33 -37.5 -140t-38.5 -209q-29 -195 -156 -289q-29 -21 -70 -37t-78 -16q-62 0 -102.5 37t-40.5 69q0 27 26 48q19 15 25 -3q13 -43 46.5 -69t87.5 -26q55 0 83 21q29 22 50 65t43 140q14 64 29 163h-2q-55 -81 -149 -152q-59 -44 -102 -44q-23 0 -43.5 30
t-20.5 85q0 74 32.5 145.5t84.5 117.5q40 35 100 58.5t117 23.5q21 0 65 -8q30 -6 44 -6zM456 386q-40 16 -81 16q-29 0 -64 -13q-42 -17 -85 -97q-19 -36 -31.5 -86t-12.5 -86q0 -64 30 -64q20 0 52.5 21t60.5 52q74 81 95 123q26 62 36 134z" id="x1D454"></path></g>
</svg></span></td><td align="left">Weight for the number of genes</td></tr><tr><td align="left"><span style="width: 17.6875px;"><svg height="11.9625" id="M152" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 17.6875 11.9625" width="17.6875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.162,11.762)"><path d="M383 397q0 -32 -35 -49q-12 -6 -23 8q-37 45 -84 45t-90 -71q-40 -65 -40 -167q0 -57 22 -86t59 -29q38 0 81.5 24.5t69.5 51.5l16 -21q-44 -53 -104 -84t-109 -31q-56 0 -89.5 41t-33.5 117q0 61 30 124t79 105q33 28 81 50.5t86 22.5q34 0 59 -15.5t25 -35.5z" id="x1D450"></path></g>
</svg></span></td><td align="left">Weight for the number of conditions</td></tr><tr><td align="left"><span style="width: 16.9125px;"><svg height="11.9625" id="M153" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 16.9125 11.9625" width="16.9125" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.162,11.762)"><path d="M324 430l-26 -36l-112 -4l-55 -265q-13 -66 7 -66q13 0 44.5 20t50.5 40l17 -24q-38 -40 -85.5 -73.5t-87.5 -33.5q-50 0 -21 138l55 262h-80l-2 8l25 34h66l25 99l78 63l10 -9l-37 -153h128z" id="x1D461"></path></g>
</svg></span></td><td align="left">Weight for the number of times</td></tr><tr><td align="left"><span style="width: 27.575001px;"><svg height="14.925" id="M154" style="vertical-align:-5.76984pt" version="1.1" viewbox="0 0 27.575001 14.925" width="27.575001" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g><g transform="matrix(.017,-0,0,-.017,12.166,7.675)"><path d="M445 282q0 -64 -27.5 -125t-80.5 -104q-80 -65 -168 -65q-73 0 -109.5 46.5t-36.5 116.5q0 92 46.5 163t119.5 104q66 30 108 30q67 0 107.5 -43.5t40.5 -122.5zM355 280q0 62 -26.5 94.5t-64.5 32.5q-26 0 -44 -8q-39 -18 -74 -82t-35 -163q0 -57 25.5 -90.5t70.5 -33.5
q22 0 36 6q46 20 79 89t33 155z" id="x1D45C"></path></g>
<g transform="matrix(.012,-0,0,-.012,20.125,11.762)"><path d="M546 430q-14 -33 -37.5 -140t-38.5 -209q-29 -195 -156 -289q-29 -21 -70 -37t-78 -16q-62 0 -102.5 37t-40.5 69q0 27 26 48q19 15 25 -3q13 -43 46.5 -69t87.5 -26q55 0 83 21q29 22 50 65t43 140q14 64 29 163h-2q-55 -81 -149 -152q-59 -44 -102 -44q-23 0 -43.5 30
t-20.5 85q0 74 32.5 145.5t84.5 117.5q40 35 100 58.5t117 23.5q21 0 65 -8q30 -6 44 -6zM456 386q-40 16 -81 16q-29 0 -64 -13q-42 -17 -85 -97q-19 -36 -31.5 -86t-12.5 -86q0 -64 30 -64q20 0 52.5 21t60.5 52q74 81 95 123q26 62 36 134z" id="x1D454"></path></g>
</svg></span></td><td align="left">Weight for the overlap among genes</td></tr><tr><td align="left"><span style="width: 25.637501px;"><svg height="11.9625" id="M155" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 25.637501 11.9625" width="25.637501" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g><g transform="matrix(.017,-0,0,-.017,12.166,7.675)"><path d="M445 282q0 -64 -27.5 -125t-80.5 -104q-80 -65 -168 -65q-73 0 -109.5 46.5t-36.5 116.5q0 92 46.5 163t119.5 104q66 30 108 30q67 0 107.5 -43.5t40.5 -122.5zM355 280q0 62 -26.5 94.5t-64.5 32.5q-26 0 -44 -8q-39 -18 -74 -82t-35 -163q0 -57 25.5 -90.5t70.5 -33.5
q22 0 36 6q46 20 79 89t33 155z" id="x1D45C"></path></g>
<g transform="matrix(.012,-0,0,-.012,20.125,11.762)"><path d="M383 397q0 -32 -35 -49q-12 -6 -23 8q-37 45 -84 45t-90 -71q-40 -65 -40 -167q0 -57 22 -86t59 -29q38 0 81.5 24.5t69.5 51.5l16 -21q-44 -53 -104 -84t-109 -31q-56 0 -89.5 41t-33.5 117q0 61 30 124t79 105q33 28 81 50.5t86 22.5q34 0 59 -15.5t25 -35.5z" id="x1D450"></path></g>
</svg></span></td><td align="left">Weight for the overlap among conditions</td></tr><tr><td align="left"><span style="width: 24.862499px;"><svg height="11.9625" id="M156" style="vertical-align:-3.39066pt" version="1.1" viewbox="0 0 24.862499 11.9625" width="24.862499" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M689 332q0 -81 -40 -161.5t-103.5 -131.5t-127.5 -51q-32 0 -58.5 16t-40.5 46q-70 -62 -139 -62q-45 0 -77.5 30t-32.5 86q0 8 7 52q11 77 45 187q6 19 6 34q0 6 -7 6q-24 0 -78 -64l-20 23q32 48 73 77t78 29q32 0 32 -43q0 -30 -12 -73q-27 -95 -38 -152
q-8 -44 -8 -58q0 -77 68 -77q31 0 60 33.5t39 77.5l62 260l75 16l5 -6l-63 -246q-8 -29 -8 -58q0 -77 68 -77q66 0 116 75.5t50 194.5q0 43 -12 57q-11 12 -11 24q0 19 15 35.5t34 16.5q18 0 30.5 -34.5t12.5 -81.5z" id="x1D464"></path></g><g transform="matrix(.017,-0,0,-.017,12.166,7.675)"><path d="M445 282q0 -64 -27.5 -125t-80.5 -104q-80 -65 -168 -65q-73 0 -109.5 46.5t-36.5 116.5q0 92 46.5 163t119.5 104q66 30 108 30q67 0 107.5 -43.5t40.5 -122.5zM355 280q0 62 -26.5 94.5t-64.5 32.5q-26 0 -44 -8q-39 -18 -74 -82t-35 -163q0 -57 25.5 -90.5t70.5 -33.5
q22 0 36 6q46 20 79 89t33 155z" id="x1D45C"></path></g>
<g transform="matrix(.012,-0,0,-.012,20.125,11.762)"><path d="M324 430l-26 -36l-112 -4l-55 -265q-13 -66 7 -66q13 0 44.5 20t50.5 40l17 -24q-38 -40 -85.5 -73.5t-87.5 -33.5q-50 0 -21 138l55 262h-80l-2 8l25 34h66l25 99l78 63l10 -9l-37 -153h128z" id="x1D461"></path></g>
</svg></span></td><td align="left">Weight for the overlap among times</td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

The Scientific World Journal

tab1

Table 1

Table 1: Mining 3D Patterns from Gene Expression Temporal Data: A New Tricluster Evaluation Measure 