位置:成果数据库 > 期刊 > 期刊详情页
用于网络重叠社区发现的粗糙谱聚类算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:2012
  • 页码:263-266
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南理工大学计算机科学与工程学院,广州510006, [2]福建师范大学软件学院,福州350007
  • 相关基金:国家自然科学基金项目(61171141)资助;国家自然科学基金与中国民用航空总局联合项目(60776816)资助;广东省自然科学基金重点项目(8251064101000005)资助;福建省教育厅科研基金项目(JA10076)资助.
  • 相关项目:基于注意机制的主动立体视觉选择性感知模型研究
中文摘要:

针对绝大多数社区发现算法都存在着网络节点仅隶属于一个社区的假设,引入谱图理论与粗糙集理论来分析复杂网络社区,提出一种用于网络重叠社区发现的粗糙谱聚类算法RSC,该算法用上下近似来刻画网络节点的社区归属,边界表示社区之间共享的节点,通过优化重叠社区结构模块度来实现重叠社区发现.通过3个不同类型真实网络的仿真实验,结果验证了该方法的可行性与有效性.

英文摘要:

Given the fact that the vast majority of Algorithms for communities discovery assume that one network node belongs to only one community, spectral graph theory and rough set theory are introduced into analysis of community structures in complex networks, an algorithm RSC, which is used in discovering overlapping communities, is proposed. The basic idea of RSC is to describe commu- nities membership of network nodes with lower, and upper approximation, describe the network nodes shared by different communities with boundary, and to mine overlapping network communities by optimizing overlapping community modularity. Experimental results on 3 real networks from different domains indicated feasibility and validity of our approach.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212