@inproceedings{4f490233ab5a4668940e0dea8849ad41,
title = "Leader Nodes in Communities for Information Spreading",
abstract = "The paper is devoted to the effective information spreading in random complex networks. Our objective is to elect leader nodes or communities of the network, which may spread the content among all nodes faster. We consider a well-known SPREAD algorithm by Mosk-Aoyama and Shah (2006), which provides the spreading and the growth of the node set possessing the information. Assuming that all nodes have asynchronous clocks, the next node is chosen uniformly among nodes of the network by the global clock tick according to a Poisson process. The extremal index measures the clustering tendency of high threshold exceedances. The node extremal index shows the ability to attract highly ranked nodes in the node orbit. Considering a closeness centrality as a measure of a node{\textquoteright}s leadership, we find the relation between its extremal index and the minimal spreading time.",
keywords = "Community, Complex network, Extremal index, Information spreading, Random graph",
author = "Markovich, \{Natalia M.\} and Ryzhov, \{Maxim S.\}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 23rd International Conference on Distributed Computer and Communication Networks, DCCN 2020 ; Conference date: 14-09-2020 Through 18-09-2020",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-66471-8\_36",
language = "English",
isbn = "9783030664701",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "475--484",
editor = "Vishnevskiy, \{Vladimir M.\} and Kozyrev, \{Dmitry V.\} and Samouylov, \{Konstantin E.\} and Kozyrev, \{Dmitry V.\}",
booktitle = "Distributed Computer and Communication Networks - 23rd International Conference, DCCN 2020, Revised Selected Papers",
address = "Germany",
}