http://web.math.snu.ac.kr/board/files/attach/images/701/ff97c54e6e21a4ae39315f9a12b27314.png
Extra Form
강연자 정교민
소속 KAIST
date 2012-11-01
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
첨부 '1'
List of Articles
카테고리 제목 소속 강연자
BK21 FOUR Rookies Pitch 2023-2 Optimization Theory (박지선) file 수리과학부 박지선
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: PDE, Regularity Theory (박진완) file 수학연구소 박진완
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: Topological Combinatorics (이강주) file 수학연구소 이강주
BK21 FOUR Rookies Pitch 2021-1 Rookies Pitch: Number Theory (김예슬) file 수학연구소 김예슬
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: PDE, Emergent Dynamics (안현진) file 수학연구소 안현진
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Symplectic Topology (문지연) file 수학연구소 문지연
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Geometric Group Dynamics (서동균) file 수학연구소 서동균
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Probability, PDE (Ramil Mouad) file 수학연구소 Ramil Mouad
BK21 FOUR Rookies Pitch 2022-1 Rookies Pitch: Functional Analysis (Wang Xumin) file 수학연구소 Wang Xumin
BK21 FOUR Rookies Pitch 2022-2 Rookies Pitch: Harmonic Analysis (함세헌) file 수학연구소 함세헌
BK21 FOUR Rookies Pitch 2023-2 Number Theory (윤종흔) file 수학연구소 윤종흔
BK21 FOUR Rookies Pitch 2023-2 Differential Geometry (서동휘) file 수학연구소 서동휘
수학강연회 Contact topology of singularities and symplectic fillings file 순천대학교 권명기
수학강연회 Mirror symmetry of pairings file 숭실대학교 이상욱
수학강연회 Analysis and computations of stochastic optimal control problems for stochastic PDEs file 아주대 이형천
수학강연회 <학부생을 위한 ɛ 강연> Continuous-time Portfolio Selection file 아주대학교 금융공학과 구형건
수학강연회 Zeros of the derivatives of the Riemann zeta function file 연세대 기하서
수학강연회 What is model theory? file 연세대 김병한
수학강연회 Hybrid discontinuous Galerkin methods in computational science and engineering file 연세대 박은재
수학강연회 Circular maximal functions on the Heisenberg group file 연세대 수학과 김준일
Board Pagination Prev 1 ... 3 4 5 6 7 8 9 10 11 12 13 14 15 Next
/ 15