欢迎来到天天文库
浏览记录
ID:33797437
大小:2.32 MB
页数:55页
时间:2019-02-27
《基于子图关联规则链接预测研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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
此文档下载收益归作者所有