Low-Rank and Sparse Matrix Decomposition for Genetic Interaction Data

<div>Results of parameter tuning on synthetic data. <svg height="6.42315pt" id="M147" style="vertical-align:-0.2129903pt" version="1.1" viewbox="-0.0498162 -6.21016 7.70145 6.42315" width="7.70145pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M536 404C536 423 520 448 491 448C445 448 398 404 308 283L286 338C255 416 242 448 217 448C182 448 138 402 92 341L111 321C149 368 169 378 178 378C188 378 198 363 214 320L254 212C185 117 138 65 107 65C98 65 85 69 82 75C79 82 73 86 65 86C44 86 23 60 23 39C23 7 44 -12 71 -12C119 -12 168 33 265 177L306 61C321 17 347 -12 373 -12C413 -12 465 33 507 96L491 119C459 84 432 60 413 60C395 60 378 92 358 148L321 250C341 279 369 310 389 332C417 363 439 382 456 382C466 382 475 376 481 368C486 361 492 358 496 358C513 358 536 381 536 404Z" id="g113-121"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="559" vert-adv-y="559"></glyph.data></g></svg>-axis: different cardinality corresponding to parameter <svg height="9.89089pt" id="M148" style="vertical-align:-0.2129898pt" version="1.1" viewbox="-0.0498162 -9.6779 6.9399 9.89089" width="6.9399pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M480 416C480 431 465 448 438 448C388 448 312 383 252 330C217 299 188 273 155 237H153L257 680C262 700 263 712 253 712C240 712 183 684 97 674L92 648L126 647C166 646 172 645 163 606L23 -6L29 -12C51 -5 77 2 107 8C115 62 130 128 142 180C153 193 179 220 204 241C231 170 259 106 288 54C317 0 336 -12 358 -12C381 -12 423 2 477 80L460 100C434 74 408 54 398 54C385 54 374 65 351 107C326 154 282 241 263 299C296 332 351 377 403 377C424 377 436 372 445 368C449 366 456 368 462 375C472 386 480 402 480 416Z" id="g113-108"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="503" vert-adv-y="503"></glyph.data></g></svg>. <svg height="9.7821pt" id="M149" style="vertical-align:-3.57194pt" version="1.1" viewbox="-0.0498162 -6.21016 7.97344 9.7821" width="7.97344pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M556 393C556 426 537 448 514 448C496 448 478 435 471 420C468 414 462 401 466 394C473 382 480 368 480 346C480 268 392 143 338 67H336C329 163 319 253 309 330S286 448 254 448C215 448 160 383 127 337L143 311C167 344 200 373 208 373S222 365 229 320C246 214 264 66 268 -20C219 -83 131 -171 17 -239L25 -261L137 -235C248 -110 273 -79 335 8C384 77 481 215 520 287C544 332 556 363 556 393Z" id="g113-122"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="579" vert-adv-y="579"></glyph.data></g></svg>-axis: different rank corresponding to parameter <svg height="9.89089pt" id="M150" style="vertical-align:-0.2129898pt" version="1.1" viewbox="-0.0498162 -9.6779 7.60627 9.89089" width="7.60627pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M529 97L508 118C475 75 449 58 438 58C428 58 421 66 415 104C393 234 374 403 364 496C345 670 307 712 254 712C220 712 174 691 153 669L161 645C176 653 194 658 206 658C237 658 261 640 278 562C287 522 290 483 293 434C223 269 110 105 23 9L32 -12C59 -6 85 0 108 7C152 64 251 252 300 366C307 297 315 221 337 82C346 24 363 -12 393 -12C425 -12 475 13 529 97Z" id="g113-233"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="552" vert-adv-y="552"></glyph.data></g></svg>. <svg height="6.70873pt" id="M151" style="vertical-align:-0.3081903pt" version="1.1" viewbox="-0.0498162 -6.40054 6.8719 6.70873" width="6.8719pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M475 445L452 468C423 436 401 426 385 426S352 427 305 436C268 443 216 448 185 448C156 448 128 425 102 382C89 360 77 338 64 304L89 291C117 340 143 380 190 380C214 380 268 376 295 373C320 370 344 371 362 374L70 101C32 65 23 36 23 18C23 5 27 -3 31 -8C36 -8 39 -6 42 -1C52 15 67 31 80 40S110 49 143 33C195 8 257 -20 290 -20C339 -20 382 11 439 129L416 148C366 74 334 55 305 55C278 55 236 68 203 81C169 94 141 100 122 96C205 170 348 308 411 376L475 445Z" id="g113-123"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="498" vert-adv-y="498"></glyph.data></g></svg>-axis: the relative error: <svg height="16.5272pt" id="M152" style="vertical-align:-3.993501pt" version="1.1" viewbox="-0.0498162 -12.5337 83.3605 16.5272" width="83.3605pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z" id="g113-10"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="411" vert-adv-y="411"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,5.568,0)"><path d="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z" id="g13-86"></path><glyph.data ascent="1024" descent="-360" horiz-adv-x="693" vert-adv-y="693"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,18.08,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="587" vert-adv-y="587"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,29.347,-3.128)"><path d="M658 557C549 593 437 629 340 673H318C222 629 109 593 0 557L9 532C116 551 225 577 329 602C435 576 543 551 649 532L658 557Z" id="g119-105"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="658" vert-adv-y="658"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,29.061,0)"><path d="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z" id="g13-86"></path><glyph.data ascent="1024" descent="-360" horiz-adv-x="693" vert-adv-y="693"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,38.58,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z" id="g113-10"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="411" vert-adv-y="411"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,44.149,-5.984)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,44.149,3.944)"><path d="M606 650H137L129 618C217 609 221 609 203 518L129 129C115 46 106 40 26 32L18 0H300L307 32C210 40 203 45 218 129L249 305H358C454 305 455 296 457 219H491L531 425H497C465 353 463 350 366 350H259L300 569C306 605 310 611 346 611H444C522 611 535 598 541 578C550 557 553 519 552 485L588 489L606 650Z" id="g50-71"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="630" vert-adv-y="630"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,50.501,0)"><path d="M368 703H309L44 -163H104L368 703Z" id="g113-48"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="412" vert-adv-y="412"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,56.088,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z" id="g113-10"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="411" vert-adv-y="411"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,61.657,0)"><path d="M700 0V35C631 42 609 53 567 118C509 208 460 288 401 381C449 447 492 506 526 546C567 595 594 607 658 615V650H417V615C481 603 484 593 465 557C441 512 406 457 375 417C333 483 302 536 285 568C273 591 271 603 326 615V650H25V615C93 608 120 591 148 544C201 461 242 391 290 312C233 226 163 135 127 90C98 57 63 41 8 35V0H259V35C192 46 183 54 207 97C228 137 269 202 316 273C390 149 413 111 423 93C440 61 445 47 379 35V0H700Z" id="g13-86"></path><glyph.data ascent="1024" descent="-360" horiz-adv-x="693" vert-adv-y="693"></glyph.data></g><g transform="matrix(.0135,0,0,-0.0135,71.141,0)"><path d="M162 -163V703H102V-163H162ZM309 -163V703H249V-163H309Z" id="g113-10"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="411" vert-adv-y="411"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,76.709,-5.984)"><path d="M440 180C404 113 397 110 338 110H183L298 220C398 316 438 379 438 456C438 568 354 635 254 635C192 635 138 610 101 572L36 479L69 452C103 500 144 541 204 541C270 541 306 494 306 425C306 350 267 276 197 193C148 136 89 81 36 30V0H440C451 42 463 106 480 167L440 180Z" id="g22-48"></path><glyph.data ascent="1041" descent="-369" horiz-adv-x="507" vert-adv-y="507"></glyph.data></g><g transform="matrix(.0095,0,0,-0.0095,76.709,3.944)"><path d="M606 650H137L129 618C217 609 221 609 203 518L129 129C115 46 106 40 26 32L18 0H300L307 32C210 40 203 45 218 129L249 305H358C454 305 455 296 457 219H491L531 425H497C465 353 463 350 366 350H259L300 569C306 605 310 611 346 611H444C522 611 535 598 541 578C550 557 553 519 552 485L588 489L606 650Z" id="g50-71"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="630" vert-adv-y="630"></glyph.data></g></svg>.</div>

BioMed Research International

fig1

Figure 1

Figure 1: Low-Rank and Sparse Matrix Decomposition for Genetic Interaction Data 