发明名称 |
区域影响分析系统及其分析方法 |
摘要 |
一种区域影响分析系统,通过确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;然后利用数据获取算法从数据源站点列表中的站点中获取数据对象,再对数据对象进行预处理后将其格式化为标准文件;并根据标准文件中以及所述分析目标中节点的经纬度信息对节点位置输出空间聚类;读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件标记社区结构信息到节点;定义节点之间的传播概率,并根据选定的传播概率参数计算阈值函数θ,并根据阈值函数θ循环空间聚类节点集,并输出源点集、影响点集、知道点集以及空节点集;根据通覆率公式计算出每个空间聚类的覆盖率以及影响力。 |
申请公布号 |
CN103020244B |
申请公布日期 |
2016.09.07 |
申请号 |
CN201210553412.9 |
申请日期 |
2012.12.19 |
申请人 |
中国科学院深圳先进技术研究院 |
发明人 |
赵中英;李超;冯圣中 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市科进知识产权代理事务所(普通合伙) 44316 |
代理人 |
宋鹰武 |
主权项 |
一种区域影响分析系统,包括:数据规划模块,用于确定分析目标,规划获取的数据对象,根据所述数据对象建立数据源站点列表;数据获取模块,用于利用数据获取算法从所述数据源站点列表中的站点中获取数据对象;数据处理模块,用于对所述数据对象进行预处理后将其格式化为标准文件,其中标准化文件包括:*.edb文件、*.vdb文件以及*.net文件;节点位置聚类模块,用于根据所述标准文件中的*.vdb文件中节点的经纬度信息对节点位置输出空间聚类:节点位置聚类模块首先随机选择K个节点作为中心节点进行聚类,而后,更新聚类信息和中心聚类节点信息,如果中心聚类节点发生变化,则根据新的中心聚类节点进行重新聚类,直到中心聚类节点不再发生变化,则输出K个空间聚类结果;标记模块,用于读入社会网络图结构,并根据所述社会网络图结构以及所述标准文件的*.net文件标记社区结构信息到节点:标记模块利用Newman定义的ΔQ和Q,计算出所有节点对之间的ΔQ和整个图G的Q值,判断ΔQ是否大于1,如果大于1,则选择最大的ΔQ进行节点合并工作,同时更新ΔQ和Q的值;如果ΔQ小于1则循环停止;选择Q值最大的时候所进行的合并记录,根据历史记录,循环到Q值最大时,从而得到最终的社区结构,然后根据所述标准文件的*.net文件标记社区结构信息到节点;分析模块,用于定义节点之间的传播概率,并根据选定的传播概率参数计算阈值函数θ,并根据阈值函数θ循环空间聚类节点集,并输出源点集、影响点集、知道点集以及空节点集;运算模块,用于根据通覆率公式:(|源点集|+|影响点集|+|知道点集|)/|空间聚类点集|计算出每个空间聚类的覆盖率,并根据|影响点集|/|源点集|得到每个空间聚类的影响力。 |
地址 |
518055 广东省深圳市南山区西丽大学城学苑大道1068号 |