Influence Enhancement in Opinion Dynamics Using Edge Modification: A Kron Reduction-Based Approach

DOI10.48550/arXiv.2609.13895MaRDI QIDQ7345590arXivFDO

Authors Aashi Shrinate, Twinkle Tripathy, Laxmidhar Behera, Karl Henrik Johansson, Aravind Seshadri, Lingfei Wang

Publication date 12 September 2026

Published in arXiv

Tldr We introduce an influence enhancement method for stubborn agents in opinion dynamics using edge modification and formulate it as a discrete optimization problem; we solve this optimization problem approximately and evaluate its performance using the Friedkin Johnsen model and Erdos Renyi random graphs.

Full work available at URL https://doi.org/10.48550/arXiv.2609.13895

arXiv classification

eess.SY

Cites work

• Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix
• Diagonal entries of inverses of diagonally dominant matrices
• Forest matrices around the Laplacian matrix
• Kron Reduction and Effective Resistance of Directed Graphs
• Kron Reduction of Graphs With Applications to Electrical Networks
• Kron Reduction of Graphs with Applications to Electrical Networks
• Opinion maximization in social networks via link recommendation
• Reaching a Consensus
• Social influence and opinions
• Social power games for parallel Friedkin-Johnsen models
• Social power games in concatenated opinion dynamics
• The Problem of Social Control and Coordination of Complex Systems in Sociology: A Look at the Community Cleavage Problem

This page was built for publication: Influence Enhancement in Opinion Dynamics Using Edge Modification: A Kron Reduction-Based Approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7345590)