English  |  正體中文  |  简体中文  |  Items with full text/Total items : 64178/96951 (66%)
Visitors : 9699316      Online Users : 9256
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/52392


    Title: 用區域連線交換技術來控制有向和有權重網路的叢聚度
    Other Titles: Using local link switching algorithm to control directed and weight network clustering coefficient
    Authors: 蔡凱翔;Tsai, Kai-siang
    Contributors: 淡江大學資訊工程學系碩士班
    陳伯榮
    Keywords: 叢聚係數;有向網路;clustering coefficient;directed network
    Date: 2010
    Issue Date: 2010-09-23 17:35:47 (UTC+8)
    Abstract: 過去幾十年來很多複雜網路都被研究分析,在分析中,叢聚度是重要的概念,有關網路模型緊密性的一個主要特徵,它是一個重要的網路統計數值在許多真實網路,尤其是近幾年發展迅速的社群網路、通訊網路。在此論文中提出在保持各個節點的分支度不變的情況下用維持連線數不變的連線重接演算法和區域連線交換技術來增加網路叢聚度,所以它可以被廣泛的用在製造出相似的模型從已選出的網路模型。這個演算法是基於區域鄰接點的資訊來執行。如何在有向和有權重的網路中執行這演算法將是本論文的研究重點。
    Over the past decade the studies of complex networks have been analyzed and researched. In analyzing Clustering coefficient is a important concept Clustering coefficient characterizes the relative tightness of a network and is a defining network statistics that appears in many “real-world” network data.
    This paper proposed a local link switching algorithm which effectively increases the clustering coefficient of a directed weight network while preserving the network node degree distributions. This link switching algorithm is based on local neighborhood information. Link switching algorithm is widely used in producing similar networks with the same degree distribution, that is, it is used in ‘sampling’ networks from the same network pool. How to use this algorithm to implement in directed and weight network is major study in this paper.
    Appears in Collections:[資訊工程學系暨研究所] 學位論文

    Files in This Item:

    File SizeFormat
    index.html0KbHTML277View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback