[发明专利]使用内容项直方图来标识形成趋势的内容项

说明书

背景

在计算的领域内，许多情况涉及可以被各种代理引用的一组内容项。作为第一示例，社交网络的用户可以张贴包括对诸如网页、视频，以及图像之类的Web资源的引用（诸如统一资源定位符，即URL）的消息。作为第二示例，这样的用户还可以张贴包括对特定内容项的引用（诸如Web上可用的各种资源的URL）或指示特定地理位置的地理引用（诸如全球定位系统（GPS）坐标）的消息。作为第三示例，电子商务站点的顾客可以张贴引用可以通过电子商务站点可用的各种产品或服务的消息。在这些及其他情况下，可能希望标识展示出积极地形成趋势的流行度和/或使用的内容项。此信息可以被用来，例如，向用户呈现当前形成趋势的内容项的列表，向用户建议形成趋势的内容项（例如，预测的文本输入设备可以基于形成趋势的内容项的文本名称，建议用户输入的完成或校正），或允许电子商务提供商基于需求的趋势来调整价格并提供产品或服务。

发明内容

提供本“发明内容”是为了以简化的形式介绍将在以下详细描述中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键因素或必要特征，也不旨在用于限定所要求保护的主题的范围。

尽管有关形成趋势的内容项的信息可以在许多情况下有用，但是，由于种种原因，标识这样的形成趋势的内容项可能是困难的。例如，可能难以标识引用中所包括的特定内容项，可能涉及会话上下文、对有歧义的术语的歧义消除，以及对缩写词的解释。此外，可能难以用迅速的方式有效地但是全面地评估每一消息的方式，来评估诸如由社交网络的用户张贴的整个消息集合之类的大量的消息集合中的这样的引用。例如，如果消息的量是大的，快速地检测对特定新闻文章（诸如可以指示突发新闻）的引用中的浪涌，可能难以实现。

此处呈现了用于以潜在地有效的并且可扩展的方式来跟踪对各种内容项的引用的技术，这些技术甚至在具有大量的这样的引用的环境中也可以支持对形成趋势的内容项的快速的检测。这些技术涉及一组内容项直方图的使用，每一内容项直方图都表示不同的内容项，并包括不同的时段内的对内容项的引用的一组度量。例如，一个内容项直方图可以包括阵列，其中，第一索引（编号0）表示在当前时间段内检测到的对内容项的引用，第二索引（编号1）表示在前一时间段内检测到的对内容项的引用，第三索引（编号2）表示在第二索引的时段前面的时段内检测到的对内容项的引用等等。

当检测到对内容项的新引用时，可以将当前时间与内容项直方图的最后的引用时间进行比较，以确定当前测量时间段是否已经消逝。如果是，则可以向内容项直方图添加新引用计数（表示新测量时间段）（例如，通过在阵列的最前面插入新条目）。另外，还可以基于指示其形成趋势的流行度和/或在检测到最后检测到的对内容项的引用时的使用的内容项直方图，来为内容项计算趋势分数。例如，对于在引用中表现出了最近的并急剧上升的内容项，可以计算高趋势分数，即使引用的数量比较低，而对于在检测到的引用中表现出最近的平台期或降低的内容项，可以计算低趋势分数，即使引用的数量保持很高（指示内容项中的稳定的但是非形成趋势的流行度）。当内容项随后被评估以确定带有形成趋势的流行度的内容项时，可以基于自从最后的检测到的引用以来消逝的时间，衰减每一内容项的趋势分数，并且可以选择具有最高趋势分数（在衰减调整之后）的内容项，作为在流行度中具有最急剧的向上的趋势的内容项。以此方式，可以以比较有效的方式来标识形成趋势的流行度。此外，在某些实施例中，包括服务器集合的一组设备可以评估不同的批的引用，并相应地更新内容项直方图，由此实现保持与被评估的引用的量成比例的评估的可缩放性（例如，如果对引用的评估包括技术的限制速率的元素，，可以通过将新设备添加到服务器集合中，可预测地并按比例地增大额外的容量和性能，以评估额外的引用组）。

为实现上述和相关目的，以下描述和附图阐述了各个说明性方面和实现。这些方面和实现仅指示可可以使用一个或多个方面的各种方式中的一些。结合附图阅读以下详细描述，则本发明的其他方面、优点、以及新颖特征将变得显而易见。

附图描述

图1是以包括用户张贴具有对内容项的引用的一组消息的社交网络为特征的示例性情况的图示。

图2是以标识一组内容项之中的形成趋势的内容项为特征的示例性情况的图示。

图3是以根据此处所呈现的技术使用一组内容项直方图来跟踪对各个内容项的引用为特征的示例性情况的图示。

图4是以根据此处所呈现的技术来标识一组内容项之中的形成趋势的内容项为特征的示例性情况的图示。