Meme Virality Prediction via Social Network Community Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for predicting meme virality are inaccurate, as they rely on early popularity and fail to consider the underlying social network structure, which is crucial for determining a meme's potential for mass dissemination.

Innovation Solution

A method that analyzes the social network structure to identify communities and predict virality by utilizing features such as audience size, community concentration, and early adoption patterns, employing time series analysis and feature-based classification techniques to determine the likelihood of a meme becoming viral.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional methods use early popularity to predict virality, then the prediction process is simple, but the prediction accuracy is low

Engineering Contradiction:
Improveprediction accuracyVSAvoidanalysis complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the social network into multiple communities based on network structure, allowing analysis of content spread patterns across different community boundaries. This segmentation enables more accurate prediction by examining how content moves between communities rather than just measuring overall popularity metrics.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces network structure as an additional dimension for analysis, moving beyond the single dimension of early popularity counts. By incorporating community structure, node degrees, and spread patterns across multiple network dimensions, the system achieves higher prediction accuracy without excessive complexity.

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

2Measurement precision

If the prediction model considers network structure and community diversity, then the prediction accuracy improves, but the computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary community detection and network structure analysis before the actual virality prediction process. By pre-processing the network into communities and calculating structural features in advance, the system reduces computational burden during the prediction phase while maintaining high accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent focuses computational resources on key local network features such as community boundaries, node degrees within communities, and early spread patterns across community interfaces. Rather than analyzing the entire network uniformly, the method concentrates analysis on locally significant structural properties that most strongly predict virality.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10289955B2Systems and methods for predicting meme virality based on network structure
Publication Date: 2019.05.14 INDIANA UNIVERSITY RESEARCH & TECHNOLOGY CORP
  • US10289955B2 patent drawing
  • US10289955B2 patent drawing
  • US10289955B2 patent drawing

AI summary

Systems and methods for predicting virality of a content item are disclosed. A method includes: receiving a social network structure; identifying communities within the social network structure, where communities are identified as dense subnetworks in the social network structure; receiving social network content that includes one or more content items; and identifying one or more content items that are predicted to become viral based on utilization of the content items between different communities in the social network structure.