链接强度计算方法和链接强度计算设备技术

本发明专利技术公开了一种链接强度计算方法和链接强度计算设备。该方法包括：针对给定二部图中的选定链接，构建其N级完备子图，其中第0级子图包括该选定链接及其两端的两节点，第n+1级子图包括该二部图中的、以第n级子图中的所有链接两端的节点作为端点的链接及其两端的节点，其中N为预定正整数，且N>2，n为正整数，且N-2≥n≥0，分别计算该选定链接两端的两节点与第N-2级子图中的同类节点之间的相似度，分别计算该选定链接两端的两节点与第N-2级子图中的同类节点之间的共同链接程度值；以及基于该相似度和共同链接程度值、以及该选定链接两端的两节点与第N-2级子图中的异类节点之间链接的强度初始值，利用针对该二部图的链接强度模型，计算该选定链接的强度值。

【技术实现步骤摘要】

本专利技术一般地涉及信息处理领域。具体而言，本专利技术涉及一种计算二部图中的链 接的强度的方法和设备。
技术介绍
近年来，随着社会化网络、电子商务等领域的飞速发展，相关的信息处理技术得到 越来越多的关注。其中，图结构，尤其是二部图结构中的链接相关的研究对于数据的分析很 有帮助。 例如，二部图结构可W表征在电子商务领域中的用户-产品映射关系、在社会化 网络中的用户-主题映射关系，在文献数据库中的作者-文章映射关系等。 因此，可W直接从二部图中查找到二元的链接关系。例如，用户-产品、用户-主 题、或者作者-文章之间的链接关系等。可W基于该样的链接关系进行进一步的研究。 然而，在该些二部图的结构中，存在着链接无效、链接虚假、链接缺失等问题。该些 问题的解决都依赖于准确、适当的链接强度。 因此，期望一种针对二部图的链接强度计算方法和链接强度计算设备，其计算的 链接强度能够准确、适当地表征链接两端的节点之间的关系。
技术实现思路
在下文中给出了关于本专利技术的简要概述，W便提供关于本专利技术的某些方面的基本 理解。应当理解，该个概述并不是关于本专利技术的穷举性概述。它并不是意图确定本专利技术的 关键或重要部分，也不是意图限定本专利技术的范围。其目的仅仅是W简化的形式给出某些概 念，W此作为稍后论述的更详细描述的前序。 本专利技术的目的是针对现有技术的上述问题，提出了一种能够基于二部图中的已有 信息，给出准确、适当的链接强度值的链接强度计算方法和链接强度计算设备。 为了实现上述目的，根据本专利技术的一个方面，提供了一种计算二部图中链接的强 度的方法，该方法包括：针对给定的二部图中的选定链接，基于所述二部图，构建针对该选 定链接的N级完备子图，其中所述N级完备子图中的第0级完备子图包括该选定链接W及 该选定链接两端的两节点，所述N级完备子图中的第n+1级完备子图包括所述二部图中的、 W第n级完备子图中的所有链接两端的节点作为端点的链接及其两端的节点，其中N为预 定正整数，且N〉2,n为正整数，且N-2 >n> 0,分别计算该选定链接两端的两节点与第N-2 级完备子图中的同类节点之间的相似度，分别计算该选定链接两端的两节点与第N-2级完 备子图中的所述同类节点之间的共同链接程度值；W及基于所述相似度和共同链接程度 值、W及该选定链接两端的两节点与第N-2级完备子图中的异类节点之间链接的强度初始 值，利用针对该二部图的链接强度模型，计算所述选定链接的强度值。 根据本专利技术的另一个方面，提供了一种计算二部图中链接的强度的设备，该设备 包括：子图构建装置，被配置为：针对给定的二部图中的选定链接，基于所述二部图，构建 针对该选定链接的N级完备子图，其中所述N级完备子图中的第0级完备子图包括该选定 链接W及该选定链接两端的两节点，所述N级完备子图中的第n+1级完备子图包括所述二 部图中的、W第n级完备子图中的所有链接两端的节点作为端点的链接及其两端的节点， 其中N为预定正整数，且N〉2,n为正整数，且N-2 >n> 0,相似度计算装置，被配置为；针 对给定的二部图中的选定链接，分别计算该选定链接两端的两节点与第N-2级完备子图中 的同类节点之间的相似度，程度值计算装置，被配置为：针对给定的二部图中的选定链接， 分别计算该选定链接两端的两节点与第N-2级完备子图中的所述同类节点之间的共同链 接程度值；W及强度计算装置，被配置为：基于所述相似度计算装置计算的相似度和所述 程度值计算装置计算的共同链接程度值、W及该选定链接两端的两节点与第N-2级完备子 图中的异类节点之间链接的强度初始值，利用针对该二部图的链接强度模型，计算所述选 定链接的强度值。 另外，根据本专利技术的另一方面，还提供了 一种存储介质。所述存储介质包括机器可 读的程序代码，当在信息处理设备上执行所述程序代码时，所述程序代码使得所述信息处 理设备执行根据本专利技术的上述方法。 此外，根据本专利技术的再一方面，还提供了 一种程序产品。所述程序产品包括机器可 执行的指令，当在信息处理设备上执行所述指令时，所述指令使得所述信息处理设备执行 根据本专利技术的上述方法。【附图说明】 参照下面结合附图对本专利技术实施例的说明，会更加容易地理解本专利技术的W上和其 它目的、特点和优点。附图中的部件只是为了示出本专利技术的原理。在附图中，相同的或类似 的技术特征或部件将采用相同或类似的附图标记来表示。附图中：图1示出了根据本专利技术的实施例的链接强度计算方法的流程图； 图2示出了二部图的示例； 图3示出了针对链接<42，？2〉的第0、1、2级完备子图； 图4示出了根据本专利技术的实施例的链接强度模型的训练方法的流程图；图5示出了根据本专利技术的实施例的链接强度计算设备的结构方框图；W及 图6示出了可用于实施根据本专利技术实施例的方法和设备的计算机的示意性框图。【具体实施方式】 在下文中将结合附图对本专利技术的示范性实施例进行详细描述。为了清楚和简明起 见，在说明书中并未描述实际实施方式的所有特征。然而，应该了解，在开发任何该种实际 实施方式的过程中必须做出很多特定于实施方式的决定，W便实现开发人员的具体目标， 例如，符合与系统及业务相关的那些限制条件，并且该些限制条件可能会随着实施方式的 不同而有所改变。此外，还应该了解，虽然开发工作有可能是非常复杂和费时的，但对得益 于本公开内容的本领域技术人员来说，该种开发工作仅仅是例行的任务。 在此，还需要说明的一点是，为了避免因不必要的细节而模糊了本专利技术，在附图中 仅仅示出了与根据本专利技术的方案密切相关的装置结构和/或处理步骤，而省略了与本专利技术 关系不大的其他细节。另外，还需要指出的是，在本专利技术的一个附图或一种实施方式中描述 的元素和特征可w与一个或更多个其它附图或实施方式中示出的元素和特征相结合。 下面将参照图1描述根据本专利技术的实施例的链接强度计算方法的流程。[002引图1示出了根据本专利技术的实施例的链接强度计算方法的流程图。如图1所示，根 据本专利技术的实施例的链接强度计算方法，包括如下步骤；针对给定的二部图中的选定链接， 基于所述二部图，构建针对该选定链接的N级完备子图，其中所述N级完备子图中的第0级 完备子图包括该选定链接W及该选定链接两端的两节点，所述N级完备子图中的第n+1级 完备子图包括所述二部图中的、W第n级完备子图中的所有链接两端的节点作为端点的链 接及其两端的节点，其中N为预定正整数，且N〉2,n为正整数，且N-2 >n> 0 (步骤S1); 分别计算该选定链接两端的两节点与第N-2级完备子图中的同类节点之间的相似度(步骤 S2);分别计算该选定链接两端的两节点与第N-2级完备子图中的所述同类节点之间的共同 链接程度值(步骤S3);W及基于所述相似度和共同链接程度值、W及该选定链接两端的两 节点与第N-2级完备子图中的异类节点之间链接的强度初始值，利用针对该二部图的链接 强度模型，计算所述选定链接的强度值(步骤S4)。在步骤S1中，针对给定的二部图中的选定链接，基于所述二部图，构建针对该选 定链接的N级完备子图，其中所述N级完备子图中的第0级完备子图包括该选定链接W及 该选定链接两端的两节点，所述N级完备子图中的第n+1级完备子图包括所述二部本文档来自技高网...

【技术保护点】
一种计算二部图中链接的强度的方法，包括：针对给定的二部图中的选定链接，基于所述二部图，构建针对该选定链接的N级完备子图，其中所述N级完备子图中的第0级完备子图包括该选定链接以及该选定链接两端的两节点，所述N级完备子图中的第n+1级完备子图包括所述二部图中的、以第n级完备子图中的所有链接两端的节点作为端点的链接及其两端的节点，其中N为预定正整数，且N>2，n为正整数，且N‑2≥n≥0，分别计算该选定链接两端的两节点与第N‑2级完备子图中的同类节点之间的相似度，分别计算该选定链接两端的两节点与第N‑2级完备子图中的所述同类节点之间的共同链接程度值；以及基于所述相似度和共同链接程度值、以及该选定链接两端的两节点与第N‑2级完备子图中的异类节点之间链接的强度初始值，利用针对该二部图的链接强度模型，计算所述选定链接的强度值。

【技术特征摘要】

【专利技术属性】
技术研发人员：孙健，夏迎炬，李中华，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP