Maintenance of structural hole spanners in dynamic networks

Diksha Goel, Hong Shen, Hui Tian, Mingyu Guo

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

Structural Hole (SH) spanners are the set of users who bridge different groups of users and are vital in numerous applications. Despite their importance, existing work for identifying SH spanners focuses only on static networks. However, real-world networks are highly dynamic where the underlying structure of the network evolves continuously. Consequently, we study SH spanner problem for dynamic networks. We propose an efficient solution for updating SH spanners in dynamic networks. Our solution reuses the information obtained during the initial runs of the static algorithm and avoids the recomputations for the nodes unaffected by the updates. Experimental results show that the proposed solution achieves a minimum speedup of 3.24 over recomputation. To the best of our knowledge, this is the first attempt to address the problem of maintaining SH spanners in dynamic networks.

原文English
主出版物標題Proceedings of the IEEE 46th Conference on Local Computer Networks, LCN 2021
編輯Lyes Khoukhi, Sharief Oteafy, Eyuphan Bulut
發行者IEEE Computer Society
頁面339-342
頁數4
ISBN(電子)9780738124766
DOIs
出版狀態Published - 4 10月 2021
對外發佈
事件46th IEEE Conference on Local Computer Networks, LCN 2021 - Edmonton, Canada
持續時間: 4 10月 20217 10月 2021

出版系列

名字Proceedings - Conference on Local Computer Networks, LCN
2021-October

Conference

Conference46th IEEE Conference on Local Computer Networks, LCN 2021
國家/地區Canada
城市Edmonton
期間4/10/217/10/21

指紋

深入研究「Maintenance of structural hole spanners in dynamic networks」主題。共同形成了獨特的指紋。

引用此