-
题名一种基于标签传播的重叠社区发现算法
被引量：5
- 1
-
-
作者
贾慧娟
刘园
史爱静
张霄宏
-
机构
河南理工大学计算机科学与技术学院
吉林大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第4期773-778,共6页
-
基金
国家自然科学基金面上项目(61872126)资助
河南省重点科技攻关项目(192102210123)资助。
-
文摘
针对COPRA算法因在标签更新过程采用随机策略而导致的重叠社区划分结果不稳定问题,本文对COPRA算法进行了改进,提出了一种简单的重叠社区发现算法.该算法仍采用同步的方式传播标签,但只在以边缘节点为中心的桥梁节点群内进行标签传播,以此提升发现重叠社区的速度.该算法还引入了节点连接社区强度,利用其降低标签更新过程中的随机性.此外,引入节点连接社区强度,还可以防止标签的过度传播.在真实网络和人工合成网络上的实验结果验证了本文方法的正确性和有效性.
-
关键词
重叠社区发现
标签传播算法
桥梁节点
标签归属值
-
Keywords
overlapping community detection
label propagation algorithm
bridge node
label belonging value
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名多层网络中利于传播层对其他网络层传播的影响
- 2
-
-
作者
杨非
赵明
-
机构
广西师范大学物理科学与技术学院
-
出处
《广西大学学报（自然科学版）》
CAS
北大核心
2018年第5期1939-1946,共8页
-
基金
国家自然科学基金资助项目(11647001)
广西自然科学基金资助项目(2015GXNSFGA139009)
+1 种基金
广西高等学校优秀人才资助计划
广西研究生教育创新计划项目(XYCSZ2017080和YCSW2018089)
-
文摘
为促进信息在难传网络层的传播,基于多层网络结构统计SIR传播模型在不同层的传播范围,分析了多层网络中平均度比较大的网络层对其他网络层传播的影响。研究结果表明,某一层网络的平均度越大越有利于提高其他网络层的传播速度和传播范围,甚至使得难传网络层本身的传播过程结束后还能开始新的传播过程;感染率的增加也起到一定的促进作用,但感染率变得太大或太小则其促进作用不明显。此外,与随机选择难传网络层中的非桥梁节点作为传播源相比,将难传网络层中的桥梁节点作为传播源能明显地提高其传播范围。研究结果可为人们更好地理解多层网络的结构对信息传播的影响并利用这一影响来提升难传播网络层的传播范围提供参考。
-
关键词
多层网络
利于传播层
桥梁节点
-
Keywords
multilayer network
spreading-favored layer
bridge nodes
-
分类号
N94
[自然科学总论—系统科学]
-
