Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

7-2017

Abstract

Structural control and influence maximization on networks both admit the problem of selecting a particular subset of nodes. In structural control, the subset of nodes should guarantee the controllability of the network (in the usual sense) for almost any combination of weights. In influence maximization, given a diffusion process over the network, the chosen subset of nodes (of a given cardinality) should produce the greatest diffusive influence over the rest of the network. While structural control exploits only the structure of the network, influence maximization depends both on the structure and the weights of the edges. We modify an algorithm originally developed for structural control to take advantage of the weights as well, and we show it can be used to find competitive solutions to the influence maximization problem, while guaranteeing structural controllability. This also suggests an underlying similarity between these models, despite their intrinsic differences and the contexts in which they are usually used. We develop analytic results for two extreme cases, the binary tree and the two-level star graph, as well as empirical results for a selection of random graphs.

Keywords

control placement, influence maximization, networks, structural controllability

Discipline

Numerical Analysis and Scientific Computing | Theory and Algorithms

Research Areas

Intelligent Systems and Optimization

Areas of Excellence

Digital transformation

Publication

Proceedings of the 20th IFAC World Congress, Toulouse, France, 2017 July 9-14

Volume

50

First Page

14447

Last Page

14453

Identifier

10.1016/j.ifacol.2017.08.2288

Publisher

Elsevier

City or Country

Amsterdam

Additional URL

https://doi.org/10.1016/j.ifacol.2017.08.2288

Download

Share

COinS