摘要
本发明属于网络社区领域,公开了一种基于用户属性驱动的网络社区隐藏方法及相关装置,包括根据各社区对的分离度、属性相似度以及社区对内各社区的节点数量,得到各社区对的边添加选择概率;根据各社区的内聚度、属性独特度以及节点对数,得到各社区的边删除选择概率;根据各社区对的边添加选择概率随机选择社区对作为目标社区对,选择目标社区对中节点度之和与(1‑属性相似度)乘积最小的非边进行边添加;根据各社区的边删除选择概率随机选择社区作为目标社区,选择目标社区中节点度之和与(1‑属性相似度)乘积最大的边进行边删除。本发明方法突破了特定目标社区模式的限制,有效克服了现有算法普遍忽视节点属性信息的弊端,提升社区隐藏性能。