[发明专利]一种社区发现方法、装置、电子设备及存储介质

说明书

本发明实施例公开了一种社区发现方法、装置、电子设备及存储介质。其中，方法包括：在各网络节点中确定至少一个社区中心节点，并确定与各社区中心节点对应的社区标签；确定与目标社区中心节点匹配的至少一个亲密节点，并根据目标社区中心节点，以及各亲密节点构建初始社区；亲密节点为与目标社区中心节点连接，且与其他社区中心节点无连接的节点；确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各非亲密节点的社区标签进行确定；响应于各非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。本发明实施例的方案可以准确地对网络中的社区进行发现，提升了社区发现算法的划分能力及算法的稳定性。

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种社区发现方法、装置、电子设备及存储介质。

背景技术

随着现代网络科学的日益精深，网络已经成为自然、社会、物理和计算机科学领域中对复杂系统建模的重要方法。针对现实中不同的问题，可以构建相应的网络进行研究，例如神经网络、社交网络、电力网络、轨道运输网络、生物网络等。由于网络模型同时继承了现实问题所具有的高度复杂性，因此也被称为复杂网络。人们通过对复杂网络模型的研究，可以深入了解复杂系统的功能和演化过程。网络中的社区结构指的是内部连接相对紧密而外部连接相对稀疏的节点集，其作为复杂网络的重要特性，为网络的研究工作提供了关键信息。

社区发现是指在网络中划分出显著的社区结构。因此社区发现是复杂网络研究的一项重要工作，其能够帮助人们正确识别网络社区、洞察网络的结构组织、掌握网络节点之间的关系脉络，同时可以促进许多智能服务的发展，例如：开发精准营销工具、检测药物靶点、挖掘社交网络信息进行趋势预测等。

如何准确地对网络中的社区进行发现，提升社区发现算法的划分能力以及算法的稳定性是业内研究的重点问题。

发明内容

本发明实施例提供了一种社区发现方法、装置、电子设备及存储介质，以准确地对网络中的社区进行发现，提升了社区发现算法的划分能力以及算法的稳定性。

根据本发明实施例的一方面，提供了一种社区发现方法，包括：

在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；

确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；

确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；

响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。

根据本发明实施例的另一方面，提供了一种社区发现装置，包括：

社区中心节点确定模块，用于在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；

初始社区构建模块，用于确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；

社区标签确定模块，用于确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；

同一社区发现模块，用于响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。

根据本发明实施例的另一方面，提供了一种电子设备，所述电子设备包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，