二分网络链路预测方法分析-计算机软件与理论专业论文.docxVIP

二分网络链路预测方法研究 摘 要 信息技术 的发展 使人 类社会大 步迈入 了网 络时代，使 得人们 开 始广泛关 注 网络理 论研究 。复 杂 网络理 论研究 各种 看 上去互 不相同 的复 杂 网络之 间的共性 和处理 它们的 普适 方 法，探 索复杂 网络 的 结构复 杂性及 其与 网 络行为 之间的关 系。链 路预测 是复杂 网络理论研究 中一 个 分支， 旨在是 利用 网 络的拓 扑结构来 预测网 络中节 点对 之 间缺失 或可能 产生 的 链接， 是探索 和分 析 网络结 构演化的 重要手 段。如 在社 交 网络中 好友关 系链 路 预测利 用已存 在的 好 友关系 预测将来 哪些用 户会成 为好 友 ，会员 参与互 动话 题 的关系 网络通 过目 前 会员参 与话题的 情况预测 会员未 来会 参与哪些 话题等 。 本文所做 的工作 如下 ： （ 1） 已有的链路预 测 研究主要 针对单 分网 络，即只 包含一 类节 点的网络 ， 而实际 网络往 往包 含 两类或 多类节 点。 如 果一个 网络包 含两 类 节点 并且连边只 存在于 不同类 型的 节 点间， 称为二 分网 络 。现实 世界中 二分 网 络的普 遍性，使 得针对 二分网 络不 同 类型节 点间的 链路 预 测具有 广泛的 应用 价 值。 而 单分网络 会不能 够直接 运用 在 二分网 络中。 本文 将 通过投 影 利用 单分 网 络的已 有预测指 标，为二 分网络 的链 路预测算 法提供 一些 投影图的 结构所 包含 的信息。 （ 2）提出基于内部连 边的二分 网络链 路预 测 改进算法 ILPExt，针对 ILP 链 路预测 算法对于网 络 拓扑信 息利用 不 充 分 的问题 ，根据 二分 网 络底部 节点和顶 部节点 分别生成投 影 图，找 到相关 的内 部 连接集 并进行 合并 ， 得到预 测边集。 在多个 数据集 上的 对 比 实验 结果表 明， 本 文算法 能够准 确预 测 更多的 边并有效 提高召回 率。 （ 3） 提出扩展算法 ， 相对于内 部连边 的概 念，提出 外部连 接概 念的思路 ， 在二分网 络中来 进行 链路预测 。 关键词： 复杂网络 ；二分网 络；链 路预 测；内部 连边 Link Prediction Algorithm Research in Bipartite Networks ABSTRACT The development of information technology makes people march on the internet times and make people begin to pay much attention to the network theory. Complex network theory researches the similarity between superficially different network and exploring the relation between complex structure and network action. Link prediction is a branch of complex network theory, which is an important tool for exploring and analysing the evolving of network structure and mainly predicting the future links or unknown links using the topology of the network. For example, it can predict which pair of persons would be friends using existing relation of their friends in the social network. It can predict forum members who would join topics using his existing topics in the Facebook-like network. The main research contents are as follows: So far, a log of link prediction research takes much attention on general network which includes just one kind of nodes. But in real life, there ar