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

摘要

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