检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]广东工贸职业技术学院计算机工程系,广东广州510510 [2]华南理工大学计算机科学与工程学院,广东广州510641
出 处:《计算机工程与科学》2017年第10期1825-1831,共7页Computer Engineering & Science
基 金:广东教育研究专项项目(GDJY-2014-B-B200);广东高等职业技术教育研究会项目(GDGZ14Y037)
摘 要:复杂网络包括生物性信息网络、科学家合作网络、社交关系网络等,研究复杂网络的关系预测问题有助于预测蛋白质相互关系,发现科学家合作关系,以及挖掘潜在好友关系等。目前,绝大多数关系预测算法由复杂网络的相似度模型实现,但该类型算法基于显式的网络拓扑特征构建,忽视了影响关系生成的隐含信息。针对这一问题,在朴素贝叶斯链接预测模型(LNB)基础上提出了一种加强(Enhanced)朴素贝叶斯链接预测模型(ELNB),该模型通过定义共邻节点关系概率对共邻节点构成的局部子图特征进行建模,有效缓解了LNB中的独立性假设,实现了共邻节点关系贡献的量化计算。在人工数据集和真实复杂网络数据集上的实验表明,本文提出的模型优于基准算法和其他新近提出的模型。同时,把ELNB的思想有效地拓展到其他基于共邻节点的相似度算法中,为该类模型的研究提供一种新的方案。Complex networks include biological information networks, collaboration networks and social networks. Studying the relationship prediction of complex networks helps predict relationship be-tween proteins, find out cooperation relationship among scientists, as well as mine potential social net-works. Currently, most relationship prediction algorithms are realized by similarity-based models, h o w -ever ,this type of algorithms based on network topology feature are explicitly constructed, which ignore latent information behind generated relationship. T o solve this problem, w e propose an Bayesian relation prediction model (ELNB ) , which defines a conditional probability to model the localsub-graph structure. It can effectively alleviate the independence assumption of L N B and realize a quan-titative calculation of neighbors contribution. Experiments on artificial datasets and real that the proposed model is better than the baselines and some recently proposed models. Meanwhile, the idea of ELNB can be extended to other similarity algorithms based on c o m m o n neighbor nodes, which provides a new method for the research of such kind of model.
分 类 号:TP391[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.15