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: 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: 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
  • 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: 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: 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: 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: 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: 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
  • 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: 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
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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
  • 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: 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: 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: 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: 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
  • 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: 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
  • 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
  • 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: 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: 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: 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: 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
  • 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
  • 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: 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: 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: 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