Skip to ContentSkip to Navigation
Over onsNieuws en agendaNieuwsberichten

Johann Bernoulli Colloquium, Prof.dr. Krzysztof R. Apt

08 juni 2011

Date: Wednesday, June 8th 2011

Speaker: Prof.dr. Krzysztof R. Apt
CWI and University of Amsterdam

Room:5161.0151 (Bernoulliborg)

Time:16.15

 

Title: Diffusion in Social Networks with Competing Products




Abstract:

 

Social networks have become a huge interdisciplinary research area with important links to sociology, economics, epidemiology, computer science, and mathematics.

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize social networks for which adoption of a product by the whole network is possible (respectively necessary) and
the ones for which a unique outcome is guaranteed.

We also study algorithmic questions concerning these networks. In particular we consider the problem of computing the minimum (resp. maximum) possible spread of a product and the problem of determining whether a given node has to adopt some (resp. a given)
product in all final networks.

Some of these problems are efficiently computable, while others are co-NP complete, or NP-hard to approximate with an approximation ratio better than $\Omega(n)$.
This is a joint work with Evangelos Markakis.

 

 

 

Colloquium coordinators Mathematics are Prof.dr. A.C.D. van Enter (e-mail : A.C.D.van.Enter@rug.nl) and Dr. M.E. Dür (e-mail: M.E.Dur@rug.nl)

Colloquium coordinators Computer Science are Prof.dr. M. Aiello (e-mail: M.Aiello@rug.nl ) and Prof.dr. M. Biehl (e-mail: M.Biehl@rug.nl )

Laatst gewijzigd:06 juni 2018 13:58

Meer nieuws

  • 02 augustus 2018

    Zeer uitzonderlijk eiwit biedt mogelijkheden voor nieuwe antibiotica

    Een onderzoeksgroep van de RUG onder leiding van Dirk Slotboom heeft een bijzonder eiwit ontdekt dat mogelijk een grote rol kan spelen in de ontwikkeling van nieuwe antibiotica. De bevindingen zijn op 2 augustus gepubliceerd in het tijdschrift Nature...

  • 24 juli 2018

    De natuur weet antwoord

    Spreeuwen en mieren presteren met minimaal denkvermogen iets wat voor de slimste robots te ingewikkeld is: functioneren als een collectief. Daarom spiekt hoogleraar Ming Cao graag bij de natuur.

  • 23 juli 2018

    Drie jonge onderzoekers naar buitenlandse topinstituten met Rubicon-beurs

    Drie veelbelovende, pas gepromoveerde RUG-wetenschappers gaan dankzij het programma Rubicon van de Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO) twee jaar onderzoek doen aan buitenlandse topinstituten. Het gaat om Mayra Diosa-Toro, Machteld...