基于结构相似度的多尺度局部社区发现算法

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:xinshili100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社会网络规模巨大且结构动态变化给传统社区发现算法带来了巨大挑战,局部社区算法通过种子节点进行扩展得到局部社区,较好解决了这些问题。结合节点结构相似度在传统社区定义的基础上提出了一种新的社区定义,在该定义基础上引入尺度因子并定义了结构模块度,基于该模块度提出了一种多尺度局部社区发现算法,并改进该算法使之应用到局部重叠社区发现。通过实验选择效果较好的节点结构相似度,在真实网络中和其他局部社区发现算法进行对比实验,结果表明该算法具有较好的性能。
其他文献
介绍了计算机公共实验室的工作特点,提出了管理和建设的一些方法和方向,进一步地促进计算机及应用学科的教学质量的提高。
基于身份的非交互密钥分发协议(identity-based non-interactive key distribution,ID-NI-KD)允许通信双方在没有信息交互的情况下生成一个共享密钥.具有前向安全性的ID-NIKD一
在基于网络行为分析的DDoS攻击检测中,人们往往把提升检测性能的研究重点放在提取更有效的属性特征、扩大检测范围、选用精度更高的机器学习算法等方面.文章则以DDoS攻击检测
针对数字调制混合信号的单通道盲分离问题,从最优化角度出发,引入了最小二乘算法,在此基础上,针对直接最小二乘算法性能受成形滤波器串扰影响的问题,提出了加权最小二乘盲分
在公开的计算机网络中采用洋葱路由能提供隐蔽网络连接,实现隐藏网络结构和通信双方地址等关键信息,对通信的数据进行安全保护,然而洋葱路由技术对数据包经过的中继节点需要进行
基于变电站这种特殊环境,机器人在行进过程中由于路面不平稳,会产生震动引起航线偏移。针对以上情况,采用一种通过标定好的摄像头来获取道路图像,对图像进行Gabor滤波去噪处