[发明专利]信息分类的方法、信息处理的方法和装置

说明书

本发明实施例公开了一种信息处理的方法，所述方法应用于分布式系统，所述信息分类信息包括多个第一服务器以及第二服务器，所述方法包括：获取待分类关系图的全局信息，其中，所述全局信息包含多个局部信息；对所述待分类关系图的局部信息进行处理，得到子变化信息；向所述第二服务器发送所述子变化信息，以使所述第二服务器根据所述多个第一服务器发送的子变化信息确定总变化信息，所述第二总变化信息用于所述第二服务器确定所述待分类关系图的信息分类结果。本发明实施例中还公开了一种服务器。本发明实施例大幅地降低了信息处理量，减少通信开销，从而提升分布式系统的性能。

技术领域

本发明涉及数据处理技术领域，尤其涉及信息分类的方法、信息处理的方法和装置。

背景技术

复杂网络已成为计算机科学、生物学和社会信息学等多个领域的研究热点之一，如何准确且高效地发现复杂网络中存在的具有社区特性的系统结构分布，成为值得深入研究的问题。图是复杂网络的一种体现，图包含有节点和边的集合，通常节点代表该系统的组成成员，边用以描述系统成员间的相互作用关系。

目前，可采用分布式系统框架对复杂网络进行团伙划分，一种常见的分布式系统框架为社区发现(fast-unfolding)算法框架，请参阅图1，图1为fast-unfolding算法的分布式系统框架示意图，如图所示，首先采用专门的图分割算法，保证不同节点设备之间子图节点的相互邻居最少，然后只在第一次迭代使用分布式，这样可以保证分布式的效果下降不太严重，由于图变小计算量变少了，后续的迭代改为单机进行，最终完成整个团伙划分的过程。

然而，由于图学习所需要计算的数据规模越来越大，单机往往无法进行计算，所以需要分布式节点设备共同处理才能够完成数据的训练，而目前的处理方式需要对全局信息进行迭代处理，这样的话会带来较大的通信开销，从而降低分布式系统的性能。

发明内容

本发明实施例提供了一种信息分类的方法、信息处理的方法和装置，在分布式系统中对局部信息的变化进行汇总后进行下一次的迭代处理，大幅地降低了信息处理量，减少通信开销，从而提升分布式系统的性能。

有鉴于此，本发明第一方面提供了一种信息分类的方法，所述方法应用于分布式系统，所述分布式系统包括多个第一服务器以及第二服务器，所述方法包括：

获取待分类关系图的全局信息，其中，所述全局信息包含第一局部信息和第二局部信息；

对所述第一局部信息进行处理，得到第一子变化信息；

向所述第二服务器发送所述第一子变化信息，以使所述第二服务器根据所述多个第一服务器发送的第一子变化信息确定第一总变化信息；

接收所述第二服务器发送的所述第一总变化信息；

根据所述第一总变化信息对所述第二局部信息进行处理，得到第二子变化信息；

向所述第二服务器发送所述第二子变化信息，以使所述第二服务器根据所述多个第一服务器发送的第二子变化信息确定第二总变化信息，所述第二总变化信息用于确定所述待分类关系图的信息分类结果。

本发明第二方面提供了一种信息处理的方法，所述方法应用于分布式系统，所述信息分类信息包括多个第一服务器以及第二服务器，所述方法包括：

获取待分类关系图的全局信息，其中，所述全局信息包含多个局部信息；

对所述待分类关系图的局部信息进行处理，得到子变化信息；

向所述第二服务器发送所述子变化信息，以使所述第二服务器根据所述多个第一服务器发送的子变化信息确定总变化信息，所述总变化信息用于所述第二服务器确定所述待分类关系图的信息分类结果。

本发明第三方面提供了一种信息处理的方法，所述方法应用于分布式系统，所述信息分类信息包括多个第一服务器以及第二服务器，所述方法包括：