graph - 如何比较两个概念图之间的相似性

Question

我正在为一家公司做一个简历短名单项目。我有整个公司文件的概念图。而且我已经从 CV 中提取了数据，现在我有每个 CV 的概念图。我想将每份简历与公司概念图进行比较，以获得与公司的相关顺序。谁能告诉我概念图比较算法？？？

Answer 1

这是一个相当古老的问题，但也许我的建议对其他人有所帮助。在此特定示例中，无法查看公司 CM 的所有元素，因此该建议可能不正确。

假设两个 CM 都以文本格式存储，以图形或树的形式。我的想法是简单地计算（使用蛮力）出现在两个 CM 中的那些概念。在 CV 地图中，您可以根据公司需求确定各个分支机构中概念的具体权重。例如。“课外活动”中的概念重叠可以乘以 0.25，而“技术”中的概念重叠可以乘以 0.75。

计数时，我会在 CV 图的第 3 层开始形成概念，因为如我所见，前两个层的概念在公司 CM 中不存在。您搜索公司 CM 树的所有分支，并计算两个地图中每个出现的概念。每个 CV CM 的总值等于重叠的总和（用特定 CV 分支的“值”归一化）。最后，只需按计算出的总价值对 CV 进行排序。

Answer 2

在谈论比较时，您通常需要距离/相似性度量。如果您能说出您要比较的内容以及您是否已经定义了一些相似性度量，这将非常有帮助。