期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于节点稳定概率和链路贡献度的应用层组播树生成算法 被引量:4
1
作者 霍林 李德顺 谭颖璐 《计算机研究与发展》 EI CSCD 北大核心 2012年第12期2559-2567,共9页
组播技术从IP组播向应用层组播的发展,解决了IP组播部署难的问题.应用层组播依靠终端主机进行组播数据的转发,需要解决应用层组播的稳定性.最小延迟组播树的生成等问题.首先分析了影响应用层组播稳定和延时的3个因素:节点稳定概率、节... 组播技术从IP组播向应用层组播的发展,解决了IP组播部署难的问题.应用层组播依靠终端主机进行组播数据的转发,需要解决应用层组播的稳定性.最小延迟组播树的生成等问题.首先分析了影响应用层组播稳定和延时的3个因素:节点稳定概率、节点出度约束和节点间的通信延时.根据这些影响因素抽象出基于稳定概率的度约束边带权应用层组播树生成T-SDE模型,给出稳定度在T-SDE下的表达形式,并证明T-SDE问题属于NP-hard;其次通过分析节点对组播树稳定和延时的贡献,给出3种基于节点稳定概率和链路贡献度的T-SDE问题的近似解决算法;实验表明,该类算法生成的组播树在平均延时、最大延时和稳定度等方面有较大优势. 展开更多
关键词 应用层组播 稳定概率 稳定度 NP—hard 链路贡献度
在线阅读 下载PDF
基于链路标签传播的重叠社团发现算法
2
作者 董哲 伊鹏 贺成龙 《计算机工程与设计》 CSCD 北大核心 2014年第10期3380-3385,共6页
为挖掘复杂网络中的重叠社团结构,在标签传播算法的基础上,从链路的角度出发,提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点,使其更新过程更加快速,克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷... 为挖掘复杂网络中的重叠社团结构,在标签传播算法的基础上,从链路的角度出发,提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点,使其更新过程更加快速,克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷,在无需人工干预的情况下得到稳定的重叠社团结构。将该算法分别应用于人工网络和真实的社会网络中,实验结果表明,该算法能够快速、有效地挖掘稳定的重叠社团结构。 展开更多
关键词 社团划分 标签传播 重叠社团 链路贡献度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部