期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于代数连通性的复杂网络割边模型研究 被引量:2
1
作者 赵富强 张烁 +1 位作者 何丽 邢恩军 《计算机工程与应用》 CSCD 2014年第11期135-138,共4页
传统的GN算法每次迭代删除一条边,时间复杂度高,其变种时间复杂度有所下降,但分割精度也有待于提高;在复杂网络图中,图的连通性是由拉普拉斯矩阵的第二小特征值决定的,通过最小化网络连通性,提出了贪婪谱优化割边模型,该模型在GN算法基... 传统的GN算法每次迭代删除一条边,时间复杂度高,其变种时间复杂度有所下降,但分割精度也有待于提高;在复杂网络图中,图的连通性是由拉普拉斯矩阵的第二小特征值决定的,通过最小化网络连通性,提出了贪婪谱优化割边模型,该模型在GN算法基础上,一次删除多条边,为避免出现边过度分割,每条边设置了权重;为了进一步降低时间复杂度,选择网络代数连通性下降最快的边进行删除,提出了基于边中心性测度的割边模型,与传统的利用最短距离和随机游走不同,模型采取谱分析方法对每条边定义边中心性测度,速度更快,分割精度能到达要求,适合处理中规模社区结构。 展开更多
关键词 代数连通性 谱优化 拉普拉斯矩阵 割边
在线阅读 下载PDF
代数连通性在社会网络影响力传播最大化中的应用研究 被引量:2
2
作者 赵富强 杨贵军 +1 位作者 王双琳 何丽 《计算机应用研究》 CSCD 北大核心 2018年第1期177-181,共5页
针对社会网络信息传播的研究多集中于具体应用场景中的传播机制,而用户间关系所形成的网络拓扑结构对传播的影响却没有给予充分考虑,因此对信息扩散的分析应当综合考虑社会网络的传播机制和结构特征,把相关系数引入到割边模型可以有效... 针对社会网络信息传播的研究多集中于具体应用场景中的传播机制,而用户间关系所形成的网络拓扑结构对传播的影响却没有给予充分考虑,因此对信息扩散的分析应当综合考虑社会网络的传播机制和结构特征,把相关系数引入到割边模型可以有效解决重叠社团划分问题。在考虑社会网络拓扑结构特征的基础上,提出了基于代数连通性的社会网络影响传播最大化模型。模型以代数连通性为主要参量计算边的中心性,实现网络社区的快速划分,通过降维达到算法效率优化;模型挖掘社区内影响力大的核心节点、度中心节点和社区间的桥节点,从中选择top-k全局影响力最大的节点作为初始传播点集。实验结果显示,模型在传播影响范围和运行时间上都更具优势。 展开更多
关键词 社会网络 影响传播最大化 相关系数 代数连通性 社区发现
在线阅读 下载PDF
代数连通性在复杂网络割边模型中的应用研究
3
作者 赵富强 张程 +1 位作者 邢恩军 张铠 《计算机工程》 CAS CSCD 北大核心 2015年第12期40-43,共4页
复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型。删除网络代数连通性下降最快的多条边以提高运算速度。为避免节点过度分割,对权重进行重新定义,在同一个社区... 复杂连通图的连通性由拉普拉斯矩阵第二小特征值决定,根据该特性,通过最小化网络连通性,提出基于边中心性测度的改进割边模型。删除网络代数连通性下降最快的多条边以提高运算速度。为避免节点过度分割,对权重进行重新定义,在同一个社区中,当度较大时,选取费德勒向量中分量绝对值较大的进行权重计算。实验结果表明,在矩阵重排的基础上求取第二小特征值运行时间较重排前短,改进模型的分割精度能达到社团划分要求,适合处理中规模社区结构。 展开更多
关键词 代数连通性 矩阵重排 拉普拉斯矩阵 割边 复杂网络
在线阅读 下载PDF
非均匀Kuramoto振子系统的频率同步 被引量:1
4
作者 熊河浪 张华 《重庆理工大学学报(自然科学)》 CAS 北大核心 2021年第8期230-236,共7页
运用同步流形的局部指数稳定性理论、不动点理论,讨论了Kuramoto振子模型的频率同步问题。首先,通过重新定义振子频率同步和频率锁相,给出了一个使系统达到频率同步的充分条件。其次,将结果和奇异摄动方法得到的结果进行对比,发现在一... 运用同步流形的局部指数稳定性理论、不动点理论,讨论了Kuramoto振子模型的频率同步问题。首先,通过重新定义振子频率同步和频率锁相,给出了一个使系统达到频率同步的充分条件。其次,将结果和奇异摄动方法得到的结果进行对比,发现在一定条件下惯性项对系统频率同步的影响不明显。最后,数值模拟进一步验证了所给充分条件的有效性和正确性。 展开更多
关键词 Kuramoto振子 频率同步 惯性项 代数连通性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部