Identifying Geographically-Constrained Social Threads in Microblogs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing approaches fail to identify and extract social discussions from micro-blogs and cannot detect geographically-constrained social discussion threads, as they lack the capability to process micro-blog posts beyond natural language topic similarity measures.

Innovation Solution

A computer-implemented method that identifies spatial, temporal, and social relationships across topical clusters from micro-blog data, extracting temporally evolving discussion sequences and correlating these relationships to identify social and geographically-constrained discussion threads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing approaches use natural language topic similarity measures to detect discussions, then the approach is simple and easy to implement, but it cannot identify social discussions in micro-blogs or geographically-constrained discussion threads

Engineering Contradiction:
Improveability to identify social discussions and geographically-constrained threadsVSAvoidcomplexity of processing micro-blog data
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the analysis into multiple independent relationship types (spatial relationships, temporal relationships, social relationships) that can be processed separately and then combined. Each relationship type is identified through specific correlation analysis between topic clusters, allowing the system to handle complex micro-blog data by breaking it down into manageable components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from single-dimensional natural language topic similarity to multi-dimensional analysis by incorporating spatial, temporal, and social dimensions. This allows the system to identify discussion threads based on multiple criteria simultaneously, enabling detection of geographically-constrained and socially-related discussions that single-dimension approaches cannot capture.

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

2Measurement precision

If the system analyzes multiple relationship types (spatial, temporal, social) across topic clusters, then identification accuracy of social discussion threads improves, but processing complexity and computational requirements increase

Engineering Contradiction:
Improveprecision in identifying social discussion threadsVSAvoidcomplexity of relationship analysis
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the complex analysis into separate correlation analysis steps for each relationship type (spatial, temporal, social). Each relationship is analyzed independently through correlation between topic clusters, and the results are combined to identify discussion threads. This segmentation allows for precise measurement while managing computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

3Reliability

If the system extracts temporally evolving discussion sequences and correlates multiple relationships, then the ability to detect geographically-constrained threads improves, but the time required for analysis increases

Engineering Contradiction:
Improvereliability of geographically-constrained thread detectionVSAvoidtime for data processing and analysis
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary correlation analysis between topic clusters for each relationship type before extracting temporally evolving discussion sequences. By pre-computing spatial, temporal, and social correlations between topic clusters, the system reduces the time required for subsequent discussion thread extraction and geographically-constrained thread identification.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9183598B2Identifying event-specific social discussion threads
Publication Date: 2015.11.10 AIRBNB INC
  • US9183598B2 patent drawing
  • US9183598B2 patent drawing
  • US9183598B2 patent drawing

AI summary

Techniques, systems, and articles of manufacture for identifying event-specific social discussion threads. A method includes identifying a spatial relationship and one or more additional relationships across two or more topical clusters derived from a text source, extracting one or more temporally evolving discussion sequences across the two or more topical clusters, identifying at least one social discussion thread across the two or more topical clusters by identifying a correlation between the one or more additional relationships and the one or more temporally evolving discussion sequences, and to identifying a geographically-constrained social discussion thread among the at least one identified social discussion thread by identifying a correlation between the spatial relationship across the two or more topical clusters and the at least one identified social discussion thread.