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

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

社交网络数据量庞大,易产生状态爆炸,提出了基于串空间的异构社交网络属性并行验证。串空间结构的内在特点可有效降低网络状态爆炸,设置有向图表示异构社交网络;对异构社交网络中的链路信息实行规则预处理,将规则划分为不同等价类,并在串空间的基础上构建网络转发图,利用可达性分析算法计算详细路径信息,从而实现网络属性并行验证。通过仿真,对异构社交网络属性进行非实时属性、实时属性、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.