-
题名基于度中心性局部扩展的社区划分算法
被引量:2
- 1
-
-
作者
柳曾雄
施化吉
李雷
施磊磊
孙祥瑜
-
机构
江苏大学计算机科学与通信工程学院
-
出处
《计算机与数字工程》
2021年第10期2073-2077,2160,共6页
-
文摘
社交网络中社区划分问题的研究不仅为网络演化、信息传播和影响力分析等方向提供了理论依据,而且在好友推荐、商业营销和舆情检测等领域有着重要应用价值。针对基于贪婪优化的社区划分算法AGSO不稳定问题,提出了一种基于度中心性局部扩展的社区划分算法(DCLE)。首先计算所有节点的度中心性(Degree Centrality),其次将链接两端节点度中心性之和作为链接的度中心性并降序排序,其后将度中心性最大链接作为初始链接加入网络,最后基于贪婪策略局部扩展并迭代,得到最终的社区划分结果。通过在公开的数据集和大型人工网络上进行实验,结果表明DCLE算法能快速且准确地发掘社区结构,稳定性得到显著提升。
-
关键词
度中心性
社交网络
社区划分
局部扩展
-
Keywords
degree centrality
social network
community detection
local extension
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名守住心灵的契约
- 2
-
-
作者
孙祥瑜
-
机构
江苏省盐城中学高三(
-
出处
《七彩语文(初中)》
2017年第10期44-45,共2页
-
文摘
倾听自己内心的真实世界,守护心灵中那一方纯净的沃土。守住心灵的契约,不在他人,而在于自我。
-
关键词
心灵
契约
纯净
-
分类号
I207.22
[文学—中国文学]
-