Graphs Patents (Class 707/798)
  • Patent number: 10824749
    Abstract: Systems and techniques for an automatic graph-based detection of unlikely file possession are described herein. In an example, a system for detecting unauthorized file possession is adapted to generate a networked computing environment graph for files and the devices which store the files. The detection system may be further adapted to identify a file in question and a device in question that is in possession of the file in question. The detection system may be further adapted to generate a set of connection paths from the device in question to the file in question based upon the edges of the graph. The detection system may be further adapted to determine the device in question should not have possession of the file in question based on a set of metrics derived from the connection paths. The detection system may be further adapted to generate an alert based on the determination.
    Type: Grant
    Filed: September 28, 2018
    Date of Patent: November 3, 2020
    Assignee: Code 42 Software, Inc.
    Inventor: Matthew Mills Parker
  • Patent number: 10803244
    Abstract: A composer interface allows a user to provide input, such as text data, to the social networking system. To reduce the number of inputs for a user to provide to the social networking system, one or more phrase objects are presented to the user when providing input. A phrase object includes a group of objects that users have previously provided to the social networking system. The social networking system presents phrase objects to the user that match at least a portion of the received input. Context information associated with the input and associated with various phrase objects may be used to select the presented phrase objects. By selecting a presented phrase object, the user includes the selected phrase object in the input.
    Type: Grant
    Filed: April 5, 2017
    Date of Patent: October 13, 2020
    Assignee: Facebook, Inc.
    Inventors: Robert Taaffe Lindsay, Giridhar Rajaram
  • Patent number: 10796091
    Abstract: Particular embodiments may locally store, at a client device of a first user, information associated with a plurality of nodes and a plurality of edges of a social graph received from a social-networking system. The first user may be associated with a first node of the social graph. The client device may detect that the first user is entering an input term. The client device may provide predictive typeahead results as the first user enters the input term. The predictive typeahead results may be based on the input term. Each predictive typeahead result may correspond to one of the nodes of the social graph stored locally on the client device. Each predictive typeahead result may include at least one image associated with the corresponding node.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: October 6, 2020
    Assignee: Facebook, Inc.
    Inventors: Shaheen Ashok Gandhi, Jasper Reid Hauser, Luke St. Clair, David Harry Garcia, Jenny Yuen
  • Patent number: 10789526
    Abstract: In selected embodiments a recommendation generator builds a network of interrelationships between venues, reviewers and users based on attributes and reviewer and user reviews of the venues. Each interrelationship or link may be positive or negative and may accumulate with other links (or anti-links) to provide nodal links the strength of which are based on commonality of attributes among the linked nodes and/or common preferences that one node, such as a reviewer, expresses for other nodes, such as venues. The links may be first order (based on a direct relationship between, for instance, a reviewer and a venue) or higher order (based on, for instance, the fact that two venue are both liked by a given reviewer). The recommendation engine in certain embodiments determines recommended venues based on user attributes and venue preferences by aggregating the link matrices and determining the venues which are most strongly coupled to the user.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: September 29, 2020
    Assignee: NARA LOGICS, INC.
    Inventors: Nathan R. Wilson, Sahil Zubair, Denise Ichinco, Raymond J. Plante, Jana B. Eggers
  • Patent number: 10769142
    Abstract: The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the database, thereby eliminating the need for a physical junction table. The middleware may efficiently translate graph queries into SQL queries over related tables. In some examples, the middleware may optimize the translated queries using the topology knowledge which is oblivious to the database query engine.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: September 8, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventor: Liang Chen
  • Patent number: 10764381
    Abstract: A computing device includes program instructions to select, based on indicia of interest for media content for each of a plurality of users, a first user and second user to engage in an interaction related to a media content item. The computing device further includes programming to select a topic related to the media content item for the interaction and initiate the interaction between the first and second user based on the topic.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: September 1, 2020
    Inventors: Nicholas Brandon Newell, Christopher Day
  • Patent number: 10719500
    Abstract: A method for capturing evolving data, comprising observing a data graph, identifying a first entity within the graph, defining a first property of the first entity, and identifying a first data value corresponding to the property and the entity. The method further comprises associating a second entity with the first entity at first data value, and forming a dimension of the first entity with associations to other entities within the graph for different data values of the first property. Identifying the first entity comprises identifying a property of the first entity representing a dimension but the property does not relate to other entities through the dimension. Defining the first property comprises identifying an attribute of the first entity that will not change; establishing the attribute as the first property.
    Type: Grant
    Filed: March 17, 2017
    Date of Patent: July 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Kerrie L. Holley, Srikanta Bedathur Jagannath, Kalapriya Kannan, Gandhi Sivakumar
  • Patent number: 10698955
    Abstract: In partitioning a graph database, a plurality of vertices of the graph database is assigned to a plurality of nodes. The vertices of the graph database are connected by edges that indicate relationships between the vertices. One or more abstract paths between one or more vertices of the graph database are identified. Each abstract path is weighted based on a likelihood of a database query following the abstract path. The vertices of the graph database are assigned to the nodes according to the abstract paths between the vertices.
    Type: Grant
    Filed: July 19, 2016
    Date of Patent: June 30, 2020
    Assignee: DataStax, Inc.
    Inventor: Matthias Broecheler
  • Patent number: 10678824
    Abstract: Embodiments of the present invention is a technique of searching for relevant nodes. This technique may include: in response to selection of a first node, displaying, as first relevant nodes, nodes having a first relevance of at least a predetermined value among nodes connected from the first node by two hops; and, in response to selection of at least one of the first relevant nodes, displaying the selected first relevant node as a second node involving the first node. This technique may further include displaying, as second relevant nodes, nodes having a second relevance of at least a predetermined value among nodes connected from the second node by two hops.
    Type: Grant
    Filed: April 3, 2018
    Date of Patent: June 9, 2020
    Assignee: International Business Machines Corporation
    Inventor: Takeshi Inagaki
  • Patent number: 10628437
    Abstract: The present disclosure relates generally to systems and methods of managing normally independent or unassociated business artifacts using an integrated business artifact management system (IBAMS) to deliver a cohesive, linked, and traceable network of related and integrated artifacts that supports improved business knowledge and impact analysis. A disclosed IBAMS includes a collection of integrated business artifacts stored in a memory of the IBAMS and a plurality of links, each associated with a respective data island of a plurality of data islands. Each link includes a set of instructions that, when executed by a processor of the IBAMS, cause the processor to: receive business artifacts from the respective data island; generate representations that are abstractions of the business artifacts received from the respective data island; and store and integrate the representations in the collection of integrated business artifacts.
    Type: Grant
    Filed: March 15, 2017
    Date of Patent: April 21, 2020
    Assignee: United Services Automobile Association (USAA)
    Inventor: Kenneth Mark Fitzpatrick
  • Patent number: 10623420
    Abstract: A method for data inspection includes upon receiving an out-of-order part of a sequence of parts, checking the out-of-order part for matching in forward and backward direction of the sequence; temporarily saving a forward state and a backward state of said both checkings; and upon receiving an in-order part of the sequence, checking the in-order part for matching in the forward direction of the sequence and if the in-order packet is within a gap between the first part and the last part of the sequence the in-order part is also checked for matching in backward direction of the sequence. The backward state or the forward and backward state are updated or temporarily saved.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: April 14, 2020
    Assignee: NEC CORPORATION
    Inventors: Roberto Gonzalez Sanchez, Giulio Picierro, Giuseppe Bianchi
  • Patent number: 10585946
    Abstract: The embodiments herein provide a system and method for compact representation of graphs of regular degree. The graphs of regular degree are represented in a compact manner using a plurality of representation methods. The compact representation of the graphs of regular degree allows ease of understanding, storage and transmission of the graphs. The compact representation of graphs is a method for compression of graphs and representation of graphs with the minimum number of variables thereby enabling the storage and transmission of data in graph format efficiently. Further, the compact representation of graphs allows presentation of infinite family representation of Hamiltonian bipartite graphs of regular degree.
    Type: Grant
    Filed: November 25, 2016
    Date of Patent: March 10, 2020
    Inventor: Vivek Sathyanarayana Nittoor
  • Patent number: 10567182
    Abstract: An online system utilizing a social graph allows users to establish an account with the system and establish connections to nodes in the system. The social graph uses system-provided nodes that are created and maintained by the system, so that users cannot edit the system-provided nodes. The system aggregates and analyzes the social graph to present information in ways useful to its users. For example, the system reveals connections between persons in the system, with a corresponding strength of each connection.
    Type: Grant
    Filed: May 23, 2017
    Date of Patent: February 18, 2020
    Assignee: Relationship Science LLC
    Inventors: Neal Goldman, John C. Dingee, Paul Ambas
  • Patent number: 10552487
    Abstract: A method for generating a context graph is presented. The method may include extracting a plurality of message details from a message. The method may further include determining a message subject based on the plurality of extracted message details. The method may also include identifying a seed graph based on the determined message subject. The method may further include retrieving a plurality of addressee data based on the plurality of extracted message details. The method may also include creating a context graph using the identified seed graph and the plurality of retrieved addressee data.
    Type: Grant
    Filed: April 10, 2017
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Paul R. Bastide, Matthew E. Broomhall, Robert E. Loredo
  • Patent number: 10546020
    Abstract: A method for generating a context graph is presented. The method may include extracting a plurality of message details from a message. The method may further include determining a message subject based on the plurality of extracted message details. The method may also include identifying a seed graph based on the determined message subject. The method may further include retrieving a plurality of addressee data based on the plurality of extracted message details. The method may also include creating a context graph using the identified seed graph and the plurality of retrieved addressee data.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: January 28, 2020
    Assignee: International Business Machines Corporation
    Inventors: Paul R. Bastide, Matthew E. Broomhall, Robert E. Loredo
  • Patent number: 10534794
    Abstract: Example resource provisioning systems and methods are described. In one implementation, an execution platform accesses multiple remote storage devices. The execution platform includes multiple virtual warehouses, each of which includes a cache to store data retrieved from the remote storage devices and a processor that is independent of the remote storage devices. A resource manager is coupled to the execution platform and monitors received data processing requests and resource utilization. The resource manager also determines whether additional virtual warehouses are needed based on the data processing requests and the resource utilization. If additional virtual warehouses are needed, the resource manager provisions a new virtual warehouse.
    Type: Grant
    Filed: January 11, 2017
    Date of Patent: January 14, 2020
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski
  • Patent number: 10528958
    Abstract: A method of generating graph data components stored in a graph database is provided. The method is implemented using a graph component generator computing device in communication with a memory. The method comprises receiving transaction data from a relational database, wherein transaction data is derived from transactions, processed by a payment processor, between a first merchant of a plurality of merchants and a first cardholder of a plurality of cardholders, defining a graph including creating at least a first node representing at least the first merchant and a second node representing the first cardholder, identifying at least one relationship between at least two nodes including the first node and the second node in the graph based, at least in part, on transaction data common to the at least two nodes, and generating at least one edge between the at least two nodes, representing a new relationship between the at least two nodes.
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: January 7, 2020
    Assignee: MASTERCARD INTERNATIONAL INCORPORATED
    Inventors: Peng Yang, Wally Lo Faro, Ravi S. Arvapally, Chris J. Merz
  • Patent number: 10509804
    Abstract: A system for storing graph data as a multi-dimensional cluster having a database with a graph dataset containing data and relationships between data pairs and a schema list of storage methods that use a table with columns and rows associated with data or relationships. An analyzer module to collect statistics of a graph dataset and a dimension identification module to identify a plurality of dimensions that each represent a column in the table. A schema creation and loading module creates a modified storage method and having a plurality of distinct table blocks and a plurality of table block indexes, one index for each table block and arranges the data and relationships in the given graph dataset in accordance with the modified storage method to create the multi-dimensional cluster.
    Type: Grant
    Filed: March 24, 2016
    Date of Patent: December 17, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Mihaela Ancuta Bornea, Julian Timothy Dolby, Achille Belly Fokoue-Nkoutche, Anastasios Kementsietsidis, Kavitha Srinivas
  • Patent number: 10503374
    Abstract: A system and method for providing content for broadcast by a messaging platform, including: receiving an identifier selected by a user of a client computing device during composition of a message; identifying a content provider associated with the identifier; providing, by a computer processor, a set of content items of the content provider for presentation by the client computing device, wherein the user of the client computing device selects a content item from the presented set of content items; and broadcasting the message with a reference to the selected content item to a plurality of accounts of the messaging platform.
    Type: Grant
    Filed: July 30, 2014
    Date of Patent: December 10, 2019
    Assignee: Twitter, Inc.
    Inventors: David Richards, George Oliver Young, Noah Vihinen, Indranrita Deshmukh, Scott Listfield, Joel Lunenfeld
  • Patent number: 10506016
    Abstract: Techniques herein decouple available results, from graph analysis execution, to adapt to various deployment configurations. In an embodiment, a graph engine is deployed that has multiple mutually-exclusive configuration modes that include being embedded within a software application, centrally serving software applications, or distributed amongst a cluster of computers. Based on a current configuration mode of the graph engine, a software application receives or generates an analysis request to process a graph. The software application provides the analysis request to the graph engine in exchange for access to a computational future, of the graph engine, that is based on the analysis request and the graph. Based on a proxy of said computational future, the software application accesses a result of the analysis request. In an embodiment, a remote proxy exchanges representational state transfer (REST) messages.
    Type: Grant
    Filed: May 19, 2016
    Date of Patent: December 10, 2019
    Assignee: Oracle International Corporation
    Inventors: Korbinian Schmid, Sungpack Hong, Felix Kaser, Alexander Weld, Hassan Chafi
  • Patent number: 10496716
    Abstract: Disclosed in some examples are methods, systems, and machine-readable mediums which automatically determine network-based data sources for information ingestion and profile data completion. This method can be applied to automatically increase the library of network-based data sources utilized by the system to ingest profile information. This allows for more a complete tracking of member accomplishments and attributes and ultimately, allows for more complete member profiles. Before specific methods and systems for automatically determining network-based data sources are discussed, an overview of the process of ingesting information from network-based data sources and matching that information to members of the social networking service will be described.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: December 3, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nikita Igorevych Lytkin, Ajit Paul Singh, Nikolai Avteniev, Eran Leshem, Brandon Duncan, Kumar Hemachandra Chellapilla
  • Patent number: 10452671
    Abstract: In one embodiment, a method includes receiving a text post from a client system of a first user of an online social network and parsing the text post to identify a query associated with the post. The method includes receiving one or more comments responsive to the text post from one or more second users of the online social network and determining, for each of the comments, whether the comment includes a recommendation responsive to the query. Moreover, the method includes identifying, for each comment with a responsive recommendation, one or more objects of the online social network associated with the recommendation and generating an aggregated recommendation list responsive to the query, where the list includes references to one or more of the identified objects.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: October 22, 2019
    Assignee: Facebook, Inc.
    Inventors: Jin Liu, Erica Jean Virtue, Gregory Paul Whalin
  • Patent number: 10445321
    Abstract: The disclosed embodiments provide a system for performing multi-tenancy distribution of a graph database cache. During operation, the system obtains a cache of a set of records in a graph database storing a graph, wherein the graph includes a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. Next, the system identifies one or more records in the cache that fail a validation test. The system then merges a remainder of the cache with online updates to the subset of records to produce a merged version of the cache. Finally, the system distributes the merged version to one or more instances of the graph database for use in processing queries of the graph database.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: October 15, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yongling Song, Jane Alam Jan, Brent D. Miller, Tianqiang Li
  • Patent number: 10440143
    Abstract: A computer-implemented method for supplying a recommendation for an item. The method is performed by at least one processor. The method comprises a step of, upon receiving user information, providing user nodes, each representing one of a plurality of users of a social network.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: October 8, 2019
    Assignee: Rancard Solutions Holdings Limited
    Inventors: Ebo Edwandzi Bentil, Ehizogie Binitie
  • Patent number: 10437842
    Abstract: In one embodiment, a method including maintaining an index of a plurality of nodes of a social graph, each node being associated with an assigned value, wherein the value for each node is calculated based at least in part on one or more factors. The method further includes receiving, from a client device of a first user, a query from the first user, searching the index to identify a top N nodes having the highest assigned values that match the query, ranking the identified nodes based at least in part on the query, and sending, to the client device of the first user for display, a search-results interface responsive to the received query, the search-results interface comprising M search results corresponding to the top M ranked nodes, respectively.
    Type: Grant
    Filed: August 3, 2017
    Date of Patent: October 8, 2019
    Assignee: Facebook, Inc.
    Inventors: Sriram Sankar, Gintaras Andrius Woss, Rajat Raina, Maxim Gubin
  • Patent number: 10423663
    Abstract: Techniques herein accelerate graph querying by caching neighbor vertices (NVs) of super-node vertices. In an embodiment, a computer receives a graph query (GQ) to extract result paths from a graph in a database. The GQ has a sequence of query vertices (QVs) and a sequence of query edges (QEs). The computer successively traverses each QE and QV to detect paths of the graph that match the GQ. Traversing each QE and QV entails retrieving NVs of a current graph vertex (CGV) of a current traversal path. If the CGV is a key in a cache whose keys are graph vertices having an excessive degree, then the computer retrieves NVs from the cache. Otherwise, the computer retrieves NVs from the database. If the degree is excessive, and the CGV is not a key in the cache, then the computer stores, into the cache, the CGV as a key for the NVs.
    Type: Grant
    Filed: January 18, 2017
    Date of Patent: September 24, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Oskar Van Rest, Jinha Kim, Xuming Meng, Sungpack Hong, Hassan Chafi
  • Patent number: 10425289
    Abstract: A tool for processing a multi-modal network to reduce modality. The tool converts the multi-modal network into a modelled network based, at least in part, on the weighted value assigned to each of the plurality of links. The tool eliminates one or more of the plurality of entities not designated as an entity of interest from the modelled network. The tool converts the modelled network into a uni-modal network.
    Type: Grant
    Filed: November 27, 2018
    Date of Patent: September 24, 2019
    Assignee: International Business Machines Corporation
    Inventor: Michael G. Cawson
  • Patent number: 10402430
    Abstract: A system and method includes providing a graph having a plurality of paths from data. Each of the paths is classified into one of a plurality of classes based upon a criterion. Each of the paths are associated with indicia for representing paths of a class on the graph as being visually distinct from paths of another class on the graph.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: September 3, 2019
    Assignee: Alcatel Lucent
    Inventors: Koen Daenen, Dennis Dams
  • Patent number: 10380672
    Abstract: Embodiments of the present invention relate generally to marketing products through a social networking system. More specifically, one or more embodiments of the present invention relate to allowing social networking users to purchase products through the social networking system and to add products to shopping carts associated with third-party merchants.
    Type: Grant
    Filed: May 15, 2014
    Date of Patent: August 13, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Lee Charles Linden, Benjamin Lewis, Deborah Liu, Mary Ku, Stephanie Shum, Neville S. Bowers
  • Patent number: 10380136
    Abstract: Dataflow optimization is described for extractions from a data depository. In one example an object-relationship graph of a data extraction definition is traversed in a first pass. The object-relationship graph has a node for each object. The steps from each node of the graph in the first pass is determined. It is determined if any of the determined steps are repeated. A single instance of each repeated step is placed before other steps in a query plan. Data is then extracted in a second pass from the object-oriented database system according to the object-relationship graph by performing the repeated steps first and then reusing the repeated steps in other determined steps.
    Type: Grant
    Filed: June 24, 2015
    Date of Patent: August 13, 2019
    Assignee: salesforce.com, inc.
    Inventors: Zuye Zheng, Amruta Moktali, Suyog Anil Deshpande
  • Patent number: 10379757
    Abstract: A memory device having a memory array with a plurality of memory addresses and a controller operably coupled to the memory array is described. The controller is configured to store a sketch comprising d rows and w columns, wherein d and w are positive integers. Each of the d rows corresponds to a different one of d hash functions. The controller is also configured to detect an event associated with a first memory address of the plurality of memory addresses and to hash the first memory address with each of the d hash functions to generate a corresponding d sketch locations. The controller is further configured to adjust, for each of the d sketch locations, a stored sketch value by a first amount corresponding to the event.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: August 13, 2019
    Assignee: Micron Technology, Inc.
    Inventor: Samuel E. Bradshaw
  • Patent number: 10380771
    Abstract: Some embodiments provide a program that receives from a client device a dimension value for a first dimension in a plurality of dimensions of a data model and a measure in a set of measures of the data model. The program further determines a cardinality of dimension values for each dimension in the plurality of dimensions. The program also selects a subset of dimensions in the plurality of dimensions based on the cardinalities of dimension values for the plurality of dimensions. The program further sends the subset of dimensions in the plurality of dimensions to the client device. The program also receives from the client device a request for a chart visualization comprising data values associated with the measure and categorized according to a second dimension in the subset of dimensions. In response to the request, the program further sends the chart visualization to the client device.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: August 13, 2019
    Assignee: SAP SE
    Inventors: Guanjie Zhao, Shariq Aziz, Flavia Moser, Steve Norton, Saeed Jahankhani
  • Patent number: 10373017
    Abstract: A method can include comparing a first feature vector detailing features of an image of a newsfeed of a user of users of a social network to a subset of second feature vectors detailing features of newsfeeds presented to the users of the social network; and in response to determining the first feature vector matches a second feature vector of the subset of second feature vectors, providing a name, profile data, and profile picture of a user associated with the newsfeed.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: August 6, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zachary Garth Hendlin, Samish Chandra Kolli, Feng Zou
  • Patent number: 10324634
    Abstract: A memory device having a memory array and a controller operably coupled to the memory array is described. The controller is configured to store a sketch comprising d rows and w columns, wherein d and w are positive integers. Each row corresponds to a different one of d hash functions. The controller is also configured to detect an event associated with a memory address and to hash the memory address with each of the d hash functions to generate a corresponding d sketch locations. The controller is further configured, for each of the d sketch locations, to set a detection window flag, if it is not already set, and to adjust a stored sketch value by an amount corresponding to the event. The controller is also configured to evaluate a summary metric corresponding to the stored sketch value in each of the d sketch locations to determine if a threshold value has been reached.
    Type: Grant
    Filed: April 7, 2017
    Date of Patent: June 18, 2019
    Assignee: Micron Technology, Inc.
    Inventor: Samuel E. Bradshaw
  • Patent number: 10318561
    Abstract: A method, system and computer-usable medium are disclosed for using travel-related cognitive graph vectors.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: June 11, 2019
    Assignee: RealPage, Inc.
    Inventors: Kyle W. Kothe, Scott E. Goldberg, John N. Faith
  • Patent number: 10318538
    Abstract: There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: June 11, 2019
    Assignee: FACEBOOK, INC.
    Inventors: Jeffrey Dunn, Cameron Marlow, Venkataramanan Nandagopal, Philip Bohannon
  • Patent number: 10296547
    Abstract: In particular embodiments, a method by a social-networking system comprises receiving, from a client device, a search query from a first user of an online social network, determining, by the social-networking system, one or more network resources that match the search query, accessing a data store of social-graph information to determine one or more second users of the online social network having an association with the first user that have interacted with any of the matching network resources within a particular period of time, ranking the network resources based on a degree of relevance associated with each of the network resources with respect to the search query, and sending, to the client device in response to the search query, one or more search results corresponding to one or more of the matching network resources.
    Type: Grant
    Filed: March 4, 2016
    Date of Patent: May 21, 2019
    Assignee: Facebook, Inc.
    Inventors: Michael Judd Richter, Matthew William Kelly, Austin Haugen, E. Nair Flores
  • Patent number: 10282366
    Abstract: Disclosed is a multi-dimensional decomposition computing method and system, related to the field of multi-dimensional decomposition computing technique, applicable to performing multi-dimensional decomposition on big data to reduce computation complexity. The method executes: generating an recursion topology based on pre-processed big data; the recursion topology comprising dimension combination and recursion path among the dimension combinations; based on default fixed strategy, defining a fixed dimension combination and defining a computation path forming an optimized fixed dimension combination; based on the recursion topology, generating computation tasks; and based on the fixed dimensional combination and the computation path of the optimized fixed dimension combination, activating the computation tasks, computing the computation tasks and obtaining computing results. The disclosed solution is applicable to multi-dimensional decomposition.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: May 7, 2019
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Fu Han Cai, Hao Li, Lei Wu, Wei-Ji Zeng
  • Patent number: 10282217
    Abstract: A method, apparatus and computer program product are provided for serializing and de-serializing objects such that data may be transmitted between disparate systems otherwise having incompatible object definitions. The disparate systems may include different versions of the same system or completely different systems. Object graphs may be recursively broken down into primitive components, and the data may be reformatted as maps of primitive data chained together. The data may be transmitted to a disparate recipient system and reassembled into objects recognizable by the disparate recipient system. Various systems can then communicate with each other regardless of underlying data formats.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: May 7, 2019
    Assignee: CHANGE HEALTHCARE HOLDINGS, LLC
    Inventors: Bryan Self, Elizabeth Fox, Joshua Turner
  • Patent number: 10268763
    Abstract: In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. The social-networking system may then search the enhanced search index in response to a query received from a user to identify objects that substantially match the query. Each identified object may be scored by the social-networking system based at least in part on a connectivity of the corresponding external node to the one or more internal nodes. In response to the query, the social-networking system may send a search-results page referencing objects based on their scores.
    Type: Grant
    Filed: July 25, 2014
    Date of Patent: April 23, 2019
    Assignee: Facebook, Inc.
    Inventor: Vojin Katic
  • Patent number: 10223437
    Abstract: A method and apparatus for adaptive data repartitioning and adaptive data replication is provided. A data set stored in a distributed data processing system is partitioned by a first partitioning key. A live workload comprising a plurality of data processing commands is processed. While processing the live workload, statistical properties of the live workload are maintained. Based on the statistical properties of the live workload with respect to the data set, it is determined to replicate and/or repartition the data set by a second partitioning key. The replicated and/or repartitioned data set is partitioned by the second partitioning key.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: March 5, 2019
    Assignee: Oracle International Corporation
    Inventors: Boris Klots, Vikas Aggarwal, Nipun Agarwal, John Kowtko, Felix Schmidt, Kantikiran Pasupuleti
  • Patent number: 10218784
    Abstract: A social networking system selects a set of groups for presentation to a user of the social networking system. To select groups, the social networking system determining scores for various groups representing a likelihood of the user interacting with the groups. When determining a score for a group, the social networking system accounts for a likelihood of the user providing content to the group as well as the user accessing or viewing content associated with the group. Based on the scores, one or more groups are selected and presented to the user. Additionally, the social networking system may apply one or more diversity rules so that the selected groups have a variety of characteristics.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: February 26, 2019
    Assignee: Facebook, Inc.
    Inventors: Li Ju, David Ferguson, Jun Sun, Jireh Yiwei Tan, Bradley Ray Green, Kyle Philip Meyer, Xun Gong, Pooja Jain
  • Patent number: 10210587
    Abstract: A system gathers information on important and influential people and builds a social graph. The system regularly sends news alert messages to users. This can help users nurture their relationship with persons they are connected to, by providing them with updates on news and other events that happen to persons they are connected to. The watch can be customized with a variety of options, such as including related entities, organizing news alerts with user data, and other options.
    Type: Grant
    Filed: November 7, 2017
    Date of Patent: February 19, 2019
    Assignee: Relationship Science, LLC
    Inventor: Neal Goldman
  • Patent number: 10210465
    Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users using the metapages generated for the concepts. Aggregated social information may be presented to users viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system. Information on other external websites associated with the metapage may be presented as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage. A best page for a concept embodied in multiple pages may be determined using a hierarchy of rules.
    Type: Grant
    Filed: November 11, 2011
    Date of Patent: February 19, 2019
    Assignee: Facebook, Inc.
    Inventors: Robert William Cathcart, Rafael Linden Sagula, Cameron Alexander Marlow, Jonathan Chang, Siddharth Kar, Eric Sun
  • Patent number: 10212247
    Abstract: Systems, methods, and other embodiments associated with content invalidation are described. One example method includes parsing a response to identify an invalidation directive. Then if identified, invalidating cached content from a cache memory that corresponds to the content identified by an invalidation directive.
    Type: Grant
    Filed: May 3, 2016
    Date of Patent: February 19, 2019
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Parthiban Thilagar, Shu Ling, Michael J. Skarpelos, Naveen Zalpuri, Zhong Xu, William A. Wright, Patrick H. Fry, Wei Lin
  • Patent number: 10171307
    Abstract: A tool for processing a multi-modal network to reduce modality. The tool determines a plurality of entities connected by a plurality of links within a multi-modal network. The tool assigns a weighted value to each of the plurality of links connecting the plurality of entities. The tool converts the multi-modal network into a modelled network based, at least in part, on the weighted value assigned to each of the plurality of links. The tool eliminates one or more of the plurality of entities not designated as an entity of interest from the modelled network. The tool converts the modelled network into a uni-modal network.
    Type: Grant
    Filed: August 5, 2016
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventor: Michael G. Cawson
  • Patent number: 10152730
    Abstract: A system stored in a non-transitory medium executable by processor circuitry is provided for generating sponsored verbs and contexts. The system includes interface circuitry for receiving a search query from a user device and query processing circuitry for identifying search results comprising entity search result objects and non-entity search result objects related to the search query. Targeting circuitry determines a set of verb keywords associated with the search result objects and analytics circuitry selects one or more sponsored verbs for at least one entity or non-entity search result. Display logic circuitry is communicatively coupled to the interface circuitry and dynamically generates interface elements for each of the one or more sponsored verbs, and displays, in response to the search query, the interface elements as a sub-component of the at least one entity or non-entity search result.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: December 11, 2018
    Assignee: Excalibur IP, LLC
    Inventors: Tingyi Wu, Enrique Andres Munoz Torres, Sophia Thitirat Perl, Andrew Poon, Conrad Wai, Michael Eric Plasmeier
  • Patent number: 10146777
    Abstract: A social networking system allows a first user to provide contact information for a second user via a synchronization or upload event from a computing device. The second user is prompted as to whether he or she wishes to share the received contact information on his public profile. If he or she responds affirmatively, the updated contact information is stored in association with the second user's profile on the social networking system. If the user responds negatively, the contact information is stored on the social networking system in association with the uploading user.
    Type: Grant
    Filed: May 25, 2011
    Date of Patent: December 4, 2018
    Assignee: Facebook, Inc.
    Inventor: Erick Tseng
  • Patent number: 10127316
    Abstract: In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.
    Type: Grant
    Filed: August 8, 2014
    Date of Patent: November 13, 2018
    Assignee: Facebook, Inc.
    Inventors: Russell Lee-Goldman, Lada Ariana Adamic, David M. Goldblatt, Yuval Kesten, Mark Andrew Rich, Nidhi Gupta, Amy Campbell, Andrew Rocco Tresolini Fiore
  • Patent number: 10116626
    Abstract: Methods and systems are provided for facilitating access to a cloud-based logging service. According to one embodiment, access to a cloud-based logging service is integrated within a network security appliance by automatically configuring access settings for the logging service and creating an account for the security appliance with the logging service. A log is created within the logging service by making use of the automatically configured access settings and the account. A request is received by the security appliance to access data associated with the log. Responsive thereto and without requiring separate registration of a network administrator with the cloud-based logging service, the data is retrieved by the security appliance from the logging service and is presented via a graphical user interface of the security appliance.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: October 30, 2018
    Assignee: Fortinet, Inc.
    Inventor: Jun Yin