基于边权重局部扩展的机会网络社区检测方法

发布时间：2017-07-19 16:33

  本文关键词：基于边权重局部扩展的机会网络社区检测方法

  更多相关文章： 机会网络 社区检测 重叠社区 局部扩展 关系强度

【摘要】：为解决机会网络中社区重叠问题,提出一种基于边权重局部扩展的社区检测方法 (LWLE)。利用相遇时间和相遇间隔时间信息,计算节点间的关系强度作为边权重,根据它局部扩展初始节点社区。针对局部扩展方法中初始节点选择随机、重复计算的不足,给出一种利用节点聚集系数对初始节点进行选择的局部扩展优化策略。ONE模拟器仿真结果表明LWLE算法能够较准确地检测节点社区归属,能够得到重叠社区。
【作者单位】： 新疆大学信息科学与工程学院;
【关键词】： 机会网络 社区检测 重叠社区 局部扩展 关系强度
【基金】：国家自然科学基金项目(61262089、61262087) 新疆教育厅高校教师科研计划重点基金项目(XJEDU2012I09) 新疆大学博士毕业生科研启动基金项目(BS110127)
【分类号】：TP393.09
【正文快照】： 0引言社区检测作为复杂网络的一个重要研究课题,已涌现出许多相关算法[1,2],这些算法可以检测出不相交的社区结构。最近研究发现复杂网络的社区结构是相交的、分层的,许多算法[3-6]设计用来检测这些重叠的、分层的社区结构,重叠社区检测成为了当前复杂网络结构挖掘的前沿热点

【参考文献】

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

1 李孔文;顾庆;张尧;陈道蓄;;一种基于聚集系数的局部社团划分算法[J];计算机科学;2010年07期

2 王朕;王新华;隋敬麒;;机会网络模拟器ONE及其扩展研究[J];计算机应用研究;2012年01期

3 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

4 吴大鹏;向小华;王汝言;靳继伟;;节点归属性动态估计的机会网络社区检测策略[J];计算机工程与设计;2012年10期

【共引文献】

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

1 刘乔寿;周建二;张普宁;;机会网络中基于消息副本数量的自适应缓存管理策略[J];重庆邮电大学学报(自然科学版);2011年04期

2 梁天;周晖;徐晨;谢静;黄勋;;无线感知执行网的智能协作机制研究[J];传感技术学报;2012年05期

3 李秀明;李帅;杨露霞;方珍;;车载Ad Hoc网络中位置服务机制研究与设计[J];重庆交通大学学报(自然科学版);2012年01期

4 焦亚洲;金志刚;舒炎泰;;容迟容断网络中一种分布式的安全数据分发机制[J];电子与信息学报;2011年07期

5 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期

6 阎斌;吴宇亭;朱宏明;;Haggle网络的阻塞控制研究[J];福建电脑;2010年08期

7 刘耀;周红静;;基于ONE平台传染路由算法合作性分析[J];广东技术师范学院学报;2012年03期

8 唐辉;郭利新;;机会网络中一种增加控制信息的传染病算法[J];广东通信技术;2012年01期

9 朱永春;;浅谈机会网络路由算法[J];福建电脑;2012年08期

10 刘乔寿;黄宽;吴大鹏;王汝言;;协作意愿感知的机会网络路由算法[J];重庆邮电大学学报(自然科学版);2012年06期

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

1 Yun Li;Gang Liu;Song-yang Lao;;Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community[A];第25届中国控制与决策会议论文集[C];2013年

2 徐驰;张晓林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年

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

1 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

2 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

3 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

4 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

5 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年

6 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

7 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年

8 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年

9 叶晖;机会网络数据分发关键技术研究[D];中南大学;2010年

10 许富龙;机会网络中数据传输问题研究[D];电子科技大学;2011年

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

1 王蓬;机会网络中带有确认机制的多副本路由协议的研究与实现[D];华东师范大学;2011年

2 王春华;机会网络散发转发路由算法的研究[D];太原理工大学;2011年

3 冯立雪;结合最大度与最小聚类系数的复杂网络搜索策略研究[D];北京交通大学;2011年

4 韩荟;DTN弹性质量自适应架构研究[D];南京理工大学;2011年

5 朱秀莹;高速环境下移动自组织网络多播协议研究与实现[D];电子科技大学;2011年

6 代瑞祥;延迟容忍网络路由算法研究[D];中国海洋大学;2011年

7 王炳庭;DTN中动态散发等待路由及拥塞控制策略研究[D];安徽大学;2011年

8 何诚;DTN中考虑节点连接时间的概率路由的研究[D];安徽大学;2011年

9 李秀明;车载Ad hoc网络中基于位置的路由协议研究[D];重庆交通大学;2011年

10 闫宁霄;车载自组织网络多优先级机会方向路由协议研究[D];天津大学;2010年

【二级参考文献】

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

1 苏晓;于洪;;移动自组织网中一种平均节点度分簇算法[J];重庆邮电大学学报(自然科学版);2010年02期

2 王立敏;高学东;马红权;;基于最大节点接近度的局部社团结构探测算法[J];计算机工程;2010年01期

3 施叶玲;陈彬兵;;无线传感器网络改进的LEACH-ID算法[J];计算机应用;2011年02期

4 解，

本文编号：563838