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

摘要

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

主权项

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