一种基于节点相似性的链接预测算法
张健沛,姜延良
(哈尔滨工程大学计算机科学与技术学院,哈尔滨
)
摘
要:针对社会网络中节点关系预测困难的问题,提出了一种新的链接预测算法:邻居关系权值算法。该算法将共同邻居节
点与其他邻居节点之间的边赋予不同的权值
,进而计算被预测节点之间的相似性。算法通过
个社会网络数据集进行实验,采
用
(
)指标和
指标评价其效果。实验表明新算法的预测准确
率整体上高于已有的基于节点相似性的链接预测算法,同时该算法保持了较低的时间复杂度。
关键词:社会网络;链接预测;节点相似性;邻居关系权值
中图分类号:
文献标志码:
文章编号:
(
)
Alink
p
redictional
g
orithmbasedonnodesimilarit
y
,
(
Colle
g
eo
f
Com
p
uterScienceandTechnolo
gy
,
HarbinEn
g
ineerin
g
Universit
y
,
Harbin
,
China
)
Abstract
:
,
,
,
,
(
)
,
Ke
y
words
:
;
;
;
收稿日期:
基金项目:(
);(
,
)
作者简介:(
),,:、,
@
,
。
,
。
[
]
。、、
,。
。
,
[
]
。
。
,
,
,
。
。,
[
]
。
[
]
、
[
]
、
[
]
[
]
,
。 ,
[
]
、
[
]
、
[
]
、
[
]
,。
,
,
,
。[
][
]
;
[
];
[
]
。
,
,
。,
,
。,
,
: ,
(
)。
,
,
。
,
,。