位置:成果数据库 > 期刊 > 期刊详情页
基于层次随机图模型的脑网络链路预测
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP183[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:太原理工大学计算机科学与技术学院,太原030024
  • 相关基金:国家自然科学基金资助项目(61170136;61373101;61472270;61402318); 太原理工大学青年基金资助项目(2012L014);太原理工大学青年团队启动项目(2013T047)
中文摘要:

针对一般链路预测算法在具有层次结构的脑网络中计算效率低且复杂度高的问题,提出了一种基于最大似然估计的层次随机图模型。该算法首先利用脑网络数据建立层次随机图;然后通过改进的马尔可夫蒙特卡罗算法采样树状图空间;最后计算脑网络边的平均连接概率,且通过评价指标对算法进行评价。实验结果表明,利用该算法对脑网络和三种不同的层次结构网络进行链路预测比较,脑网络的预测结果最好。此外,与传统的基于相似性的算法相比,所提出的算法效果明显,且具有理想的计算复杂度。

英文摘要:

Focusing on the problem of poor efficiency and high complexity in general link prediction algorithms applied in brain networks,this paper proposed a hierarchical random graph model based on maximum likelihood estimation. Firstly,this algorithm used brain networks data to create the hierarchical random graph model. Then,it sampled the space of all possible dendrograms using an improved Markov chain Monte Carlo algorithm. Finally,it calculated the average connection probability of brain network edges,and it also evaluated by the evaluation index. Experimental results show that the algorithm exhibits best result in brain network between different hierarchical networks. In addition,it obtains the good effect and reasonable computing complexity compared with the traditional algorithms based on similarity.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049