Optimal control for information diffusion over heterogeneous networks

Fangzhou Liu; Martin Buss

doi:10.1109/CDC.2016.7798260

Optimal control for information diffusion over heterogeneous networks

Fangzhou Liu
, Martin Buss

Technical University of Munich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

In this paper, the optimal control problem for information diffusion over heterogeneous networks is inspected. First, the node-based susceptible-infected-susceptible (SIS) is introduced considering the heterogeneity of both network structure and diverse transition rates. Second, taking the scenario of campaigning and marketing as examples, an optimal control scheme is proposed aiming at information diffusion by a given final time with limited resources. The solution of the optimal control problem is proved to be existed and obtained by using Pontryagin Maximum Principle. Considering the computation problem of the analytical solution, a modified forward-backward sweep algorithm is provided to obtain a numerical solution. At last, the effectiveness of the proposed method is examined with several simulations.

Original language	English
Title of host publication	2016 IEEE 55th Conference on Decision and Control, CDC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	141-146
Number of pages	6
ISBN (Electronic)	9781509018376
DOIs	https://doi.org/10.1109/CDC.2016.7798260
State	Published - 27 Dec 2016
Externally published	Yes
Event	55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States Duration: 12 Dec 2016 → 14 Dec 2016

Publication series

Name	2016 IEEE 55th Conference on Decision and Control, CDC 2016

Conference

Conference	55th IEEE Conference on Decision and Control, CDC 2016
Country/Territory	United States
City	Las Vegas
Period	12/12/16 → 14/12/16

Access to Document

10.1109/CDC.2016.7798260

Cite this

@inproceedings{3e3305a59f6c4cce862d249dff50f371,

title = "Optimal control for information diffusion over heterogeneous networks",

abstract = "In this paper, the optimal control problem for information diffusion over heterogeneous networks is inspected. First, the node-based susceptible-infected-susceptible (SIS) is introduced considering the heterogeneity of both network structure and diverse transition rates. Second, taking the scenario of campaigning and marketing as examples, an optimal control scheme is proposed aiming at information diffusion by a given final time with limited resources. The solution of the optimal control problem is proved to be existed and obtained by using Pontryagin Maximum Principle. Considering the computation problem of the analytical solution, a modified forward-backward sweep algorithm is provided to obtain a numerical solution. At last, the effectiveness of the proposed method is examined with several simulations.",

author = "Fangzhou Liu and Martin Buss",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 55th IEEE Conference on Decision and Control, CDC 2016 ; Conference date: 12-12-2016 Through 14-12-2016",

year = "2016",

month = dec,

day = "27",

doi = "10.1109/CDC.2016.7798260",

language = "英语",

series = "2016 IEEE 55th Conference on Decision and Control, CDC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "141--146",

booktitle = "2016 IEEE 55th Conference on Decision and Control, CDC 2016",

address = "美国",

}

Liu, F & Buss, M 2016, Optimal control for information diffusion over heterogeneous networks. in 2016 IEEE 55th Conference on Decision and Control, CDC 2016., 7798260, 2016 IEEE 55th Conference on Decision and Control, CDC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 141-146, 55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, United States, 12/12/16. https://doi.org/10.1109/CDC.2016.7798260

Optimal control for information diffusion over heterogeneous networks. / Liu, Fangzhou; Buss, Martin.
2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 141-146 7798260 (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimal control for information diffusion over heterogeneous networks

AU - Liu, Fangzhou

AU - Buss, Martin

PY - 2016/12/27

Y1 - 2016/12/27

N2 - In this paper, the optimal control problem for information diffusion over heterogeneous networks is inspected. First, the node-based susceptible-infected-susceptible (SIS) is introduced considering the heterogeneity of both network structure and diverse transition rates. Second, taking the scenario of campaigning and marketing as examples, an optimal control scheme is proposed aiming at information diffusion by a given final time with limited resources. The solution of the optimal control problem is proved to be existed and obtained by using Pontryagin Maximum Principle. Considering the computation problem of the analytical solution, a modified forward-backward sweep algorithm is provided to obtain a numerical solution. At last, the effectiveness of the proposed method is examined with several simulations.

AB - In this paper, the optimal control problem for information diffusion over heterogeneous networks is inspected. First, the node-based susceptible-infected-susceptible (SIS) is introduced considering the heterogeneity of both network structure and diverse transition rates. Second, taking the scenario of campaigning and marketing as examples, an optimal control scheme is proposed aiming at information diffusion by a given final time with limited resources. The solution of the optimal control problem is proved to be existed and obtained by using Pontryagin Maximum Principle. Considering the computation problem of the analytical solution, a modified forward-backward sweep algorithm is provided to obtain a numerical solution. At last, the effectiveness of the proposed method is examined with several simulations.

UR - https://www.scopus.com/pages/publications/85010716227

U2 - 10.1109/CDC.2016.7798260

DO - 10.1109/CDC.2016.7798260

M3 - 会议稿件

AN - SCOPUS:85010716227

T3 - 2016 IEEE 55th Conference on Decision and Control, CDC 2016

SP - 141

EP - 146

BT - 2016 IEEE 55th Conference on Decision and Control, CDC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 55th IEEE Conference on Decision and Control, CDC 2016

Y2 - 12 December 2016 through 14 December 2016

ER -

Optimal control for information diffusion over heterogeneous networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this