一种信任关系网络中的社团结构检测算法

发布时间：2017-06-26 11:18

  本文关键词：一种信任关系网络中的社团结构检测算法，由笔耕文化传播整理发布。

【摘要】：针对群智计算和感知服务中不可信服务节点可能引入的安全威胁问题,提出了一种基于节点间信任关系网络的社团结构检测算法。该算法通过分析信任关系网络的功能和结构特点,引入连接的方向和权值因素,建立有向加权网络模型,定义最优路径相似度作为节点聚合标准,提出社团离散指数作为评价函数控制检测过程,从而准确识别信任关系网络中的可信节点集合,为服务节点选择提供参考。算法引入节点相似度阈值和归属判定指数控制社团聚合,与误分类节点再筛选环节配合,有效降低了检测过程中的节点误判概率,有针对性地设计社团离散指数作为评价函数,动态评估检测结果并调节聚合参数,保证了社团结构检测结果的准确率及合理性。实验结果表明:该算法能够有效实现信任关系网络中社团结构的检测与识别,与已有算法相比,检测准确率提高了5.88%。
【作者单位】： 西安交通大学电子与信息工程学院;西安交通大学陕西省计算机网络重点实验室;
【关键词】： 信任关系网络 社团结构 有向加权模型 节点相似度 评价函数
【基金】：国家自然科学基金资助项目(61172090) 教育部高等学校博士学科点专项科研基金资助项目(20120201110013) 陕西省科学技术基金资助项目(2012K06-30,2014JQ8322) 中央高校基本科研业务费专项资金资助项目(XJJ2014049,XKJC2014008)
【分类号】：TP393.08
【正文快照】： 群智计算和感知服务中,普通用户作为基本服务提供单元,通过移动互联网进行有意识或无意识的协作,完成复杂、大规模的任务,形成随时随地与人们生活密切相关的感知服务系统[1]。然而,在纷繁复杂的网络环境中存在着大量的安全威胁,任何不可信服务节点的引入,都会对服务质量和用户

【共引文献】

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

1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期

2 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期

3 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期

4 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期

5 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期

6 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期

7 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期

8 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期

9 程连元;杨柳青;柳应华;宗刚;;面向市政管理的不良信息传播仿真模型[J];北京工业大学学报;2011年04期

10 周宏达;陈守刚;杨德刚;;主城区公路网的复杂网络特征分析[J];成都大学学报(自然科学版);2009年04期

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

1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年

2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年

3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年

4 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年

5 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年

6 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

7 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年

8 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

9 李小叶;王红蕾;;城市公共交通网络的级联失效研究[A];2010年西南三省一市自动化与仪器仪表学术年会论文集[C];2010年

10 李耀华;姚洪兴;;股市网络的稳定性研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年

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

1 杜文博;面向航空交通系统的复杂网络与网络动力学研究[D];中国科学技术大学;2010年

2 籍艳;几类时滞系统的稳定与同步[D];江南大学;2010年

3 徐旭林;社会群体行为建模及其动力学分析[D];南开大学;2010年

4 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年

5 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年

6 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年

7 张泽华;云计算联盟建模及实现的关键技术研究[D];云南大学;2010年

8 沈波;基于不完全测量信息的非线性随机系统的滤波与控制[D];东华大学;2011年

9 王耀;随机复杂动态网络的同步与稳定性分析[D];东华大学;2010年

10 徐玉华;几类新连续混沌系统的基本动力学特性、控制与同步[D];东华大学;2010年

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

1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年

2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年

3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年

4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年

5 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年

6 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年

7 贾琳;基于复杂网络的海洋排污权配置及其交易机制研究[D];中国海洋大学;2010年

8 王鹏;拓扑结构对Hindmarsh-Rose神经元放电模式调控作用的理论研究[D];安徽师范大学;2010年

9 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年

10 程世奇;小世界神经元网络的同步控制和发放性统计[D];华东理工大学;2011年

【相似文献】

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

1 吴昊;吴运斌;张云;曹君;王国斌;;基于片烟结构检测的叶片分类方法介绍[J];河南科技;2012年16期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 常好诵;牟宏远;黄新豪;邓明;;某水泵站厂房结构检测鉴定[A];第16届全国结构工程学术会议论文集（第Ⅲ册）[C];2007年

2 高红;胡琳;;混凝土结构检测鉴定[A];土木建筑学术文库(第12卷)[C];2009年

3 单冬梅;万国龙;;SAR降斑中一种改进的结构检测算法[A];四川省电子学会雷达与火控、电子线路与系统专业委员会学术交流会10周年优秀论文集[C];2006年

4 罗永峰;;国家标准《高耸与复杂钢结构检测与鉴定技术标准》编制简介[A];中国钢结构协会房屋建筑钢结构分会2013年学术年会论文集[C];2013年

5 赵伟;李亮;胡昕;;某住宅楼墙体开裂的结构检测与加固处理[A];第四届工程质量学术交流会论文集[C];2012年

6 肖都;;探地雷达在城市公路结构检测中的应用[A];勘探地球物理2005学术交流会论文集[C];2005年

7 陈应龙;武林英;;超声波探伤技术在钢结构检测中的应用[A];2014陕西省第十四届无损检测年会暨产品展示会论文集[C];2014年

8 张付新;;浅谈火灾后钢结构检测分析[A];经济生活——2012商会经济研讨会论文集（上）[C];2012年

中国重要报纸全文数据库 前1条

1 晁国荣 龚伟;宝冶大力开发钢结构检测技术[N];建筑时报;2006年

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

1 刘杰;基于密度和进化的社区结构检测方法[D];西安电子科技大学;2014年

2 王伟;基于PZT压电阻抗的结构检测方法的试验研究[D];华中科技大学;2007年

3 李明;锗系材料原位变温结构检测及其相变机理探讨[D];上海工程技术大学;2013年

4 刘跟收;电厂结构检测鉴定及加固过程中常见问题及解决办法[D];西安建筑科技大学;2003年

  本文关键词：一种信任关系网络中的社团结构检测算法，由笔耕文化传播整理发布。

，

本文编号：485963