专利详情

专利名称	基于用户关联结构划分的在线社交网络快速修复方法
申请号	CN201310637200.3	专利类型	发明专利
公开（公告）号	CN103595734A	公开（授权）日	2014.02.19
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	王蕊;张道娟
主分类号	H04L29/06(2006.01)I	IPC主分类号	H04L29/06(2006.01)I;H04L12/24(2006.01)I
专利有效期	基于用户关联结构划分的在线社交网络快速修复方法至基于用户关联结构划分的在线社交网络快速修复方法	法律状态	实质审查的生效
说明书摘要	本发明公开基于用户关联结构划分的在线社交网络快速修复方法，1）根据在线社交网络中的用户关系数据构建用户关联图G；2）在图G中计算节点和节点群的消息传播能力；3）根据消息传播能力将图G划分为第一级用户关联结构群，并在第一级用户关联结构群的基础上进行第二级用户关联结构群划分；4）在用户关联结构群中将权重最大的节点标记为关键节点，同时将群之间的相邻接的节点标记为边界节点；5）按照先向关键节点和/或边界节点发送补丁的快速修复方式，然后再逐步修补其他节点，完成修复。本方法针对智能终端上使用的在线社交网络，具有在带宽限制的条件下，可快速有效修复在线社交网络漏洞，防止攻击大规模扩散及危害等特点。