计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (12): 138-140.DOI: 10.3778/j.issn.1002-8331.2009.12.045

• 数据库、信号与信息处理 • 上一篇    下一篇

网络成员关联度计算方法研究

徐诗恒,聂幼三,柳 波   

  1. 西南电子电信技术研究所,成都 610041
  • 收稿日期:2008-03-06 修回日期:2008-05-26 出版日期:2009-04-21 发布日期:2009-04-21
  • 通讯作者: 徐诗恒

Research on algorithms for computing correlation of members in networks

XU Shi-heng,NIE You-san,LIU Bo   

  1. Southwest Electronics and Telecommunication Technology Research Institute,Chengdu 610041,China
  • Received:2008-03-06 Revised:2008-05-26 Online:2009-04-21 Published:2009-04-21
  • Contact: XU Shi-heng

摘要: 从成员相互关系角度研究网络。首先介绍一种现有的网络成员关联度计算方法——Ad-Ch算法,结合实例分析了Ad-Ch算法并指出其不足之处,然后提出一种新的网络成员关联度计算方法——不相交路径权值累积算法,最后通过实验对不相交路径权值累积算法的性能进行了验证。分析实验结果发现,不相交路径权值累积算法能有效计算网络成员关联度。

Abstract: Network properties are studied in the perspective of member correlation.Firstly,a correlation computing algorithm called Ad-Ch algorithm is introduced.The advantages and disadvantages of Ad-Ch algorithm are analyzed through experiments.Subsequently,a new correlation computing algorithm called disjoint paths weight accumulating algorithm is proposed.Finally,experiments are conducted to verify the performances of disjoint paths weight accumulating algorithm.Disjoint paths weight accumulating algorithm is proved to be effective in correlation computing by analyzing the results of the experiments.