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:04 juli 2014 21:26

Meer nieuws

  • 20 februari 2018

    Zelforganisatie onderwaterplanten houdt rivieren gezond

    Onderwaterplanten spelen een essentiële rol om rivieren en waterlopen gezond te houden. Biologe Loreta Cornacchia van het Koninklijk Instituut voor Onderzoek der Zee (NIOZ) ondervond dat de waterplant sterrenkroos een regelmatig verspreid 'klonterig'...

  • 15 februari 2018

    Populaire wetenschapsblogger deelt spintronicafilm

    Een filmpje over het onderzoek van RUG-natuurkundige Bart van Wees is opgepikt door de populaire wetenschapsblogger Hashem Al-Ghaili. Via zijn Facebook site is de film in een paar dagen tijd meer dan 260.000 keer bekeken en ruim 2.100 keer gedeeld....

  • 14 februari 2018

    Portugese pleisterplaatsen meer in trek bij jonge grutto’s dan Spaanse

    Mo Verhoeven van de Rijksuniversiteit Groningen en collega’s hebben ontdekt dat de jonge grutto’s deze verandering in het trekpatroon bewerkstelligen. Bijna alle volwassen vogels blijven namelijk op de trek naar Nederland trouw aan hun normale route:...