Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 138-140.DOI: 10.3778/j.issn.1002-8331.2009.12.045

• 数据库、信号与信息处理 • Previous Articles     Next Articles

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

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

徐诗恒,聂幼三,柳 波   

  1. 西南电子电信技术研究所,成都 610041
  • 通讯作者: 徐诗恒

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.

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