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

Simulation of Parallel Validation for Heterogeneous Social Network Attributes Based on String Space

作　　者：王战红[1,2] 李鹏程 WANG Zhan-hong;LI Peng-cheng(Department of Image and Network Investigation Technology,Railway Police College,Zhengzhou Henan 450053,China;School of Information Engineering,Zhengzhou University,Zhengzhou Henan 450001,China;Rail Transit Security Department,Railway Police College,Zhengzhou Henan 450053,China)

机构地区：[1]铁道警察学院图像与网络侦查系,河南郑州450053 [2]郑州大学信息工程学院,郑州450001 [3]铁道警察学院轨道交通安全保卫系,河南郑州450053

出　　处：《计算机仿真》2020年第8期409-413,共5页Computer Simulation

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

摘　　要：社交网络数据量庞大,易产生状态爆炸,提出了基于串空间的异构社交网络属性并行验证。串空间结构的内在特点可有效降低网络状态爆炸,设置有向图表示异构社交网络;对异构社交网络中的链路信息实行规则预处理,将规则划分为不同等价类,并在串空间的基础上构建网络转发图,利用可达性分析算法计算详细路径信息,从而实现网络属性并行验证。通过仿真,对异构社交网络属性进行非实时属性、实时属性、TCP建立时间的验证,并与传统验证方法对比,所提方法TCP建立的时间提高幅动小,数据集数量分布,符合社交网络的一般特性。Because of massive data in social network,state explosion often occurs.In this article,a method of parallel validation of heterogeneous social network attributes based on strand space was proposed.The inherent characteristics of strand space structure effectively reduced the network state explosion,so the directed graph was constructed to represent heterogeneous social network.The link information in heterogeneous social networks was preprocessed based on rules,and the results were divided into different equivalent classes.On the basis of strand space,the network forwarding graph was constructed,and the accessibility analysis algorithm was used to calculate path information in detail,so as to realize the parallel validation of network attributes.Through simulation,the non-real-time attributes,real-time attributes and TCP setup time in heterogeneous social network attributes were validated.Compared with traditional methods,the proposed method improves the setup time of TCP by a small margin.The distribution of data sets conforms to the general characteristics of social network.

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]