How to Select the Most Influential Combination of Nodes in a Graph

This article discusses how to select a group of nodes with the highest combined influence on the graph.

Eivind Kjosbakken
Towards Data Science
16 min readMar 13, 2024

--

When finding influential nodes in a graph, you can consider graph metrics such as centrality or degree, which tell you how influential a single node is. However, to find the most influential set of nodes in the graph, you must consider which combination of nodes has the highest influence on the graph, which is a challenging problem to solve. This…

--

--