Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks

<table>The box plots to illustrate the NMI distribution of DYN-DMLS at each time step on SYN-VAR when <svg height="13.0125" id="M259" style="vertical-align:-1.59705pt" version="1.1" viewbox="0 0 65.912498 13.0125" width="65.912498" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,10.963)"><path d="M475 445l-64 -69q-119 -128 -289 -280q27 6 81 -15q66 -26 102 -26q48 0 111 93l23 -19q-41 -84 -75.5 -116.5t-73.5 -32.5q-37 0 -147 53q-43 21 -63 7q-22 -15 -38 -41q-4 -7 -11 -7q-8 10 -8 26q0 38 47 83l292 273q-32 -5 -67 -1q-63 7 -105 7q-32 0 -53.5 -22
t-47.5 -67l-25 13q15 39 38 78q40 66 83 66q57 0 120 -12q52 -10 80 -10q29 0 67 42z" id="x1D467"></path></g><g transform="matrix(.017,-0,0,-.017,13.237,10.963)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,27.94,10.963)"><path d="M137 343l67 33q37 17 63 17q79 0 129.5 -53t50.5 -131q0 -92 -58 -156.5t-147 -64.5t-147 68t-58 182q0 63 17 119t43 95.5t61.5 72t69 52t67.5 31.5q62 22 128 33l6 -32q-56 -11 -108 -35q-149 -71 -184 -231zM227 337q-47 0 -95 -27q-6 -23 -6 -70q0 -93 36 -155.5
t96 -62.5q53 0 78 45.5t25 105.5q0 68 -35 116t-99 48z" id="x36"></path></g><g transform="matrix(.017,-0,0,-.017,36.1,10.963)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.017,-0,0,-.017,42.814,10.963)"><path d="M447 623l8 -12l-283 -613l-74 -10l-7 11q174 283 297 551h-216q-48 0 -62.5 -12t-33.5 -63h-29q10 60 18 148h382z" id="x37"></path></g><g transform="matrix(.017,-0,0,-.017,50.974,10.963)"><path d="M95 130q31 0 61 -30t30 -78q0 -53 -38 -87.5t-93 -51.5l-11 29q77 31 77 85q0 26 -17.5 43t-44.5 24q-4 0 -8.5 6.5t-4.5 17.5q0 18 15 30t34 12z" id="x2C"></path></g><g transform="matrix(.017,-0,0,-.017,57.671,10.963)"><path d="M249 635q70 0 116 -43t46 -105q0 -46 -28 -80q-22 -25 -80 -64q62 -35 97 -75t35 -99q0 -81 -63 -131t-135 -50q-83 0 -137.5 45.5t-54.5 123.5q0 52 45 95q29 28 89 64q-109 62 -109 155q0 66 50.5 115t128.5 49zM238 603q-42 0 -67.5 -31t-25.5 -72q0 -50 32.5 -79.5
t98.5 -62.5q61 48 61 124q0 59 -29.5 90t-69.5 31zM248 20q46 0 76.5 33.5t30.5 89.5q0 50 -39 85.5t-110 71.5q-81 -54 -81 -137q0 -67 35.5 -105t87.5 -38z" id="x38"></path></g>
</svg>.</table>

The Scientific World Journal

fig15

Figure 15

Figure 15: Decomposition-Based Multiobjective Evolutionary Algorithm for Community Detection in Dynamic Social Networks 