Theoretical Studies on Some Optimized Growing Network Models
碩士 === 國立中央大學 === 物理研究所 === 94 === 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 s...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2006
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/88fduu |
| Summary: | 碩士 === 國立中央大學 === 物理研究所 === 94 === 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.
|
|---|