@inproceedings{03c2b06253e3414480176a2904dd1f92,
title = "Identifying high betweenness centrality vertices in large noisy networks",
abstract = "Most real-world network models inherently include some degree of noise due to the approximations involved in measuring real-world data. My thesis focuses on studying how these approximations affect the stability of the networks. In this paper, we focus on the stability of betweenness centrality (BC), a metric used to measure the importance of the vertices in the network. We present our results on how the ranking of the vertices change as the networks are perturbed and introduce a group testing algorithm that we developed that can correctly identify the high valued BC vertices of stable networks in lower time than the traditional approaches.",
keywords = "Group testing, betweenness centrality, network noise",
author = "Vladimir Ufimtsev and Sanjukta Bhowmick",
year = "2013",
doi = "10.1109/IPDPSW.2013.171",
language = "English (US)",
isbn = "9780769549798",
series = "Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013",
publisher = "IEEE Computer Society",
pages = "2234--2237",
booktitle = "Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium Workshops and PhD Forum, IPDPSW 2013",
note = "2013 IEEE 37th Annual Computer Software and Applications Conference, COMPSAC 2013 ; Conference date: 22-07-2013 Through 26-07-2013",
}