中国学术期刊网络出版总库
  关闭
可探测社区稳定结构的局部社区发现算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Local community detection method based on finding constant structure
【下载频次】 ★★☆
【作者】 李辉; 降爱莲;
【英文作者】 LI Hui; JIANG Ailian; School of Computer Science and Technology; Taiyuan University of Technology;
【作者单位】 太原理工大学计算机科学与技术学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2017年 23期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 局部社区; 社区发现; 稳定度; 社区评价;
【英文关键词】 local community; community detection; constant value; community evaluation;
【摘要】 社交网络的动态变化使社区发现的精确度面临更高挑战。目前提出的大部分算法都是以寻求模块度最优解来发现社区,但往往会忽略所发现的社区结构是否稳定。根据力学平衡原理即当一个物体所受内部力和外部力平衡的条件下可达稳定状态,因此基于点的稳定性机制,判断节点来自社区内部连边数量与来自外部社区连边数量的最大值是否保持平衡,提出一种可探测稳定结构的局部社区发现算法。网络的稳定性大小与社区的结构有很大的关系,因此将网络的稳定性作为一种新的评价社区结构优良的标准。通过在真实网络和人工集成网络上进行实验对比发现提出的算法的社区结构稳定度比其他算法高,同时能发现精确度高的社区。
【英文摘要】 Community detection is facing greater challenges with the dynamic change in social network. Recently, most community detection algorithms are based on optimizing a function score and in order to require a higher result. However,less work has been done on understanding whether a network is indeed constant and if it could not be affected by other influence factors. As mechanics balance principle says, when an object under same internal power and external power, it is called equilibrium. Based on vertex-based ...
【基金】 山西省自然科学基金(No.2013011019-7)
【更新日期】 2017-12-22
【分类号】 TP301.6
【正文快照】 1引言Newman提出基于边介数的分裂算法[1]从全局的角度出社区结构是指社区内部对象的连接紧密程度大于发,首先要定量得到整个网络的规模大小及划分的分区与外部对象的连接,能够有效反映网络的整体结构和模数量等先验知识,GN算法是通过不断计算整个网络中块各自的内部联系。社区

xxx
【读者推荐文章】中国期刊全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     理论、方法
      算法理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号