A few applications and critical phenomena on networks = 연결망에서의 응용과 임계현상

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 296
  • Download : 0
Statistical mechanics is all about interactions. Without interactions, the collective behavior of many objects is the simple sum of that of each object and there is no surprising emergent behavior stemming from collectivity. Despite the explosive development of classical and quantum mechanics dealing with the fundamental force of nature and the characteristic of each separate interaction, the topological structure of interactions had been somewhat considered as a minor topic of research, except for the Euclidean dimension. The situation abruptly changed at the beginning of twenty-first century, as physicists, along with researchers from all kinds of disciplines, started to realize that there are much more complex structure of interactions and the researches on the interaction structures or $\It{network science}$ have ``emerged`` and prospered to this day, as results from ``interactions`` or collaborations among many scientists. This thesis is the record of our participation to those interactions. First, we study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as degree and betweenness centrality distribution, average path length, assortativity, and clustering coefficient of sampled networks compared with those of original networks. It is found that the quantities related to those properties in sampled networks appear to be estimated quite differently for each sampling method. We explain why such a biased estimation of quantities would emerge from the sampling procedure and give appropriate criteria for each sampling method to prevent the quantities from being overestimated or underestimated. The next topic is about our efforts to construct the relatedness networks. Recently, massive digital records have made it possible to analyze an enormous amount of data in various research fields...
Advisors
Jeong, Ha-Woongresearcher정하웅researcher
Description
한국과학기술원 : 물리학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
418655/325007  / 020047392
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 물리학과, 2010.2, [ xv, 138 p. ]

Keywords

proteomics; sampling; critical phenomena; network; search engine; 검색엔진; 단백질학; 임의추출; 임계현상; 연결망

URI
http://hdl.handle.net/10203/47649
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418655&flag=dissertation
Appears in Collection
PH-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0