Betweenness Centrality in Sparse Real World and Wireless Multi-hop Networks

Basit Öğe Kaydı
dc.contributor.authorTuzcu, Atakan
dc.contributor.authorArslan, Hilal
dc.date.accessioned2025-03-20T09:44:03Z
dc.date.available2025-03-20T09:44:03Z
dc.date.issued2022
dc.departmentİzmir Bakırçay Üniversitesi
dc.descriptionInternational Conference on Intelligent and Fuzzy Systems, INFUS 2021 -- 24 August 2021 through 26 August 2021 -- Istanbul -- 264409
dc.description.abstractGraphs are one of the compact ways to represent information about real-life and intelligent system networks like wireless sensor networks. Betweenness centrality is an important network measure that evaluates the significance of a node based on the shortest paths and is widely used in biological, social, transportation, complex, and communication networks. In this study, we implement an efficient algorithm computing betweenness centrality of nodes for real-world and wireless multi-hop networks. Large sparse graphs are stored using compressed sparse row storage format and modified version of Dijkstra’s algorithm is used to compute shortest paths. We conduct a comprehensive experimental study on real-world networks as well as wireless sensor networks that are state-of-the-art technologies for different applications such as intelligence structures, industrial and home automation as well as health care. We evaluate the effect of network dimension on the time needed to compute betweenness centrality. Experimental results demonstrate that computation time required to compute betweenness centrality varies from 0.9 to 52.5 s when the number of vertices changes from 10,000 to 60,000. We also observe that the proposed algorithm efficiently computes betweenness centrality for networks coming from machine learning, power network, and networks obtained from optimization problems as well as computational fluid dynamics. © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
dc.identifier.doi10.1007/978-3-030-85626-7_27
dc.identifier.endpage224
dc.identifier.isbn978-303085625-0
dc.identifier.issn2367-3370
dc.identifier.scopus2-s2.0-85115050065
dc.identifier.scopusqualityQ4
dc.identifier.startpage217
dc.identifier.urihttps://doi.org/10.1007/978-3-030-85626-7_27
dc.identifier.urihttps://hdl.handle.net/20.500.14034/2041
dc.identifier.volume307
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherSpringer Science and Business Media Deutschland GmbH
dc.relation.ispartofLecture Notes in Networks and Systems
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_Scopus_20250319
dc.subjectBetweenness centrality
dc.subjectShortest paths
dc.subjectSparse networks
dc.subjectWireless multi-hop networks
dc.titleBetweenness Centrality in Sparse Real World and Wireless Multi-hop Networks
dc.typeConference Object

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu