专利名称：一种确定社交网络中社区发现的方法、装置及存储
介质
专利类型：发明专利发明人：张涌,周榕
申请号：CN201811276823.1申请日：20181030公开号：CN109558518A公开日：20190402
摘要：本发明提供的确定社交网络中社区发现的方法、装置及存储介质，确定社交网络的网络拓扑，利用深度优先搜索DFS对网络拓扑进行遍历，根据遍历的次序确定DFS搜索树，对DFS搜索树按照第一预设条件处理得到3‑边连通组分，删除网络拓扑中任意一条边，利用3‑边连通组分验证所述网络拓扑中两个节点是否是3‑边连通，若为3‑边连通则确定两个节点在网络拓扑中为4‑边连通，得到4‑边连通组分，对网络拓扑构建割树，计算所述两两节点对之间的最小割，通过割树确定K‑边连通组分，所述K‑边连通组分用于表征所述社交网络中的社区。将网络特征进行了充分利用，能够进行更高效率的图连通组分计算，进而实现社交网络中社区发现的高效计算。
申请人：深圳先进技术研究院
地址：518055 广东省深圳市南山区西丽大学城学苑大道1068号
国籍：CN
代理机构：深圳市科进知识产权代理事务所(普通合伙)
代理人：吴乃壮
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容