| Summary: | 碩士 === 國立交通大學 === 多媒體工程研究所 === 98 === A concept of strong-ties and weak-ties played an important role in complex network studies. However, different researcher would face following problem in defining strong or weak of links: (1) Ambiguous definition between strong and weak, and (2) Clear definition of limit between strong and weak but link is either strong-tie or weak tie (dichotomy method). We considered that characteristic of links varies in different network layers (hierarchy property). Some links have obvious influence on information transmission in local area, but have no effect on information transmission in global scale; and some link have significant influence on information transmission from local to global scale.
To avoid ambiguous definition and dichotomy method when quantifying links, we applied characteristic of links to propose the concept of bridge link and bond link, and designed an algorism which can detect varies characteristic of links in the different network layers according to topology properties and statistically significant, then classify links into four types：Global bridge link, N degree bridge link, Bond link, and Sink bridge link. In this paper, we observed the characteristic of links in different layers under three real networks, and realized variation in properties of every links from local to global view, then classified links into different types according to the algorism. We can describe the topology structure and specific dynamic properties of networks by means of the proportion of different link types.
Ultimately, we proposed three applications based on hierarchy property of links and the proportion of different link types: (1) find community structure in complex network; (2) complex network clustering; (3) analyzing the correlation between real-world network and theoretic network on topology structure. The results demonstrated that the concept we proposed not only led to decent results on these applications, but also resolved different problems with the consistent methodology. By analyzing and realizing hierarchy property of links, researchers in many fields of science will have a better understanding of design principle or evolution principle beyond complex network.
|
|---|
