%LRLQIRUPDWLFV&HQWHU±0DWKHPDWLFDO%LRLQIRUPDWLFV±KWWSVZZZELFN\RWRXDFMSWDNXWVXLQGH[KWPO

3URJUDP6SHFL¿F5HV/,5XLPLQJ 3K'Prof$.87687DWVX\D'(QJ

Assoc Prof
7$085$7DNH\XNL',QI

Assist Prof025,7RPR\D',QI*XHVW5HV$VVRF
681/LDQJMLH
3K'-6363RVWGRFWRUDO)HOORZVKLSVIRU5HVHDUFKLQ
-DSDQ&KLQD1RYHPEHU
±2FWREHU

6WXGHQWV
7$.$*,0RWRVKLJH '2+72020DVDKLUR '
1$.$6+,0$6KRJR '08/L[XDQ '6+,27$.RML '/,8&KXQWLQJ '0$<LHU ')8-,7$6DWRNL '*+$)2250DPRRQD '&8,<DQ 0,:$.,7DNXPD 0:8&KHQ\DR 'Guest Res Assoc=+$2-LD\LQJ
/,:HL+$10LQJMLQJ
=+21*<H]KDR
+68=L&KX
&+(17]H6KLQ
781*&KHQJ<X

7KH8QLYHUVLW\RI+RQJ.RQJ+RQJ.RQJ0D\±$XJXVW1DQNDL8QLYHUVLW\&KLQD$XJXVW±0D\
1DQNDL8QLYHUVLW\&KLQD$XJXVW±0D\
1DWLRQDO8QLYHUVLW\RI,UHODQG*DOZD\,UHODQG1RYHPEHU±-DQXDU\1DWLRQDO<DQ0LQJ&KLDR7XQJ8QLYHUVLW\7DLZDQ1RYHPEHU±'HFHPEHU
1DWLRQDO<DQ0LQJ&KLDR7XQJ8QLYHUVLW\7DLZDQ1RYHPEHU±'HFHPEHU
1DWLRQDO<DQ0LQJ&KLDR7XQJ8QLYHUVLW\7DLZDQ1RYHPEHU±'HFHPEHU

 6FRSHRI5HVHDUFK'XH WR WKH UDSLG SURJUHVV RI JHQRPH VHTXHQFLQJ WHFKQRORJ\ ZKROH JHQRPH VHTXHQFHV RI RUJDQLVPV UDQJLQJ IURPEDFWHULDWRKXPDQKDYHEHFRPHDYDLODEOH,QRUGHUWRXQGHUVWDQGWKHPHDQLQJEHKLQGWKHJHQHWLFFRGHZHKDYHEHHQGHYHORSLQJDOJRULWKPVDQGVRIWZDUHWRROVIRUDQDO\]LQJELRORJLFDOGDWDEDVHGRQDGYDQFHGLQIRUPDWLRQWHFKQRORJLHVVXFKDVWKHRU\RIDOJRULWKPVDUWL¿FLDOLQWHOOLJHQFHDQGPDFKLQHOHDUQLQJ:HDUHFXUUHQWO\VWXG\LQJWKHIROORZLQJWRSLFVV\V
WHPVELRORJ\VFDOHIUHHQHWZRUNVSURWHLQVWUXFWXUHSUHGLFWLRQWKHLQIHUHQFHRIELRORJLFDOQHWZRUNVFKHPRLQIRUPDWLFVand discrete and stochastic methods for bioinformatics.

.(<:25'6Complex Networks
Boolean Networks
Neural Networks&KHPLFDO*UDSKVProtein Informatics

5HFHQW6HOHFWHG3XEOLFDWLRQV
0HONPDQ$$*XR6&KLQJ:./LX3$NXWVX7 2QWKH&RPSUHVVLYH3RZHURI%RROHDQ7KUHVKROG$XWRHQFRGHUVIEEE Transactions
on Neural Networks and Learning Systems34,  
0DWVXGD.6KLUDNDPL$1DNDMLPD5$NXWVX76KLPRQR0:KROH%UDLQ(YDOXDWLRQRI&RUWLFDO0LFURFRQQHFWRPHVeNeuro10,(1(852  0RUL77DNDVH7 /DQ .&<DPDQH -$OHY & .LPXUD$ 2VDIXQH .<DPDVKLWD - .7DWVX\D$ .LWDQR + )XMLEXFKL:
H635(6627RSRORJLFDO&OXVWHULQJRI6LQJOH&HOO7UDQVFULSWRPLFV'DWDWR5HYHDO,QIRUPDWLYH*HQHVIRU6SDWLR7HPSRUDO$UFKLWHFWXUHVRI&HOOVBMC Bioinformatics24,  &DR<3L:/LQ&<0Q]QHU82KWRPR0$NXWVX7 &RPPRQ$WWUDFWRUVLQ0XOWLSOH%RROHDQ1HWZRUNVIEEE ACM Transactions
on Computational Biology and Bioinformatics20,  
7DPXUD77ULPPLQJ*HQH'HOHWLRQ6WUDWHJLHVIRU*URZWK&RXSOHG3URGXFWLRQLQ&RQVWUDLQW%DVHG0HWDEROLF1HWZRUNV7ULP*GHOIEEE
ACM Transactions on Computational Biology and Bioinformatics20,  

TOPICS AND INTRODUCTORY COLUMNS OF LABORATORIESTopics
On the Compressive Power of Autoencoders
Using Linear Threshold Activation Functions$UWL¿FLDOQHXUDOQHWZRUNVKDYHUHFHQWO\EHHQH[WHQVLYHO\DSSOLHGWRELRLQIRUPDWLFV$PRQJYDULRXVPRGHOVRIDUWL¿FLDOQHXUDOQHWZRUNVDXWRHQFRGHUVDWWUDFWPXFKDWWHQWLRQ
because of their power to generate new objects such asprotein sequences and chemical structures. An autoencoder
LVDOD\HUHGQHXUDOQHWZRUN )LJXUH FRQVLVWLQJRIDQHQcoder which compresses an input vector to a lower dimenVLRQDO YHFWRU DQG D GHFRGHU ZKLFK WUDQVIRUPV WKH ORZ
dimensional vector back to the original input vector (or one
WKDW LV YHU\ VLPLODU $OWKRXJK LW LV RIWHQ PHQWLRQHG WKDWDXWRHQFRGHUVSHUIRUPGLPHQVLRQDOLW\UHGXFWLRQDNLQGRIGDWDFRPSUHVVLRQKRZGDWDDUHFRPSUHVVHGLVQRW\HWYHU\FOHDU7KHUHIRUHZHVWXG\WKHQXPEHUVRIQRGHVDQGOD\HUV
that are required to ensure that each vector in a given set
RIGLVWLQFWLQSXWELQDU\YHFWRUVLVWUDQVIRUPHGEDFNWRLWVoriginal using a autoencoder model with linear thresholdDFWLYDWLRQIXQFWLRQV:HVKRZWKDWIRUDQ\VHWRIGLVWLQFWYHFWRUV WKHUH H[LVWV D VHYHQOD\HU DXWRHQFRGHU ZLWK WKHRSWLPDOFRPSUHVVLRQUDWLREXWWKDWWKHUHLVDVHWRIYHFWRUVIRUZKLFKWKHUHLVQRWKUHHOD\HUDXWRHQFRGHUZLWKDPLGGOHOD\HURIWKHVDPHVL]H:HDOVRVWXG\WKHQXPEHUVRIQRGHV
DQG OD\HUV UHTXLUHG RQO\ IRU HQFRGLQJ DQG WKH UHVXOWVVXJJHVWWKDWGHFRGLQJLVPRUHGL൶FXOWWKDQHQFRGLQJ7ULPPLQJ*HQH'HOHWLRQ6WUDWHJLHVIRU
*URZWK&RXSOHG3URGXFWLRQLQ&RQVWUDLQW%DVHG0HWDEROLF1HWZRUNV7ULP*GHO
When simulating genome-scale metabolite production
XVLQJFRQVWUDLQWEDVHGPHWDEROLFQHWZRUNVLWLVRIWHQQHFHVVDU\ WR ¿QG JHQH GHOHWLRQ VWUDWHJLHV ZKLFK OHDG WR
JURZWKFRXSOHG SURGXFWLRQ ZKLFK PHDQV WKDW WDUJHW PHtabolites are produced when cell growth is maximized. Oneof the best current methods for this problem is the minimal
FXWVHWEDVHGPHWKRGZKLFKXWLOL]HVWKHIDFWWKDWPLQLPDOFXWVHWVLQWKHSULPDOQHWZRUNDUHWKHHOHPHQWDU\PRGHVLQ
WKHFRUUHVSRQGLQJGXDOQHWZRUN7KLVPHWKRGLVH൵HFWLYHZKHQWKHQXPEHURIJHQHGHOHWLRQVLVUHODWLYHO\VPDOOEXWZKHQ WKH QXPEHU RI UHTXLUHG JHQH GHOHWLRQV H[FHHGV the time required for the calculation is often unfeasible.
7KHUHIRUH D FRPSOHPHQWLQJ DOJRULWKP WKDW LV H൵HFWLYH
even when the required number of gene deletions is apSUR[LPDWHO\WRZRXOGEHKHOSIXOEHFDXVHWKHQXPEHU
of genes that can be deleted in a strain is increasing with
DGYDQFHVLQJHQHWLFHQJLQHHULQJWHFKQRORJ\,QWKLVVWXG\WKH SUHVHQW DXWKRU GHYHORSHG DQ DOJRULWKP 7ULP*GHOZKLFK¿UVWFRPSXWHVDVWUDWHJ\ZLWKPDQ\JHQHGHOHWLRQV
that results in growth-coupled production and then graduDOO\UHGXFHVWKHQXPEHURIJHQHGHOHWLRQVZKLOHPDLQWDLQLQJWKHSURGXFWLRQUDWHDQGJURZWKUDWH7KHUHVXOWVRIWKHFRPSXWHUH[SHULPHQWVVKRZHGWKDWIRURIWKHWDUJHWPHWDEROLWHVLQL0/WKHJHQRPHVFDOHFRQVWUDLQWEDVHGPRGHO RI (VFKHULFKLD FROL 7ULP*HO FRXOG FDOFXODWH JHQH
GHOHWLRQVWUDWHJLHVRIVL]HRUOHVV IRUEHWZHHQ
DQG OHDGLQJWRJURZWKFRXSOHGSURGXFWLRQ7ULP*GHO
FDQ FDOFXODWH VWRLFKLRPHWULFDOO\ IHDVLEOH JHQH GHOHWLRQVWUDWHJLHV HVSHFLDOO\ RI VL]HV  WR  ZKLFK OHDG WR
JURZWKFRXSOHG SURGXFWLRQ RI WDUJHW PHWDEROLWHV ZKLFKLQFOXGHXVHIXOYLWDPLQVVXFKDVELRWLQDQGSDQWRWKHQDWHIRU
which existing methods could not.
7KH GHYHORSHG VRIWZDUH LV DYDLODEOH RQ KWWSVJLWKXE
FRP0HW1HW&RPS7ULP*GHO)LJXUH Architecture of an autoencoder.

)LJXUH(DFKJHQHGHOHWLRQVWUDWHJ\LVHYDOXDWHGE\WKHOHDVWYDOXHRIWKH
target metabolite production rate when maximizing the cell growth rate.

ICR ANNUAL REPORT, 2023