Link Prediction via Convex Nonnegative Matrix Factorization on Multiscale Blocks

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="786156.fig.002a" src="https://static.hindawi.com/articles/jam/volume-2014/786156/figures/786156.fig.002a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>Karate</td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="786156.fig.002b" src="https://static.hindawi.com/articles/jam/volume-2014/786156/figures/786156.fig.002b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>Les</td></tr></table></td></tr><tr class="fig-image" id="c"><td><img alt="786156.fig.002c" src="https://static.hindawi.com/articles/jam/volume-2014/786156/figures/786156.fig.002c.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(c) </b>PB</td></tr></table></td></tr><tr class="fig-image" id="d"><td><img alt="786156.fig.002d" src="https://static.hindawi.com/articles/jam/volume-2014/786156/figures/786156.fig.002d.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(d) </b>US-Air</td></tr></table></td></tr></table>

<table>Comparison of <svg height="11.175" id="M192" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 13.3125 11.175" width="13.3125" 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="M764 650l-7 -26q-61 -10 -91.5 -22.5t-76.5 -48.5l-235 -184q104 -152 208 -276q31 -37 54.5 -48.5t68.5 -16.5l-7 -28h-156q-138 170 -213 284q-19 29 -33.5 35t-33.5 -7l-29 -173q-15 -75 -5.5 -90.5t74.5 -20.5l-5 -28h-260l7 28q58 5 74 21.5t30 89.5l70 378
q12 68 2 83t-72 22l6 28h257l-7 -28q-62 -7 -76 -21.5t-27 -83.5l-32 -172q29 11 78 46q112 84 217 179q18 16 23.5 25.5t-1 14.5t-26.5 8l-30 4l5 28h249z" id="x1D43E"></path></g>
</svg>-CNMF for different <svg height="11.175" id="M193" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 13.3125 11.175" width="13.3125" 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="M764 650l-7 -26q-61 -10 -91.5 -22.5t-76.5 -48.5l-235 -184q104 -152 208 -276q31 -37 54.5 -48.5t68.5 -16.5l-7 -28h-156q-138 170 -213 284q-19 29 -33.5 35t-33.5 -7l-29 -173q-15 -75 -5.5 -90.5t74.5 -20.5l-5 -28h-260l7 28q58 5 74 21.5t30 89.5l70 378
q12 68 2 83t-72 22l6 28h257l-7 -28q-62 -7 -76 -21.5t-27 -83.5l-32 -172q29 11 78 46q112 84 217 179q18 16 23.5 25.5t-1 14.5t-26.5 8l-30 4l5 28h249z" id="x1D43E"></path></g>
</svg>.</table>

Journal of Applied Mathematics

fig2

Figure 2

Figure 2: Link Prediction via Convex Nonnegative Matrix Factorization on Multiscale Blocks 