[发明专利]区域影响分析系统及其分析方法

说明书

技术领域

本发明涉及社会网络技术，尤其涉及一种区域影响分析系统及其分析方法。

背景技术

随着Web2.0时代的到来，互联网涌现出了大量社会网站（如：Facebook、twitter、人人网、微博等），因此，社会网络研究受到越来越多研究人员的关注。在该领域涌现出众多关于社区发现、信息传播、社会网络应用等方面的研究工作，同时也发布了很多面向社会网络分析的软件和开源包，如Graphviz，igraph，NetMiner，Pajek等。社会网络在区域分析、信息传播、信息安全、社区挖掘、知识发现、舆情监督、专家查找、市场拓展等方面正发挥着越来越重要的作用。

在信息传播模型的研究和应用方面，Domingos和Richardson[1]首先提出了社会网络中的信息传播和影响问题，他们应用概率理论解决社会网络中信息影响最大的问题。而后，Kempe[2]等人首先形式化了信息传播模型，他们提出了独立传播模型（IC），度传播模型（WC）和线性传播模型（LT）。Chen[3]等人收集博客数据，根据能够在博客传播中发挥作用的五个属性，去构建传播模型。应用构建的模型实现信息在博客网络中的传播。Kimura[4]等人则提出基于最短路径的信息传播模型。随着社会网络分析的不断发展，信息传播模型中开始引入社区概念（社区就是高凝聚边的节点聚类）。Galstyan[5]等人提出基于社区结构的社会网络传播模型。信息传播的研究能够对区域分析、信息安全舆情监督、专家查找和市场拓展等提供有力的决策支持。

在空间位置研究和应用方面，空间聚类是数据挖掘领域的一个研究分支，空间聚类算法已经有很多年的研究，根据Han[6]的综述，空间聚类算法可以分为四类：划分聚类、网格聚类、基于密度的聚类和基于层次的聚类。随着空间定位技术和3G的普及，人们可以随时共享自己的位置信息。因此，获取用户的空间位置信息变得越来越容易，基于用户位置的应用也越来越广泛。

在国际上使用GIS技术采集数据并且创建专门的地图分析工具以便实时的反映某一地区的人口分布的应用已经越来越多，其中，较为典型的是Karen M.Bcker等人提出的结合地理信息系统对淋病的地理流行病的研究和刘纪远等关于SARS控制和预警的地理信息系统。

综上所述，社会网络中的信息传播模型包括独立传播模型、度传播模型和线性阈值传播模型，空间位置的应用则往往通过GIS技术获取用户的空间位置，然后采用已有的聚类方法实现位置的聚类等。但是，这些研究还只是在各自的领域实现各自的应用，并没有得到有效的融合。因此，有必要将用户的位置信息同社会网络相结合，将空间位置聚类研究和社会网络信息传播模型研究进行整合，形成一个基于社会网络的区域影响分析系统及方法。

发明内容

有鉴于此，有必要提供一种区域影响分析系统及其分析方法。

本发明提供的一种区域影响分析系统，包括：数据规划模块、数据获取模块、数据处理模块、节点位置聚类模块、标记模块、分析模块以及运算模块。其中，数据规划模块，用于确定分析目标，规划获取的数据对象，根据所述数据对象建立数据源站点列表；数据获取模块，用于利用数据获取算法从所述数据源站点列表中的站点中获取数据对象；数据处理模块，用于对所述数据对象进行预处理后将其格式化为标准文件，其中标准化文件包括：*.edb文件、*.vdb文件以及*.net文件；节点位置聚类模块，用于根据所述标准文件中的*.vdb文件中节点的经纬度信息对节点位置输出空间聚类；标记模块，用于读入社会网络图结构，并根据所述社会网络图结构以及所述标准文件的*.net文件标记社区结构信息到节点；分析模块，用于定义节点之间的传播概率，并根据选定的传播概率参数计算阈值函数θ，并根据阈值函数θ循环空间聚类节点集，并输出源点集、影响点集、知道点集以及空节点集；运算模块，用于根据通覆率公式：（|源点集|+|影响点集|+|知道点集|）/|空间聚类点集|计算出每个空间聚类的覆盖率，并根据|影响点集|/|源点集|得到每个空间聚类的影响力。