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)
Наименование источника: 
Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023)
Город: 
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 / Proceeding of the 26th international scientific conference on Distributed Computer and Communication Networks: Control, Computation, Communications (DCCN-2023). Cham: Springer, 2024. С. 119–128.