Opinion Diffusion Model with Hybrid Gossip-Threshold Dynamics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing models for opinion dynamics in networks are too simplistic, failing to capture real-world scenarios where multiple opinions persist and do not allow for subtle shifts or inactive nodes to influence each other, limiting their applicability in modeling opinion spreading.

Innovation Solution

A system that incorporates both thresholding and gossip-style behaviors, allowing inactive nodes to update their opinions based on both active and inactive neighbors, with a stochastic action step determining activation and commitment to a player, and aggregating opinions into utility functions for advertising strategies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If threshold complex diffusion dynamic is used to model opinion spreading, then the model captures activation processes, but it restricts nodes to binary states and prevents inactive nodes from influencing one another

Engineering Contradiction:
Improvemodel accuracyVSAvoidopinion dynamics flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the binary state parameter of nodes into a continuous opinion value parameter ranging from 0 to 1. This allows nodes to express subtle or fractional shifts in opinion rather than being constrained to active/inactive states. The opinion value serves as a flexible parameter that can continuously change based on influence from neighboring nodes, resolving the contradiction between model reliability and adaptability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic opinion updating where inactive nodes can influence one another through continuous opinion exchange. Instead of static binary states, nodes dynamically adjust their opinion values based on weighted averages of neighboring opinions. This dynamic mechanism enables versatile opinion dynamics while maintaining reliable modeling of real-world opinion persistence and evolution.

Inventive Principle:
Principle #15Dynamics

2Productivity

If DeGroot consensus dynamic is used, then nodes reach a common consensus, but the model is too simplistic and fails to capture persistence of multiple opinions in real-world settings

Engineering Contradiction:
Improveconsensus convergenceVSAvoidreal-world applicability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces threshold values as an intermediary mechanism that mediates between opinion influence and state change. Nodes compare their updated opinion values against threshold parameters, and only activate when opinions exceed these thresholds. This intermediary threshold mechanism prevents premature consensus while allowing multiple opinions to persist, improving real-world applicability without sacrificing the productive consensus convergence property when thresholds are appropriately set.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies local quality by allowing different nodes to have different threshold values and different weighting schemes for neighboring influences. This heterogeneity in local parameters enables some regions of the network to converge to consensus while other regions maintain diverse opinions, accurately capturing real-world opinion persistence while maintaining overall system productivity.

Inventive Principle:
Principle #3Local quality

3Device complexity

If binary state space is used for nodes, then the model simplifies computation, but it does not allow for subtle or fractional shifts in opinion

Engineering Contradiction:
Improvemodel complexityVSAvoidopinion precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the opinion representation parameter from binary (0 or 1) to continuous (0 to 1 range). This parameter change enables precise measurement of subtle opinion shifts while the computational framework remains manageable through efficient iterative updating algorithms. The continuous opinion values allow nodes to express fractional positions (e.g., 0.3, 0.7) rather than being forced into binary categories, significantly improving measurement precision without excessive complexity increase.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11023904B1Model for the competitive seeding of opinions in networks with hybrid gossip-threshold dynamics
Publication Date: 2021.06.01 HRL LAB
  • US11023904B1 patent drawing
  • US11023904B1 patent drawing
  • US11023904B1 patent drawing

AI summary

Described is a system for determining how opinions spread through a network. Opinion dynamics are applied to a network, each node having a corresponding opinion. Each node is described by an active state or an inactive state such that inactive nodes can update their opinions, and active nodes are fixed in their opinion at the time of activation. Inactive nodes can be influenced by both active nodes and inactive nodes. The opinion dynamics proceed in discrete time steps with an influence step for updating each inactive node's opinion, and a stochastic action step for determining whether an inactive node becomes activated. The system identifies how opinions spread through the network using the applied opinion dynamics, resulting in a set of opinion dynamics data. The opinion dynamics data is used to control information that a device or account is allowed to post to social media platform.