区域影响分析系统及其分析方法技术方案

技术编号:8533075 阅读:125 留言:0更新日期:2013-04-04 16:13
一种区域影响分析系统,通过确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;然后利用数据获取算法从数据源站点列表中的站点中获取数据对象,再对数据对象进行预处理后将其格式化为标准文件;并根据标准文件中以及所述分析目标中节点的经纬度信息对节点位置输出空间聚类;读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件标记社区结构信息到节点;定义节点之间的传播概率,并根据选定的传播概率参数计算阈值函数θ,并根据阈值函数θ循环空间聚类节点集,并输出源点集、影响点集、知道点集以及空节点集;根据通覆率公式计算出每个空间聚类的覆盖率以及影响力。

【技术实现步骤摘要】

本专利技术涉及社会网络技术,尤其涉及一种。
技术介绍
随着Web2. O时代的到来,互联网涌现出了大量社会网站(如Facebook、twitter>人人网、微博等),因此,社会网络研究受到越来越多研究人员的关注。在该领域涌现出众多关于社区发现、信息传播、社会网络应用等方面的研究工作,同时也发布了很多面向社会网络分析的软件和开源包,如Graphviz, igraph, NetMiner, Pajek等。社会网络在区域分析、信息传播、信息安全、社区挖掘、知识发现、舆情监督、专家查找、市场拓展等方面正发挥着越来越重要的作用。在信息传播模型的研究和应用方面,Domingos和Richardson [I]首先提出了社会网络中的信息传播和影响问题,他们应用概率理论解决社会网络中信息影响最大的问题。而后,Kempe [2]等人首先形式化了信息传播模型,他们提出了独立传播模型(1C),度传播模型(WC)和线性传播模型(LT)。Chen[3]等人收集博客数据,根据能够在博客传播中发挥作用的五个属性,去构建传播模型。应用构建的模型实现信息在博客网络中的传播。Kimura[4]等人则提出基于最短路本文档来自技高网...

【技术保护点】
一种区域影响分析系统,包括:数据规划模块,用于确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;数据获取模块,用于利用数据获取算法从所述数据源站点列表中的站点中获取数据对象;数据处理模块,用于对所述数据对象进行预处理后将其格式化为标准文件,其中标准化文件包括:*.edb文件、*.vdb文件以及*.net文件;节点位置聚类模块,用于根据所述标准文件中的*.vdb文件中节点的经纬度信息对节点位置输出空间聚类;标记模块,用于读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件的*.net文件标记社区结构信息到节点;分析模块,用于定义节点之间的传播概率,并根据选定的传播概率...

【技术特征摘要】
1.一种区域影响分析系统,包括数据规划模块,用于确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;数据获取模块,用于利用数据获取算法从所述数据源站点列表中的站点中获取数据对象;数据处理模块,用于对所述数据对象进行预处理后将其格式化为标准文件,其中标准化文件包括*. edb文件、*. Vdb文件以及*. net文件;节点位置聚类模块,用于根据所述标准文件中的*. vdb文件中节点的经纬度信息对节点位置输出空间聚类;标记模块,用于读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件的*. net文件标记社区结构信息到节点;分析模块,用于定义节点之间的传播概率,并根据选定的传播概率参数计算阈值函数 Θ,并根据阈值函数Θ循环空间聚类节点集,并输出源点集、影响点集、知道点集以及空节点集;运算模块,用于根据通覆率公式(I源点集1 + 1影响点集1 + 1知道点集I )/|空间聚类点集I计算出每个空间聚类的覆盖率,并根据I影响点集1/1源点集I得到每个空间聚类的影响力。2.如权利要求1所述的区域影响分析系统,其特征在于,所述数据处理模块用于去除所述数据对象中的噪音数据。3.如权利要求2所述的区域影响分析系统,其特征在于,所述数据处理模块对数据对象中的对边信息格式化,生成*. edb文件,对节点信息格式化,生成*. vdb,对关系信息格式化,生成*. net。4.如权利要求1所述的区域影响分析系统,其特征在于,所述源点集为信息发源地节点的集合,所述影响点集为在传播过程中被激活的节点集合,所述知道点集为传播过程中未被激活但是获取到的传播概率不为零的节点集合,空节点集为传播过程中未被激活且获取到的传播概率为零的节点集合。5.如权利要求4所述的区域影响分析系统,其特征在于,所述分析模块还用于通过计算节点获取的传播概率值,并与所述阈值函数Θ比较,若大于零小于Θ,则该节点存入到知道点集,若大于Θ,则该节点存入到影响点集,若等于O,则该节点存入到空节点集。6.一种区域影响分析的方法,包括确定分析目标,规划获取的数据对象...

【专利技术属性】
技术研发人员:赵中英李超冯圣中
申请(专利权)人:中国科学院深圳先进技术研究院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1