Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications

碩士 === 國立交通大學 === 多媒體工程研究所 === 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 definiti...

Full description

Bibliographic Details
Main Author: 黃全榮
Other Authors: Sun, Chuen-Tsai
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/69064907950588268673
id ndltd-TW-098NCTU5641025
record_format oai_dc
spelling ndltd-TW-098NCTU56410252016-04-18T04:21:46Z http://ndltd.ncl.edu.tw/handle/69064907950588268673 Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications 複雜網路中橋接式與強鍵式連結之偵測、分析與應用 黃全榮 碩士 國立交通大學 多媒體工程研究所 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. Sun, Chuen-Tsai 孫春在 2010 學位論文 ; thesis 87 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 多媒體工程研究所 === 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.
author2 Sun, Chuen-Tsai
author_facet Sun, Chuen-Tsai
黃全榮
author 黃全榮
spellingShingle 黃全榮
Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
author_sort 黃全榮
title Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
title_short Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
title_full Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
title_fullStr Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
title_full_unstemmed Bridge and Bond Link in Complex Networks: Detection, Analysis and Applications
title_sort bridge and bond link in complex networks: detection, analysis and applications
publishDate 2010
url http://ndltd.ncl.edu.tw/handle/69064907950588268673
work_keys_str_mv AT huángquánróng bridgeandbondlinkincomplexnetworksdetectionanalysisandapplications
AT huángquánróng fùzáwǎnglùzhōngqiáojiēshìyǔqiángjiànshìliánjiézhīzhēncèfēnxīyǔyīngyòng
_version_ 1718226942775263232