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

  • 16 mei 2018

    Het nut van algen boven water

    Tussen de Bahama’s en Ierland goten algenonderzoeksters Maria van Leeuwe en Jacqueline Stefels van de RUG honderden liters oceaanwater door hun filters. Ze voeren op onderzoeksschip de Pelagia een etappe van de NICO-expeditie mee. Het Netherlands Initiative...

  • 09 mei 2018

    Petra Rudolf gekozen tot nieuwe voorzitter European Physical Society

    RUG-hoogleraar Experimentele Vaste Stof Fysica Petra Rudolf is verkozen tot 'president' van de European Physical Society (EPS). Met ingang van april 2019 zal zij deze organisatie, die natuurkundige vakverenigingen in heel Europa (inclusief Turkije en...

  • 08 mei 2018

    Professor Sijbren Otto wint eervolle Royal Society of Chemistry Award

    Aan hoogleraar Systeemchemie Sijbren Otto van de Rijksuniversiteit Groningen (RUG) is de Supramolecular Chemistry Award 2018 van de Britse Royal Society of Chemistry toegekend. Otto ontvangt deze tweejaarlijkse prijs voor zijn bijdrage aan het onderzoek...