BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260626T094850Z
UID:Seminar-dept-272@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20111129T160000
DTEND:20111129T170000
SUMMARY:School Seminar Series
DESCRIPTION:Prof. Krzysztof Apt: Diffusion in Social Networks with Competing Products\n\nSocial networks have become a huge interdisciplinary research area\n\nwith important links to sociology, economics, epidemiology, computer\n\nscience, and mathematics.\n\n\n\nWe introduce a new threshold model of social networks, in which the\n\nnodes influenced by their neighbours can adopt one out of several\n\nalternatives. We characterize social networks for which adoption of a\n\nproduct by the whole network is possible (respectively necessary) and\n\nthe ones for which a unique outcome is guaranteed.\n\n\n\nWe also study algorithmic questions concerning these networks. In\n\nparticular we consider the problem of computing the minimum (resp.\n\nmaximum) possible spread of a product and the problem of determining\n\nwhether a given node has to adopt some (resp. a given) product in all\n\nfinal networks.\n\n\n\nSome of these problems are efficiently computable, while others are\n\nco-NP complete, or NP-hard to approximate with an approximation ratio\n\nbetter than $\Omega(n)$.\n\nThis is a joint work with Evangelos Markakis.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=272
LOCATION:ALT
END:VEVENT
END:VCALENDAR