群智感知服务中一种面向有向—加权网络的社区发现算法

发布时间：2017-10-22 06:15

  本文关键词：群智感知服务中一种面向有向—加权网络的社区发现算法

  更多相关文章： 群智感知 社区发现 最优路径树 相似指数 社区离散度

【摘要】：针对已有群智感知服务中的社区发现方法没有考虑边的权重和方向性等问题,提出了一种基于最优路径的社区划分算法(community detection algorithm based on node optimal path,CDOP),通过计算网内移动节点间的最优路径树(OPT)、相似指数(SI)和社区离散指数(community dispersion index,DS)等参数,实现了对有向加权网络中服务社区的合理划分。实验结果表明,在面向MIT数据集中,算法的准确性平均达到94.2%左右,高于其他已有模型10.9%左右。此外,该算法在面向其他不同类型的网络数据集中仍然具有良好的准确性,进一步说明了算法的有效性和扩展性。
【作者单位】： 中航工业西安航空计算技术研究所;西安交通大学电子与信息工程学院计算机系;
【关键词】： 群智感知 社区发现 最优路径树 相似指数 社区离散度
【基金】：国家自然科学基金资助项目(61172090) 国家科技计划重大专项基金资助项目(2012ZX03002001) 陕西省自然科学基金资助项目(2014JQ8322) 中央高校基本科研业务费资助项目(XJJ2014049) 陕西省科技统筹创新工程基金资助项目(2013SZS16-Z01/P01/K01)
【分类号】：TP393.09
【正文快照】： 0引言群智感知服务是借助各种感知设备和定位技术,统计和分析群体位置信息和行为规律,进而从这些知识中挖掘出群体的行为模式、组织结构及动态演化过程,为移动、动态、异构环境下的各种智能感知服务提供支持[1,2]。社区结构是存在于复杂网络中的一种基本特性。由社会网络可知,

【参考文献】

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

1 杨柳;曹玖新;刘波;时莉莉;;基于无偏Q值反馈的社区划分算法[J];东南大学学报(自然科学版);2011年01期

2 窦炳琳;李澍淞;张世永;;基于结构的社会网络分析[J];计算机学报;2012年04期

3 安健;桂小林;张文东;蒋精华;张进;;物联网移动感知中的社会关系认知模型[J];计算机学报;2012年06期

4 何欣;宋亚林;安健;桂小林;;移动感知物联网技术研究[J];计算机应用研究;2011年07期

5 张中军;郭华平;范明;;带调整策略的微聚类-宏聚类邮件社区划分算法[J];小型微型计算机系统;2010年10期

【共引文献】

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

1 王明晓;;基于Android的物联网移动感知服务平台[J];电脑知识与技术;2013年04期

2 刘锦;张岩;张荣辉;;基于物联网架构的温室环境监测系统[J];河北农业大学学报;2013年03期

3 田伟;于岚;殷淑娥;;物联网技术在移动购物领域的应用[J];电子商务;2013年05期

4 张彦;陈琳;;物联网技术在机场的应用研究[J];电子技术与软件工程;2013年21期

5 代艳华;张栋栋;郑晓康;秦秋莉;;人人网交流模式的社交网络分析与可视化实现[J];硅谷;2014年04期

6 龚卫华;郭伟鹏;杨良怀;;信任网络中多维信任序列模式挖掘方法研究[J];电子与信息学报;2014年08期

7 印世乐;;基于Peer pressure算法的社区发现方法[J];电脑知识与技术;2014年22期

8 周相兵;杨兴江;马洪江;;基于划分算法的SaaS寻址中断软件生成策略[J];计算机应用;2012年02期

9 孙焕良;卢智;刘俊岭;于戈;;图数据中Top-k属性差异q-clique查询[J];计算机学报;2012年11期

10 王金龙;刘方爱;;一种基于边数随机增长的BA网络模型[J];计算机应用研究;2013年05期

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

1 葛瀛龙;金凌;;物联感知技术在公交停车场管理系统中应用研究[A];第八届中国智能交通年会优秀论文集——智能交通与安全[C];2013年

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

1 李征;物联网带宽优化分配与智能物流监管系统研究[D];天津大学;2012年

2 夏虎;移动社交网络结构和行为研究及其应用[D];电子科技大学;2012年

3 尹美娟;基于Web和Email的多元社会网络抽取与分析关键技术研究[D];解放军信息工程大学;2012年

4 陈颖;基于情境感知的智慧校园体系及运营模式探究[D];北京交通大学;2014年

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

1 周蓉;物联网技术在食品冷链物流中的应用参考模型[D];北京交通大学;2012年

2 唐力;物联网伦理问题探究[D];太原科技大学;2012年

3 杨娟;基于监测个人交通方式的一种能量有效的移动感知框架[D];西安电子科技大学;2013年

4 李宁宁;基于物联网的智能家居系统的研究[D];河南师范大学;2013年

5 谭玉洁;我国股票承销区域合作网络的实证研究[D];广西大学;2013年

6 韩冉冉;渝烟物流配送中心库存管理作业流程优化研究[D];重庆交通大学;2012年

7 梁钦沛;基于移动终端的群智感知中情境识别方法的研究与实现[D];华南理工大学;2013年

8 马卿;智能交通系统在洛阳市公共交通领域的应用研究[D];河南科技大学;2013年

9 夏兴有;参与式感知系统中的机会组网及群组构造方法研究[D];东北大学;2013年

10 李根深;基于移动通信的警车指挥系统终端机设计[D];吉林大学;2014年

【二级参考文献】

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

1 张方奎;张春业;;短距离无线通信技术及其融合发展研究[J];电测与仪表;2007年10期

2 宁焕生;张瑜;刘芳丽;刘文明;渠慎丰;;中国物联网信息服务系统研究[J];电子学报;2006年S1期

3 李小勇;桂小林;;可信网络中基于多维决策属性的信任量化模型[J];计算机学报;2009年03期

4 乔秀全;杨春;李晓峰;陈俊亮;;社交网络服务中一种基于用户上下文的信任度计算方法[J];计算机学报;2011年12期

5 於志文;於志勇;周兴社;;社会感知计算:概念、问题及其研究进展[J];计算机学报;2012年01期

6 陈绍宇;宋佳兴;刘卫东;王诚;;关系网格:一种基于小世界模型的社会关系网络[J];计算机应用研究;2006年05期

7 沈苏彬;范曲立;宗平;毛燕琴;黄维;;物联网的体系结构与相关技术研究[J];南京邮电大学学报(自然科学版);2009年06期

8 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期

9 李小勇;桂小林;;大规模分布式环境下动态信任模型研究[J];软件学报;2007年06期

10 杨博;刘大有;金弟;马海宾;;复杂网络聚类方法[J];软件学报;2009年01期

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

1 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年

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

1 邹远强;蚁群聚类算法及其在电信客户分群中的应用[D];湖南大学;2007年

【相似文献】

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

1 韦家鼎,秦臻;电视中的加权网络[J];广播与电视技术;1980年02期

2 李倜;;测量视频杂波用的统一加权网络的探讨[J];电视技术;1985年01期

3 卢新宇;秦补枝;;加权网络中的一致性问题[J];山东冶金;2006年05期

4 黄尚荣;李天华;欧启标;谭祖印;;三种加权网络的病毒控制策略研究[J];科技创新导报;2009年36期

5 周秋花;邹艳丽;;加权网络的交通动力学研究[J];计算机工程;2010年19期

6 周健;管玉梅;王桂英;;基于点权有限的有向加权网络模型[J];计算机工程与应用;2011年26期

7 张志华;封筠;赵正旭;;工程软件格式加权网络的复杂特征分析[J];计算机工程与应用;2011年31期

8 李玉华;贺人贵;钟开;李瑞轩;;动态加权网络中节点重要度评估[J];计算机科学与探索;2012年02期

9 朱鹏鹏;董建民;李慧嘉;;节点重要性指标在加权网络中的应用[J];计算机安全;2013年04期

10 张德龙;黄勇;;排序和加权网络的电路实现[J];安徽大学学报(自然科学版);1991年03期

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

1 张毅超;章忠志;周石;周水庚;关佶红;;加权网络交通流的波动[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

2 陈鹏辉;陈庆华;;具有多种随机权重的无标度加权网络[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

3 王天骄;汪小帆;;加权网络的搜索性研究[A];第三届全国复杂动态网络学术论坛论文集[C];2006年

4 陈盛辉;陈庆华;许力;;基于依权重随机游动的高集群加权网络[A];2006全国复杂网络学术会议论文集[C];2006年

5 刘建国;党延忠;王众托;;基于自学习和双向互选机制的加权网络模型[A];2006全国复杂网络学术会议论文集[C];2006年

6 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

7 范瑾;;加权社团网络的同步性能分析[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

8 焦青;杨洪勇;吕海航;;基于加权网络的Internet流量模型[A];第二十六届中国控制会议论文集[C];2007年

9 王仲君;刘珊;;武汉市公交停靠站点加权网络的搜索策略[A];2006全国复杂网络学术会议论文集[C];2006年

10 王存新;焦雄;陈慰祖;李春华;;基于能量的氨基酸加权网络的构建及其应用[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集（下册）[C];2007年

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

1 孙雪莲;加权网络演化机制及若干动力学行为研究[D];大连理工大学;2007年

2 魏代俊;复杂网络分形性质及应用研究[D];西南大学;2014年

3 郝彬彬;复杂网络结构与同步控制的研究[D];东北大学;2009年

4 丁琳;复杂网络上级联故障的建模研究[D];青岛大学;2013年

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

1 杨梦军;加权网络上信息传输的研究[D];华中科技大学;2009年

2 张建国;加权网络及其复杂网络动力学[D];湖南师范大学;2007年

3 张扬夫;有向与加权网络的链路预测[D];湘潭大学;2011年

4 蒋朋;基于内在点强的加权网络演化模型的相关结果[D];南京航空航天大学;2013年

5 姚尊强;加权复杂网络的分析和预测[D];青岛理工大学;2012年

6 王天骄;无标度和加权网络的搜索问题研究[D];上海交通大学;2007年

7 蒋峰岭;基于加权网络的公交网络换乘模型的优化及其性能的研究[D];浙江工业大学;2012年

8 何会强;时间演化的加权网络[D];东华大学;2010年

9 马囡囡;加权复杂网络节点重要度分析及其在城市交通网络中的应用[D];长沙理工大学;2013年

10 刘珊;复杂加权网络模型及搜索策略研究[D];武汉理工大学;2007年

，

本文编号：1077088