基于串空间的异构社交网络属性并行验证仿真

摘要：

社交网络数据量庞大,易产生状态爆炸,提出了基于串空间的异构社交网络属性并行验证.串空间结构的内在特点可有效降低网络状态爆炸,设置有向图表示异构社交网络;对异构社交网络中的链路信息实行规则预处理,将规则划分为不同等价类,并在串空间的基础上构建网络转发图,利用可达性分析算法计算详细路径信息,从而实现网络属性并行验证.通过仿真,对异构社交网络属性进行非实时属性、实时属性、TCP建立时间的验证,并与传统验证方法对比,所提方法TCP建立的时间提高幅动小,数据集数量分布,符合社交网络的一般特性.

关键词：串空间、异构社交网络、预处理、转发图、可达性分析

所属期刊栏目：37

分类号：TP393.07(计算技术、计算机技术)

资助基金：2019年度河南省重点研发与推广专项软科学研究项目192400410157

在线出版日期：2020-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：409-413