Social Sketch Generation via Time-Based Clustering and Expert Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing social networking platforms lack an efficient way to summarize and represent the dynamic nature of social communications over time, failing to capture the essence of fleeting popular topics effectively.

Innovation Solution

The system generates a 'social sketch' by filtering, clustering, and extracting high-quality communications from social networking services, distinguishing between non-expert and expert contributions, to create a snapshot of social communications for a given period, allowing for targeted summaries and evolution tracking of topics over time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If social communications are summarized using typical summary methods, then the summary covers the subject matter, but it fails to capture the dynamic nature and fleeting popularity of topics over time

Engineering Contradiction:
Improvedynamic nature of social communicationsVSAvoidcomplexity of summary system
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments social communications by dividing them into time-based windows and topic-based clusters. This segmentation allows the system to capture dynamic topic evolution over time while organizing communications into manageable groups, resolving the contradiction between capturing temporal dynamics and maintaining system complexity at acceptable levels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamics by creating time-sensitive social sketches that are regenerated for different time periods. The system dynamically adjusts the summary content based on the time window specified, allowing users to explore how topics evolve from fleeting popularity to sustained discussion, thereby capturing the dynamic nature without requiring a permanently complex system structure.

Inventive Principle:
Principle #15Dynamics

2Loss of information

If all social communications are analyzed and summarized, then comprehensive coverage is achieved, but the system cannot efficiently handle the staggering volume of daily communications

Engineering Contradiction:
Improvecomprehensive coverage of social communicationsVSAvoidprocessing efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent extracts only the most relevant and representative communications from the vast corpus of social media data. By identifying and extracting high-quality communications that best represent each topic cluster, the system achieves comprehensive coverage of important information without needing to process every single communication, thereby improving processing efficiency while maintaining information completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes parameters by adjusting the time window size and cluster selection criteria based on user needs and computational resources. This allows the system to balance comprehensive coverage with processing efficiency by modifying analysis parameters rather than maintaining a fixed, resource-intensive processing regime.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If social communications are clustered by topic, then topic evolution can be tracked, but distinguishing between expert and non-expert contributions becomes challenging

Engineering Contradiction:
Improvetopic evolution trackingVSAvoidcomplexity of contributor analysis
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by differentiating between expert and non-expert communications within each topic cluster. The system assigns different weights or markers to communications based on the expertise level of the contributor, allowing precise tracking of how both expert and public discourse evolves on each topic without requiring a completely separate analysis system.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10147107B2Social sketches
Publication Date: 2018.12.04 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10147107B2 patent drawing
  • US10147107B2 patent drawing
  • US10147107B2 patent drawing

AI summary

Systems and methods for generating a social sketch from social communications are provided. Unlike a typical summary of a subject (or of multiple subjects), a social sketch represents a “snapshot” summary of the social communications of people during a given period of time. The social sketch is generated by obtaining a corpus of social communications and filtering the social communications according to time. The filtered results are clustered according to the subject matter/topics of the social communications. Selected clusters are identified and the topic, representative high-quality social communications from non-experts and experts are extracted from each of the selected clusters and saved as a social sketch corresponding to the time period.