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...
Jeong, Ha-Woongresearcher정하웅researcher
한국과학기술원 : 물리학과,
Issue Date
418655/325007  / 020047392

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


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

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0