PRICING MECHANISMS FOR PERISHABLE TIME-VARYING RESOURCES
    3.
    发明申请
    PRICING MECHANISMS FOR PERISHABLE TIME-VARYING RESOURCES 审中-公开
    可靠的时变资源的定价机制

    公开(公告)号:US20120095940A1

    公开(公告)日:2012-04-19

    申请号:US12903227

    申请日:2010-10-13

    IPC分类号: G06F17/00

    CPC分类号: G06Q30/0283

    摘要: A price determination module (PDM) is described herein which defines price information for perishable resource items subject to variable supply and demand. The price information specifies pricing options for consideration by consumers. In one approach, the PDM provides a plurality of per-instant pricing options, where each pricing option defines a price for a resource item in a particular time instance. In another approach, the PDM provides a plurality of per-contract pricing options, where each pricing option defines a price for a resource item in a particular time segment. The PDM can determine the pricing options by formulating and solving an optimization problem, e.g., using a dynamic programming technique. The optimization problem can be constrained by either hard or soft capacity constraints.

    摘要翻译: 本文描述了一种价格确定模块(PDM),其定义了可变供应和需求的易腐烂资源的价格信息。 价格信息指定消费者考虑的定价选择。 在一种方法中,PDM提供多个每即时定价选项,其中每个定价选项在特定时间实例中定义资源项目的价格。 在另一种方法中,PDM提供多个每合约定价选项,其中每个定价选项定义特定时间段中的资源项的价格。 PDM可以通过制定和解决优化问题来确定定价选项,例如使用动态规划技术。 优化问题可能受到硬容量或软容量约束的约束。

    Efficient Electronic Document Ranking For Internet Resources in Sub-linear Time
    4.
    发明申请
    Efficient Electronic Document Ranking For Internet Resources in Sub-linear Time 审中-公开
    用于亚线性时间的Internet资源的高效电子文档排名

    公开(公告)号:US20130226934A1

    公开(公告)日:2013-08-29

    申请号:US13405419

    申请日:2012-02-27

    IPC分类号: G06F17/30 G06Q30/02

    CPC分类号: G06Q30/02 G06F16/951

    摘要: The subject disclosure is directed towards ranking electronic documents in sub-linear time complexity. An advertising provider may perform such a ranking in order to identify one or more electronic document to advertise a product or service. A ranking mechanism may execute a number of random walks around the Internet by navigating the electronic documents via embedded links from a starting document and an ending document that are within a pre-determined distance. After finishing the random walks, an estimate of rank contribution information associated with each electronic document is provided. The estimated rank contribution information is used to determine an exposure level with respect to a network for one or more of the electronic documents. The exposure value of an example electronic document may correspond to a ranking value that may be computed using a sample of the rank contribution information related to that document.

    摘要翻译: 该主题公开涉及以亚线性时间复杂度排列电子文档。 广告提供者可以执行这样的排名,以便识别一个或多个电子文档来宣传产品或服务。 排序机制可以通过经由来自起始文档和预定距离内的结束文档的嵌入式链接导航电子文档来执行互联网周围的多个随机游走。 在完成随机散步之后,提供与每个电子文档相关联的排名贡献信息的估计。 估计的等级分配信息用于确定关于一个或多个电子文档的网络的曝光水平。 示例电子文档的曝光值可以对应于可以使用与该文档相关的等级提供信息的样本来计算的排名值。

    Local computation of rank contributions
    7.
    发明授权
    Local computation of rank contributions 有权
    地方计算等级的贡献

    公开(公告)号:US08438189B2

    公开(公告)日:2013-05-07

    申请号:US12124239

    申请日:2008-05-21

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30864

    摘要: The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.

    摘要翻译: 所要求保护的主题涉及可以识别,存储和/或输出有向图中的顶点等级的局部贡献的架构。 架构可以接收有向图和参数,并检查顶点的局部子集(例如,给定顶点的局部),以便确定本地支持集。 本地支持集可以包括一组局部顶点,每个顶点将参数的最小部分贡献给顶点的等级。 本地支持集可以作为对整个图的顶点的支持集和/或等级的估计的基础,并且可以用作检测链接或网络垃圾邮件以及其他基于影响的社交网络应用的手段。