Graphs Patents (Class 707/798)
  • Patent number: 11172035
    Abstract: In an edge data management methodology, first information is obtained pertaining to a given data set associated with a computing environment, wherein the computing environment comprises one or more edge computing networks and one or more centralized computing networks. Second information is obtained that is descriptive of processing functionalities available at the one or more edge computing networks. Third information is obtained that is descriptive of processing functionalities available at the one or more centralized computing networks. A processing location decision is generated for at least a portion of the given data set based on the obtained first, second and third information. Time cost information may also be obtained that is associated with processing of at least a portion of the given data set, and used to generate the processing location decision.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: November 9, 2021
    Assignee: EMC IP Holding Company LLC
    Inventors: Nicole Reineke, James R. King
  • Patent number: 11138623
    Abstract: According to this invention, there is provided a system and method for authenticating, tracking, and rewarding word of mouth propagation, said system and method comprising a system/module for accessing social graph index; a system/module for accumulating points and incentivizing word of mouth propaganda; a system/module for WOM membership platform (coalition Social Loyalty Platform); a system/module for WOM counts equity program; a system/module for brand assurance; and a system/module for creating certified and ranked registry of users.
    Type: Grant
    Filed: May 22, 2013
    Date of Patent: October 5, 2021
    Inventor: Mitesh L Thakker
  • Patent number: 11132415
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media for creating custom system generated hyperlinks for predefined search queries at an external website. The system stores, in a data storage device, a set of custom URL templates, the custom URL templates defining required data fields to concatenate as parameters for a website link. The system obtains user information about a user where the information includes at least a first name and last name of the user. The system retrieves from the data storage device the set of custom URL templates. The system generates multiple website links based on the retrieved custom URL templates, where the generated website link includes a domain name of a website, and concatenated fields that are parameter specific to the website. The system then displays, via a user interface, a representation of the generated website links for selection by a user.
    Type: Grant
    Filed: March 5, 2021
    Date of Patent: September 28, 2021
    Assignee: Optery, Inc.
    Inventors: Lawrence Robert Gentilello, Chen Atlas
  • Patent number: 11126659
    Abstract: A system for providing a graph protocol for forming a decentralized and distributed graph database is disclosed. The system involves receiving, from a device, a bid request to generate a graph on a graph protocol network via the graph protocol. A plurality of masternodes in the system may transmit ask requests associated with providing storage and computation power to service the bid request. If the system determines that the requirements of the bid request match or correlate with the requirements of the ask request, the system may select any masternodes having matching or correlating ask requests to service the ask request. The system may then arrange the masternodes into a unique artificially-intelligent router of the graph protocol network. The system may then proceed to generate the graph on the graph protocol network by utilizing the masternodes of the router and may process any queries associated with the generated graph.
    Type: Grant
    Filed: December 24, 2018
    Date of Patent: September 21, 2021
    Assignee: Graphen, Inc.
    Inventors: Matthieu L. Gavaudan, Peiqi Jin, Yang Yang, Ching-Yung Lin, Hal J. Cooper
  • Patent number: 11126520
    Abstract: A computing resource service provider may store user data in a distributed data storage system. The distributed data storage system may contain one or more storage partitions configured to store based at least in part on prefixes of keys contained in a key-value store, where the size of the keys may vary. The one or more storage partitions may track requests to access data where the requests include a key such that the data may be located by the service provider based at least in part on the key. When a request is received a skew value associated with the key included in the request may be determined. The skew value may be determined based at least in part on the ratio of rate estimators, where the rate estimators represent a weighted average of the movement of the keys in a key space. If the skew value exceeds a threshold the service provider may take mitigating action.
    Type: Grant
    Filed: August 2, 2019
    Date of Patent: September 21, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Alazel Acheson, Meng Hu, Nauman Zubaid Khan, Mai-Lan Tomsen Bukovec
  • Patent number: 11126610
    Abstract: A technology is provided for conflict resolution in a data proxy for a mutation. A mutation may be received at a data proxy from an application, and the data proxy is in a service provider environment. The mutation may be sent to be processed by a data store via a data access resolver. A conflict message may be received at the data proxy via the data access resolver for a conflict mutation at the data store for the mutation. The conflict may be resolved at the data proxy using a conflict resolution function in the data proxy.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: September 21, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Rohan Deshpande, Lisa Meenhee Shon, Karthik Saligrama Shreeram, Christopher Nathan Dowling, Amit Patel, Jeffrey H. Bailey, Antoine Francois Charles Boyer, Richard Threlkeld, Michael Paris, Michael B. Willingham, Mohit Srivastava
  • Patent number: 11113334
    Abstract: Relationship management systems in accordance with embodiments of the invention are configured to provide systematic ways for a user to measure, and manage relationships in the user's social network. One embodiment of the invention includes a relationship management server system, and a database. In addition, the relationship management server system is configured to store a user account associated with a user in the database, store information concerning contacts associated with the user in the database, store event information associated with the user and at least one of the stored contacts in the database, store at least one objective in the database, score at least one relationship between the user and a contact based upon stored event information associated with the user and the contact to create a scored relationship graph, and generate a recommendation concerning an action based upon the stored objective and the scored relationship graph.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: September 7, 2021
    Assignee: Rexter Holdings LLC
    Inventors: Andrew R. Wilson, John Slade, Daniel Bouganim, Sean L. Cramer
  • Patent number: 11107294
    Abstract: For each vertex of a network graph that includes a set of vertices, a meta-property of the vertex is determined relative to other vertices of the set of vertices, a distance of the vertex from a user's viewpoint of a three-dimensional (3D) rendering of the network graph is determined, and a ranking figure is calculated as a function of the determined meta-property in combination with the determined distance. The set of vertices of the network graph is ranked as a function of the respective calculated ranking figures. Labels for a subset of the set of vertices are selectively displayed on a display as a function of the ranking.
    Type: Grant
    Filed: May 7, 2020
    Date of Patent: August 31, 2021
    Assignee: International Business Machines Corporation
    Inventors: Graham D. Wallis, Graham Wills
  • Patent number: 11106979
    Abstract: Techniques for implementing a learning semantic representations of sparse entities using unsupervised embeddings are disclosed herein. In some embodiments, a computer system accesses corresponding profile data of users indicating at least one entity of a first facet type associated with the user, and generating a graph data structure comprising nodes and edges based on the accessed profile data, with each node corresponding to a different entity indicated by the accessed profile data, and each edge directly connecting a different pair of nodes and indicating a number of users whose profile data indicates both entities of the pair of nodes. The computer system generating a corresponding embedding vector for the entities based on the graph data structure using an unsupervised machine learning algorithm.
    Type: Grant
    Filed: June 28, 2018
    Date of Patent: August 31, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Rohan Ramanath, Gungor Polatkan, Qi Guo, Cagri Ozcaglar, Krishnaram Kenthapadi, Sahin Cem Geyik
  • Patent number: 11100428
    Abstract: A computing device predicts occurrence of an event or classifies an object using distributed unlabeled data. A Laplacian matrix is computed using a kernel function. A predefined number of eigenvectors is selected from a decomposed Laplacian matrix to define a decomposition matrix. A gradient value is computed as a function of the defined decomposition matrix, a plurality of sparse coefficients, and a label matrix, a value of each coefficient of the plurality of sparse coefficients is updated based on the computed gradient value, and the computations are repeated until a convergence parameter value indicates the plurality of sparse coefficients have converged. A classification matrix is defined using the plurality of sparse coefficients to determine the target variable value for each observation vector of the plurality of unclassified observation vectors. The target variable value for each observation vector of the plurality of unclassified observation vectors is output.
    Type: Grant
    Filed: December 9, 2019
    Date of Patent: August 24, 2021
    Assignee: SAS Institute Inc.
    Inventor: Xu Chen
  • Patent number: 11100600
    Abstract: The disclosed technology includes systems and methods for identifying synthetic identities among a population of entity representations in an electronic database.
    Type: Grant
    Filed: July 12, 2018
    Date of Patent: August 24, 2021
    Assignee: LEXISNEXIS RISK SOLUTIONS INC.
    Inventors: Jesse C P B Shaw, Jeffrey Allen Feinstein, Eric Graves
  • Patent number: 11087860
    Abstract: In pattern discovery visual analytics, a patient data table (14) is generated that tabulates, for each patient, attribute values for a set of attributes. A positive or negative prediction is generated for each patient for a target value of a target attribute using a prediction pattern (20) of attribute values for w attributes (22). The prediction is positive if at least a threshold fraction (26) of the w attributes of the patient match the prediction pattern, is negative otherwise. Patients are grouped into a selected proportion of a confusion matrix (30) in accord with the positive or negative predictions and actual values of the target attribute T in the patient data table. A display component (4) displays a representation (42) of patient statistics for the selected proportion of the confusion matrix on a per-attribute basis for attributes of the w attributes. A patient cohort (44) is identified using the representation.
    Type: Grant
    Filed: October 19, 2016
    Date of Patent: August 10, 2021
    Assignee: Koninklijke Philips N.V.
    Inventors: Tak Ming Chan, Choo Chiap Chiau, Niels Roman Rotgans, Niels Laute, Jurriƫn Carl Gosselink, Johanna Marie De Bont
  • Patent number: 11080332
    Abstract: A processing device generates an index node for an attribute in a graph database, wherein the index node is linked to a second node by a first edge having a first edge type. The processing device determines a first plurality of additional nodes that have the attribute. For each node of the first plurality of additional nodes, the processing device generates an edge linking the node to the index node, wherein the edge comprises a second edge type.
    Type: Grant
    Filed: November 21, 2017
    Date of Patent: August 3, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Alazel Acheson, Mahendra Manshi Chheda, Srikanth Mandadi, Hyun Sik Kim
  • Patent number: 11074246
    Abstract: Implementations of the present specification disclose method, apparatus, and device for processing graph data using a random walk-based process. The process is applicable to either a cluster of machines, a stand-alone machine, or both. In one aspect, the method includes: obtaining, by a cluster, data describing a graph that has nodes and edges between the nodes, wherein the cluster comprises (i) a server cluster that includes a plurality of server machines and (ii) a working machine cluster that includes a plurality of working machines; generating a two-dimensional array based on the data, wherein generating the two-dimensional array comprises generating, for each node included in the graph, a row comprising respective identifiers of adjacent nodes of the node; and generating, based on the two-dimensional array, a random sequence that represents a random walk processing of the data by the cluster.
    Type: Grant
    Filed: February 28, 2020
    Date of Patent: July 27, 2021
    Assignee: Advanced New Technologies Co., Ltd.
    Inventors: Shaosheng Cao, Xinxing Yang, Jun Zhou
  • Patent number: 11055629
    Abstract: An online system determines a stability metric that indicates overlap between the set of entities associated with a particular entity when embeddings have been adjusted due to modifications in the input data of an embedding model. The online system generates a stability score for the embedding model by computing a statistic for one or more stability metrics. The online system determines a stability metric for a particular content provider by identifying a first cluster of content providers in a set of first embeddings, and a second cluster of content providers in a set of second embeddings. The second embeddings are generated after modifications have been made to input data. The online system determines the stability metric based on an overlap between the first cluster and the second cluster of content providers. The stability score can be an indicator of model performance that can be used to select embedding models.
    Type: Grant
    Filed: October 9, 2017
    Date of Patent: July 6, 2021
    Assignee: Facebook, Inc.
    Inventors: Sina Jafarpour, Qian Yan, Dinkar Jain
  • Patent number: 10984001
    Abstract: Certain aspects of the present disclosure provide techniques for interacting with a graph database structure. In one embodiment, a method includes receiving, at an application, information regarding a first entity; transmitting, to a graph database, a query regarding the first entity; receiving, at the application, query results based on one or more relationships between the first entity and other entities in the graph database; making, by the application, an inference based on the query results; modifying, by the application, a user interface of the application based on the inference by displaying at least one user interface element suggesting a selection of an application option; and receiving, by the application, a user selection of the suggested application option.
    Type: Grant
    Filed: February 8, 2019
    Date of Patent: April 20, 2021
    Assignee: Intuit Inc.
    Inventors: Sudhir Srinivas, Kevin Geraghty
  • Patent number: 10977240
    Abstract: Systems and methods are provided for determining a request to validate data, the request specifying validation criteria; generating a graph for validating the data, the graph including at least one node-based connected component that evaluates the data, the node-based connected component being constructed to represent the validation criteria; validating the data using the generated graph, wherein the data being validated is evaluated by the node-based connected component; and providing information describing the validated data.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: April 13, 2021
    Assignee: Palantir Technologies Inc.
    Inventors: Aditya Srinivasan, Tim Overeem
  • Patent number: 10977313
    Abstract: A learning device sets each search range that is a part of a graph in which a plurality of nodes are connected by a plurality of edges, for each start node of one or more start nodes in the graph, on the basis of a set problem and relevance of an attribute of each of one or more nodes or edges connected to the each start node, generates an evaluation value of each of the one or more nodes and edges included in the each search range on the basis of a learning result by a learning model of the set problem, updates the one or more nodes and edges of the each search range on the basis of the evaluation value corresponding to the each search range and the relevance of the attribute corresponding to the each search range and the set problem, and performs a search.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: April 13, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Shinichiro Tago, Kenichi Kobayashi, Yoshinori Sakamoto, Nobuyuki Igata
  • Patent number: 10956565
    Abstract: Examples disclosed herein relate to visualization of associations among data records in a security information sharing platform. Some examples may enable creating, in the security information sharing platform, an association between a first data record comprising a security indicator, and a second data record. Some examples may further enable providing a visual representation of the first data record, the second data record, and the association, wherein the first data record represents a first node in the visual representation, the second data record represents a second node in the visual representation, and the association represents an edge that connects the first node and the second node.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: March 23, 2021
    Assignee: MICRO FOCUS LLC
    Inventors: Tomas Sander, Brian Frederik Hosea Che Hein, Nadav Cohen, Ted Ross
  • Patent number: 10915975
    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: February 15, 2019
    Date of Patent: February 9, 2021
    Assignee: Relationship Science LLC
    Inventor: Neal Goldman
  • Patent number: 10901999
    Abstract: A method, system, and computer program product for graph-based searching for one or more data streams is disclosed. A computer-implemented method comprises extracting a plurality of tuples from one or more data streams. The method further comprises generating a graph for the plurality of tuples in which a node represents a tuple of the plurality of tuples and an edge represents a correlation between the node and another node, and the edge is generated based at least partly on one or more predetermined queries for the one or more data streams. The method further comprises traversing the graph based on the one or more predetermined queries. Accordingly, embodiments of the present disclosure can improve the search speed by use of the graph-based searching for one or more data streams.
    Type: Grant
    Filed: October 23, 2017
    Date of Patent: January 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Xiao Xing Liang, Cheng Luo, Wayne B. Riley, Shaw-Ben Shi, Meng Hong Tsai, Qingyan Wang, Yu Ling Zheng, Yu Chen Zhou
  • Patent number: 10901963
    Abstract: A first entity and a second entity can be retrieved from a database and compared. The first entity and the second entity can each comprise at least one respective primary key, at least one respective attribute, and at least one pair of corresponding instances. One or more equivalent attributes can be identified, and, for each equivalent attribute, a set of attribute value differences can be compiled for each respective corresponding instance between the first entity and the second entity.
    Type: Grant
    Filed: June 4, 2018
    Date of Patent: January 26, 2021
    Assignee: International Business Machines Corporation
    Inventors: Subramanian Palaniappan, Sushain Pandit
  • Patent number: 10878234
    Abstract: Techniques for automated form understanding via layout-agnostic identification of keys and corresponding values are described. An embedding generator creates embeddings of pixels from an image including a representation of a form. The generated embeddings are similar for pixels within a same key-value unit, and far apart for pixels not in a same key-value unit. A weighted bipartite graph is constructed including a first set of nodes corresponding to keys of the form and a second set of nodes corresponding to values of the form. Weights for the edges are determined based on an analysis of distances between ones of the embeddings. The graph is partitioned according to a scheme to identify pairings between the first set of nodes and the second set of nodes that produces a minimum overall edge weight. The pairings indicate keys and values that are associated within the form.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: December 29, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Amit Adam, Oron Anschel, Hadar Averbuch Elor, Shai Mazor, Gal Sabina Star, Or Perel, Wendy Tse, Andrea Olgiati, Rahul Bhotika, Stefano Soatto
  • Patent number: 10853335
    Abstract: In one embodiment, an online social network accesses a place-entity cluster comprising a number of place-entity nodes corresponding to a particular place-entity having a geographic location. One of the place-entity nodes is identified as an initial canonical place-entity cluster connected to the other place-entity nodes by redirection edges. A cluster score is calculated for each place-entity node in the cluster, and nodes having a cluster score above a threshold is identified. One of the identified place-entity nodes is selected as a replacement canonical place-entity node. If the replacement node is different from the initial canonical node, then the place-entity cluster is updated by adding or removing at least one place-entity node from the cluster based on their respective cluster scores.
    Type: Grant
    Filed: June 24, 2016
    Date of Patent: December 1, 2020
    Assignee: Facebook, Inc.
    Inventors: Justin Moore, Marian Gelu Olteanu, Myle Arif Ott, Long Chen, Ivan Medvedev
  • Patent number: 10846069
    Abstract: Techniques herein minimally communicate between computers to repartition a graph. In embodiments, each computer receives a partition of edges and vertices of the graph. For each of its edges or vertices, each computer stores an intermediate representation into an edge table (ET) or vertex table. Different edges of a vertex may be loaded by different computers, which may cause a conflict. Each computer announces that a vertex resides on the computer to a respective tracking computer. Each tracking computer makes assignments of vertices to computers and publicizes those assignments. Each computer that loaded conflicted vertices transfers those vertices to computers of the respective assignments. Each computer stores a materialized representation of a partition based on: the ET and vertex table of the computer, and the vertices and edges that were transferred to the computer. Edges stored in the materialized representation are stored differently than edges stored in the ET.
    Type: Grant
    Filed: September 30, 2017
    Date of Patent: November 24, 2020
    Assignee: Oracle International Corporation
    Inventors: Petr Koupy, Thomas Manhardt, Siegfried Depner, Sungpack Hong, Hassan Chafi
  • Patent number: 10846315
    Abstract: A method, system and computer-usable medium are disclosed for using travel-related cognitive graph vectors.
    Type: Grant
    Filed: May 10, 2019
    Date of Patent: November 24, 2020
    Assignee: REALPAGE INC.
    Inventors: Kyle W. Kothe, Scott E. Goldberg, John N. Faith
  • 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: 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: 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: 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: 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