[发明专利]对异质网络中对象进行排序的方法

说明书

技术领域

本发明涉及信息技术领域，尤其涉及对异质网络中对象进行排序的方法。

背景技术

信息网络是指由对象与对象之间的链接组成的网络。信息网络一般可以分成同质信息网络和异质信息网络。其中，同质信息网络是指由同一类型的对象及对象之间的链接组成的网络，异质信息网络指的是由不同类型的对象及对象之间的链接组成的网络，同质信息网络又被简称为同质网络，异质信息网络又被简称为异质网络。在异质网络中，不同的对象可以属于不同的类型，不同对象之间的链接也可以表示不同的关系。异质网络不但普遍存在，而且已经成为现代信息基础体系的不可缺少的一部分。例如，文献网络即为一类常见的异质网络。在文献网络中，类型包括作者，论文，会议，关键词等；对象之间的链接可以表示作者之间的合作关系、作者与论文间的写作关系、论文与会议间的发布关系、论文与论文间的引用关系等不同的关系。

随着搜索引擎技术的发展，用户的搜索需求也越来越多样化。用户在对某信息网络所包含的信息进行检索时，不但希望检索结果准确，而且通常希望检索结果能够按照重要性进行呈现。例如，人们检索某个作者的论文时，不但希望检索到该作者的所有论文，而且通常希望该作者的所有论文能够按照其重要性排序后再进行显示。因此，按照对象的重要性对异质网络中的同一类型的对象进行排序就成为一项重要的任务。

现有技术中，对异质网络中某一特定类型的对象进行排序时，通常将异质网络中所有的对象抽象为同一类型的对象，将异质网络转化为同质网络；然后对同质网络中的所有对象进行排序得到混合排序结果；再从混合排序结果中获取某一特定类型中的对象的排序结果。例如，对文献网络内的对象进行排序时，通常将作者，论文，会议，关键词等不同类型的对象都视为同样的节点，将作者之间的合作关系、作者与论文间的写作关系等不同的关系都视为同样的链接；在此基础上，将文献网络转化为由节点和节点间的链接构成的同质网络；基于该同质网络，对所有的节点进行排序，得到混合排序结果；最后从混合排序结果中，获取特定类型对象的排序结果。

在实际的异质网络中，某对象的重要性通常会影响到与其存在链接的对象的重要性。例如，会议的重要性会影响到在该会议上发布的论文的重要性。不同类型的对象通常具有不同的影响力权重。例如，关键词的影响力权重通常低于作者的影响力权重。不同对象的对象类型通过语义信息进行表示，因此不同类型的对象的影响力权重也需要通过语义信息进行表示。将不同类型的对象都视为同样的节点，会丢失语义信息，从而丢失对象的影响力权重，使得混合排序结果会明显地偏向于具有较多链接的对象。从上述内容可以看出，基于同质网络对异质网络包含的对象进行排序，会造成异质网络所包含的对象类型、关系类型等语义信息大量丢失，使得排序结果不准确。

发明内容

本发明实施例提供了对异质网络中对象排序的方法，以解决现有技术基于同质网络对异质网络包含的对象进行排序，会造成异质网络所包含的语义信息大量丢失，使得排序结果不准确的问题。

一方面，本发明提供了一种对异质网络中对象进行排序的方法，所述方法包括：获取第一目标类型与第二目标类型；将异质网络转化为由所述第一目标类型、所述第二目标类型及所述第一目标类型与所述第二目标类型之间的路径构成的二分网络；将所述二分网络转化为对应的张量X；获取在所述张量X中进行随机游走时的可达概率平稳分布；根据所述可达概率平稳分布对所述第一目标类型中的对象、所述第二目标类型中的对象及所述第一目标类型与所述第二目标类型之间的路径进行排序。

结合一方面，在第一种可能的实现方式中，所述将异质网络转化为由所述第一目标类型、所述第二目标类型及所述第一目标类型与所述第二目标类型之间的路径构成的二分网络包括：获取所述第一目标类型与所述第二目标类型之间的约束路径；生成由所述第一目标类型、所述第二目标类型及所述约束路径构成的二分网络。

结合一方面，在第二种可能的实现方式中，所述将异质网络转化为由所述第一目标类型、所述第二目标类型及所述第一目标类型与所述第二目标类型之间的路径构成的二分网络包括：获取所述第一目标类型与所述第二目标类型之间的元路径；生成由所述第一目标类型、所述第二目标类型及所有所述元路径构成的二分网络。