Chatbot Friend Recommendation via Topic Knowledge Graph

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current AI chatbots lack the ability to effectively recommend friends based on user interests and interactions, leading to inefficient social connections in automated chatting scenarios.

Innovation Solution

A method that utilizes a topic knowledge graph to identify user intentions and recommend friends by analyzing message content, including topic, location, and interest information, using a candidate friend ranker to provide personalized friend suggestions within the chat flow.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional chatbot methods are used without topic knowledge graph, then the system is simple, but friend recommendation accuracy and relevance deteriorate

Engineering Contradiction:
Improvefriend recommendation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system pre-constructiong a topic knowledge graph that maps relationships between users, topics, and interests before friend recommendation is needed. This preliminary structuring of data enables accurate friend matching when users express interest in specific topics, resolving the contradiction by preparing the analytical framework in advance rather than computing it in real-time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The topic knowledge graph serves as an intermediary layer between user messages and friend recommendations. Instead of directly analyzing user profiles, the system uses the knowledge graph to bridge users and potential friends through shared topic interests, improving recommendation accuracy while maintaining manageable system complexity through this intermediate structure

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If friend recommendation is added to chatbot, then social networking capability is improved, but chatbot functionality complexity increases

Engineering Contradiction:
Improvesocial networking capabilityVSAvoidchatbot functionality complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The topic knowledge graph serves multiple functions: it enables friend recommendation, analyzes user interests, identifies topic relationships, and supports chatbot responses about user preferences. This multi-functionality adds social networking capability while avoiding the need for separate specialized systems for each function

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

Solution Approach 2:

The system automatically extracts user interests from chat messages and uses the knowledge graph to generate friend recommendations without manual configuration. The chatbot self-updates its understanding of user preferences through ongoing conversations, enhancing social networking capability while keeping the interface simple

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If topic knowledge graph is constructed and used, then friend matching relevance is improved, but data processing complexity increases

Engineering Contradiction:
Improvefriend matching relevanceVSAvoiddata processing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The knowledge graph segments the complex task of friend matching into manageable components: user-topic associations, topic relationships, and interest similarity calculations. This segmentation allows the system to process friend recommendations by evaluating individual topic matches rather than analyzing entire user profiles at once, improving matching relevance while controlling processing complexity

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11227342B2Recommending friends in automated chatting
Publication Date: 2022.01.18 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11227342B2 patent drawing
  • US11227342B2 patent drawing
  • US11227342B2 patent drawing

AI summary

The present disclosure provides method and apparatus for recommending friends in automated chatting. A message is received from a user in a chat flow. An intention of looking for friends is identified from the message. One or more recommended friends are identified based on a topic knowledge graph. The recommended friends are provided in the chat flow.