Universal Concept Graph for Personalized Job Snippet Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge in generating effective job snippets for online job listings is that they often fail to attract qualified candidates while reducing unqualified applicants, and their effectiveness impacts search engine rankings, requiring a more personalized and data-driven approach.

Innovation Solution

A universal concept graph is used to represent jobs, members, and keywords as subgraphs, incorporating internal and external data sources to personalize job snippets based on user interactions and search parameters, enhancing their relevance and attractiveness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional job snippet generation methods are used, then the process is simple and quick, but the snippets fail to attract qualified candidates and reduce unqualified applicants

Engineering Contradiction:
Improvesnippet effectivenessVSAvoidgeneration system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments the job description into multiple conceptual components by mapping keywords to nodes in a universal concept graph. This segmentation allows the system to analyze and recombine job attributes systematically, improving snippet effectiveness while managing complexity through structured decomposition of the job description.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The universal concept graph serves as an intermediary data structure between the raw job description and the generated snippet. It mediates the transformation process by representing job attributes as graph nodes and relationships, enabling sophisticated snippet generation without requiring complex direct processing of the original text.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If personalized job snippets are generated using universal concept graph, then user interaction and search engine rankings improve, but the system complexity increases

Engineering Contradiction:
Improveuser interactionVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The universal concept graph is designed as a universal data structure that can represent multiple job types, industries, and attributes through a common framework. This universality allows the system to handle diverse job descriptions with a single coherent approach, improving productivity across different domains while avoiding the need for separate complex systems for each job type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system dynamically adjusts snippet parameters based on user interactions and search context by traversing the concept graph with different query parameters. This allows personalized snippet generation that adapts to user behavior while reusing the same underlying graph structure, thereby improving engagement without proportionally increasing system complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive data sources are integrated into the concept graph, then snippet relevance improves, but data processing complexity increases

Engineering Contradiction:
Improvesnippet relevanceVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system merges multiple internal and external data sources into a unified concept graph structure, combining job descriptions, candidate profiles, industry data, and user behavior information into a single coherent model. This merging improves snippet relevance by leveraging comprehensive data while managing complexity through a unified representation framework rather than separate processing systems.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The universal concept graph is pre-populated with structured data from multiple sources before snippet generation occurs. This preliminary action of data integration and structuring allows the actual snippet generation process to be simpler and more focused, as the heavy lifting of data collection and organization has already been completed in advance.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10552465B2Generating text snippets using universal concept graph
Publication Date: 2020.02.04 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10552465B2 patent drawing
  • US10552465B2 patent drawing
  • US10552465B2 patent drawing

AI summary

In an example embodiment, a method for selecting text snippets to display on a computer display is provided. A universal concept graph for phrases relevant to a search domain is created, the universal concept graph representing each phrase as a node and relationships between the phrases as edges between the nodes. A result in the search domain is represented as a subgraph of the universal concept graph by extracting a portion of the universal concept graph containing phrases contained in the result. Then, a score is produced for each node of the subgraph, the score based on a graph analysis algorithm applied to the subgraph. Then text snippets to display for the result are selected to be displayed based on the scores produced in the subgraph for phrases contained in the text snippets.