多维社会网络中链路预测方法研究.pdfVIP

第２８卷第９期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．９ ２０１１年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１１ 多维社会网络中链路预测方法研究 滕兆明　王　红　张华青　马晓慧 （山东师范大学信息科学与工程学院　山东省分布式计算机软件新技术重点实验室　山东济南２５００１４） 摘　要　　多维社会网络中链路预测是指通过已知的网络节点以及多维社会网络结构等信息预测多维社会网络中尚未产生连边的 两个节点之间产生链接的可能性。在研究有关链路预测的相关技术后，基于节点之间的相似性，提出了一种多维社会网络中的链路 预测算法。算法中考虑时间因素和权重因素对于链路预测的影响，同时将多维网络中的相关技术应用到链路预测的过程中。实验 结果表明，该算法能够使多维网络中链路预测有更好的效果。 关键词　　链路预测　多维社会网络　权重　相似性 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ ＬＩＮＫＰＲＥＤＩＣＴＩＯＮＭＥＴＨＯＤＳＲＥＳＥＡＲＣＨＩＮＭＵＬＴＩＤＩＭＥＮＳＩＯＮＡＬ ＳＯＣＩＡＬＮＥＴＷＯＲＫＳ ＴｅｎｇＺｈａｏｍｉｎｇ　ＷａｎｇＨｏｎｇ　ＺｈａｎｇＨｕａｑｉｎｇ　ＭａＸｉａｏｈｕｉ （ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＮｏｖｅｌＴｅｃｈｎｏｌｏｇｙ，ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ， ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｌｉｎｋｐｒｅｄｉｃｔｉｏｎｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｓｏｃｉａｌｎｅｔｗｏｒｋｓｒｅｆｅｒｓｔｏｅｓｔｉｍａｔｉｎｇ，ｏｎｔｈｅｂａｓｉｓｏｆｋｎｏｗｎｎｅｔｗｏｒｋｎｏｄｅｓａｓｗｅｌｌａｓｍｕｌｔｉ ｄｉｍｅｎｓｉｏｎａｌｓｏｃｉａｌｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒｅａｎｄｏｔｈｅｒｉｎｆｏｒｍａｔｉｏｎ，ｔｈｅｌｉｋｅｌｉｈｏｏｄｏｆｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｌｉｎｋｓｂｅｔｗｅｅｎｔｗｏｎｏｄｅｓｔｈａｔａｒｅｔｅｍｐｏｒａｒｉｌｙｕｎ ｌｉｎｋｅｄｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｓｏｃｉａｌｎｅｔｗｏｒｋｓ．Ａｆｔｅｒｅｘａｍｉｎｉｎｇｒｅｌｅｖａｎｔｌｉｎｋｐｒｅｄｉｃｔｉｏｎｔｅｃｈｎｏｌｏｇｉｅｓ，ｂａｓｅｄｏｎｓｉｍｉｌａｒｉｔｉｅｓａｍｏｎｇｎｏｄｅｓ，ａｌｉｎｋ ｐｒｅｄｉｃｔｉｏｎａｌｇｏｒｉｔｈｍｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｓｏｃｉａｌｎｅｔｗｏｒｋｓｉｓｐｒｅｓｅｎｔｅｄ．Ｉｎｔｈｅａｌｇｏｒｉｔｈｍ，ｔｉｍｅａｎｄｗｅｉｇｈｔｆａｃｔｏｒｓａｒｅｔａｋｅｎｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎ ｆｏｒｔｈｅｉｒｉｎｆｌｕｅｎｃｅｏｎｌｉｎｋｐｒｅｄｉｃｔｉｏｎ，ｗｈｉｌｅｒｅｌｅｖａｎｔｔｅｃｈｎｏｌｏｇｉｅｓｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｎｅｔｗｏｒｋｓａｒｅａｐｐｌｉｅｄｔｏｔｈｅｌｉｎｋｐｒｅｄｉｃｔｉｏｎｐｒｏｃｅｓｓ．Ｅｘ ｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｉｍｐｒｏｖｅｔｈｅｌｉｎｋｐｒｅｄｉｃｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｎｅｔｗｏｒｋｓ． Ｋｅｙｗｏｒｄｓ　　Ｌｉｎｋｐｒｅｄｉｃｔｉｏｎ　Ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｓｏｃｉａｌｎｅｔｗｏｒｋｓ　Ｗｅｉｇｈｔ　Ｓｉｍｉｌａｒｉｔｙ 研究方法可以很好地解决实际社会网络中的问题，如可以通过 ０　引　言 复杂网络链路预测的方法和思想来判断一篇学术论文的类 型［２］。同样，要研究不同的作者之间合作发表文章的可能性 随着网络的快速发展，网络的规模越来