网络数据的链路预测及可视化方法研究与应用

《网络数据的链路预测及可视化方法研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｎｏｒｔｈｅａｓｔｅｒｎ＾＾／Ｓ＾Ｕｎｉｖｅｒｓｉｔｙ硕士学位论文ＴＨＥＳ＇ＳＤＥＧＲＥＥＩＳＦＯＲＭＡＳＴＥＲ论文题目网络数据的链路预测及Ｔ视化方法研究与应用作者郑鑫学院软件学院专业软件工程指导教师于海副教授李斯宁高级工程师备注二零一六年十二月分类号密级ＵＤＣ学位论文网络数据的链路预测及可视化方法研究与应用作者姓名：郑鑫指导教师：于海副教授东北大学软件学院李斯宁高级工程师网易网络有限

2、公司：申请学位级别：硕士学科类别专业学位学科专业名称：软件工程论文提交日期：２０１６年１２月论文答辩日期：２０１６年１２月学位授予日期：答辩委员会主席：朱志良评阅人：朱志良刘向东东北大学２０１６年１２月ＡＴｈｅｓｉｓｉｎＳｏｆｔｗａｒｅＥｎｇｉｎｅｅｒｉｎｇＴｈｅＲｅｓｅａｒｃｈａｎｄＡｌｉｃａｔｉｏｎｏｆＬｉｎｋｐｐＰｒｅｄｉｃｔｉｏｎａｎｄＶｉｓｕａｌｉｚａｔｉｏｎｉｎＮｅｔｗｏｒｋｓＤａｔａＢＸｉｎＺｈｅｎｙｇＳ

3、ｕｐｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＹｕＨａｉＳｅｎｉｏｒＥｎｉｎｅｅｒＬｉＳｉｎｉｎｇｇＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙＤｅｃｅｍｂｅｒ２０１６独创性声明本人声明。，所呈交的学位论文是在导师的指导下完成的论文中取得的研宄成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过一。的研究成果，也不包括本人为获得其他学位而使用过的材料与我同工作的同志对本研宄所做的任何贡献均已在论文中作了明确的说明并表示谢〇学位论文

4、作者签名：－曰期．．人ｊ：ｓｉ学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘。，允许论文被查阅和借阅本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年□一年半□两年学位论文作者签名：导师签名：。士ＧＬ签字日期：士签字日期：３如－－Ｉ东北大学硕士学位论文摘要网

5、络数据的链路预测及可视化方法研究与应用摘要随着大数据时代的到来，信息化世界催生出难以计量的数据，如何充分发掘这些数据的价值一直是学术研宄的热点。除了利用机器分析和处理这些数据之外，人在数据分析中所起到的作用是无法忽视的。为了充分利用人的探索认知能力去挖掘数据所蕴含的信息，必须找到合适的方式将数据呈现到人们眼前。尤其对于网络数据中的未知数据和未来数据，将这些数据的预测信息迅速全面地传递给用户，从而为用户的决策提供有效的依据将具有重要的应用价值。此外，用户应该可以通过人机交互的方

6、式参与到预测过程中去一，而不只是对预测结果进行观察。如今网络数据规模的不断增大，亟需种合适的方法让人们更容易地观察到感兴趣的数据，并且能够从不同规模的数据中获取到更多的有效信息。因此，对网络数据进行链路预测以及可视化研究具有重要的现实意义。一种交互链路预测算法本文首先提出了，以人机交互的方式，通过参考人的判断标记更多信息一，从而提高了预测精度。此外，本文提出了种面向网络中未知数据可视化方法，对网络中的未知数据进行预测，结合复杂网络中网络刻画的理论，对预测结果进行可视化，实时展

7、现预测结果。最后，针对大规模网络数据中存在的信息模糊与难以交一种迭代分析和交互式探索方法一互问题，提出。方面解决了节点数量巨大时链路信息可视化的混乱无效问题一，；另方面通过交互式探索的方法对网络数据进行下钻过滤处理，将感兴趣的网络信息转换成可交互处理的规模，进而实现数据更精确的显示。本文提出的交互预测方法，可以获得预测精度更高的预测结果，并能够对数据进行持续的探索，，。链路预测数据的可视化方法能够帮助人们快速理解预测结果发掘数据潜在的信息。面向大规模网络数据的迭代分析和交互探索方

8、法，可以适应各种规模的数据，并根据数据规模的不同进行不同精度的展现，呈现更多的有效信息。其在社交网络、生物网络、推荐系统、金融预测等领域有广泛的应用价值。关键词：人机交互信息可视化；复杂网络；链路预测；；－ＩＩ－东北大学领士学位论文ＡｂｓｔｒａｃｔＴｈｅＲｅｓｅａｒｃｈａｎｄＡｌｉｃａｔｉｏｎｏｆＬｉｎｋｐｐＰｒｅｄｉｃｔｉｏｎａｎｄＶｉｓｕａｌｉｚａｔｉｏｎｉｎＮｅｔｗｏｒｋｓＤａｔａ