| 发明名称 | 一种结合节点信息和网络结构的社区发现方法 | ||
| 摘要 | 本发明涉及一种结合节点信息和网络结构的社区发现方法，具体步骤包括：(1)根据节点特征对社区划分的影响程度，对节点特征进行分类；(2)根据节点特征对节点进行内容相似度计算；(3)根据网络结构，得到网络的邻接矩阵A；(4)设定阈值，更新网络权重，生成有权网络；(5)根据实际需要设置参数，选择社区发现算法，对步骤(4)得到的有权网络进行处理，得到最终社区划分。本发明通过矩阵加和的形式，把节点特征与网络结构融合为权重的形式，将无权无向网络转变为有权无向网络，除此之外又通过设定阈值的方式，减小了不必要的计算开销，节省了社区发现过程的时间。 | ||
| 申请公布号 | CN106411572A | 申请公布日期 | 2017.02.15 |
| 申请号 | CN201610805210.7 | 申请日期 | 2016.09.06 |
| 申请人 | 山东大学 | 发明人 | 袁东风;李苏雪;吕振 |
| 分类号 | H04L12/24(2006.01)I | 主分类号 | H04L12/24(2006.01)I |
| 代理机构 | 济南金迪知识产权代理有限公司 37219 | 代理人 | 杨树云 |
| 主权项 | 一种结合节点信息和网络结构的社区发现方法，其特征在于，具体步骤包括：(1)根据节点特征对社区划分的影响程度，对节点特征进行分类；(2)根据节点特征对节点进行内容相似度计算；(3)根据网络结构，得到网络的邻接矩阵A；(4)设定阈值，更新网络权重，生成有权网络；(5)根据实际需要设置参数，选择社区发现算法，对步骤(4)得到的有权网络进行处理，得到最终社区划分。 | ||
| 地址 | 250199 山东省济南市历城区山大南路27号 | ||