# [Dmbu-l] The Diffusion of Networking Technologies @ Thu May 3 11am - 12pm [NRG Group meeting]

Charalampos Mavroforakis cmav at bu.edu
Wed May 2 16:00:42 EDT 2012

Hello everyone

As we discussed in our previous meeting, we will be joining the talk of
prof. Goldberg featured below. It's on MCS 148 between 11am - 12pm.

Details and abstract follow.

*Date:* April 28, 2012 10:59:47 EDT
*To:* "Network Reading Group @ BUCS" <nrg-l at cs.bu.edu>
*Subject:* *[WING] [NRG] Reminder: NRG meeting: The Diffusion of Networking
Technologies @ Thu May 3 11am - 12pm (NRG Calendar)*
*Reply-To:* "goncagursun at gmail.com" <goncagursun at gmail.com>

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

Abstract:
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
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
*Who*
•
goncagursun at gmail.com - creator

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

_______________________________________________
NRG-L mailing list
NRG-L at cs.bu.edu
http://cs-mailman.bu.edu/mailman/listinfo/nrg-l

_______________________________________________
WING mailing list
WING at cs.bu.edu
http://cs-mailman.bu.edu/mailman/listinfo/wing
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://cs-mailman.bu.edu/pipermail/dmbu-l/attachments/20120502/3d664da3/attachment.html