公开(公告)号：US09342854B2

公开(公告)日：2016-05-17

申请号：US13889866

申请日：2013-05-08

Applicant: Yahoo! Inc.

Inventor： Nicola Barbieri ,  Francesco Bonchi ,  Giuseppe Manco

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06Q50/01

Abstract: Methods and systems for identifying communities based on information propagation data are described. One of the methods includes receiving a social graph, which includes nodes and relationships between the nodes. The method further includes receiving a number of the communities to find within the social graph, receiving data regarding propagation of information between the nodes, and calculating a probability of formation of a link between a first one of the nodes and a second one of the nodes based on the data. The link provides a direction of flow of media between the first and second nodes. The method includes calculating a probability that media will be accessed by the second node based on the data. One of the communities includes the first node, the second node, and the link.

Abstract translation: 描述了基于信息传播数据识别社区的方法和系统。 其中一种方法包括接收包括节点和节点之间的关系的社交图。 该方法还包括接收在社交图中找到的多个社区，接收关于节点之间的信息传播的数据，以及计算形成第一节点与第二节点之间的链接的概率 基于数据。 该链路提供第一和第二节点之间的介质流动方向。 该方法包括基于该数据来计算媒体将被第二节点访问的概率。 其中一个社区包括第一个节点，第二个节点和链接。

公开(公告)号：US09489448B2

公开(公告)日：2016-11-08

申请号：US14138501

申请日：2013-12-23

Applicant: YAHOO! INC.

Inventor： Francesco Bonchi ,  Aristides Gionis ,  Michele Berlingerio ,  Bjorn Bringmann

IPC: G06F7/00 ,  G06F17/30 ,  G06Q10/10 ,  G06F13/14

CPC classification number: G06F17/30572 ,  G06F17/30088 ,  G06F17/30292 ,  G06F17/30551 ,  G06F17/30569 ,  G06F17/30604 ,  G06F17/30958 ,  G06Q10/10

Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.

Abstract translation: 网络演化的特点是图形演化规则。 通过合并表示网络的多个快照的多个图形形成的图形，其表示进化网络被挖掘以识别网络的演进模式。 从所识别的图案中选择图案。 使用识别的进化模式生成图形演化规则。 生成的图形演化规则表示网络的演进模式，指示所选模式的子模式的任何出现的规则意味着所选模式的相应出现。

公开(公告)号：US20140337356A1

公开(公告)日：2014-11-13

申请号：US13889866

申请日：2013-05-08

Applicant: Yahoo! Inc.

Inventor： Nicola Barbieri ,  Francesco Bonchi ,  Giuseppe Manco

IPC: G06F17/30

CPC classification number: G06Q50/01

Abstract: Methods and systems for identifying communities based on information propagation data are described. One of the methods includes receiving a social graph, which includes nodes and relationships between the nodes. The method further includes receiving a number of the communities to find within the social graph, receiving data regarding propagation of information between the nodes, and calculating a probability of formation of a link between a first one of the nodes and a second one of the nodes based on the data. The link provides a direction of flow of media between the first and second nodes. The method includes calculating a probability that media will be accessed by the second node based on the data. One of the communities includes the first node, the second node, and the link.

Abstract translation: 描述了基于信息传播数据识别社区的方法和系统。 其中一种方法包括接收包括节点和节点之间的关系的社交图。 该方法还包括接收在社交图中找到的多个社区，接收关于节点之间的信息传播的数据，以及计算形成第一节点与第二节点之间的链接的概率 基于数据。 该链路提供第一和第二节点之间的介质流动方向。 该方法包括基于该数据来计算媒体将被第二节点访问的概率。 其中一个社区包括第一个节点，第二个节点和链接。

公开(公告)号：US20150134402A1

公开(公告)日：2015-05-14

申请号：US14076551

申请日：2013-11-11

Applicant: Yahoo! Inc.

Inventor： Nicola Barbieri ,  Francesco Bonchi ,  Giuseppe Manco

IPC: G06Q50/00 ,  G06Q30/02

CPC classification number: G06Q50/01 ,  G06Q30/0201

Abstract: Disclosed is a system and method for detecting online social communities through network-oblivious community detection techniques that involve modeling social contagion from a log of user activity. The log includes a dataset of tuples that record the instances when a user has adopted an item at a specific time. The disclose systems and methods then apply a stochastic framework that assumes that the adoptions of the item are governed by an underlying diffusion process over an unobserved social network, and that such diffusion model is based on community-level influence. By fitting the model parameters to the user activity log, community membership information and level of influence information can be derived for each user in each community.

Abstract translation: 公开了一种通过网络遗忘社区检测技术来检测在线社区的系统和方法，其涉及从用户活动日志中建模社会传染病。 该日志包括用户在特定时间采用项目时记录实例的元组数据集。 公开的系统和方法然后应用一个随机框架，假设项目的采用受到一个不可观察的社会网络的潜在扩散过程的控制，而这种扩散模型是基于社区层面的影响。 通过将模型参数拟合到用户活动日志中，可以为每个社区中的每个用户导出社区成员信息和影响级别信息。

公开(公告)号：US20140115155A1

公开(公告)日：2014-04-24

申请号：US14138501

申请日：2013-12-23

Applicant: YAHOO!INC

Inventor： Francesco Bonchi ,  Aristides Gionis ,  Michele Berlingerio ,  Bjorn Bringmann

IPC: H04L12/26

CPC classification number: G06F17/30572 ,  G06F17/30088 ,  G06F17/30292 ,  G06F17/30551 ,  G06F17/30569 ,  G06F17/30604 ,  G06F17/30958 ,  G06Q10/10

Abstract: A network's evolution is characterized by graph evolution rules. A graph, formed by merging multiple graphs representing the multiple snapshots of the network, that represents an evolutionary network is mined to identify evolutional patterns of the network. A pattern is selected from the identified patterns. Graph evolution rules are generated using identified evolutional patterns. The generated graph evolution rules represent the evolutional patterns of the network, the rules indicating that any occurrence of a child pattern of the selected pattern implies a corresponding occurrence of the selected pattern.

Abstract translation: 网络演化的特点是图形演化规则。 通过合并表示网络的多个快照的多个图形形成的图形，其表示进化网络被挖掘以识别网络的演进模式。 从所识别的图案中选择图案。 使用识别的进化模式生成图形演化规则。 生成的图形演化规则表示网络的演进模式，指示所选模式的子模式的任何出现的规则意味着所选模式的相应出现。

公开(公告)号：US11176217B2

公开(公告)日：2021-11-16

申请号：US16524584

申请日：2019-07-29

Applicant: Yahoo! Inc.

Inventor： Daniele Quercia ,  Francesco Bonchi ,  Carmen Vaca

IPC: G06F16/00 ,  G06F16/9537 ,  H04W4/021 ,  G06F16/28 ,  G06F16/29

Abstract: Systems and methods for discovering and annotating geo-fences from geo-referenced data are disclosed. The systems and methods input an area of interest containing a plurality of geo-referenced points having associated labels, and divides the area interest into cells. Each cell is assigned an initial label from among the plurality of labels and hierarchical clustering is used to find clusters of cells having a common label based on a maximization of an objective function for each cell with the objective function being dependent upon favoring spatially adjacent cells having a common label and limiting overgeneralization of the common label.

公开(公告)号：US09268861B2

公开(公告)日：2016-02-23

申请号：US13969920

申请日：2013-08-19

Applicant: Yahoo! Inc.

Inventor： Ilaria Bordino ,  Gianmarco De Francisci Morales ,  Francesco Bonchi

IPC: G06F17/30

CPC classification number: G06F17/30867

Abstract: Disclosed is a system and method for recommending web content to a second screen. A server computer analyzes closed captioning text associated with a media program being experienced in a time period by a user having a client device. In response to the analyzing of the closed captioning text, the server automatically extracts an entity from the closed captioning text and determines an online web page describing the entity. The server utilizes a graph model to retrieve a relevant information item for the entity, where the graph model includes a plurality of entity nodes and a plurality of query nodes. The server communicates, within the time period, the relevant information item to the client device.

Abstract translation: 公开了一种用于向第二屏幕推荐网络内容的系统和方法。 服务器计算机分析与具有客户端设备的用户在一段时间内经历的与媒体节目相关联的隐藏字幕文本。 响应于对隐藏字幕文本的分析，服务器自动从隐藏字幕文本中提取实体并确定描述该实体的在线网页。 服务器利用图形模型来检索实体的相关信息项，其中图形模型包括多个实体节点和多个查询节点。 服务器在时间段内将相关信息项目通信给客户端设备。

公开(公告)号：US20160026918A1

公开(公告)日：2016-01-28

申请号：US14444477

申请日：2014-07-28

Applicant: YAHOO! INC.

Inventor： Nicola Barbieri ,  Francesco Bonchi ,  Giuseppe Manco

IPC: G06N5/04 ,  H04L29/08 ,  G06N99/00 ,  G06F17/30 ,  G06N7/00

CPC classification number: H04L67/22 ,  G06F17/30867 ,  G06N99/005 ,  G06Q30/0277 ,  G06Q30/0631 ,  G06Q50/01

Abstract: Provided herein is a system or method for a users-to-follow recommendation engine for, based at least in part on social network information and information about users in one or more social networks, determining features relating to users, including topical features and social features, determining, using a model constructed utilizing the determined features, for a set or users, a subset of the set of users for which the user has a high linkage, relative to other linkages in the set, and determining, using the model, and displaying to the user, a recommendation to follow and an associated explanation, of at least one particular user of the subset of the users wherein the associated explanation includes a topical-based explanation when a predominant basis for the high linkage is determined to be topical and a social-based explanation when a predominant basis for the high linkage is determined to be social.

Abstract translation: 本文提供了用于至少部分地基于社交网络信息和关于一个或多个社交网络中的用户的信息的用户跟随推荐引擎的系统或方法，确定与用户相关的特征，包括主题特征和社交特征 使用所确定的特征构建的模型，针对集合或用户，相对于该集合中的其他链接，用户具有高链接的用户集合的子集，以及使用模型确定，以及 向用户显示所述用户子集中的至少一个特定用户的关注建议和相关说明，其中相关联的解释包括基于主题的解释，当高联系的主要依据被确定为主题时， 当高度联系的主要依据被确定为社会时，就是以社会为基础的解释。

公开(公告)号：US20150052126A1

公开(公告)日：2015-02-19

申请号：US13969920

申请日：2013-08-19

Applicant: Yahoo! Inc.

Inventor： Ilaria Bordino ,  Gianmarco De Francisci Morales ,  Francesco Bonchi

IPC: G06F17/30

CPC classification number: G06F17/30867

Abstract: Disclosed is a system and method for recommending web content to a second screen. A server computer analyzes closed captioning text associated with a media program being experienced in a time period by a user having a client device. In response to the analyzing of the closed captioning text, the server automatically extracts an entity from the closed captioning text and determines an online web page describing the entity. The server utilizes a graph model to retrieve a relevant information item for the entity, where the graph model includes a plurality of entity nodes and a plurality of query nodes. The server communicates, within the time period, the relevant information item to the client device.

Abstract translation: 公开了一种用于向第二屏幕推荐网络内容的系统和方法。 服务器计算机分析与具有客户端设备的用户在一段时间内经历的与媒体节目相关联的隐藏字幕文本。 响应于对隐藏字幕文本的分析，服务器自动从隐藏字幕文本中提取实体并确定描述该实体的在线网页。 服务器利用图形模型来检索实体的相关信息项，其中图形模型包括多个实体节点和多个查询节点。 服务器在时间段内将相关信息项目通信给客户端设备。

公开(公告)号：US20150019474A1

公开(公告)日：2015-01-15

申请号：US13938718

申请日：2013-07-10

Applicant: Yahoo! Inc.

Inventor： Nicola Barbieri ,  Francesco Bonchi

IPC: G06N5/02

CPC classification number: G06Q30/0201 ,  G06N7/005 ,  G06Q30/0251 ,  G06Q30/0276 ,  G06Q50/01

Abstract: The disclosure includes use of a feature-aware propagation model to identify one or more features of a product and one or more person(s), or members of a social network, to target, or user, for marketing the product having the identified features. The one or more person(s) identified using the model may be the person(s), or member(s), of a social network determined to have a maximum capability, relative to other members of the social network, for influencing the members of the social network in adopting, e.g., purchasing, a product having the identified features. In addition, parameters of the model may be determined using information about the social network, user preferences, and the products and features of the products.

Abstract translation: 本公开包括使用特征感知传播模型来识别产品和一个或多个个人或社会网络的成员的目标或用户的一个或多个特征，用于营销具有所识别的特征的产品 。 使用该模型识别的一个或多个人可以是被确定具有相对于社交网络的其他成员的最大能力的社会网络的个人或成员，以影响成员 的社会网络采用例如购买具有识别特征的产品。 此外，可以使用关于社交网络，用户偏好以及产品的产品和特征的信息来确定模型的参数。