[NRG] Reminder: NRG meeting: The Diffusion of Networking Technologies @ Thu May 3 11am - 12pm (NRG Calendar)

Google Calendar calendar-notification at google.com
Sat Apr 28 10:59:47 EDT 2012

This is a reminder for:

Title: NRG meeting: The Diffusion of Networking Technologies
Title: The Diffusion of Networking Technologies
Presenter: Sharon Goldberg

In the rich and growing literature on diffusion and cascade effects in  
social networks, it is assumed that a node's actions are influenced only by  
its immediate neighbors in the social network. However, there are other  
contexts in which this highly-local view of influence is not applicable.  
The diffusion of technologies in communication networks is one important  
example; here, a node's actions should also be influenced by remote nodes  
that it can communicate with using the new technology.  We propose a new  
model of technology diffusion inspired by the networking literature on this  
topic, and consider an algorithmic problem that is well understood in the  
context of social networks, but thus far has only heuristic solutions in  
the context of communication networks: determining the smallest seedset of  
early adopter nodes, that once activated, cause a cascade that eventually  
causes all other nodes in the network to activate as well. Our main result  
is an approximation algorithm that returns a seedset that is an $O(r\ell  
\log|V|)$-factor larger than then the optimal seedset, where $r$ is the  
graph diameter and each node's threshold can take on one of at most $\ell$  
possible values. Our results highlight the substantial algorithmic  
difference between our problem and the work in diffusion on social networks.

Joint work with Zhenming Liu.
When: Thu May 3 11am – 12pm Eastern Time
Where: MCS-148, 111 Cummington Street, Boston, MA 02215
Calendar: NRG Calendar
     * goncagursun 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/20120428/1971b9c6/attachment.html 

More information about the NRG-L mailing list