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).
  • 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
  • Patent number: 9811569
    Abstract: Techniques for identifying and presenting member profiles similar to a source member profile are described. With some embodiments, a general recommendation engine is used to extract features from member profiles, and then store the extracted features, including any computed, derived or retrieved profile features, in an enhanced member profile. In real-time, the general recommendation engine processes client requests to identify member profiles similar to a source member profile by comparing select profile features stored in the enhanced member profile with corresponding profile features of the source member profile, where the comparison results in several similarity sub-scores that are then combined in accordance with directives set forth in a configuration file. Finally, the member profiles with the highest similarity scores corresponding with the user-selected member profile are selected, and in some instances, presented to a user.
    Type: Grant
    Filed: November 30, 2016
    Date of Patent: November 7, 2017
    Assignee: LinkedIn Corporation
    Inventors: Christian Posse, Abhishek Gupta, Anmol Bhasin, Monica Rogati
  • Patent number: 9811807
    Abstract: A method of sharing recruiting data between business units of an organization is disclosed. It is determined that a first business unit has a contract to use a first set of resources of a social-networking system to manage a first set of profiles. It is determined that a second business unit has a contract to use a second set of resources to manage a second set of profiles. It is determined that the first entity used the first set of resources to create a private data item and to associate the private data item with a profile of the first set of profiles. It is determined that the profile of the first set of profiles and a profile of the second set of profiles correspond to the same person. The second entity is provided with access to the private data item, but not control of the first set of resources.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: November 7, 2017
    Assignee: LinkedIn Corporation
    Inventors: Prasad Kamalakar Gune, Annabel Fang Liu, Pierre Yannick Monestie, Lei Ni
  • Patent number: 9813430
    Abstract: To detect potentially malicious behavior or fraud, online environments maintain counts of a variety of data items received via a webpage or an application. A bucket scheme to track and retrieve these counts is described. The bucket system maintains a rolling count over a period of time. The bucket system comprises three different tiers, each containing buckets corresponding to different periods of time. When a new data item is received, one bucket in each tier is updated. The bucket is updated by generating a bucket address and initiating or incrementing a counter counting the number of times the data item was received. To retrieve the count over a specified period of time, the counters in a plurality of the buckets are read and aggregated.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: November 7, 2017
    Assignee: LinkedIn Corporation
    Inventors: Lifeng Sang, Daniel Wong
  • Publication number: 20170316122
    Abstract: The disclosed embodiments provide a system for evaluating a performance of a mobile application. During operation, the system obtains a first set of data associated with adopters of a new version of a mobile application in a partial rollout of the new version and a second set of data associated with non-adopters of the new version in the partial rollout. Next, the system applies a statistical model to the first and second sets of data to select a subset of the non-adopters as potential adopters of the new version. The system then reduces a bias in a quasi-experimental design associated with the mobile application by using the first set of data and a third set of data associated with the potential adopters to estimate an average treatment effect (ATE) between the new version and an older version of the mobile application.
    Type: Application
    Filed: April 27, 2016
    Publication date: November 2, 2017
    Applicant: LinkedIn Corporation
    Inventors: Ya Xu, Nanyu Chen, Bryan G. Ng, Weitao Duan
  • Publication number: 20170316123
    Abstract: The disclosed embodiments provide a system for evaluating a performance of a mobile application. During operation, the system obtains, for a statistical model used in a quasi-experimental design, a first predicted outcome produced from a first set of data that is collected from two substantially identical versions of a mobile application. Next, the system uses the first predicted outcome to assess a bias of the statistical model. The system then improves an accuracy of the statistical model by using the assessed bias to normalize a second predicted outcome of the statistical model.
    Type: Application
    Filed: April 27, 2016
    Publication date: November 2, 2017
    Applicant: LinkedIn Corporation
    Inventors: Ya Xu, Nanyu Chen, Bryan G. Ng, Weitao Duan
  • Publication number: 20170316045
    Abstract: A system is provided that ensures read-after-write consistency. During operation, the system receives, from a user, a write to a record having a primary key in a master key-value store, wherein the write specifies a secondary key for the record. The system then caches the secondary key and the primary key in a cache entry in a cache, wherein the cache entry is associated with the user. Next, the system applies the write to the master key-value store. Prior to propagation of the write from the master key-value store to a derived key-value store that maps secondary keys to primary keys, the system receives from a given user a query for the record, the query comprising the secondary key and not the primary key. Next the system translates the secondary key to the primary key by querying the cache when the given user is the user.
    Type: Application
    Filed: April 29, 2016
    Publication date: November 2, 2017
    Applicant: LinkedIn Corporation
    Inventors: Viman Deb, Nicolette A. Askew, Saung C. Li, Timothy V. Santos
  • Patent number: 9807047
    Abstract: A method for a computer system includes receiving a first user communication, determining a first group of users, determining a target number of users, determining whether the first group of users includes the target number of users, and if not, providing the communication to the first group of users, determining a hierarchal mapping of groups of users in response to user memberships, determining a second group of users from the hierarchal mapping, determining a plurality of social network relationship factors for the second group of users with respect to the first user, and providing the communication to at least a subset of users in the second group of users in response to the first plurality of social network relationship factors.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: October 31, 2017
    Assignee: LinkedIn Corporation
    Inventors: Brian Lawler, Elliot Loh, Paul J. Martino, Mark Pincus
  • Patent number: 9807162
    Abstract: Systems and methods providing users with a rich web experience are disclosed. In one embodiment, a client and at least one server are in communication using a dual communication link. In another embodiment, a markup language based instant messaging application is disclosed. The instant messaging application may include group instant messaging. The instant messaging application may also provide group member persistence and message persistence at the server. In another embodiment, a card based web application is disclosed, where the card information and character may be shared with other users or within a group. The cards may also be configurable by users.
    Type: Grant
    Filed: January 14, 2014
    Date of Patent: October 31, 2017
    Assignee: LinkedIn Corporation
    Inventors: Touradj Barman, Kristofer Fox
  • Patent number: 9805127
    Abstract: The present disclosure relates to methods and systems for clustering individual items of web content, and then utilizing activity and profile data to both select clusters of content items for presentation to a user, and determining how the selected clusters of content items are presented to the user of an online social network service. With some embodiments, the activity data are derived by monitoring and detection interactions with the individual items of web content by an individual user, or other users with whom the individual user is related, as established via, and defined by, the social network service.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: October 31, 2017
    Assignee: LinkedIn Corporation
    Inventors: Jennifer Granito Ruffner, Eishay Smith, Joseph Paul Betz, Ian McCarthy
  • Publication number: 20170308534
    Abstract: A system, apparatus, and method are provided for implementing secondary profiles for members of an online application or service. Each member has a corresponding primary profile populated by the member, and a secondary profile populated with information from data sources other than the member. Each fact or entry in the secondary (or inferred) profile is accompanied by a confidence score reflecting confidence in the source of the fact, confidence that the fact is correctly associated with this member, and/or other factors. A given fact may be obtained or extracted from multiple sources, with each copy or version assigned a separate confidence score. In response to a request to identify members having a particular attribute, in addition to identifying members that have the attribute in their primary profiles, members having the attribute in their secondary profiles may be identified if the corresponding confidence scores are greater than a threshold.
    Type: Application
    Filed: April 21, 2016
    Publication date: October 26, 2017
    Applicant: LinkedIn Corporation
    Inventors: Richard G. Ramirez, Pratik Daga, Tobias M. Hauth, Paul M. Tyma, Guanchao Wang, David Siuwai Lau, Sowmitra Thallapragada
  • Publication number: 20170308840
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a first set of rules for assigning a first set of sales professionals to a first set of accounts, wherein the first set of rules comprises a representative load rule, a matching rule, and a balancing rule. Next, the system applies an optimization technique to the first set of rules and a first set of parameters associated with the first set of sales professionals and the first set of accounts to produce a first set of assignments of the first set of sales professionals to the first set of accounts. The system then outputs the first set of assignments for using in managing sales activity of the first set of sales professionals.
    Type: Application
    Filed: April 20, 2016
    Publication date: October 26, 2017
    Applicant: LinkedIn Corporation
    Inventors: Huan V. Hoang, Juan Wang, Zhaoying Han, Chung-Ting John Chao, Wei Di, Qiang Zhu, Sui Yan, Xing Zhou
  • Publication number: 20170308561
    Abstract: A system, method, and apparatus are provided for indexing and sequentially storing variable-length data in a manner that facilitates reverse reading. Each entry stored in a log file, database, or other repository includes a data record having a fixed number of keys, a key offset corresponding to each key, and size metadata identifying a size of the data record (and possibly the key offsets). Each key offset is an offset to another entry (e.g., the matching key offset of the entry) whose data record features the same value for the corresponding key. An index identifies, for each given value of each key, an index offset to a first entry (e.g., the most recently stored entry) that has the given value for that key. Retrieving records matching a particular key value therefore simply involves following the corresponding index offset and then some number of key offsets.
    Type: Application
    Filed: April 21, 2016
    Publication date: October 26, 2017
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Publication number: 20170308807
    Abstract: A system, apparatus, and method are provided for implementing secondary profiles for members of an online application or service. Each member has a corresponding primary profile populated by the member, and a secondary profile populated with information from data sources other than the member. Each fact or entry in the secondary (or inferred) profile is accompanied by a confidence score reflecting confidence in the source of the fact, confidence that the fact is correctly associated with this member, and/or other factors. A given fact may be obtained or extracted from multiple sources, with each copy or version assigned a separate confidence score. In response to a request to identify members having a particular attribute, in addition to identifying members that have the attribute in their primary profiles, members having the attribute in their secondary profiles may be identified if the corresponding confidence scores are greater than a threshold.
    Type: Application
    Filed: April 21, 2016
    Publication date: October 26, 2017
    Applicant: LinkedIn Corporation
    Inventors: Tobias M. Hauth, Paul M. Tyma, Guanchao Wang, David Siuwai Lau, Sowmitra Thallapragada, Richard G. Ramirez, Pratik Daga
  • Publication number: 20170310594
    Abstract: The disclosed embodiments provide a system for operating a switch fabric. During operation, the system identifies network traffic for transmission between two access switches in a switch fabric. Next, the system selects a subset of the network traffic for forwarding on an expedited fabric path comprising a physical link between the two access switches that isolated from other physical links in the switch fabric. Next, the system forwards the subset of the network traffic on the expedited fabric path.
    Type: Application
    Filed: April 25, 2016
    Publication date: October 26, 2017
    Applicant: LinkedIn Corporation
    Inventors: Saikrishna Mangala Kotha, Shafagh Zandi
  • Patent number: 9798811
    Abstract: A system, method, and apparatus are provided for distributing a content item toward target recipients solely via first degree connections (e.g., in a professional network, in a social network). For a selected content item and identified target recipients of the item, when a user initiates a message to forward or otherwise convey the content item, one or more schemes are applied to select and automatically populate the message with suitable addressees. In one scheme, values are computed for each neighbor of the sender, to indicate the value of delivering the item to that neighbor; the message is automatically addressed to the highest-value neighbors. In another scheme, user communities that encompass the target recipients are identified and the message is automatically addressed to neighbors that are best able to disseminate the item throughout a community. In another scheme a minimal set of neighbors having connections to all target recipients is identified.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: October 24, 2017
    Assignee: LinkedIn Corporation
    Inventors: June H. Andrews, Jason R. Schissel
  • Patent number: 9797738
    Abstract: A navigation system and method are described. A destination may be determined for a user. A starting location may be determined for the user using data obtained via a mobile device of the user. The user may be enabled to establish a route from the starting location to the destination using the mobile device. Route information that details the established route may be stored in a database for subsequent display to other users. In some embodiments, a value total for each user may be stored, and value may be added to the user's value total in response to the user establishing the route from the starting location to the destination.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: October 24, 2017
    Assignee: LinkedIn Corporation
    Inventor: Jonathan Redfern
  • Patent number: 9792588
    Abstract: Techniques for inferring a professional reputation for a member of an online social networking service are described. A recommendation graph is generated from professional recommendations submitted by members of the online social networking service for other members of the online social networking service. Using the generated recommendation graph, a reputation model is trained to learn a respective importance for each respective feature of a set of features of electronic profiles on the online social networking service. A professional reputation of a member of the online social networking service is estimated by applying the trained reputation model to a feature vector of the electronic profile of the member, producing a score representing the professional reputation of the member.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: October 17, 2017
    Assignee: LinkedIn Corporation
    Inventors: Mario Sergio Rodriguez, Douglas Jobe Puett
  • Patent number: 9794280
    Abstract: A system and method for detecting encoding errors in a template used to generate a Web page. The template is analyzed using static analysis in a source code format, without rendering the Web page. A report can be generated including details on the detected errors and provide options on how to address the errors.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: October 17, 2017
    Assignee: LinkedIn Corporation
    Inventors: Roman Shafigullin, Yuji Kosuga, Arvind Mani
  • Patent number: 9794203
    Abstract: Example communication systems and methods are described. In one implementation, a method receives a message from a message server and identifies a network link contained in the received message. The network link is associated with shareable content. The received message is modified to indicate, to a user of a client device, an option to share the network link with at least on recipient. The modified message is then communicated to the client device.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: October 17, 2017
    Assignee: LinkedIn Corporation
    Inventors: Martin Kleppmann, Rahul Vohra, Conrad Irwin, Lee Mallabone, Sam Stokes
  • Patent number: 9787785
    Abstract: Systems and methods are disclosed that recommend one or more electronic presentations to a user based on one or more factors. These factors may include contextual information, behavioral information, profile information, or combinations of the foregoing. Contextual information may include content and/or features extracted from a given electronic presentation. Behavioral information may include user behavioral data, such as the number of times a user has viewed a presentation, the amount of the presentation viewed by the user, presentations previously viewed by the user, and other such behavioral data. Profile information may include user professional profile information, such as skills the user has identified as possessing, employment history information, and other such user professional profile information.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: Haishan Liu, Lili Wu, Yanen Li, Liang Tang, Baoshi Yan, Anmol Bhasin
  • Patent number: 9787797
    Abstract: A social networking server receives a request from a member of an organization to configure a targeted update for the organization. The targeted update may be intended for a particular group of members of a social network service. The social networking server may provide various follower dimensions to associate with the targeted update, where each of the follower dimensions include one or more selectable attributes. When the social networking server receives a request for an organization's webpage from a member of the social network service, the social networking server may compare member attributes of a member profile associated with the member with the follower dimension attributes associated with the targeted update. The social networking server may provide the targeted update for display with the webpage of the organization based on the member attributes satisfying at least one follower dimension attribute associated with the targeted update.
    Type: Grant
    Filed: October 24, 2014
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: Aviad Pinkovezky, Huining Feng, Hong H. Tam, Eldo K. Cherian
  • Patent number: 9787668
    Abstract: Sensitive user information management system and method. In accordance with some embodiments of the subject innovations, a RESTful “custodial” web service is provided to online service applications of an online service for storing and retrieving sensitive user information. More particularly, the custodial web service offers an operational interface to the online service applications accessible over a data network. The operational interface comprises two operations: STORE and RETRIEVE. The STORE operation allows an online service application to store sensitive user information with the custodial web service. The RETRIEVE operation allows the online service application to later retrieve the sensitive user information from the custodial web service. The custodial web service also ensures that received sensitive user information is cryptographically encrypted when in the custody of the web service.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nikhil Marathe, Arvind Mani, Ganesh Krishnan
  • Patent number: 9787662
    Abstract: In an embodiment, a method and system for responding to receipt of an identifier of a first member having an account in an online social network is disclosed herein. One or more members connected to the first member are determined based on a same web browser identifier associated with each of the first member and the one or more members. There is caused to be displayed one or more graphical elements, such as a first graphical element visually depicting a connection between the first member to each of the respective one or more members and a second graphical element visually depicting account information and account access information of the first member and the one or more members.
    Type: Grant
    Filed: August 31, 2015
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: Viji Nair, Basil Kurian, Theodore Hwa, Karrick McDermott
  • Patent number: 9787489
    Abstract: A system, method, and apparatus are provided for identifying an ideal or target network of a member of a professional network or social network, or one or more characteristics of such a network. Based on a type of the member, one or more attributes of a profile of the member, and/or one or more goals of the member, characteristics may be identified that support achievement of those goals or that promote more effective use of the professional network or social network by the member. By way of illustration, an ideal or target user network of a member seeking to improve her future job opportunities may include a minimum number of connections to members employed by different organizations, while an ideal or target user network of a member seeking a mentor may include a maximum number of connections to members holding senior positions within the member's industry or functional area.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: June H. Andrews, Xin Cai, Ajit Datar, Mitul Tiwari
  • Patent number: 9787820
    Abstract: Methods and systems of navigating between a mobile application and a mobile browser are described. In some embodiments, it is determined that an action has been performed within a mobile application on a mobile device to launch a mobile browser on the mobile device. An identifier for the mobile application is then registered with an operating system of the mobile device, and a navigation element of the mobile browser is associated with the registered identifier. The mobile application can then be re-launched in response to receiving an indication of a selection of the navigation element within the mobile browser. In some embodiments, the identifier is a uniform resource identifier (URI). In some embodiments, associating the navigation element of the mobile browser with the registered identifier comprises modifying a browser history of the mobile browser. In some embodiments, the navigation element is a selectable back button.
    Type: Grant
    Filed: February 28, 2014
    Date of Patent: October 10, 2017
    Assignee: LinkedIn Corporation
    Inventors: Rahul Vohra, Martin Alexander Kleppmann, Lee Mallabone
  • Publication number: 20170286551
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a first configuration for processing a first set of content items from a first data source and a second configuration for processing a second set of content items from a second data source. For each content item in the first set of content items, the system uses mappings from the first configuration to transform original fields from the content item into required fields in a record representing the content item. Next, the system generates, from the required fields, a document key for the content item. The system also performs deduplication of multiple records with the document key and stores a single record with the document key. Finally, the system uses the second configuration to generate, from the second set of content items, a set of records independently of processing the first set of content items.
    Type: Application
    Filed: April 22, 2016
    Publication date: October 5, 2017
    Applicant: LinkedIn Corporation
    Inventors: Bin Wu, Weiqin Ma, Weidong Zhang, Liwen Zhang, Srihari R. Duddukuru, SangHyun Park, Yongzheng Zhang, Yi Zheng, Hong Lu, Yurong Shi, Chi-Yi Kuan
  • Patent number: 9779122
    Abstract: Apparatus and methods are provided for indexing electronic content to be served to users' mobile and/or stationary communications and computing devices. An index is composed of multiple slices, with each slice storing multiple entries and each entry representing one content item or one campaign or collection of content items. An entry is populated with tokens representing attribute/value pairs of a target audience of the content item and/or property/value pairs of the item or the item's campaign. A query or request to identify content items for serving to a particular user is similarly formatted with tokens representing attribute/value pairs of the user and/or item/campaign. Queries can then be executed rapidly across any or all index entries in any or all slices. Within a slice, entries may be sorted by value or score, and integer components within an individual entry may be sorted to facilitate rapid comparison with a query.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventors: Hardik N. Bati, Nihar N. Mehta
  • Patent number: 9781178
    Abstract: A system, computer-readable storage medium, and computer-implemented method for creating a crowdsourced content publication. Layout information defining a layout of elements of a crowdsourced content publication is received. Contribution privilege information identifying a group of users of a social networking service as contributors to the crowdsourced content publication is received. The group of users may belong to a common organization as defined by a social graph maintained by the social networking service. Content criteria information specifying one or more criteria for selection of content included in the crowdsourced content publication is then received. The layout information, contribution privilege information, and content criteria information are then processed to generate a template for the crowdsourced content publication.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventors: Nipun Dave, Daniel C. Green, Albert Wang
  • Patent number: 9779388
    Abstract: A system, method, and apparatus are provided for disambiguating organization names. Selected names that are shared among multiple organizations may or may not be categorized or characterized (e.g., by industry, by size, by reach). As content items are received (e.g., news stories, magazine articles, social media content), occurrences of the selected names are identified. Each item that includes at least one name is processed to determine which of the multiple entities that have the name (if any) is the organization referenced or mentioned in the item. The same model may be applied to disambiguate all names or, depending on the name's categorization, different models or procedures may be applied to disambiguate the name.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventors: Axel R. Hansen, Jonah L. Varon, Nicholas A. Sinnott-Armstrong, Shane S. Hill
  • Patent number: 9779363
    Abstract: A system, method, and apparatus are provided for disambiguating personal names. Selected names that are shared among multiple people are categorized or characterized as either famous or non-famous and, if non-famous, are also designated as common or uncommon. As content items are received (e.g., news stories, magazine articles, social media content), occurrences of the selected names are identified. Each item that includes at least one name is then processed to determine which of the multiple people that have the name (if any) is the person referenced in the item. Depending on the name's categorization (e.g., famous, non-famous and common, non-famous and uncommon), different models or procedures may be applied to disambiguate the occurrence of the name.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventors: Axel R. Hansen, Jonah L. Varon
  • Patent number: 9779136
    Abstract: A system and method for rearranging search operators of a search query are disclosed. In some example embodiments, a first initial search query is received from a first user. The first initial search query comprises at least one search operator and at least one search term. A first rewritten search query is generated based on the first initial search query. The generating of the first rewritten search query comprises rewriting at least one optional search operator in the first initial search query using at least one required search operator and at least one exclusion search operator in response to a determination that the first initial search query comprises the at least one optional search operator and does not comprise any required search operators. A first set of search results is generated for the first rewritten search query and caused to be presented to the first user.
    Type: Grant
    Filed: December 29, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventor: Dmytro Andriyovich Ivchenko
  • Patent number: 9779171
    Abstract: A business networking system receives a user a first search query that includes search criteria. The system executes the first search query to retrieve information relating to members of the business networking system based on the search criteria and to retrieve additional information relating to one or more facet values of the business networking system based on the search criteria and a scoring of a relevance of the facet values to the user. The system then executes a second search query using the one or more retrieved facet values to determine a count of documents that satisfy the search criteria and that include the one or more facet values. The system selects a portion of the facet values for transmission to the user, and displays on a user device the information relating to the members, the one or more facet values, and the counts for the one or more facet values.
    Type: Grant
    Filed: September 24, 2014
    Date of Patent: October 3, 2017
    Assignee: LinkedIn Corporation
    Inventor: Dmytro Andriyovich Ivchenko
  • Patent number: 9774654
    Abstract: Techniques for generating, storing, and using service call graphs are provided. In one technique, trace data items generated by different services are correlated to generate a service call graph. Trace data indicates when certain services are called and their respective latencies as a result of a client request. A service call graph may reflect a single trace or multiple traces over a particular period of time. A service call graph may be analyzed to inform administrators of a web site how a web application and the services it relies on are performing. A service call graph may be used to determine whether there are sufficient resources to support a projected increase in traffic to a web application. A service call graph may be used to estimate a cost of a web application. Multiple service call graphs may be compared to determine one or more root causes of a performance problem.
    Type: Grant
    Filed: February 2, 2015
    Date of Patent: September 26, 2017
    Assignee: LinkedIn Corporation
    Inventors: Cuong Tran, Badrinath Sridharan, Christopher Coleman, Toon Sripatanaskul, Thomas Goetze
  • Patent number: 9774647
    Abstract: In an example embodiment, an indication is received via a user interface in a first mobile device to begin recording live video on the first mobile device. Then the recording of live video is begun by the first mobile device in response to the receiving of the indication. The live video is displayed in the user interface as it is being recorded. A gesture by a user of the first mobile device is detected. In response to the detection of the gesture, the broadcasting of the live video as it is being recorded to a plurality of mobile devices other than the first mobile device is begun. Then, in the user interface along with the live video, identifications of a plurality of users corresponding to the plurality of mobile device other than the first mobile device to which the live video is being broadcast are displayed.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: September 26, 2017
    Assignee: LinkedIn Corporation
    Inventors: Bill Nguyen, Vincent Mallet, Nicholas Woods, Jessica Cheng, Sandip Chokshi, Ganesh Ramanarayanan, Megan Streich
  • 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: 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: 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: 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
  • 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: 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
  • 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: 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
  • 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: 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: 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: 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
  • 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