一种网络节点划分方法、装置、设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114553717A(43)申请公布日2022.05.27(21)申请号202210152575.X(22)申请日2022.02.18(71)申请人中国农业银行股份有限公司地址100005北京市东城区建国门内大街69号(72)发明人葛宁玲(74)专利代理机构北京品源专利代理有限公司11332专利代理师马迪(51)Int.Cl.H04L41/14(2022.01)H04L61/3015(2022.01)权利要求书2页说明书8页附图2页(54)发明名称一种网络节点划分方法、装置、设备及存储介质(57)摘要本发明实施例公开了一种网络节点划分方法、装置、设备及存储介质。该方法包括根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵；对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。本发明实施例的技术方案实现将网络中相似度较高的节点有效划分至同一社团的效果。CN114553717ACN114553717A权利要求书1/2页1.一种网络节点划分方法，其特征在于，包括：根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵；对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。2.根据权利要求1所述的方法，其特征在于，根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵，包括：获取待划分网络节点集中各网络节点的属性数据；根据所述属性数据，计算所述待划分网络节点集中各目标节点之间的相关性；根据所述各目标节点之间的相关性，形成与待划分网络节点集匹配的相关性矩阵。3.根据权利要求1所述的方法，其特征在于，对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络，包括：生成与所述相关性矩阵中每个相关性元素对应的0编码集合和1编码集合；根据每个相关性元素的0编码集合和1编码集合，确定各相关性元素之间的大小关系；根据所述各相关性元素之间的大小关系，建立与待划分网络节点集匹配的节点相似度网络。4.根据权利要求1所述的方法，其特征在于，获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识，包括：获取所述节点相似度网络中各网络节点的邻居节点集；根据每个网络节点的邻居节点数目及网络节点与邻居节点间的相关性，度量节点重要度；将各网络节点按照所述节点重要度进行降序排列，并按照排列顺序为节点相似度网络中各网络节点分配标识。5.根据权利要求1所述的方法，其特征在于，根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分，包括：从所述节点相似度网络中获取当前处理网络节点，根据当前处理网络节点与各邻居节点的相关性，获取与当前处理网络节点相关性最大的邻居节点标识；根据所述邻居节点标识，对当前处理网络节点进行标识重标记；依次遍历所述节点相似度网络中各网络节点及匹配的邻居节点集，对全部网络节点完成标识重标记；返回执行从所述节点相似度网络中获取当前处理网络节点的操作，直至各网络节点的标识不再变化，完成对网络节点的划分处理。6.一种网络节点划分装置，其特征在于，包括：相关性矩阵生成模块，用于根据待划分网络节点集中各网络节点的属性数据，生成与2CN114553717A权利要求书2/2页待划分网络节点集匹配的相关性矩阵；节点相似度网络建立模块，用于对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；标识分配模块，用于获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；标识重标记模块，用于根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。7.根据权利要求6所述的装置，其特征在于，相关性矩阵生成模块，具体用于：获取待划分网络节点集中各网络节点的属性数据；根据所述属性数据，计算所述待划分网络节点集