首页> 外国专利> Identifying marginal-influence maximizing nodes in networks

Identifying marginal-influence maximizing nodes in networks

机译:识别网络中的边际影响最大化节点

摘要

Methods, systems, and computer program products for identifying marginal-influence maximizing nodes in networks are provided herein. A method includes determining, across a network comprising multiple nodes, one or more target nodes in relation to a query node, wherein said determining comprises calculating a matching score for each of the multiple nodes based on attributes identified in a query associated with the query node; computing a probability associated with each edge in the network that connects two or more of the multiple nodes, wherein the probability comprises the likelihood, given the attributes identified in the query, that a given node is to forward information to a node connected thereto via a given edge; and identifying at least one path from the query node to at least one of the target nodes based on the computed probability associated with each edge in the network.
机译:本文提供了用于识别网络中的边际影响最大化节点的方法,系统和计算机程序产品。一种方法,包括在包括多个节点的网络上确定与查询节点有关的一个或多个目标节点,其中,所述确定步骤包括基于在与查询节点相关联的查询中标识的属性,为多个节点中的每个节点计算匹配分数。 ;计算与连接多个节点中的两个或多个节点的网络中每个边缘相关联的概率,其中,给定查询中标识的属性,该概率包括给定节点将信息转发给通过网络连接到该节点的节点的可能性给定的边缘根据计算出的与网络中每个边缘相关的概率,确定从查询节点到目标节点中至少一个的至少一条路径。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号