基于子图关联规则链接预测研究

《基于子图关联规则链接预测研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、重庆大学硕士学位论文英文摘要ABSTRACTTheailIlsof仃aditio枷datanliIliI培aret0findtlle∞sociationbe铆eenmesiIlgIeenti锣舢utes．But∞tuallyrcla：tion幽psbe“，eenen_citiesalsollaVeVe巧richs如1雒tics．G1啦-b嬲edmetllodisVe秽slli谢bleforr印resent．mgmul缸-rel甜onaldata．EachVerteXillt11_egraphsr印resentsaIlenti劬edgebctwee

2、nt：晒nr印resents也erelationship，锄d也ee旭ec孤bedirectedoruIld沁cted．So舒aphsare900drq冲senl=a：tiollsofcntitiesandmerelation蛳psb咖een锄ties．ThefleXibil姆def．mitionmakes铲aphsc趾modelaVarietyofprocess．Gr邸岫c锄repres锄t也eprocesstllatrel砸0nshipsb咖een删_tieschangeoVertime．T11isrepresen协nonc弧beei也er蚴

3、icortemporal．Thetemporal玳棚orkiscomposedbyasequenceofstatiC缪邵岫；eachg姐phisas唧shotof也erelationsllipinaSpecificmomentorbetweenaVe巧smallperiodoftirne．Lilll【miIliIlgisane、Ⅳlyem咄grcsearchareatllatisattllei11terSectionof恤workin鲈lphmiIling，liIll【锄alysis，webmilling，rel撕onalleanling锄di1

4、1ductive10舀cpr0伊卸加：liIlg．Mostoftllecurrentgraph．b雒edlinkpredictorsmal【euseoftllegraphtop0109yprediction．Mostof劬e，uSe舢lilll(sarcrelativelydisperSed．麟stiIlgm砒odsneedt0sc觚all惝es趾dedges，WIlich晰Uleadt0dosomeuselesswIDrk．AndWhengraphsarew呵big，mesemodelsneedtopaya1lighcomputationalc

5、oSt．IIlnlispaper，a1ir墩predictionmettlodbaSedonsub鲫11saussociationrulesisproposed．Onmeoneh趾d，缸aditionalassociation“esareb嬲edonarela：tion砒d撕b懿e，someyarenotSu沁出lefor也enetworkwbichr印resen：tSthe蚰Ⅻ嘶Jredda饥Ontlleo也erhaIld，miIling矗eque雠sdb铲aphf而m玳舸旧rksh懿beenrel硝velym矾聪lyStllmed．Frel弘

6、ent姒b鲈aphSc觚filtlerout也emeaIling列edgesofa咖rk．hthispaper，舶quentSub铲aphsareappliedt0nle鹪sociationrIlles，namely仔e小嘲1tsubgrapllsaredeemedt0betheitemsofaSsociationmles．Firsuy，tIlism“hodcanhelptoimprove吐le位矧abili够ofprem以ng，becauSef．requcntSub卿hsc趾rem0Vemesparseed萨sofg髓phs，戤ldmen啪be

7、rof自：quemsub掣aphsis硒)，lIl舯ticallysmaller吐mmemunberofedgesiIlag髓ph．Secondly，subgraphs髂sociationrulescancoII】【biIlesubgraphs晰廿lmedia’erentpaIticlesize，ramernlanusiI玛asiIl91esubgraph，wmchhelpstoensurenleaccllracyandcoVerageof也epredictil培．In“spapef'铆otyl)esoflinl【pr诚蕊0nalgoritllI

8、IlsbaSedon盘equentsub擎aphSII重庆大学硕士学位论文英文摘要areproposedfors倦；甜mr塔玳栅orkd