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

说明书

本发明实施例公开了一种社区发现方法、装置、存储介质及终端设备。所述社区发现方法包括：基于预设规则确定待分析网络中预设数量的目标网络节点，并基于所述目标网络节点构建约束点集合；根据所述约束点集合构建约束矩阵；根据所述约束矩阵对所述待分析网络进行社区结构划分。通过本发明实施例提供的技术方案，能够充分利用待分析网络中的约束信息，但又不会过分依赖先验知识，准确、高效地对待分析网络进行社区结构的划分，有利于进一步指导待分析网络的社区结构的挖掘。

技术领域

本发明实施例涉及复杂网络技术领域，尤其涉及社区发现方法、装置、存储介质及终端设备。

背景技术

现实世界中，许多复杂系统都可以被描述成复杂网络的形式。复杂网络一般是指节点数量庞大，连接关系复杂的网络，网络中的节点由各个实体抽象而成，实体与实体之间的关系构成了网络中的边，例如，社会网络、Internet网络、城市交通网络及科研项目合作网络等等。社区结构作为复杂网络的重要特征之一，在人们的生活正扮演着重要的角色。及时、准确的发现网络中所隐藏的社区结构，进而分析复杂系统的内部特征，不仅可以指导人们的生产活动，而且对于理解并控制复杂系统也有很大帮助。

以科研合作项目网络为例，阐述一下对复杂网络中社区结构进行挖掘的重要性。随着现代科学的不断发展，跨区域、跨机构和跨学科的科研合作已成为科学研究的主流趋势，在科学研究过程中日益重要。科研项目合作可以使科研人员之间相互取长补短，充分利用现有的科研条件，共享各种科研资源，出色完成高水平的科研任务。据研究统计，诺贝尔奖获得者的科研成果中有70％是与别人合作研究而取得的。通过分析科研项目中的论文合著关系，可以构建科研项目合著网络，对该网络进行社区结构挖掘，可以获取个人、机构以及地区之间的科研合作与学术交流水平，同时也能反映出特定领域的研究热度和科研合作质量；通过分析科研项目中的项目合作关系，可以构建项目合作网络，对该网络进行社区结构挖掘，可以获取科研网络中科研人员合作的紧密程度与合作模式以及各个学科发展趋势，并且通过对潜在科研团队进行挖掘，可以为整个科研团队的发展提供指导性意见。基于此，对科研项目网络的社区结构挖掘，能帮助科研人员了解所在学科的研究热点及趋势；有助于政府和有关决策部门制定宏观科研政策、优化科研资源配置及培植优秀科研团队；有助于政府和国家了解各个学科的发展趋势，推动创新型国家的发展与建设。同样的，对于其他复杂网络进行社区结构的挖掘，同样至关重要。

相关技术中，社区发现算法大致分为两类：无监督学习和半监督学习。然而，现有的基于无监督社区发现算法中，仅依赖网络中的拓扑结构，忽视了网络中的拓扑信息，而这些拓扑信息对社区发现具有很大的影响，因此，无监督的社区发现方法具有一定的盲目性。基于此，半监督聚类变成数据挖掘与网络分析中研究的热点问题。半监督聚类首先对少量先验知识进行学习，进而实现对聚类过程的指导，从而提高聚类的精度和性能。

然而，现有的基于半监督社区发现方法中，存在如下不足：(1)仅适用于小规模的复杂网络；(2)没有充分利用约束对链接信息，或者过分依赖先验信息；(3)无法发现网络中重叠社区结构，降低了网络的可解释性。因此，提供一种高效、准确的社区发现方法，变得至关重要。

发明内容

本发明实施例提供一种社区发现方法、装置、存储介质及终端设备，可以有效提高复杂网络中社区发现的准确率和效率。

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

基于预设规则确定待分析网络中预设数量的目标网络节点，并基于所述目标网络节点构建约束点集合；

根据所述约束点集合构建约束矩阵；

根据所述约束矩阵对所述待分析网络进行社区结构划分。

进一步的，基于预设规则确定待分析网络中预设数量的目标网络节点，包括：

获取待分析网络对应的网络邻接矩阵；其中，所述网络邻接矩阵表示所述待分析网络的网络拓扑结构；