收藏本站
《计算机应用研究》 2018年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于边图的重叠社团检测研究

桂春  林强  
【摘要】:社团检测吸引了大量的研究。在真实网络中,社团的层次性和重叠性交织在一起,然而到目前为止大部分工作只研究网络的层次性或重叠性。2010年Ahn等人在《Nature》上发表的文章证明层次性和重叠性是网络相同现象的两个方面,针对社团检测在Ahn方法的基础上提出了新算法——边图谱分析。将谱分析方法应用到边社团发现上,进行了兼顾层次性和重叠性的社团检测研究。实验使用两个真实网络来对比边图谱分析、Ahn和派系过滤算法,结果表明提出的边图谱分析算法实现了网络的重叠社团检测,并且社团划分结果比较满意。
【作者单位】西北民族大学数学与计算机科学学院
【基金】:国家自然科学基金资助项目(61562075)
【分类号】:O157.5

【相似文献】
中国期刊全文数据库 前3条
1 徐爱庆;一个六点七边图的特殊图设计构造[J];常州信息职业技术学院学报;2004年04期
2 徐爱庆,孙志人;六点七边图的图设计[J];扬州大学学报(自然科学版);2005年01期
3 彭锦;边愉快图研究的一些结果[J];华中师范大学学报(自然科学版);1999年04期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026