Efficient Incremental Laplace Centrality Algorithm for Dynamic Networks

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2017

Autores

Sarmento, RP (Autor) Outra; Cordeiro, M (Autor) Outra; Pavel Brazdil (Autor) FEP; João Gama (Autor) FEP

Ata de Conferência Internacional

Título: Complex Networks & Their Applications VI - Proceedings of Complex Networks 2017 (The Sixth International Conference on Complex Networks and Their Applications), COMPLEX NETWORKS 2017, Lyon, France, November 29 - December 1, 2017.

Páginas: 341-352

6th International Conference on Complex Networks and Their Applications, Complex Networks 2017

29 November 2017 through 1 December 2017

Indexação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-00N-9PB

DOI: 10.1007/978-3-319-72150-7_28

Abstract (EN): Social Network Analysis (SNA) is an important research area. It originated in sociology but has spread to other areas of research, including anthropology, biology, information science, organizational studies, political science, and computer science. This has stimulated research on how to support SNA with the development of new algorithms. One of the critical areas involves calculation of different centrality measures. The challenge is how to do this fast, as many increasingly larger datasets are available. Our contribution is an incremental version of the Laplacian Centrality measure that can be applied not only to large graphs but also to dynamically changing networks. We have conducted several tests with different types of evolving networks. We show that our incremental version can process a given large network, faster than the corresponding batch version in both incremental and full dynamic network setups. © Springer International Publishing AG 2018.

Idioma: Inglês

Tipo (Avaliação Docente): Científica