Link Title Generation via Contextual Likelihood Scoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating link titles for web search results are inadequate, as they often rely solely on the document title, which may be absent, poor quality, or too long, and fail to consider the context and rich sources of information available, leading to suboptimal user click-through rates.

Innovation Solution

A method that evaluates generation parameters from diverse sources, including anchortext, user queries, and tags, to compute likelihood probabilities for candidate link titles, selecting the most suitable one based on context and length constraints, ensuring relevance and succinctness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the document title is used as the link title, then the generation process is simple, but the title may be absent, poor quality, or too long

Engineering Contradiction:
Improvesimplicity of title generationVSAvoidquality of link title
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent introduces an intermediary processing system that takes the document title as input but processes it through multiple evaluation dimensions (quality assessment, length constraint checking, relevance scoring) before producing the final link title. This intermediary layer resolves the contradiction by maintaining simplicity in the overall process while ensuring quality through systematic evaluation and fallback mechanisms to alternative title sources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple information sources are incorporated for link title generation, then relevance and quality improve, but the system complexity increases

Engineering Contradiction:
Improverelevance of link titleVSAvoidcomplexity of generation system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the link title generation system into distinct functional modules: information source collection (gathering from multiple sources), quality evaluation (assessing candidate titles), relevance scoring (ranking candidates), and selection (choosing the best candidate). This segmentation reduces system complexity by making each module independent and manageable while still achieving high relevance through the coordinated work of all segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically changes evaluation parameters (weights, thresholds, constraints) based on the specific context of each link title generation task. By adjusting parameters rather than using fixed complex rules, the system achieves high relevance adaptively while keeping the overall structure relatively simple and manageable.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If the document title is used without modification, then processing time is minimal, but the title may not be succinct or relevant to user context

Engineering Contradiction:
Improveprocessing timeVSAvoidrelevance to user context
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The patent applies partial action by selectively processing only the necessary portions of candidate titles. Instead of completely regenerating titles from scratch, the system evaluates existing titles and makes minimal modifications (truncation, selection, or light rewriting) only when needed. This approach reduces processing time while still achieving adaptability to user context through targeted adjustments.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8346754B2Generating succinct titles for web URLs
Publication Date: 2013.01.01 R2 SOLUTIONS LLC
  • US8346754B2 patent drawing
  • US8346754B2 patent drawing
  • US8346754B2 patent drawing

AI summary

Methods, computer programs, and systems for generating a link title for a URL (Uniform Resource Locator) within a context webpage to be shown as a web result are provided. The method evaluates generation parameters for a plurality of sources for picking words from the link title. Further, the method generates candidates for the link title, and a likelihood is computed for each candidate. When computing the likelihood, the generation parameters, the context webpage and the words are considered. In addition, the method selects a candidate with the highest likelihood from all the computed likelihoods, and presents the URL with the selected candidate as the title.