Страница публикации

Computational Study of Time Constrained Influence Maximization Problem under Deterministic Linear Threshold Model for Networks with Nonuniform Thresholds

Авторы: Kochemazov S., Semenov A.

Журнал: Proc. 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)

Том:

Номер:

Год: 2019

Отчётный год: 2019

Издательство:

Местоположение издательства:

URL:

Аннотация: The Influence Maximization Problem (IMP) consists in choosing a set of vertices in a network that maximizes the spread of influence under a specific influence model. It is one of the relevant problems in network science. In the present paper we consider the time-constrained variant of this problem under the deterministic Linear Threshold (LT) model. Because of the deterministic nature of the influence model and additional time constraints the usually employed algorithms for solving IMP under nondeterministic LT model can not guarantee the quality of obtained solution. Thus we propose and study the algorithms for the problem in the considered formulation and compare their performance with the competition.

Индексируется WOS: 1

Индексируется Scopus: 1

Индексируется РИНЦ: 0

Публикация в печати: 0

Добавил в систему: