[NRG] Reminder: NRG meeting: A Framework for the Evaluation and Managemen... @ Thu Apr 5 12pm - 1pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Sat Mar 31 11:59:50 EDT 2012

This is a reminder for:

Title: NRG meeting: A Framework for the Evaluation and Management of  
Network Centrality
Jointed with the database group.

Presenter: Dora Erdos

Network-analysis literature is rich in node-centrality measures that  
quantify the centrality of a node as a function of the (shortest) paths of  
the network that go through it. Existing work focuses on defining instances  
of such measures and designing algorithms for the specific combinatorial  
problems that arise for each instance. In this work, we propose a unifying  
definition of centrality that subsumes all path-counting based centrality  
definitions: e.g., stress, betweenness or paths centrality. We also define  
a generic algorithm for computing this generalized centrality measure for  
every node and every group of nodes in the network. Next, we define two  
optimization problems: k-Group Centrality Maximization and k-Edge  
centrality Boosting. In the former, the task is to identify the subset of k  
nodes that have the largest group centrality. In the latter, the goal is to  
identify up to k edges to add to the network so that the centrality of a  
node is maximized. We show that both of these problems can be solved  
efficiently for arbitrary centrality definitions using our general  
framework. In a thorough experimental evaluation we show the practical  
utility of our framework and the efficacy of our algorithms.

Work done together with Vatche Ishakian, Evimaria Terzi and Azer Bestavros.
When: Thu Apr 5 12pm – 1pm Eastern Time
Where: MCS-148, 111 Cummington Street, Boston, MA 02215
Calendar: NRG Calendar
     * michel.machado at gmail.com - creator

Event details:  

Invitation from Google Calendar: https://www.google.com/calendar/

You are receiving this email at the account nrg-l at cs.bu.edu because you set  
a reminder for this event on the calendar NRG Calendar.

You can change your reminders for specific events in the event details page  
in https://www.google.com/calendar/.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cs-mailman.bu.edu/pipermail/nrg-l/attachments/20120331/05e34a3d/attachment.html 

More information about the NRG-L mailing list