收藏本站
《物联网技术》 2012年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

杨欢  
【摘要】:为了能够更准确地对邻域重叠网络进行社团结构探测,对基于完全子图的社团探测算法进行了改进。在合并完全子图团簇时,计算每一对完全子图的重叠节点个数,设置合并完全子图的阈值,如果大于阈值,则合并。当处理不在团簇内的其他节点时,按照比例系数大小为划分规则进行划分。该算法可以应用于空手道俱乐部和科学家合作网当中,其验证算法可以更准确地探测邻域重叠社团结构。
【作者单位】华东师范大学;
【分类号】: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 唐德权;;基于图的挖掘关联规则改进算法[J];湖南文理学院学报(自然科学版);2006年03期
6 李为政;关于Ramsey数的下界[J];华中师范大学学报(自然科学版);1984年02期
7 王瑞;李争武;;Ramsey数与约束共存性[J];成功(教育);2007年09期
8 张忠元;;基于字典学习的网络社团结构探测算法[J];中国科学:信息科学;2011年11期
9 陈祥恩;一类非End-正则图[J];西北师范大学学报(自然科学版);2004年02期
10 徐新萍,周兴和;用基本集讨论k-连通图的Hamilton-连通性[J];南京师大学报(自然科学版);1996年01期
中国硕士学位论文全文数据库 前10条
1 刘独玉;关联规则挖掘算法研究[D];电子科技大学;2007年
2 于慧娟;基于社团结构核心区域集的凝聚图聚类算法[D];山西大学;2010年
3 杨欢;邻域重叠社团结构的动态证券网络研究[D];华东师范大学;2012年
4 马磊;大规模网络社团探测算法应用[D];华东师范大学;2012年
5 侯霄茹;求解图分割问题的混合进化算法[D];西安电子科技大学;2013年
6 沈进东;基于Bi-cluster的基因表达双向关联模式发现[D];天津大学;2010年
7 朱叶茁;一种基于图的Apriori改进算法研究及其系统实现[D];华中科技大学;2011年
8 胡义;高效的图染色近似型求解算法[D];华中科技大学;2011年
9 唐楠;蛋白质关系网络中的络合物发现算法的研究[D];大连理工大学;2011年
10 畅志艳;嵌入式系统寄存器分配:启发式与进化算法[D];西安电子科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026