当前位置: 首页 > 期刊 > 《世界睡眠医学杂志》 > 20188
编号:13575599
基于图论的智能针灸机器人取穴原理研究(3)
http://www.100md.com 2018年8月1日 《世界睡眠医学杂志》 20188
     2)迭代计算:对于每个节点,尝试将其划分到与其相邻的节点所属的社区中,计算此时的模块度Qnew并与此次划分前的模块度Q比较得到△Q,若△Q为正,则接受本次划分,否则,拒绝本次划分;

    重复以上过程,直到模块度Q值不能再增大为止;

    3)重新构造改图:根据当前社团划分情况,将同一社团中的节点凝聚为一个节点并计算相应边的权重;

    4)依次重复过程2)和3),直到该图不再变化为止。

    3.2 Q峰值的计算

    Q函数可真实反映网络社团化的程度,其计算公式如式(1)。在fast_unfolding算法迭代过程中,根据公式计算每次划分后网络的Q值整体呈上升趋势,在前4 000次迭代过程中Q值迅速上升,在4 000到12 000次迭代过程中Q值上升速度略有减缓,在12 000次到20 000次迭代过程中,Q值上升速度进一步减慢,20 000次迭代之后Q值逐渐趋于稳定,并局部有振荡。说明划分结果趋于稳定,Q值逐渐收敛,值得强调的是,fast_unfolding算法对不合理的划分更加敏感,即在找到最理想的社团划分结果之前 ......
上一页1 2 3 4下一页

您现在查看是摘要页,全文长 4213 字符