公开(公告)号：US08935299B2

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

申请号：US13553761

申请日：2012-07-19

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

发明人： 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分类号： G06F17/30699 ,  G06F17/30716 ,  G06F17/30867

摘要： 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.

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

公开(公告)号：US20140025666A1

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

申请号：US13553761

申请日：2012-07-19

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

发明人： 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分类号： G06F17/30699 ,  G06F17/30716 ,  G06F17/30867

摘要： 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.

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

公开(公告)号：US20130124624A1

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

申请号：US13294998

申请日：2011-11-11

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

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

IPC分类号： G06F15/16

CPC分类号： G06Q10/00

摘要： 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.

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

公开(公告)号：US08965970B2

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

申请号：US13295000

申请日：2011-11-11

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

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

IPC分类号： G06F15/16 ,  G06Q10/10

CPC分类号： G06F17/30861 ,  G06Q10/10

摘要： 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.

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

公开(公告)号：US20130124627A1

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

申请号：US13295002

申请日：2011-11-11

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

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

IPC分类号： G06F15/16

CPC分类号： G06Q50/01

摘要： 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.

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

公开(公告)号：US20130124626A1

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

申请号：US13295001

申请日：2011-11-11

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

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

IPC分类号： G06F15/16

CPC分类号： G06F17/30554 ,  G06F17/3053 ,  G06F17/30598 ,  G06F17/30867 ,  G06Q10/10 ,  G06Q50/01

摘要： 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. A best page may be determined for a concept embodied in multiple pages on the social networking system using a hierarchy of rules. A best page may also be determined for a user based on information about the user.

摘要翻译： 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以按照概念进行组织，并使用为概念生成的元标记与广告商，第三方开发人员和社交网络系统的其他用户共享。 可以向社交网络系统的用户呈现聚集的社交信息，该用户查看与元页面相关联的页面。 在外部网站上呈现的信息可用于通过社交网络系统上生成的元页面在多个域中链接页面。 可以使用规则层级来确定在社交网络系统的多个页面中体现的概念的最佳页面。 还可以基于关于用户的信息为用户确定最佳页面。

公开(公告)号：US20130124625A1

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

申请号：US13295000

申请日：2011-11-11

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

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

IPC分类号： G06F15/16

CPC分类号： G06F17/30861 ,  G06Q10/10

摘要： 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.

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

公开(公告)号：US10210465B2

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

申请号：US13294998

申请日：2011-11-11

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

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

IPC分类号： G06F15/16 ,  G06Q10/00

摘要： 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.

公开(公告)号：US09251500B2

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

申请号：US13295001

申请日：2011-11-11

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

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

IPC分类号： G06F15/16 ,  G06Q10/10 ,  G06Q50/00

CPC分类号： G06F17/30554 ,  G06F17/3053 ,  G06F17/30598 ,  G06F17/30867 ,  G06Q10/10 ,  G06Q50/01

摘要： 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. A best page may be determined for a concept embodied in multiple pages on the social networking system using a hierarchy of rules. A best page may also be determined for a user based on information about the user.

摘要翻译： 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以按照概念进行组织，并使用为概念生成的元标记与广告商，第三方开发人员和社交网络系统的其他用户共享。 可以向社交网络系统的用户呈现聚集的社交信息，该用户查看与元页面相关联的页面。 在外部网站上呈现的信息可用于通过社交网络系统上生成的元页面在多个域中链接页面。 可以使用规则层级来确定在社交网络系统的多个页面中体现的概念的最佳页面。 还可以基于关于用户的信息为用户确定最佳页面。

公开(公告)号：US07894358B2

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

申请号：US11724911

申请日：2007-03-15

申请人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

发明人： Cecilia Martin ,  John Huber ,  Mei Wang ,  Jonathan Chang ,  Flavio Bonomi ,  Sumeet Singh

IPC分类号： H04L12/26 ,  H04L12/28

CPC分类号： H04L43/062 ,  H04L43/00 ,  H04L43/022 ,  H04L43/0876 ,  H04L43/106 ,  H04L43/16 ,  H04L45/00 ,  H04L45/745 ,  H04L47/10 ,  H04L49/50 ,  H04L63/1408 ,  H04L69/22

摘要： 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.

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