[发明专利]实现演变点发现的社会网络演化分析方法及系统有效
申请号: | 201010198329.5 | 申请日: | 2010-06-11 |
公开(公告)号: | CN101872359A | 公开(公告)日: | 2010-10-27 |
发明(设计)人: | 杨娟;吴斌;王柏;杨胜琦;柯庆;张雷 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人: | 黄启行;张文 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供实现演变点发现的社会网络演化分析方法及系统,其中,该方法包括:按照时间顺序计算相邻两个社会网络之间的相似度;根据计算结果求出相似度的突变点,即演变点;将相邻突变点之间的社会网络快照选择叠加,形成相应时间段的社会网络拓扑图,其中,所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小,社会网络快照为根据最小粒度划分的一系列社会网络;根据所述社会网络拓扑图进行聚类和关联分析。本发明通过求出社会网络相似度的突变点,捕捉在社会网络演化过程中对事物发展产生重大变化的演变点,并对演变点前后时间段的社会网络进行拓扑分析,从而精确快速地发现网络演化过程中事件的发生,以及揭示事件对网络演化所产生的影响,进而提高准确的分析结果。 | ||
搜索关键词: | 实现 演变 发现 社会 网络 演化 分析 方法 系统 | ||
【主权项】:
一种实现演变点发现的社会网络演化分析方法,包括:按照时间顺序计算相邻两个社会网络之间的相似度;根据计算结果求出相似度的突变点,即演变点;将相邻突变点之间的社会网络快照选择叠加,形成相应时间段的社会网络拓扑图,其中,所述相应时间段的社会网络拓扑图与相邻突变点的平均距离最小,社会网络快照为根据最小粒度划分的一系列社会网络;根据所述社会网络拓扑图进行聚类和关联分析。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010198329.5/,转载请声明来源钻瓜专利网。