Navigating Social Networks: A Hypergraph Approach to Influence Optimization

Murali Krishna Enduri

2024

Abstract

In this study, we introduce a novel approach to influence optimization in social networks by leveraging the mathematical framework of hypergraphs. Traditional centrality measures often fall short in capturing the multi-dimensional nature of influence. To address this gap, we propose the Spreading Influence (SI) model, a sophisticated tool designed to quantify the propagation potential of nodes more accurately within hyper-graphs. Our research embarked on a comparative analysis using the Susceptible-Infected-Recovered (SIR) model across four distinct scenarios—where the top 5, 10, 15, and 20 nodes were initially infected—in four diverse datasets: Amazon, DBLP, Email-Enron, and Cora. The SI model’s performance was benchmarked against established centrality measures: Hyperdegree Centrality (HDC), Closeness Centrality (CC), Betweenness Centrality (BC), and Hyperedge Degree Centrality (HEDC). The findings underscored the SI model’s consistently superior performance in predicting influence spread. In scenarios involving the top 10 nodes, the model exhibited up to 3.18% increased influence spread over HDC, 2 .14% over CC, 1.04% over BC, and 1.69% over HEDC. This indicates a substantial improvement in identifying key influencers within networks.

Paper Citation

in Harvard Style

Krishna Enduri M. (2024). Navigating Social Networks: A Hypergraph Approach to Influence Optimization. In Proceedings of the 9th International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS; ISBN 978-989-758-698-9, SciTePress, pages 99-106. DOI: 10.5220/0012686800003708

in Bibtex Style

@conference{complexis24,
author={Murali Krishna Enduri},
title={Navigating Social Networks: A Hypergraph Approach to Influence Optimization},
booktitle={Proceedings of the 9th International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS},
year={2024},
pages={99-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012686800003708},
isbn={978-989-758-698-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Complexity, Future Information Systems and Risk - Volume 1: COMPLEXIS
TI - Navigating Social Networks: A Hypergraph Approach to Influence Optimization
SN - 978-989-758-698-9
AU - Krishna Enduri M.
PY - 2024
SP - 99
EP - 106
DO - 10.5220/0012686800003708
PB - SciTePress