Colloquium / Seminars
Topic:Diffusion Phenomenon and Related Research Problems on Graphs
Speaker:Prof. Yu-Pei Duo
(Dept. of Mathematics, Chung Yuan Christian University)Date time:April 20, 2021 14:00 - 15:00
Venue:SA223
Tea Party:April 20, 2021 13:30
Abstract:
Abstract. Information propagation in online social networks and disease spreading through real-world social networks are common phenomena in networked structures. Numerous research topics arise from the diffusion process, such as reconstructing diffusion traces, information influence maximization, and information source detection. These problems, formulated as optimization problems with graph constraints, are challenging to solved exactly. In this talk, we first introduce the basic concept of graph theory and how to model the diffusion process on graphs. Then, we give a few examples of different research topics in this field. Lastly, we focus on two of the problems called “Information Source Detection Problem” and “Protection Nodes Placement Problem.”Download:Talk_1100420.pdf
go back