[发明专利]跨Web图传播信号

说明书

背景技术

搜索引擎或搜索网站生成响应于搜索查询的一组搜索结果。搜索引擎试图选择最敏感的文件、视频、图片和网页以包括于搜索结果中。搜索引擎匹配查询中的术语和与网页相关联的术语以确定网页是否匹配搜索结果。搜索引擎然后可根据响应性来将匹配网页排序并显示最易于响应的搜索结果。

发明内容

提供此发明内容以便以简化形式介绍概念的选择，这些概念将在下面在具体实施方式中进一步描述。此发明内容不预期标识所要求保护的主题的关键特征或必要特征，也不预期孤立地用作确定所要求保护的主题的范围的辅助。

本发明的实施例一般针对于跨web图（网络图）传播信号的方法。信号描述文件或另外地提供关于web图中文件的有用信息。web图为彼此相关的文件的集合。文件可通过链接、例如超链接而彼此相关。举例而言，网页可与通过超链接而连接的其他网页相关。来自一个文件的信息与相关文件的描述相关联，在这个意义上，信号被传播。该信息可能不直接在目标文件中被发现。搜索引擎可使用这条信息来确定目标文件与搜索查询相关。

附图说明

将参看附图在下文中详细地描述本发明的实施例，在附图中：

图1是适于实施本发明的实施例的示例性计算环境的方块图；

图2为根据本发明的实施例的适合于跨web图传播信号的计算系统架构的图；

图3为说明根据本发明一实施例的文件之间关系的图；

图4为说明根据本发明一实施例的文件索引内的内容的表；

图5为说明根据本发明一实施例的在锚流（anchor stream）内的内容的表；

图6为说明根据本发明一实施例的将来自相关文件的术语添加到文件的文件描述的方法的流程图；

图7为说明根据本发明一实施例的将来自相关文件的术语与文件的文件描述相关联的方法的流程图；以及

图8为说明根据本发明一实施例的使用锚流来呈现搜索结果的方法的流程图，所述锚流通过在通过链接相关的文件之间传播术语而生成。

具体实施方式

在本文中具体地描述了本发明实施例的主题以满足法定要求。但是，描述本身不预期限制本专利的范围。而是，发明人设想到所要求保护的主题也可结合其他现有或未来的技术以其他方式实施，以包括与本文所述的步骤不同的步骤或者相似于本文所述步骤的步骤组合。此外，尽管可在本文中使用术语“步骤”和/或“方块”来表示所采用方法的不同要素，但这些术语不应理解为暗示本文所公开的各个步骤之间的任何特定次序，除非且除了当明确地描述了个别步骤的次序。

本发明的实施例一般针对于跨web图传播信号的方法。信号描述文件或另外地提供关于web图中文件的有用信息。web图为彼此相关的文件的集合。文件可通过链接、例如超链接而彼此相关。举例而言，网页可与通过超链接连接的其他网页相关。来自一个文件的信息与相关文件的描述相关联，在这个意义上，信号被传播。该信息可能不在目标文件中被发现。搜索引擎可使用这条信息来确定目标文件与搜索查询相关。

因此，在一个实施例中，提供了一种或多种计算机可读存储介质，其具有实施于其上的计算机可执行的指令，计算机可执行的指令当由计算设备执行时执行将来自相关文件的术语添加到目标文件的文件描述的方法。该方法包括：确定在相关文件中发现的术语不匹配过滤标准，其中匹配该过滤标准的术语未添加到目标文件的文件描述。目标文件的文件描述包括在与所述目标文件相关联的多个信号流内的术语。该方法还包括：计算该术语的相似性得分。相似性得分基于目标文件与相关文件之间的余弦相似性。该方法还包括：基于相关文件的静态排序来计算术语的来源可信度得分。静态排序基于相关文件的独立流行性得分。该方法还包括：基于在链接中所用的术语与该术语之间的相似性来计算该术语的确证得分。该方法还包括：基于该术语当前是否与通过其他来源的文件描述相关联来计算该术语的独特性得分。该方法还包括：基于相似性得分、来源可信度得分、确证得分和独特性得分来计算该术语的术语得分。该方法还包括：因为术语得分高于阈值得分，所以将术语与文件描述相关联。