一种社交网络群的边随机化算法及权限控制方法

基本信息

申请号 CN201910809542.6 申请日 -
公开(公告)号 CN111061919A 公开(公告)日 2020-04-24
申请公布号 CN111061919A 申请公布日 2020-04-24
分类号 G06F16/901;G06F16/903;G06Q50/00 分类 计算;推算;计数;
发明人 黄敬轩;王栋鑫 申请(专利权)人 上海快易名商云科技股份有限公司
代理机构 上海宏京知识产权代理事务所(普通合伙) 代理人 上海岚孜网络科技有限公司
地址 200032 上海市徐汇区零陵路599号208室
法律状态 -

摘要

摘要 本发明公开了一种社交网络群的边随机化算法,流程如下:输入社会网络分类后的自由点群和保守点群、原图的邻接矩形M、原图无符号拉斯距阵R及随机化程度K;首先根据数学公式计算M的特征值和特征向量(A1,A2),R的特征值和特征向量(B1,B2),从自由群图G中随机选出一条边(m,n),若i%4=0且a‑A1≥‖H‖,则找出自由群图G1中所有满足条件a>A1且b>B1的边,若没有满足条件的边则在保守群图G2中查找满足该条件的边,本发明涉及社交网络技术领域。本发明,解决现有的隐私保护机制中仅对节点属性进行防护的问题。