收藏本站
《现代电子技术》 2012年18期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

完全子图的邻域重叠社团结构探测

杨欢  韩定定  
【摘要】:为了能够更准确地对邻域重叠网络进行社团结构探测,研究人员对基于完全子图的社团探测算法进行了改进。在合并完全子图团簇时,计算每一对完全子图的重叠节点个数,设置合并完全子图的阈值,如果大于阈值,则合并。在处理不在团簇内的其他节点时,采用按照比例系数大小来划分规则进行划分。算法应用于空手道俱乐部和科学家合作网当中,验证算法可以更准确地探测邻域重叠社团结构。
【作者单位】华东师范大学;
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 吴葵光;黄国泰;;关于Ramsey数R(1,m)与R(k,l,m)的下界[J];海南大学学报(自然科学版);1985年03期
2 王斌,李霄民;简单图含有完全子图的一个充分条件[J];重庆工商大学学报(自然科学版);2005年01期
3 殷小玲;;图的所有可能的K着色并行算法[J];池州师专学报;2006年03期
4 郭晓梅;;一类非End——正则图[J];黑龙江科技信息;2008年27期
5 李为政;关于Ramsey数的下界[J];华中师范大学学报(自然科学版);1984年02期
6 王瑞;李争武;;Ramsey数与约束共存性[J];成功(教育);2007年09期
7 张忠元;;基于字典学习的网络社团结构探测算法[J];中国科学:信息科学;2011年11期
8 陈祥恩;一类非End-正则图[J];西北师范大学学报(自然科学版);2004年02期
9 徐新萍,周兴和;用基本集讨论k-连通图的Hamilton-连通性[J];南京师大学报(自然科学版);1996年01期
10 刘泉善;;关于Hamilton次序列(1)[J];哈尔滨工程大学学报;1985年04期
中国硕士学位论文全文数据库 前2条
1 于慧娟;基于社团结构核心区域集的凝聚图聚类算法[D];山西大学;2010年
2 胡义;高效的图染色近似型求解算法[D];华中科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026