基于索引构建和社会因控网络进行社区检测的分析方法技术

本发明专利技术公开一种基于索引构建和社会因控网络进行社区检测的分析方法，主要分为以下两个步骤进行，首先根据社会因控理论来构建泛化的因果关系网络，然后依据FTV框架理论构建索引，进行查询，挖掘网络的社区结构；社会因控理论构建因果关系网络，实施步骤使用构建的网络，然后基于FTV框架理论，进行查询工作，挖掘网络中社区结构；构建网络中字典结构。

【技术实现步骤摘要】
基于索引构建和社会因控网络进行社区检测的分析方法
本专利技术属于网络分析领域，是一种基于索引构建进行查询，社会因控论进行分析的方法。首先根据社会因控关系构建因控关系网络，然后使用索引技术来提高查询的速度和准确性，并以此来分析网络中的社区关系。
技术介绍
近年来，随着社交网络的普及和发展，越来越多的用户产生了大量的数据，如何来从海量的数据中分析其中可能的社区结构，成为了网络分析领域的一个挑战。这些年来，海量数据带来的问题，由于类似hadoop这类技术的出现，已经慢慢从数据存储转移到网络构建和网络分析上来，从海量数据分析出可能社区结构，对于各种领域都有很大的作用。例如，从社交网络中分析出各种潜在的社区，能挖掘出各种欺诈团伙，这对于净化网络安全，有着非凡的意义。这一部分主要介绍网络分析中社区检测的研究现状。针对海量数据的社区检测目前已经进行了很多研究。海量图数据的构成往往有两种类型，一种是由海量数据组成的超大规模的图构成，包括社交网络、万维网、电商交易网络等等。这种类型的网络，例如社交网络中，图中每个节点代表人，每一条边代表人与人之间的关系，本文档来自技高网...

【技术保护点】
1.基于索引构建和社会因控网络进行社区检测的分析方法，其特征在于，主要分为以下两个步骤进行，首先根据社会因控理论来构建泛化的因果关系网络，然后依据FTV框架理论构建索引，进行查询，挖掘网络的社区结构；/n社会因控理论构建因果关系网络，实施步骤如下：/n步骤一，构建网络；/n使用构建的网络，然后基于FTV框架理论，进行查询工作，挖掘网络中社区结构；/n步骤二，构建网络中字典结构；/n通过首先将指纹(查询FQ和数据库FD)分成长整数序列(查询LQ和数据库LD)，然后使用位图操作(LQ∧)测试每对(LQ，LD)之间的位图包含来执行位图包含。/n

【技术特征摘要】
1.基于索引构建和社会因控网络进行社区检测的分析方法，其特征在于，主要分为以下两个步骤进行，首先根据社会因控理论来构建泛化的因果关系网络，然后依据FTV框架理论构建索引，进行查询，挖掘网络的社区结构；
社会因控理论构建因果关系网络，实施步骤如下：
步骤一，构建网络；
使用构建的网络，然后基于FTV框架理论，进行查询工作，挖掘网络中社区结构；
步骤二，构建网络中字典结构；
通过首先将指纹(查询FQ和数据库FD)分成长整数序列(查询LQ和数据库LD)，然后使用位图操作(LQ∧)测试每对(LQ，LD)之间的位图包含来执行位图包含。

【专利技术属性】
技术研发人员：朱海，李雪威，王文俊，武南南，
申请(专利权)人：天津大学，
类型：发明
国别省市：天津;12