发明专利已授权

一种基于边图随机游走的重叠社区发现方法

📄 申请号：CN201510046401.5 📄 发布日：2026/04/28

著录项目信息

申请日

2015-01-29

公开号

CN104537126B

公开日

2017-12-01

申请人

中南大学

法律状态

已下证

专利类型

发明

主分类号

G06F17_30

IPC 分类号

G06F17_30

技术画像

所属领域

社区发现算法社区发现算法图数据挖掘随机游走模型

应用场景

社交网络分析, 生物网络分析, 推荐系统, 复杂网络研究, 网络舆情分析

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明提供一种基于边图随机游走的重叠社区发现方法，主要包括以下步骤：1)根据网络中成员的关系，构建一个相互连接的无向图G，由图G的关联矩阵B可得到有权边图LG的权值矩阵H，有权边图LG中的节点为初始无向图G中的边。2)在有权边图LG上进行长度为T的随机游走，初始转移概率矩阵P根据权值矩阵H得到，无向图G中边之间的相似度为T步内转移概率之和，再将相似度转化为距离，聚类产生边社区。3)定义节点受到边社区的吸引度，找出边社区之间的边缘节点，根据吸引度的阈值δ可对边缘节点划分，最后检测到允许节点重叠的社区。本发明方法简单易行，并且通过调整阈值δ能发现不同重叠程度的社区。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种QoS感知和负载均衡的无线Mesh智能电网路由机制

当前第 / 件

一种基于节点特性的影响力最大化初始节点选取方法

同领域国内专利 · IPC: (G06F17_30)

G06F17_00 G06F17_10 G06F17_11 G06F17_12 G06F17_13 G06F17_14 G06F17_15 G06F17_16 G06F17_17 G06F17_18 G06F17_21 G06F17_22 G06F17_24 G06F17_25 G06F17_27 G06F17_28 G06F17_30 G06F17_40 G06F17_50 覆盖19个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：74 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)