VU Research Portal

VU Research Portal

Multi-Scale Investigation of Protein-Protein Interactions

Hou, Q.

2017

document version

Publisher's PDF, also known as Version of record

Link to publication in VU Research Portal

citation for published version (APA)

Hou, Q. (2017). Multi-Scale Investigation of Protein-Protein Interactions.

General rights

Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain

• You may freely distribute the URL identifying the publication in the public portal ? Take down policy

If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

E-mail address:

vuresearchportal.ub@vu.nl

95,-( 81,9(56,7(,7

0XOWL6FDOH ,QYHVWLJDWLRQ RI

3URWHLQ3URWHLQ ,QWHUDFWLRQV

$&$'(0,6&+ 352()6&+5,)7 WHU YHUNULMJLQJ YDQ GH JUDDG 'RFWRU DDQ

GH 9ULMH 8QLYHUVLWHLW $PVWHUGDP RS JH]DJ YDQ GH UHFWRU PDJQLILFXV

SURIGU 9 6XEUDPDQLDP LQ KHW RSHQEDDU WH YHUGHGLJHQ WHQ RYHUVWDDQ YDQ GH SURPRWLHFRPPLVVLH YDQ GH )DFXOWHLW GHU ([DFWH :HWHQVFKDSSHQ

RS GLQVGDJ  PHL  RP  XXU LQ GH DXOD YDQ GH XQLYHUVLWHLW

'H %RHOHODDQ 

GRRU

4LQJ]KHQ +RX

&RYHU GHVLJQHG E\ 4LQJ]KHQ +RX 7KH SURWHLQ VWUXFWXUH RQ WKH EDFN FRYHU LV 3'% (/ 7ZR VDPH VHTXHQFHV KDYH GLVWLQFW LQWHUIDFHV

&RQWHQWV

 ,QWURGXFWLRQ 

 &/8%0$57,1, D &RDUVH*UDLQHG 6LPXODWLRQ DSSURDFK WR 6FRULQJ 'RFN

LQJ 'HFR\V 

 6HTXHQFH 6SHFLILFLW\ %HWZHHQ ,QWHUDFWLQJ DQG 1RQLQWHUDFWLQJ +RPRORJV ,GHQ

WLILHV ,QWHUIDFH 5HVLGXHV 

 6HTXHQFHEDVHG +RPR DQG +HWHURPHULF 3URWHLQSURWHLQ ,QWHUDFWLRQ 6LWHV 3UH

GLFWLRQ 8VLQJ 5DQGRP )RUHVW 

 6H5HQ',3 6(TXHQFHEDVHG 5DQGRP IRUHVW SUHGLFWRU ZLWK O(1JWK DQG '\

QDPLFV IRU ,QWHUDFWLQJ 3URWHLQV 

 &RQFOXVLRQ 

$SSHQGL[ $ 6XSSRUWLQJ LQIRUPDWLRQ WR &KDSWHU  

$SSHQGL[ % 6XSSRUWLQJ LQIRUPDWLRQ WR &KDSWHU   $SSHQGL[ & 6XSSRUWLQJ LQIRUPDWLRQ WR &KDSWHU  

5HIHUHQFHV 

6XPPDU\ 

6DPHQYDWWLQJ 

$FNQRZOHGJPHQWV 

1

,QWURGXFWLRQ

  3527(,1 3527(,1 ,17(5$&7,216

³7KH FHQWUDO GRJPD RI PROHFXODU ELRORJ\ GHDOV ZLWK WKH GHWDLOHG UHVLGXHE\UHVLGXH WUDQVIHU RI VHTXHQWLDO LQIRUPDWLRQ ,W VWDWHV WKDW VXFK LQIRUPDWLRQ FDQQRW EH WUDQVIHUUHG EDFN IURP SUR WHLQ WR HLWKHU SURWHLQ RU QXFOHLF DFLG´ E\ )UDQFLV &ULFN

3URWHLQ 3URWHLQ ,QWHUDFWLRQV

7KH FODVVLF FHQWUDO GRJPD LQ PROHFXODU ELRORJ\ WHOOV XV WKDW ³'1$ PDNHV 51$ 51$ PDNHV

SURWHLQV´ 6WDUWLQJ IURP '1$ ZKLFK LV WKH XQLW RI KHUHGLW\ DIWHU 51$ WUDQVFULSWLRQ DQG WUDQV

ODWLRQ SURWHLQ LV SURGXFHG DV VHTXHQWLDOO\ RUGHUHG DPLQR DFLGV 7KLV LV KRZ JHQHWLF LQIRUPDWLRQ LV WUDQVIHUUHG IURP '1$ WR 51$ WR SURWHLQV 3URWHLQV IROGLQJ LQWR FHUWDLQ WKUHH GLPHQVLRQDO VWUXFWXUHV ZLOO JXLGH DQG FDUU\ RXW ELRORJ\ SURFHVVHV VXFK DV UHSOLFDWLRQ DQG WUDQVFULSWLRQ DV ZHOO DV WUDQVODWLRQ :LWK WKH GHYHORSPHQW RI XQGHUVWDQGLQJ WKH ELRORJLFDO DFWLYLWLHV WKHUH DUH QHZ GLVFRYHULHV DQG H[FHSWLRQV ZKLFK VXSSOHPHQW WKH FHQWUDO GRJPD )RU H[DPSOH 51$ FDQ EH FRGHG WR '1$ E\ UHYHUVH WUDQVFULSWDVH 51$ WR '1$ 3ULRQV UHSOLFDWH WKHPVHOYHV WKURXJK FRQIRUPDWLRQEDVHG LQKHULWDQFH SURWHLQ WR SURWHLQ 7KHUHIRUH LQVWHDG RI FRQVLGHULQJ WKH FHQ WUDO GRJPD DV D VLQJOH DUURZ RI JHQHWLF LQIRUPDWLRQ WUDQVIHUULQJ ZH VKRXOG GUDZ D PXFK ULFKHU ODQGVFDSH RI FHQWUDO GRJPD LQ ELRORJLFDO SURFHVVHV

7R GUDZ D IXOO ODQGVFDSH RI WKH FHQWUDO GRJPD XQGHUVWDQGLQJ WKH GHWDLOV RI SURWHLQSURWHLQ LQWHUDFWLRQV LV D FUXFLDO SLHFH RI WKH SX]]OH 3URWHLQV DUH WKH EXLOGLQJ EORFNV RI ELRORJLFDO DFWLY LWLHV IRU H[DPSOH VXSSO\LQJ SURWHFWLRQ DQG VWUXFWXUDO VXSSRUW IRU FHOOV DLGLQJ WKH ELRFDWDO\VLV DV ZHOO DV RSHUDWLQJ PHPEUDQH WUDQVSRUW >HJ2¶&RQQRU HW DO@ 7R IXOILOO YDULRXV IXQF WLRQV SURWHLQV LQWHUDFW ZLWK HDFK RWKHU DQG µFRQVWUXFW¶ SURWHLQ LQWHUDFWLRQ QHWZRUNV 5DWKHU WKDQ LQGLYLGXDO PROHFXOHV ELRORJLFDO V\VWHPV HJ D FHOO VKRXOG EH UHSUHVHQWHG DV QHWZRUNV FRQVLG HULQJ PROHFXODU FRPSRQHQWV FRQVLVWLQJ RI PROHFXODU FRPSRQHQWV VXFK DV '1$ 51$ RU SURWHLQ DV QRGHV DQG LQWHUDFWLRQV DV OLQNV >HJ(KUHQEHUJHU HW DO(]NXUGLD HW DO9DOHQFLD DQG 3D]RV@

&+$37(5  ,1752'8&7,21  DV ZHOO DV JHQHWLF PHWKRGV WR LQIHU SURWHLQ LQWHUDFWLRQV IURP JHQH FRH[SUHVVLRQ >HJ3ROODUG

6KRHPDNHU DQG 3DQFKHQNRD@ 2ZLQJ WR GHYHORSPHQW RI WKHVH H[SHULPHQWDO PHWK RGV WKHUH LV DQ LQFUHDVLQJ DPRXQW RI SURWHLQSURWHLQ LQWHUDFWLRQ GDWD SURGXFHG IRU H[DPSOH SURWHLQ SDLUV NQRZQ WR EH LQWHUDFW DQG VWUXFWXUDO GHWDLOV RI SURWHLQ LQWHUIDFHV

7R RUJDQL]H DQG DQDO\]H WKHVH GDWD %LRLQIRUPDWLFV SOD\V DQ LQFUHDVLQJO\ LPSRUWDQW UROH )RU VWXG\LQJ SURWHLQSURWHLQ LQWHUDFWLRQV ELRLQIRUPDWLFV LV HVVHQWLDO WR RUJDQL]H DQG UHYHDO WKH PHDQLQJ RI WKH YDOXDEOH ELRORJLFDO GDWD WR REWDLQ DQ HQKDQFHG YLHZ RI SURWHLQV IXQFWLRQ DQG LQWHUDFWLRQ 0RUHRYHU ZKHQ H[SHULPHQWDO GDWD LV VFDUFH ELRLQIRUPDWLFV LV EHFRPLQJ H[WUHPHO\ LPSRUWDQW WR VXEVWLWXWH DQG DLG WKH H[SHQVLYH DQG WLPHFRQVXPLQJ ELRORJLFDO H[SHULPHQWV

³%LRLQIRUPDWLFV LV WKH ILHOG RI VFLHQFH LQ ZKLFK ELRORJ\ FRPSXWHU VFLHQFH DQG LQIRUPDWLRQ WHFKQRORJ\ PHUJH WR IRUP D VLQJOH GLVFLSOLQH 7KH XOWLPDWH JRDO RI WKH ILHOG LV WR HQDEOH WKH GLVFRYHU\ RI QHZ ELRORJLFDO LQVLJKWV DV ZHOO DV WR FUHDWH D JOREDO SHUVSHFWLYH IURP ZKLFK XQLI\LQJ SULQFLSOHV LQ ELRORJ\ FDQ EH GLVFHUQHG´ E\ 1&%,

%LRLQIRUPDWLFV

%LRLQIRUPDWLFV ZDV ILUVW FRLQHG DV ³WKH VWXG\ RI LQIRUPDWLF SURFHVVHV LQ ELRWLF V\VWHPV´ E\ %HQ +HVSHU DQG 3DXOLHQ +RJHZHJ LQ  >+HVSHU DQG +RJHZHJ@ %LRLQIRUPDWLFV LV D UHVHDUFK ILHOG ZKLFK PHUJHV ELRORJ\ FRPSXWHU VFLHQFH DQG LQIRUPDWLFV WR JDLQ QHZ ELRORJLFDO LQVLJKWV IURP ELRORJLFDO GDWD

7KHUH DUH VHYHUDO GLIIHUHQW EUDQFKHV RI FRPSXWDWLRQDO DSSURDFKHV GHYHORSHG WR VWXG\ SURWHLQ LQWHUDFWLRQV UDQJLQJ IURP SURWHLQ LQWHUDFWLRQ VWUHQJWK FDOFXODWLRQ HJ ELQGLQJ DIILQLW\ HVWLPD WLRQ =$33 >9UHYHQ HW DO@ %LR46$5 >=KRX HW DO@ 352',*< >;XH HW DO@ SURWHLQSURWHLQ LQWHUDFWLRQ SUHGLFWLRQ DQG FODVVLILFDWLRQ HJ 0LUURU7UHH >3D]RV HW DO@ 3UH33, >=KDQJ HW DO@ 3,6$ >.ULVVLQHO DQG +HQULFN@ WR SURWHLQ LQWHUIDFH UHVLGXHV SUHGLFWLRQ HJ :+,6&< >GH 9ULHV HW DO@ 36+RP33, >;XH HW DO@ ,6,6 >2IUDQ DQG 5RVWD@ 36,9(5 >0XUDNDPL DQG 0L]XJXFKL@ /25,6 >'KROH HW DO@ 633, '(5 >3RUROOR DQG 0HOOHU@ 7KHVH PHWKRGV HPSOR\ WKH SURSHUWLHV RI SURWHLQV DW GLIIHUHQW OHYHOV RI GHWDLO WR LQYHVWLJDWH SURWHLQSURWHLQ LQWHUDFWLRQV >(VPDLHOEHLNL HW DO@

  %,2,1)250$7,&6 WXUH LV NQRZQ HJ)XNXKDUD DQG .DZDEDWD>@ 7KHVH W\SHV RI PHWKRGV DUH EDVHG RQ WKH K\SRWKHVLV WKDW SURWHLQSURWHLQ LQWHUDFWLRQV DQG LQWHUIDFHV DUH FRQVHUYHG DFURVV KRPRORJV DQG LQWHURORJV WKH SURWHLQV ZKLFK $_{LQWHUDFWV ZLWK %}_{DUH KRPRORJV RI TXHU\ ELQGLQJ SDUWQHUV $} % )RU H[DPSOH ,%,6 >6KRHPDNHU HW DO@ VXSHUSRVHG KRPRORJ VWUXFWXUHV WR WKH TXHU\ SURWHLQ DQG FRQVWUXFWHG VWUXFWXUHEDVHG PXOWLSOH VHTXHQFH DOLJQPHQWV WR SLQSRLQW WKH FRQVHUYHG LQWHUIDFH UHVLGXHV ,Q FDVH WKDW WKH LQWHURORJV DUH DYDLODEOH FHUWDLQ SDUWQHUVSHFLILF LQWHUIDFH SUHGLFWRUV FRXOG EH HPSOR\HG WR SLQSRLQW WKH LQWHUIDFH UHJLRQV HJ 36+RP33, >;XH HW DO

@

:LWK WKH VWUXFWXUH GHWDLOV RI WZR LQWHUDFWLQJ SURWHLQV SURWHLQSURWHLQ GRFNLQJ LV XVHG WR GH WHFW WKH µEHVW PDWFKHV¶ EHWZHHQ WZR ELQGLQJ SDUWQHUV DQG UHYHDO KRZ WZR SURWHLQV LQWHUDFW HJ >5RGULJXHV DQG %RQYLQ9DNVHU@ 0HDQZKLOH PROHFXODU G\QDPLF VLPXODWLRQ LV ZLGHO\ XVHG WR LQYHVWLJDWH WKH EHKDYLRUV RI SURWHLQV VLPXODWH WKH IRUPDWLRQ RI SURWHLQSURWHLQ LQWHUIDFHV DQG SURYLGH SK\VLFDO LQVLJKWV LQWR WKH PROHFXODU PHFKDQLVP RI SURWHLQSURWHLQ LQWHU DFWLRQV >.DUSOXV DQG 0F&DPPRQ@

6WUXFWXUHEDVHG LQWHUIDFH SUHGLFWRUV XVLQJ PDFKLQH OHDUQLQJ PHWKRGV DUH DOVR XVHG WR SUHGLFW SURWHLQ LQWHUIDFHV EDVHG RQ WKDW VWUXFWXUDO SURSHUWLHV PLJKW GLIIHU EHWZHHQ WKH LQWHUIDFH UHJLRQ DQG RWKHU SDUWV RI WKH VXUIDFH 6WUXFWXUDO IHDWXUHV UDQJHV IURP DFFHVVLEOH VXUIDFH DUHD âLNLü HW DO >@ 3UHG8V >=KDQJ HW DO@ 3UHV&RQW >=HOOQHU HW DO @ FRQVHUYDWLRQ RI LQWHUIDFH UHVLGXHV RU LQWHUIDFH SDWFKHV 3UHV&RQW >=HOOQHU HW DO@ %LQG0/ >/D DQG .LKDUD

@ VHFRQGDU\ VWUXFWXUH âLNLü HW DO>@ 925)),3 >6HJXUD HW DO@ UHVLGXH FRQWDFW IUHTXHQFLHV 3UHG8V >=KDQJ HW DO@ WR K\GURSKRELFLW\ 5$'7 >%HQGHOO HW DO@ 3UHVFRQW >=HOOQHU HW DO@ 0DFKLQHOHDUQLQJ PHWKRGV HJ 690 5DQGRP)RUHVW HWF DUH WKHQ DSSOLHG WR VHOHFW DQG FRPELQH WKHVH VWUXFWXUDO IHDWXUHV WR VHSDUDWH SURWHLQ LQWHUIDFHV DQG RWKHU SRVLWLRQV

2Q WKH RWKHU KDQG ZKHQ SURWHLQ VWUXFWXUHV DUH XQNQRZQ RU DEVHQW SURWHLQ VHTXHQFH LQIRU PDWLRQ KDV EHHQ XWLOL]HG WR SUHGLFW SURWHLQ LQWHUIDFHV 5HVLGXH SURSHQVLW\ VXFK DV DPLQR DFLG FRPSRVLWLRQ >%UDGIRUG HW DO=HOOQHU HW DO@ DQG K\GURSKRELFLW\ >*DOOHW HW DO

2IUDQ DQG 5RVW@ KDYH EHHQ XVHG WR GLVWLQJXLVK LQWHUIDFH VLWHV IURP RWKHU SRVLWLRQV (YR OXWLRQ LQIRUPDWLRQ H[WUDFWHG IURP PXOWLSOH VHTXHQFH DOLJQPHQW 06$ LV DOVR ZLGHO\ XVHG WR SLQSRLQW WKH LQWHUIDFH UHJLRQ >(KUHQEHUJHU HW DO(VPDLHOEHLNL HW DO(]NXUGLD HW DO

@ )RU H[DPSOH FRHYROXWLRQ >'H -XDQ HW DO+RSI HW DO3D]RV HW DO@ LGHQWLILHV FRHYROYHG SRVLWLRQV GHWHFWHG IURP PXOWLSOH VHTXHQFH DOLJQPHQWV DV SURWHLQ LQWHUIDFHV &RQVHUYDWLRQ HLWKHU PHDVXUHG E\ LQIRUPDWLRQ HQWURS\ >+RX HW DO6DQGHU DQG 6FKQHLGHU

&+$37(5  ,1752'8&7,21 

0XUDNDPL DQG 0L]XJXFKL2IUDQ DQG 5RVWD@ DOORZV HYROXWLRQDU\ FRQVHUYHG LQWHUIDFH VLWHV WR EH GHWHFWHG )URP D PXOWLSOH VHTXHQFH DOLJQPHQW D VHW RI VWUXFWXUDO SURSHUWLHV FRXOG EH SUHGLFWHG DQG XVHG IRU VHTXHQFHEDVHG LQWHUIDFH SUHGLFWLRQ VXFK DV VROYHQWDFFHVVLEOH VXUIDFH DUHD $6$ >/L HW DO2IUDQ DQG 5RVWD@ VHFRQGDU\ VWUXFWXUH >0XUDNDPL DQG 0L]XJXFKL2IUDQ DQG 5RVWD@ DV ZHOO DV EDFNERQH IOH[LELOLW\ >+RX HW DO@ 8VXDOO\ VHTXHQFHEDVHG LQWHUIDFH SUHGLFWRUV KDYH FRPELQHG WKHVH SURSHUWLHV E\ PDFKLQH OHDUQ LQJ DSSURDFKHV IRU LQVWDQFH 5DQGRP )RUHVW >âLNLü HW DO@ QHXUDO QHWZRUNV >2IUDQ DQG 5RVWD@ %D\HVLDQ QHWZRUNV >0XUDNDPL DQG 0L]XJXFKL@ DQG 690 >&KHQ DQG /L

@

,Q WKLV WKHVLV ZH LPSOHPHQW ERWK ELRLQIRUPDWLFV DQG ELRSK\VLFV DSSURDFKHV WR LQYHVWLJDWH SURWHLQSURWHLQ LQWHUDFWLRQV WKURXJK WZR DVSHFWV )LUVWO\ ZKHQ VWUXFWXUDO GHWDLOV RI ELQGLQJ SUR WHLQV DUH NQRZQ ZH VLPXODWH WKH GLVVRFLDWLRQ SURFHVV RI SURWHLQV DQG GHYHORS D VFRULQJ IXQFWLRQ WR LGHQWLI\ WKH QDWLYH LQWHUIDFHV RXW RI ODUJH VHW RI ELQGLQJ GHFR\V REWDLQHG IURP SURWHLQSURWHLQ GRFNLQJ 6HFRQGO\ LI RQO\ WKH SURWHLQ VHTXHQFH LV NQRZQ ZH H[SORLW WKH HYROXWLRQDU\ LQIRUPD WLRQ SUHGLFWHG VWUXFWXUH IHDWXUHV DQG JOREDO IHDWXUHV VXFK DV WKH OHQJWK RI WKH SURWHLQ LQ RUGHU WR SUHGLFW SURWHLQSURWHLQ ELQGLQJ VLWHV

$WRP OHYHO

³:H SUREHUHQ GH PROHFXOHQ YDQ KHW OHYHQ WH EHJULMSHQ +RH ]LHQ GH PROHFXOHQ HUXLW HQ KRH SUDWHQ ]H PHW HONDDU :H SUREHUHQ KHW VRFLDOH OHYHQ YDQ PROHFXOHQ LQ NDDUW WH EUHQJHQ´ E\

$OH[DQGUH %RQYLQ

³:H WU\ WR XQGHUVWDQG WKH PROHFXOHV RI OLIH :KDW GR WKH\ ORRN OLNH DQG KRZ GR WKH\ WDON ZLWK RQH DQRWKHU :H WU\ WR EXLOG D PDS RI WKH VRFLDO OLIH RI PROHFXOHV´ LQ (QJOLVK

3URWHLQ3URWHLQ 'RFNLQJ

3URWHLQSURWHLQ GRFNLQJ LV DQ LPSRUWDQW WRRO WR VWXG\ SURWHLQSURWHLQ LQWHUDFWLRQV H[SORLWLQJ LQ FUHDVLQJ DPRXQWV RI VWUXFWXUDO GDWD WKDW LV EHFRPLQJ DYDLODEOH 3URWHLQ GRFNLQJ SURJUDPV ZHUH ILUVW LQWURGXFHG LQ WKH ODWH V 7KH ILUVW FRPSXWDWLRQDO SURWHLQ GRFNLQJ DSSURDFK ZDV SL RQHHUHG E\ *UHHU DQG %XVK RQ WKH LQWHUDFWLRQV RI WKH KHPRJORELQ VXEXQLWV >*UHHU DQG %XVK

  $720 /(9(/ ODUJH QXPEHU RI UDWKHU VXFFHVVIXO SURWHLQSURWHLQ GRFNLQJ SURJUDPV KDYH EHHQ GHYHORSHG E\ LQFRUSRUDWLQJ D ZLGH UDQJH RI NQRZOHGJH IURP ELRORJ\ SK\VLFV FKHPLVWU\ DQG FRPSXWHU VFL HQFH >9DNVHU@ 8VXDOO\ WKHUH DUH WZR VWHSV LQ SURWHLQSURWHLQ GRFNLQJ WKH ILUVW VWHS LV VDPSOLQJ WKH ' FRQIRUPDWLRQDO VSDFH DQG SURGXFLQJ D VHW RI GRFNLQJ SRVHV 7KH QH[W VWHS LQYROYHV UDQNLQJ WKHVH SRVHV XVLQJ D VFRULQJ IXQFWLRQ DQG VHOHFW WKH QDWLYH ELQGLQJ RULHQWDWLRQ )RU WKH VDPSOLQJ SUREOHPV PDQ\ PHWKRGV KDYH EHHQ GHYHORSHG UDQJLQJ IURP 0RQWH &DUOR VHDUFK 5RVHWWD'RFN >/\VNRY DQG *UD\@ +$''2&. >YDQ =XQGHUW HW DO@ SDU WLFOH VZDUP RSWLPL]DWLRQ 6ZDUP'RF. >7RUFKDOD HW DO@ JHQHWLF DOJRULWKP $XWR'RFN >0RUULV HW DO@ GLVWDQFH JHRPHWU\ DOJRULWKP '2&. >.XQW] HW DO@ WR ))7EDVHG VHDUFK ='2&. >&KHQ HW DO@ +(; >0DFLQGRH HW DO@ )RU WKH VFRULQJ SURFHVV VHYHUDO W\SHV RI VFRULQJ IXQFWLRQV KDYH EHHQ GHYHORSHG IRUFH ILHOG VFRULQJ IXQFWLRQ $XWR'RF. >0RUULV HW DO@ HPSLULFDO VFRULQJ IXQFWLRQV *OLGH >)ULHVQHU HW DO@ 6XUIOH[ >6SLW]HU DQG -DLQ@ DQG NQRZOHGJHEDVHG VWDWLVWLFDO SRWHQWLDOV '),5( >=KDQJ HW DO@ 6PR* >,VKFKHQNR DQG 6KDNKQRYLFK@

³7KH FRPSXWHU ± \RXU 9LUJLO LQ WKH ZRUOG RI DWRPV´ ±1REHO 3UL]H LQ &KHPLVWU\  0DUWLQ

.DUSOXV 0LFKDHO /HYLWW DQG $ULHK :DUVKHO

0ROHFXODU '\QDPLF 6LPXODWLRQ

7KH PROHFXODU G\QDPLFV 0' PHWKRG ZDV RULJLQDOO\ LQWURGXFHG GXULQJ WKH V ZLWK WKH DGYHQW RI PRGHUQ HOHFWURQLF FRPSXWHUV WR VWXG\ LQWHUDFWLRQ RI D KDUGVSKHUH PRGHO SHUIRUPHG E\ $OGHU DQG :DLQZULJKW  ,Q  5DKPDQ XVHG D VRIW VSKHUH PRGHO WR VLPXODWH UHDO DWRPLF LQWHUDFWLRQV IRU WKH ILUVW WLPH >5DKPDQ@ 7KHQ LQ  5DKPDQ DQG 6WLOOLQJH XVHG OLTXLG ZDWHU DV WKH ILUVW UHDOLVWLF V\VWHP IRU 0' VLPXODWLRQV >6WLOOLQJHU DQG 5DKPDQ@ ,Q  WKH ILUVW 0' VLPXODWLRQ RI D SURWHLQ ZDV SHUIRUPHG E\ 0F&DPPRQ HW DO ZKR VLPXODWHG WKH ERYLQH SDQFUHDWLF WU\SVLQ LQKLELWRU XVLQJ DQ HPSLULFDO HQHUJ\ IXQFWLRQ >0F&DPPRQ HW DO

&+$37(5  ,1752'8&7,21  SURWHLQSURWHLQ LQWHUDFWLRQV >.DUSOXV DQG 0F&DPPRQ:HUHV]F]\QVNL DQG 0F&DPPRQ

@ 8VXDOO\ PRVW SURWHLQ LQWHUDFWLRQV LQ WKH OLYLQJ FHOOV KDSSHQ RQ WLPHVFDOHV UDQJLQJ IURP PLFURVHFRQGV WR PLOOLVHFRQGV >.RJOLQ HW DO2WRVX HW DO7R]]LQL@ :KHQ LQ YHVWLJDWLQJ SURWHLQSURWHLQ LQWHUDFWLRQV 0' VLPXODWLRQV UHTXLUH ORQJ WLPHVFDOHV WR VXIILFLHQWO\ VDPSOH WKH ' VSDFH WR VHDUFK IRU WKH VWDEOH ELQGLQJ VWDWH +HQFH WKH FRPSXWDWLRQDO EXUGHQ GXULQJ PROHFXODU VLPXODWLRQV LV D OLPLWLQJ IDFWRU ZKHQ 0' VLPXODWLRQV DUH XVHG WR GHVFULEH ELRORJLFDO SURFHVVHV &RDUVHJUDLQHG PRGHOV ZKLFK HQWDLO SODFLQJ JURXSV RI DWRPV LQWR RQH SDUWLFOH ZLWK VLPSOHU VXEFRPSRQHQWV KDYH EHHQ GHYHORSHG WR UHSUHVHQW WKH IXOODWRPLF VWUXF WXUHV DQG LQFUHDVH FRPSXWDWLRQDO HIILFLHQF\ $ ODUJH QXPEHU RI FRDUVHJUDLQHG PHWKRGV KDYH EHHQ DSSOLHG IRU '1$ HJ >3RWR\DQ HW DO7HSSHU DQG 9RWK@ OLSLGV DQG GHWHU JHQWV >$UQDUH] HW DO0DUULQN HW DO6WDQVIHOG DQG 6DQVRP@ DQG SURWHLQV >3HULOOD HW DO7DNDGD7R]]LQL@ )RU H[DPSOH WKH 0$57,1, FRDUVHJUDLQHG PRGHO ZDV SUHVHQWHG DV D FRDUVH JUDLQHG OLSLG PRGHO E\ 0DUULQN HWDO 7KH 0$57,1, IRUFH ILHOG PDSV IRXU DWRPV LQWR D VLQJOH LQWHUDFWLRQ FHQWHU WR FRDUVH JUDLQ WKH IXOO DWRP PRGHO ,Q  WKH 0$57,1, PRGHO ZDV H[WHQGHG WR SURWHLQV DQG YDOLGDWHG RQ SHSWLGHELOD\HU V\V WHPV E\ 0RQWLFHOOL HW DO  0D\ HW DO  SURYLGHG SURRI RI FRQFHSW WKDW ELQGLQJ IUHH HQHUJ\ FDOFXODWHG IURP WKH 0DUWLQL IRUFH ILHOG FDQ EH DV DFFXUDWH DV LQ D IXOODWRPLF PRGHO IRU WKH WZR SURWHLQV VWXGLHG EXW ZLWK PRUH WKDQ IROG UHGXFHG &38 WLPH WKH\ DOVR VKRZHG WKDW WKH LQWHUIDFH FRUH KDV PRUH LQIOXHQFH RQ WKH ELQGLQJ IUHH HQHUJ\ WKDQ WKH UHVW RI SURWHLQ VXUIDFH 7KH UHVXOWV IURP 0D\ HW DO LQGLFDWH WKH VXFFHVV RI WKH 0$57,1, PRGHO WR GHVFULEH WKH SK\VL FDO GHWDLOV RI SURWHLQSURWHLQ LQWHUDFWLRQV DFFXUDWHO\ HQRXJK WR REWDLQ XVHIXO UHVXOWV DQG VLPSOH HQRXJK WR PDNH LW SRVVLEOH WR LGHQWLI\ QDWLYH ELQGLQJ PRGHV IRU SURWHLQV DW D ODUJH VFDOH

  6(48(1&( /(9(/

³7KH GHYHORSPHQW RI JHQRPLF DQG SRVWJHQRPLF WHFKQRORJLHV KDV FKDQJHG WKH SDQRUDPD FRQ VLGHUDEO\ ZLWK WKH SRVVLELOLW\ RI REWDLQLQJ V\VWHPDWLFDOO\ PDVVLYH DPRXQWV RI GDWD DERXW SURWHLQ LQWHUDFWLRQV´ ±$OIRQVR 9DOHQFLD )ORUHQFLR 3D]RV

6HTXHQFH OHYHO

$OWKRXJK DQ LQFUHDVLQJ QXPEHU RI SURWHLQ VWUXFWXUHV KDYH EHFRPH DYDLODEOH WKHUH LV VWLOO D ODFN RI VWUXFWXUDO GDWD IRU PRVW SURWHLQ VHTXHQFHV ZKLFK LV FDOOHG WKH µVHTXHQFHVWUXFWXUH JDS¶ >5RVW DQG 6DQGHU6FKZHGH@ :LWK WKH DPRXQW RI VHTXHQFHG JHQRPH GDWD JURZLQJ WKH JDS EHWZHHQ SURWHLQ DQG VHTXHQFH GDWD LV EHFRPLQJ HYHQ ZLGHU >6FKZHGH@ 7KXV XWL OL]LQJ VHTXHQFH LQIRUPDWLRQ WR SUHGLFW VWUXFWXUH IHDWXUHV LV EHFRPLQJ LQFUHDVLQJO\ DWWUDFWLYH ,Q SDUWLFXODU SUHGLFWLQJ SURWHLQSURWHLQ LQWHUDFWLRQV XVLQJ RQO\ VHTXHQFH LQIRUPDWLRQ LV YLWDO WR XQGHUVWDQG SURWHLQ IXQFWLRQ ZKHQ WKHUH LV QR VWUXFWXUH GDWD DYDLODEOH >HJ*DOOHW HW DO

7XQFEDJ HW DO@ 2YHU WKH SDVW GHFDGHV FRPSXWDWLRQDO PHWKRGV KDYH EHHQ GHYHORSHG WR SUHGLFW SURWHLQ LQWHUDFWLRQ DV ZHOO DV SURWHLQ LQWHUDFWLQJ VLWHV XVLQJ VHTXHQFH LQIRUPDWLRQ >HJ

(VPDLHOEHLNL HW DO(]NXUGLD HW DO3RUROOR DQG 0HOOHU@

)RU SUHGLFWLQJ SURWHLQSURWHLQ LQWHUDFWLRQV IURP VHTXHQFH GDWD FRHYROXWLRQ LQIRUPDWLRQ LV ZLGHO\ XVHG EDVHG RQ WKH K\SRWKHVLV WKDW IXQFWLRQDO DQG LQWHUDFWLQJ SDLUV XVXDOO\ FRHYROYH²IRU H[DPSOH WKH µPLUURU WUHH¶ DSSURDFK ZKLFK LQIHUV LQWHUDFWLRQ IURP VLPLODU HYROXWLRQDU\ SDWWHUQV GHULYHG IURP WKH SK\ORJHQHWLF WUHHV >3D]RV HW DO@ 6HTXHQFH FRYDULDWLRQ ZKLFK VKRZV WKH FRUUHODWHG UHVLGXH FKDQJHV LQ SDLUV RI SRVLWLRQV LV DOVR XVHG WR SUHGLFW SURWHLQSURWHLQ LQWHUDFWLQJ VLWHV >(VPDLHOEHLNL HW DO(]NXUGLD HW DO@ 5HFHQWO\ GXH WR PHWKRGRORJLFDO GHYHO RSPHQWV HJ GLUHFWFRXSOLQJ PHWKRG DQG WKH LQFUHDVHG DPRXQW RI VHTXHQFH GDWD WKLV PHWKRG KDV EHHQ VWUHQJWKHQHG WR LQFUHDVH LWV DFFXUDF\ >(VPDLHOEHLNL HW DO(]NXUGLD HW DO@ +RZHYHU WKLV W\SH RI PHWKRG RIWHQ UHTXLUHV D ODUJH QXPEHU RI VHTXHQFHV DQG KLJKTXDOLW\ PXO WLSOH VHTXHQFH DOLJQPHQWV WR REWDLQ HQRXJK LQIRUPDWLRQ >(]NXUGLD HW DO6KRHPDNHU DQG 3DQFKHQNRE7XQFEDJ HW DO@

  6(48(1&( /(9(/

2

&/8%0$57,1, D &RDUVH*UDLQHG

6LPXODWLRQ DSSURDFK WR 6FRULQJ 'RFNLQJ

'HFR\V

+RX 4 /HQVLQN 0 ) +HULQJD - DQG )HHQVWUD . $  &/8%0$57,1, 6H OHFWLQJ )DYRXUDEOH ,QWHUDFWLRQV DPRQJVW $YDLODEOH &DQGLGDWHV D &RDUVH*UDLQHG 6LPXODWLRQ $SSURDFK WR 6FRULQJ 'RFNLQJ 'HFR\V 3OR6 RQH  H

  $%675$&7

$EVWUDFW

/DUJHVFDOH LGHQWLILFDWLRQ RI QDWLYH ELQGLQJ RULHQWDWLRQV LV FUXFLDO IRU XQGHUVWDQGLQJ WKH UROH RI SURWHLQSURWHLQ LQWHUDFWLRQV LQ WKHLU ELRORJLFDO FRQWH[W 0HDVXULQJ ELQGLQJ IUHH HQHUJ\ LV WKH PHWKRG RI FKRLFH WR HVWLPDWH ELQGLQJ VWUHQJWK DQG UHYHDO WKH UHOHYDQFH RI SDUWLFXODU FRQIRU PDWLRQV LQ ZKLFK SURWHLQV LQWHUDFW ,Q D UHFHQW VWXG\ ZH VXFFHVVIXOO\ DSSOLHG FRDUVHJUDLQHG PROHFXODU G\QDPLFV VLPXODWLRQV WR PHDVXULQJ ELQGLQJ IUHH HQHUJ\ IRU WZR SURWHLQ FRPSOH[HV ZLWK VLPLODU DFFXUDF\ WR IXOO DWRPLVWLF VLPXODWLRQ EXW IROG OHVV WLPH FRQVXPLQJ +HUH ZH LQYHVWLJDWH WKH HIILFDF\ RI WKLV DSSURDFK DV D VFRULQJ PHWKRG WR LGHQWLI\ VWDEOH ELQGLQJ FRQIRU PDWLRQV IURP WKRXVDQGV RI GRFNLQJ GHFR\V SURGXFHG E\ SURWHLQ GRFNLQJ SURJUDPV 7R WHVW RXU PHWKRG ZH ILUVW DSSOLHG LW WR FDOFXODWH ELQGLQJ IUHH HQHUJLHV RI DOO SURWHLQ FRQIRUPDWLRQV LQ D &$35, &ULWLFDO $VVHVVPHQW RI 35HGLFWHG ,QWHUDFWLRQV EHQFKPDUN GDWDVHW ZKLFK LQFOXGHG PRUH WKDQ  SURWHLQ GRFNLQJ VROXWLRQV IRU  EHQFKPDUN WDUJHWV 7KHQ EDVHG RQ WKH ELQG LQJ IUHH HQHUJLHV ZH UDQNHG DOO GRFNLQJ VROXWLRQV WR VHOHFW WKH QHDUQDWLYH ELQGLQJ PRGHV XQGHU WKH DVVXPSWLRQ WKDW WKH QDWLYHVROXWLRQV VKRXOG KDYH ORZHVW ELQGLQJ IUHH HQHUJLHV ,Q RXU WRS  UDQNHG VWUXFWXUHV IRU WKH ¶HDV\¶ WDUJHWV WKDW KDYH PDQ\ QHDUQDWLYH FRQIRUPDWLRQV ZH RE WDLQ D VWURQJ HQULFKPHQW RI DFFHSWDEOH RU EHWWHU TXDOLW\ VWUXFWXUHV IRU WKH ¶KDUG¶ WDUJHWV ZLWK QR QHDUQDWLYH FRPSOH[HV LQ WKH GHFR\V RXU PHWKRG LV VWLOO DEOH WR UHWDLQ VWUXFWXUHV ZKLFK KDYH QDWLYH ELQGLQJ FRQWDFWV 0RUHRYHU LQ RXU WRS  VHOHFWLRQV RXU DSSURDFK VKRZV D FRPSDUDEOH SHUIRUPDQFH ZKHQ FRPSDUHG ZLWK RWKHU VWDWHRIWKHDUW GRFNLQJ VFRULQJ IXQFWLRQV $V D SURRI RI FRQFHSW &/8%0$57,1, SHUIRUPV UHPDUNDEO\ ZHOO IRU PDQ\ WDUJHWV DQG LV DEOH WR SLQSRLQW QHDUQDWLYH ELQGLQJ PRGHV LQ WKH WRS VHOHFWLRQV 7R WKH EHVW RI RXU NQRZOHGJH WKLV LV WKH ILUVW WLPH LQWHUDFWLRQ IUHH HQHUJ\ FDOFXODWHG IURP PROHFXODU G\QDPLFV VLPXODWLRQV KDYH EHHQ XVHG DV D VFRULQJ PHWKRG WR UDQN GRFNLQJ VROXWLRQV DW D ODUJH VFDOH

,QWURGXFWLRQ

3URWHLQSURWHLQ ,QWHUDFWLRQV 33,V SOD\ D FHQWUDO UROH LQ DOO FHOOXODU SURFHVVHV 3URWHLQV UHO\ RQ WKHLU ELQGLQJ FDSDFLW\ WR FRQVWUXFW FRPSOH[HV DQG EXLOG LQWHUDFWLRQ QHWZRUNV WR IXOILOO ELR ORJLFDO IXQFWLRQV >HJ(]NXUGLD HW DO-RQHV DQG 7KRUQWRQ9DOHQFLD DQG 3D]RV

@ .QRZOHGJH RI ELQGLQJ DIILQLW\ DQG QDWLYH ELQGLQJ PRGHV RI SURWHLQV DUH HVVHQWLDO WR JDLQ D WKRURXJK XQGHUVWDQGLQJ RI SURWHLQSURWHLQ LQWHUDFWLRQV LQ UHODWLRQ WR WKHLU IXQFWLRQ >HJ

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21  ODUJH VFDOH GHWHUPLQDWLRQ RI SURWHLQSURWHLQ LQWHUDFWLRQV DV ZHOO DV LPPXQREORWV (/,6$ DQG JHO HOHFWURSKRUHVLV IRU FDOFXODWLRQ RI ELQGLQJ VWUHQJWK KDYH EHHQ GHYHORSHG WR LGHQWLI\ DQG DQQRWDWH SURWHLQ LQWHUDFWLRQ >HJ3ROODUG6KRHPDNHU DQG 3DQFKHQNRDE@ +RZHYHU RZLQJ WR WKH H[FHHGLQJ FRVW RI H[SHULPHQWDO WHFKQLTXHV FRPSXWDWLRQDO DSSURDFKHV DUH LQFUHDVLQJO\ XVHIXO WR HVWLPDWH ELQGLQJ DIILQLW\ DQG WR DVVLVW LQ ILQGLQJ WKH EHVW SRVVLEOH LQWHUDFWLRQ FDQGLGDWH >HJ(KUHQEHUJHU HW DO.DVWULWLV DQG %RQYLQ@

0ROHFXODU GRFNLQJ LV D ORZFRVW DQG IDVW DSSURDFK WR SUHGLFW ELQGLQJ RULHQWDWLRQV ZKLFK KDV EHHQ GHYHORSHG VSHFLILFDOO\ IRU WKLV SXUSRVH >HJ+DOSHULQ HW DO9DNVHU@ 'RFN LQJ LQFOXGHV WZR VWHSV WR SUHGLFW ELQGLQJ PRGHV WKH ILUVW VWHS LV VHDUFKLQJ WKH FRQIRUPDWLRQDO VSDFH RI WKH SURWHLQ PROHFXOHV DQG JHQHUDWLQJ YHU\ PDQ\ GRFNLQJ SRVHV 7KH VHFRQG VWHS LV VFRULQJ WKH VROXWLRQV FRQVWUXFWHG LQ WKH ILUVW VWHS ZLWK WKH DLP RI ILQGLQJ QDWLYH RU QHDUQDWLYH RQHV 2IWHQ WKH WZR VWHSV DUH FRPELQHG LQ RQH GRFNLQJ WRRO 6HYHUDO W\SHV RI DOJRULWKPV H[LVW WR DGGUHVV WKH GRFNLQJ VHDUFK SUREOHP VHH+XDQJ>@ IRU D UHFHQW FRPSUHKHQVLYH UHYLHZ $OVR IRU WKH VHFRQG VWHS YDULRXV NLQGV RI VFRULQJ IXQFWLRQV KDYH EHHQ GHYHORSHG >/HQVLQN DQG :RGDN0RDO HW DO@ LQFOXGLQJ HPSLULFDO RU NQRZOHGJHEDVHG SRWHQWLDOV >*ULQWHU DQG =RX.KDVKDQ HW DO.UJHU HW DO@ DQG SK\VLFVEDVHG SRWHQWLDOV >/LX HW DO

9UHYHQ HW DO@

$OWKRXJK PXFK HIIRUW KDV EHHQ GHYRWHG WR WKH DSSOLFDWLRQ RI GRFNLQJ WR 33, DFFXUDWH SUHGLFWLRQ UHPDLQV D FKDOOHQJH WKDW LV IDU IURP VROYHG HVSHFLDOO\ WKH VHFRQG VWHS ZKLFK VFRUHV DQG UDQNV GRFNLQJ FRQIRUPDWLRQV .DVWULWLV DQG %RQYLQ  IRXQG D SRRU FRUUHODWLRQ EHWZHHQ VFRUHV SURGXFHG E\ GRFNLQJ VFRULQJ IXQFWLRQV DQG H[SHULPHQWDO ELQGLQJ DIILQLWLHV QRQH RI WKH VFRULQJ IXQFWLRQ ZHUH DEOH WR SUHGLFW ELQGLQJ DIILQLWLHV FRUUHFWO\ LQ DOO VLWXDWLRQV >.DVWULWLV DQG %RQYLQ

@ 2Q WKH RWKHU KDQG LW LV UHSRUWHG WKDW ELQGLQJ IUHH HQHUJ\ FDOFXODWLRQ EDVHG RQ PROHFXODU G\QDPLFV 0' VLPXODWLRQV DUH PXFK PRUH DFFXUDWH WKDQ GRFNLQJ VFRULQJ IXQFWLRQV ZKHQ XVHG WR PHDVXUH ELQGLQJ DIILQLWLHV DQG FDQ HYHQ DSSURDFK DFFXUDFLHV RI H[SHULPHQWDO GHWHUPLQDWLRQ >.DVWULWLV DQG %RQYLQ7XQFEDJ HW DO@ 2QH PD\ DVVXPH WKDW 0' VLPXODWLRQV JLYHQ ORQJ HQRXJK VLPXODWLRQ WLPH DQG DQ DFFXUDWH IRUFH ILHOG ZLOO \LHOG WKH ERXQG VWDWH RI SURWHLQ FRPSOH[ DV LWV IUHH HQHUJ\ PLQLPXP HJ >5DYDO HW DO@ +RZHYHU VLPXODWLRQV UHTXLUH ORQJ WLPHVFDOHV IRU VXIILFLHQW VDPSOLQJ WR VHDUFK WKH ORZHVW IUHH HQHUJ\ VWDEOH VWDWH DQG DUH FRPSXWDWLRQDOO\ YHU\ FRVWO\ 7R VSHHG XS WKHVH 0' VLPXODWLRQV LQ RXU UHFHQW VWXG\ >0D\ HW DO

  0$7(5,$/6 $1' 0(7+2'6 VWXGLHG EXW IROG OHVV WLPHFRQVXPLQJ 7KH DFKLHYHG VSHHGXS QRZ RSHQV XS WKH SRVVLELOLW\ WR FRPELQH WKH GRFNLQJ VHDUFKLQJ VWUDWHJ\ WR SURGXFH D VHW RI QHDUQDWLYH ELQGLQJ GHFR\V ZKLFK LV TXLFN DQG LQH[SHQVLYH ZLWK HVWLPDWHG ELQGLQJ IUHH HQHUJLHV IURP FRDUVHJUDLQHG 0' VLPX ODWLRQV DV D UHODWLYHO\ H[SHQVLYH EXW DFFXUDWH VFRULQJ PHWKRG :H ILQG WKLV DSSURDFK WR DFKLHYH D JRRG EDODQFH EHWZHHQ HIILFLHQF\ DQG HIIHFWLYHQHVV IRU SURWHLQ ELQGLQJ RULHQWDWLRQ SUHGLFWLRQ 7R LOOXVWUDWH WKLV ZH KHUH HYDOXDWH WKH FDSDFLW\ RI HVWLPDWHG ELQGLQJ IUHH HQHUJ\ IURP FRDUVH JUDLQHG 0' VLPXODWLRQV WR ORFDWH QHDUQDWLYH ELQGLQJ SRVHV DPRQJVW FRQIRUPDWLRQV SURGXFHG E\ GRFNLQJ SURJUDPV :H SUHVHQW D SURRI RI FRQFHSW IRU WKH DSSURDFK RI XVLQJ )UHH (QHUJ\ FDOFXODWLRQ WR VFRUH ELQGLQJ RULHQWDWLRQV IURP SURWHLQSURWHLQ GRFNLQJ 7KH EHQFKPDUN GDWDVHW ZH XVHG LV WKH &$35, 6FRUHBVHW ZKLFK FRQWDLQV RYHU  VWUXFWXUHV IURP  SXEOLVKHG WDU JHWV IURP WKH &$35, GRFNLQJ H[SHULPHQW >/HQVLQN DQG :RGDN@ )RU PRVW RI WKH WDUJHWV ZLWK QHDUQDWLYH FRQIRUPDWLRQV ZH REWDLQ VLJQLILFDQW HQULFKPHQW RI DFFHSWDEOH RU KLJKHU TXDOLW\ VWUXFWXUHV LQ RXU WRS  VHOHFWHG VWUXFWXUHV )RU WDUJHWV ZLWK IHZ QHDUQDWLYH ELQGLQJ PRGHV RXU PHWKRG FDQ LGHQWLI\ VWUXFWXUHV ZKLFK LQFOXGH QDWLYH LQWHUIDFH FRQWDFWV

0DWHULDOV DQG 0HWKRGV

 )RUFH ILHOGV DQG 6RIWZDUH

7R FDOFXODWH WKH FRDUVHJUDLQHG &* SRWHQWLDO RI PHDQ IRUFH 30) IRU RXU SURWHLQV RI LQWHU HVW ZH XVHG WKH SURFHGXUH GHYHORSHG LQ RXU SUHYLRXV ZRUN >0D\ HW DO@ ,Q VKRUW ZH XVHG WKH 0$57,1, IRUFH ILHOG >0DUULQN HW DO@ ZLWK GHIDXOW WLPH VWHS RI IV WR SHUIRUP WKH &* VLPXODWLRQV 7KH &RDUVHJUDLQLQJ RI SURWHLQ VWUXFWXUHV ZDV GRQH XVLQJ WKH 0$57,1, PRGHO ZKLFK PDSV DERXW  KHDY\ DWRPV LQWR D VLQJOH LQWHUDFWLRQ FHQWHU $OO  DPLQR DFLGV DUH FRQVLGHUHG DV IRXU GLIIHUHQW W\SHV RI SDUWLFOHV SRODU 3 QRQSRODU 1 DSRODU & RU FKDUJHG 4 >0RQWLFHOOL HW DO@ *520$&6  >+HVV HW DO@ ZDV HPSOR\HG WR SHUIRUP DOO 0' VLPXODWLRQV XVLQJ SDUDPHWHUV IRU WKH 0' VLPXODWLRQV DV GHVFULEHG SUHYLRXVO\>0D\ HW DO

@ $ WRRO WKDW FDOFXODWHV WKH 30) IURP D VLQJOH VWDUWLQJ FRQIRUPDWLRQ LQ D 3'% ILOH ZDV GHYHORSHG LQ 3\WKRQ 7KH FRGH LV DYDLODEOH XSRQ UHTXHVW

 (VWLPDWLQJ ,QWHUDFWLRQ VWUHQJWK

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21  GLVWDQFHV U EHWZHHQ WKH WZR FHQWHUV RI PDVV &20 ZDV XVHG DQG IRU HDFK GLVWDQFH D FRQVWUDLQW IRUFH ZDV DSSOLHG WR PDLQWDLQ WKH LQWHUDFWLRQ RI WKH WZR SURWHLQV DW WKH VHW GLVWDQFH GXULQJ WKH 0' VLPXODWLRQV ,Q GHWDLO ILUVW WKH GLVWDQFH EHWZHHQ WKH WZR FHQWHUV RI PDVV RI WKH GRFNLQJ FRQIRUPDWLRQ ZDV FDOFXODWHG GRFN&20 :KHQ SHUIRUPLQJ WKH VLPXODWLRQ  GLVWDQFHV VSDFHG DW  QP VWDUWLQJ  QP EHORZ GRFN&20DQG  GLVWDQFHV VSDFHG DW  QP VWDUWLQJ DW  QP EH\RQG GRFN&20 ZHUH XVHG DV 0' VLPXODWLRQ FRRUGLQDWHV )URP WKH UHVXOWLQJ SURILOH RI IRUFH DV IXQFWLRQ RI GLVWDQFH QRZ WKH 30) ZDV FDOFXODWHG DV GHVFULEHG SUHYLRXVO\>0D\ HW DO@ 7KH 30) GHVFULEHV WKH LQWHUDFWLRQ IUHH HQHUJ\ EHWZHHQ WZR VWUXFWXUHV DV IXQFWLRQ RI GLVWDQFH )RU HDFK FRQIRUPDWLRQ RI WZR LQWHUDFWLQJ SURWHLQV WKH ELQGLQJ IUHH HQHUJ\ *RII _{ZDV REWDLQHG} IURP WKH GLIIHUHQFH EHWZHHQ WKH ORZHVW 30) YDOXH DW UPLQDQG KLJKHVW 30) DW ODUJHU GLVWDQFH UPD[ ZKHUH UPLQ< UPD[ 7KLV ELQGLQJ IUHH HQHUJ\ LV XVHG DV DQ DSSUR[LPDWLRQ RI WKH ELQGLQJ VWUHQJWK DQG LQ WKLV ZRUN WR UDQN WKH GRFNLQJ SRVHV

 'DWDVHWV

7R DVVHVV WKH DELOLW\ RI RXU PHWKRG WR GLVWLQJXLVK QHDUQDWLYH IURP LQFRUUHFW ELQGLQJ PRGHV ZH XVHG WKH &$35, 6FRUHBVHW DV D EHQFKPDUN GDWDVHW >/HQVLQN DQG :RGDN@ &$35, LV ZHOO NQRZQ DV D FRPPXQLW\ZLGH H[SHULPHQW RQ WKH FULWLFDO DVVHVVPHQW RI SUHGLFWLRQ RI LQWHUDFWLRQV 7KH &$35, 6FRUHBVHW ZKLFK FRPSULVHV DURXQG  FRPSOH[HG VWUXFWXUHV IURP PXOWLSOH URXQGV RI &$35, H[SHULPHQWV LV SXEOLVKHG DV D UHDOLVWLF EHQFKPDUN GDWDVHW IRU SURWHLQ GRFNLQJ VFRULQJ IXQFWLRQV 7KH LQWHUHVW RI WKLV GDWDVHW LV WKDW LW GRHV QRW FRQWDLQ WKH WUXH WDUJHW FU\VWDO VWUXFWXUHV EXW LQFOXGHV PDQ\ ¶UHDO OLIH¶ QRQRFFXULQJ RU LQFRUUHFW DFFHSWDEOH DQG QDWLYHOLNH GRFNLQJ SRVHV 7KH GDWDVHW FROOHFWV VWUXFWXUHV IURP  SXEOLVKHG &$35, WDUJHWV SUHGLFWHG E\  GLIIHUHQW SUHGLFWRU JURXSV ZKLFK UHSUHVHQW WKH VWDWH RI WKH DUW RI SURWHLQ GRFNLQJ >/HQVLQN DQG :RGDN@ 7KH &$35, EHQFKPDUN VHW XVHG LQ WKLV VWXG\ LV DQQRWDWHG UHJDUGLQJ VWUXFWXUDO FRUUHFWQHVV DQG DV VXFK GRHV QRW UHIOHFW D W\SLFDO UHVHDUFK VLWXDWLRQ +RZHYHU DQ LQGLYLGXDO UHVHDUFKHU PD\ JHQHUDWH DQ LQSXW GHFR\ GDWDVHW RI DQ\ VL]H XVLQJ YDULRXV GRFNLQJ VHUYHUV WKDW DUH UHDGLO\ DYDLODEOH RQOLQH ,Q WKLV GDWDVHW DERXW  RI WKH VWUXFWXUHV UHSUHVHQW DFFHSWDEOH TXDOLW\ RU EHWWHU EDVHG RQ WKH WKUHH PHDVXUHV XVHG LQ &$35,

‡ IQDW IUDFWLRQ RI QDWLYH OLJDQGUHFHSWRU FRQWDFWV

‡ /UPV 5RRW PHDQ VTXDUH GHYLDWLRQ 506' RYHU WKH OLJDQG EDFNERQH DWRPV ZLWK ERWK RI WKH UHFHSWRUV ILWWHG RQ HDFK RWKHU GRFNLQJ YHUVXV VROYHG VWUXFWXUHV

  0$7(5,$/6 $1' 0(7+2'6 8VLQJ WKHVH PHDVXUHV HDFK VWUXFWXUH LV DVVLJQHG WR RQH RI IRXU FDWHJRULHV EDVHG RQ WKH FODV VLILFDWLRQ XVHG LQ &$35,

 +LJK TXDOLW\ IQDW≥  DQG /UPV ≤  DQG ,UPV ≤ 

 0HGLXP TXDOLW\ IQDW≥  DQG /UPV >  DQG ,UPV >  RU  ≤ IQDW<  DQG /UPV≤  RU ,UPV ≤ 

 $FFHSWDEOH IQDW≥  DQG /UPV >  DQG ,UPV >  RU  ≤ I QDW <  DQG /UPV

≤  RU ,UPV ≤ 

 ,QFRUUHFW IQDW<  RU /UPV >  DQG ,UPV > 

$V D PHDVXUH IRU WDUJHW GLIILFXOW\ ZH WDNH WKH IUDFWLRQ RI GRFNHG VWUXFWXUHV RI DFFHSWDEOH RU EHWWHU TXDOLW\ ,Q PRVW ILJXUHV ZH RUJDQLVHG WKH WDUJHWV IURP µHDV\¶ WR µKDUG¶ EDVHG RQ WKLV PHDVXUH

 6DPSOLQJ SURFHGXUH

)LUVW ELQGLQJ IUHH HQHUJ\ *RII _{RI HDFK VWUXFWXUH LV FDOFXODWHG IURP D VLQJOH 0' VLPXODWLRQ} UHSOLFDWH DW HDFK GLVWDQFH LQ 0D\ HW DO >0D\ HW DO@  RU  UHSOLFDWHV SHU GLVWDQFH ZHUH XVHG %DVHG RQ WKHVH IUHH HQHUJLHV ZH WKHQ UDQN WKH ELQGLQJ RULHQWDWLRQV IRU HDFK WDUJHW XQGHU WKH DVVXPSWLRQ WKDW D ORZHU IUHH HQHUJ\ LV PRUH VWDEOH 8VLQJ WKLV UDQNLQJ ZH VHOHFWHG WKH EHVW ORZHVW  VWUXFWXUHV IRU HDFK WDUJHW )RU WKLV VXEVHW ZH UDQ IRXU PRUH UHSOLFDWHV SHU GLVWDQFH WR LQFUHDVH VDPSOLQJ DQG REWDLQ D PRUH DFFXUDWH HVWLPDWH RI*RII_{ %DVHG RQ WKH} DYHUDJH*RII_{RYHU WKH ILYH UHSOLFDWHV IRU WKH EHVW  VWUXFWXUHV ZH SLFNHG WKH WRS   }  DQG  ORZHVW ELQGLQJ IUHH HQHUJLHV IRU HDFK WDUJHW 7KHVH VHWV ZH DQDO\VHG DQG FRPSDUHG WR WKH EHQFKPDUN GDWDVHW 1RWH WKDW WKH FU\VWDO VWUXFWXUH 3'%,' : RI 7DUJHW  LQFOXGHV D -1.LQWHUDFWLQJ SURWHLQ -,3 ZKLFK FRQWDLQV D OHXFLQH ]LSSHU GRPDLQ  c HORQJDWHG ORQJ FRLOHGFRLO >,VDEHW HW DOD@ 'XH WR LWV VL]H DQG WKH IDFW WKDW VLPXODWLRQV DUH SHUIRUPHG LQ H[SOLFLW ZDWHU WKLV 30) FDOFXODWLRQ H[SHULPHQW UHTXLUHG DQ H[FHVVLYH DPRXQW RI &38 KRXUV 7KHUHIRUH IRU 7DUJHW  RQO\ RQH UHSOLFDWH VLPXODWLRQ ZDV SHUIRUPHG

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21 

5HVXOWV DQG 'LVFXVVLRQ

)RU HDFK RI WKH  VWUXFWXUHV GRFNHG FRQIRUPDWLRQV RI WKH  WDUJHWV LQ WKH &$35, 6FRUHBVHW ZH HVWLPDWHG WKH ELQGLQJ DIILQLW\ *RII _{XVLQJ WKH &/8%0$57,1, &* 0' VLPXODWLRQV DQG} FRQVWUDLQW IRUFH LQWHJUDWLRQ DV GHWDLOHG DERYH LQ 0HWKRGV :H WKHQ XVH WKHVH GDWD WR UDQN WKH GRFNLQJ FRQIRUPDWLRQV RQ LQFUHDVLQJ*RII_{ORZHVW VWURQJHVW ELQGLQJ ILUVW}

 1HDUQDWLYH VWUXFWXUHV ZLWK ORZHU ELQGLQJ IUHH HQHUJLHV

7R LQYHVWLJDWH WKH SRWHQWLDO RI*RII_{DV D VFRULQJ IXQFWLRQ ZH ILUVW FRUUHODWH WKH ELQGLQJ IUHH} HQHUJLHV WR WKH 6FRUHBVHW EHQFKPDUN SDUDPHWHU LQWHUIDFH 506' ,BUPV ZKLFK LV WKH PRVW LPSRUWDQW GHWHUPLQDQW RI WKH ELQGLQJ LQWHUIDFH TXDOLW\>/HQVLQN DQG :RGDN@ )LJXUH  VKRZV WKH FRPSDULVRQ EHWZHHQ*RII_{RQH UHSOLFDWH DQG ,UPV IRU DOO GRFNLQJ GHFR\V RI 7DUJHW}  ZKLFK LV DQ HDV\ WDUJHW ZLWK PDQ\ KLJK TXDOLW\ GRFNLQJ VROXWLRQV UHVXOWV IRU RWKHU WDUJHWV FDQ EH IRXQG LQ 6, )LJXUH $ )RU DOO GRFNHG VWUXFWXUHV ORZHU ,BUPV YDOXHV UHIOHFW QHDUQDWLYH ELQGLQJ SRVHV DQG D ORZHU*RII _{UHIOHFWV D PRUH VWDEOH ELQGLQJ SRVH ZLWK D KLJKHU ELQGLQJ} VWUHQJWK $V FDQ EH VHHQ IURP )LJXUH  WKHUH LV D FOHDU VHSDUDWLRQ EHWZHHQ ORZ DQG KLJK ,UPV HVSHFLDOO\ IRU ORZHU ELQGLQJ IUHH HQHUJLHV *RII_{<  3UHYLRXVO\ ZH VKRZHG WKDW} RXU PHWKRG FDQ EH XVHG WR DSSUR[LPDWH H[SHULPHQWDO ELQGLQJ IUHH HQHUJLHV >0D\ HW DO@ 7KH VHSDUDWLRQ VKRZQ LQ )LJXUH  GHPRQVWUDWHV WKDW ELQGLQJ IUHH HQHUJLHV FDOFXODWHG DUH DOVR DFFXUDWH HQRXJK WR EH XVHG DV D VFRULQJ IXQFWLRQ IRU UDQNLQJ GRFNHG FRQIRUPDWLRQV

  5(68/76 $1' ',6&866,21

-+<8' ‰WˆV'LVWULEXWLRQ RI*RII_{RYHU DOO VWUXFWXUHV YV LQWHUIDFH TXDOLW\ SDUDPHWHU ,BUPV 7DUJHW}

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21  FDOFXODWLRQV RYHU WKH WRWDO RI ILYH UHSOLFDWHV DQG EDVHG RQ WKLV ZH VHOHFW WKH FDQGLGDWH QHDUQDWLYH VWUXFWXUHV 7R DVVHVV ZKHWKHU RXU VDPSOLQJ KDV EHHQ VXIILFLHQW WR LPSURYH DFFXUDWH HVWLPDWLRQV RI WKH ELQGLQJ VWUHQJWK ZH FKHFNHG WKH GLVWULEXWLRQ RI*RII _{LQ GLIIHUHQW TXDOLW\ FDWHJRULHV} KLJK PHGLXP DFFHSWDEOH DQG LQFRUUHFW XVLQJ RQO\  RU  RU DOO  UHSOLFDWHV )RU FRPSDULVRQ ZH DOVR FDOFXODWHG WKH*RII_{EDVHG RQ WKH QDWLYH ELQGLQJ PRGH RI WKH FU\VWDO VWUXFWXUH XVLQJ } UHSOLFDWHV +HUH ZH WDNH 7DUJHW  DV DQ H[DPSOH UHVXOWV IRU DOO WDUJHWV DUH LQFOXGHG LQ 6, )LJXUH $ )LJXUH  $ VKRZV WKH GLVWULEXWLRQV RI*RII_{IURP   DQG  UHSOLFDWH 0' VLPXODWLRQV} 7KH IRXU EDUV IRU HDFK UHSUHVHQW KLJK UHG PHGLXP RUDQJH DFFHSWDEOH \HOORZ DQG LQFRUUHFW JUD\ VWUXFWXUHV UHVSHFWLYHO\ )URP WKH SORW ZH REVHUYH WKDW WKH PHDQ*RII_{VHSDUDWHV FOHDUO\} EHWZHHQ KLJK PHGLXP DFFHSWDEOH DQG LQFRUUHFW 0RUHRYHU DV K\SRWKHVL]HG WKH SUHGLFWHG ELQGLQJ IUHH HQHUJ\ LQFUHDVHV IURP KLJK WR ORZ TXDOLW\ VWUXFWXUHV 7KLV FOHDUO\ VKRZV WKDW &/8% 0$57,1, LV DEOH WR SUHGLFW ORZHU ELQGLQJ IUHH HQHUJLHV IRU QHDUQDWLYH ELQGLQJ SRVHV )LJXUH  % VKRZV WKDW WKH VSUHDG RI*RII_{ZLWKLQ HDFK TXDOLW\ FDWHJRU\ GHFUHDVHV ZLWK LQFUHDVLQJ QXPEHU} RI UHSOLFDWHV 0RUHRYHU IRU ¶KLJK¶ TXDOLW\ VWUXFWXUHV WKH PHDQ*RII_{LV TXLWH VWDEOH DQG FORVH} WR WKDW RI WKH FU\VWDO VWUXFWXUHV LQ SXUSOH DQG JHWV HYHQ FORVHU ZLWK PRUH UHSOLFDWHV 7KLV WUHQG VXJJHVWV WKDW IXUWKHU LPSURYHPHQW RI ELQGLQJ IUHH HQHUJ\ FDOFXODWLRQ PD\ EH SRVVLEOH ZLWK PRUH UHSOLFDWHV )RU WKH RWKHU WDUJHWV ZH REVHUYH VLPLODU WUHQGV LQ PRVW FDVHV VHH 6, )LJXUH $ )RU 7DUJHW  6, )LJXUH $ ZH VHH WKDW WKH LQLWLDO VLQJOH UHSOLFDWH*RII_{IRU KLJK TXDOLW\} VWUXFWXUHV LV KLJKHU WKDQ WKDW RI WKH FU\VWDO VWUXFWXUH ZKLFK LV OLNHO\ GXH WR HUURUV DULVLQJ IURP XVLQJ D OLPLWHG QXPEHU RI UHSOLFDWHV 5HDVVXULQJO\ ZH LQGHHG VHH WKLV JDS GHFUHDVLQJ ZKHQ PRUH UHSOLFDWHV DUH XVHG

 (QULFKPHQW LQ VHOHFWLQJ QHDUQDWLYH VWUXFWXUHV LQ &$35, 6FRUH VHW

  5(68/76 $1' ',6&866,21

-+<8' ‰W‰V'LVWULEXWLRQ RI*RII_{IRU VWUXFWXUHV LQ GLIIHUHQW TXDOLW\ FDWHJRULHV 7DUJHW lm}

RII_{&-9;8-#<ধ329 <9-2+ ˆT ‰ 38 Œ 8'6£-$!;'  9-1<£!ধ329 l£'đ ;3 8-+,;mW !$, -2$£<&'9 (3<8 #!89 (38 ,-+,T}

1'&-<1T !$$'6;!#£' !2& -2$388'$; 9;8<$;<8'9T (831 £'đ ;3 8-+,;T 8'96'$ধ='£@W lm -8'$; $316!8-932 >-;,-2 '!$, 7<!£-;@ $!;'+38@T !2& $8@9;!£ 9;8<$;<8'W !$, 7<!£-;@ $!;'+38@ $32;!-29 ;,8'' #!89T 9,3>-2+ ;,'_RII

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21  LQ VHFWLRQ  )XWXUH ,PSURYHPHQWV 0RUHRYHU IRU PRVW RI WKH WDUJHWV RXU PHWKRG HQULFKHV WKH SHUFHQWDJH RI QHDUQDWLYH VWUXFWXUHV KLJK LQ UHG PHGLXP LQ RUDQJH DQG DFFHSWDEOH LQ \HOORZ LQ )LJXUH  H[FHSW IRU WDUJHWV   DQG  )RU WDUJHW  ZKLFK LV DQ HDV\ GRFNLQJ SURE OHP RXU FRPSOHWH WRS  VHOHFWLRQ LV RI DW OHDVW DFFHSWDEOH DQG E\ IDU PRVW DUH RI KLJK TXDOLW\ ,Q DGGLWLRQ IRU WDUJHWV ZKLFK KDYH KLJK TXDOLW\ PRGHOV LQ WKH GDWD VHW 7 7 7 7 RXU DSSURDFK DOZD\V HQULFKHV WKDW IUDFWLRQ ZLWK WKH VLQJOH H[FHSWLRQ RI WDUJHW  ZKLFK KDV RQO\  KLJK TXDOLW\ FRQIRUPDWLRQV LQ  VWUXFWXUHV WR EHJLQ ZLWK ,W WXUQHG RXW WKDW WKH VPDOO UDQGRP YDULDWLRQV LQ WKH VLQJOH UHSOLFDWH*RII_{FDXVHG WKHVH WR EH ORVW GXULQJ WKH ILUVW UDQNLQJ} )URP WKHVH UHVXOWV ZH FDQ FRQFOXGH WKDW &/8%0$57,1, LV DEOH WR HQULFK QHDUQDWLYH ELQGLQJ PRGHV DW DQ\ GLIILFXOW\ OHYHO

)RU 7DUJHW  DQG 7DUJHW  WKH KDUGHVW GRFNLQJ SUREOHPV WKHUH DUH QR DFFHSWDEOH FRQIRUPD WLRQV LQ WKH GDWD VHW LH WKH\ DUH DOO ¶LQFRUUHFW¶ 7R DOVR LOOXVWUDWH RXU SUHGLFWLRQ SHUIRUPDQFH KHUH ZH FRPSDUH RXU PHWKRG EDVHG RQ WKH QDWLYH LQWHUIDFH FRQWDFWV XVLQJ DYHUDJH 5HFDOO IQDW DQG 3UHFLVLRQ IQRQQDW DV GHILQHG LQ 6FRUHBVHW>/HQVLQN DQG :RGDN@ 7KLV PHDVXUH LV VLPLODU WR XVLQJ WKH IUDFWLRQ RI SUHGLFWHG ELQGLQJ UHVLGXHV>/HQVLQN DQG :RGDND@ EXW WKH IUDFWLRQ RI QDWLYH FRQWDFWV LV PRUH VHQVLWLYH WR WKH LQWHUIDFH TXDOLW\ )LJXUH  VKRZV WKH FRP SDULVRQ DPRQJ 6FRUHBVHW RXU WRSBKDOI WRSB DQG WRSB IRU DOO WDUJHWV 7KH IDFW WKDW WKH 5HFDOO LQFUHDVHV IURP 6FRUHBVHW WRSBKDOI WR WRSB IRU PRVW WDUJHWV VKRZV WKDW RXU PHWKRG LV DEOH WR HQULFK WKH LQWHUIDFH QDWLYHFRQWDFW )RU WKH WZR PRVW GLIILFXOW WDUJHWV 7 7 FRQWDLQ LQJ RQO\ LQFRUUHFW PRGHOV ZH GR REWDLQ VWUXFWXUHV ZLWK QDWLYH ELQGLQJ FRQWDFWV DQG LQ SDUWLFXODU ZH REWDLQ D VLJQLILFDQW HQULFKPHQW IRU 7DUJHW  3UHFLVLRQ IROORZV WKH VDPH WUHQG DV 5HFDOO DV FDQ EH VHHQ LQ 6, )LJXUH $

 6HOHFWLQJ QHDUQDWLYH VWUXFWXUHV LQ RXU WRS UDQNHG VROXWLRQV

  5(68/76 $1' ',6&866,21

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21 

  5(68/76 $1' ',6&866,21 WR EH VXEMHFWHG WR YLVXDO LQVSHFWLRQ ZKLFK PD\ IXUWKHU KHOS WR SLQSRLQW WKH VROXWLRQV RI KLJKHVW UHOHYDQFH ,Q SUDFWLFH ZKHQ LQYHVWLJDWLQJ KRZ WZR SURWHLQV LQWHUDFW ZLWK HDFK RWKHU ZH HQYLVLRQ DQ DSSURDFK LQ ZKLFK RQH ILUVW JHQHUDWHV D VHW RI GRFNLQJ VROXWLRQV XVLQJ VHYHUDO FKHDS GRFNLQJ DSSURDFKHV DQG WKHQ RXU &/8%0$57,1, FDQ EH HPSOR\HG WR UDQN WKH GRFNLQJ RULHQWDWLRQV DQG ILQG WKH PRVW UHOHYDQW ELQGLQJ SRVHV

!#£' ‰WˆV<$$'99 9'£'$ধ329 3( ;36 8!20'& 9;8<$;<8'9

6HOHFWLRQ 7DUJHW 4XDOLW\ 7RWDO  

+LJK 0HGLXP $FFHSWDEOH 723  7     7     723  7     7     7     7     723  7     7     7     7     7     723  7     7     7     7     7     7    

7KH WDEOH LV GHULYHG IURP UHSOLFDWH 0' VLPXODWLRQ IRU DOO WDUJHWV H[FHSW 7DUJHW  ZKHUH RQO\ RQH UHSOLFDWH VLPXODWLRQ ZDV DYDLODEOH GXH WR OLPLWV RQ FRPSXWDWLRQDO UHVRXUFHV

 &RPSDULVRQ EHWZHHQ &/8%0$57,1, DQG RWKHU VFRULQJ PHWKRGV LQ &$35,

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21 

-+<8' ‰WŒV&RPSDULVRQ ZLWK RYHUDOO SHUIRUPDQFH RI ¶VFRUHUV¶ LQ &$35, H[SHULPHQWV,'8' !8' ;,8'' #!89 (38 '!$, ;!8+';V 8'& (38 f  36iˆ‡T 38!2+' (38 f  36iˆ‡‡ !2& @'££3> (38  Z$38'89ZW ' $329-&'8 3<8 36iˆ‡‡ 6'8(381!2$' 9-+2-)$!2;£@ #'ħ'8 (38 )=' ;!8+';9V ‹ˆT ŒŠT Œ‹T ŠŽ !2& Š‡ l,-+,'8 ;,!2 ˆWŒ (3£& 8'£!ধ=' ;3  $38'89mU !2& 9-1-£!8 (38 (3<8 138'V ‹T ‹‡T Š !2& ‹¤ l‡W¤ ;3 ˆWŒ (3£&mW ,' 38&'8-2+ 3( ;,' ;!8+';9 -9 ;,' 9!1' !9 -2 -+<8' ‰WŠWl,!8&'9; 32 ;,' 8-+,;mW

WKH H[FHSWLRQ RI D IHZ VWUXFWXUHV UHPRYHG LQ WKH FRQVWUXFWLRQ RI 6FRUHBVHW EDVHG RQ DGGLWLRQDO WHVWV IRU H[DPSOH PLQLPXP VHTXHQFH FRYHUDJH RI >/HQVLQN DQG :RGDN@ 1RWH WKDW ¶VFRUHUV¶ DUH DOORZHG WR PRGLI\ WKH VHOHFWHG VWUXFWXUHV VR VRPHWLPHV ZKDW VFRUHUV VXEPLW LV RI EHWWHU TXDOLW\ WKDQ ZKDW WKH\ LQLWLDOO\ VHOHFWHG ,Q WKH FXUUHQW ZRUN ZH GLG QRW DWWHPSW VXFK LPSURYHPHQWV DOWKRXJK WKH VLPXODWLRQ EDVHG PHWKRG RQ SULQFLSOH FRXOG VXSSRUW WKDW )LJXUH  VKRZV WKH FRPSDULVRQ EHWZHHQ WKH SHUFHQWDJH RI DFFHSWDEOH RU EHWWHU PRGHOV LQ RXU WRS  DQG WRS  VHOHFWLRQV DQG WKH RYHUDOO VHOHFWLRQ RI ¶VFRUHUV¶ LQ &$35, 2XU WRS  LV VLJQLILFDQWO\ EHWWHU IRU ILYH WDUJHWV 7 7 7 7 7  DQG VLPLODU IRU IRXU PRUH 7 7 7 7 LQ WRWDO  EHWWHU RU VLPLODU 2XU WRS  VHOHFWLRQV REWDLQ VLPLODU RU KLJKHU IUDFWLRQV DFFHSWDEOH RU EHWWHU IRU 7 7 7 7  RXW RI  WDUJHWV

  5(68/76 $1' ',6&866,21 OHDVW DFFHSWDEOH TXDOLW\ SUHGLFWLRQV RXU PHWKRG LV DOVR DEOH WR VHOHFW QHDUQDWLYH ELQGLQJ PRGHV  0RUHRYHU ZH UDQN QG IRU 7DUJHW  UG IRU 7DUJHW  UG IRU 7DUJHW  WK IRU 7DUJHW  DQG WK IRU 7DUJHW  2XU PHWKRG LV QRW DEOH WR ILQG WKH FRUUHFW ELQGLQJ PRGHV LQ RXU WRS  VHOHFWLRQV IRU WZR ¶KDUG¶ WDUJHWV 7DUJHW  DQG 7DUJHW  DQG WZR ¶HDV\¶ WDUJHWV 7DUJHW  DQG 7DUJHW  :H ZLOO GLVFXVV VRPH SRVVLEOH UHDVRQV IRU WKLV LQ WKH QH[W VHFWLRQ ,Q FRQFOXVLRQ RXU PHWKRG ZRUNV ZHOO IRU PRVW WDUJHWV DQG HYHQ EHWWHU WKDQ WKH PDMRULW\ RI WKH ¶EHVW¶ VFRULQJ IXQFWLRQV IRU VRPH WDUJHWV

!#£' ‰W‰V316!8-932 3( ;36 ˆ‡ 9'£'$ধ329 #';>''2 i  !2& 9;!;' 3( !8; &3$0-2+ 9$38-2+ (<2$f ধ329 *URXSV 7 7 7 7 7 7 7 7 7 7RWDO %DWHV          %RQYLQ           (OEHU       )HUQDQGH]5HFLR         :DQJ         :HQJ           =RX         &/8%B0$57,1,           

7KH 7DEOH OLVWV WKH QXPEHU RI DFFHSWDEOH RU EHWWHU TXDOLW\ PRGHOV IURP GLIIHUHQW JURXSV )RU HDFK JURXS WKH QXPEHU RI VXEPLWWHG FRUUHFW PRGHOV RI HDFK FDWHJRU\ DUH OLVWHG KLJK  PHGLXP  DQG DFFHSWDEOH   DUH OLVWHG )RU H[DPSOH ¶  ¶ PHDQV WKDW WKHUH DUH  DFFHSWDEOH RU EHWWHU TXDOLW\ ELQGLQJ SRVHV LQ WRWDO RI ZKLFK  VWUXFWXUHV DUH ZLWK KLJK TXDOLW\ DQG  PRGHOV DUH ZLWK PHGLXP DFFXUDF\ 1RWH WKDW DOO QXPEHU LQ WKH WDEOH H[FHSW RXU PHWKRG DUH IURP SUHYLRXV &$35, SDSHU >/HQVLQN DQG :RGDNE@>/HQVLQN DQG :RGDN@

 )XUWKHU ,PSURYHPHQW

&+$37(5  &/8%0$57,1, &2$56(*5$,1(' 6,08/$7,21  FRQIRUPDWLRQV IRU HDFK WDUJHW LV MXGJHG EDVHG RQ WKH UHVSHFWLYH FU\VWDO VWUXFWXUH +RZHYHU WKH FU\VWDO VWUXFWXUH PD\ QRW UHIOHFW WKH IXQFWLRQDOO\ UHOHYDQW ELQGLQJ FRQIRUPDWLRQ RU WKHUH PD\ EH DOWHUQDWH ELQGLQJ PRGHV RI ZKLFK WKH FU\VWDO VWUXFWXUH RQO\ UHSUHVHQWV VLQJOH RQH ZKLOH WKH IRUFHILHOG FDSWXUHV DQRWKHU )RU H[DPSOH LQ )LJXUH  VRPH LQFRUUHFW VWUXFWXUHV KLJK ,UPV RQHV KDYH ORZ ELQGLQJ IUHH HQHUJLHV VRPH RI WKHVH PLJKW UHSUHVHQW DOWHUQDWLYH ELQGLQJ PRGHV DQG KHQFH KDYH IDYRXUDEOH IUHH HQHUJLHV 7KLV IDFWRU PD\ LQWURGXFH HUURUV LQWR WKH HYDOXDWLRQ RI RXU UDQNLQJ EDVHG RQ ELQGLQJ IUHH HQHUJ\ FDOFXODWLRQV )RU 7DUJHW  D VSHFLDO VLWXDWLRQ RF FXUV WKDW WKH FU\VWDO VWUXFWXUH FRQWDLQV WZR GLVWLQFW ELQGLQJ PRGHV ,Q 6, )LJXUH $ ZH VKRZ WKH ELQGLQJ IUHH HQHUJ\ IRU ERWK RI WKHP DQG ZH FDQ REVHUYH WKDW RQH KDV D VLJQLILFDQWO\ ORZHU ELQGLQJ IUHH HQHUJ\ WKDQ WKH RWKHU :KHQ UDQNLQJ GHFR\V IRU VXFK D WDUJHW RQO\ ELQGLQJ PRGHV FRUUHVSRQGLQJ WR WKH ORZHVW ZLOO HQG XS EHLQJ VHOHFWHG :LWKRXW FRQFUHWH GDWD RQ DOWHUQDWLYH ELQGLQJ PRGHV IURP D FU\VWDO VWUXFWXUH ZH FDQQRW NQRZ LI WKLV PD\ EH WKH FDVH DV ZHOO IRU RWKHU WDUJHWV

,Q WKLV ZRUN ZH VSHQW  PLOOLRQ &38 KRXUV IRU DOO VLPXODWLRQV $OWKRXJK ZH VSHHG XS 0' VLPXODWLRQ E\ XVLQJ WKH FRDUVHJUDLQHG PRGHO WKH FRPSXWDWLRQDO FRVW FOHDUO\ LV VWLOO D OLPLWLQJ IDFWRU IRU RXU PHWKRG %\ FOXVWHULQJ FRQIRUPDWLRQV RI VLPLODU RULHQWDWLRQ HLWKHU IURP WKH GRFN LQJ RU WKH VQDSVKRWV IURP WKH VLPXODWLRQV ZH PD\ REWDLQ HIIHFWLYHO\ LQFUHDVHG VDPSOLQJ DQG VDYH RQ &38 KRXUV IRU WKDW SDUWLFXODU ELQGLQJ RULHQWDWLRQ

  &21&/86,216

&RQFOXVLRQV

5DQNLQJ DOO GRFNLQJ VROXWLRQV HIIHFWLYHO\ DQG LGHQWLI\LQJ WKH QDWLYHVROXWLRQV FRUUHFWO\ DUH WKH OHDGLQJ GHPDQG RI D VFRULQJ IXQFWLRQ +HUH ZH KDYH VKRZQ WKDW FDOFXODWLQJ ELQGLQJ IUHH HQHU JLHV IURP &RDUVHJUDLQHG 0' VLPXODWLRQV XVLQJ WKH 0$57,1, IRUFHILHOG FDQ EH DQ HIIHFWLYH ZD\ WR GHWHFW IDYRXUDEOH LQWHUDFWLRQV DPRQJVW PDQ\ GLYHUVH ELQGLQJ RULHQWDWLRQV 7R WKH EHVW RI RXU NQRZOHGJH WKLV LV WKH ILUVW WLPH WKDW LQWHUDFWLRQ IUHH HQHUJ\ IURP IRUFH ILHOG VLPXODWLRQV LV XVHG DV D VFRULQJ PHWKRG WR UDQN GRFNLQJ VROXWLRQV DW D ODUJH VFDOH $V DQ RXWORRN RXU DSSURDFK XQOLNH PRVW RWKHU GRFNLQJ VFRULQJ IXQFWLRQV LV FORVHU WR WKH SK\VLFDO UHDOLW\ ZKLFK RSHQV XS WKH SRVVLELOLW\ WR SURYLGH DQ DEVROXWH DQG TXDQWLWDWLYH GHVFULSWLRQ RI SURWHLQ LQWHUDFWLRQV DOORZLQJ WKH SUHGLFWLRQ RI FRPSOHWH LQWHUDFWRPHV LQ VLOLFR

$FNQRZOHGJPHQWV

3

6HTXHQFH 6SHFLILFLW\ %HWZHHQ ,QWHUDFWLQJ

DQG 1RQLQWHUDFWLQJ +RPRORJV ,GHQWLILHV

,QWHUIDFH 5HVLGXHV

+RX 4 'XWLOK % ( +X\QHQ 0 $ +HULQJD - DQG )HHQVWUD . $ 6HTXHQFH 6SHFLILFLW\ %HWZHHQ ,QWHUDFWLQJ DQG 1RQLQWHUDFWLQJ +RPRORJV ,GHQWLILHV ,QWHUIDFH 5HVLGXHV ± D KRPRGLPHU DQG PRQRPHU XVH FDVH %0& ELRLQIRUPDWLFV  

  $%675$&7

$EVWUDFW

3URWHLQ IDPLOLHV SDUWLFLSDWLQJ LQ SURWHLQSURWHLQ LQWHUDFWLRQV PD\ FRQWDLQ VXEIDPLOLHV WKDW KDYH GLIIHUHQW ELQGLQJ FKDUDFWHULVWLFV UDQJLQJ IURP ULJKW ELQGLQJ WR VKRZLQJ QR LQWHUDFWLRQ DW DOO &RPSRVLWLRQ GLIIHUHQFHV DW WKH VHTXHQFH OHYHO LQ WKHVH VXEIDPLOLHV DUH RIWHQ GHFLVLYH WR WKHLU GLIIHUHQWLDO IXQFWLRQDO LQWHUDFWLRQ 0HWKRGV WR SUHGLFW LQWHUIDFH VLWHV IURP SURWHLQ VHTXHQFHV W\SLFDOO\ H[SORLW FRQVHUYDWLRQ DV D VLJQDO +HUH LQVWHDG ZH SURYLGH SURRI RI FRQFHSW WKDW WKH VH TXHQFH VSHFLILFLW\ EHWZHHQ LQWHUDFWLQJ YHUVXV QRQLQWHUDFWLQJ JURXSV FDQ EH H[SORLWHG WR UHFRJ QLVH LQWHUDFWLRQ VLWHV

:H FROOHFWHG KRPRGLPHULF DQG PRQRPHULF SURWHLQV DQG IRUPHG KRPRORJRXV JURXSV HDFK KDY LQJ DQ LQWHUDFWLQJ KRPRGLPHU VXEJURXS DQG D QRQLQWHUDFWLQJ PRQRPHU VXEJURXS :H WKHQ FRPSLOHG PXOWLSOH VHTXHQFH DOLJQPHQWV RI WKH SURWHLQV LQ WKH KRPRORJRXV JURXSV DQG LGHQWL ILHG FRPSRVLWLRQDO GLIIHUHQFHV EHWZHHQ WKH KRPRGLPHULF DQG PRQRPHULF VXEJURXSV IRU HDFK RI WKH DOLJQPHQW SRVLWLRQV 2XU UHVXOWV VKRZ WKDW WKLV VSHFLILFLW\ VLJQDO GLVWLQJXLVKHV LQWHUIDFH DQG RWKHU VXUIDFH UHVLGXHV ZLWK  UHFDOO DQG XS WR  SUHFLVLRQ

7R RXU EHVW NQRZOHGJH WKLV LV WKH ILUVW ODUJH VFDOH VWXG\ WKDW H[SORLWV VHTXHQFH VSHFLILFLW\ EH WZHHQ LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ KRPRORJV WR SUHGLFW LQWHUDFWLRQ VLWHV IURP VHTXHQFH LQIRU PDWLRQ RQO\ 7KH SHUIRUPDQFH REWDLQHG LQGLFDWH WKDW WKLV VLJQDO FRQWDLQV YDOXDEOH LQIRUPDWLRQ WR LGHQWLI\ SURWHLQSURWHLQ LQWHUDFWLRQ VLWHV

,QWURGXFWLRQ

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&(  'XULQJ WKH SDVW GHFDGHV VHYHUDO W\SHV RI FRPSXWDWLRQDO PHWKRGV KDYH EHHQ GHYHORSHG IRU SURWHLQ LQWHUDFWLRQ SUHGLFWLRQ 'RFNLQJ DQG PRGHOLQJ DSSURDFKHV WKDW UHO\ PDLQO\ RQ VXUIDFH FRPSOHPHQWDULW\ DQG HOHFWURVWDWLFV WR SUHGLFW VWUXFWXUDO FRPSOH[HV 7KHVH DSSURDFKHV ILW WR JHWKHU WZR NQRZQ VWUXFWXUHV WKURXJK WKHLU LQWHUDFWLQJ VXUIDFHV RU SUHGLFW SURWHLQ±SURWHLQ LQWHU DFWLRQ VLWHV IURP NQRZQ PRQRPHU VWUXFWXUHV >(]NXUGLD HW DO.DVWULWLV DQG %RQYLQ

3RQV HW DO@ +RZHYHU WKHVH PHWKRGV UHTXLUH VWUXFWXUH LQIRUPDWLRQ RI SURWHLQV ZKLFK UHPDLQV UHODWLYHO\ VFDUFH DQG H[SHQVLYH 7KHUHIRUH ZLWK WKH LQFUHDVLQJ DPRXQW RI VHTXHQFH GDWD IURP VHTXHQFLQJ LQLWLDWLYHV D PHWKRG WKDW RQO\ XVHV VHTXHQFH LQIRUPDWLRQ ZLWKRXW NQRZQ VWUXFWXUHV WR SUHGLFW SURWHLQSURWHLQ LQWHUDFWLRQ VLWHV LV EHFRPLQJ LQFUHDVLQJO\ DWWUDFWLYH

6HYHUDO VXFK FRPSXWDWLRQDO PHWKRGV DLP WR SUHGLFW WKH SRVVLELOLW\ RI LQWHUDFWLRQ EHWZHHQ WZR SURWHLQV >*DOOHW HW DO2IUDQ DQG 5RVWD7XQFEDJ HW DO@ 3HUKDSV WKH PRVW ZHOONQRZQ WHFKQLTXH IRU SUHGLFWLQJ 33,V IURP VHTXHQFH GDWD LV WKH µPLUURU WUHH¶ PHWKRG >HJ3D]RV HW DO@ 7KLV PHWKRG LQIHUV LQWHUDFWLRQV IURP WKH FRUUHODWLRQ RI HYROXWLRQDU\ SDWWHUQV DV VHHQ LQ SK\ORJHQHWLF WUHHV UHSUHVHQWLQJ HDFK RI WKH LQWHUDFWLRQ SDUWQHUV +RZHYHU WKLV FRUUHODWLRQ PD\ LQVWHDG DULVH IURP IXQFWLRQDO UHODWHGQHVV DV ZHOO DV D QXPEHU RI RWKHU JHQHUDO HYROXWLRQDU\ PHFKDQLVPV >'H -XDQ HW DO/LFKWDUJH HW DO@

3UHGLFWLQJ LQWUDSURWHLQ DQG LQWHUSURWHLQ UHVLGXHUHVLGXH FRQWDFWV IURP VHTXHQFH FRYDULDWLRQ KDV UHFHQWO\ UHYLYHG >-RQHV HW DO.DPLVHWW\ HW DO0DUNV HW DO0LFKHO HW DO

7D\ORU HW DO:HLJW HW DO@ 7KLV LV GLUHFWO\ GXH WR WKH DYDLODELOLW\ RI ODUJH DPRXQWV RI VHTXHQFH GDWD DQG WKH UHFHQW GHYHORSPHQW RI VRFDOOHG GLUHFWFRXSOLQJ PHWKRGV >HJ

:HLJW HW DO@ 7KH LGHD KDV EHHQ VWXGLHG LQ WKH HLJKWLHV >HJ$OWVFKXK HW DO@ DQG QLQHWLHV >HJ*REHO HW DO/DSHGHV HW DO@ 7KH PDLQ OLPLWDWLRQ RI WKHVH PHWKRGV LV WKDW W\SLFDOO\ ILYH WLPHV PRUH VHTXHQFHV WKDQ WKH DOLJQPHQW OHQJWK WKH µ/¶ UXOH DUH UHTXLUHG >HJ.DPLVHWW\ HW DO0DUNV HW DO0LFKHO HW DO7D\ORU HW DO@ )RU PRVW SURWHLQV WKLV LV QRW DYDLODEOH ,Q DGGLWLRQ WKH DSSOLFDWLRQ WR LQWHUSURWHLQ UHVLGXH FRQWDFWV LV KDPSHUHG E\ WKH QHHG WR FRQVWUXFW ODUJH FRUUHODWHG DOLJQPHQWV +HUH IRU HDFK VHTXHQFH DQ RUWKRORJ LQ WKH RWKHU DOLJQPHQW PXVW EH LQFOXGHG VR WKDW SRVLWLRQDO YDULDWLRQV RI WKH DOLJQPHQW RI RQH LQWHUDFWLRQ SDUWQHU PD\ EH FRUUHODWHG ZLWK WKRVH RI WKH RWKHU SURWHLQ

  ,1752'8&7,21 LQ FRPELQDWLRQ ZLWK VSHFLILFLW\ >0DQQLQJ HW DO@ DUH DOVR XVHG WR SUHGLFW LQWHUDFWLRQ VLWHV 6HYHUDO ILQGLQJV LQGLFDWH WKDW WKH LQWHUIDFH ULP WHQGV WR EH PRUH FRQVHUYHG WKDQ WKH LQWHUIDFH FRUH >HJ%RXYLHU HW DO*XKDUR\ DQG &KDNUDEDUWL5DKDW HW DO@ ZKLOH OR FDOL]HG FRQVHUYDWLRQ RI VLQJOH UHVLGXHV FDQ LQGLFDWH LQWHUDFWLRQ KRW VSRWV >HJGH 9ULHV HW DO

2IUDQ DQG 5RVWD6KXOPDQ3HOHJ HW DO@ $W WKH OHYHO RI 33, QHWZRUNV PL[HG UHVXOWV DUH EHLQJ UHSRUWHG 6RPH FRQVHUYHG 33, QHWZRUN PRWLIV DSSHDU UHODWHG WR FRQVHUYHG VHTXHQFH PRWLIV >(YODPSLHY DQG ,VDPEHUW6KDUDQ HW DO@ 2YHUDOO FRQVHUYDWLRQ SDW WHUQV KRZHYHU DUH IRXQG WR EH ZHDN DQG PRVWO\ QRW VLJQLILFDQW >HJ/HZLV HW DO3RUROOR DQG 0HOOHU@

$OWKRXJK SURJUHVV KDV EHHQ PDGH LQ SUHGLFWLQJ ELQGLQJ VLWHV IURP VHTXHQFH LQIRUPDWLRQ WKH SUREOHP UHPDLQV IDU IURP VROYHG DQG VHYHUDO OLPLWDWLRQV SHUVLVW )LUVW H[WUDFWLQJ HYROXWLRQ DU\ LQIRUPDWLRQ IURP VHTXHQFH GDWD FULWLFDOO\ GHSHQGV RQ VHTXHQFH DOLJQPHQWV FRQWDLQLQJ ODUJH QXPEHUV RI VHTXHQFHV 6HFRQG PRVW PHWKRGV UHO\ RQ D FRPELQDWLRQ RI VWUXFWXUDO DQG VHTXHQFH IHDWXUHV >HJ4LQ DQG =KRX7XQFEDJ HW DO:DVV HW DO@ :KLOH FRPELQHG PHWKRGV FDQ DFKLHYH KLJK SUHGLFWLRQ SHUIRUPDQFH WKH SHUIRUPDQFH RI VHTXHQFHRQO\ PHWKRGV UHPDLQV PRGHVW >HJ2IUDQ DQG 5RVWDE3RUROOR DQG 0HOOHU@

6SHFLILFLW\ RI LQWHUDFWLRQ LH GLIIHUHQFHV EHWZHHQ JURXSV RI KRPRORJV WKDW GLVSOD\ GLIIHUHQW LQWHUDFWLRQV KDV SUHYLRXVO\ EHHQ UHSRUWHG 3LURYDQR HW DO  LGHQWLILHG LQWHUIDFH UHVLGXHV E\ FRPSDULQJ KRPRORJV ZLWK GLIIHUHQW ELQGLQJ SDUWQHUV 0DQQLQJ HW DO  SUHGLFWHG SRVLWLRQV ZKLFK GHILQH VHTXHQFH VXEIDPLO\ VSHFLILFLW\ ZKHUH VRPH RI WKHVH SRVLWLRQV ZHUH ELQGLQJ VLWHV %DVHG RQ D GDWDVHW RI \HDVW LQWHUDFWLRQ GDWD DQG IXQJDO RUWKRORJ JURXSV LW KDV EHHQ VXJJHVWHG WKDW LQ DGGLWLRQ VSHFLILFLW\ EHWZHHQ QRQLQWHUDFWLQJ DQG KHWHURPHULF LQWHUDFWLQJ SURWHLQ SDLUV PLJKW EH XVHG WR GHWHFW WKH LQWHUDFWLRQ VLWHV >)HHQVWUD HW DO@ ,QWHUHVWLQJO\ KHUH RQO\ XS WR RQH KXQGUHG VHTXHQFHV ZHUH QHHGHG WR GHWHFW WKH VSHFLILFLW\ VLJQDO EHWZHHQ ELQGLQJ DQG QRQ ELQGLQJ JURXSV IDU IHZHU WKDQ WKH µ/¶ QHHGHG IRU FRYDULDWLRQEDVHG PHWKRGV +RZHYHU WKH SHUIRUPDQFH RI WKHLU SUHGLFWLRQ LV RQO\ MXVW DERYH UDQGRP LQGLFDWLQJ D QHHG IRU D FOHDQHU GDWDVHW IRU REWDLQLQJ SURRI RI SULQFLSOH

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&( 

-+<8' ŠWˆV6FKHPH RI EXLOGLQJ LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ VXEJURXSV,-9 )+<8' 9,3>9 ,3> >' $329;8<$; !2& !£-+2 ;,' 9<#+83<69 (38 &';'$ধ2+ -2;'8(!$' 639-ধ329 (831 96'$-)$-;@T !2& =!£-&!ধ32 #!9'& 32 9;8<$;<8'W ';!-£9 -2 1!-2 ;'?;W

$OO KRPRGLPHUV DQG PRQRPHUV ZHUH REWDLQHG IURP 3,6$ ZKLFK LV D UHVRXUFH IRU H[SORULQJ PDU FURPROHFXODU LQWHUIDFHV >.ULVVLQHO DQG +HQULFN@ :H FRPSLOHG D QHZ GDWDEDVH GHULYHG HQWLUHO\ IURP FU\VWDOOL]HG SURWHLQV LQ WKH 3'% >%HUPDQ HW DO@ DQG FRPSDUHG KRPRG LPHUV ZLWK KRPRORJRXV QRQLQWHUDFWLQJ PRQRPHUV LQ D PXOWLSOH VHTXHQFH DOLJQPHQW 6WDUWLQJ ZLWK  KRPRGLPHUV DQG  PRQRPHUV ZH FRQVWUXFWHG  SDLU JURXSV IRU ZKLFK ZH SUHGLFWHG SXWDWLYH LQWHUIDFH UHVLGXHV :H IRXQG WKDW WKH FRPSRVLWLRQDO GLIIHUHQFHV EHWZHHQ LQ WHUDFWLQJ DQG QRQLQWHUDFWLQJ VXEJURXSV SLQSRLQW LQWHUIDFH SRVLWLRQV :H DOVR IRXQG WKDW YDULRXV ILOWHUV RQ WKH LQSXW VHTXHQFHV \LHOGHG D VWURQJHU VSHFLILFLW\ VLJQDO DQG D EHWWHU SUHGLFWLRQ SHU IRUPDQFH )LQDOO\ ZH UHODWH RXU PHWKRG ZLWK D VHTXHQFHRQO\ PHWKRG 633,'(5 >3RUROOR DQG 0HOOHU@ ZKLFK LQFOXGH QDWLYH LQWHUIDFH FRQWDFWV

0HWKRGV

'DWDVHWV

  0(7+2'6 VLYH OLVW RI  LQWHUDFWLQJ KRPRGLPHU VHTXHQFHV DQG  QRQLQWHUDFWLQJ PRQRPHU VHTXHQFHV EHIRUH \HDU  DQG 7HVWVHW  FRQWDLQV  KRPRGLPHUV DQG  PRQRPHUV  DQG ODWHU $OO RI WKH VHTXHQFHV DOVR VDWLVI\ WKH IROORZLQJ FULWHULD

 WKH OHQJWK RI WKH VHTXHQFHV LV DW OHDVW  DPLQR DFLGV  QRQH RI WZR VHTXHQFHV LQ HLWKHU JURXSV LV LGHQWLFDO

 ,Q DGGLWLRQ WR WKH 3,6$ DQQRWDWLRQ DOO KRPRGLPHULF DQG PRQRPHULF SURWHLQV DUH DOVR GHILQHG DV KRPRGLPHUV DQG PRQRPHUV UHVSHFWLYHO\ LQ 3'%

$ OLVW RI WKH VHOHFWHG KRPRGLPHUV DQG PRQRPHUV FDQ EH IRXQG LQ WKH 6XSSOHPHQWDU\ 0DWHULDO 6, 7DEOH % DQG 

)RU 7HVWVHW  ZH FRQVWUXFWHG  GDWDVHWV EDVHG RQ WKH VHTXHQFH LGHQWLW\ ,' ILOWHULQJ UDQJLQJ IURP  WR ,' HJ  PHDQV QR WZR VHTXHQFHV LQ WKH GDWDVHW KDYH PRUH WKDQ  LGHQWLW\           LH QRQLGHQWLFDO VHTXHQFHV 7KH ILOWHULQJ ZDV GRQH E\ XVLQJ &'KLW /L DQG *RG]LN  2QO\ WKH ORQJHVW VHTXHQFH ZDV UHWDLQHG RI D VHW RI VHTXHQFHV DERYH WKH VHTXHQFH LGHQWLW\ WKUHVKROG )RU 7HVWVHW  ZH RQO\ XVH WKH  GDWDVHW

6WUXFWXUDO LQIRUPDWLRQ RI WKH KRPRGLPHUV IURP WKH GHVFULSWLRQ RI LQWHUIDFH UHJLRQ E\ 3,6$ ZDV HPSOR\HG WR LGHQWLI\ LQWHUIDFH VXUIDFH DQG EXULHG UHVLGXHV :H XVHG $FFHVVLEOH 6XUIDFH $UHD $6$ EHIRUH DVVRFLDWLRQ DQG %XULHG 6XUIDFH $UHD %6$ GXULQJ WKH DVVRFLDWLRQ DV GH ILQHG E\ 3,6$ $6$ LQGLFDWHV WKH VROYHQWDFFHVVLEOH VXUIDFH DUHD RI WKH FRUUHVSRQGLQJ UHVLGXHV DQG %6$ PHDQV WKH VROYHQWDFFHVVLEOH VXUIDFH DUHD RI WKH UHVLGXH WKDW LV EXULHG XSRQ LQWHUIDFH IRUPDWLRQ :H XVH WKHVH WZR SDUDPHWHUV WR GLYLGH WKH UHVLGXH SRVLWLRQV LQWR WKH WKUHH FDWHJRULHV

 ,QWHUIDFH VLWHV LQWHUDFWLQJ UHVLGXHV $6$! DQG %6$!

 6XUIDFH UHVLGXHV 6ROYHQWDFFHVVLEOH UHVLGXHV $6$! DQG %6$   %XULHG UHVLGXHV ,QDFFHVVLEOH UHVLGXHV $6$  DQG %6$ 

,QWHUDFWLQJ DQG QRQLQWHUDFWLQJ KRPRORJV

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&(  VHTXHQFH VHWV GHILQHG DERYH ZH FUHDWHG SDLUHG KRPRGLPHUPRQRPHU DOLJQPHQWV 7KH SDLUHG DOLJQPHQWV GHULYHG IURP WKH  QRQLGHQWLFDO VHTXHQFH VHW ZH UHIHU WR DV WKH ¶FRPSOHWH¶ VHW )LJXUH  VXPPDUL]HV WKH VFKHPH WR JHW KRPRORJRXV JURXSV RI LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ VXEJURXSV :H GLG WKLV IRU HDFK RI WKH  VHTXHQFH GDWDVHWV RI 7HVWVHW  )LUVW %/$673 >$OWVFKXO HW DO@ LV XVHG WR GHWHFW KRPRORJRXV UHODWLRQVKLSV LQ DQ $OODJDLQVW$OO FRP SDULVRQ LQ RXU FXVWRP GDWDEDVH RI DOO  KRPRGLPHU DQG  PRQRPHU VHTXHQFHV FRPELQHG )RU HDFK KRPRGLPHU TXHU\ VHTXHQFH ZH VHDUFK IRU WKH QHDUHVW QRQLQWHUDFWLQJ PRQRPHU KRPRORJ ILUVW 7KH VHW RI LQWHUDFWLQJ KRPRGLPHU VHTXHQFHV WKDW DUH FORVHU ORZHU %/$67 HYDOXHV VR XS LQ WKH OLVW WKDQ WKH QHDUHVW PRQRPHU VHTXHQFH FRQVWLWXWH WKH LQWHUDFW LQJ VXEJURXS $ PLQLPXP RI ILYH KRPRORJV LV UHTXLUHG WR IRUP D VXEJURXS 6XEVHTXHQWO\ WKH ILUVW PRQRPHU KLW LV DOVR XVHG DV TXHU\ DQG V\PPHWULFDOO\ DOO PRQRPHU KLWV FORVHU WKDQ WKH ILUVW KRPRGLPHU KLW FRQVWLWXWH WKH QRQLQWHUDFWLQJ VXEJURXS DJDLQ ZLWK D PLQLPXP RI ILYH VHTXHQFHV 7KHVH WZR VXEJURXSV WRJHWKHU WKHQ FRPSRVH DQ LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ SDLU JURXS IRU FRQVHUYDWLRQ DQG VSHFLILFLW\ DQDO\VLV 7KH UHTXLUHPHQW WKDW HDFK VXEJURXS KDV DW OHDVW ILYH VHTXHQFHV HQVXUH WKH QHFHVVDU\ HYROXWLRQDU\ LQIRUPDWLRQ LV REWDLQHG IRU DQDO\VLV 086&/( >(GJDU@ D IDVW DOLJQPHQW PHWKRG ZDV XVHG ZLWK GHIDXOW SDUDPHWHUV WR EXLOG WKH DSSUR[LPDWHO\  DOLJQPHQWV IRU DOO WKH VHTXHQFHV LQ WKH SDLU JURXS 'HIDXOW SDUDPHWHUV DUH XVHG ZKHQ UXQQLQJ %/$673 DQG 086&/( )RU 7HVWVHW  DOO  KRPRGLPHUV DQG  PRQRPHUV DUH XVHG WR REWDLQ KRPRORJRXV JURXSV RI LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ VXEJURXSV IROORZLQJ WKH PHWKRG GHVFULEHG DERYH 7KH GLIIHUHQFH LV ZH XVH DOO WKH VHTXHQFHV 7HVWVHW  7HVWVHW  DV D EODVW GDWDEDVH WR JHW HQRXJK VHTXHQFH LQIRUPDWLRQ 7ZR ILOWHULQJ FRQGLWLRQV ZHUH DSSOLHG RQ RXU FXVWRP VHTXHQFH GDWDEDVH WR WHVW ZKHWKHU WKHVH PLJKW LQIOXHQFH WKH VSHFLILFLW\ VLJQDO RI WKH LQWHUIDFH SRVLWLRQV

 LQWHUDFWLQJ KRPRGLPHU SURWHLQ OHQJWK FXWRII UDQJLQJ IURP  WR  DPLQR DFLGV DV PLQLPXP VHTXHQFH OHQJWK

  0(7+2'6

6FRULQJ IRU FRQVHUYDWLRQ

7R GHVFULEH WKH GHJUHH RI FRQVHUYDWLRQ VHTXHQFH HQWURS\ >6DQGHU DQG 6FKQHLGHU6KHQNLQ HW DO@ LV XVHG WR LQGLFDWH WKH GLIIHUHQFHV EHWZHHQ YDULHG SRVLWLRQV 7KH IRUPXOD RI HQWURS\ FDOFXODWLRQ IRU D FROXPQ L LV H[SUHVVHG DV 

6L= − 

[

SL,[ORJ SL,[ 

ZKHUH SL,[PHDQV WKH IUDFWLRQ RI DPLQR DFLG [ DW WKH LWK SRVLWLRQ RI WKH VHTXHQFH WKH VXP LV RYHU DOO  DPLQR DFLGV $ ORZ VHTXHQFH HQWURS\ 6L UHSUHVHQWV KLJKHU HYROXWLRQDU\ FRQVHUYDWLRQ :H FDOFXODWHG DYHUDJH HQWURSLHV IRU HDFK SDLU JURXS IRU FRPSDULVRQ DPRQJ YDULHG SRVLWLRQV

'HWHFWLQJ 6SHFLILFLW\ VLJQDO

6HTXHQFH +DUPRQ\ >%UDQGW HW DO3LURYDQR HW DO@ DQ HQWURS\ EDVHG PHWKRG LV DSSOLHG WR GHWHFW WKH FRPSRVLWLRQDO GLIIHUHQFHV EHWZHHQ VXEJURXSV 7KH SURJUDP LV DFFHVVLEOH DV D ZHEVHUYHU IURP KWWSZZZLELYXQOSURJUDPVVHTKDUPZZZ :LWK D PXOWLSOH DOLJQPHQW ZLWK VHTXHQFH JURXSV ODEHOOHG 6HTXHQFH +DUPRQ\ 6+ PHDVXUHV WKH RYHUODS LQ DPLQR DFLG IUHTXHQFLHV EHWZHHQ ODEHOHG JURXSV DW D FHUWDLQ DOLJQPHQW SRVLWLRQ L DV IROORZV

6+L= −/  [ 3+L,[ORJ 3+ L,[ 3+ L,[+ 30L,[− /  [ 30L,[ORJ 30 L,[ 3+ L,[+ 30L,[  ZKHUH 3+

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&( 

(YDOXDWLRQ RI SHUIRUPDQFH

8VLQJ WKH LQWHUIDFH VLWHV DV GHILQHG DERYH ZH DQDO\VH KRZ SUHGLFWLYH WKH VSHFLILFLW\ VLJQDO LV WR UHFRJQL]H WKH LQWHUDFWLRQ VLWHV :H XVHG WKH DUHD XQGHU WKH FXUYH $8& RI WKH UHFHLYHU RSHUDWRU FKDUDFWHULVWLF 52& WUXH SRVLWLYH UDWH YV IDOVH SRVLWLYH UDWH SORW WR HYDOXDWH WKH SHUIRUPDQFH RI WKH VSHFLILFLW\ VLJQDO $YHUDJH $8& LV FDOFXODWHG IRU HDFK RI WKH ILOWHUHG GDWDVHWV GHVFULEHG DERYH :H DOVR XVHG RXU 6+VFRUH DV D WZRVWDWH SUHGLFWLRQ PHWKRG E\ DSSO\LQJ D FXWRII RI 6+”  ZDV UHFRPPHQGHG LQ >3LURYDQR HW DO@ 7UXH SRVLWLYHV 73 DUH WUXH LQWHUIDFH UHVLGXHV SUHGLFWHG FRUUHFWO\ IDOVH SRVLWLYHV )3 GHQRWH IDOVH SUHGLFWLRQ RI LQWHUDFWLRQ VLWHV WUXH QHJDWLYHV 71 GHVLJQDWH QRQLQWHUDFWLQJ VLWHV WKDW WKH VSHFLILFLW\ VLJQDO UHFRJQL]HG DQG IDOVH QHJDWLYHV )1 DUH WUXH ELQGLQJ VLWHV ZKLFK ZHUH QRW SUHGLFWHG 3UHFLVLRQ DQG UHFDOO ZHUH DOVR FDOFXODWHG IRU FRPSDULVRQ ZLWK RWKHU WRROV 7KH IRUPXODV XVHG DUH DV IROORZV

‡ 5HFDOO 7UXH 3RVLWLYH 5DWH 6HQVLWLYLW\ RU &RYHUDJH 73  73)1 ‡ )DOVH 3RVLWLYH 5DWH )3  71)3

‡ 3UHFLVLRQ 3RVLWLYH 3UHGLFWLYH 9DOXH 73  73)3

&RPSDULVRQ ZLWK RWKHU PHWKRG

633,'(5 >3RUROOR DQG 0HOOHU@ LV D PDFKLQH OHDUQLQJEDVHG PHWKRGV WKDW FDQ SUHGLFW LQ WHUDFWLRQ VLWHV XVLQJ VHTXHQFH LQIRUPDWLRQ RQO\ DOWKRXJK VXSSRUW IRU VHTXHQFHRQO\ SUHGLFWLRQ LQ 633,'(5 LV H[SHULPHQWDO :H WHVWHG WKH SHUIRUPDQFH RI WKH 633,'(5 ZHE VHUYHU XVLQJ WKH VDPH GDWDVHWV DV ZH XVHG IRU RXU PHWKRG 3UHFLVLRQ DQG 5HFDOO ZHUH FDOFXODWHG IRU HDFK PHWKRG WR FRPSDUH SHUIRUPDQFH

5HVXOWV

  5(68/76

-+<8' ŠW‰V&RQVHUYDWLRQ GLIIHUV IRU EXULHG VLWHV,' $329'8=!ধ32 &-ø'8'2$'9 -2 -2;'8!$ধ2+ l,313&f -1'8m 9<#f+83<6 #';>''2 ;,' ;,8'' ;@6'9 3( 639-ধ329 >-;, 9'7<'2$' -&'2ধ;@ $<;f3ø l'9;f9'; ˆmW ='8!+' '2;836-'9 >'8' $!£$<£!;'& ;3 &'9$8-#' ;,' &-ø'8'2$'W Y 2;'8(!$'ZT Y<8(!$'Z !2& Y<8-'&Z 9;!2& (38 2;'8!$f ধ32 9-;'9T 3;,'8 <8(!$' !2& <8-'& -2!$$'99-#£' 8'9-&<'9T 8'96'$ধ='£@W <8-'& 9-;'9 9,3> &-9ধ2$;£@ £3>'8 '2;836@ l,-+,'8 $329'8=!ধ32mT #<; &-ø'8'2$'9 #';>''2 9<8(!$' !2& -2;'8(!$' !8' 2'+£-+-#£'W

ZLWKLQ HDFK RI WKH JURXSV DQG WKH WRWDO QXPEHU RI JURXSV DUH UHGXFHG 7KH FRPSOHWH VHW 7HVW VHW  FRQVLVWV RI  SDLUJURXS DOLJQPHQWV HDFK FRQWDLQLQJ RQ DYHUDJH  KRPRGLPHU DQG  PRQRPHU VHTXHQFHV SHU JURXS

&RQVHUYDWLRQ GLIIHUV IRU EXULHG VLWHV

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&(  IRU WKH KRPRGLPHU VXEJURXS $V GHVFULEHG LQ PHWKRGV LQWHUIDFH VLWHV VWDQG IRU WKH UHVLGXHV IRU ZKLFK DFFHVVLEOH VXUIDFH DUHD EHFRPHV EXULHG GXULQJ DVVRFLDWLRQ VXUIDFH UHVLGXHV DUH VROYHQW DFFHVVLEOH EXW QRW LQWHUIDFH DQG EXULHG UHVLGXHV DUH LQDFFHVVLEOH :KHQ ILOWHULQJ RQ PD[LPXP VHTXHQFH LGHQWLW\ IURP  WR   \LHOGLQJ WKH FRPSOHWH GDWDVHW DYHUDJH HQ WURSLHV ZHQW GRZQ EHFDXVH PRUH VLPLODU VHTXHQFHV ZHUH LQFOXGHG LQ WKH GDWDVHWV ,W ZDV QRW VXUSULVLQJ WKDW WKH EXULHG LQDFFHVVLEOH VLWHV ZHUH PRUH FRQVHUYHG WKDQ WKH RWKHU WZR LQWHUIDFH DQG RWKHU VXUIDFH VLWHV 'XULQJ HYROXWLRQ SURWHLQV XVXDOO\ FRQVHUYH WKHLU K\GURSKRELF FRUH WR NHHS VWUXFWXUDO VWDELOLW\ +RZHYHU WKH FRQVHUYDWLRQ GLIIHUHQFHV EHWZHHQ LQWHUIDFH DQG WKH UHVW RI WKH SURWHLQ VXUIDFH ZHUH VPDOO RYHU WKH ZKROH UDQJH RI ,' FXWRIIV ,Q VXPPDU\ LW LV HDV\ WR VHSDUDWH WKH EXULHG VLWHV IURP VXUIDFH UHVLGXHV EHFDXVH WKH FRQVHUYDWLRQ SDWWHUQ GLIIHUV +RZHYHU LW LV YLUWXDOO\ LPSRVVLEOH WR GLVWLQJXLVK WKH LQWHUDFWLRQ VLWHV IURP RWKHU VXUIDFH VLWHV XV LQJ VHTXHQFH FRQVHUYDWLRQ LQIRUPDWLRQ RQO\ EHFDXVH GLIIHUHQFHV LQ FRQVHUYDWLRQ DUH JHQHUDOO\ QHJOLJLEOH

6SHFLILFLW\ GLIIHUV EHWZHHQ LQWHUIDFH VXUIDFH DQG EXULHG SRVLWLRQV

  5(68/76

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&( 

-+<8' ŠW‹V,QWHUIDFH SUHGLFWLRQ GHSHQGV RQ +63 OHQJWK DQG ,' ILOWHULQJlm ='8!+'  >-;, ;,' -2$8'!9-2+ f£'2+;, (831 ‡ ;3 ‰‰ŒW !$, £-2' 9,3>9 32' &!;!9'; >-;, -&'2ধ;@ $<;f3øW lm !1' !9 lm #<; >-;, 1-2-1!£ 9'7<'2$' £'2+;, ‹‡‡ W ,'  >-;, ;,' &!;!9'; )£;'8-2+ !; ‹‡¦ -9 23; 9,3>2 #'$!<9' ! £-1-;'& 2<1#'8 3( +83<69 8'1!-2W ,' $,!8; >,-$, 9,3>9 ;,' (<££ 9'; 3( 9'7<'2$' -&'2ধ;@ $<;f3ø9 $!2 #' 9''2 -2  -+<8' W‰W ,' &!;!9'; <9'& ,'8' -9 '9;f9'; ˆW

VFRUHV RI WKH LQWHUDFWLRQ VLWHV GHFUHDVLQJ PRUH UDSLGO\ WKDQ WKH VFRUHV IRU WKH WZR RWKHU W\SHV RI SRVLWLRQV 7KH GLIIHUHQFHV RI DYHUDJH 6+ YDOXHV EHWZHHQ LQWHUIDFH DQG VXUIDFH EHFRPH HYHQ PRUH VLJQLILFDQW IURP  DD WR  DD PLQLPDO +63 OHQJWK SYDOXH ”  XVLQJ WZRVLGHG 6WXGHQW¶V WWHVW ,Q RWKHU ZRUGV WKH VSHFLILFLW\ VLJQDO DSSHDUV WR EH DEOH WR VHSDUDWH LQWHUDFWLRQ VLWHV RXW RI ERWK WKH RWKHU VXUIDFH VLWHV DQG EXULHG UHVLGXHV DQG EHWWHU IRU WKH PRUH VLJQLILFDQW ORQJHU +63 SDLU JURXSV 7KH QXPEHUV RI SDLU JURXSV UHWDLQHG DIWHU ILOWHULQJ RQ +63OHQJWK DQG VHTXHQFH OHQJWK DUH UHSRUWHG LQ 6, 7DEOH % DQG 6, 7DEOH % 7KH VHFRQG VHOHFWLRQ SDUDPHWHU ZDV WKH LQWHUDFWLQJ KRPRGLPHU VHTXHQFH OHQJWK 6, )LJXUH % VKRZV WKH FKDQJHV RI DYHUDJH 6+ VFRUH ZLWK LQFUHDVLQJ VHTXHQFH OHQJWK RI WKH LQWHUDFWLQJ SURWHLQ 7KH ILJXUH VKRZV WKDW ZLWK LQFUHDVLQJ VHTXHQFH OHQJWK WKH GLIIHUHQFHV EHWZHHQ WKH 6+ VFRUHV RI WKH WKUHH JURXSV UHPDLQHG UDWKHU VWDEOH XQOLNH WKH GLYHUJLQJ WUHQG REVHUYHG IRU +63OHQJWK VHOHFWLRQ )LJXUH 

,QWHUIDFH SUHGLFWLRQ GHSHQGV RQ +63 OHQJWK DQG ,' ILOWHULQJ

  5(68/76 !#£' ŠWˆV316!8-932 3( 6'8(381!2$' #';>''2    !2& 3<8 W

6L]H 633,'(5 6+

3UHF 5HFDOO 3UHF 5HFDOO &RPSOHWH VHW  ,' 7HVWVHW      &RPSOHWH VHW  ,' 7HVWVHW       6HOHFWHG 7HVWVHW  +63 OHQJWK     

6HOHFWHG 7HVWVHW   +63 OHQJWK     )RXU GDWDVHWV 7KH IXOO VHW DW ,' DQG D VHOHFWHG VHW E\ XVLQJ PLQLPDO +63OHQJWK  DQG VHTXHQFH OHQJWK  +LJKHU 3UHFLVLRQ DQG 5HFDOO IRU HDFK GDWDVHW LQ EROG  633,'(5 QRW UXQ  2QO\ RQH SURWHLQ IDPLO\ DQG 633,'(5 JDYH QR FRUUHFW SUHGLFWLRQ

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&( 

  5(68/76

-+<8' ŠW¤V,QWHUIDFH SUHGLFWLRQ H[DPSOHlm '$32&!8@ 9;<$;<8' 3( ;>3 $,!-29 3(  Š l$,!-2  !2& mW ,' -2;'8(!$' -9 -2 >,-;'T $,!-2  -9 -2 #£<' !2& &-ø'8'2; $3£389 -2 $,!-2  9,3> ,'£-$'9 l8'&mT 9,'';l@'££3>m !2& £336 l+8''2mW lm ,' -2;'8(!$' l-2 >,-;'m (38 32' 13231'8W lm ,' -2;'8(!$' 9-;'9 l$@!2m >' 68'&-$;'& $388'$;£@W

,QWHUIDFH SUHGLFWLRQ LV D FKDOOHQJLQJ SUREOHP

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&( 

3UHGLFWLQJ WKH LQWHUIDFH WKDW VWDELOL]HV WKH OLJDQG ELQGLQJ UHJLRQV LQ D SKRVSKDWDVH DQG D NLQDVH IDPLO\

7R LOOXVWUDWH WKH LPSDFW RI DFFXUDWH LQWHUIDFH SUHGLFWLRQ ZH KHUH VKRZ GHWDLOV RI WZR SURWHLQ IDPLOLHV ZLWK WKH KLJKHVW $8& LQ 52& SHUIRUPDQFH LQ RXU GDWDVHW LQGLFDWLQJ WKH VSHFLILFLW\ VLJQDO VWURQJO\ FRUUHODWHV ZLWK WKH LQWHUIDFH UHJLRQ 7KH ILUVW H[DPSOH LV FKURQRSKLQ D FRILOLQ DFWLYDWLQJ SKRVSKDWDVH RI WKH KDORDFLG GHKDORJHQDVH +$' VXSHUIDPLOLHV GLUHFWO\ GHSKRV SKRU\ODWHV FRILOLQ ZLWK KLJK VSHFLILFLW\ >*RKOD HW DO@ &DW\SH +$' +\GURODVHV XVXDOO\ VKRZ LQWHUDFWLRQ EHWZHHQ WZR FKDLQV IURPLQJ D KRPRROLJRPHU FKURQRSKLQ 7KLV SKRVSKDWDVH VXEIDPLO\ LV RQO\ DFWLYH DV ROLJRPHU EHFDXVH WKH LQWHUDFWLRQV DUH FUXFLDO IRU VXEVWUDWH VSHFLILFLW\ ORRS SRVLWLRQLQJ ZKLOH RWKHU VXEIDPLOLHV PD\ QRW DOO UHTXLUH ROLJRPHUL]DWLRQ >.HVWOHU HW DO

@ :H FRQVWUXFWHG SDLU JURXSV XVLQJ 4*0 DV TXHU\ VHTXHQFH IROORZLQJ WKH VFKHPH GH VFULEHG LQ PHWKRGV 7KH LQWHUDFWLQJ JURXS FRQWDLQV DOO IRXU GLPHULF &DW\SH +$' +\GURODVHV 4*0 =-- <9 2<& DQG WKH QRQLQWHUDFWLQJ JURXSV FRQWDLQV DOO  PRQRPHULF & W\SH +$' +\GURODVH JURXS 1<9 +6= +, $+ (; 0& '- .%% .=; +'2 6' 7KH $8& RI 52& IRU SUHGLFWLRQ LV  6, )LJXUH % :LWK WKH 6+ YDOXH FXWRII  RXU PHWKRG LGHQWLILHV  SRVLWLRQV LQFOXGLQJ  ELQGLQJ VLWHV RXW RI DOO  LQWHUIDFH VLWHV 5HFDOO  )35  3UHFLVLRQ  )LJXUH  VKRZV WKH LQWHUIDFH DQG SUHGLFWHG LQWHUIDFH VLWHV LQ WKH VWUXFWXUH 7KH ELQGLQJ VLWH LV FOHDUO\ GHOLQHDWHG E\ WKH DPLQR DFLGV FRUUHFWO\ SUHGLFWHG WR EH LQWHUDFWLQJ 7KH VHFRQG H[DPSOH LV $PLQRLPLGD]ROH ULERVLGH NLQDVH 7= ZKLFK KDV D KRPRGLPHULF VWUXFWXUH ZLWK RQH DFWLYH VLWH SHU PRQRPHU 7KH DFWLYH VLWH LV FRYHUHG E\ D OLG ZKLFK LV VXSSRVHG WR EH D PRUSKRORJLFDO PDUNHU IRU HYROXWLRQ ZLWKLQ WKH ULERNLQDVH VX SHUIDPLO\ >%DH] HW DO=KDQJ HW DO@ 7KH KRPRGLPHULF VWUXFWXUH LV IRUPHG WKURXJK OLGWROLG LQWHUDFWLRQV >%DH] HW DO=KDQJ HW DO@ 7KH TXHU\ PRQRPHU VHTXHQFH IRXQG LV $%6 DGHQRVLQH NLQDVH DQRWKHU PHPEHU RI WKH ULERNLQDVH VXSHUIDPLO\ ZKLFK FDQ EH DFWLYH DV D PRQRPHU :H LGHQWLI\  SRVLWLRQV DQG GHWHFW  LQWHUDFWLQJ VLWHV RXW RI DOO  ELQG LQJ VLWHV EHORZ WKH 6+ YDOXH FXWRII  5HFDOO  )35  3UHFLVLRQ  7KH $8& RI 52& UHDFKHV  6, )LJXUH %

'LVFXVVLRQ

  ',6&866,21 SHULPHQWV :H GHPRQVWUDWH WKDW VHTXHQFH VSHFLILFLW\ LQIRUPDWLRQ IURP LQWHUDFWLQJ SURWHLQV DQG WKHLU QRQLQWHUDFWLQJ KRPRORJV LV DEOH WR GHWHFW LQWHUDFWLRQ VLWHV 7R WKH EHVW RI RXU NQRZOHGJH WKLV LV WKH ILUVW WLPH WKDW SUHGLFWLQJ LQWHUDFWLRQ VLWHV XVLQJ VXEIDPLO\ VSHFLILFLW\ E\ LQFOXGLQJ QRQLQWHUDFWLQJ LQIRUPDWLRQ LV SHUIRUPHG DW D VFDOH EH\RQG D IHZ SURWHLQ IDPLOLHV 2XU UHVXOWV VKRZ WKDW SUHGLFWLRQ DUH ZHOO EH\RQG UDQGRP 7KH 6+ VLJQDO LV DEOH WR REWDLQ 52& YDOXHV JUHDWHU WKDQ  $8& 7KH $8& LQFUHDVHV WR  LI WKH GDWDVHW LV ILOWHUHG RQ VHTXHQFH OHQJWK DQG +63OHQJWK EHWZHHQ LQWHUDFWLQJ DQG QRQLQWHUDFWLQJ JURXSV +63V DUH IRUPHG E\ %/$67 ORFDO DOLJQPHQWV EDVHG XSRQ UHVLGXH VLPLODULW\ WKXV UHVLGXHV VKRXOG EH VLPLODU +RZHYHU WKLV JRHV DJDLQVW ORRNLQJ IRU GLIIHUHQFHV EHWZHHQ WZR VXEJURXSV ZKLFK LV WKH KDOOPDUN RI 6+ VFRU LQJ 6LQFH VKRUWHU +63V VKRXOG KDYH PRUH VLPLODU DOLJQPHQW SRVLWLRQV WR JHW D KLJKHQRXJK %/$67 VFRUH ORQJHU +63V PD\ FRQWDLQ OHVV VLPLODU SRVLWLRQV LH WKDW GLIIHU PRUH EHWZHHQ WKH VXEJURXSV KHUH LPSO\LQJ LQWHUIDFH UHVLGXHV WKDW FRQIHU LQWHUDFWLRQ VSHFLILFLW\ $GGLWLRQDOO\ DOLJQPHQWV FRPSULVLQJ VKRUWHU +63V FRQWDLQ ODUJHU UHJLRQV RI KLJKHU GLYHUJHQFH ZKLFK ZLOO OLNHO\ OHDG WR PRUH IDOVH SRVLWLYH SUHGLFWLRQV )RU RXU DQDO\VLV RQ DYHUDJH RQO\  KRPRGLPHU DQG  PRQRPHU VHTXHQFHV ZHUH XVHG LQ D JURXS )XUWKHUPRUH ZH GR QRW ORVH SUHGLFWLRQ SHU IRUPDQFH ZLWK ORZ QXPEHUV RI VHTXHQFHV DERYH WKH PLQLPXP RI  UHTXLUHG LQ RXU DQDO\VLV 7KLV LV D YDVW LPSURYHPHQW WR FRYDULDQFHEDVHG PHWKRGV WKDW UHTXLUH DQ HVWLPDWHG ILYH WLPHV PRUH VHTXHQFHV WKDQ WKH OHQJWK RI WKH DOLJQPHQW WR GHWHFW LQWHUDFWLQJ VLWHV 7KXV WKLV RSHQV XS WKH SRVVLELOLW\ RI GHULYLQJ LQWHUDFWLRQ VLJQDOV IURP JHQRPHV ZLWK OLWWOH VHTXHQFH GDWD DYDLODEOH RU IURP VSDUVHO\ VDPSOHG SURWHLQ IDPLOLHV

:H REVHUYH WKDW FRQVHUYDWLRQ RI LQWHUDFWLRQ VLWHV LV LQGLVWLQJXLVKDEOH IURP RWKHU VXUIDFH VLWHV )LJXUH  ZKLFK FRUURERUDWHV REVHUYDWLRQV E\ RWKHUV >HJ&DIIUH\ HW DO/HZLV HW DO

&+$37(5  6(48(1&( 63(&,),&,7< 72 ,'(17,)< 3527(,1 ,17(5)$&(