LinkedIn Patents

LinkedIn Corporation is a professional network on the Internet that seeks to connect its members to people, knowledge and career opportunities.

LinkedIn Patents by Type

  • LinkedIn Patents Granted: LinkedIn patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • LinkedIn Patent Applications: LinkedIn patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Publication number: 20180165349
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system provides a schema for including, by a set of components in a multi-tier architecture, a tracking identifier for an entity instance in the multi-tier architecture. Next, the system identifies, from a set of tracking events received from the multi-tier architecture, a subset of the tracking events containing the tracking identifier. The system then groups the subset of the tracking events into an entity lifecycle for the entity instance. Finally, the system outputs the entity lifecycle for use in assessing a performance of the multi-tier architecture by a consumer of tracking data.
    Type: Application
    Filed: December 14, 2016
    Publication date: June 14, 2018
    Applicant: LinkedIn Corporation
    Inventor: William G. Vaughan
  • Publication number: 20180150543
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of derived data sets for use by a set of clients. For each derived data set in the set of derived data sets, the system produces a default version of the derived data set from multiple versions of the derived data set. The system then outputs the default version and the multiple versions for retrieval by the set of clients through an online data store, an offline data store, and a nearline data store.
    Type: Application
    Filed: November 30, 2016
    Publication date: May 31, 2018
    Applicant: LinkedIn Corporation
    Inventors: Dan Shacham, Bryan S. Hsueh, Sertan Alkan, Amit Yadav, Ashish Gupta, Bee-Chung Chen
  • Publication number: 20180144061
    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 an edge store for the graph database, which includes a one-linkage structure and a two-linkage structure. Next, the system accesses the offset(s) in the edge store to obtain a subset of the edges matching the query. The system then uses the subset of the edges to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: November 23, 2016
    Publication date: May 24, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew Rodriguez, Andrew J. Carter, Scott M. Meyer, Srinath Shankar
  • Publication number: 20180144060
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more 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 processes the query by matching a query time of the query to a virtual time in a log-based representation of the graph database. Next, the system uses an edge store for the graph database to access a subset of the edges matching the query. The system then generates a result of the query by materializing updates to the subset of the edges before the virtual time and provides the result in a response to the query.
    Type: Application
    Filed: November 23, 2016
    Publication date: May 24, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew J. Carter, Andrew Rodriguez, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180139208
    Abstract: The disclosed embodiments provide a system for managing access to a remote storage system. During operation, the system receives a request from a user to access a remote storage system. Next, the system matches one or more parameters in the request to metadata in a virtual filesystem in the remote storage system.
    Type: Application
    Filed: November 14, 2016
    Publication date: May 17, 2018
    Applicant: LinkedIn Corporation
    Inventors: Albert M. Ho, Qi Liu, Mark I. Sandori
  • Publication number: 20180137291
    Abstract: The disclosed embodiments provide a system for managing access to a remote storage system. During operation, the system receives a first request from a user to write a file to a remote storage system. Next, the system receives a first encrypted version of the file from a client associated with the first request. The system then decrypts the first encrypted version to obtain an unencrypted version of the file and uses the unencrypted version to generate a second encrypted version of the file. Finally, the system writes the second encrypted version to a file store and stores metadata for the file in a virtual filesystem that is physically separate from the file store.
    Type: Application
    Filed: November 14, 2016
    Publication date: May 17, 2018
    Applicant: LinkedIn Corporation
    Inventors: Albert M. Ho, Qi Liu, Mark I. Sandori
  • Publication number: 20180121311
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of latencies for a set of requests in a multi-phase parallel task. Next, the system includes the latencies in a graph-based representation of the multi-phase parallel task. The system then analyzes the graph-based representation to identify a set of high-latency paths in the multi-phase parallel task. Finally, the system uses the set of high-latency paths to output an execution profile for the multi-phase parallel task, wherein the execution profile includes a subset of the requests associated with the high-latency paths.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jiayu Gong, Xiaohui Long, Wing H. Li, Joel D. Young
  • Publication number: 20180121856
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains, for a time interval, a set of performance metrics for one or more monitored systems. Next, the system aggregates the performance metrics by a processing factor associated with execution of the monitored system(s). The system then uses the aggregated performance metrics to calculate a performance score associated with the processing factor. Finally, the system outputs the performance score with other performance scores for other performance factors associated with execution of the one or more monitored systems for use in assessing the performance of the monitored system(s).
    Type: Application
    Filed: November 3, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongling Song, Brent D. Miller, Andrew J. Carter, Swee B. Lim
  • Publication number: 20180123918
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system generates, from a set of traces of an asynchronous workflow, a graph-based representation of the asynchronous workflow. Next, the system uses a set of causal relationships in the asynchronous workflow to update the graph-based representation. The system then analyzes the updated graph-based representation to identify a set of high-latency paths in the asynchronous workflow. Finally, the system uses the set of high-latency paths to output an execution profile for the asynchronous workflow, wherein the execution profile includes a subset of tasks associated with the high-latency paths in the asynchronous workflow.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Antonin Steinhauser, Wing H. Li, Jiayu Gong, Xiaohui Long, Joel D. Young
  • Publication number: 20180121512
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a group of two or more integer values. Next, the system sets, for each integer value in the two or more integer values, a delta encoding tag that represents a delta encoding of the integer value with respect to at least one other integer value in the group and uses a delta encoding state represented by the delta encoding tag 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. Finally, the system replaces the integer value in the group with an encoded version containing the delta encoding tag, the length tag, and the encoded value.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Yinyi Wang, Qingpeng Niu, Andrew Rodriguez
  • Publication number: 20180115481
    Abstract: The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.
    Type: Application
    Filed: October 24, 2016
    Publication date: April 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180113908
    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 receives a query containing a missing value parameter, wherein the missing value parameter designates an attribute in the graph database with a nonexistent value. The system then produces, from the query, a transformed query comprising one or more parameters that do not include the missing value parameter. Finally, the system uses the transformed query and the graph database to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: October 26, 2016
    Publication date: April 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Walaa Eldin M. Moustafa, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180107419
    Abstract: A system, method, and apparatus are provided for performing update operations on variable-length data records stored and indexed to facilitate reverse reading. Each record contains a key offset for each key field, and the key offset stores a reference (e.g., an offset) to the next most recently stored record that has the same value for the key. Key offsets of a new set of records are configured based on the data index and an assumed write location (e.g., an end offset of the data). The data repository is locked and, if no other intervening records were stored, the new ones are written, the index is updated, and the lock is released. If intervening records were stored, the new set of records is adjusted further based on the current index and the current write location, the records are stored, the index is updated, and the lock is released.
    Type: Application
    Filed: October 14, 2016
    Publication date: April 19, 2018
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Publication number: 20180089331
    Abstract: The disclosed embodiments provide a system that searches a graph database. During operation, the system obtains a log-based representation 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. Next, the system obtains a first query containing a first search pattern for searching the log-based representation. The system then matches the first search pattern to one or more records in the log-based representation. Finally, the system outputs, as a first result of the first query, the one or more records in a subgraph of the graph.
    Type: Application
    Filed: September 28, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yejuan Long, Scott M. Meyer
  • Publication number: 20180089318
    Abstract: The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system identifies a first member of a social network with a first activity level that is lower than a threshold. Next, the system uses the first activity level to boost a score associated with recommending an interaction with the first member to a second member of the social network. The system then uses the boosted score to generate output for modulating subsequent interactions in the social network.
    Type: Application
    Filed: September 23, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shaunak Chatterjee, Shilpa Gupta, Aastha Jain, Myunghwan Kim
  • Publication number: 20180091586
    Abstract: A system, apparatus, and methods are provided for self-healing and balancing partition distribution across nodes within a message broker cluster. During operation, the system receives a stream of messages at the message brokering cluster, wherein the message stream is divided into partitions and replicas for each partition are distributed among a set of nodes within the message brokering cluster. Responsive to a change in the number of nodes within the message brokering cluster, the system (1) determines a set of replicas to be migrated within the message brokering cluster, (2) divides the set of replicas into multiple chunks, wherein each chunk includes one or more of the replicas to be migrated to a new node, and (3) migrates the set of replicas one chunk at a time, wherein replicas not corresponding to the single chunk do not begin migrating until all replicas within the single chunk finish migrating.
    Type: Application
    Filed: September 26, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Aditya A. Auradkar, Jiangjie Qin, Adem Efe Gencer, Joel J. Koshy, Kartik Paramasivam
  • Publication number: 20180091588
    Abstract: A system, apparatus, and methods are provided for balancing partition distribution across nodes within a message broker cluster so as to balance the broker nodes' workloads. During operation, the system receives a stream of messages at the cluster, wherein the message stream is divided into topics, the topics are divided into partitions, and replicas for each partition are distributed among the nodes of the message brokering cluster. Upon detection of an imbalance in the nodes' workloads by a monitor (e.g., as indicated by uneven resource consumption), an analyzer considers various possible remedies (e.g., reassigning/demoting/promoting a replica), estimates their likely impacts on the workload, and determines whether they satisfy hard and/or soft goals of the system. The analyzer generates a plan that satisfies the hard goals and that may satisfy some or all soft goals, and passes it to an executor for implementation.
    Type: Application
    Filed: September 26, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jiangjie Qin, Aditya A. Auradkar, Adem Efe Gencer, Joel J. Koshy, Kartik Paramasivam
  • Publication number: 20180089192
    Abstract: The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a set of features associated with two members of a social network, wherein the features comprise a member feature and an activity feature. Next, the system analyzes the features to predict an effect of a potential interaction between the two members on subsequent interactions between the two members in the social network. The system then uses the predicted effect to generate output for modulating the subsequent interactions in the social network.
    Type: Application
    Filed: September 23, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shaunak Chatterjee, Shilpa Gupta, Aastha Jain, Myunghwan Kim, Souvik Ghosh, Romer E. Rosales-Delmoral, Deepak Agarwal
  • Publication number: 20180089252
    Abstract: The disclosed embodiments provide a system that verifies correctness in a graph database. During operation, the system obtains a set of records from a source of truth for 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 uses the records to automatically generate a set of test cases containing a set of queries of the graph database. The system then transmits the queries to the graph database and receives, from the graph database, a set of query results in response to the queries. Finally, the system performs a comparison of the query results and a set of expected results of the test cases to verify a correctness of the graph database.
    Type: Application
    Filed: September 28, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yejuan Long, Scott M. Meyer, Yiming Yang, Mihir Sharad Vakharia
  • Patent number: 9916224
    Abstract: Techniques are provided for integrating source code analysis tools with a code review tool. A user submits a code change to the code review tool and one or more code analysis tools are automatically initiated to analyze the changed code. Results of the code analysis tool(s) are automatically provided back to the code review tool. Additionally or alternatively, one or more tests are automatically run to test one or more executables that are based on the changed code. Results of the test(s) are automatically provided to the code review tool. In this way, an effect of a code change is automatically determined and available for review along with the code change. The results of any code analysis tools and/or tests may be posted synchronously or asynchronously with the corresponding code change.
    Type: Grant
    Filed: September 15, 2015
    Date of Patent: March 13, 2018
    Assignee: LinkedIn Corporation
    Inventors: Andrew Macleod, Jasper Lee, Scott Holmes, Arvind Mani, Nikhil Marathe, Yuji Kosuga, Roman Shafigullin
  • Publication number: 20180068005
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of partitions containing a set of records, wherein the records include a set of values for a measure and a set of dimensions associated with the values. Next, the system reorganizes the records across the partitions by performing a distributed sort of the records by the measure. For each dimensional subset in the records, the system counts occurrences of the dimensional subset in each of the partitions and groups values of the counted occurrences by the dimensional subset so that the values reside in a single processing node. The system uses the values to identify one or more locations in the partitions for calculating a statistic for the dimensional subset and uses the location(s) to calculate the statistic. Finally, the system outputs the statistic in response to a query containing the dimensional subset.
    Type: Application
    Filed: September 7, 2016
    Publication date: March 8, 2018
    Applicant: LinkedIn Corporation
    Inventors: Srinivas S. Vemuri, Maneesh Varshney, Krishna P. Puttaswamy Naga
  • Patent number: 9910764
    Abstract: Disclosed in some examples are systems, machine readable mediums and methods which automate testing of web-based application code by automatically generating test harnesses based on a specified configuration and test script, hosting the test harness, causing the test harness to be run to test the code, and delivering the test results to the user. In some examples, the specified conditions may specify one or more test environments corresponding to an execution environment. This allows users greater flexibility in support of testing libraries and support of testing environments. The end users of the software under test will be provided software that is better tested for many different environments.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: March 6, 2018
    Assignee: LinkedIn Corporation
    Inventor: Seth McLaughlin
  • Publication number: 20180060404
    Abstract: The disclosed embodiments provide a system for performing data management. During operation, the system obtains a first schema with a first syntax for describing a first data set and a second schema with a second syntax for describing a second data set. Next, the system converts the first schema into a first standardized form with a standardized syntax and the second schema into a second standardized form with the standardized syntax. The system then outputs the first and second standardized forms for use in accessing the first and second data sets.
    Type: Application
    Filed: August 29, 2016
    Publication date: March 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Eric Li Sun, Shirshanka Das
  • Publication number: 20180060434
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a count of actions associated with a member of a social network, wherein the count comprises a set of action types and a number of actions associated with the member for each of the action types. Next, the system uses the count to calculate a set of scores for measuring the value of the social network to the member, wherein the set of scores is associated with researching and contacting people, building a network, keeping up with connections, staying informed and building knowledge, establishing and managing a reputation, and getting hired. The system then outputs the scores for use in characterizing and improving the value of the social network for the member.
    Type: Application
    Filed: August 31, 2016
    Publication date: March 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Xin Fu, Joonhyung Lim, Huangming Xie, Seyedehmina Doroud
  • Publication number: 20180063055
    Abstract: A system, method, and apparatus are provided for repartitioning a topic of a publish-subscribe message system. The topic is originally configured with N partitions (N>1) hosted by multiple brokers for storing messages to be consumed by multiple consumers. The repartitioning process causes one or more collections of partitions to be created in addition to the original collection of N partitions. Afterward, when a new message is received for the topic and has an associated partition key, the key is processed (e.g., hashed) once to identify a target collection of partitions and is then reprocessed to identify a destination partition within the target collection. Consumers may be automatically subscribed to new partitions. For example, a consumer subscribed to the ith partition of the original N partitions may be subscribed to the ith partition of each additional collection of partitions.
    Type: Application
    Filed: August 26, 2016
    Publication date: March 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Kartik Paramasivam, Jiangjie Qin
  • Publication number: 20180060407
    Abstract: The disclosed embodiments provide a system for managing execution of a data flow. During operation, the system obtains a data dependency description for a data flow, wherein the data dependency description includes data sources to be consumed by the data flow, data targets to be produced by the data flow, and one or more data ranges associated with the data sources and the data targets. Next, the system uses the data dependency description to determine an availability of the data sources in an execution environment. After the availability of the data sources in the execution environment is confirmed, the system generates output for initiating execution of the data flow in the execution environment.
    Type: Application
    Filed: August 29, 2016
    Publication date: March 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Eric Li Sun, Shirshanka Das
  • Publication number: 20180039663
    Abstract: A system, method, and apparatus are provided for performing set operations on variable-length data that has been stored and indexed to facilitate reverse reading. The set operation is performed on data records having any or all of multiple key/value pairs—such as a union of all data records having the key/value pairs, an intersection, or a difference. For each key/value pair, a tracking entity is initialized to identify a most recently stored record that has the key/value pair. Each record contains a key offset for each key that is common to the records, and the key offset stores an identity (e.g., offset to) the next most recently stored record that has the same value for the key. Each tracking entity is used to support traversal of the data records having the associated key/value pair, during which the set operation is performed to add qualifying records to a result.
    Type: Application
    Filed: August 3, 2016
    Publication date: February 8, 2018
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Publication number: 20180040056
    Abstract: The disclosed embodiments provide a system for maximizing the propensity of content consumption according to content complexity and content consumption time. During operation, the system receives a request from a user to access a content feed. Based on a time of receipt, the system identifies a current seasonality that corresponds to reading habits of the user during a time period encompassing the time of receipt. The system then accesses a profile for the user to obtain a reading speed of the user and the reading habits of the user for the current seasonality. Next, the system: identifies a subset of content items; estimates a reading session length; and determines a complexity, with regard to the user, for each content item. The system then creates the content feed by ordering the subset of content items according to the reading session length and the complexity of each content item.
    Type: Application
    Filed: August 4, 2016
    Publication date: February 8, 2018
    Applicant: LinkedIn Corporation
    Inventors: Mohamed Gamal Mohamed Mahmoud, Sofia Andrianakou
  • Publication number: 20180032608
    Abstract: The disclosed embodiments provide a system for processing textual content. During operation, the system obtains a content item containing a set of text units. For each text unit in the set of text units, the system obtains a similarity score representing a similarity of the text unit to other text units in the content item and calculates a ranking score for the text unit from a combination comprising a text unit frequency for the text unit, the similarity score, and a position weight associated with a position of the text unit in the content item. The system then ranks the set of text units by the ranking score and uses the ranking to display a summary containing a subset of the text units in the content item.
    Type: Application
    Filed: July 27, 2016
    Publication date: February 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Bin Wu, Weiqin Ma, Wenxuan Gao, Weidong Zhang
  • Publication number: 20180032270
    Abstract: A system, method, and apparatus are provided for limiting or preventing write amplification. Full documents (which may be stored as blobs) are stored as monolithic entities in that only the entire documents can be written or read. When one or more fields or other portions of a document are determined to be “hot,” those fields are stored in a separate structure, possibly adjacent to the document. When only these fields are updated, the document need not be rewritten. For read requests, both structures are read and merged to yield a true version of the document. Fields may be considered hot based on criteria such as frequency of access, ratio of the fields' size to the size of the document, type of document, the application associated with the document, etc.
    Type: Application
    Filed: July 29, 2016
    Publication date: February 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ivaylo G. Dimitrov, Davi Einstein Melges Arnaut
  • Publication number: 20180032616
    Abstract: The disclosed embodiments provide a system for improving use of a social network. During operation, the system obtains a set of member features associated with a member of a social network and a set of attribute features associated with a set of member attributes. Next, the system analyzes the member features and the attribute features to predict a propensity of the member to accept recommendations of the member attributes as profile edits to a member profile of the member. The system then uses the predicted propensity to output a subset of the member attributes as recommended profile edits to the member.
    Type: Application
    Filed: July 26, 2016
    Publication date: February 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Qin Iris Wang, Mohammad H. Firooz
  • Publication number: 20180032615
    Abstract: The disclosed embodiments provide a system for improving use of a social network. During operation, the system obtains user feedback associated with recommending a set of member attributes as profile edits to a set of members in a social network. Next, the system analyzes the user feedback to determine a set of acceptance rates of the member attributes. The system then uses the acceptance rates to update a taxonomy of the member attributes for use in improving recommendations of the member attributes to the members.
    Type: Application
    Filed: July 26, 2016
    Publication date: February 1, 2018
    Applicant: LinkedIn Corporation
    Inventors: Qin Iris Wang, Mohammad H. Firooz
  • Publication number: 20180025088
    Abstract: The disclosed embodiments provide a system for filtering irrelevant actor updates from content feeds. During operation, the system identifies a set of candidate content items to display to a user. Then, for each content item in the set of candidate content items, the system obtains a content score for the content item, determines a second user associated with the content item, determines a propensity for the user to click on content associated with the second user, and applies a penalty to the content score when the propensity is less than a pre-determined threshold. Finally, the system orders the set of candidate content items according to the content scores, and forwards the ordered set of content items for display to the user.
    Type: Application
    Filed: July 21, 2016
    Publication date: January 25, 2018
    Applicant: LinkedIn Corporation
    Inventor: Amit Jaspal
  • Publication number: 20180025322
    Abstract: The disclosed embodiments provide a system for performing skill-based recommendation of events. During operation, the system obtains member attributes for a member of an online professional network. Next, the system matches the location of the member and one or more of the member attributes to event attributes of a set of events. The system then uses the member attributes and the event attributes to calculate a set of relevance scores representing a relevance of the events to the member. Finally, the system uses the set of relevance scores to output one or more of the events as recommendations to the member.
    Type: Application
    Filed: July 20, 2016
    Publication date: January 25, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andranik Kurghinyan, Austin Q. Lu
  • Patent number: 9870307
    Abstract: Techniques are provided for mocking downstream services while regression testing a service. In one technique a version of a service processes a request, during which one or more computers intercept downstream service calls made by the version of the service. For each downstream service call of the downstream calls, a computer provides, to the version of the service, a response of the downstream service call, which was previously recorded while processing the request in a production environment. Processing, by the version of the service, the request involves processing the request based on the response of at least one of the downstream service calls.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: January 16, 2018
    Assignee: LinkedIn Corporation
    Inventors: Sajid Topiwala, Anant Rao, Pritesh Shah, Walter Scott Johnson, Arunprasad Venkatraman
  • Publication number: 20170372337
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of overall scores representing predicted purchase behaviors of a set of customers with an educational technology product. Next, the system displays a graphical user interface (GUI) comprising a customer prioritization chart for the educational technology product. The system then displays representations of the overall scores in the customer prioritization chart. Finally, the system displays, in the GUI, the set of overall scores and a breakdown of the overall scores into a set of sub-scores that characterize different components of the overall scores.
    Type: Application
    Filed: June 28, 2016
    Publication date: December 28, 2017
    Applicant: LinkedIn Corporation
    Inventors: Zhaoying Han, Coleman Patrick King, III, Yiying Cheng, Juan Wang
  • Publication number: 20170372336
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for a customer of an educational technology product. Next, the system uses the set of features to calculate an overall score representing a predicted purchase behavior of the customer with the educational technology product. The system then uses multiple subsets of the features to calculate a set of sub-scores that characterize different components of the overall score. Finally, the system outputs the overall score and the sub-scores for use in managing sales activity with the customer.
    Type: Application
    Filed: June 28, 2016
    Publication date: December 28, 2017
    Applicant: LinkedIn Corporation
    Inventors: Zhaoying Han, Coleman Patrick King, III, Wei Di, Juan Wang
  • Publication number: 20170371551
    Abstract: A system, method, and apparatus are provided for capturing a snapshot of variable-length data records that are indexed and sequentially stored in a manner that facilitates reverse reading. Each data record has a fixed number of keys, a key offset for each key that leads to another record with the same key value, and size metadata identifying a size of the data record (and possibly the key offsets). An index identifies, for each known value of each key, an index offset to a first entry (e.g., the most recently stored entry) that has the key value. Capturing a snapshot includes identifying a final record within the snapshot (e.g., based on time), copying the index, and pruning it as necessary to omit records not consistent with the snapshot (e.g., to omit data records stored after a final time corresponding to the snapshot).
    Type: Application
    Filed: June 23, 2016
    Publication date: December 28, 2017
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Publication number: 20170371952
    Abstract: A system, method, and apparatus are provided for propagating a status among related events. A relationship component of the system maintains a graph of the related events and, upon assignment of a status to an event identifies one or more related events (e.g., the root event, other ancestor events, descendant events). A retention component of the system includes multiple nodes that maintain user records (e.g., sharded by user identifier) storing events associated with the members and that also maintain separate event status tables to identify statuses of selected events. For example, an event status table may store statuses of root events and/or other ancestor events from which a given subsequent event may inherit or derive a status. An event status may reflect a quality or characteristic of the event (e.g., spam, low quality, language of the event), a status of the associated user (e.g., fame, level of influence), etc.
    Type: Application
    Filed: June 27, 2016
    Publication date: December 28, 2017
    Applicant: LinkedIn Corporation
    Inventors: Vivek Nelamangala, Strahinja Markovic, Sara F. Todd, Parinkumar D. Shah, Erran Berger, Rushi P. Bhatt, Tomer Cohen
  • Publication number: 20170364563
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of records from a set of inputs, with each record containing an entity key, a partition key, and one or more attribute-value pairs. Next, the system sorts and indexes the records by the entity key for each partitioned input. The system then processes a query of the records by matching entity key values to the sorted and indexed records for each input partition in the query. Next, the system merges the subset of records with the same entity key values into records, with each merged record containing an entity key field and a single field that includes a list of attribute-value pairs from the subset. Finally, the system outputs the merged records in response to the query.
    Type: Application
    Filed: June 16, 2016
    Publication date: December 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: Wenxuan Gao, Bin Wu, Weiqin Ma, Weidong Zhang
  • Patent number: 9838445
    Abstract: For each of a group of nodes including a node corresponding to a first member and a plurality of nodes corresponding to members with which the first member is directly connected in a social graph, a plurality of reputation scores may be calculated for a node in the social graph, and the plurality of reputation scores for the node may be averaged into an importance score for the node. A keyness score for each of the plurality of nodes corresponding to members with which the first member is directly connected in the social graph can be calculated, the keyness score for each of the plurality of nodes being based on a connection strength for a connection between the node and the node corresponding to the first member and based on the importance score for the node. The keyness scores may be selected, averaged, and saved as a social capital score.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: December 5, 2017
    Assignee: LinkedIn Corporation
    Inventors: Michael David Conover, Mathieu Bastian
  • Publication number: 20170344197
    Abstract: A system, method, apparatus and graphical user interface are provided for navigating a multi-component application or service—such as an application that executes on a mobile device and that includes multiple features, pages, content items, utilities, settings, etc. A shortcut bar provides rapid access to application components that correspond to multiple shortcuts, and the shortcut bar can be opened, by swiping it, to reveal a set of options associated with an open shortcut (e.g., the shortcut closest to where the user swiped on the bar). The options can be scrolled (e.g., vertically) or swiped in another direction (e.g., sideways) to access options associated with other shortcuts. The shortcut bar and the options provide set paths of navigation to desired content, without regard to the current context (e.g., the displayed content). Navigation paths to the content via the current context will vary, depending on the displayed content.
    Type: Application
    Filed: June 6, 2016
    Publication date: November 30, 2017
    Applicant: LinkedIn Corporation
    Inventors: Samish Chandra Kolli, Vivek Y. Tripathi, Aarthi Jayaram
  • Patent number: 9830167
    Abstract: Techniques for enhancing a mufti-tasking user interface of an operating system are disclosed. An update data item pertaining to an application placed in the background on the device is received. An update image is generated to include information pertaining to the update data item. The update image is incorporated into a multitasking user interface of the operating system such that the update image is presented to a user and the user may view the information pertaining to the update data item before choosing whether to bring the application to the foreground.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: November 28, 2017
    Assignee: LinkedIn Corporation
    Inventors: Kamilah Joanna Marie Taylor, Dimitry Dany Fridman, Joseph Farquharson, Ehud Milo
  • Patent number: 9832162
    Abstract: A system and method for virally growing a social network. The social network system receives a member account sign-up message for a first social network from a first member. The social network system then posts a member sign-up notification to the first member's event wall on a second social network; wherein the first member has one or more social contacts through the second social network. For at least a second respective member in the one or more social contacts, the social network system posts a personalized invitation message as a comment to the member sign-up notification on the first member's event wall, wherein the comment is initially hidden from all members other than the second respective member of the one or more member contacts.
    Type: Grant
    Filed: August 15, 2016
    Date of Patent: November 28, 2017
    Assignee: LinkedIn Corporation
    Inventors: Haiying Cai, Hui Li
  • Publication number: 20170336995
    Abstract: The disclosed embodiments provide a system for detecting and managing inefficiency in external services. During operation, the system obtains a snapshot of a data stream transmitted over an external service from a computer system at a first time. Next, the system applies a compression technique to the snapshot to obtain a set of inefficiency metrics for a set of data elements in the snapshot. The system then outputs the set of inefficiency metrics with additional attributes of the data stream to improve identification of inefficiency in the data stream.
    Type: Application
    Filed: May 20, 2016
    Publication date: November 23, 2017
    Applicant: LinkedIn Corporation
    Inventors: John W. Nicol, Ritesh Maheshwari, Nicholas P. Baggott, Haricharan K. Ramachandra, Badrinath K. Sridharan
  • Publication number: 20170336984
    Abstract: The disclosed embodiments provide a system for detecting and managing inefficiency in local storage. During operation, the system obtains a first snapshot of data in local storage of a computer system, wherein the first snapshot comprises a first set of data elements in the local storage at a first time. Next, the system applies a compression technique to the first snapshot to obtain a first set of inefficiency metrics for the first set of data elements. The system then outputs the first set of inefficiency metrics with additional attributes of the data to improve management of inefficiency in the data.
    Type: Application
    Filed: May 20, 2016
    Publication date: November 23, 2017
    Applicant: LinkedIn Corporation
    Inventors: John W. Nicol, Ritesh Maheshwari, Nicholas P. Baggott, Haricharan K. Ramachandra, Badrinath K. Sridharan
  • Publication number: 20170339238
    Abstract: A system, apparatus, and methods are provided that support the passing of oversized messages within a publish-subscribe messaging system. During operation, the system subscribes to a message stream brokered by a message brokering cluster that imposes a maximum message size. Responsive to receiving a given message of the message stream, the system (1) determines an offset to commit to the message brokering cluster, wherein the determined offset is based on whether one or more segments of one or more oversized messages are buffered, and (2) commits the determined offset to the message brokering cluster. Responsive to recovering from a crash, wherein the offset at which to resume the receipt of messages from the message stream is unknown, the system then retrieves the determined offset from the message brokering cluster and resumes the receipt of messages from the message brokering cluster based on the determined offset.
    Type: Application
    Filed: May 23, 2016
    Publication date: November 23, 2017
    Applicant: LinkedIn Corporation
    Inventor: Jiangjie Qin
  • Publication number: 20170337214
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system uses a creation time of a first value of a metric from a nearline data store to obtain a second value of the metric from a source of truth. Next, the system calculates a difference between the first and second values. When the difference exceeds a threshold, the system uses the difference to correct a current value of the metric in the nearline data store.
    Type: Application
    Filed: May 18, 2016
    Publication date: November 23, 2017
    Applicant: LinkedIn Corporation
    Inventors: Jason Jonathan Ko, Nishant Rayan, Steven S. Chow, Hari Prasanna Periyasamy Shanmugam, Arvind Kalyan
  • Patent number: 9817905
    Abstract: Techniques for presenting a personalized member profile page to a viewer are described. A highlight module can receive a request to view a profile page of a member in a social network. The highlight module can access viewer data of a viewer associated with the request, and access member data of the member. Additionally, the highlight module can determine a plurality of member attributes relevant to the viewer based on the viewer data, the plurality of member attributes being derived from the member data. Furthermore, the highlight module can calculate an overall score for a member attribute in the plurality of member attributes based on the viewer data and the member data. Subsequently, a profile generation module can cause a presentation, on a display of a device, of the member attribute on the profile page, when the overall score of the member attribute is higher than a predetermined threshold value.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: November 14, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nipun Dave, Sachit Kamat, Nikita Igorevych Lytkin, Vibha Rathi, Jibran Kutik, Mathieu Bastian, Matthieu F. Monsch, Xin Hu
  • Publication number: 20170323268
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a global version of a statistical model and a user-specific version of the statistical model for a user. Next, the system applies the global version to member features of the user and job features of a set of jobs to generate a first ranking of the jobs for the user. The system then applies the user-specific version to the member features and the job features for a highest-ranked subset of jobs in the first ranking to generate a second ranking of the jobs for the user. Finally, the system outputs at least a portion of the second ranking as a set of job recommendations.
    Type: Application
    Filed: May 3, 2016
    Publication date: November 9, 2017
    Applicant: LinkedIn Corporation
    Inventors: XianXing Zhang, Yitong Zhou, Yiming Ma, Bee-Chung Chen, Liang Zhang, Deepak Agarwal