边预测毕业论文

《边预测毕业论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要iiiABSTRACTiv第一章综述1第一节边预测的用途1第二节基于相似性的边预测方法2一、局部信息下的相似性分析2二、路径基础上的和似性分析3三、随机游走中的相似性分析3第三节Cytoscape简介4第四节论文结构5第二章Cytoscape插件开发简介7第一节Cytoscape的软件结构7第二节Cytoscape二次开发8一、Cytoscape编程控制9二、Cytoscape插件开发10第三章预测算法及其实现18第一节预测算法实现18第二节Cytoscape边预测功能实现19第三节Cytoscape预测功能展示20第四节算法评价21第四章边预测实验23第一节真实网络导

2、入23第二节预测插件应用及结果24第三节预测结果分析27总结29参考文献31附录33附录A33附录B56在大数拯时代，网络建模成为数据处理的一项重要手段。而边预测作为处理网络的有效方式也逐渐受到更多的关注。边预测是指在网络中，通过已知的网络信息，例如节点，边或网络结构等，来对网络中存在性不明的边进行预测⑹。边预测既能解决生物网络屮实验方向不明朗的问题，乂能在数据缺失或难以集全的情况下较为精确地对研究社会网络进行研究分析。同时还能纠正网络中错误连边，完成网络结构重组。而Cytoscape作为一项重要的网络处理软件，既能对网络进行可视化处理，乂能对网络进行集成分析，已在各种复朵

3、网络分析处理和可视化领域应用中占据十分重要的地位。但是，边预测作为网络处理的强大手段，目前Cytoscape仍然缺乏通用的预测插件，因此，本文以Cytoscape为软件平台，基于共同邻居的边预测算法，实现了符合OSGi标准的Cytoscape插件，总结了Cytoscape第三方开发接口和插件开发流程,为开发通用的Cytoscape边预测插件包提供了参考。关键词：边预测；Cytoscape；插件；相似性ABSTRACTIntheeraofbigdata,networkmodelingbecomesoneoftheseimportantmethods-Andedgepredic

4、tiondrawsmoreattentionasavalidwayofhandlingnetwork.Edgepredictionmeanstopredictwhetheranunknownedgeexitsornotinthenetworkwithinformationinthenetworklikenode,edgeorstructure.Edgepredictioncanhelptosolvetheproblemthatbiologicalexperimentsdonothaveacleardirectionwhenexploretheinnerpatterns,an

5、alyzethesocialnetworkaccuratelywithoutcompletedata,correctthewronglinkinthenetworkandrebuildit.AndCytoscapeisasoftwareofnetworkhandling,whichcanvisualizethenetworkaswellascarryoutintegratedanalysisforit.Thereforeitplaysanimportantroleinthecomplicatednetworkanalysisandvisualapplicationfield

6、.However,Cytoscapehasvariousfunctions,butitcannotdothejoblikeedgeprediction.Nowadays,edgepredictioncanberealizedthroughprogrammedalgorithm,itsvisualresultisnotsogoodthough,andthere'snouniversalappwiththefunctionofpredictioninCytoscape.Therefore,inthisarticle,wefinishedanCyto-appwhichfitsth

7、estandardofOSGiwiththealgorithmbasedoncommonneighborswhereCytoscapewastakenasthesoftwareplatform.Besides,weconcludetheprocessofhowtotakeuseofCytoscapedevelopingportandcreateaCyto-appwhichprovidesreferencetodevelopauniversalEdge-Predictionjarpackage.KEYWORDS:ed