位置:成果数据库 > 期刊 > 期刊详情页
计算树的[1,2]-数的算法研究
  • ISSN号:1004-1540
  • 期刊名称:中国计量学院学报
  • 时间:2015.6.15
  • 页码:243-246
  • 分类:TN711[电子电信—电路与系统] O157.6[理学—数学;理学—基础数学]
  • 作者机构:中国计量学院理学院,浙江杭州310018
  • 相关基金:国家自然科学基金面上项目(No.61173002); 浙江省自然科学基金资助项目(No.LY14F020040)
  • 相关项目:图的连通支配集构造算法研究
作者: 张超|赵承业|
中文摘要:

提出一个新的链路预测相似性指标——局部社团结构指标(Local Community Structure,LCS).在已知网络局部信息的前提下,LCS指标刻画了网络中任意两个节点的共同邻居节点与这两个节点的聚集关系.在基于真实网络的实验中,我们计算并比较了CN、AA、RA和LCS四个指标在7个不同真实网络中的AUC评价指标,发现在簇系数较大的真实网络中LCS指标的预测结果好于其他三个指标.

英文摘要:

We presented a new similarity measurement,the local community structure(LCS)in networks.Under the premise of local information on networks,the LCS measurement characterized the relationship between any two nodes in a network with their common neighbors.By a comparison of AUC,CN,AA,RA and LCS in seven real networks,we found that the accuracy of LCS was better than the other three measurements in the networks with big clustering coefficients.

同期刊论文项目
同项目期刊论文