一种基于粗糙集的社区结构发现算法
Community Structure Detection Algorithm Based on Rough Set作者机构：苏州大学计算机科学与技术学院江苏苏州215006 江苏省现代企业信息化应用支撑软件工程技术研发中心江苏苏州215104
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2011年第37卷第14期
页 面：41-43页
核心收录：
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程]
基 金：国家自然科学基金资助项目(60873116) 江苏省现代企业信息化应用支撑软件工程技术研发中心开放基金资助项目(SX200902)
摘 要：提出一种基于粗糙集的社区结构发现算法。将信息中心度作为衡量节点之间关联度的标准,在处理社区间边界节点时引入粗糙集中的上下近似集概念。将网络中的各个节点划分到社区中,从而将复杂网络划分成k个社区,k值由算法自动选定,并通过模块度确定理想的社区结构。在Zachary Karate Club模型和College Football Network模型上进行验证,实验结果表明,该算法的准确率较高。
维普期刊数据库
同方期刊数据库