位置:成果数据库 > 期刊 > 期刊详情页
基于标签传播的稳定重叠社区挖掘算法研究
  • ISSN号:1002-4026
  • 期刊名称:山东科学
  • 时间:2013.5.21
  • 页码:61-68
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东建筑大学计算机科学与技术学院,山东济南250101
  • 相关基金:国家自然科学基金(61170052)
  • 相关项目:面向带约束分析对象的联机分析模型和算法研究
中文摘要:

为解决重叠社区挖掘算法中效率与稳定性不能兼顾的情况,本文提出了一种基于标签传播的稳定重叠社区挖掘算法(soCLP).该算法首先利用两种标签选择策略解决了基于标签传播算法中的稳定性问题,然后又通过引入平衡因子对算法的稳定性进行了有效的控制.实验结果证明,本文所提出的SOCLP算法可以同时关注社区挖掘的质量、效率和稳定性.

英文摘要:

We present a label propagation based detecting algorithm of stable overlapping community to consider both efficiency and stability in detecting algorithm of overlapping community.The algorithm initially employs two label selection strategies to solve stability problem in label propagation based algorithm.It then effectively controls its stability by a balance factor.Experimental results prove that the algorithm can simultanously focus on quality,efficiency and stability of a mining community.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山东科学》
  • 中国科技核心期刊
  • 主管单位:山东省科学院
  • 主办单位:山东省科学院
  • 主编:王英龙
  • 地址:济南经十路东首科院路19号
  • 邮编:250014
  • 邮箱:sdkx@sdas.org
  • 电话:0531-82605310
  • 国际标准刊号:ISSN:1002-4026
  • 国内统一刊号:ISSN:37-1188/N
  • 邮发代号:
  • 获奖情况:
  • 2006年获山东省情报成果一等奖,2011年首届华文出...
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊
  • 被引量:4021