http://web.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
Lecturer 정교민
Dept. KAIST
date Nov 01, 2012
Diffusion of information, rumors or epidemics via various social networks has been extensively studied for decades. In particular, Kempe, Kleinberg, and Tardos (KDD '03) proposed the general threshold model, a generalization of many mathematical models for diffusion on networks which is based on utility maximization of individuals in game theoretic consideration. Despite its importance, the analysis under the threshold model, however, has concentrated on special cases such as the submodular influence (by Mossel-Roch (STOC '07)), homogeneous thresholds (by Whitney(Phys. Rev. E. '10)), and locally tree-like networks (by Watts(PNAS '02)). We first consider the general threshold model with arbitrary threshold distribution on arbitrary networks. We prove that only if (essentially) all nodes have degrees \omega(log n), the final cascade size is highly concentrated around its mean with high probability for a large class of general threshold models including the linear threshold model, and the Katz-Shapiro pricing model. We also prove that in those cases, somewhat surprisingly, the expectation of the cascade size is asymptotically independent of the network structure if initial adopters are chosen by public advertisements, and provide a formula to compute the cascade size. Our formula allows us to compute when a phase transition for a large spreading (a tipping point) happens. We then provide a novel algorithm for influence maximization that integrates a new message passing based influence ranking and influence estimation methods in the independent cascade model.
Atachment
Attachment '1'
List of Articles
Category Subject Dept. Lecturer
Math Colloquia <2020년도 젊은 과학자상 수상 기념강연> Metastability of stochastic systems file 서울대학교 서인석
Math Colloquia <정년퇴임 기념강연> Hardy, Beurling, and invariant subspaces file 서울대학교 이우영
Math Colloquia <정년퇴임 기념강연> The Elements of Euclid file 서울대/광주과학기술원 김홍종
Math Colloquia <정년퇴임 기념강연> 리만 가설에 관련된 옌센 다항식의 영점 file 서울대학교 김영원
Math Colloquia <정년퇴임 기념강연> 수학의 시대정신(?) file 서울대학교 수리과학부 김명환
Math Colloquia <정년퇴임 기념강연> 작용소대수와 양자정보이론 file 서울대학교 계승혁
Math Colloquia <청암상 수상 기념 특별강연> 동형암호, 기계학습, 근사정수론 file 서울대학교 수리과학부 천정희
Math Colloquia <학부생을 위한 ɛ 강연> 196884=196883+1 file 이화여대 김현규
Math Colloquia <학부생을 위한 ɛ 강연> 4차 산업혁명, 글로벌 디지털 혁신과 일자리 전쟁, 대학의 역할 file 서울대 전기정보공학부, 빅데이터연구원 원장 차상균
Math Colloquia <학부생을 위한 ɛ 강연> A mathematical approach to xEV battery system file LG화학 안형준
Math Colloquia <학부생을 위한 ɛ 강연> Continuous-time Portfolio Selection file 아주대학교 금융공학과 구형건
Math Colloquia <학부생을 위한 ɛ 강연> Convergence of Fourier series and integrals in Lebesgue spaces file 서울대 이상혁
Math Colloquia <학부생을 위한 ɛ 강연> Geometry and algebra of computational complexity file 서울대학교 현동훈
Math Colloquia <학부생을 위한 ɛ 강연> Introduction to the incompressible Navier-Stokes equations file UNIST 배한택
Math Colloquia <학부생을 위한 ɛ 강연> Intuition, Mathematics and Proof file KAIST 수리과학과 김동수
Math Colloquia <학부생을 위한 ɛ 강연> Mathematical Aspects of Machine Learning and Deep Learning AI file 서울대학교 컴퓨터공학부 장병탁
Math Colloquia <학부생을 위한 ɛ 강연> Mathematics and music: Pythagoras, Bach, Fibonacci and AI file 피아니스트 임현정
Math Colloquia <학부생을 위한 ɛ 강연> Secure computation: Promise and challenges file 송용수 <학부생을 위한 ɛ 강연> Secure computation: Promise and challenges
Math Colloquia <학부생을 위한 ɛ 강연> Self-Supervised Learning in Computer Vision file 인하대학교 현윤석
Math Colloquia <학부생을 위한 ɛ 강연> Symplectic geometry and the three-body problem file 서울대학교 Otto van Koert
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15