BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/726
DTSTAMP:20230914T125936Z
SUMMARY:Impact of Community Structure on Cascades
DESCRIPTION:Speaker: Vijay G. Subramanian (University of Michigan\nDepartme
 nt of Electrical Engineering\nand Computer Science\n1301 Beal Avenue\nAnn 
 Arbor\, MI 48109-2122\nUnited States of America)\n\nAbstract: \nThe thresh
 old model is widely used to study the propagation of opinions and technolo
 gies in social networks. In this model individuals adopt the new behavior 
 based on how many neighbors have already chosen it. We study cascades unde
 r the threshold model on sparse random graphs with community structure to 
 see whether the existence of communities affects the number of individuals
  who finally adopt the new behavior. Specifically\, we consider the perman
 ent adoption model where nodes that have adopted the new behavior cannot c
 hange their state. When seeding a small number of agents with the new beha
 vior\, the community structure has little effect on the final proportion o
 f people that adopt it\, i.e.\, the contagion threshold is the same as if 
 there were just one community. On the other hand\, seeding a fraction of p
 opulation with the new behavior has a significant impact on the cascade wi
 th the optimal seeding strategy depending on how strongly the communities 
 are connected. In particular\, when the communities are strongly connected
 \, seeding in one community outperforms the symmetric seeding strategy tha
 t seeds equally in all communities.\n\nThis talk we will be highlighting t
 he use of the differential equation method\, also known as the mean-field 
 method\, and the use of dynamical systems theory for the analysis and cont
 rol of such complex systems (this is joint work with Mehrdad Moharrami and
  Mingyan Liu at the University of Michigan and Marc Lelarge at ENS and INR
 IA Paris).\n \n
URL:https://www.tcs.tifr.res.in/web/events/726
DTSTART;TZID=Asia/Kolkata:20161124T140000
DTEND;TZID=Asia/Kolkata:20161124T150000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR