公开(公告)号：US08965970B2

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

申请号：US13295000

申请日：2011-11-11

Applicant: Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06F15/16 ,  G06Q10/10

CPC classification number: G06F17/30861 ,  G06Q10/10

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system, presenting the information on other external websites associated with the metapage as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage.

Abstract translation: 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以按照概念进行组织，并使用为概念生成的元标记与广告商，第三方开发人员和社交网络系统的其他用户共享。 可以向社交网络系统的用户呈现聚集的社交信息，该用户查看与元页面相关联的页面。 在外部网站上呈现的信息可以用于通过在社交网络系统上生成的元页面在多个域中链接页面，将与元空格相关联的其他外部网站上的信息作为与元页面相关联的页面上的链接。 来自用户的反馈可以用于包括或排除页面与生成的元标记相关联。

公开(公告)号：US08935299B2

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

申请号：US13553761

申请日：2012-07-19

Applicant: Cameron Alexander Marlow ,  Robert William Cathcart ,  Jeffrey Scott Dunn ,  Rafael Linden Sagula ,  Venkataramanan Iyer Nandagopal ,  Siddharth Kar ,  Jonathan Chang

Inventor： Cameron Alexander Marlow ,  Robert William Cathcart ,  Jeffrey Scott Dunn ,  Rafael Linden Sagula ,  Venkataramanan Iyer Nandagopal ,  Siddharth Kar ,  Jonathan Chang

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30699 ,  G06F17/30716 ,  G06F17/30867

Abstract: Embodiments of the invention improve the ability of a social networking system to determine which types of data—hereinafter referred to as “fields”—are relevant to which types of user pages. Specifically, a social networking system assigns page types to different user pages, and likewise stores information on different types of fields. By analyzing the relationships of different pages and fields, the social networking system determines which types of fields are particularly well-suited for inclusion on different types of pages. Using the learned information about page types and field types, the social networking system can better aid page administrators in specifying data to add to their pages. For example, the social networking system can recommend to administrators the addition of certain types of fields or automatically add the fields. Further, the social networking system can specialize a search for social networking system data to field types.

Abstract translation: 本发明的实施例提高了社交网络系统确定哪些类型的数据（以下称为“字段”）与哪些类型的用户页面相关的能力。 具体地，社交网络系统将页面类型分配给不同的用户页面，并且同样存储关于不同类型的字段的信息。 通过分析不同页面和领域的关系，社交网络系统确定哪些类型的字段特别适合纳入不同类型的页面。 使用有关页面类型和字段类型的学习信息，社交网络系统可以更好地帮助页面管理员指定要添加到其页面的数据。 例如，社交网络系统可以向管理员推荐添加某些类型的字段或自动添加字段。 此外，社交网络系统可以专门搜索社交网络系统数据到字段类型。

公开(公告)号：US20140025666A1

公开(公告)日：2014-01-23

申请号：US13553761

申请日：2012-07-19

Applicant: Cameron Alexander Marlow ,  Robert William Cathcart ,  Jeffrey Scott Dunn ,  Rafael Linden Sagula ,  Venkataramanan Iyer Nadagopal ,  Siddharth Kar ,  Jonathan Chang

Inventor： Cameron Alexander Marlow ,  Robert William Cathcart ,  Jeffrey Scott Dunn ,  Rafael Linden Sagula ,  Venkataramanan Iyer Nadagopal ,  Siddharth Kar ,  Jonathan Chang

IPC: G06F15/16 ,  G06F17/30

CPC classification number: G06F17/30699 ,  G06F17/30716 ,  G06F17/30867

Abstract: Embodiments of the invention improve the ability of a social networking system to determine which types of data—hereinafter referred to as “fields”—are relevant to which types of user pages. Specifically, a social networking system assigns page types to different user pages, and likewise stores information on different types of fields. By analyzing the relationships of different pages and fields, the social networking system determines which types of fields are particularly well-suited for inclusion on different types of pages. Using the learned information about page types and field types, the social networking system can better aid page administrators in specifying data to add to their pages. For example, the social networking system can recommend to administrators the addition of certain types of fields or automatically add the fields. Further, the social networking system can specialize a search for social networking system data to field types.

Abstract translation: 本发明的实施例提高了社交网络系统确定哪些类型的数据（以下称为“字段”）与哪些类型的用户页面相关的能力。 具体地，社交网络系统将页面类型分配给不同的用户页面，并且同样存储关于不同类型的字段的信息。 通过分析不同页面和领域的关系，社交网络系统确定哪些类型的字段特别适合纳入不同类型的页面。 使用有关页面类型和字段类型的学习信息，社交网络系统可以更好地帮助页面管理员指定要添加到其页面的数据。 例如，社交网络系统可以向管理员推荐添加某些类型的字段或自动添加字段。 此外，社交网络系统可以专门搜索社交网络系统数据到字段类型。

公开(公告)号：US07894358B2

公开(公告)日：2011-02-22

申请号：US11724911

申请日：2007-03-15

Applicant: Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

Inventor： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

IPC: H04L12/26 ,  H04L12/28

CPC classification number: H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

Abstract: A device includes a multistage filter and an elephant trap. The multistage filter has hash functions and an array. The multistage filter is operable to receive a packet associated with a candidate heavy network user and send the packet to the hash functions. The hash functions generate hash function output values corresponding to indices in the array. The elephant trap is connected to the multistage filter. The elephant trap includes a buffer and probabilistic sampling logic. The probabilistic sampling logic is operable to attempt to add information associated with the packet to the buffer a particular percentage of the time based in part on the result of the multistage filter lookup. The buffer is operable to hold information associated with the packet, counter information, and timestamp information.

Abstract translation: 装置包括多级过滤器和大象捕集器。 多级过滤器具有散列函数和数组。 多级过滤器可操作以接收与候选重网络用户相关联的分组，并将分组发送到散列函数。 散列函数生成与数组中的索引对应的哈希函数输出值。 大象陷阱连接到多级过滤器。 大象陷阱包括缓冲区和概率抽样逻辑。 概率抽样逻辑可操作以部分地基于多级过滤器查找的结果来试图将与分组相关联的信息添加到缓冲器中的特定百分比的时间。 缓冲器可操作以保存与分组相关联的信息，计数器信息和时间戳信息。

公开(公告)号：US20140279722A1

公开(公告)日：2014-09-18

申请号：US13839851

申请日：2013-03-15

Applicant: Mitu Singh ,  Philip Bohannon ,  Jonathan Chang ,  Ismail Onur Filiz ,  Tudor Andrei Alexandrescu ,  Cameron Marlow

Inventor： Mitu Singh ,  Philip Bohannon ,  Jonathan Chang ,  Ismail Onur Filiz ,  Tudor Andrei Alexandrescu ,  Cameron Marlow

IPC: G06N5/04

CPC classification number: G06F17/30702 ,  G06F17/30867 ,  G06N5/022 ,  G06N5/043

Abstract: A method and system for inferring user attributes in a social networking system. The method includes maintaining a social graph comprising a plurality of nodes and a plurality of edges between the nodes. An unknown, incomplete, or inaccurate user attribute for a user is identified, and a plurality of probability lists are generated using a corresponding plurality of probability algorithms that utilize known user attributes and the social graph. The probability lists include a set of probability entries, each including a prediction we value for the unknown, incomplete, or inaccurate user attribute and a confidence score. Using the probability lists and a plurality of weights corresponding to the probability algorithms, an inferred user attribute value is generated and stored. The weights may be adjusted based upon learning the correct value of the unknown, incomplete, or inaccurate user attribute, and search results may be modified to include the user for search queries seeking information about the inferred user attribute.

Abstract translation: 一种在社交网络系统中推断用户属性的方法和系统。 该方法包括维护包括节点之间的多个节点和多个边缘的社交图。 识别用户的未知的，不完整的或不准确的用户属性，并且使用利用已知用户属性和社交图的对应的多个概率算法来生成多个概率列表。 概率列表包括一组概率条目，每个概率条目包括我们为未知的，不完整的或不准确的用户属性估计的预测值和置信度分数。 使用概率列表和对应于概率算法的多个权重，生成并存储推断的用户属性值。 可以基于学习未知的，不完整的或不准确的用户属性的正确值来调整权重，并且可以修改搜索结果以包括搜索查询的用户，寻找关于推断的用户属性的信息。

公开(公告)号：US08736592B2

公开(公告)日：2014-05-27

申请号：US12689194

申请日：2010-01-18

Applicant: Jonathan Chang

Inventor： Jonathan Chang

IPC: G06F3/038 ,  G09G5/00

CPC classification number: G09G3/3696 ,  G09G3/3655 ,  G09G2300/0876 ,  H03K19/0005 ,  H03M1/66 ,  H03M1/682 ,  H03M1/765

Abstract: A digitally controlled voltage generator is disclosed for use in applications requiring fine resolution voltage control, such as generating a common voltage for a liquid crystal display. A constant resistance digital to analog converter (DAC) is configured to provide appropriate voltage steps by tuning bias resistors to generate desirable reference voltages for the DAC. The bias resistors are configured to be tuned after placement and routing steps in an integrated circuit design.

Abstract translation: 公开了一种数字控制电压发生器，用于需要精细分辨率电压控制的应用中，例如产生用于液晶显示器的公共电压。 恒定电阻数模转换器（DAC）被配置为通过调整偏置电阻器为DAC产生期望的参考电压来提供适当的电压步长。 偏置电阻器被配置为在集成电路设计中的放置和布线步骤之后被调谐。

公开(公告)号：US20130124624A1

公开(公告)日：2013-05-16

申请号：US13294998

申请日：2011-11-11

Applicant: Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06F15/16

CPC classification number: G06Q10/00

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users using the metapages generated for the concepts. Aggregated social information may be presented to users viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Information on other external websites associated with the metapage may be presented as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage. A best page for a concept embodied in multiple pages may be determined using a hierarchy of rules.

Abstract translation: 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以通过概念进行组织，并与广告商，第三方开发人员以及使用为概念生成的元标记的其他用户共享。 聚合的社交信息可以被呈现给观看与元页面相关联的页面的用户。 在外部网站上呈现的信息可用于通过社交网络系统上生成的元页面在多个域中链接页面。 与metapage相关联的其他外部网站的信息可以作为与metapage相关联的页面上的链接来呈现。 来自用户的反馈可以用于包括或排除页面与生成的元标记相关联。 可以使用规则层级来确定体现在多个​​页面中的概念的最佳页面。

公开(公告)号：US10147099B2

公开(公告)日：2018-12-04

申请号：US11960638

申请日：2007-12-19

Applicant: Ebbe Altberg ,  Jonathan Chang ,  Scott Faber ,  Ron Hirson ,  Sean Van Der Linden

Inventor： Ebbe Altberg ,  Jonathan Chang ,  Scott Faber ,  Ron Hirson ,  Sean Van Der Linden

IPC: G06Q30/00 ,  G06Q30/02 ,  G06Q30/06

Abstract: Methods and apparatuses to dynamically customize a listing to track a selected type of responses to be generated from a presentation of the customized listing, where the selection of the type of responses is based at least in part on one or more characteristics of the request for the listing. One embodiment includes receiving a request for a listing of an entity; determining a characteristic of the request; selecting a type of responses for the listing based on the determined characteristic; generating a version of the listing to track the type of responses that are responsive to a presentation of the listing; and providing the version of the listing in response to the request.

公开(公告)号：US09191225B2

公开(公告)日：2015-11-17

申请号：US12971358

申请日：2010-12-17

Applicant: Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

Inventor： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

IPC: H04L12/28 ,  H04L12/26 ,  H04L12/701 ,  H04L12/741 ,  H04L12/801 ,  H04L12/931

CPC classification number: H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

Abstract: A device includes a multistage filter and an elephant trap. The multistage filter has hash functions and an array. The multistage filter is operable to receive a packet associated with a candidate heavy network user and send the packet to the hash functions. The hash functions generate hash function output values corresponding to indices in the array. The elephant trap is connected to the multistage filter. The elephant trap includes a buffer and probabilistic sampling logic. The probabilistic sampling logic is operable to attempt to add information associated with the packet to the buffer a particular percentage of the time based in part on the result of the multistage filter lookup. The buffer is operable to hold information associated with the packet, counter information, and timestamp information.

Abstract translation: 装置包括多级过滤器和大象捕集器。 多级过滤器具有散列函数和数组。 多级过滤器可操作以接收与候选重网络用户相关联的分组，并将分组发送到散列函数。 散列函数生成与数组中的索引对应的哈希函数输出值。 大象陷阱连接到多级过滤器。 大象陷阱包括缓冲区和概率抽样逻辑。 概率抽样逻辑可操作以部分地基于多级过滤器查找的结果来试图将与分组相关联的信息添加到缓冲器中的特定百分比的时间。 缓冲器可操作以保存与分组相关联的信息，计数器信息和时间戳信息。

公开(公告)号：US20130124627A1

公开(公告)日：2013-05-16

申请号：US13295002

申请日：2011-11-11

Applicant: Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06F15/16

CPC classification number: G06Q50/01

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Social context information may be provided on a page associated with a metapage for a viewing user that shows expressions of interest by other users on the page and other pages associated with the metapage.

Abstract translation: 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以按照概念进行组织，并使用为概念生成的元标记与广告商，第三方开发人员和社交网络系统的其他用户共享。 可以向社交网络系统的用户呈现聚集的社交信息，该用户查看与元页面相关联的页面。 在外部网站上呈现的信息可用于通过社交网络系统上生成的元页面在多个域中链接页面。 可以在与用于显示页面上的其他用户感兴趣的表达式的查看用户的元页面相关联的页面上提供社交上下文信息，并且与元页面相关联的其他页面。