學生請配戴口罩 Please wear a mask (for students).
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 solve exactly. In this talk, we first introduce the basic concept of graph theory and model the diffusion process on graphs. Then, we give a few examples of different research topics in this field. Lastly, we will connect the problems mentioned above to machine learning on graphs.