差分化节点特征对复杂网络链接预测的分类性能分析

• 作者: 伍杰华 张小兰 朱岸青 蔡雪莲
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 链接预测 复杂网络 特征选择 分类 共邻节点
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 数据挖掘
• 页码范围: 173-178
• 页数: 6页
• 分类号: TP391.3
• 字数: 4255字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.01.027

摘要

链接预测属于复杂网络分析的研究分支,它根据网络历史结构信息预测未来节点间会产生链接的可能性,从而挖掘网络的传播和演化方式.通过引入差分化节点的贡献权重并结合经典的节点和共邻节点网络拓扑结构特征,分别应用七类有监督学习-分类模型对社交、生物、交通等不同领域的八个真实复杂网络数据集进行实验,并采用Precision和ROC曲线对实验结果进行分析与评价.实验表明,引入基于差分化节点的贡献特征能够在深入挖掘网络结构信息的基础上比其余特征有更优的预测精确度,同时差异化的分类模型和特征选择对链接预测性能有相异的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱岸青	广东工贸职业技术学院计算机工程系	11	52	3.0	7.0
5	蔡雪莲	广东工贸职业技术学院计算机工程系	13	22	3.0	4.0
6	伍杰华	广东工贸职业技术学院计算机工程系	22	57	4.0	6.0
10	张小兰	广东工贸职业技术学院计算机工程系	5	10	1.0	3.0