一种社区发现方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种社区发现方法、装置、电子设备及存储介质


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

技术介绍

[0002]随着现代网络科学的日益精深，网络已经成为自然、社会、物理和计算机科学领域中对复杂系统建模的重要方法。针对现实中不同的问题，可以构建相应的网络进行研究，例如神经网络、社交网络、电力网络、轨道运输网络、生物网络等。由于网络模型同时继承了现实问题所具有的高度复杂性，因此也被称为复杂网络。人们通过对复杂网络模型的研究，可以深入了解复杂系统的功能和演化过程。网络中的社区结构指的是内部连接相对紧密而外部连接相对稀疏的节点集，其作为复杂网络的重要特性，为网络的研究工作提供了关键信息。
[0003]社区发现是指在网络中划分出显著的社区结构。因此社区发现是复杂网络研究的一项重要工作，其能够帮助人们正确识别网络社区、洞察网络的结构组织、掌握网络节点之间的关系脉络，同时可以促进许多智能服务的发展，例如：开发精准营销工具、检测药物靶点、挖掘社交网络信息进行趋势预测等。
[0004]如何准确地对网络中的社区进行发现，提升社区发现算法的划分能力以及算法的稳定性是业内研究的重点问题。

技术实现思路

[0005]本专利技术实施例提供了一种社区发现方法、装置、电子设备及存储介质，以准确地对网络中的社区进行发现，提升了社区发现算法的划分能力以及算法的稳定性。
[0006]根据本专利技术实施例的一方面，提供了一种社区发现方法，包括：
[0007]在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；
[0008]确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；
[0009]确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；
[0010]响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。
[0011]根据本专利技术实施例的另一方面，提供了一种社区发现装置，包括：
[0012]社区中心节点确定模块，用于在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；
[0013]初始社区构建模块，用于确定与目标社区中心节点匹配的至少一个亲密节点，并
根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；
[0014]社区标签确定模块，用于确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；
[0015]同一社区发现模块，用于响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。
[0016]根据本专利技术实施例的另一方面，提供了一种电子设备，所述电子设备包括：
[0017]至少一个处理器；以及
[0018]与所述至少一个处理器通信连接的存储器；其中，
[0019]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术实施例任一实施例所述的社区发现方法。
[0020]根据本专利技术实施例的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术实施例任一实施例所述的社区发现方法。
[0021]本专利技术实施例的技术方案，通过在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区，可以准确地对网络中的社区进行发现，提升了社区发现算法的划分能力以及算法的稳定性。
[0022]应当理解，本部分所描述的内容并非旨在标识本专利技术实施例的实施例的关键或重要特征，也不用于限制本专利技术实施例的范围。本专利技术实施例的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0023]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术实施例的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0024]图1是根据本专利技术实施例一提供的一种社区发现方法的流程图；
[0025]图2是根据本专利技术实施例二提供的一种社区发现装置的结构示意图；
[0026]图3是实现本专利技术实施例的社区发现方法的电子设备的结构示意图。
具体实施方式
[0027]为了使本
的人员更好地理解本专利技术实施例方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例
仅仅是本专利技术实施例一部分的实施例，而不是全部的实施例。基于本专利技术实施例中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术实施例保护的范围。
[0028]需要说明的是，本专利技术实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术实施例的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0029]实施例一
[0030]图1是根据本专利技术实施例一提供的一种社区发现方法的流程图，本实施例可适用于对网络中的社区进行准确发现的情况，该方法可以由社区发现装置来执行，该社区发现装置可以采用硬件和/或软件的形式实现，该社区发现装置可配置于计算机、服务器或者平板电脑等电子设备中。如图1所示，该方法包括：具体的，参考图1，该方法具体包括如下步骤：
[0031]步骤110、在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签。
[0032]在本领域中，网络广泛指的是图模型，其是由多个节点和边构成的用以描述系统的图形；网络本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种社区发现方法，其特征在于，包括：在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。2.根据权利要求1所述的方法，其特征在于，所述在各网络节点中确定至少一个社区中心节点，包括：确定各所述网络节点的局部密度以及相对距离；分别对各所述局部密度以及各所述相对距离进行标准化，得到各目标局部密度，以及各目标相对距离；分别根据各所述目标局部密度，以及各所述目标相对距离，确定各所述网络节点的统计量；当目标网络节点的统计量满足预设规则时，将所述目标网络节点确定为社区中心节点。3.根据权利要求1所述的方法，其特征在于，所述确定与各所述社区中心节点对应的社区标签，包括：随机为各所述社区中心节点分配社区标签；其中，与不同的社区中心节点对应的社区标签不同。4.根据权利要求1所述的方法，其特征在于，所述确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区，包括：对与所述目标社区中心节点匹配的邻居节点进行遍历，确定与所述目标社区中心节点连接，且与其他社区中心节点无连接的目标邻居节点；将各所述目标邻居节点确定为与所述目标社区中心节点匹配的各亲密节点；将所述目标社区中心节点的社区标签传递至各所述亲密节点，形成所述初始社区。5.根据权利要求1所述的方法，其特征在于，所述确定各非亲密节点的信息传播力，包括：确定各所述非亲密节点的影响力，并根据各所述非亲密节点的影响力确定各所述非亲密节点的信息传播力；其中，各所述非亲密节点同时与至少两个社区中心节点连接，且所述非亲密节点在所述初始社区中未持有社区标签。6.根据权利要求5所述的方法，其特征在于，基于如下公式确定各所述非亲密节点的信息传播力...

【专利技术属性】
技术研发人员：李传伟，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：