Patents Assigned to Linkedin Corporation
  • Publication number: 20190384861
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a graph containing nodes, edges between the nodes, and attributes of the nodes and the edges. Next, the system stores an in-memory representation of the graph in a set of columns. The system then receives a request for performing one or more computations for traversing the graph, wherein the computation(s) include iterating through subsets of the nodes and additional subsets of the edges. To process the request, the system executes the computation(s) on the stored representation of the graph to generate a near-real-time ranking of candidates for recommending to a member of an online network. Finally, the system transmits, in a response to the request, at least a portion of the near-real-time ranking as connection recommendations in the online network.
    Type: Application
    Filed: June 15, 2018
    Publication date: December 19, 2019
    Applicant: LinkedIn Corporation
    Inventors: Amol N. Ghoting, Sumit Rangwala, Hema Raghavan, Yao Chen
  • Patent number: 10387788
    Abstract: Techniques are provided for determining predicted results for entities based on relatedness of the entities in a graph of nodes. In an embodiment, the graph of nodes is generated based on the determined relatedness of the entities. A node in the graph of nodes represents an entity, and nodes representing entities with known results are assigned those results as their respective node values. The assigned node values are then propagated between the neighboring nodes throughout the graph of nodes in the amount determined by the relatedness of the nodes. Based on the propagation, node values for entities with unknown results are determined and represent the predicted results for those entities. Additionally, various classifiers may be combined with the propagated node values to increase the accuracy of the predicted results.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: August 20, 2019
    Assignee: LinkedIn Corporation
    Inventors: Qiang Zhu, John Chao, Qingbo Hu
  • Publication number: 20190102361
    Abstract: The disclosed embodiments provide a system for managing the execution of a statistical model. During operation, the system tracks a distribution of one or more metrics related to a performance of a first version of a statistical model. When a deviation in the distribution is detected, the system outputs an alert of an anomaly in the performance of the statistical model. The system also triggers a rollback to a second version of the statistical model.
    Type: Application
    Filed: September 29, 2017
    Publication date: April 4, 2019
    Applicant: LinkedIn Corporation
    Inventors: Ajith Muralidharan, Yiming Ma, Florian Raudies, Yi Zhen
  • Publication number: 20190095828
    Abstract: The disclosed embodiments provide a system for managing an A/B test. During operation, the system calculates a first risk associated with ramping up exposure to a first A/B test by a first ramp amount. Next, the system uses a first sequential hypothesis test to compare the first risk with a first risk tolerance for the first A/B test. When the first sequential hypothesis test indicates that the first risk is within the first risk tolerance, the system automatically triggers a ramp-up of exposure to the first A/B test by the first ramp amount.
    Type: Application
    Filed: September 27, 2017
    Publication date: March 28, 2019
    Applicant: LinkedIn Corporation
    Inventors: Ya Xu, Weitao Duan, Shaochen Huang, Mingyue Tan, Shaohua Xie
  • Publication number: 20190079994
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use with one or more statistical models. Next, the system generates feature profiling data containing a set of statistics for the set of features. The system then outputs the feature profiling data for use in characterizing a distribution of the features. Furthermore, the system updates the outputted feature profiling data based on a granularity associated with the statistics. Finally, the system uses the statistics in the feature profiling data to perform anomaly detection and alerts users if unexpected feature distribution change is detected.
    Type: Application
    Filed: September 12, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Weiqin Ma, Wenxuan Gao, Weidong Zhang, Hong Lu
  • Publication number: 20190079957
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use by a set of statistical models. Next, the system generates a schema that includes a logical description of data represented by the features and a physical description related to generating and storing the features. The system then outputs the schema for use in managing and sharing the features across the statistical models. Finally, the system updates the outputted schema to reflect one or more parameters from a user.
    Type: Application
    Filed: September 12, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Wenxuan Gao, Weiqin Ma, Weidong Zhang, Hong Lu
  • Publication number: 20190081924
    Abstract: The disclosed embodiments provide a system for discovering address mobility events. Upon detecting a loss of data over a connection with a service at an Internet Protocol (IP) address, the system invalidates a domain name system (DNS) cache on the computer system without waiting for the connection to fail. Next, the system obtains, in response to the invalidated DNS cache, an updated DNS record for the service. The system then uses a new IP address in the updated DNS record to establish a new connection with the service.
    Type: Application
    Filed: September 11, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi
  • Publication number: 20190043063
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains an engagement metric correlated with successful usage of a product by a set of customers. Next, the system identifies a threshold for the engagement metric that represents a change in customer growth for the product. The system then uses the threshold and a value of the engagement metric for a customer to characterize a revenue quality of a customer with the product. Finally, the system outputs the revenue quality and the value of the engagement metric for use in managing interaction with the customer.
    Type: Application
    Filed: August 7, 2017
    Publication date: February 7, 2019
    Applicant: LinkedIn Corporation
    Inventors: Mads Johnsen, Jason C. Phan, Ronak Shah, Wei Ling Heng, Jessie Tang, Gloria Yang
  • Publication number: 20190026334
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for maintaining the 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. When a write query of the graph database is received, the system uses one or more of the processes to process the write query by using a schema of the graph database to validate the write query. Next, the system transmits the validated write query to a set of shards containing the graph database. Finally, the system processes the write query at each shard when a shard identifier representing the shard is matched to one or more attributes in the write query.
    Type: Application
    Filed: July 20, 2017
    Publication date: January 24, 2019
    Applicant: LinkedIn Corporation
    Inventors: Xiaobin Ma, Scott M. Meyer, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20190019258
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains member features for members of a social network, wherein the member features include a company. The system also obtains a definition of a member segment, wherein the definition includes one or more of the member features. Next, the system identifies a subset of the members for inclusion in the member segment using the one or more of the member features. The system then aggregates the member features by the company to generate a set of company features for the company and aggregates the company features by the member segment to generate additional company features for inclusion in the set of company features. Finally, the system outputs the company features for use in processing queries related to the company.
    Type: Application
    Filed: July 12, 2017
    Publication date: January 17, 2019
    Applicant: LinkedIn Corporation
    Inventors: Songtao Guo, Wei Di, Juan Wang
  • Publication number: 20180373615
    Abstract: The disclosed embodiments provide a system for monitoring resource usage statistics. During operation, the system obtains a set of expiration times associated with usage of the resource. Next, the system selects a first limit to a number of time slots for use in calculating usage statistics for the resource based on a memory efficiency associated with calculating the usage statistics for the resource. The system then populates, up to the first limit, a set of time slots after a current time with the expiration times. When a time slot in the set of time slots includes the current time, the system uses a subset of the expiration times in the time slot to update one or more usage statistics for the resource. Finally, the system outputs the one or more usage statistics for use in managing the usage of the resource.
    Type: Application
    Filed: September 1, 2017
    Publication date: December 27, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ming Xia, Sivabalan Narayanan, Xun Yin, Ashish Singhai
  • Publication number: 20180368277
    Abstract: A flexible architecture for installing electronic equipment in a data center rack is provided, in the form of a virtual chassis. The virtual chassis simultaneously accepts multiple types of equipment items (e.g., computing devices, storage devices, communication devices) and/or multiple versions of a given type of equipment item, by altering the physical configuration of the chassis. As a result, cells or spaces of multiple different form-factors may be defined for receiving the equipment. Also, services such as data and power may be pre-attached to a virtual chassis so that when a computer server or other item is installed, it is automatically connected to the services without separate effort. One or more electronic equipment items, when installed in a cell of the chassis, may mate automatically with multiple data connectors and/or power connectors.
    Type: Application
    Filed: September 19, 2017
    Publication date: December 20, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yuval Bachar, Jacob R. Rose, Brad A. Peterson, Eric Wendorf
  • Publication number: 20180357330
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system performs a lookup of a hash map to obtain one or more offsets into a compound store for the graph database, which includes identity-giving nodes for a set of tuples in the graph database. Next, the system accesses the offset(s) in the compound store to obtain a subset of tuples matching the query. The system then uses the subset of tuples to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew Rodriguez, Scott M. Meyer, Andrew J. Carter, Walaa Eldin M. Moustafa
  • Publication number: 20180357328
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, edges between pairs of nodes, and a set of predicates. Next, the system obtains a first query containing a first tuple and a second query containing a first subset of edges. The system transforms the first tuple into a second subset of edges and the first subset of edges into a second tuple. Finally, the system uses the second subset of edges to generate a first result of the first query and the second tuple to generate a second result of the second query, and provides the first result in a first response to the first query and the second result in a second response to the second query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Scott M. Meyer, Andrew J. Carter, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20180357278
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for providing the 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 obtains, from the query, an aggregation by a first attribute and a grouping by a second attribute. The system then uses the second attribute to generate a set of groupings of records in the graph database. For each grouping in the set of groupings, the system applies the aggregation to the first attribute in a subset of the records in the grouping to generate an aggregation result. Finally, the system uses the aggregation result to provide a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Walaa Eldin M. Moustafa, Andrew J. Carter, Andrew Rodriguez, Scott M. Meyer
  • Publication number: 20180357329
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system obtains, from the query, a compound comprising a compound type and a set of identity-giving nodes. Next, the system uses the compound to access a tuple for storage in a log-based representation of the graph database, wherein the tuple includes the compound type and the identity-giving nodes. The system then uses the tuple to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Scott M. Meyer, Andrew J. Carter, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20180349443
    Abstract: The disclosed embodiments provide a system for processing and storing data. During operation, the system obtains a set of records sorted by a first integer value, with each record containing the first integer value and one or more additional integer values. The system sets, for each integer value in each record, a delta encoding bit that indicates whether the integer value is delta encoded with respect to at least one other integer value in the records. Next, the system uses a delta encoding state represented by the delta encoding bit to calculate an encoded value from the integer value. The system then encodes a length of the encoded value in a length tag for the integer value and replaces the integer value in the record with an encoded version containing the delta encoding bit, the length tag, and the encoded value.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew J. Carter, Andrew Rodriguez, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180349179
    Abstract: The disclosed embodiments provide a system for managing deployment of a software product. During operation, the system obtains a current state and a set of steps in a deployment workflow for the product. Upon receiving a request to deploy the product in a next step following the current state in the deployment workflow, the system identifies a deployment window containing a start time and an end time in a deployment schedule for the product. When the deployment window is open, the system uses the deployment workflow to automatically initiate deployment of the product to an environment representing the next step.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Timothy D. Worboys, Sergei V. Titov, John Rabedeau, James D. Langille, Menglin L. Brown, Joyce Victoria Wang, Jinzheng Sha, Sergey Leshchenko, Shane M. Watson
  • Publication number: 20180349606
    Abstract: The disclosed embodiments provide a system for processing user actions with a service. During operation, the system uses a statistical model to obtain a first metric associated with a user action received by a service. Next, the system applies a set of static decisions to the metric and one or more attributes of the user action to determine a first response to the user action. The system then uses a set of dynamic rules to produce a first modification to the first response. Finally, the system generates output for applying the first response to the user action.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jie Zhang, Tzu-Han Jan, Xi Sun, Grace W. Tang, Sahil Handa, Vladimir I. Shlosberg
  • Publication number: 20180300755
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a customer, wherein the set of features includes profile data from an online professional network and one or more standardized features related to a role of the customer. Next, the system applies a set of whitelists and a set of blacklists to the features to identify a market segment for the customer. The system then uses the market segment to generate output for use in targeting the customer with an educational technology product.
    Type: Application
    Filed: April 13, 2017
    Publication date: October 18, 2018
    Applicant: LinkedIn Corporation
    Inventors: Sandeep Rohilla, He Liu, Yue Li, Zhaoying Han