基于博弈论的物联网语义社区演化模型

J4 ›› 2012, Vol. 34 ›› Issue (9): 123-127.

基于博弈论的物联网语义社区演化模型

王杨,张林静,黄亚坤,赵传信,陈付龙

(安徽师范大学数学计算机学院,安徽芜湖 241000)

收稿日期:2012-04-13 修回日期:2012-06-25 出版日期:2012-09-25 发布日期:2012-09-25
基金资助:
中国博士后基金（20100480701）;教育部人文社科青年基金项目（11YJC880119）

IOT Semantic Community Evolution Model Based on Game Theory

WANG Yang,ZHANG Linjing,HUANG Yakun,ZHAO Chuanxin,CHEN Fulong

(School of Mathematics Computer Science,Anhui Normal University,Wuhu 241000,China)

Received:2012-04-13 Revised:2012-06-25 Online:2012-09-25 Published:2012-09-25

摘要/Abstract

摘要：

针对物联网环境下的语义社区演化问题，提出了一种基于博弈论的语义社区动态演化模型。首先给出物联网语义社区（Internet of Things Semantic Community, ITSC）的定义和特征；然后提出了一种基于动态博弈论的物联网语义社区演化模型，给出了物联网语义社区预处理算法(SCPA)、博弈节点选择算法(GNSA)、基于博弈的语义社区演化算法（GTEA）及算法的性能分析。通过实际网络社区数据的仿真实验表明，演化模型能够真实地反映物联网语义社区的演化规律。

关键词: 物联网, 语义社区, 博弈论, 演化模型

Abstract:

In order to discover the evolution principle of the semantic community in the Internet of things (IOT),a new semantic community evolution model based on game theory is proposed.The concept of the Internet of Thing Semantic Community (ITSC) and its characteristics are presented.Then a dynamic game theory based ITSC evolution model is proposed.The Semantic Community Preprocessing Algorithm (SCPA),the Game Node Strategy Selection Algorithm (GNSA) and the Game Theory based semantic community Evolution Algorithm (GTEA) are given.In addition,we also perform the performance analysis about these algorithms.The experiment results show that the proposed model can reflect the basic principle of the semantic community in the IOT. Meanwhile,the simulation results also indicate that the proposed algorithm is effective and feasible when the actual network data set is input.

Key words: Internet of things;semantic community;game theory;evaluate method

王杨,张林静,黄亚坤,赵传信,陈付龙. 基于博弈论的物联网语义社区演化模型[J]. J4, 2012, 34(9): 123-127.

WANG Yang,ZHANG Linjing,HUANG Yakun,ZHAO Chuanxin,CHEN Fulong. IOT Semantic Community Evolution Model Based on Game Theory[J]. J4, 2012, 34(9): 123-127.

参考文献

［1］Newman M E J. Fast Algorithm for Detecting Community Structure in Network［J］.Phys Rev E,2004,69(2):110.
［2］Jure L,Jon M K,Christos F.Graphs over Time:Densification laws,Shrinking Diameters and Possible Explanations［C］∥Proc of the KDD’05, 2005:177187.
［3］Backstrom L,Huttenlocher D,Kleinberg J,et al.Group Formation in Large Social Networks:Membership,Growth,and Evolution［C］∥Proc of the KDD’06,2006:4454.
［4］Tantipathananandh C,BergerWolf T Y,Kempe D.A Framework for Community Identification in Dynamic Graphs［C］∥Proc of the KDD’07,2007:717726.
［5］宋巍，马晓星，胡昊，等.过程感知信息系统中过程的动态演化［J］.软件学报, 2011,22(3):417439.
［6］Mucha P J. Community Structure in TimeDependent,Multiscale,and Multiplex［J］.Science, 2010,328(5980):876878.
［7］Fudenber D,Tirole J. Game Theory［M］.Beijing:Renmin University of China Press,2010.
［8］Shi Chuyi. AgentBased Computing［M］.Beijing:Tsinghua University Press,2007.
［9］王杨，张林静，严远亭.应用MaxMin策略的物联网社区构建方法［J］.计算机工程与应用,2012,48(16):244248.
［10］Budanitsky A, Hirst G. Semantic Distance in WordNet:An Experimental,ApplicationOriented Evaluation of Five Measures［C］∥Proc of the Workshop on WordNet and other Lexical Resources,2001:2934.
［11］陈汉华，金海，宁小敏，等.SemreX:一种基于语义相似度的P2P覆盖网络［J］.软件学报,2006,17(5):11701181.
［12］Jiang J J, Conrath D W. Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy［C］∥Proc of the Int’l Conf Research on Computational Linguistics(ROCLING X),1997:115.
［13］Yuhua L,Bandar Z A,McLean D.An Approach for Measuring Semantic Similarity Between Words Using Multiple Information Sources［J］. IEEE Transactions on Knowledge and Data Engineering,2003,15(4):871882.

[1]	夏戈明, 虞朝栋, 陈健. 边缘计算中的信任问题：挑战与评论[J]. 计算机工程与科学, 2023, 45(08): 1393-1404.
[2]	白坚镜, 顾瑞春, 刘清河. SDN环境中基于Bi-LSTM的DDoS攻击检测方案[J]. 计算机工程与科学, 2023, 45(02): 277-285.
[3]	寇广岳, 魏国珩, 平源, 刘鹏. RFID安全认证协议综述[J]. 计算机工程与科学, 2023, 45(01): 77-84.
[4]	曹守启, 何鑫, 刘婉荣. 一种改进的远程用户身份认证方案[J]. 计算机工程与科学, 2021, 43(11): 1960-1965.
[5]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(03): 426-434.
[6]	孙佳浩, 汪诚诚, 唐道鲜, 李跃华. 6LoWPAN网络组播通信方案的研究与设计[J]. 计算机工程与科学, 2021, 43(02): 288-294.
[7]	李永飞1，郭晓欣1，田立勤1,2. 基于聚类的物联网监测点相邻关系的判定与分析[J]. 计算机工程与科学, 2019, 41(07): 1291-1296.
[8]	刘橴默，邱宗迪，贾甜远，徐远超. 非易失处理器安全备份机制研究[J]. 计算机工程与科学, 2019, 41(01): 41-46.
[9]	陈颖文1，钟萍2，逄德明1. 以能力为导向浅谈物联网工程专业人才的培养[J]. 计算机工程与科学, 2018, 40(增刊S1): 124-127.
[10]	黄慧萍，肖世德，孟祥印. 基于攻防博弈的SCADA系统信息安全评估方法[J]. 计算机工程与科学, 2017, 39(05): 877-884.
[11]	张其林1，董政呈2，赵永标1 . 一种具有核心-边缘结构的无标度网络演化模型[J]. 计算机工程与科学, 2017, 39(03): 500-504.
[12]	蔡钊1，马林华1，黄绍城1，张嵩1，田雨2. 基于博弈论的能量均衡路由算法[J]. J4, 2016, 38(07): 1369-1375.
[13]	李颖智1,肖来元2. 基于情境感知技术的智慧城市服务系统研究[J]. J4, 2016, 38(03): 443-448.
[14]	谢军1,2，马辉2，李秀2. 海底观测网中上位机与服务器通信协议的设计[J]. J4, 2015, 37(09): 1656-1660.
[15]	蔡婷1，陈昌志1，欧阳凯2，周敬利2. 改进的物联网感知层访问控制策略[J]. J4, 2015, 37(07): 1265-1271.