Betweenness centrality in sparse real world and wireless multi-hop networks
dc.authorscopusid | 57261535600 | |
dc.authorscopusid | 55612037400 | |
dc.contributor.author | Tuzcu, Atakan | |
dc.contributor.author | Arslan, Hilal | |
dc.date.accessioned | 2022-02-15T16:58:49Z | |
dc.date.available | 2022-02-15T16:58:49Z | |
dc.date.issued | 2022 | |
dc.department | Bakırçay Üniversitesi | en_US |
dc.description | International Conference on Intelligent and Fuzzy Systems, INFUS 2021 -- 24 August 2021 through 26 August 2021 -- -- 264409 | en_US |
dc.description.abstract | Graphs 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. | en_US |
dc.description.sponsorship | We would like to express our appreciation to Furkan Nehir for his help and concern during implementations. | en_US |
dc.identifier.doi | 10.1007/978-3-030-85626-7_27 | |
dc.identifier.endpage | 224 | en_US |
dc.identifier.isbn | 9783030856250 | |
dc.identifier.issn | 2367-3370 | |
dc.identifier.scopus | 2-s2.0-85115050065 | en_US |
dc.identifier.scopusquality | Q4 | en_US |
dc.identifier.startpage | 217 | en_US |
dc.identifier.uri | https://doi.org/10.1007/978-3-030-85626-7_27 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14034/471 | |
dc.identifier.volume | 307 | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Science and Business Media Deutschland GmbH | en_US |
dc.relation.journal | Lecture Notes in Networks and Systems | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Betweenness centrality | en_US |
dc.subject | Shortest paths | en_US |
dc.subject | Sparse networks | en_US |
dc.subject | Wireless multi-hop networks | en_US |
dc.title | Betweenness centrality in sparse real world and wireless multi-hop networks | en_US |
dc.type | Conference Object | en_US |