基于节点关联度的标签传递社团发现算法

发布时间：2017-09-01 02:24

  本文关键词：基于节点关联度的标签传递社团发现算法

  更多相关文章： 关联度 社团发现 标签传递

【摘要】：现有快速社团发现算法存在划分质量不高和标签传递划分结果不稳定问题。针对这些问题,提出一种基于节点关联度的标签传递社团发现算法(ELPA)。以邻居节点间的关联度为约束更新网络节点的标签,实现对社团初始划分;以模块度增量最大化对社团进行合并,使得每次合并后的社团模块度最大。为验证ELPA的有效性,基于计算机生成网络和真实网络环境与经典算法FN、LPA进行对比实验。结果表明,ELPA算法不仅弥补了LPA算法结果不稳定的缺陷,而且提高了社团划分精度和有效性。
【作者单位】： 河南理工大学计算机科学与技术学院;嘉兴学院数理与信息工程学院;
【关键词】： 关联度 社团发现 标签传递
【基金】：浙江省嘉兴市科技计划项目(2012AY1027) 河南理工大学博士基金项目(B2013-035) 中央财政支持地方高校发展团队专项-无线Mesh网络若干关键技术研究项目
【分类号】：TN929.5
【正文快照】： 0引言 无线Mesh网络(多跳网络)是一种新型的网络架构,具有多跳、自组织和支持异构的特点,能够实现异构网络的有效融合,已经成为了下一代无线宽带技术研究中的热点[1]。但随着客户群的不断增加,无线Mesh服务器的负载压力也越来越大。研究表明,进行网络社团的有效划分,实现社团

【相似文献】

中国期刊全文数据库 前10条

1 张晓;王金龙;吴启晖;;认知无线电中基于可信度的感知节点集选择[J];应用科学学报;2009年06期

2 张晓;王金龙;吴启晖;;认知无线电中一种感知节点集自适应选择算法[J];信号处理;2010年06期

3 汪晗;齐望东;王坤;;克服不可定节点影响的区分定位方法研究[J];仪器仪表学报;2012年07期

4 刘建强;兰巨龙;邬江兴;;基于节点疏远方法的网络节点重要性评价[J];计算机工程与科学;2011年03期

5 谭运宝;钟诚;玉易;刘磊;;链路守卫节点合作监测检测恶意合谋攻击[J];微电子学与计算机;2011年09期

6 田乐;谢东亮;韩冰;张雷;程时端;;无线传感器网络中瓶颈节点的研究[J];软件学报;2006年04期

7 邓亚平;吴川平;;基于移动节点的无线传感器网络中的瓶颈节点[J];计算机应用;2011年07期

8 李磊;李凤荣;黄河清;;无线传感器网络局部瓶颈节点的分布式检测算法[J];西南交通大学学报;2011年03期

9 许晓荣;章坚武;黄爱苹;;基于多节点协作的认知WSN能耗优化算法[J];杭州电子科技大学学报;2011年04期

10 贾杰;陈剑;常桂然;赵林亮;;无线传感器网络中最优覆盖节点集的求解算法[J];东北大学学报(自然科学版);2007年11期

中国重要会议论文全文数据库 前1条

1 许晓荣;章坚武;黄爱苹;;基于多节点协作的认知WSN能耗优化算法[A];浙江省信号处理学会2011学术年会论文集[C];2011年

中国博士学位论文全文数据库 前10条

1 关世杰;Internet宏观拓扑演变过程中的进化、自复制和突变特征研究[D];东北大学;2014年

2 冯诚;车联网中的数据聚集研究[D];哈尔滨工业大学;2015年

3 刘克中;无线传感器网络分布式节点定位方法研究[D];华中科技大学;2006年

4 廖卓凡;无线网络中保证覆盖连通的节点部署问题研究[D];中南大学;2012年

5 郭丽芳;MANET的拓扑动态性研究[D];北京邮电大学;2011年

6 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年

7 王s鮯，

本文编号：769378