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

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

Тип публикации: Статья в журнале

Тип материала: Текст

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

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

Язык публикации: english

Номера страниц: 1121-1125

Количество страниц: 5

Год публикации: 2019

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

DOI: 10.23919/MIPRO.2019.8756939

Аннотация: 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: Q5

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

Индексируется УБС: Нет

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

Индексируется ВАК: Нет

Индексируется CORE: Нет