JOINT OPTIMIZATION AND ASSIGNMENT OF MEMBER PROFILES
An on-line social network system includes or is in communication with a recommendation system that is configured to assign members to jobs while taking into account fitness of a member for the job, as well as the relevance of that job for that given member, as well as the relevance of the same job for other members. The objective of said optimization is to maximize the total sum of respective relevance scores generated for member/job pairs for members that get selected for presentation to posters of jobs. The optimization objective is constrained by the maximum number of job recommendations desirable for each member profile and may also be constrained by the maximum number of member recommendations desirable for each job posting.
1 . A computer-implemented method comprising:
maintaining a set of job pas s representing respective jobs in an on-line social network system;
maintaining a set of member profiles representing respective members in the on-line social network system;
generating, for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings, an associated relevance value indicating a likelihood that a member represented by a member profile applies for a job represented by a job posting;
using at least one processor, constructing a weighted bipartite graph with nodes representing member profiles from the set of member profiles and job postings from the set of job postings, an edge associated with a node representing a member profile and a node representing a job posting having a weight reflecting a respective relevance value generated for a pair comprising that member profile and that job posting;
calculating, with respect to the constructed weighted bipartite graph; a maximum weighted bipartite matching comprising resulting edges and representing the resulting edges as an assignment set comprising pairs made of a member profile and a job posting;
generating a presentation set for a subject job posting from the set of job postings, items in the presentation set representing member profiles from those pairs from the assignment set that include the subject job posting; and
causing presentation, on a display device, of a reference to a member profile from the presentation set.
2 . The method of claim 1 , wherein the generating of associated relevance values for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings comprises:
determining that a fitness value, the fitness value indicating a likelihood that a member represented by a certain member profile is hired for a job represented by a certain job posting, is equal to or less than a predetermined threshold value; and
assigning a zero value to a relevance value associated with the pa comprising the certain member profile and the certain job posting.
3 . The method of claim 1 , comprising generating, for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings, a binary value indicating whether the associated member profile is assigned to the associated job posting.
4 . The method of claim 3 , comprising:
determining that the binary value assigned to a pair comprising the subject job posting and a particular member profile is indicative of positive assignment; and
based on the determining including, into the presentation set, an item representing the particular member profile.
5 . The method of claim 3 , comprising:
determining that the binary value assigned to a pair comprising the subject job posting and a particular member profile indicates that the particular member profile is not assigned to the subject job posting; and
based on the determining omitting an item representing the particular member profile from inclusion into the presentation set.
6 . The method of claim 1 , wherein a number of nodes representing the subject job posting in the constructed weighted bipartite graph equals a predetermined candidates cap value.
7 . The method of claim 1 , wherein a number of nodes representing a particular member profile in the constructed weighted bipartite graph equals a predetermined jobs cap value.
8 . The method of claim 1 , wherein each job posting in the set of job postings is associated with a particular industry.
9 . The method of claim 1 , wherein each member profile from the set of member profiles is associated with a profile UI configured to display and to collect data about the associated member.
10 . The method of claim 1 , wherein each job posting in the set of member profiles is an electronic publication in a structured form.
11 . A computer-implemented system comprising:
one or more databases storing a set of job postings representing respective jobs in an on-line social network system and a set of member profiles representing respective members in the on-line social network system;
a relevance value generator, implemented using at least one processor, to generate, for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings, an associated relevance value indicating a likelihood that a member represented by a member profile applies for a job represented by a job posting;
a graph builder, implemented using at least one processor, to construct a weighted bipartite graph with nodes representing member profiles from the set of member profiles and job postings from the set of job postings, an edge associated with a node representing a member profile and a node representing a job posting having a weight reflecting a respective relevance value generated for a pair comprising that member profile and that job posting;
an assignment module, implemented using at least one processor, to produce an assignment set by:
calculating, with respect to the constructed weighted bipartite graph, a maximum weighted bipartite matching comprising resulting edges, and
representing the resulting edges as the assignment set comprising pairs made of a member profile and a job posting;
a presentation set selector, implemented using at least one processor, to generate a presentation set for a subject job posting from the set of job postings, items in the presentation set representing member profiles from those pairs from the assignment set that include the subject job posting; and
a presentation module, implemented using at least one processor, to cause presentation, on a display device, of a reference to a member profile from the presentation set.
12 . The system of claim 11 , wherein the relevance value generator is to:
determine that a fitness value, the fitness value indicating a likelihood that a member represented by a certain member profile is hired for a job represented by a certain job posting, is equal to or less than a predetermined threshold value; and
assign a zero value to a relevance value associated with the pair comprising the certain member profile and the certain job posting.
13 . The system of claim 11 , comprising an indicator value generator, implemented using at least one processor, to generate, for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings, a binary value indicating whether the associated member profile is assigned to the associated job posting.
14 . The system of claim 13 , wherein the presentation set selector is to:
determine that the binary value assigned to a pair comprising the subject job posting and a particular member profile is indicative of positive assignment; and
based on the determining include, into the presentation set, an item representing the particular member profile.
15 . The system of claim 13 , wherein the presentation set selector is to:
determine that the binary value assigned to a pair comprising the subject job posting and a particular member profile indicates that the particular member profile is not assigned to the subject job posting; and
based on the determining omit an item representing the particular member profile from inclusion into the presentation set.
16 . The system of claim 11 , wherein a number of nodes representing the subject job posting in the constructed weighted bipartite graph equals a predetermined candidates cap value.
17 . The system of claim 11 , wherein a number of nodes representing a particular member profile in the constructed weighted bipartite graph equals a predetermined jobs cap value.
18 . The system of claim 11 , wherein each job posting in the set of job postings is associated with a particular industry.
19 . The system of claim 11 , wherein each member profile from the set of member profiles is associated with a profile UI configured to display and to collect data about the associated member.
20 . A machine-readable non-transitory storage medium having instruction data executable by a machine to cause the machine to perform operations comprising:
maintaining a set of job postings representing respective jobs in an on-line social network system;
maintaining a set of member profiles representing respective members in the on-line social network system;
generating, for each pair comprising a member profile from the set of member profiles and a job posting from the set of job postings, an associated relevance value indicating a likelihood that a member represented by a member profile applies for a job represented by a job posting;
constructing a weighted bipartite graph with nodes representing member profiles from the set of member profiles and job postings from the set of job postings, an edge associated with a node representing a member profile and a node representing a job posting having a weight reflecting a respective relevance value generated for a pair comprising that member profile and that job posting;
calculating, with respect to the constructed weighted bipartite graph, a maximum weighted bipartite matching comprising resulting edges and representing the resulting edges as an assignment set comprising pairs made of a member profile and a job posting;
generating a presentation set for a subject job posting from the set of job postings, items in the presentation set representing member profiles from those pairs from the assignment set that include the subject job posting; and
causing presentation, on a display device, of a reference to a member profile from the presentation set.