位置:成果数据库 > 期刊 > 期刊详情页
基于拓扑势的局部化重叠社区识别
  • ISSN号:1671-5489
  • 期刊名称:《吉林大学学报:理学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]吉林师范大学计算机科学与技术学院,吉林四平136000, [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001
  • 相关基金:国家自然科学基金(批准号:61370083;61073043;61073041); 高等学校博士学科点专项科研基金(批准号:20112304110011;20122304110012); 吉林省教育厅“十二五”科学技术研究项目(批准号:吉教科合字2013[207])
中文摘要:

针对传统社区识别算法中需要根据先验知识设定参数、社区划分结果具有随机性及复杂度过高的问题,提出一种基于拓扑势的局部化重叠社区识别算法.该算法通过引入拓扑势计算节点的影响力,利用节点间的局部相似性度量指标,采用标签传播策略进行重叠结构的社区识别.在真实网络及人工合成网络上与多种经典算法进行对比实验验证了算法的高效性.

英文摘要:

We proposed a local community detection algorithm based on topological potential,which uses topological potential of nodes to calculate their influence,and then takes the strategy of label propagation algorithm to detect overlap community structures via a new measurement index based on the similarity of local structures.The algorithm solves the problems of parameter setting,random result and high complexity of traditional algorithms.Algorithm comparison experiments on real world and computer generated datasets show that it is efficient.

同期刊论文项目
期刊论文 132 会议论文 3
同项目期刊论文
期刊信息
  • 《吉林大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:吉林大学
  • 主编:裘式纶
  • 地址:长春市南湖大路5372号
  • 邮编:130012
  • 邮箱:sejuj@mail.jlu.edu.cn
  • 电话:0431-88499428
  • 国际标准刊号:ISSN:1671-5489
  • 国内统一刊号:ISSN:22-1340/O
  • 邮发代号:12-19
  • 获奖情况:
  • 在吉林省、教育部及全国优秀科技期刊评比中共获奖1...,2008年被评为"中国精品科技期刊", 并获教育部"第...,2009年获全国高校科技期刊优秀编辑质量奖,并被吉...,2008年和2009年连续两次获"中国科技论文在线优秀期...,2010年获教育部"第三届中国高校优秀科技期刊"奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6314