-
题名用于网络重叠社区发现的粗糙谱聚类算法
被引量：7
- 1
-
-
作者
黄发良
肖南峰
-
机构
华南理工大学计算机科学与工程学院
福建师范大学软件学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第2期263-266,共4页
-
基金
国家自然科学基金项目(61171141)资助
国家自然科学基金与中国民用航空总局联合项目(60776816)资助
+1 种基金
广东省自然科学基金重点项目(8251064101000005)资助
福建省教育厅科研基金项目(JA10076)资助
-
文摘
针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享的节点,通过优化重叠社区结构模块度来实现重叠社区发现.通过3个不同类型真实网络的仿真实验,结果验证了该方法的可行性与有效性.
-
关键词
重叠社区结构
谱映射
粗糙聚类
复杂网络
-
Keywords
overlapping communities
spectral mapping
rough clustering
complex networks
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名有向重叠社区下考虑兴趣度的谣言免疫策略研究
被引量：4
- 2
-
-
作者
闫涵
康海燕
-
机构
北京信息科技大学信息管理学院
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2020年第4期82-88,95,共8页
-
基金
教育部人文社科项目(20YJAZH046)
国家自然科学基金项目(61370139)
北京信息科技大学科研水平提高项目(5211910933)。
-
文摘
现有的免疫策略大多没有考虑网络特征或没有考虑节点的异构性,所以社交网络中需要有一个符合网络结构的谣言免疫策略来抑制谣言传播。提出了有向重叠社区下考虑兴趣度的谣言免疫策略。首先,提出了考虑社区兴趣度的有向重叠社区模型,加入兴趣度用于确定免疫节点所在的社区;其次,采用富节点与特殊富节点的方式选择免疫节点;最后,利用以上两个方法实现考虑兴趣度的谣言免疫策略。仿真实验结果表明,此谣言免疫策略更适合社交网络,且能够有效抑制谣言的传播。
-
关键词
谣言
免疫策略
重叠社区结构
复杂网络
-
Keywords
rumor
immunization strategy
overlapping community
complex network
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名重叠社区与强弱边关系研究
- 3
-
-
作者
杨红培
刘萍
王威
-
机构
许昌电气职业学院
河南师范大学计算机与信息工程学院
-
出处
《计算机应用与软件》
2017年第11期152-156,176,共6页
-
基金
国家自然科学基金项目(U1404602)
-
文摘
近年来重叠区域结构的发现使得相对独立的社区关系变得日趋复杂化。对于社区内部以及社区之间的用户关系也变得更加多样性,评估用户关系的紧密程度以及用户关系对信息交流和传播的促进作用已成为目前研究的热点。重叠节点由于自身的特殊性,重叠节点之间以及它们与非重叠节点之间的关系很难用传统的强弱关系进行刻画。针对此问题提出重叠系数指标,以数值形式量化节点之间的强弱关系。在此基础上,对节点度进行重新定义并分析重叠节点与强弱边之间的关系。同时对重叠与非重叠社区结构中强弱边的数量进行了比较分析,发现在重叠社区结构中节点之间隐藏着丰富的隐性关系。最后在对重叠社区结构中弱关系的深入研究发现,移除弱边的过程也是重叠社区结构向非重叠社区结构转化的过程。结果表明重叠结构与非重叠结构并不是相互独立,而是存在着密切联系的,即非重叠社区结构是重叠社区结构网络中的一个特例。
-
关键词
重叠社区结构
重叠节点
重叠系数指标
强弱关系
-
Keywords
Overlapping area structure Overlapping nodes Overlapping coefficient index Strong-weak relationship
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
TP393.0
[自动化与计算机技术—计算机应用技术]
-
