登录    注册    忘记密码

期刊文章详细信息

基于标签传播的重叠社区发现算法  ( EI收录)  

An overlapping community identification algorithm based on label propagation

  

文献类型:期刊文章

作  者:吴春国[1,2,3] 李艳振[1,2] 李瑛[1,2] 高瑞[1,2] 时小虎[1,2,3]

WU Chunguo;LI Yanzhen;LI Ying;GAO Rui;SHI Xiaohu(Symbol Computation and Knowledge Engineering of Ministry of Education,Jilin Universit;College of Computer Science and Technology,Jilin Universit;School of Computer,Zhuhai College of Jilin Universit)

机构地区:[1]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012 [2]吉林大学计算机科学与技术学院,吉林长春130012 [3]吉林大学珠海学院计算机学院,广东珠海519041

出  处:《大连理工大学学报》

基  金:国家自然科学基金资助项目(61373050);吉林省科技发展计划青年科研基金资助项目(20130101070JC);教育部在线教育研究中心在线教育研究基金资助项目(2017YB129)

年  份:2018

卷  号:58

期  号:4

起止页码:414-421

语  种:中文

收录情况:AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、EI、IC、INSPEC、JST、MR、PROQUEST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘  要:重叠社区发现是复杂网络研究的重要课题.提出一种基于标签传播的重叠社区发现算法.首先利用标签传播算法得到初始无重叠社区划分结果,之后通过设计新的重叠节点识别算法确定重叠节点,最后再根据重叠节点的识别结果对社区进行合并从而得到最终的重叠社区划分结果.该算法克服了已有算法重叠节点占比过大的弊端.为验证算法的有效性,在LFR人工数据集、3个标准公开测试集以及真实的大豆基因共表达网络上进行实验,并与已有算法进行对比.实验结果表明,该算法性能明显优于对比算法,极大地改善了重叠节点比重过大问题.

关 键 词:重叠社区  社区发现  标签传播  复杂网络 基因表达数据

分 类 号:TP391]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心