@inproceedings{df1a2e36c9484c3e9111bfe2476548af,
title = "Application of Graph Sparsification in Developing Parallel Algorithms for Updating Connected Components",
abstract = "Analyzing large dynamic networks is an importantproblem with applications in a wide range of disciplines. A keyoperation is updating the network properties as its topologychanges. In this paper we present graph sparsification as anefficient abstraction for updating the properties of dynamic networks. We demonstrate the applicability of graph sparsificationin updating the connected components in random and scalefreenetworks on shared memory systems. Our results showthat the updating is scalable (10X on 16 processors for largernetworks). To the best of our knowledge this is the first parallelimplementation of graph sparsification. Based on these initialresults, we discuss how the current implementation can befurther improved and how graph sparsification can be appliedto updating other network properties.",
keywords = "Dynamic networks, Graph sparsification",
author = "Sriram Srinivasan and Sanjukta Bhowmick and Sajal Das",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 30th IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2016 ; Conference date: 23-05-2016 Through 27-05-2016",
year = "2016",
month = jul,
day = "18",
doi = "10.1109/IPDPSW.2016.180",
language = "English (US)",
series = "Proceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "885--891",
booktitle = "Proceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016",
}