Skip to main content
Talks Page Banner

Research Talk

School of Mathematics

Threshold model of contagion in networks

May 5, 2025 (Monday), 3:30 pm – 4:30 pm A4#G04

no-profile-picture_0.png

Keng Ying Ying

Assistance Professor

Xiamen University Malaysia

Research interests: Dr. Keng Ying Ying research centers on leveraging the analytical power of mathematics to derive valuable insights into network-related problems.

Speaker Introduction

Dr. Keng Ying Ying is an assistant professor at Xiamen University Malaysia. Shegraduated from Universiti Malaya in 2024.

Abstract

We consider a model of contagion where each non-seed is assumed to adopt an action if and only if the proportion of its adopting neighbors is no less than its adoption threshold. We then examine two measures for a seed set: (1) the con-tagion probability, defined as the probability of full contagion when the adoption threshold of each non-seed is drawn independently and uniformly at random, and (2) the contagion threshold, which is the probability of full contagion when all non-seeds share a common adoption threshold that is chosen uniformly at random. In this talk, I will highlight how the two measures are shaped by different network structures. This is a joint work with Kwa Kiam Heong.