76733

Автор(ы): 

Маркович Н. М. (ИПУ РАН, Лаборатория 38)
Рыжов М. С. (МФТИ)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Information Spreading in Non-homogeneous Evolving Networks with Node and Edge Deletion

ISBN/ISSN: 

978-3-031-50481-5

DOI: 

10.1007/978-3-031-50482-2_10

Наименование конференции: 

  • 26th International Conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)

Наименование источника: 

  • Distributed Computer and Communication Networks: Control, Computation, Communications. DCCN 2023. Lecture Notes in Computer Science

Город: 

  • Cham

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

  • Springer

Год издания: 

2024

Страницы: 

119–128
Аннотация
A preferential attachment (PA) has been suggested to model network evolution and to explain conjectured power-law node degree distributions in real-world networks. In Markovich, Ryzhov (2022a,b), the schemes of the linear PA proposed in Wan et al. (2020) for the network evolution were suggested for information spreading. The PA and the well-known algorithm SPREAD proposed in Mosk-Aoyama, Shah (2006) were compared regarding the minimum number of evolution steps K ∗ required to spread a single message among a fixed number of nodes in non-homogeneous directed networks. This comparison was done in Markovich, Ryzhov (2022a,b) without node and edge deletion during the evolution. The objective of the current study is to investigate the AQ3 impact of the PA parameters on spreading of a single message to a fixed number of nodes in the graph when an existing node or edge is uniformly deleted at each step of the PA evolution. The results are provided for simulated and real graphs.

Библиографическая ссылка: 

Маркович Н.М., Рыжов М.С. Information Spreading in Non-homogeneous Evolving Networks with Node and Edge Deletion / Distributed Computer and Communication Networks: Control, Computation, Communications. DCCN 2023. Lecture Notes in Computer Science. Cham: Springer, 2024. С. 119–128.