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: 20170272379
    Abstract: A system, method, and apparatus are provided for visualizing quotas on resources within a computing environment (e.g., a data center, a computing cluster) that includes multiple brokers, gateway servers, or other entities that control access to the resource(s). Through a visualization interface, an operator of a quota system can set, change, and/or delete quotas on resources and/or sub-resources for any number of clients or consumers of the resources. The visualization interface may also enable access to a log of changes to quotas and/or graphs or other displays of statuses of any selected quotas for any selected clients and resources/sub-resources.
    Type: Application
    Filed: March 21, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: John A. McClean, Congrui Ji, Lei Gao, Gustaf Johan Roger Helgesson, Brent D. Miller, Yan Yu, Maverick Shu-Bun Lee
  • Publication number: 20170272475
    Abstract: A system, method, and apparatus are provided for identifying clients or consumers of one or more controlled resources within a computing environment (e.g., a data center, a computing cluster). The resources may be controlled via the enforcement of quotas, wherein different clients have different quotas for the controlled resource(s). A client associated with a given call to a resource is identified using a tuple formed from identifiers of multiple services in the call stack, such as a first service (e.g., a front-end or user-facing service) and an immediate service (e.g., a final service in the stack prior to receipt of the call at a gateway, broker, or other entity that manages access to the controlled resources).
    Type: Application
    Filed: March 21, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: Yan Yu, John A. McClean, Brent D. Miller, Edward J. Kreps
  • Publication number: 20170270153
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains input data containing a set of replicated records from a set of data sources. Next, the system generates, in a data store, a first mapping of a first key to a first set of values for a first replicated record in the set of replicated records. The system then audits the input data by comparing the first set of values in the first mapping. Finally, the system outputs a result of the audited input data based on the compared first set of values.
    Type: Application
    Filed: March 16, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: Janardh Bantupalli, Sai Sundar Selvaganesan, Basavaiah Thambara, Srivathsan Vijaya Raghavan
  • Publication number: 20170270024
    Abstract: A system, apparatus, and methods are provided for managing on-demand profiling of one or more instances of a software application executing on a plurality of machines within one or more data centers. During operation, the system executes the one or more instances of the software application on the plurality of machines. Next, the system publishes, to a command channel, a command message that comprises a profiling request, wherein the profiling request specifies a subset of the machines. The system then receives, via a data channel, one or more data messages from the subset of the machines, wherein the data messages comprise data gathered by the subset of the machines in response to receiving the command message. Next, the system then evaluates the performance of the software application by aggregating and processing the data messages. Responsive to detecting an anomaly in the performance, the system then executes one or more remedies.
    Type: Application
    Filed: March 21, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: John W. Nicol, Zhenyun Zhuang, Arman H. Boehm, Tao Feng, Haricharan K. Ramachandra, Badrinath K. Sridharan
  • Publication number: 20170272541
    Abstract: A system, method, and apparatus are provided for locally enforcing quotas on resources within a computing environment (e.g., a data center, a computing cluster) that includes multiple brokers, gateway servers, or other entities that control access to the resource(s). Instead of using global access statistics provided by all gateways, each server individually allows or denies requested access to a resource based on whether the requesting client has already exceeded its quota (or would exceed its quota if the request is approved). A client associated with a given call to a resource may be identified using a tuple formed from identifiers of multiple services in the call stack, such as a first service (e.g., a front-end or user-facing service) and an immediate service (e.g., a final service in the stack prior to receipt of the call at a gateway, broker, or other entity that manages access to the controlled resources).
    Type: Application
    Filed: March 21, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: Edward J. Kreps, Yan Yu, Joseph P. Betz, John A. McClean, Brent D. Miller, Swee B. Lim, Maverick Shu-Bun Lee
  • Publication number: 20170270175
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a first transaction timestamp from a record that is replicated across a set of data sources. Next, the system includes at least a portion of the first transaction timestamp in a first key of a first mapping of the record to a first set of values for the record from the set of data sources. The system then audits the record by comparing the first set of values in the first mapping. Finally, the system outputs a result of the audited record based on the compared first set of values.
    Type: Application
    Filed: March 16, 2016
    Publication date: September 21, 2017
    Applicant: LinkedIn Corporation
    Inventors: Janardh Bantupalli, Sai Sundar Selvaganesan, Basavaiah Thambara, Srivathsan Vijaya Raghavan
  • Patent number: 9769270
    Abstract: Disclosed in some examples is a method of providing a bookmarking service on a social networking service, the method including receiving, over a network, an indication that a member of the social networking service interacted with an item of content; associating the item of content with a skill using a computer processor; and storing an indication in a storage device that the member interacted with the item of content and the skill associated with the item of content.
    Type: Grant
    Filed: February 17, 2015
    Date of Patent: September 19, 2017
    Assignee: LinkedIn Corporation
    Inventor: Vinoth Chandar
  • Publication number: 20170262551
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system identifies a query type of a query of a graph database storing a graph, wherein the graph comprises nodes, edges between pairs of nodes, and predicates. Next, the system determines, based on the query type, a number of clusters on which the graph database is replicated for fanning out of the query. The system then selects a set of storage nodes in the determined number of clusters for processing of the query. Finally, the system generates a fan-out of the query to the selected storage nodes.
    Type: Application
    Filed: April 11, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Andrew J. Carter, Joshua D. Ehrlich, Jane Alam Jan
  • Publication number: 20170262532
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system uses one or more queries of a data set to aggregate one or more measurements of user engagement with a set of content items within a second-degree network of a member. Next, the system calculates one or more metrics from the one or more measurements. The system then ranks the set of content items by the one or more metrics. Finally, the system uses the ranking to present one or more of the content items in a content feed to the member.
    Type: Application
    Filed: March 10, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: Michael Conover, Timothy P. Jurka, Claire D. McGinty, Quinn Z. Shen
  • Publication number: 20170262762
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system calculates one or more quantiles from a distribution of historic user engagement with content within a member segment of a social network. Next, the system performs a comparison of the one or more quantiles with a current measurement of user engagement with a content item within the member segment. When the comparison indicates that the current measurement of user engagement exceeds a threshold, the system presents the content item to one or more members in the member segment.
    Type: Application
    Filed: March 10, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: Michael Conover, Timothy P. Jurka, Claire D. McGinty, Quinn Z. Shen
  • Publication number: 20170264584
    Abstract: The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a set of attributes of a social network of a first member and a set of historic interactions in the social network. Next, the system analyzes the attributes and the historic interactions to predict an effect of a potential interaction between the first member and a second member of the social network on subsequent interactions 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: March 8, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: Shaunak Chatterjee, Yu Shi, Myunghwan Kim, Mitul Tiwari, Souvik Ghosh, Romer E. Rosales-Delmoral
  • Publication number: 20170262521
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system generates a first distribution of a set of partitions comprising a graph database across a first set of storage nodes in a first cluster. Next, the system replicates the graph database by generating a second, different distribution of the set of partitions across a second set of storage nodes in a second cluster. The system then identifies one or more partitions storing data associated with the query and uses a set of mappings comprising the set of partitions, the first and second sets of storage nodes, and the first and second clusters to select one or more storage nodes containing the one or more partitions. Finally, the system transmits one or more portions of the query to the selected storage nodes.
    Type: Application
    Filed: April 11, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Andrew J. Carter, Joshua D. Ehrlich, Jane Alam Jan
  • Publication number: 20170262524
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system determines a current incoming queries per second (QPS) to one or more components for processing queries of a graph database, wherein the graph database is replicated across multiple clusters and distributed among a set of storage nodes in each of the clusters. Next, the system uses the current incoming QPS to estimate, for the one or more components, an expected QPS associated with fanning out of the queries to the clusters. The system then selects a number of clusters in the multiple clusters for fanning out of a query based on the expected QPS and one or more throughput limits for the one or more components. Finally, the system transmits the query to one or more of the storage nodes in the selected number of clusters.
    Type: Application
    Filed: April 11, 2016
    Publication date: September 14, 2017
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Andrew J. Carter, Joshua D. Ehrlich, Jane Alam Jan
  • Patent number: 9760477
    Abstract: Aspects of the present disclosure relate to a self-healing job executor pool. A server detects that a job executing on an executor failed. The server determines, based on at least one factor from a predetermined set of executor-related factors, that the job executing on the executor failed due to a state of the executor. The server adjusts, in response to determining that the job executing on the executor failed due to the state of the executor, the state of the executor to a known good state, where the known good state is selected from a stored set of known good states.
    Type: Grant
    Filed: April 12, 2016
    Date of Patent: September 12, 2017
    Assignee: LinkedIn Corporation
    Inventors: Dwight Edward Holman, Peter Hao Manh Nguyen, Jens Pillgram-Larsen, Shaobo Sun
  • Patent number: 9760610
    Abstract: A system and method for personalized search user searcher features may include obtaining a search term from a member of a social network at a user device via the network interface. An initial result may be generated based on the search term, including a first group of content items from a social network and stored in a content database, the content items including member profiles of members of the social network. Each of the content items of the first group may be ranked based on information indicative of interactions from an activity database with the content items of the first group, the interactions being by at least a second user of the social network different than the first user. A second group of the content items may be displayed, including at least some of the first group of the content items, based on the rank of the first group of the content items.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: September 12, 2017
    Assignee: LinkedIn Corporation
    Inventors: Shakti Dhirendraji Sinha, Asif Mansoor Ali Makhani, Viet Thuc Ha, Lin Guo, Senthil Sundaram
  • Publication number: 20170255708
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for accessing a lock-free hash table stored in memory on a computer system, wherein the processes include a write process and multiple read processes. Next, the system uses the processes and the lock-free hash table to index a graph database storing a graph. The system then uses the processes to access a compressed edge store containing a compact representation of the set of edges at a virtual time in the graph and a series of updates to the edges after the virtual time. During use of the processes and the lock-free hash table to index the graph database, the system references the set of edges in the compact representation from a set of entries in the lock-free hash table.
    Type: Application
    Filed: March 1, 2016
    Publication date: September 7, 2017
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Jiahong Zhu, Yinyi Wang, Roman A. Averbukh, Scott M. Meyer, Shyam Shankar, Qingpeng Niu, Karan R. Parikh
  • Publication number: 20170255709
    Abstract: The disclosed embodiments provide a system for updating an index structure of a graph database storing a graph. During operation, the system includes, in the index structure, a first compressed edge store containing a first compact representation of edges in the graph at a first virtual time and a first series of updates to the edges after the first virtual time. At a second virtual time, the system creates a second compact representation of the edges from the first compact representation and the first series of updates. The system then appends, to the second compact representation, a second series of updates to the edges after the second virtual time to produce a second compressed edge store. Finally, the system updates the index structure by atomically replacing, in the index structure, a reference to the first compressed edge store with a reference to the second compressed edge store.
    Type: Application
    Filed: March 1, 2016
    Publication date: September 7, 2017
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Jiahong Zhu, Yinyi Wang, Roman A. Averbukh, Scott M. Meyer, Shyam Shankar, Qingpeng Niu, Karan R. Parikh
  • Patent number: 9756006
    Abstract: A prioritizing entity prioritizes external contacts using a social network and determines people at the external contact who may influence execution of a given matter. The prioritizing entity also prioritizes internal resources with respect to the prioritized external contacts based on social proximity to people at the external contact, also by using the social network. The prioritizing entity assigns a prioritized internal resource to a prioritized external contact. Prioritizing external contacts includes ranking the external contacts based on an estimate of the amounts individual external contacts could spend on a given matter. Prioritizing internal resources includes determining explicit connections and inferred connections with people at the external contact, using the social network.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: September 5, 2017
    Assignee: LinkedIn Corporation
    Inventors: Dan Shapero, Ximeng Zhang, James Raybould
  • Patent number: 9754011
    Abstract: A system and method for storing and analyzing a plurality of presentation events and giving suggestions for improvements are disclosed. A server system stores a plurality of presentation events, wherein each presentation event is associated with a particular live presentation of a pre-established presentation. The server system generates pattern data for a respective pre-established presentation and receives a notification that a live presentation for the respective pre-established presentation from a control device. In response to receiving notification that a new presentation event is scheduled to begin the server system generates one or more presentation content recommendations, based on the identified pattern data.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: September 5, 2017
    Assignee: LinkedIn Corporation
    Inventor: Sergey Skrobotov
  • Patent number: 9753991
    Abstract: A system and method for personalized search based on similarity may include obtaining a search term. An initial result based on the search term and including a first group of content items as stored in a content database may be generated. Each of the content items of the first group may be ranked based, at least in part, on similarity scores, each of the similarity scores individually based on a first member profile relative to individual ones of second member profiles to which an activity related to a content item of the first group corresponds. The user device may display a second group of the content items, including at least some of the first group of the content items, according to the rank of the first group of the content items.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: September 5, 2017
    Assignee: LinkedIn Corporation
    Inventors: Shakti Dhirendraji Sinha, Asif Mansoor Ali Makhani
  • Patent number: 9747281
    Abstract: Techniques are provided to allow users of a social network to have multilingual profiles (or profiles in second languages that are different than the users' native, or original, profile languages). In one technique, a translation model is applied to one or more data items (in a first language) in a user's profile to generate translated data items in a second language. The translated data items are displayed to the user (or an online social “friend” of the user) and the user is allowed to select one of the translated data items to include in the user's “second language” profile. The selection may then be used to improve the translation model.
    Type: Grant
    Filed: December 7, 2015
    Date of Patent: August 29, 2017
    Assignee: LinkedIn Corporation
    Inventors: Bing Zhao, Pi-Chuan Chang, Tianhua Duan, Daniel Bikel, Ada Yu
  • Publication number: 20170237799
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a first set of metrics generated during loading of a single-page application (SPA) in a web browser, wherein the first set of metrics includes a page load event and a render completion time. Next, the system uses the first set of metrics to calculate an initial page load time for the SPA. The system also obtains a second set of metrics generated during loading of a subsequent view in the SPA, wherein the second set of metrics includes a transition time and the render completion time. The system then uses the second set of metrics to calculate a subsequent page load time for the SPA. Finally, the system outputs the first and second sets of metrics, the initial page load time, and the subsequent page load time for use in analyzing a performance of the SPA.
    Type: Application
    Filed: February 16, 2016
    Publication date: August 17, 2017
    Applicant: LinkedIn Corporation
    Inventors: Sreedhar Babu Veeravalli, David Q. He, Ruixuan Hou
  • Publication number: 20170235608
    Abstract: The disclosed embodiments provide a method, apparatus, and system for obtaining user ratings and/or feedback for a software application. During operation, for each of a plurality of jobs executed by a computing system component, wherein each job includes an execution of a corresponding job definition: the system retrieves metadata about the job from the computing system component and calculates an inefficiency metric for the job based on the metadata, wherein a higher inefficiency metric corresponds to a more inefficient job. Next, the system ranks the plurality of jobs based on each job's inefficiency metric and selects one or more top-ranked jobs from the ranking. The system then selects one or more job definitions corresponding to the one or more top-ranked jobs. Next, the system sends optimization requests to users associated with the selected job definitions.
    Type: Application
    Filed: February 16, 2016
    Publication date: August 17, 2017
    Applicant: LinkedIn Corporation
    Inventors: Zhenyun Zhuang, Christopher M. Coleman, Angela Andong Deng, Cuong H. Tran, Hans G. Granqvist, Haricharan K. Ramachandra, Badrinath K. Sridharan
  • Publication number: 20170237635
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of metrics related to a performance of a single-page application (SPA), wherein the set of metrics includes an initial page load time of the SPA that is calculated from a page load event and a render completion time and a subsequent page load time of the SPA that is calculated from a transition time and the render completion time. Next, the system uses the set of metrics to display a graphical user interface (GUI) comprising a chart of a performance of the SPA. The system then displays, in the chart, a representation of the page load time for the SPA.
    Type: Application
    Filed: February 16, 2016
    Publication date: August 17, 2017
    Applicant: LinkedIn Corporation
    Inventors: Sreedhar Babu Veeravalli, David Q. He, Ruixuan Hou
  • Patent number: 9736042
    Abstract: A system for visualizing the reach of a post by a member of an on-line social networking system may be designed to increase awareness of the members, as to which degree their posted updates are noticed and reacted to by other members. When a member creates a post, either through the on-line social networking website itself or through an application programming interface (API) that allows to include a share user interface (UI) control on a third web party site, the system monitors events associated with the post, collects statistics with respect to the monitored events and uses this data to generate a visualization of the reach of that post. Example visualization provides the creator of the post a sense of how many other members interacted with the post.
    Type: Grant
    Filed: December 5, 2014
    Date of Patent: August 15, 2017
    Assignee: LinkedIn Corporation
    Inventors: Kristen T. Chan, Caroline Gaffney, Marissa Dulaney, Chanh Nguyen, Roel Ramirez
  • Patent number: 9736291
    Abstract: Systems and methods for pairing electronic devices are provided. In an example embodiment, first motion capture data corresponding to a physical user motion is received from a first device. Second motion capture data corresponding to the physical user motion is received from a second device. Features are extracted from the first motion capture data and the second motion capture data. An association between the first device and the second device is determined based on a comparison of the extracted features. In response to identifying the association between the first and second device, a communicative coupling between the first device and the second device is initiated.
    Type: Grant
    Filed: December 30, 2016
    Date of Patent: August 15, 2017
    Assignee: LinkedIn Corporation
    Inventors: Bowei Gai, Matthew David Shoup, Yevgeniy Brikman
  • Patent number: 9734210
    Abstract: A system and method for personalized search based on searcher interest may include obtaining a search term from a member of a social network at a user device via the network interface. An initial result may be generated based on the search term, including a first group of content items from a social network and stored in a content database, the content items including member profiles of members of the social network. Each of the content items of the first group may be ranked based on information from an activity database, the activity database storing the information related to the social network, the activities including interactions with search results that include ones of the member profiles. A second group of the content items may be displayed, including at least some of the first group of the content items, based on the rank of the first group of the content items.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: August 15, 2017
    Assignee: LinkedIn Corporation
    Inventors: Shakti Dhirendraji Sinha, Asif Mansoor Ali Makhani, Viet Thuc Ha, Lin Guo, Ramesh Dommeti, Senthil Sundaram, Ganesh Venkataraman
  • Patent number: 9727654
    Abstract: A method and system to suggest keywords to a social network member is described. A suggested keywords system, in one example embodiment, examines phrases that appear in profiles maintained by the on-line social networking system that are similar to the target profile and identifies those words and phrases that are most prominent in these profiles, utilizing discriminative strength values. These most prominent words and phrases may be presented to the target member as suggested keywords to be included in the member's professional summary.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: August 8, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nikita Igorevych Lytkin, Aastha Jain, Gloria Lau, Vitaly Gordon
  • Patent number: 9727457
    Abstract: Techniques are provided for minimizing latency due to garbage collection in a distributed system. Time data is stored at a computing device. The time data indicates when each of multiple computing nodes (e.g., servers) in the distributed system might be performing (or is scheduled to perform) a garbage collection operation. The computing device receives a first request and, in response, determines, based on the time data, one or more computing nodes to process a second (e.g., related) request, which may contain identical content as in the first request. The second request is sent to the one or more computing nodes.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: August 8, 2017
    Assignee: LinkedIn Corporation
    Inventors: Andrew Carter, Eric Manuel, Steven Callister, Karan R. Parikh, Siddharth Shah
  • Patent number: 9721310
    Abstract: A network update interface is presented to a user on a network to display network updates from other users of a mutual social-networking site. The network updates shared by the other users are gathered in a stream and supplied to a facet-filtering system including a network update interface. The user controls the display of certain network update items according to facet-filter characteristics enabled in facet-filter selection panels in the network update interface. The facet-filter characteristics are used by a facet filter to select certain network updates for display to the user in the network update interface. Trending links to further articles with content corresponding to the facet-filter characteristics are displayed to the user according to greatest popularity among the other users. Links to the profiles of the users sharing the articles are also provided in the network update interface.
    Type: Grant
    Filed: March 6, 2015
    Date of Patent: August 1, 2017
    Assignee: LinkedIn Corporation
    Inventors: Alejandro Crosa, Esteban Kozak, Yasuhiro Matsuda, Xiaoyang Gu, Hao Yan, John Wang, Chanh Nguyen
  • Patent number: 9720817
    Abstract: In order to perform system-capability testing, an application in an application layer may provide predefined system capabilities and/or requirements of or associated with the application to a communication plugin in a data-link layer, such as availability of communication via a network and/or a latency of the network less than a predefined value. In response, the communication plugin may determine feedback information that specifies whether the predefined system capabilities are available and whether the predefined requirements are satisfied. Then, the communication plugin may provide the feedback information to the application. When the feedback information indicates that a system capability is unavailable, remedial action may be performed. For example, the remedial action may include updating a version of the application, updating a version of the communication plugin, and/or updating a path to a location in a network.
    Type: Grant
    Filed: July 16, 2015
    Date of Patent: August 1, 2017
    Assignee: LinkedIn Corporation
    Inventors: John W. Nicol, Alan D. Cabrera, Elbert H. Tsay
  • Patent number: 9722959
    Abstract: A method of storing data items included in an email message for access by a user in conjunction with an accessing by the user of a profile of a member of the social-networking system is disclosed. An email message from an additional user of a social-networking system is received by the user of the social-networking system. A data item included in the email message is identified upon which a correspondence between the data item included in the email message and a profile of a member of the social-networking system may be determined. An additional data item included in the email message is stored such that the additional data item is accessible by the user of the social-networking system in conjunction with an accessing by the user of the profile of the member.
    Type: Grant
    Filed: December 3, 2014
    Date of Patent: August 1, 2017
    Assignee: LinkedIn Corporation
    Inventors: Prasad Kamalakar Gune, Annabel Fang Liu, Pierre Yannick Monestie, Alex Martin Bain
  • Patent number: 9722998
    Abstract: A system, method, and apparatus are provided for using distinctive signals associated with an electronic device to authenticate or validate a cookie or other identifier issued to the device from a website or other source. When the device receives content (e.g., a web page) from the source, it also receives code for collecting the signals, which is executed when the content is rendered. The device transmits the signals to the source or other specified destination, where they may be processed (e.g., hashed) and retained. Upon subsequent access to content from the source, signals are again collected, transmitted to the source, and compared with those that were previously retained. If the current signals do not match the retained signals, the current device may be spoofing the valid/original device, and the source may take appropriate action (e.g., prevent some activity, require further authentication). Matching may be performed online and/or offline.
    Type: Grant
    Filed: July 23, 2015
    Date of Patent: August 1, 2017
    Assignee: LinkedIn Corporation
    Inventor: Yoav Podemsky
  • Patent number: 9721307
    Abstract: The disclosed embodiments relate to a system for identifying entities (such as companies) that are associated with members of an online social network. During operation, the system obtains text strings from member records in the online social network, wherein each text string is an identifier for an entity that is associated with a member. The system also obtains connection information specifying connections among members of the online social network, and possibly location information for the members. Finally, the system uses the text strings, the connection information and the location information to identify entities that are associated with members of the online social network.
    Type: Grant
    Filed: June 20, 2013
    Date of Patent: August 1, 2017
    Assignee: LinkedIn Corporation
    Inventors: Alex C. Lai, Ke Wang
  • Publication number: 20170214589
    Abstract: The disclosed embodiments provide a system for facilitating interaction within a social network. During operation, the system obtains a graph of a social network, wherein the graph includes a set of nodes representing members of the social network and a set of edges representing relationships between pairs of the members. Next, the system uses the graph to identify a subset of the members with high betweenness centrality within a subgraph that includes a first group in the social network and a second group in the social network. The system then outputs an indication of high betweenness centrality for the subset of the members to facilitate interaction between the first and second groups.
    Type: Application
    Filed: January 27, 2016
    Publication date: July 27, 2017
    Applicant: LinkedIn Corporation
    Inventor: Michael Conover
  • Publication number: 20170212945
    Abstract: The disclosed embodiments provide a system for providing a graph database storing a graph. During operation, the system executes one or more processes for providing the graph database. Next, the system stores a sequence of changes to the graph in a base version of the graph database. The system then branches a version of the graph database from a virtual time in the base version. Finally, the system uses the branched version to process one or more queries of the graph database.
    Type: Application
    Filed: January 21, 2016
    Publication date: July 27, 2017
    Applicant: LinkedIn Corporation
    Inventors: Shyam Shankar, Scott M. Meyer
  • Publication number: 20170212930
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system launches a set of child 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 transmits the query to one or more of the child processes. Next, the system receives a result of the query from the one or more child processes. The system then provides the result in a response to the query.
    Type: Application
    Filed: January 21, 2016
    Publication date: July 27, 2017
    Applicant: LINKEDIN CORPORATION
    Inventors: Andrew J. Carter, Yongling Song, Joshua D. Ehrlich, Roman A. Averbukh, Scott M. Meyer, Jiahong Zhu
  • Patent number: 9715486
    Abstract: In order to address annotation bias in batch annotations, obtained via crowdsourcing, on a set of comments on user posts in a social network, a system determines an annotation probability distribution based on a factor-graph model of the batch annotations. In particular, during operation the system computes the factor-graph model that represents relationships between feature vectors that represent the comments and the annotations for the comments. Note that, for a given batch of k comments, the factor-graph model may include a statistically dependent combination of statistically independent models of the interrelationships between the feature vectors and the annotations for the k comments. Then, the system calculates the annotation probability distribution based on model parameters associated with the factor-graph model, a mapping function that maps from the feature vectors to the annotations, and an indicator function that represents the annotations for the comments in the batches.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: July 25, 2017
    Assignee: LinkedIn Corporation
    Inventors: Honglei Zhuang, Joel D. Young
  • Publication number: 20170206015
    Abstract: The disclosed embodiments provide a system for analyzing data from a monitored system. During operation, the system identifies a difference between a performance of an application and a service-level agreement (SLA) of the application. Next, the system determines a correlation between the performance of the application and a disk input/output (I/O) performance of a data storage device used by the application. When the correlation exceeds a threshold, the system outputs a recommendation to migrate the application between the data storage device and a different type of data storage device.
    Type: Application
    Filed: January 14, 2016
    Publication date: July 20, 2017
    Applicant: LinkedIn Corporation
    Inventors: Zhenyun Zhuang, Sergiy Zhuk, Haricharan K. Ramachandra, Badrinath K. Sridharan
  • Patent number: 9710518
    Abstract: Disclosed in one example is a method for searching. In some examples, the method includes receiving an unstructured search query, parsing the unstructured search query into a plurality of structured search attributes using a search term attribute dictionary, performing a search of a structured database based upon the plurality of structured search attributes to identify a plurality of search results, populating a plurality of form fields of a search form with the plurality of structured search attributes, and displaying the search form in association with the search results.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: July 18, 2017
    Assignee: LinkedIn Corporation
    Inventors: Heyning Cheng, Daniel Tunkelang
  • Patent number: 9705829
    Abstract: Example communication systems and methods are described. In one implementation, a method receives a message from a message server. The method identifies constituent data contained in the message and accesses supplemental information associated with the message based on the constituent data. The message is modified to include at least one of a portion of the supplemental information and a reference to the supplemental information. The modified message is then communicated to a client device.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: Martin Kleppmann, Rahul Vohra, Conrad Irwin, Lee Mallabone, Sam Stokes
  • Patent number: 9703877
    Abstract: The invention relates to a method and system for selecting personalized content for a user, the method being performed by an evaluation tool instantiated on a computing device and comprising the evaluation tool. The evaluation tool creates a content selection rule for the user for finding and filtering content items, such as advertising content. The tool generates a content selection algorithm from the content selection rule for determining which content items to present to the user and presents the content item to the user based on the content selection algorithm and allows the user to interact with the presented content item.
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: David S. Mawhinney, Dean Sherwood Thompson, Evan S. DiBiase, Matthew J. Fleckenstein, Sean J. Ammirati, Thi T. Avrahami
  • Patent number: 9705760
    Abstract: Systems and methods for the measuring of affinity levels via passive and active interactions are provided. A first group of users are selected from a plurality of possible groups of users. Affinity levels are measured among the users of the first group, the affinity levels based at least partially on both passive and active interactions between an electronic device of a first user and electronic devices of users in the first group. The first user is added to the first group based on the affinity levels.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: Vincent Mallet, Jessica Cheng, Noah Fiedel, Eric William Gillum, Ganesh Ramanarayanan, Nicholas James Woods
  • Publication number: 20170192674
    Abstract: A system, method, and apparatus are provided for facilitating reverse reading of sequentially stored variable-length data records. Each record is stored with accompanying size metadata that identifies the size or length of the record. Further, if the length of a given record is greater than a threshold (e.g., 127 bytes when the length is stored with variable-length quantity encoding), such that more than one byte (or other storage unit) is needed to store the record length, an additional byte (or other unit) is configured to store the size/length of the record length (e.g., the number of bytes required to store the record length). The most significant bit of the additional byte is set to 1, so that during reverse reading, the location and size of the record length value can be quickly determined.
    Type: Application
    Filed: January 5, 2016
    Publication date: July 6, 2017
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Patent number: D791785
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: John Eze, Angela Yoonjeong Yang, Juan Manuel Mondragon Lugo, Sean Sands, Joseph Farquharson
  • Patent number: D791822
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: John Eze, Angela Yoonjeong Yang, Juan Manuel Mondragon Lugo, Sean Sands, Joseph Farquharson
  • Patent number: D791825
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: John Eze, Angela Yoonjeong Yang, Juan Manuel Mondragon Lugo, Sean Sands, Joseph Farquharson
  • Patent number: D791826
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: John Eze, Angela Yoonjeong Yang, Juan Manuel Mondragon Lugo, Sean Sands, Joseph Farquharson
  • Patent number: D791834
    Type: Grant
    Filed: February 24, 2015
    Date of Patent: July 11, 2017
    Assignee: LinkedIn Corporation
    Inventors: John Eze, Angela Yoonjeong Yang, Juan Manuel Mondragon Lugo, Sean Sands, Joseph Farquharson
  • Patent number: D795280
    Type: Grant
    Filed: April 6, 2016
    Date of Patent: August 22, 2017
    Assignee: LinkedIn Corporation
    Inventors: Elizabeth Ethel Burstein, Albert Wang, Jeany Ngo, Caroline Gaffney