Publications

Detailed Information

Computational social network analysis from the perspective of statistical physics : 통계 물리학의 관점에서 바라본 계산적 사회 연결망 분석

DC Field Value Language
dc.contributor.advisor강병남-
dc.contributor.author이덕재-
dc.date.accessioned2017-07-19T06:13:42Z-
dc.date.available2017-07-19T06:13:42Z-
dc.date.issued2013-08-
dc.identifier.other000000013075-
dc.identifier.urihttp://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000013075-
dc.description학위논문(박사)--서울대학교 대학원 :자연과학대학 물리학과,2013. 8. 강병남.-
dc.description.abstractIn this thesis, we study three different systems in relations with social phenomena. Two of them are empirical studies on social networks and the other one is a model of self-organized criticality. In Chapter 1, we introduce recent attention of physicists on social phenomena. In Chapter 2, we study time evolution of coauthorship networks. Coauthorship network is a kind of social network of scientific communities. The study contains the first observation and analysis of early stage of social network evolution. In Chapter 3, we study bipartite network of legislators and their followers in Twitter. It reveals a gap between the real ideological positions of legislators and perceived ones by Twitter users. It also shows political biases of Twitter users who follow legislators. The study is an example of the methods based on objective behavior of individuals that overcomes shortcomings of survey based methods. In Chapter 4, we study the Drossel-Schwabl forest fire model on scale-free networks. The model can be a simple model of social crisis such as financial crisis. It was proposed as a non-conservative model of self-organized criticality but has been shown that its scaling behavior is suspicious. However, the model running on scale-free networks shows unexpected scaling behavior.-
dc.description.tableofcontentsAbstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2. Complete trails of evolution of coauthorship networks . . . . 5
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Empirical data and construction of networks . . . . . . . . . 9
2.3 Large scale evolution and structural properties . . . . . . . . 10
2.4 Fractal structure of the giant component . . . . . . . . . . . . 19
2.5 Microscopic link dynamics . . . . . . . . . . . . . . . . . . 20
2.6 Effect of link degradation . . . . . . . . . . . . . . . . . . . 25
2.7 Network evolution model . . . . . . . . . . . . . . . . . . . 29
2.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.
Ideological landscapes on bipartite network in social media . 39
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.2 Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.3 Classical MDS . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.4 MDS results . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.5 Twitter vs. roll call . . . . . . . . . . . . . . . . . . . . . . . 51
iii3.6 Ideological spectrum of the Twitter users . . . . . . . . . . . 53
3.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4.
Forest fire model on SF networks . . . . . . . . . . . . . . . . 57
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4.2 Definition of the model . . . . . . . . . . . . . . . . . . . . 60
4.3 Two distinct regions of fire size distribution . . . . . . . . . 61
4.4 Finite size scaling for large fires . . . . . . . . . . . . . . . . 62
4.5 Scaling relations . . . . . . . . . . . . . . . . . . . . . . . . 68
4.6 Discussions . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
4.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.
Concluding remarks . . . . . . . . . . . . . . . . . . . . . . . 75
Appendices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
Appendix A.
Branching process approach for Boolean bipartite
networks of metabolic reactions . . . . . . . . . . . . . . . . 79
A.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 79
A.2 Boolean cascade model . . . . . . . . . . . . . . . . . . . . 80
A.3 Branching process approach . . . . . . . . . . . . . . . . . . 81
A.4 Power-law degree distributions . . . . . . . . . . . . . . . . 85
A.5 Numerical simulations . . . . . . . . . . . . . . . . . . . . . 86
A.6 Real-world metabolic networks . . . . . . . . . . . . . . . . 88
A.7 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
ivAbstract in Korean . . . . . . . . . . . . . . . . . . . . . . . . . . 99
-
dc.format.extentvii, 100-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectcomplex network, social network, coauthorship network, SNS, Twitter, forest fire model, self-organized criticality,-
dc.subject.ddc530-
dc.titleComputational social network analysis from the perspective of statistical physics-
dc.title.alternative통계 물리학의 관점에서 바라본 계산적 사회 연결망 분석-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorLee, Deokjae-
dc.contributor.department자연과학대학 물리학과-
dc.description.degreeDoctor-
dc.date.awarded2013-08-
dc.identifier.holdings000000000015▲000000000016▲000000013075▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

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

Share