Multimedia Source Authority Ranking via Citation Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multimedia content retrieval systems face challenges in effectively managing and navigating massive collections due to the semantic gap between media content and its semantic meaning, with contextual cues often being noisy and personalized, limiting their relevance across users.

Innovation Solution

A citation model is employed to identify authoritative sources of multimedia content by constructing a directed graph of source citations, using a random walk to determine authority scores, which are then applied for ranking search results, thereby overcoming the limitations of traditional approaches by focusing on the propensity of sources to provide high-quality, relevant content.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If contextual cues (keywords, tags) are used for multimedia content retrieval, then the system can provide personalized content based on individual perspectives, but the noise and personalization limit the relevance to other users

Engineering Contradiction:
Improvepersonalization capabilityVSAvoidrelevance across users
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces authoritative sources as intermediaries between multimedia content and users. Instead of relying directly on noisy contextual cues from individual users, the system uses authoritative sources ( websites, publications, institutions) that aggregate and validate content. These intermediaries filter and curate content, making it reliable for broader audiences while maintaining adaptability through source-specific expertise domains.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent employs citation networks where authoritative sources are copied and referenced across multiple content items. By tracking citation patterns and source relationships, the system propagates authority scores throughout the network, allowing reliable content identification without relying on noisy individual user tags or keywords.

Inventive Principle:
Principle #26Copying

2Productivity

If traditional content-based retrieval is used, then the system can process multimedia content efficiently, but the semantic gap between low-level features and actual meaning limits retrieval quality

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidsemantic accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent adds a new dimension to traditional content-based retrieval by incorporating source authority as a separate ranking criterion. Instead of relying solely on matching low-level features (color, texture, edges) with query terms, the system introduces source authority scores derived from citation networks. This additional dimension allows the system to maintain efficient content-based filtering while significantly improving semantic accuracy through authority-based ranking.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If authoritative source identification is implemented through citation networks, then the relevance and quality of search results improve, but computational complexity and processing time increase

Engineering Contradiction:
Improvesearch result qualityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent performs preliminary computation by pre-calculating authority scores for sources based on citation network analysis. These authority scores are stored and reused for multiple queries, avoiding the need to recompute the entire citation network for each search. This preliminary action significantly reduces computational complexity during actual search operations while maintaining high result quality.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements partial computation by focusing authority score calculation on relevant portions of the citation network. Instead of processing the entire network for every query, the system computes authority scores only for sources and content items relevant to the specific query domain, reducing overall computational burden while maintaining accuracy for relevant results.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8396876B2Identifying reliable and authoritative sources of multimedia content
Publication Date: 2013.03.12 YAHOO AD TECH LLC
  • US8396876B2 patent drawing
  • US8396876B2 patent drawing
  • US8396876B2 patent drawing

AI summary

Embodiments are directed towards identifying authoritative sources of multimedia content useable in rank ordering class-dependent search-query results of multimedia content. In one embodiment, a citation model is employed for measuring or otherwise determining a strength of an authority to a content source. In one embodiment, a directed graph is constructed over a network of sources based on a propensity of one source to “cite” content provided by another source. In one embodiment, a random walk may be conducted across the network of sources to arrive at authority scores for each source in the network. In another embodiment, a machine-learning algorithm may be used to arrive at authority scores. The authority scores may then be applied for ranking, for example, search-query results, and/or retrieval purposes.