English  |  正體中文  |  简体中文  |  Items with full text/Total items : 55184/89457 (62%)
Visitors : 10669284      Online Users : 79
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: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95797

    Title: Clustering Coefficient Increasing Local Link Switching Algorithm
    Authors: Tsai, Yih-Jia
    Contributors: 淡江大學資訊工程學系
    Keywords: Local link switching;Clustering coefficient;Complex network
    Date: 2008-11
    Issue Date: 2014-02-13
    Abstract: This paper proposed a local link switching algorithm which effectively increases the clustering coefficient of a 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. Therefore, the switching pairs of links are selected rather globally from the network. The proposed algorithm focus on increasing an important network characteristic while selecting candidate pairs of links locally. Clustering coefficient characterizes the relative tightness of a network and is a defining network statistics that appears in many real-world network data. Simulation results on three different types of model networks have demonstrate the effectiveness of this algorithm.
    Relation: Proceedings of the 2008 International Computer Symposium (ICS 2008),7頁
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Proceeding

    Files in This Item:

    File SizeFormat
    Clustering Coefficient Increasing Local Link Switching Algorithm_英文摘要.docx19KbMicrosoft Word73View/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