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: 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
  • Publication number: 20180300764
    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. Next, the system uses a statistical model and the features to predict a likelihood of acquiring the customer for an educational technology product. The system then uses the likelihood to generate output for use in targeting the customer with the educational technology product.
    Type: Application
    Filed: April 13, 2017
    Publication date: October 18, 2018
    Applicant: LinkedIn Corporation
    Inventors: Sandeep Rohilla, Zhaoying Han, Aayush S. Mahendru
  • Publication number: 20180295094
    Abstract: The disclosed embodiments provide a system that performs domain name resolution. During operation, the system uses one or more attributes of a Domain Name System (DNS) query to identify a membership of the DNS query in a grouping of related DNS queries. Next, the system obtains a set of DNS records for resolving the related DNS queries. The system then expedites resolution of subsequent DNS queries in the grouping by transmitting the set of DNS records in a response to the DNS query.
    Type: Application
    Filed: April 5, 2017
    Publication date: October 11, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi
  • Publication number: 20180295044
    Abstract: A system, apparatus, and methods are provided for automatically managing a collection of service instances. A selected or random instance of the service isredline-tested to determine a maximum level of sustained and stable performance (e.g., a maximum or approximate maximum load or throughput of the service instance). This redline value may represent a highest service request rate (e.g., in queries per second or qps) that should be delivered to some or all instances of the service. An expected range of demand for the service is then estimated for a future time period, possibly from analysis and/or observations of past demand, and a maximum and minimum number of instances for handling that range of demand, at an acceptable level of performance, can be determined. During the time period, additional instances may be created and superfluous instances may be removed automatically, based on actual demand.
    Type: Application
    Filed: April 5, 2017
    Publication date: October 11, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jason R. Johnson, Steven C. Ihde, Jingshu Xia
  • Publication number: 20180285908
    Abstract: The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of features for a customer of an educational technology product. Next, the system uses an account type of the customer to select a statistical model from a set of statistical models for evaluating potential customer spending with the educational technology product. The system then uses the statistical model and the features to predict a potential spending of the customer with the educational technology product. Finally, the system outputs the potential spending for use in managing sales activity with the customer.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Zhaoying Han, Yiying Cheng, Juan Wang, Wenjing Zhang
  • Publication number: 20180285759
    Abstract: The disclosed embodiments provide a system for performing online hyperparameter tuning in distributed machine learning. During operation, the system uses input data for a first set of versions of a statistical model for a set of entities to calculate a batch of performance metrics for the first set of versions. Next, the system applies an optimization technique to the batch to produce updates to a set of hyperparameters for the statistical model. The system then uses the updates to modulate the execution of a second set of versions of the statistical model for the set of entities. When a new entity is added to the set of entities, the system updates the set of hyperparameters with a new dimension for the new entity.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ian B. Wood, Xu Miao, Chang-Ming Tsai, Joel D. Young
  • Publication number: 20180285906
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a sales lead for an educational technology product, wherein the set of features includes profile data from an online professional network. Next, the system uses the set of features to generate a set of quality indicators for the sales lead. The system then aggregates the quality indicators into a lead score representing a quality of the sales lead. Finally, the system outputs the lead score for use in managing sales activity with the sales lead.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ming M. Ng, Zhaoying Han, Sandeep Rohilla, Coleman Patrick King, III, Tony Yin
  • Publication number: 20180262585
    Abstract: The disclosed embodiments provide a system for performing sub-second network telemetry using a publish-subscribe messaging system. During operation, the system obtains, through the publish-subscribe messaging system, a stream of messages from a set of nodes connected by a set of links in a network. Next, the system analyzes network telemetry data associated with the nodes from the stream of messages. The system then outputs a telemetry result for the network based on the analyzed network telemetry data.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Zaid A. Kahn, Saikrishna Mangala Kotha
  • Publication number: 20180262592
    Abstract: The disclosed embodiments provide a system for propagating network configuration policies using a publish-subscribe messaging system. During operation, the system receives, through the publish-subscribe messaging system, one or more messages containing a first representation of a configuration policy from a policy server. Next, the system uses a data model to convert the first representation into a second representation of the configuration policy. The system then uses the second representation to apply the configuration policy during processing of network traffic.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Zaid A. Kahn, Vikas Kumar
  • Publication number: 20180262454
    Abstract: The disclosed embodiments provide a system for performing network routing using a publish-subscribe messaging system. During operation, a node in the system detects a first change in reachability within the network. Next, the node generates a first message comprising the first change for receipt by other nodes in the network through a publish-subscribe messaging system. The node then transmits the first message to the publish-subscribe messaging system. Another node receives the first message, updates a routing database at the other node to reflect the first change, and uses the updated routing database to process network traffic.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Ignacio Solis
  • Publication number: 20180262392
    Abstract: The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The system then outputs the position of the node for use in configuring the operation of the node in the network.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180254999
    Abstract: The disclosed embodiments provide a system for allocating resources to an application. During operation, the system obtains a set of resource requirements for the application, wherein the resource requirements include a processor allocation and a memory allocation. Next, the system identifies a set of hosts in a set of racks with available resources that meet the resource requirements. The system then selects, for the application, a rack in the set of racks based on a priority associated with resource allocation for the application and a host in the rack based on one or more additional priorities associated with resource allocation for the application. Finally, the system allocates the resources on the host to the application.
    Type: Application
    Filed: March 6, 2017
    Publication date: September 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Allan M. Caffee, Pankit Thapar
  • Publication number: 20180253515
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system uses a hierarchical structure of features inputted into a statistical model to obtain a set of groups of the features. Next, the system uses the groups as input to a set of view models for estimating an output of the statistical model. The system then applies the view models to the features to generate a set of view model outputs, wherein each view model output in the set of view model outputs represents an effect of a group in the set of groups on an output of the statistical model. Finally, the system outputs the view model outputs for use in characterizing a performance of the statistical model.
    Type: Application
    Filed: March 3, 2017
    Publication date: September 6, 2018
    Applicant: LinkedIn Corporation
    Inventor: Wei Di
  • Publication number: 20180239796
    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: Application
    Filed: February 21, 2017
    Publication date: August 23, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongling Song, Jane Alam Jan, Brent D. Miller, Tianqiang Li
  • Publication number: 20180218625
    Abstract: The disclosed embodiments provide a system that improves learner engagement in online discussions. During operation, the system selects an experience level for use in moderating answers to a question submitted to an online forum. Next, the system matches the experience level to a first subset of users in a set of potential respondents to the question. The system then improves an engagement of the first subset of users with the online forum by generating output that targets the first subset of users with the question, prior to displaying the question to a first remainder of the potential respondents that does not include the first subset of users.
    Type: Application
    Filed: January 27, 2017
    Publication date: August 2, 2018
    Applicant: LinkedIn Corporation
    Inventors: Dhananjay R. Ragade, Nishit Tewari
  • Publication number: 20180211260
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains training data containing a first set of customer support tickets and a first set of categories assigned to the first set of customer support tickets by customer support agents. Next, the system uses the training data to produce a statistical model for classifying the customer support tickets into the categories. The system then uses the statistical model to classify a second set of customer support tickets into a second set of categories. Finally, the system generates output for routing the second set of customer support tickets to the customer support agents according to the second set of categories.
    Type: Application
    Filed: January 25, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongzheng Zhang, Yi Zheng, Chi-Yi Kuan, Rui Zhao
  • Publication number: 20180212860
    Abstract: The disclosed embodiments provide a system that automatically detects a potential microloop condition associated with network convergence. During operation, the system obtains a topology for a network containing a set of nodes connected by a set of links. Next, the system uses the topology to detect a ring containing at least four hops in the network. The system then outputs an indication of a potential microloop condition associated with one or more nodes on the ring to improve improve routing of network traffic by the one or more nodes.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180211268
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of predicted growth rates for a first set of customers of a product. Next, the system uses a set of features comprising the predicted growth rates to generate a set of customer segments for the product, wherein each customer segment in the set of customer segments includes a similar growth rate and a similar potential spending. For each customer segment in the set of customer segments, the system uses the similar growth rate and the similar potential spending to calculate a customer lifetime value (CLV) for the customer segment. Finally, the system outputs the CLV with a second set of customers assigned to the customer segment for use in managing sales activity with the second set of customers.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Xing Zhou, Wenrong Zeng, Juan Wang
  • Publication number: 20180212881
    Abstract: The disclosed embodiments provide a system that performs load-based compression of a forwarding table for a node in a network. During operation, the system obtains link utilizations for a set of physical links connected to the node. Next, the system uses the link utilizations to update a set of entries in a forwarding table of the node for use in balancing load across the set of physical links. The system then uses the set of entries to process network traffic at the node.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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
  • 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
  • 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: 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: 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: 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: 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: 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: 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: 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