中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/7385
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 70585/70585 (100%)
造访人次 : 23152491      在线人数 : 495
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7385


    题名: 最佳化網路成長模型的理論研究;Theoretical Studies on Some Optimized Growing Network Models
    作者: 鄭安良;An-Liang Cheng
    贡献者: 物理研究所
    关键词: 網路;資訊理論;最佳化;小世界;相互資訊;相變;成長;network;information theory;optimized;small world;mutual information;phase transition;grow
    日期: 2006-01-05
    上传时间: 2009-09-22 10:57:01 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 網路研究是一門非常重要的領域。網路可以描述我們世界中許多不同的系統,例如社會、生物、及科技網路等。如何找出最佳化的網路成長的模型是我們研究的目的。我們建構了許多不同的能量及限制條件的二維成長網路模型,運用 Metropolis 方法及 Simulated Annealing(模擬降火法)來執行模擬的工作。我們的目標是得到一個網路具有最小材料的消耗(例如網路的長度及能量)而同時間能夠得到最大的訊息內容。在這篇論文中,我們藉由不同的的能量及限制條件得到了許多不同特徵的網路,且在某些網路中觀察到了類似小世界網路及訊息內容的相變現象。我們對模擬出來的網路模型分析了許多網路性質,且進一步和一些真實的網路做比較。最後我們得到一些系統相圖,且發現到了一些和真實網路比較的有趣現象。 Network research is important because complex networks can describe a wide variety of systems in our world. How to find a optimized growing networks is the purpose of this research. We construct models with different Hamiltonians and constraints for the growth of some two dimensional networks, and employ the Metropolis algorithm and Simulated Annealing to perform simulation. Our proposed model aimed at minimizing the material cost while at the same time maximizing the information content. In this thesis, we obtain different kinds of networks display small world characteristics. We also observe a possible phase transition phenomenon in the information content. We analyze many network properties of our results and go further to compare our model networks with some realistic networks. Finally, several "phase diagrams" for our model system are presented and it appears some interesting phenomena can also be found in realistic networks.
    显示于类别:[物理研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈  - 隱私權政策聲明