Expressive and Flexible Simulation of Information Spread Strategies in Social Networks Using Planning

Bharath Muppasani, Vignesh Narayanan, Biplav Srivastava, Michael N. HuhnsAAAI 2024 · OpenReview

Abstract

In the digital age, understanding the dynamics of information spread and opinion formation within networks is paramount. This research introduces an innovative framework that combines the principles of opinion dynamics with the strategic capabilities of Automated Planning. We have developed, to the best of our knowledge, the first-ever numeric PDDL tailored for opinion dynamics. Our tool empowers users to visualize intricate networks, simulate the evolution of opinions, and strategically influence that evolution to achieve specific outcomes. By harnessing Automated Planning techniques, our framework offers a nuanced approach to devise sequences of actions tailored to transition a network from its current opinion landscape to a desired state. This holistic approach provides insights into the intricate interplay of individual nodes within a network and paves the way for targeted interventions. Furthermore, the tool facilitates human-AI collaboration, enabling users to not only understand information spread but also devise practical strategies to mitigate potential harmful outcomes arising from it.

Introduction

Traditional research in opinion dynamics has largely focused on descriptive models, such as the DeGroot or Voter models, which use mathematical formulas to explain how beliefs evolve through peer interaction. While these models are effective at predicting outcomes, they are not designed to prescribe specific actions to achieve a desired state. Transitioning a network from disagreement to a specific consensus requires more than broad-brush strategies like mass broadcasting; it necessitates understanding the intricate, node-to-node trust relationships that drive change. This paper addresses the "steering" problem by treating opinion change as a state-space search problem, where the goal is a specific distribution of opinions across the network.

Methodology

The core innovation of this work is the translation of social dynamics into a Numeric PDDL (Planning Domain Definition Language) model. PDDL is the standard language in AI for describing "worlds" and the actions that can modify them.

The Numeric PDDL Model

The model structure consists of:

  • Agents: Nodes that can change their opinions.
  • Sources: Static nodes that provide information.
  • Topics: Subjects of opinion.
  • Fluents (Variables): The model tracks have-opinion (ranging from -1.0 to 1.0) and have-trust (the weight one node gives to another's input).

The primary action is spread-info-from. When triggered, it updates an agent's opinion based on a standard influence formula, moving their opinion closer to the source's opinion, scaled by their trust level. To calculate the optimal path for information spread, the authors utilize the MetricFF Planner, which handles the numerical constraints and goals.

System Architecture and Interface

The framework is implemented as a web-based platform called InfoSpread, which bridges the gap between social simulation and automated planning.

The InfoSpread framework overview, showing (a) system architecture, (b) the input control panel, and (c) the visualization canvas.

The system utilizes a synthetic network generator allowing users to define the number of agents, sources, topics, and connection types (e.g., Random Network). It also includes a Topic Dependency Matrix to model how opinions on one subject might influence another.

Key Insights

  • Targeted Interventions: Unlike models that look at average shifts, this framework identifies exactly which node should interact with another, and in what order, to achieve a goal efficiently.
  • Strategy over Simulation: By framing opinion dynamics as a planning problem, the field moves from passive observation to active strategy, allowing for the mitigation of harmful information spread.
  • Trust as a Dynamic Variable: By making trust a numeric fluent, the model captures the reality that information sources are weighted differently by individuals.

Results and Discussion

The authors successfully developed the first numeric PDDL tailored for opinion dynamics and demonstrated a complete end-to-end functional pipeline.

Visualization of a generated plan showing the sequence of information spread actions required to reach a target opinion state for Agent 22.

As shown in the visualization, a user can set a specific goal (e.g., "Make Node 22 have a positive opinion on Topic 1"), and the system generates a multi-step plan. This plan involves various intermediate nodes to "ripple" the opinion through the network, proving that the MetricFF planner can navigate complex social graph dependencies to reach a target state.

Limitations and Future Work

While the framework is a significant step forward, several challenges remain:

  • Scalability: Automated planning in large state spaces is computationally intensive. Scaling to networks with millions of nodes will require specialized or heuristic-based planners.
  • Human Psychology: The current model uses a linear update rule. Future iterations should incorporate non-linear behaviors like "backfire effects" or stubbornness.
  • Real-World Validation: Future work will involve testing these strategies against real-world social media data to verify if the planned "ripples" behave as predicted in complex, non-synthetic environments.

Summary updated

Abstract

In the digital age, understanding the dynamics of information spread and opinion formation within networks is paramount. This research introduces an innovative framework that combines the principles of opinion dynamics with the strategic capabilities of Automated Planning. We have developed, to the best of our knowledge, the first-ever numeric PDDL tailored for opinion dynamics. Our tool empowers users to visualize intricate networks, simulate the evolution of opinions, and strategically influence that evolution to achieve specific outcomes. By harnessing Automated Planning techniques, our framework offers a nuanced approach to devise sequences of actions tailored to transition a network from its current opinion landscape to a desired state. This holistic approach provides insights into the intricate interplay of individual nodes within a network and paves the way for targeted interventions. Furthermore, the tool facilitates human-AI collaboration, enabling users to not only understand information spread but also devise practical strategies to mitigate potential harmful outcomes arising from it. Demo Video link - https://tinyurl.com/3k7bp99h
BibTeX
@inproceedings{muppasani2024expressive,
  author = {Bharath Muppasani and Vignesh Narayanan and Biplav Srivastava and Michael N. Huhns},
  title = {{Expressive and Flexible Simulation of Information Spread Strategies in Social Networks Using Planning}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {2024},
  url = {https://openreview.net/forum?id=HDnJrIOvyr},
}
Figure