US20120311034A1 - System and methods for filtering based on social media - Google Patents

System and methods for filtering based on social media Download PDF

Info

Publication number
US20120311034A1
US20120311034A1 US13/153,376 US201113153376A US2012311034A1 US 20120311034 A1 US20120311034 A1 US 20120311034A1 US 201113153376 A US201113153376 A US 201113153376A US 2012311034 A1 US2012311034 A1 US 2012311034A1
Authority
US
United States
Prior art keywords
assets
asset
graph
connection
connections
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13/153,376
Inventor
Adam GOLDBAND
Andrew SHIREY
Adam HIATT
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CBS Interactive Inc
Original Assignee
CBS Interactive Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CBS Interactive Inc filed Critical CBS Interactive Inc
Priority to US13/153,376 priority Critical patent/US20120311034A1/en
Assigned to CBS INTERACTIVE INC. reassignment CBS INTERACTIVE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GOLDBAND, ADAM, SHIREY, ANDREW, HIATT, ADAM
Publication of US20120311034A1 publication Critical patent/US20120311034A1/en
Priority to US16/027,435 priority patent/US10332133B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Definitions

  • Social networks are generally made up of individuals (i.e., “nodes”) connected by one or more specific types of connections (i.e., “ties”).
  • Commercially available social network platforms such as the FACEBOOKTM platform, allow users to connect to each other over the internet by “friending” each other (i.e., creating a “friend” connection between users).
  • Some social network platforms have expanded to represent objects in addition to individuals and the connections between individuals and those objects.
  • the FACEBOOKTM platform has expanded to include objects (e.g., users, photos, and webpages), and the connections between them (e.g., friendships, photo tags, and likes).
  • the connections involved in social networks may be useful for inferring interests of a user.
  • a social graph is a concept that describes the relationship between online users defined explicitly by the connections between the users.
  • FACEBOOKTM graph Application Program Interface (“API”) allows third parties to access objects in the graph and the connections associated with objects. It has long been known that graph analysis can lead to insights.
  • Social graphs may be mined, for example by collaborative filtering, to infer user preferences.
  • connection metadata may be used to indicate whether a connection is a “friend” connection or that a connection between a user and a product may be a “like” connection; however connections other than those specifically defined by the platform must be inferred. This may lead to misguided inferences because the lack of data about the connection (i.e., connection metadata).
  • a first user may like a PLAYSTATION 3TM and a second user, who is a friend of the first user, may like an LGTM Blu-ray player.
  • Conventional methods of inferring user preferences may infer that the first user would like the LGTM Blu-ray player because his friend does.
  • the PLAYSTATION 3TM has an integrated Blu-ray player, the first user may not like any stand-alone Blue-ray player and instead find standalone Bly-ray plays to be unnecessary peripherals.
  • FIG. 1 a shows a conceptual diagram of an ontology logically connected to a graph from a third party social media platform.
  • FIG. 1 b shows a conceptual diagram of a third party social media platform's graph coupled to an asset graph.
  • FIG. 1 c shows a conceptual diagram an asset graph including assets from the asset ontology of FIG. 1 a organized in an asset graph including assets and connections from a third party social media platform's graph.
  • FIG. 2 is a flow chart showing an exemplary method for building out an asset graph to include information from one or more third party social media platforms.
  • FIG. 3 shows a computing device useful for performing processes disclosed herein.
  • Disclosed embodiments provide computer-implemented methods and systems for receiving connections between assets from external sources and using that information for connecting assets in an internal graph.
  • Methods and systems may use third party sources to identify relations between socially connected assets and assets arranged in an ontology.
  • Relational databases are known for storing vast amounts of structured data according to common relations.
  • a data set may store plural assets organized according to a hierarchical taxonomy having a tree structure.
  • Assets may be technology products organized by a type of product, such as computers, mobile phones, televisions, gaming consoles, computer peripherals, etc.
  • products may be organized by manufacturer, for example computer type products may be divided into DELLTM, APPLETM, HPTM, etc. computers.
  • products may further be divided into form factor, such as laptop, desktop, tablet, etc. Products may continue to be divided into increasingly narrow categories by features such as processor speed, memory, etc.
  • Each of these categories may be thought of as an attribute-value pair.
  • a specific product may have an attribute “product type” and corresponding value “computer”, attribute “form factor” and value “laptop”, attribute “manufacturer” and corresponding value “LENOVOTM”, attribute “product line” and value “IDEAPADTM”, attribute “product series” and value “Y series”, attribute “product model” and value “560d”, attribute “memory” and value “4 GB”, attribute “weight” and value “under 6 lbs”, and so on.
  • Hierarchical taxonomies additionally may allow for inheritance of attributes and values, thereby saving resources and simplifying catalog build-outs.
  • a taxonomy having a tree structure provides efficient organization of assets and allows for quick searching of assets stored in a data set
  • alternative ontologies may arrange assets in one or more many-to-many relationships. For example, while a product type of computers may be divided by form factors at the highest level in a taxonomy and at every lower level be subdivided by an attribute and its corresponding values, many-to-many ontologies allow for a more flexibly structured organization of related assets. By arranging assets in such a fashion, assets may be navigated according to any of their attribute values, for example via an asset ontology index. A user navigating a catalog of assets may filter the assets according to any asset attribute value or range of values.
  • a user may narrow a catalog of technology products to include all assets having a product type “gaming console” and, in response, may receive a listing of assets including an “XBOX360TM” and a “PLAYSTATION 3TM”.
  • the user may narrow the same catalog of technology products to include all assets having a drive type asset and value “Blu-ray” and, in response, receive a listing including “PLAYSTATION 3TM” and “LGTM BD590”.
  • Arranging assets in a structured ontology thus may provide detailed information about the connections between assets.
  • This connection information may be userful for arranging the assets in an asset graph having each connection between assets stored in a data set with metadata providing information about each connection.
  • a connection between an XBOX360TM asset and a PLAYSTATION 3TM asset may include metadata explaining that the assets are connected because they are both gaming consoles.
  • a connection between a PLAYSTATION 3TM asset and a LGTM BD590 asset may include metadata explaining that the assets are connected because they both include Blu-ray players.
  • the metadata may include additional information about a connection, for example the strength of a connection.
  • asset ontologies and asset graphs may arrange data sets of any type of asset.
  • streaming or downloadable content may be organized by types of content (e.g., TV shows, movies, video product reviews, user generated content (e.g., YOUTUBETM videos), etc.), delivery of content (e.g., downloadable, streaming, etc.), genre of content (e.g., documentary, comedy, etc.) and any other appropriate attributes and values with each attribute-value pair determining an asset's classification within an asset ontology or providing a connection between assets in an asset graph.
  • types of content e.g., TV shows, movies, video product reviews, user generated content (e.g., YOUTUBETM videos), etc.
  • delivery of content e.g., downloadable, streaming, etc.
  • genre of content e.g., documentary, comedy, etc.
  • textural content assets may be organized by, for example, types of content (e.g., product reviews, news articles, blog posts, novels, etc.), access rights of the content (e.g., subscription, freely available), and delivery of the content (e.g., website, e-book, print publication).
  • types of content e.g., product reviews, news articles, blog posts, novels, etc.
  • access rights of the content e.g., subscription, freely available
  • delivery of the content e.g., website, e-book, print publication.
  • assets may be any data that may be logically organized, such as people, computer games, services, etc.
  • connections may span across data sets of assets or assets of different types.
  • an asset may be an online editor (i.e., a person) who writes reviews of products.
  • a graph may connect the editor with the articles he or she wrote and each article may be connected to the products reviewed in the article.
  • the connections themselves may include metadata explaining the respective connection.
  • connection between an editor and a product review may indicate that the editor wrote the product review, thus differentiating the connection between the editor and the product review from a connection between a user who read and “liked” the product review and the product review (i.e., the connection between a user who read the product review and used a tool through the FACEBOOKTM platform to indicate their like of the review, thus creating a connection in the FACEBOOKTM graph between the user and the product review).
  • connections may include metadata showing an opinion.
  • a product review article may have connections to each of the products reviewed therein.
  • these connections may provide little value without knowing the opinion creating the connection.
  • useful inferences cannot be drawn from merely knowing that a reviewer reviewed a product, but inferences may drawn based on whether the product received a positive review or a negative review and why.
  • the metadata associated with a connection between a reviewer and a product may include an opinion, a degree or strength of the opinion, and like information. Similar connections may be made between the editor and each product reviewed.
  • Allied assets may have different attribute values, but may be complementary assets.
  • a ream of paper may be connected to a printer and metadata associated with the connection may indicate that the assets are allied because the ream of paper is a supply used by the printer.
  • Other allied assets may be accessories or other complementary assets, for example, a stroller and a cup holder configured to be mounted to a stroller may be allied assets.
  • Still other allied assets may be products and related services, such as a mobile phone and a service (e.g., voice or data) plan for the mobile phone or a car and a bumper to bumper warranty.
  • these allied assets are exemplary only. Any assets having substantially different attribute values but being allied may be connected and the connection metadata may include information about the connection such as the fact that the assets are allied (as opposed to similar), the strength of the alignment, how the assets are aligned, and the like.
  • assets in the graph may be connected to one or more digital content assets.
  • a sports product such as a baseball bat
  • video games relating to baseball e.g., video games for purchase, video games for download, streaming video games, etc.
  • streaming or downloadable video e.g., a connection may be made to streaming or downloadable movies related to baseball, a connection may be made to live streaming programming, for example through ⁇ MLB.COM>, a connection may be made to a scheduled time for network programming related to baseball, etc.
  • creatives e.g., advertisements
  • Each connection between the bat and another asset may include metadata about the connection.
  • a bat may also be connected to similar products (e.g., bats having similar attribute values), allied assets (e.g., baseballs to hit with the bats, pine tar for gripping the bat, etc.), players who use the bat (e.g., a professional player who plays with the bat), users who “like” the bat (e.g., users who select FACEBOOKTM “like” when viewing a webpage showing the bat), users who search for the bat (e.g., a user who searches for a specific bat in GOOGLETM), and the like.
  • Each connection may include metadata about the connection.
  • arranging assets into highly structured ontologies and into asset graphs may provide many uses. For example, by improving navigation of assets through online catalogs and using online filters, improving free language searching of assets by knowing the relation between assets and thus returning assets related to a search term rather than merely assets that explicitly contain a search term, suggesting assets related to or allied with an asset a user is browsing or searching, and providing ads to a user related to an asset.
  • a website hosting content may acquire a great deal of user information based on their viewing habits, for example the content the user views and interacts with on the website, metadata received from a referring website (e.g., if the user navigated to the site through a GOOGLETM search), cookies present on the user's computing device, express information provided by the user (e.g., user preferences and profile information), and the like. This information may be useful for recommending assets to a user, selecting directed advertisements to display to a user, and the like.
  • the quality of such recommendations may be further personalized by analyzing social media data relating to the user. Due to the rapid growth of social media and its integration into many websites, vast amounts of data about a user's connections may be retrieved from one or more third party social media platforms and this data may be used to personalize recommendations to the user based on an asset ontology. In other words, the quality (i.e., highly structured) connections of an asset ontology may be supplemented with the high quantity (i.e., vast number of connections, each providing little structure) connections of social media platforms to provide recommendations of assets of greater interest to the user.
  • This information may also be useful to infer connections between assets.
  • This allows for a graph of assets to be built out which may include connections between assets inferred based on data extracted from a social media platform and may include at least one asset in the graph for a specific user.
  • FIG. 1 a shows a conceptual diagram of an ontology logically connected to a graph from a third party social media platform.
  • the right side of the diagram shows an exemplary portion of a simplified asset ontology.
  • the asset ontology includes a category reviewers 160 (i.e., editors who write reviews of products) and plural reviewers 160 0 and 160 X organized under the category reviewers 160 .
  • the asset ontology also includes a category of MP3 players 120 and within MP3 players 120 are categories manufacturer APPLETM 130 and SANDISKTM 140 . Within APPLETM 130 are the assets IPODTM touch 132 , IPODTM nano 134 and IPODTM shuffle 136 .
  • SANDISKTM 140 assets FUZETM 142 and CLIPTM 144 .
  • the assets under the MP3 player 120 category are shown in a hierarchical tree structure to ease illustration of sets of connections amongst plural assets, however, an ontology may organize such assets in alternative fashions.
  • assets within the APPLETM category may be shown as each connected to each other based on their manufacturer.
  • assets within the SANDISKTM category may be each connected to each other based on their manufacturer.
  • FIG. 1 a shows a graph 101 of assets connected to a user retrieved from a third party social media platform.
  • the exemplary graph shows a user 102 “friend” connected to plural friends 104 0 , 104 1 , . . . , 104 N and “like” connected to a product 116 X .
  • friends can be directly “friend” connected, for example user 102 is directly “friend” connected to friend 104 0 or they can be connected through a chain of “friend” connections, for example user 102 is “friend” connected to friend 104 2 via friend 104 0 .
  • Graph 101 also shows friend 104 1 “like” connected to product 116 0 .
  • the asset ontology and third party social media platform shown each have only a few assets, but in practice asset ontologies and third party social medium platforms may include connections between thousands, millions, or more assets.
  • FIG. 1 a additionally shows connections 118 between known structured information within an asset ontology and information that may be gathered from a third party social media platform.
  • friend 104 2 in graph 101 may be a reviewer 160 X in an asset ontology
  • product 116 0 in graph 101 may be IPODTM shuffle 136 in an asset ontology
  • product 116 X in graph 101 may be CLIPTM 144 in an asset ontology.
  • the asset ontology may provide highly structured data regarding connections between the assets and a third party social media platform may provide more loosely structured data regarding connections between the assets.
  • the asset ontology may provide detailed information regarding one or more product the reviewer has reviewed, such as IPODTM touch 132 .
  • the detailed information may include not only whether reviewer 160 X liked or disliked the IPODTM touch 132 , but may include further metadata including details indicating reviewer 160 X opinions regarding specific attributes of the IPODTM touch 132 .
  • the metadata may indicate that reviewer 160 X gave the IPODTM touch 132 a negative review and indicated that its size is inconveniently large in comparison to current “micro” form factor MP3 players according to the reviewer.
  • information may be received from the third party social media platform, for example through the FACBEOOKTM graph API, indicating assets connected to friend 104 2 and the type of connection between friend 104 2 and each connected asset.
  • a request may be made to the third party social media platform's API for all users “like” connected to friend 104 2 and in response to the request the third party social media platform may identify friend 104 0 .
  • the type of connection may be identified by the third party social media platform's API.
  • information about assets and connections connected to friend 104 0 may be retrieved from the third party social media platform as well. In this fashion, a system may continue to request information from the third party social media platform to discover greater portions of or the entire third party social media platform's graph 101 .
  • requests to a third party social media platform may be limited by security features put in place by the platform.
  • a user may expressly allow the third party social media platform to disclose their connections by logging into a system configured to interact with the third party social media platform.
  • a user may adjust their settings on the third party social media platform to either allow systems to generally access their connections, such as through an API, or to specifically allow a system associated with an asset ontology to access their connections.
  • embodiments may be designed to work with evolving security and privacy systems to ensure both privacy of user information and access to user connections.
  • embodiments may be configured to build out an asset graph by only requesting connections from assets specifically giving permission.
  • reviewer 160 X may expressly allow the third party social media platform to share information relating to their connections with a system.
  • a system may request all connections to friend 104 2 and, in response, may receive information that friend 104 0 is “friend” connected to friend 104 2 .
  • user 102 “likes” product 116 X offered by a system's online catalog the system may have received access from user 102 to request their connections.
  • the system may then request all connections to user 102 and, in response, may receive information that user 102 is “friend” connected to friends 104 0 , 104 1 , and 104 N .
  • the system may then identify that friend 104 0 who is “friend” connected to user 102 is the same friend 104 0 who is friend connected to friend 104 2 , thus connecting the assets discovered through the two requests. While such embodiments may only allow discovery of assets directly connected to known assets, the predominance of social media may allow for a detailed and informative graph 101 to be discovered by a system in a relatively short time span.
  • Asset graph 180 may be a graph of assets in the asset ontology of FIG. 1 .
  • Line 150 may represent a firewall separating asset graph 180 hosted on an internal computing device from one or more third party social media platforms which may, for example, be hosted with publicly accessible APIs.
  • Asset graph 180 may include assets from a highly organized asset ontology and structured connections between those assets. Initially, the structured connections may include connections between similar assets and between allied assets and include metadata describing each connection.
  • a system may then build out asset graph 180 to include additional assets and asset connections received from one or more third party social media platforms.
  • the connections between the built out assets may include limited metadata including known information about the connection such as the third party social media platform that the connection as received from (e.g., FACEBOOKTM, LINKEDINTM, TWITTERTM, etc.).
  • the system may also infer additional connections between any assets in the graph.
  • Inferred connections may include metadata describing the inferred connection and metadata indicating that the connection is inferred. The indication that the connection is inferred may be useful for forming future inferences when an inferred connection and another connection appear to conflict or not synchronize with each other.
  • FIG. 1 c is a conceptual diagram of a built out asset graph 181 including assets from the asset ontology 103 of FIG. 1 a organized in an asset graph and built out to include assets and connections from third party social media platform's graph 101 .
  • Assets in the asset graph 181 may be connected by highly structured connections (i.e., connections having metadata indicating information about the connection).
  • connections having metadata indicating information about the connection For example, each of assets IPODTM shuffle 116 0 / 136 , IPODTM nano 134 , and CLIPTM 116 X / 144 may be connected by their common attribute value of having a “micro” form factor.
  • a connection may be formed between each of these assets and metadata associated with the connection may indicate that the assets are connected because they each have a “micro” form factor.
  • IPODTM touch 132 and FUZETM 142 may be connected by their common attribute value of having a “large” form factor.
  • Additional connections may be connections between each asset in asset group APPLETM 130 and connections between each asset in asset group SANDISKTM 140 with each of the connections having metadata indicating the assets manufacturer or connections between all assets in both the asset group APPLETM 130 and the asset group SANDISKTM 140 with metadata indicating the assets are MP3 players.
  • IPODTM touch 132 and IPODTM shuffle 116 0 / 136 may be connected by their common attribute value of touch screens
  • IPODTM touch 132 , IPODTM shuffle 116 0 / 136 , and FUZETM 142 may be connected by their common attribute value of color screens, and so on.
  • a computing device may determine assets in a third party social media platform's graph 101 that correspond to assets in the asset graph 180 (shown in FIG. 1 b ) and associate the assets together as a single asset.
  • FIG. 1 a showed that friend 104 2 was the same as reviewer 160 X in the asset ontology, so FIG. 1 c shows asset graph 181 built out to identify a single asset as both friend 104 2 and reviewer 160 X .
  • both the highly structured connections of the product ontology and the loosely structured connections of the social media platform may connect the common asset to other assets.
  • reviewer 104 2 / 160 X may be connected to IPODTM touch 132 based on a negative review in which the reviewer criticized the large form factor of the IPODTM touch 132 .
  • reviewer 104 2 / 160 X may be connected to friend 104 0 via a “friend” connection.
  • building out the asset graph 181 may include adding one or more additional assets.
  • asset graph 181 initially did not include user 102 or friends 104 0 , 104 1 , and 104 N .
  • one or more assets in a third party social media platform's graph 101 may be added to asset graph 181 .
  • other products “liked” in graph 101 , photos “tagged” in graph 101 , or any other assets in graph 101 connected either directly or via a chain of connected assets to an asset in asset graph 181 may be added to asset graph 181 .
  • Each asset from graph 101 added to asset graph 181 may additionally include the social connection and indicate the type of social connection (e.g., like, friend, tag, etc.).
  • Built out asset graph 181 of FIG. 1 c includes assets corresponding to people and products, however other asset graphs may include a much broader array of assets as well as a broader array of connection types.
  • other assets may include articles, streaming digital content, downloadable digital content, user generated content, music, or any other type of asset.
  • asset graph 181 is shown in a two-dimensional space in FIG. 1 c , asset connections may be relational rather than spatial, and an asset graph may be portrayed in any of many fashions. The portrayal of FIG. 1 c provides only an example of how some assets may be connected and metadata that may be associated with some connections.
  • IPODTM touch 132 may include multiple other assets or products.
  • IPODTM touch 132 may include the IPODTM touch 2010 with 8 gigabytes (“GB”) of memory, the IPODTM touch 2010 64 GB of memory, the IPODTM touch third generation 8 GB, and others.
  • GB gigabytes
  • IPODTM touch 2010 64 GB of memory
  • IPODTM touch third generation 8 GB and others.
  • a greater number of connections between assets may be usefully drawn from third party social media platforms.
  • one user may like an IPODTM touch 2010 with 8 GB for the same reasons a second user likes the IPODTM touch 2010 with 64 GB but the second user may simply have more finances.
  • connection between each user and the first class asset IPODTM touch 132 may include metadata indicating which specific model of the asset the user “liked” or was otherwise connected to in a third party social media platform.
  • an asset graph may both provide a greater number of connections to make inferences about first class assets and fewer but more specific connections to make inferences about more specific assets.
  • first class asset may be configured based on the purpose of the asset graph. For example, if the asset graph is designed to serve as a back end of a product catalog configured to offer products to a highly sophisticated audience, fewer models may be grouped in a single first class asset.
  • an asset graph may not include first class assets, but rather include an asset for each individual model. While products are used by way of example to explain first class assets versus other assets, first class assets may be used with any asset types. For example, a first class asset for a downloadable or streamable movie may include a theatrical version, an extended directors cut version, and a censored version.
  • a first class asset may include an asset graph of second class assets.
  • Second class assets may be any assets more specifically grouped and may themselves still be broader than specific models or versions.
  • a first class asset may be an IPODTM
  • the asset may include an asset graph of second class assets including plural IPODTM models
  • each second class asset may include an asset graph of third class assets including optional memory configurations
  • each third class asset may include an asset graph of fourth class assets including plural colors.
  • the first class asset may be connected with other first class assets and the connections may have metadata relating to the connection (e.g., a user “liked” an article about IPODsTM).
  • connection may more specifically connect an asset to a second class asset within the first class asset if the connection related to a specific model and the connection may have metadata relating to the connection (e.g., a user “liked” an IPODTM touch). Connections may connect any class of asset to any other class of asset and metadata associated with the connection may provide information relating to the connection.
  • lower tier assets may inherit all connections of higher tier assets.
  • many more connections provided by one or more third party social media platforms may be made to a first tired asset, thus providing more data to assist in inferring connections between first tier assets.
  • FIG. 2 is a flow chart showing an exemplary method 200 for building out an asset graph to include information from one or more third party social media platforms.
  • an asset graph may be built.
  • a computing device may automatically generate a highly structured asset graph based on a structured asset ontology.
  • one or more users may manually enter assets and connections into an asset graph.
  • one or more assets in the asset graph may be identified as having a corresponding asset in a third party social media platform's social graph.
  • a system may detect that a user selects (e.g., clicks) a FACEBOOKTM “like” button in an online product catalog and thereby identify both the logged in user (i.e., a first asset) and the “liked” asset (i.e., a second asset) in the FACEBOOKTM graph.
  • a user may login to a system and consent to the system requesting information from the user's social graph on one or more third party social media platform.
  • a user may choose to expressly consent, for example, so that they may receive more relevant advertisements, personalized search results, and other content tailored to the specific user.
  • a computing system may request from a third party social media platform's social graph assets and connections connected to one or more of the identified assets. For example, if the third party social media platform is FACEBOOKTM, a computing system may request all of a user's connections of a certain type, for example “friends” or “likes”. In step 220 , a computing system may then receive information relating to assets and/or connections from a third party social media platform connected to the identified assets.
  • a computing system may build out an asset graph to include any received assets and received connections.
  • This step may include identifying received assets that correspond to assets already in the asset graph and associating the received assets with the assets already in the asset graph.
  • This step may also include adding new assets to the asset graph and, if their connections connect the assets to any assets already in the asset graph, connecting the new assets to existing assets.
  • Each connection may include metadata identifying the type of social connection, such as a “like” connection or a “friend” connection for assets received from the FACEBOOKTM graph.
  • One or more of the steps of method 200 may be performed multiple times to crawl through one or more third party social media platforms to build out asset graphs. Additionally, multiple instances of one or more step may be performed in parallel to more quickly progress through a third party social media platform to build out an asset graph. Alternatively, a third party social media platform may only be interrogated once or a predetermined number of times for connections directly related to an asset already existing in the asset graph without crawling further to determine other assets and connections.
  • Method 200 is divided into the finite steps shown in FIG. 2 for ease of illustration only, and any or all of the steps may be combined or further subdivided. Each of the steps may be performed by one or more modules executed by a computing device, for example the computing device of FIG. 3 .
  • the method 200 of FIG. 2 may build out the asset graph 181 of FIG. 1 c in the following exemplary fashion.
  • a computing device may build an asset graph including plural assets, connections between the plural assets, and metadata associated with each connection.
  • the metadata may provide information such as the type of connection, the strength of the connection, the source of the connection (e.g., whether the connection is inferred or not), and the like.
  • an asset graph may be built from the highly structured asset ontology 103 shown in FIG. 1 a.
  • a computing device may identify one or more assets in a social graph corresponding to assets in an asset graph. For example, a user 102 logged into FACEBOOKTM may be viewing an online product catalog and click a “like” button when they are viewing a product 116 X the user 102 likes. A computing device may thus identify both the user 102 (e.g., based on their FACEBOOKTM login or other unique identification information) and identify the product 116 X that the user “liked”. The product 116 X may be identified as an asset in the asset graph (e.g., CLIPTM 144 ), thus the asset in the asset graph may be associated with the product in the FACEBOOKTM graph.
  • asset graph e.g., CLIPTM 144
  • the user 102 may be added to the asset graph 181 , a connection may be added between CLIPTM 116 X / 144 and user 102 , and metadata may be associated with the connection indicating that the connection is a FACEBOOKTM “like” connection.
  • a computing device may search graph 181 to determine whether user 102 already exists as an asset in the asset graph and add the user as an asset if the user did not exist or connect the existing user to CLIPTM 116 X / 144 if the user already existed in the asset graph.
  • a computing device may receive from the FACEBOOKTM graph API all of the “friends” in the FACEBOOKTM graph connected to user 102 .
  • a computing device may then build out the asset graph in step 225 by determining whether to add the “friends” as assets to asset graph 181 or, if the returned “friends” already exist in asset graph 181 , whether to create connections between the assets. Any connections created may include the limited data about the connection provided by the social network (e.g., whether they are a “friend” in FACEBOOKTM, whether they are a “classmate”, “friend”, “colleague”, etc. on LINKEDINTM, and the like).
  • the ID being the ID of the asset (e.g., the user, the product liked, the photo tag, etc.), the CONNECTION_TYPE being the type of connection (e.g., friend, like, photo tag, etc.), and the ACCESS_TOKEN identifying an access token if a user has authorized access to their non-publicly accessible information.
  • the ID being the ID of the asset (e.g., the user, the product liked, the photo tag, etc.)
  • the CONNECTION_TYPE being the type of connection (e.g., friend, like, photo tag, etc.)
  • the ACCESS_TOKEN identifying an access token if a user has authorized access to their non-publicly accessible information.
  • Embodiments may be implemented with software executed on hardware, for example, functional software modules executed on computing devices such as computing device 310 of FIG. 3 .
  • Embodiments may, for example, execute modules corresponding to method 200 .
  • steps may be performed by more than one module, a single module may perform more than one step, or any other logical division of steps of method 200 may be used to implement the data flow as software executed on one or more computing devices.
  • Computing device 310 has one or more processing device 311 designed to process instructions, for example computer readable instructions (i.e., code) stored on a storage device 313 . By processing instructions, processing device 311 may perform the steps set forth in method 200 .
  • Storage device 313 may be any type of storage device (e.g., an optical storage device, a magnetic storage device, a solid state storage device, etc.), for example a non-transitory storage device. Alternatively, instructions may be stored in remote storage devices, for example storage devices accessed over a network or the internet.
  • Computing device 310 additionally has memory 312 , an input controller 316 , and an output controller 315 .
  • a bus 314 operatively couples components of computing device 310 , including processor 311 , memory 312 , storage device 313 , input controller 316 , output controller 315 , and any other devices (e.g., network controllers, sound controllers, etc.).
  • Output controller 315 may be operatively coupled (e.g., via a wired or wireless connection) to a display device 320 (e.g., a monitor, television, mobile device screen, touch-display, etc.) in such a fashion that output controller 315 can transform the display on display device 320 (e.g., in response to modules executed).
  • Input controller 316 may be operatively coupled (e.g., via a wired or wireless connection) to input device 330 (e.g., mouse, keyboard, touch-pad, scroll-ball, touch-display, etc.) in such a fashion that input can be received from a user (e.g., a user may navigate an online product catalog or click a “like” button relating to a product).
  • input device 330 e.g., mouse, keyboard, touch-pad, scroll-ball, touch-display, etc.
  • FIG. 3 illustrates computing device 310 , display device 320 , and input device 330 as separate devices for ease of identification only.
  • Computing device 310 , display device 320 , and input device 330 may be separate devices (e.g., a personal computer connected by wires to a monitor and mouse), may be integrated in a single device (e.g., a mobile device with a touch-display, such as a smartphone or a tablet), or any combination of devices (e.g., a computing device operatively coupled to a touch-screen display device, a plurality of computing devices attached to a single display device and input device, etc.).
  • Computing device 310 may be one or more servers, for example a farm of networked servers, a clustered server environment, or a cloud network of computing devices, configured to serve web pages and/or ad content.

Abstract

Systems, computer-implemented methods, and media for providing a graph of assets by one or more computing devices include building an asset graph from a data set of assets, the asset graph including plural assets, at least one connection connecting each asset to one or more other asset in the graph, and metadata associated with each connection storing details relating to the connection; identifying an asset in the asset graph that corresponds to an asset in a third party social media platform's asset graph; requesting information relating to connections to the identified asset; receiving the requested information relating to connections to the identified asset; and building out the asset graph according to the received information.

Description

    BACKGROUND
  • Social networks are generally made up of individuals (i.e., “nodes”) connected by one or more specific types of connections (i.e., “ties”). Commercially available social network platforms, such as the FACEBOOK™ platform, allow users to connect to each other over the internet by “friending” each other (i.e., creating a “friend” connection between users). Some social network platforms have expanded to represent objects in addition to individuals and the connections between individuals and those objects. For example the FACEBOOK™ platform has expanded to include objects (e.g., users, photos, and webpages), and the connections between them (e.g., friendships, photo tags, and likes). In addition to allowing users to easily stay in touch with old friends and meet new friends through connections from existing friends, the connections involved in social networks may be useful for inferring interests of a user.
  • A social graph is a concept that describes the relationship between online users defined explicitly by the connections between the users. For example, the FACEBOOK™ graph Application Program Interface (“API”) allows third parties to access objects in the graph and the connections associated with objects. It has long been known that graph analysis can lead to insights. Social graphs may be mined, for example by collaborative filtering, to infer user preferences.
  • However, social graphs keep minimal data about the connections themselves. For example, the FACEBOOK™ platform provides that a connection between users may be a “friend” connection and that a connection between a user and a product may be a “like” connection; however connections other than those specifically defined by the platform must be inferred. This may lead to misguided inferences because the lack of data about the connection (i.e., connection metadata).
  • For example, mere knowledge of the fact that users “like” plural products may lead to misguided inferences without structured information relating the connections or to the plural products. As a simple example, a first user may like a PLAYSTATION 3™ and a second user, who is a friend of the first user, may like an LG™ Blu-ray player. Conventional methods of inferring user preferences may infer that the first user would like the LG™ Blu-ray player because his friend does. However, because the PLAYSTATION 3™ has an integrated Blu-ray player, the first user may not like any stand-alone Blue-ray player and instead find standalone Bly-ray plays to be unnecessary peripherals.
  • While increasingly large data sets and increasingly sophisticated data mining techniques may help to improve the quality of inferences mined from graphs, the improvement comes at a great cost of data gathering and processing. Further, individual connections between objects in a graph may seem anomalous simply because of a lack of understanding of the connection.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 a shows a conceptual diagram of an ontology logically connected to a graph from a third party social media platform.
  • FIG. 1 b shows a conceptual diagram of a third party social media platform's graph coupled to an asset graph.
  • FIG. 1 c shows a conceptual diagram an asset graph including assets from the asset ontology of FIG. 1 a organized in an asset graph including assets and connections from a third party social media platform's graph.
  • FIG. 2 is a flow chart showing an exemplary method for building out an asset graph to include information from one or more third party social media platforms.
  • FIG. 3 shows a computing device useful for performing processes disclosed herein.
  • While systems and methods are described herein by way of example and embodiments, those skilled in the art recognize that systems and methods for using social media data to form connections between assets are not limited to the embodiments or drawings described. It should be understood that the drawings and description are not intended to be limiting to the particular form disclosed. Rather, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the appended claims. Any headings used herein are for organizational purposes only and are not meant to limit the scope of the description or the claims. As used herein, the word “may” is used in a permissive sense (i.e., meaning having the potential to), rather than the mandatory sense (i.e., meaning must). Similarly, the words “include”, “including”, and “includes” mean including, but not limited to.
  • DETAILED DESCRIPTION
  • Disclosed embodiments provide computer-implemented methods and systems for receiving connections between assets from external sources and using that information for connecting assets in an internal graph. Methods and systems may use third party sources to identify relations between socially connected assets and assets arranged in an ontology.
  • Relational databases are known for storing vast amounts of structured data according to common relations. For example, a data set may store plural assets organized according to a hierarchical taxonomy having a tree structure. Assets may be technology products organized by a type of product, such as computers, mobile phones, televisions, gaming consoles, computer peripherals, etc. Within each type of product, products may be organized by manufacturer, for example computer type products may be divided into DELL™, APPLE™, HP™, etc. computers. Within each manufacturer, products may further be divided into form factor, such as laptop, desktop, tablet, etc. Products may continue to be divided into increasingly narrow categories by features such as processor speed, memory, etc.
  • Each of these categories may be thought of as an attribute-value pair. For example, a specific product may have an attribute “product type” and corresponding value “computer”, attribute “form factor” and value “laptop”, attribute “manufacturer” and corresponding value “LENOVO™”, attribute “product line” and value “IDEAPAD™”, attribute “product series” and value “Y series”, attribute “product model” and value “560d”, attribute “memory” and value “4 GB”, attribute “weight” and value “under 6 lbs”, and so on.
  • Of course, some products may have different attributes than others. For example, computer products having a “laptop” form factor may have a weight attribute while other products having a “desktop” form factor may not. Hierarchical taxonomies additionally may allow for inheritance of attributes and values, thereby saving resources and simplifying catalog build-outs.
  • Additionally, while a taxonomy having a tree structure provides efficient organization of assets and allows for quick searching of assets stored in a data set, alternative ontologies may arrange assets in one or more many-to-many relationships. For example, while a product type of computers may be divided by form factors at the highest level in a taxonomy and at every lower level be subdivided by an attribute and its corresponding values, many-to-many ontologies allow for a more flexibly structured organization of related assets. By arranging assets in such a fashion, assets may be navigated according to any of their attribute values, for example via an asset ontology index. A user navigating a catalog of assets may filter the assets according to any asset attribute value or range of values. For example, a user may narrow a catalog of technology products to include all assets having a product type “gaming console” and, in response, may receive a listing of assets including an “XBOX360™” and a “PLAYSTATION 3™”. Alternatively, the user may narrow the same catalog of technology products to include all assets having a drive type asset and value “Blu-ray” and, in response, receive a listing including “PLAYSTATION 3™” and “LG™ BD590”.
  • Arranging assets in a structured ontology thus may provide detailed information about the connections between assets. This connection information may be userful for arranging the assets in an asset graph having each connection between assets stored in a data set with metadata providing information about each connection. For example, a connection between an XBOX360™ asset and a PLAYSTATION 3™ asset may include metadata explaining that the assets are connected because they are both gaming consoles. At the same time, a connection between a PLAYSTATION 3™ asset and a LG™ BD590 asset may include metadata explaining that the assets are connected because they both include Blu-ray players. The metadata may include additional information about a connection, for example the strength of a connection.
  • While the above examples provide data sets arranging technology product assets such as computers, gaming consoles, and television peripherals, asset ontologies and asset graphs may arrange data sets of any type of asset. For example, streaming or downloadable content may be organized by types of content (e.g., TV shows, movies, video product reviews, user generated content (e.g., YOUTUBE™ videos), etc.), delivery of content (e.g., downloadable, streaming, etc.), genre of content (e.g., documentary, comedy, etc.) and any other appropriate attributes and values with each attribute-value pair determining an asset's classification within an asset ontology or providing a connection between assets in an asset graph. Likewise, textural content assets may be organized by, for example, types of content (e.g., product reviews, news articles, blog posts, novels, etc.), access rights of the content (e.g., subscription, freely available), and delivery of the content (e.g., website, e-book, print publication). Of course, these are only exemplary assets; assets may be any data that may be logically organized, such as people, computer games, services, etc.
  • Further, connections may span across data sets of assets or assets of different types. For example, an asset may be an online editor (i.e., a person) who writes reviews of products. Thus, a graph may connect the editor with the articles he or she wrote and each article may be connected to the products reviewed in the article. The connections themselves may include metadata explaining the respective connection. For example, the connection between an editor and a product review may indicate that the editor wrote the product review, thus differentiating the connection between the editor and the product review from a connection between a user who read and “liked” the product review and the product review (i.e., the connection between a user who read the product review and used a tool through the FACEBOOK™ platform to indicate their like of the review, thus creating a connection in the FACEBOOK™ graph between the user and the product review).
  • Additionally, connections may include metadata showing an opinion. For example, a product review article may have connections to each of the products reviewed therein. However, these connections may provide little value without knowing the opinion creating the connection. In other words, useful inferences cannot be drawn from merely knowing that a reviewer reviewed a product, but inferences may drawn based on whether the product received a positive review or a negative review and why. Thus, the metadata associated with a connection between a reviewer and a product may include an opinion, a degree or strength of the opinion, and like information. Similar connections may be made between the editor and each product reviewed.
  • In addition to assets having common attribute values being connected, allied assets may be connected. Allied assets may have different attribute values, but may be complementary assets. For example, a ream of paper may be connected to a printer and metadata associated with the connection may indicate that the assets are allied because the ream of paper is a supply used by the printer. Other allied assets may be accessories or other complementary assets, for example, a stroller and a cup holder configured to be mounted to a stroller may be allied assets. Still other allied assets may be products and related services, such as a mobile phone and a service (e.g., voice or data) plan for the mobile phone or a car and a bumper to bumper warranty. Of course, these allied assets are exemplary only. Any assets having substantially different attribute values but being allied may be connected and the connection metadata may include information about the connection such as the fact that the assets are allied (as opposed to similar), the strength of the alignment, how the assets are aligned, and the like.
  • Similarly, assets in the graph may be connected to one or more digital content assets. For example, a sports product, such as a baseball bat, may be connected to video games relating to baseball (e.g., video games for purchase, video games for download, streaming video games, etc.), may be connected to streaming or downloadable video (e.g., a connection may be made to streaming or downloadable movies related to baseball, a connection may be made to live streaming programming, for example through <MLB.COM>, a connection may be made to a scheduled time for network programming related to baseball, etc.), and may be connected to creatives (e.g., advertisements) relating to baseball. Each connection between the bat and another asset may include metadata about the connection. Of course, as described above, a bat may also be connected to similar products (e.g., bats having similar attribute values), allied assets (e.g., baseballs to hit with the bats, pine tar for gripping the bat, etc.), players who use the bat (e.g., a professional player who plays with the bat), users who “like” the bat (e.g., users who select FACEBOOK™ “like” when viewing a webpage showing the bat), users who search for the bat (e.g., a user who searches for a specific bat in GOOGLE™), and the like. Each connection may include metadata about the connection.
  • As the foregoing describes, arranging assets into highly structured ontologies and into asset graphs may provide many uses. For example, by improving navigation of assets through online catalogs and using online filters, improving free language searching of assets by knowing the relation between assets and thus returning assets related to a search term rather than merely assets that explicitly contain a search term, suggesting assets related to or allied with an asset a user is browsing or searching, and providing ads to a user related to an asset.
  • While connections between assets arranged in an ontology are useful for organizing assets and recommending assets to users, such organization and recommendations based purely on the ontology may be limited to relations of closely related assets, closely allied assets, and the like. A website hosting content may acquire a great deal of user information based on their viewing habits, for example the content the user views and interacts with on the website, metadata received from a referring website (e.g., if the user navigated to the site through a GOOGLE™ search), cookies present on the user's computing device, express information provided by the user (e.g., user preferences and profile information), and the like. This information may be useful for recommending assets to a user, selecting directed advertisements to display to a user, and the like. Still, the quality of such recommendations may be further personalized by analyzing social media data relating to the user. Due to the rapid growth of social media and its integration into many websites, vast amounts of data about a user's connections may be retrieved from one or more third party social media platforms and this data may be used to personalize recommendations to the user based on an asset ontology. In other words, the quality (i.e., highly structured) connections of an asset ontology may be supplemented with the high quantity (i.e., vast number of connections, each providing little structure) connections of social media platforms to provide recommendations of assets of greater interest to the user.
  • This information may also be useful to infer connections between assets. This allows for a graph of assets to be built out which may include connections between assets inferred based on data extracted from a social media platform and may include at least one asset in the graph for a specific user.
  • FIG. 1 a shows a conceptual diagram of an ontology logically connected to a graph from a third party social media platform. The right side of the diagram shows an exemplary portion of a simplified asset ontology. The asset ontology includes a category reviewers 160 (i.e., editors who write reviews of products) and plural reviewers 160 0 and 160 X organized under the category reviewers 160. The asset ontology also includes a category of MP3 players 120 and within MP3 players 120 are categories manufacturer APPLE™ 130 and SANDISK™ 140. Within APPLE™ 130 are the assets IPOD™ touch 132, IPOD™ nano 134 and IPOD™ shuffle 136. Additionally, within SANDISK™ 140 are assets FUZE™ 142 and CLIP™ 144. The assets under the MP3 player 120 category are shown in a hierarchical tree structure to ease illustration of sets of connections amongst plural assets, however, an ontology may organize such assets in alternative fashions.
  • Alternatively, in a graph structure assets within the APPLE™ category may be shown as each connected to each other based on their manufacturer. Likewise, in a graph structure the assets within the SANDISK™ category may be each connected to each other based on their manufacturer. In other words, a connection may be defined between IPOD™ shuffle 136 and IPOD™ nano 134 and the connection may have metadata describing an asset value pair for the connection (e.g., attribute=manufacturer; value=APPLE™). Additionally, all assets IPOD™ touch 132, IPOD™ nano 134, IPOD™ shuffle 136, FUZE™ 142, and CLIP™ 144 may have connections to each other and each connection may contain metadata indicating that the assets are connected because they are all MP3 players (e.g., attribute=producttype; value=mp3player).
  • Of course, an asset graph is not limited to the connections shown in the tree structure; additional connections may be made according to further attribute value pairs, for example the IPOD™ shuffle 136 and CLIP™ 144 may be connected by virtue of having a “micro” form factor (e.g., attribute=formfactor; value=micro).
  • The left side of FIG. 1 a shows a graph 101 of assets connected to a user retrieved from a third party social media platform. The exemplary graph shows a user 102 “friend” connected to plural friends 104 0, 104 1, . . . , 104 N and “like” connected to a product 116 X. As shown, friends can be directly “friend” connected, for example user 102 is directly “friend” connected to friend 104 0 or they can be connected through a chain of “friend” connections, for example user 102 is “friend” connected to friend 104 2 via friend 104 0. Graph 101 also shows friend 104 1 “like” connected to product 116 0. Of course, the asset ontology and third party social media platform shown each have only a few assets, but in practice asset ontologies and third party social medium platforms may include connections between thousands, millions, or more assets.
  • FIG. 1 a additionally shows connections 118 between known structured information within an asset ontology and information that may be gathered from a third party social media platform. For example, friend 104 2 in graph 101 may be a reviewer 160 X in an asset ontology, product 116 0 in graph 101 may be IPOD™ shuffle 136 in an asset ontology, and product 116 X in graph 101 may be CLIP™ 144 in an asset ontology. The asset ontology may provide highly structured data regarding connections between the assets and a third party social media platform may provide more loosely structured data regarding connections between the assets. For example, the asset ontology may provide detailed information regarding one or more product the reviewer has reviewed, such as IPOD™ touch 132. The detailed information may include not only whether reviewer 160 X liked or disliked the IPOD™ touch 132, but may include further metadata including details indicating reviewer 160 X opinions regarding specific attributes of the IPOD™ touch 132. For example, the metadata may indicate that reviewer 160 X gave the IPOD™ touch 132 a negative review and indicated that its size is inconveniently large in comparison to current “micro” form factor MP3 players according to the reviewer.
  • Additionally, information may be received from the third party social media platform, for example through the FACBEOOK™ graph API, indicating assets connected to friend 104 2 and the type of connection between friend 104 2 and each connected asset. For example, in the simple graph of FIG. 1 a, a request may be made to the third party social media platform's API for all users “like” connected to friend 104 2 and in response to the request the third party social media platform may identify friend 104 0. Additionally, the type of connection may be identified by the third party social media platform's API. In like fashion, once friend 104 0 is identified, information about assets and connections connected to friend 104 0 may be retrieved from the third party social media platform as well. In this fashion, a system may continue to request information from the third party social media platform to discover greater portions of or the entire third party social media platform's graph 101.
  • Of course, requests to a third party social media platform may be limited by security features put in place by the platform. For example, a user may expressly allow the third party social media platform to disclose their connections by logging into a system configured to interact with the third party social media platform. Alternatively, a user may adjust their settings on the third party social media platform to either allow systems to generally access their connections, such as through an API, or to specifically allow a system associated with an asset ontology to access their connections. Of course, embodiments may be designed to work with evolving security and privacy systems to ensure both privacy of user information and access to user connections.
  • When interacting with a third party social media platform that only allows access to information regarding users, objects, and the like directly connected to a user, embodiments may be configured to build out an asset graph by only requesting connections from assets specifically giving permission. For example, because friend 104 2 is also reviewer 160 X, reviewer 160 X may expressly allow the third party social media platform to share information relating to their connections with a system. Thus, a system may request all connections to friend 104 2 and, in response, may receive information that friend 104 0 is “friend” connected to friend 104 2. In similar fashion, when user 102 “likes” product 116 X offered by a system's online catalog, the system may have received access from user 102 to request their connections. The system may then request all connections to user 102 and, in response, may receive information that user 102 is “friend” connected to friends 104 0, 104 1, and 104 N. The system may then identify that friend 104 0 who is “friend” connected to user 102 is the same friend 104 0 who is friend connected to friend 104 2, thus connecting the assets discovered through the two requests. While such embodiments may only allow discovery of assets directly connected to known assets, the predominance of social media may allow for a detailed and informative graph 101 to be discovered by a system in a relatively short time span.
  • Referring now to FIG. 1 b, the same third party social media platform graph 101 is shown coupled to an asset graph 180. Asset graph 180 may be a graph of assets in the asset ontology of FIG. 1. Line 150 may represent a firewall separating asset graph 180 hosted on an internal computing device from one or more third party social media platforms which may, for example, be hosted with publicly accessible APIs. Asset graph 180 may include assets from a highly organized asset ontology and structured connections between those assets. Initially, the structured connections may include connections between similar assets and between allied assets and include metadata describing each connection. A system may then build out asset graph 180 to include additional assets and asset connections received from one or more third party social media platforms. The connections between the built out assets may include limited metadata including known information about the connection such as the third party social media platform that the connection as received from (e.g., FACEBOOK™, LINKEDIN™, TWITTER™, etc.). The system may also infer additional connections between any assets in the graph. Inferred connections may include metadata describing the inferred connection and metadata indicating that the connection is inferred. The indication that the connection is inferred may be useful for forming future inferences when an inferred connection and another connection appear to conflict or not synchronize with each other.
  • FIG. 1 c is a conceptual diagram of a built out asset graph 181 including assets from the asset ontology 103 of FIG. 1 a organized in an asset graph and built out to include assets and connections from third party social media platform's graph 101. Assets in the asset graph 181 may be connected by highly structured connections (i.e., connections having metadata indicating information about the connection). For example, each of assets IPOD™ shuffle 116 0/136, IPOD™ nano 134, and CLIP™ 116 X/144 may be connected by their common attribute value of having a “micro” form factor. In other words, a connection may be formed between each of these assets and metadata associated with the connection may indicate that the assets are connected because they each have a “micro” form factor. Likewise, IPOD™ touch 132 and FUZE™ 142 may be connected by their common attribute value of having a “large” form factor.
  • For the ease of illustration, many additional structured connections between assets based on the asset ontology of FIG. 1 a are omitted from FIG. 1 c. Additional connections, for example, may be connections between each asset in asset group APPLE™ 130 and connections between each asset in asset group SANDISK™ 140 with each of the connections having metadata indicating the assets manufacturer or connections between all assets in both the asset group APPLE™ 130 and the asset group SANDISK™ 140 with metadata indicating the assets are MP3 players. Further, IPOD™ touch 132 and IPOD™ shuffle 116 0/136 may be connected by their common attribute value of touch screens, IPOD™ touch 132, IPOD™ shuffle 116 0/136, and FUZE™ 142 may be connected by their common attribute value of color screens, and so on.
  • In building out the asset graph 181, a computing device may determine assets in a third party social media platform's graph 101 that correspond to assets in the asset graph 180 (shown in FIG. 1 b) and associate the assets together as a single asset. For example, FIG. 1 a showed that friend 104 2 was the same as reviewer 160 X in the asset ontology, so FIG. 1 c shows asset graph 181 built out to identify a single asset as both friend 104 2 and reviewer 160 X. In this fashion, both the highly structured connections of the product ontology and the loosely structured connections of the social media platform may connect the common asset to other assets. For example, reviewer 104 2/160 X may be connected to IPOD™ touch 132 based on a negative review in which the reviewer criticized the large form factor of the IPOD™ touch 132. Likewise, reviewer 104 2/160 X may be connected to friend 104 0 via a “friend” connection.
  • This also illustrates that building out the asset graph 181 may include adding one or more additional assets. For example, asset graph 181 initially did not include user 102 or friends 104 0, 104 1, and 104 N. During the build out process, one or more assets in a third party social media platform's graph 101 may be added to asset graph 181. Additionally, other products “liked” in graph 101, photos “tagged” in graph 101, or any other assets in graph 101 connected either directly or via a chain of connected assets to an asset in asset graph 181 may be added to asset graph 181. Each asset from graph 101 added to asset graph 181 may additionally include the social connection and indicate the type of social connection (e.g., like, friend, tag, etc.).
  • Built out asset graph 181 of FIG. 1 c includes assets corresponding to people and products, however other asset graphs may include a much broader array of assets as well as a broader array of connection types. For example, other assets may include articles, streaming digital content, downloadable digital content, user generated content, music, or any other type of asset. Additionally, while asset graph 181 is shown in a two-dimensional space in FIG. 1 c, asset connections may be relational rather than spatial, and an asset graph may be portrayed in any of many fashions. The portrayal of FIG. 1 c provides only an example of how some assets may be connected and metadata that may be associated with some connections.
  • The embodiment shown in FIG. 1 c includes first class assets such as IPOD™ touch 132 that may include multiple other assets or products. For example, IPOD™ touch 132 may include the IPOD™ touch 2010 with 8 gigabytes (“GB”) of memory, the IPOD™ touch 2010 64 GB of memory, the IPOD™ touch third generation 8 GB, and others. In this fashion, a greater number of connections between assets may be usefully drawn from third party social media platforms. For example, one user may like an IPOD™ touch 2010 with 8 GB for the same reasons a second user likes the IPOD™ touch 2010 with 64 GB but the second user may simply have more finances. The connection between each user and the first class asset IPOD™ touch 132 may include metadata indicating which specific model of the asset the user “liked” or was otherwise connected to in a third party social media platform. Thus, an asset graph may both provide a greater number of connections to make inferences about first class assets and fewer but more specific connections to make inferences about more specific assets.
  • Of course, the span for features or models that may be included in a single first class asset may be configured based on the purpose of the asset graph. For example, if the asset graph is designed to serve as a back end of a product catalog configured to offer products to a highly sophisticated audience, fewer models may be grouped in a single first class asset. In still other embodiments, an asset graph may not include first class assets, but rather include an asset for each individual model. While products are used by way of example to explain first class assets versus other assets, first class assets may be used with any asset types. For example, a first class asset for a downloadable or streamable movie may include a theatrical version, an extended directors cut version, and a censored version.
  • In other embodiments, a first class asset may include an asset graph of second class assets. Second class assets may be any assets more specifically grouped and may themselves still be broader than specific models or versions. For example, in an embodiment a first class asset may be an IPOD™, the asset may include an asset graph of second class assets including plural IPOD™ models, each second class asset may include an asset graph of third class assets including optional memory configurations, and each third class asset may include an asset graph of fourth class assets including plural colors. In such embodiments, the first class asset may be connected with other first class assets and the connections may have metadata relating to the connection (e.g., a user “liked” an article about IPODs™). The same connection may more specifically connect an asset to a second class asset within the first class asset if the connection related to a specific model and the connection may have metadata relating to the connection (e.g., a user “liked” an IPOD™ touch). Connections may connect any class of asset to any other class of asset and metadata associated with the connection may provide information relating to the connection.
  • In this fashion, lower tier assets may inherit all connections of higher tier assets. In this fashion, many more connections provided by one or more third party social media platforms may be made to a first tired asset, thus providing more data to assist in inferring connections between first tier assets.
  • FIG. 2 is a flow chart showing an exemplary method 200 for building out an asset graph to include information from one or more third party social media platforms. In step 205, an asset graph may be built. For example, a computing device may automatically generate a highly structured asset graph based on a structured asset ontology. Alternatively, one or more users may manually enter assets and connections into an asset graph.
  • In step 210, one or more assets in the asset graph may be identified as having a corresponding asset in a third party social media platform's social graph. For example, a system may detect that a user selects (e.g., clicks) a FACEBOOK™ “like” button in an online product catalog and thereby identify both the logged in user (i.e., a first asset) and the “liked” asset (i.e., a second asset) in the FACEBOOK™ graph. Alternatively, a user may login to a system and consent to the system requesting information from the user's social graph on one or more third party social media platform. A user may choose to expressly consent, for example, so that they may receive more relevant advertisements, personalized search results, and other content tailored to the specific user.
  • Once one or more assets are identified in step 210, a computing system may request from a third party social media platform's social graph assets and connections connected to one or more of the identified assets. For example, if the third party social media platform is FACEBOOK™, a computing system may request all of a user's connections of a certain type, for example “friends” or “likes”. In step 220, a computing system may then receive information relating to assets and/or connections from a third party social media platform connected to the identified assets.
  • At step 225, a computing system may build out an asset graph to include any received assets and received connections. This step may include identifying received assets that correspond to assets already in the asset graph and associating the received assets with the assets already in the asset graph. This step may also include adding new assets to the asset graph and, if their connections connect the assets to any assets already in the asset graph, connecting the new assets to existing assets. Each connection may include metadata identifying the type of social connection, such as a “like” connection or a “friend” connection for assets received from the FACEBOOK™ graph.
  • One or more of the steps of method 200 may be performed multiple times to crawl through one or more third party social media platforms to build out asset graphs. Additionally, multiple instances of one or more step may be performed in parallel to more quickly progress through a third party social media platform to build out an asset graph. Alternatively, a third party social media platform may only be interrogated once or a predetermined number of times for connections directly related to an asset already existing in the asset graph without crawling further to determine other assets and connections.
  • Method 200 is divided into the finite steps shown in FIG. 2 for ease of illustration only, and any or all of the steps may be combined or further subdivided. Each of the steps may be performed by one or more modules executed by a computing device, for example the computing device of FIG. 3.
  • The method 200 of FIG. 2 may build out the asset graph 181 of FIG. 1 c in the following exemplary fashion. In step 205, a computing device may build an asset graph including plural assets, connections between the plural assets, and metadata associated with each connection. The metadata may provide information such as the type of connection, the strength of the connection, the source of the connection (e.g., whether the connection is inferred or not), and the like. For example, an asset graph may be built from the highly structured asset ontology 103 shown in FIG. 1 a.
  • In step 210, a computing device may identify one or more assets in a social graph corresponding to assets in an asset graph. For example, a user 102 logged into FACEBOOK™ may be viewing an online product catalog and click a “like” button when they are viewing a product 116 X the user 102 likes. A computing device may thus identify both the user 102 (e.g., based on their FACEBOOK™ login or other unique identification information) and identify the product 116 X that the user “liked”. The product 116 X may be identified as an asset in the asset graph (e.g., CLIP™ 144), thus the asset in the asset graph may be associated with the product in the FACEBOOK™ graph. Additionally, the user 102 may be added to the asset graph 181, a connection may be added between CLIP™ 116 X/144 and user 102, and metadata may be associated with the connection indicating that the connection is a FACEBOOK™ “like” connection. Alternatively, a computing device may search graph 181 to determine whether user 102 already exists as an asset in the asset graph and add the user as an asset if the user did not exist or connect the existing user to CLIP™ 116 X/144 if the user already existed in the asset graph.
  • In step 215, a computing device may request from the FACEBOOK™ graph API assets and connections connected to the identified assets. For example, a request may be made to the FACEBOOK™ graph API for friends of user 102 if user 102 is logged in by making a request to <https://graph.facebook.com/me/friends?access_token= . . . >. In response, at step 220, a computing device may receive from the FACEBOOK™ graph API all of the “friends” in the FACEBOOK™ graph connected to user 102. A computing device may then build out the asset graph in step 225 by determining whether to add the “friends” as assets to asset graph 181 or, if the returned “friends” already exist in asset graph 181, whether to create connections between the assets. Any connections created may include the limited data about the connection provided by the social network (e.g., whether they are a “friend” in FACEBOOK™, whether they are a “classmate”, “friend”, “colleague”, etc. on LINKEDIN™, and the like).
  • Steps 210 through 225 may be repeated one or more times to more fully build out the asset graph 181. Additionally, multiple instances of method 200 may be run in parallel to request connections made to plural assets simultaneously. For example, a computing device may make substantially simultaneous requests to the FACEBOOK™ graph API for friend connections to friends 104 0, 104 1, and 104 N in the general format <https://graphlacebook.com/ID/CONNECTION_TYPE?ACCESS_TOKEN= . . . > with the ID being the ID of the asset (e.g., the user, the product liked, the photo tag, etc.), the CONNECTION_TYPE being the type of connection (e.g., friend, like, photo tag, etc.), and the ACCESS_TOKEN identifying an access token if a user has authorized access to their non-publicly accessible information.
  • These embodiments may be implemented with software executed on hardware, for example, functional software modules executed on computing devices such as computing device 310 of FIG. 3. Embodiments may, for example, execute modules corresponding to method 200. Of course, steps may be performed by more than one module, a single module may perform more than one step, or any other logical division of steps of method 200 may be used to implement the data flow as software executed on one or more computing devices.
  • Computing device 310 has one or more processing device 311 designed to process instructions, for example computer readable instructions (i.e., code) stored on a storage device 313. By processing instructions, processing device 311 may perform the steps set forth in method 200. Storage device 313 may be any type of storage device (e.g., an optical storage device, a magnetic storage device, a solid state storage device, etc.), for example a non-transitory storage device. Alternatively, instructions may be stored in remote storage devices, for example storage devices accessed over a network or the internet. Computing device 310 additionally has memory 312, an input controller 316, and an output controller 315. A bus 314 operatively couples components of computing device 310, including processor 311, memory 312, storage device 313, input controller 316, output controller 315, and any other devices (e.g., network controllers, sound controllers, etc.). Output controller 315 may be operatively coupled (e.g., via a wired or wireless connection) to a display device 320 (e.g., a monitor, television, mobile device screen, touch-display, etc.) in such a fashion that output controller 315 can transform the display on display device 320 (e.g., in response to modules executed). Input controller 316 may be operatively coupled (e.g., via a wired or wireless connection) to input device 330 (e.g., mouse, keyboard, touch-pad, scroll-ball, touch-display, etc.) in such a fashion that input can be received from a user (e.g., a user may navigate an online product catalog or click a “like” button relating to a product).
  • Of course, FIG. 3 illustrates computing device 310, display device 320, and input device 330 as separate devices for ease of identification only. Computing device 310, display device 320, and input device 330 may be separate devices (e.g., a personal computer connected by wires to a monitor and mouse), may be integrated in a single device (e.g., a mobile device with a touch-display, such as a smartphone or a tablet), or any combination of devices (e.g., a computing device operatively coupled to a touch-screen display device, a plurality of computing devices attached to a single display device and input device, etc.). Computing device 310 may be one or more servers, for example a farm of networked servers, a clustered server environment, or a cloud network of computing devices, configured to serve web pages and/or ad content.
  • Embodiments have been disclosed herein. However, various modifications can be made without departing from the scope of the embodiments as defined by the appended claims and legal equivalents.

Claims (18)

1. A system for organizing assets, said system comprising:
one or more storage devices storing a data set of plural internal assets, said data set having an graph structure organizing said internal assets with one or more connections between internal assets and metadata associated with each connection; and
a processor configured to:
retrieve from one or more third party data sets one or more external assets and connections between the external assets;
determine relationships between the external assets and the internal assets; and
create at least one internal connection and metadata associated with the connection indicating the type of the connection.
2. The system of claim 1, wherein the external assets are one or more of people and objects relating to a social media platform.
3. The system of claim 2, wherein the internal assets are one or more of products, articles, blog posts, tweets, streaming content, downloadable content, websites, users, and creatives.
4. The system of claim 3, wherein said processor identifies some of the external assets as identical to the internal assets, and wherein said processor determines relationships between the internal assets and the external assets by identifying connections between an external asset related to an internal asset and one or more other external assets.
5. The system of claim 1, wherein said processor creates an inferred connection between two assets and creates metadata associated with the inferred connection indicating details of the inferred connection.
6. The system of claim 1, wherein the processor identifies a user and recommends an asset to the user.
7. A computer-implemented method for providing a graph of assets by one or more computing devices, the method comprising:
building, by at least one of the computing devices, an asset graph from a data set of assets, the asset graph including plural assets, at least one connection connecting each asset to one or more other asset in the graph, and metadata associated with each connection storing details relating to the connection;
identifying, by at least one of the computing devices, an asset in the asset graph that corresponds to an asset in a third party social media platform's asset graph;
requesting, by at least one of the computing devices, information relating to connections to the identified asset;
receiving, by at least one of the computing devices, the requested information relating to connections to the identified asset; and
building out, by at least one of the computing devices, the asset graph according to the received information.
8. The computer-implemented method of claim 7, wherein the external assets are one or more of people and objects relating to a social media platform.
9. The computer-implemented method of claim 8, wherein the internal assets are one or more of products, articles, blog posts, tweets, streaming content, downloadable content, websites, users, and creatives.
10. The computer-implemented method of claim 9, further comprising:
identifying some of the external assets as identical to the internal assets, and
determining relationships between the internal assets and the external assets by identifying connections between an external asset related to an internal asset and one or more other external assets.
11. The computer-implemented method of claim 7, further comprising creating an inferred connection between two assets and creating metadata associated with the inferred connection indicating details of the inferred connection.
12. The computer-implemented method of claim 7, further comprising identifying a user and recommending an asset to the user.
13. Computer-readable code stored on a non-transitory computer-readable medium that, when executed by a mobile device, performs the method:
building, by at least one of the computing devices, an asset graph from a data set of assets, the asset graph including plural assets, at least one connection connecting each asset to one or more other asset in the graph, and metadata associated with each connection storing details relating to the connection;
identifying, by at least one of the computing devices, an asset in the asset graph that corresponds to an asset in a third party social media platform's asset graph;
requesting, by at least one of the computing devices, information relating to connections to the identified asset;
receiving, by at least one of the computing devices, the requested information relating to connections to the identified asset; and
building out, by at least one of the computing devices, the asset graph according to the received information.
14. The computer-readable code of claim 13, wherein the external assets are one or more of people and objects relating to a social media platform.
15. The computer-readable code of claim 14, wherein the internal assets are one or more of products, articles, blog posts, tweets, streaming content, downloadable content, websites, users, and creatives.
16. The computer-readable code of claim 15, the method further comprising:
identifying some of the external assets as identical to the internal assets, and
determining relationships between the internal assets and the external assets by identifying connections between an external asset related to an internal asset and one or more other external assets.
17. The computer-readable code of claim 13, the method further comprising creating an inferred connection between two assets and creating metadata associated with the inferred connection indicating details of the inferred connection.
18. The computer-readable code of claim 13, the method further comprising identifying a user and recommending an asset to the user.
US13/153,376 2011-06-03 2011-06-03 System and methods for filtering based on social media Abandoned US20120311034A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/153,376 US20120311034A1 (en) 2011-06-03 2011-06-03 System and methods for filtering based on social media
US16/027,435 US10332133B2 (en) 2011-06-03 2018-07-05 System and methods for filtering based on social media

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/153,376 US20120311034A1 (en) 2011-06-03 2011-06-03 System and methods for filtering based on social media

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/027,435 Continuation US10332133B2 (en) 2011-06-03 2018-07-05 System and methods for filtering based on social media

Publications (1)

Publication Number Publication Date
US20120311034A1 true US20120311034A1 (en) 2012-12-06

Family

ID=47262515

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/153,376 Abandoned US20120311034A1 (en) 2011-06-03 2011-06-03 System and methods for filtering based on social media
US16/027,435 Active US10332133B2 (en) 2011-06-03 2018-07-05 System and methods for filtering based on social media

Family Applications After (1)

Application Number Title Priority Date Filing Date
US16/027,435 Active US10332133B2 (en) 2011-06-03 2018-07-05 System and methods for filtering based on social media

Country Status (1)

Country Link
US (2) US20120311034A1 (en)

Cited By (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120331284A1 (en) * 2011-06-23 2012-12-27 Microsoft Corporation Media Agnostic, Distributed, and Defendable Data Retention
US20130031176A1 (en) * 2011-07-27 2013-01-31 Hearsay Labs, Inc. Identification of rogue social media assets
US20130124538A1 (en) * 2010-04-19 2013-05-16 Yofay Kari Lee Structured Search Queries Based on Social-Graph Information
US20130191372A1 (en) * 2010-04-19 2013-07-25 Yofay Kari Lee Personalized Structured Search Queries for Online Social Networks
US20130191416A1 (en) * 2010-04-19 2013-07-25 Yofay Kari Lee Detecting Social Graph Elements for Structured Search Queries
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
US8949250B1 (en) 2013-12-19 2015-02-03 Facebook, Inc. Generating recommended search queries on online social networks
US9002898B2 (en) 2010-04-19 2015-04-07 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US9092485B2 (en) 2010-04-19 2015-07-28 Facebook, Inc. Dynamic suggested search queries on online social networks
US9105068B2 (en) 2012-11-12 2015-08-11 Facebook, Inc. Grammar model for structured search queries
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US9223879B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9223838B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Sponsored search queries on online social networks
US9262482B2 (en) 2010-04-19 2016-02-16 Facebook, Inc. Generating default search queries on online social networks
US9275101B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Search queries with previews of search results on online social networks
US9275119B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Sharing search queries on online social network
US9317614B2 (en) 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US9361363B2 (en) 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US9367880B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US9367625B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search query interactions on online social networks
US9367607B2 (en) 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US9367536B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Using inverse operators for queries on online social networks
US9374374B2 (en) 2012-06-19 2016-06-21 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9477760B2 (en) 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US9507876B2 (en) 2014-10-06 2016-11-29 Facebook, Inc. Constructing queries using query filters on online social networks
US9514230B2 (en) 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US9646055B2 (en) 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
US9660822B1 (en) * 2011-07-12 2017-05-23 Relationship Science LLC Revealing connections for persons in a social graph
US9679078B2 (en) 2014-05-21 2017-06-13 Facebook, Inc. Search client context on online social networks
US9679024B2 (en) 2014-12-01 2017-06-13 Facebook, Inc. Social-based spelling correction for online social networks
US9703870B2 (en) 2014-11-05 2017-07-11 Facebook, Inc. Social-based optimization of web crawling for online social networks
US9703859B2 (en) 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US9715596B2 (en) 2013-05-08 2017-07-25 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US9720956B2 (en) 2014-01-17 2017-08-01 Facebook, Inc. Client-side search templates for online social networks
US9754037B2 (en) 2014-08-27 2017-09-05 Facebook, Inc. Blending by query classification on online social networks
US9753993B2 (en) 2012-07-27 2017-09-05 Facebook, Inc. Social static ranking for search
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US9792364B2 (en) 2014-08-08 2017-10-17 Facebook, Inc. Blending search results on online social networks
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US9871714B2 (en) 2014-08-01 2018-01-16 Facebook, Inc. Identifying user biases for search results on online social networks
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US9990441B2 (en) 2014-12-05 2018-06-05 Facebook, Inc. Suggested keywords for searching content on online social networks
US10019466B2 (en) 2016-01-11 2018-07-10 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10032186B2 (en) 2013-07-23 2018-07-24 Facebook, Inc. Native application testing
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10061856B2 (en) 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10102273B2 (en) 2014-12-30 2018-10-16 Facebook, Inc. Suggested queries for locating posts on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US10120909B2 (en) 2014-08-22 2018-11-06 Facebook, Inc. Generating cards in response to user actions on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US10244042B2 (en) 2013-02-25 2019-03-26 Facebook, Inc. Pushing suggested search queries to mobile devices
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10255365B2 (en) 2014-08-29 2019-04-09 Facebook, Inc. Priming search results on online social networks
US10255244B2 (en) 2014-08-01 2019-04-09 Facebook, Inc. Search results based on user biases on online social networks
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US10402419B1 (en) 2010-04-19 2019-09-03 Facebook, Inc. Search queries with previews of search results on online social networks
US10409873B2 (en) 2014-11-26 2019-09-10 Facebook, Inc. Searching for content by key-authors on online social networks
US10430759B2 (en) 2013-12-20 2019-10-01 Viacom International Inc. Systems and methods for discovering a performance artist
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10552759B2 (en) 2014-12-01 2020-02-04 Facebook, Inc. Iterative classifier training on online social networks
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10659299B1 (en) 2016-06-30 2020-05-19 Facebook, Inc. Managing privacy settings for content on online social networks
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10740412B2 (en) 2014-09-05 2020-08-11 Facebook, Inc. Pivoting search results on online social networks
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US10997257B2 (en) 2015-02-06 2021-05-04 Facebook, Inc. Aggregating news events on online social networks
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090125934A1 (en) * 2007-11-11 2009-05-14 Microsoft Corporation User rating mechanism for media content
US20110087968A1 (en) * 2009-10-09 2011-04-14 International Business Machines Corporation Managing connections between real world and virtual world communities
US20120124478A1 (en) * 2009-04-15 2012-05-17 Ipv Limited Metadata Browser
US20120158633A1 (en) * 2002-12-10 2012-06-21 Jeffrey Scott Eder Knowledge graph based search system
US8239364B2 (en) * 2009-12-08 2012-08-07 Facebook, Inc. Search and retrieval of objects in a social networking system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060235873A1 (en) 2003-10-22 2006-10-19 Jookster Networks, Inc. Social network-based internet search engine
US7788260B2 (en) 2004-06-14 2010-08-31 Facebook, Inc. Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation
US8671114B2 (en) 2006-11-30 2014-03-11 Red Hat, Inc. Search results weighted by real-time sharing activity
US9672332B2 (en) * 2010-02-18 2017-06-06 Nokia Technologies Oy Method and apparatus for preventing unauthorized use of media items

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158633A1 (en) * 2002-12-10 2012-06-21 Jeffrey Scott Eder Knowledge graph based search system
US20090125934A1 (en) * 2007-11-11 2009-05-14 Microsoft Corporation User rating mechanism for media content
US20120124478A1 (en) * 2009-04-15 2012-05-17 Ipv Limited Metadata Browser
US20110087968A1 (en) * 2009-10-09 2011-04-14 International Business Machines Corporation Managing connections between real world and virtual world communities
US8239364B2 (en) * 2009-12-08 2012-08-07 Facebook, Inc. Search and retrieval of objects in a social networking system

Cited By (183)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10614084B2 (en) 2010-04-19 2020-04-07 Facebook, Inc. Default suggested queries on online social networks
US9959318B2 (en) 2010-04-19 2018-05-01 Facebook, Inc. Default structured search queries on online social networks
US20130124538A1 (en) * 2010-04-19 2013-05-16 Yofay Kari Lee Structured Search Queries Based on Social-Graph Information
US10275405B2 (en) 2010-04-19 2019-04-30 Facebook, Inc. Automatically generating suggested queries in a social network environment
US10430477B2 (en) 2010-04-19 2019-10-01 Facebook, Inc. Personalized structured search queries for online social networks
US8732208B2 (en) * 2010-04-19 2014-05-20 Facebook, Inc. Structured search queries based on social-graph information
US8751521B2 (en) * 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8782080B2 (en) * 2010-04-19 2014-07-15 Facebook, Inc. Detecting social graph elements for structured search queries
US8868603B2 (en) 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8918418B2 (en) 2010-04-19 2014-12-23 Facebook, Inc. Default structured search queries on online social networks
US11074257B2 (en) 2010-04-19 2021-07-27 Facebook, Inc. Filtering search results for structured search queries
US9002898B2 (en) 2010-04-19 2015-04-07 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US10140338B2 (en) 2010-04-19 2018-11-27 Facebook, Inc. Filtering structured search queries based on privacy settings
US9092485B2 (en) 2010-04-19 2015-07-28 Facebook, Inc. Dynamic suggested search queries on online social networks
US9753995B2 (en) 2010-04-19 2017-09-05 Facebook, Inc. Generating default search queries on online social networks
US9633121B2 (en) 2010-04-19 2017-04-25 Facebook, Inc. Personalizing default search queries on online social networks
US9223879B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9223838B2 (en) 2010-04-19 2015-12-29 Facebook, Inc. Sponsored search queries on online social networks
US9245038B2 (en) 2010-04-19 2016-01-26 Facebook, Inc. Structured search queries based on social-graph information
US9262482B2 (en) 2010-04-19 2016-02-16 Facebook, Inc. Generating default search queries on online social networks
US9275101B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Search queries with previews of search results on online social networks
US9275119B2 (en) 2010-04-19 2016-03-01 Facebook, Inc. Sharing search queries on online social network
US10706481B2 (en) 2010-04-19 2020-07-07 Facebook, Inc. Personalizing default search queries on online social networks
US9342623B2 (en) 2010-04-19 2016-05-17 Facebook, Inc. Automatically generating nodes and edges in an integrated social graph
US9514218B2 (en) 2010-04-19 2016-12-06 Facebook, Inc. Ambiguous structured search queries on online social networks
US20130191416A1 (en) * 2010-04-19 2013-07-25 Yofay Kari Lee Detecting Social Graph Elements for Structured Search Queries
US20130191372A1 (en) * 2010-04-19 2013-07-25 Yofay Kari Lee Personalized Structured Search Queries for Online Social Networks
US10282354B2 (en) 2010-04-19 2019-05-07 Facebook, Inc. Detecting social graph elements for structured search queries
US10282377B2 (en) 2010-04-19 2019-05-07 Facebook, Inc. Suggested terms for ambiguous search queries
US9852444B2 (en) 2010-04-19 2017-12-26 Facebook, Inc. Sponsored search queries on online social networks
US10430425B2 (en) 2010-04-19 2019-10-01 Facebook, Inc. Generating suggested queries based on social graph information
US9946772B2 (en) 2010-04-19 2018-04-17 Facebook, Inc. Search queries with previews of search results on online social networks
US9396272B2 (en) 2010-04-19 2016-07-19 Facebook, Inc. Personalized structured search queries for online social networks
US10331748B2 (en) 2010-04-19 2019-06-25 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9465848B2 (en) 2010-04-19 2016-10-11 Facebook, Inc. Detecting social graph elements for structured search queries
US10402419B1 (en) 2010-04-19 2019-09-03 Facebook, Inc. Search queries with previews of search results on online social networks
US20120331284A1 (en) * 2011-06-23 2012-12-27 Microsoft Corporation Media Agnostic, Distributed, and Defendable Data Retention
US10237060B2 (en) * 2011-06-23 2019-03-19 Microsoft Technology Licensing, Llc Media agnostic, distributed, and defendable data retention
US10567182B1 (en) 2011-07-12 2020-02-18 Relationship Science LLC Revealing connections for persons in a social graph
US9660822B1 (en) * 2011-07-12 2017-05-23 Relationship Science LLC Revealing connections for persons in a social graph
US20130031176A1 (en) * 2011-07-27 2013-01-31 Hearsay Labs, Inc. Identification of rogue social media assets
US9070110B2 (en) * 2011-07-27 2015-06-30 Hearsay Social, Inc. Identification of unknown social media assets
US10084787B2 (en) 2012-06-19 2018-09-25 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US9374374B2 (en) 2012-06-19 2016-06-21 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US9813419B2 (en) 2012-06-19 2017-11-07 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US11438334B2 (en) 2012-06-19 2022-09-06 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US10771464B2 (en) 2012-06-19 2020-09-08 SecureMySocial, Inc. Systems and methods for securing social media for users and businesses and rewarding for enhancing security
US9753993B2 (en) 2012-07-27 2017-09-05 Facebook, Inc. Social static ranking for search
US9105068B2 (en) 2012-11-12 2015-08-11 Facebook, Inc. Grammar model for structured search queries
US9679080B2 (en) 2012-11-12 2017-06-13 Facebook, Inc. Grammar model for structured search queries
US9398104B2 (en) 2012-12-20 2016-07-19 Facebook, Inc. Ranking test framework for search results on an online social network
US9684695B2 (en) 2012-12-20 2017-06-20 Facebook, Inc. Ranking test framework for search results on an online social network
US10445352B2 (en) 2012-12-31 2019-10-15 Facebook, Inc. Natural-language rendering of structured search queries
US10268649B2 (en) 2012-12-31 2019-04-23 Facebook, Inc. Modifying structured search queries on online social networks
US9361363B2 (en) 2012-12-31 2016-06-07 Facebook, Inc. Modifying structured search queries on online social networks
US9690872B2 (en) 2012-12-31 2017-06-27 Facebook, Inc. Modifying structured search queries on online social networks
US9367607B2 (en) 2012-12-31 2016-06-14 Facebook, Inc. Natural-language rendering of structured search queries
US10244042B2 (en) 2013-02-25 2019-03-26 Facebook, Inc. Pushing suggested search queries to mobile devices
US9910887B2 (en) 2013-04-25 2018-03-06 Facebook, Inc. Variable search query vertical access
US10102245B2 (en) 2013-04-25 2018-10-16 Facebook, Inc. Variable search query vertical access
US10402412B2 (en) 2013-05-03 2019-09-03 Facebook, Inc. Search intent for queries
US9697291B2 (en) 2013-05-03 2017-07-04 Facbook, Inc. Search query interactions
US9690826B2 (en) 2013-05-03 2017-06-27 Facebook, Inc. Using inverse operators for queries
US10423687B2 (en) 2013-05-03 2019-09-24 Facebook, Inc. Search query interactions
US9367880B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US9367625B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Search query interactions on online social networks
US9367536B2 (en) 2013-05-03 2016-06-14 Facebook, Inc. Using inverse operators for queries on online social networks
US10417222B2 (en) 2013-05-03 2019-09-17 Facebook, Inc. Using inverse operators for queries
US9471692B2 (en) 2013-05-03 2016-10-18 Facebook, Inc. Search query interactions on online social networks
US9495354B2 (en) 2013-05-03 2016-11-15 Facebook, Inc. Using inverse operators for queries on online social networks
US9483803B2 (en) 2013-05-03 2016-11-01 Facebook, Inc. Search intent for queries on online social networks
US10108676B2 (en) 2013-05-08 2018-10-23 Facebook, Inc. Filtering suggested queries on online social networks
US9223898B2 (en) 2013-05-08 2015-12-29 Facebook, Inc. Filtering suggested structured queries on online social networks
US9715596B2 (en) 2013-05-08 2017-07-25 Facebook, Inc. Approximate privacy indexing for search queries on online social networks
US9594852B2 (en) 2013-05-08 2017-03-14 Facebook, Inc. Filtering suggested structured queries on online social networks
US10032186B2 (en) 2013-07-23 2018-07-24 Facebook, Inc. Native application testing
US10324928B2 (en) 2013-07-30 2019-06-18 Facebook, Inc. Rewriting search queries on online social networks
US9753992B2 (en) 2013-07-30 2017-09-05 Facebook, Inc. Static rankings for search queries on online social networks
US10255331B2 (en) * 2013-07-30 2019-04-09 Facebook, Inc. Static rankings for search queries on online social networks
US9317614B2 (en) 2013-07-30 2016-04-19 Facebook, Inc. Static rankings for search queries on online social networks
US9514230B2 (en) 2013-07-30 2016-12-06 Facebook, Inc. Rewriting search queries on online social networks
US9460215B2 (en) 2013-12-19 2016-10-04 Facebook, Inc. Ranking recommended search queries on online social networks
US10268733B2 (en) 2013-12-19 2019-04-23 Facebook, Inc. Grouping recommended search queries in card clusters
US10360227B2 (en) 2013-12-19 2019-07-23 Facebook, Inc. Ranking recommended search queries
US9367629B2 (en) 2013-12-19 2016-06-14 Facebook, Inc. Grouping recommended search queries on online social networks
US9959320B2 (en) 2013-12-19 2018-05-01 Facebook, Inc. Generating card stacks with queries on online social networks
US8949250B1 (en) 2013-12-19 2015-02-03 Facebook, Inc. Generating recommended search queries on online social networks
US10430759B2 (en) 2013-12-20 2019-10-01 Viacom International Inc. Systems and methods for discovering a performance artist
US9720956B2 (en) 2014-01-17 2017-08-01 Facebook, Inc. Client-side search templates for online social networks
US10268765B2 (en) 2014-02-12 2019-04-23 Facebook, Inc. Query construction on online social networks
US9477760B2 (en) 2014-02-12 2016-10-25 Facebook, Inc. Query construction on online social networks
US10917485B2 (en) 2014-03-31 2021-02-09 Facebook, Inc. Implicit contacts in an online social network
US9798832B1 (en) 2014-03-31 2017-10-24 Facebook, Inc. Dynamic ranking of user cards
US9794359B1 (en) 2014-03-31 2017-10-17 Facebook, Inc. Implicit contacts in an online social network
US9646055B2 (en) 2014-04-03 2017-05-09 Facebook, Inc. Blending search results on online social networks
US9679078B2 (en) 2014-05-21 2017-06-13 Facebook, Inc. Search client context on online social networks
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US10255244B2 (en) 2014-08-01 2019-04-09 Facebook, Inc. Search results based on user biases on online social networks
US9871714B2 (en) 2014-08-01 2018-01-16 Facebook, Inc. Identifying user biases for search results on online social networks
US10616089B2 (en) 2014-08-01 2020-04-07 Facebook, Inc. Determining explicit and implicit user biases for search results on online social networks
US9792364B2 (en) 2014-08-08 2017-10-17 Facebook, Inc. Blending search results on online social networks
US10120909B2 (en) 2014-08-22 2018-11-06 Facebook, Inc. Generating cards in response to user actions on online social networks
US10528635B2 (en) 2014-08-27 2020-01-07 Facebook, Inc. Blending by query classification on online social networks
US10635696B2 (en) 2014-08-27 2020-04-28 Facebook, Inc. Keyword search queries on online social networks
US9703859B2 (en) 2014-08-27 2017-07-11 Facebook, Inc. Keyword search queries on online social networks
US9754037B2 (en) 2014-08-27 2017-09-05 Facebook, Inc. Blending by query classification on online social networks
US10255365B2 (en) 2014-08-29 2019-04-09 Facebook, Inc. Priming search results on online social networks
US10740412B2 (en) 2014-09-05 2020-08-11 Facebook, Inc. Pivoting search results on online social networks
US9507876B2 (en) 2014-10-06 2016-11-29 Facebook, Inc. Constructing queries using query filters on online social networks
US9703870B2 (en) 2014-11-05 2017-07-11 Facebook, Inc. Social-based optimization of web crawling for online social networks
US10409873B2 (en) 2014-11-26 2019-09-10 Facebook, Inc. Searching for content by key-authors on online social networks
US9679024B2 (en) 2014-12-01 2017-06-13 Facebook, Inc. Social-based spelling correction for online social networks
US10552759B2 (en) 2014-12-01 2020-02-04 Facebook, Inc. Iterative classifier training on online social networks
US9990441B2 (en) 2014-12-05 2018-06-05 Facebook, Inc. Suggested keywords for searching content on online social networks
US10102273B2 (en) 2014-12-30 2018-10-16 Facebook, Inc. Suggested queries for locating posts on online social networks
US20180349503A1 (en) * 2015-01-29 2018-12-06 Facebook, Inc. Multimedia Search Using Reshare Text on Online Social Networks
US10831847B2 (en) * 2015-01-29 2020-11-10 Facebook, Inc. Multimedia search using reshare text on online social networks
US10061856B2 (en) 2015-01-29 2018-08-28 Facebook, Inc. Multimedia search using reshare text on online social networks
US10997257B2 (en) 2015-02-06 2021-05-04 Facebook, Inc. Aggregating news events on online social networks
US10095683B2 (en) 2015-04-10 2018-10-09 Facebook, Inc. Contextual speller models on online social networks
US10049099B2 (en) 2015-04-10 2018-08-14 Facebook, Inc. Spell correction with hidden markov models on online social networks
US10628636B2 (en) 2015-04-24 2020-04-21 Facebook, Inc. Live-conversation modules on online social networks
US10298535B2 (en) 2015-05-19 2019-05-21 Facebook, Inc. Civic issues platforms on online social networks
US11088985B2 (en) 2015-05-19 2021-08-10 Facebook, Inc. Civic issues platforms on online social networks
US10397167B2 (en) 2015-06-19 2019-08-27 Facebook, Inc. Live social modules on online social networks
US10509832B2 (en) 2015-07-13 2019-12-17 Facebook, Inc. Generating snippet modules on online social networks
US10268664B2 (en) 2015-08-25 2019-04-23 Facebook, Inc. Embedding links in user-created content on online social networks
US10810217B2 (en) 2015-10-07 2020-10-20 Facebook, Inc. Optionalization and fuzzy search on online social networks
US10003922B2 (en) 2015-11-06 2018-06-19 Facebook, Inc. Location-based place determination using online social networks
US10795936B2 (en) 2015-11-06 2020-10-06 Facebook, Inc. Suppressing entity suggestions on online social networks
US9602965B1 (en) 2015-11-06 2017-03-21 Facebook, Inc. Location-based place determination using online social networks
US10270868B2 (en) 2015-11-06 2019-04-23 Facebook, Inc. Ranking of place-entities on online social networks
US10534814B2 (en) 2015-11-11 2020-01-14 Facebook, Inc. Generating snippets on online social networks
US11074309B2 (en) 2015-11-25 2021-07-27 Facebook, Inc Text-to-media indexes on online social networks
US10387511B2 (en) 2015-11-25 2019-08-20 Facebook, Inc. Text-to-media indexes on online social networks
US10740368B2 (en) 2015-12-29 2020-08-11 Facebook, Inc. Query-composition platforms on online social networks
US10853335B2 (en) 2016-01-11 2020-12-01 Facebook, Inc. Identification of real-best-pages on online social networks
US10019466B2 (en) 2016-01-11 2018-07-10 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10282434B2 (en) 2016-01-11 2019-05-07 Facebook, Inc. Suppression and deduplication of place-entities on online social networks
US11100062B2 (en) 2016-01-11 2021-08-24 Facebook, Inc. Suppression and deduplication of place-entities on online social networks
US10915509B2 (en) 2016-01-11 2021-02-09 Facebook, Inc. Identification of low-quality place-entities on online social networks
US10162899B2 (en) 2016-01-15 2018-12-25 Facebook, Inc. Typeahead intent icons and snippets on online social networks
US10262039B1 (en) 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US10740375B2 (en) 2016-01-20 2020-08-11 Facebook, Inc. Generating answers to questions using information posted by users on online social networks
US10157224B2 (en) 2016-02-03 2018-12-18 Facebook, Inc. Quotations-modules on online social networks
US10216850B2 (en) 2016-02-03 2019-02-26 Facebook, Inc. Sentiment-modules on online social networks
US10242074B2 (en) 2016-02-03 2019-03-26 Facebook, Inc. Search-results interfaces for content-item-specific modules on online social networks
US10270882B2 (en) 2016-02-03 2019-04-23 Facebook, Inc. Mentions-modules on online social networks
US10452671B2 (en) 2016-04-26 2019-10-22 Facebook, Inc. Recommendations from comments on online social networks
US11531678B2 (en) 2016-04-26 2022-12-20 Meta Platforms, Inc. Recommendations from comments on online social networks
US10659299B1 (en) 2016-06-30 2020-05-19 Facebook, Inc. Managing privacy settings for content on online social networks
US10635661B2 (en) 2016-07-11 2020-04-28 Facebook, Inc. Keyboard-based corrections for search queries on online social networks
US10223464B2 (en) 2016-08-04 2019-03-05 Facebook, Inc. Suggesting filters for search on online social networks
US10282483B2 (en) 2016-08-04 2019-05-07 Facebook, Inc. Client-side caching of search keywords for online social networks
US10726022B2 (en) 2016-08-26 2020-07-28 Facebook, Inc. Classifying search queries on online social networks
US10534815B2 (en) 2016-08-30 2020-01-14 Facebook, Inc. Customized keyword query suggestions on online social networks
US10102255B2 (en) 2016-09-08 2018-10-16 Facebook, Inc. Categorizing objects for queries on online social networks
US10645142B2 (en) 2016-09-20 2020-05-05 Facebook, Inc. Video keyframes display on online social networks
US10026021B2 (en) 2016-09-27 2018-07-17 Facebook, Inc. Training image-recognition systems using a joint embedding model on online social networks
US10083379B2 (en) 2016-09-27 2018-09-25 Facebook, Inc. Training image-recognition systems based on search queries on online social networks
US10579688B2 (en) 2016-10-05 2020-03-03 Facebook, Inc. Search ranking and recommendations for online social networks based on reconstructed embeddings
US10311117B2 (en) 2016-11-18 2019-06-04 Facebook, Inc. Entity linking to query terms on online social networks
US10650009B2 (en) 2016-11-22 2020-05-12 Facebook, Inc. Generating news headlines on online social networks
US10162886B2 (en) 2016-11-30 2018-12-25 Facebook, Inc. Embedding-based parsing of search queries on online social networks
US10313456B2 (en) 2016-11-30 2019-06-04 Facebook, Inc. Multi-stage filtering for recommended user connections on online social networks
US10235469B2 (en) 2016-11-30 2019-03-19 Facebook, Inc. Searching for posts by related entities on online social networks
US10185763B2 (en) 2016-11-30 2019-01-22 Facebook, Inc. Syntactic models for parsing search queries on online social networks
US11223699B1 (en) 2016-12-21 2022-01-11 Facebook, Inc. Multiple user recognition with voiceprints on online social networks
US10607148B1 (en) 2016-12-21 2020-03-31 Facebook, Inc. User identification with voiceprints on online social networks
US10535106B2 (en) 2016-12-28 2020-01-14 Facebook, Inc. Selecting user posts related to trending topics on online social networks
US10489472B2 (en) 2017-02-13 2019-11-26 Facebook, Inc. Context-based search suggestions on online social networks
US10614141B2 (en) 2017-03-15 2020-04-07 Facebook, Inc. Vital author snippets on online social networks
US10769222B2 (en) 2017-03-20 2020-09-08 Facebook, Inc. Search result ranking based on post classifiers on online social networks
US11379861B2 (en) 2017-05-16 2022-07-05 Meta Platforms, Inc. Classifying post types on online social networks
US10248645B2 (en) 2017-05-30 2019-04-02 Facebook, Inc. Measuring phrase association on online social networks
US10268646B2 (en) 2017-06-06 2019-04-23 Facebook, Inc. Tensor-based deep relevance model for search on online social networks
US10489468B2 (en) 2017-08-22 2019-11-26 Facebook, Inc. Similarity search using progressive inner products and bounds
US10776437B2 (en) 2017-09-12 2020-09-15 Facebook, Inc. Time-window counters for search results on online social networks
US10678786B2 (en) 2017-10-09 2020-06-09 Facebook, Inc. Translating search queries on online social networks
US10810214B2 (en) 2017-11-22 2020-10-20 Facebook, Inc. Determining related query terms through query-post associations on online social networks
US10963514B2 (en) 2017-11-30 2021-03-30 Facebook, Inc. Using related mentions to enhance link probability on online social networks
US10129705B1 (en) 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US11604968B2 (en) 2017-12-11 2023-03-14 Meta Platforms, Inc. Prediction of next place visits on online social networks

Also Published As

Publication number Publication date
US10332133B2 (en) 2019-06-25
US20190005517A1 (en) 2019-01-03

Similar Documents

Publication Publication Date Title
US10332133B2 (en) System and methods for filtering based on social media
US10095771B1 (en) Clustering and recommending items based upon keyword analysis
US10552892B2 (en) Method, medium, and system for customizing content based on social network information
Lambrecht et al. Can big data protect a firm from competition?
Gillespie The relevance of algorithms
US10356462B1 (en) Recommending a composite channel
KR102233805B1 (en) Improved user experience for unrecognized and new users
TWI636416B (en) Method and system for multi-phase ranking for content personalization
US8645224B2 (en) System and method of collaborative filtering based on attribute profiling
US7941535B2 (en) System for targeting third party content to users based on social networks
JP6288683B2 (en) User profiles based on clustered hierarchy descriptors
US10528574B2 (en) Topical trust network
US20130103758A1 (en) Filtering and ranking recommended users on a social networking system
US20100106730A1 (en) Method of intermediation within a social network of users of a service/application to expose relevant media items
US20160092576A1 (en) Association- and perspective-based content item recommendations
US20110093520A1 (en) Automatically identifying and summarizing content published by key influencers
KR20160079830A (en) Systems and methods for dynamically determining influencers in a social data network using weighted analysis
US20120102048A1 (en) Content recommendation system and method
US20150066897A1 (en) Systems and methods for conveying passive interest classified media content
US20130332462A1 (en) Generating content recommendations
CN105027123A (en) Recommending content based on proxy-based preference indications
AU2012336123B2 (en) Providing universal social context for concepts in a social networking system
US10210465B2 (en) Enabling preference portability for users of a social networking system
US11455327B1 (en) Subscribe to people in videos
RU2605001C2 (en) Method for processing user&#39;s search request and server used therein

Legal Events

Date Code Title Description
AS Assignment

Owner name: CBS INTERACTIVE INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GOLDBAND, ADAM;SHIREY, ANDREW;HIATT, ADAM;SIGNING DATES FROM 20110608 TO 20110628;REEL/FRAME:026629/0301

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION