Browse

Epidemic dynamics and endemic states in scale-free uniform hypergraphs
척도 없는 균일 하이퍼그래프에서의 전염현상

DC Field Value Language
dc.contributor.advisor강병남-
dc.contributor.author전부경-
dc.date.accessioned2019-10-18T18:11:20Z-
dc.date.available2019-10-18T18:11:20Z-
dc.date.issued2019-08-
dc.identifier.other000000158418-
dc.identifier.urihttp://hdl.handle.net/10371/161634-
dc.identifier.urihttp://dcollection.snu.ac.kr/common/orgView/000000158418ko_KR
dc.description학위논문(석사)--서울대학교 대학원 :자연과학대학 물리·천문학부(물리학전공),2019. 8. 강병남.-
dc.description.abstract하이퍼그래프는 그래프보다 더 복잡하고 많은 요소들이 동시에 상호작용하는 현상을 기술할 수 있다. 최근에 하이퍼그래프에서 complex contagion process로써 simplicial contagion process가 제안되었다. Simplicial contagion process를 통해 감염이 전파되는 SIS 모형을 simplicial SIS 모형이라 부른다. 이 학위논문에서는 simplicial SIS 모형을 척도 없는 균일 하이퍼그래프에서 연구하였다. 평균장 이론을 사용하여 이 모형에서 상전이의 성질을 연구하였고, 시뮬레이션으로 그 예측을 검증하였다. 이 모델이 도수 분포함수의 지수가 2와 3 사이일 때 다양한 상전이 현상을 보인다는 것을 발견하였다. 상전이의 성질들이 도수 분포함수의 지수에 따라 완전히 달라진다. 지수가 어떤 임계값보다 작을 경우에는 전염현상의 문턱값이 0이 되고, 상전이 점 근처에서 감수율이 0이 아닌 유한한 값으로 수렴한다. 지수가 임계값과 정확히 같을 경우에는 0이 아닌 유한한 문턱값에서 2차 상전이가 일어나게 되며, 감수율은 0이 아닌 유한한 값으로 수렴한다. 지수가 임계값보다 클 경우에는 0이 아닌 유한한 문턱값에서 1차 상전이가 일어나게 되며, 감수율은 무한대로 발산한다. 도수 분포함수의 지수의 임계값은 하이퍼그래프 내의 하이퍼엣지의 크기의 함수로 주어지며 2와 3 사이의 값을 가진다. 시뮬레이션 결과는 평균장 이론으로 계산한 예측값과 일치하였다.-
dc.description.abstractHypergraph offers a framework to study the structure of more complicated, high-order interactions between agents. Recently, simplicial contagion process has been proposed as a complex contagion process in hypergraph. An SIS model whose infection spreads via simplicial contagion process is called a simplicial SIS model. We studied the simplicial SIS model in scale-free uniform hypergraphs. We applied the heterogeneous mean-field theory to study the properties of the phase transition in the model and performed numerical simulations in annealed hypergraphs to corroborate the mean-field theoretical predictions. The model showed various types of phase transition in the region where the exponent of the degree distribution is between two and three. The properties of the phase transition completely change according to the degree exponent. When the exponent is smaller than the critical degree exponent, the epidemic threshold vanishes and the susceptibility converges to a finite value in the vicinity of the phase transition. When the exponent is exactly the critical value, the model undergoes a second-order phase transition at a finite epidemic threshold, and the susceptibility converges to a finite value in the vicinity of the phase transition. When the exponent is larger than the critical value, the model experiences a first-order phase transition at a finite epidemic threshold, and the susceptibility diverges in the vicinity of the phase transition. The critical value of the degree exponent depends on the size of the hyperedges $d$ in the hypergraph and is between two and three. The numerical simulations in annealed scale-free 3- and 4-uniform hypergraphs corroborated the results.-
dc.description.tableofcontents1. Introduction
2. Static model of d-uniform hypergraph
2.1 Hypergraph and simplicial complex
2.2 Microcanonical and canonical ensemble of uniform hypergraph
2.3 Static model of hypergraphs
2.3.1 Degree distribution
2.3.2 Probability of a hypergraph
3. Mean-field theory of simplicial SIS-model in scale-free d-uniform hypergraph
3.1 Simplicial contagion process
3.2 Heterogeneous mean-field theoretical calculation
3.2.1 Self-consistency equation
3.2.2 Fluctuation
3.2.3 Critical behavior of the density of infection
3.2.4 Susceptibility
3.2.5 Finite-size effect
4. Numerical simulation
4.1 Numerical methods
4.1.1 Discretization of time
4.1.2 Quasistationary method
4.1.3 Annealed uniform hypergraphs
4.2 Numerical results in annealed 3- and 4-uniform hypergraphs
4.2.1 Temporal dynamics
4.2.2 Density of infection
4.2.3 Susceptibility
5. Conclusion
Bibliography
Abstract in Korean
-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectEpidemic process-
dc.subjectSIS model-
dc.subjectScale-free network-
dc.subjectUniform hypergraph-
dc.subjectScale-free hypergraph-
dc.subjectPhase transition-
dc.subject.ddc523.01-
dc.titleEpidemic dynamics and endemic states in scale-free uniform hypergraphs-
dc.title.alternative척도 없는 균일 하이퍼그래프에서의 전염현상-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorBukyoung Jhun-
dc.contributor.department자연과학대학 물리·천문학부(물리학전공)-
dc.description.degreeMaster-
dc.date.awarded2019-08-
dc.identifier.uciI804:11032-000000158418-
dc.identifier.holdings000000000040▲000000000041▲000000158418▲-
Appears in Collections:
College of Natural Sciences (자연과학대학)Dept. of Physics and Astronomy (물리·천문학부)Physics (물리학전공)Theses (Master's Degree_물리학전공)
Files in This Item:
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse