Loading…
This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
The attendees list includes all authors (even thought they may not be attending), speakers, artists, etc. 

View the full conference website here:
IEEE Cluster 2013 Conference
View analytic
Wednesday, September 25 • 5:00pm - 5:25pm
Streamer: A Distributed Framework for Incremental Closeness Centrality Computation

Sign up or log in to save this to your schedule and see who's attending!

Networks are commonly used to model the traffic patterns, social interactions, or web pages. The nodes in a network do not possess the same characteristics: some nodes are naturally more connected and some nodes can be more important. Closeness centrality~(CC) is a global metric that quantifies how important is a given node in the network. When the network is dynamic and keeps changing, the relative importance of the nodes also changes. The best known algorithm to compute the CC scores is not practical to recompute them from scratch after each modification. In this paper, we propose Streamer, a distributed memory framework for incrementally maintaining the closeness centrality scores of a network upon changes. It leverages pipeline parallelism, takes the NUMA effects into account, and proves to be scalable. The design we propose makes the CC maintenance within dynamic networks feasible in real time.


Wednesday September 25, 2013 5:00pm - 5:25pm
08th Floor - Circle City 08 (Hilton) 120 W. Market St, Indianapolis, IN

Attendees (1)

  • Profile image