跳到主要內容

簡易檢索 / 詳目顯示

研究生: 林奎后
Lin, Kwei Ho
論文名稱: 社會網路結構與效率
Structure and efficiency of social networks
指導教授: 莊委桐
Juang, Wei Torng
學位類別: 碩士
Master
系所名稱: 社會科學學院 - 經濟學系
Department of Economics
論文出版年: 2009
畢業學年度: 97
語文別: 英文
論文頁數: 32
中文關鍵詞: 網路社會網路效率
外文關鍵詞: networks, soical networks, efficiency
相關次數: 點閱:74下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • The main purpose of this paper is to find some statistical properties of social networks to enhance further studies on detailed properties of such networks. Except the degree distribution index, we define the efficiency index to achieve our goal. In general, our efficiency index could be applied to social networks with rapid decay in information transmission. Besides, it has several advantages and could help us to analyze the statistical and topological properties of the networks. Furthermore, we find that there exists an optimal process to improve efficiency of the networks and give an explanation about the reason why social planner always chooses the policy of adding one link to any real networks to improve efficiency.

    Abstract I
    Contents II
    1. Introduction 1
    2. Basic Notations 5
    2.1. Degree distribution 5
    2.2. Average path length 6
    2.3. Clustering coefficient 6
    2.4. Density 7
    3. The Efficiency 8
    3.1. Global efficiency 8
    3.2. Local efficiency 13
    4. Analyzing Networks 15
    4.1. Statistical properties 15
    4.2. Topological properties 16
    4.3. Optimality 19
    5. Conclusion 24
    6. Appendix 26
    7. References 32

    Baker, A. (1975): Transcendental Number Theory. Cambridge: Cambridge University Press.
    Bala, V. and S. Goyal (2000): “A Noncooperative Model of Network Formation,” Econometrica, vol. 68, 1181-1229.
    Goyal, S., M. Leij and J.L. Moraga-Gonzales (2006): “Economics: an emerging small world?,” Journal of Political Economy, vol. 114, 403-432.
    Granovetter, M.S. (1973): “The strength of weak ties,” The American Journal of Sociology, vol. 78, 1360-1380.
    Jackson, M.O. (2005): “The economics of social networks,” in World Congress of the Econometric Society, edited by Richard Blundell, Whitney Newey, and Torsten Persson, Cambridge University Press.
    Latora, V. and M. Marchiori (2008): “Economic small world behavior in weighted networks,” cond-mat/0204089.
    Leij M. and S. Goyal (2006): “Strong ties in a small world,” working paper. (http://www.econ.cam.ac.uk/faculty/goyal/wp/stswmay06.pdf)
    Maslov S. and K. Sneppen (2002): “Specificity and stability in topology of protein networks,” Science, vol. 296, 910-913.
    Newman, M.E.J. (2004): “Coauthorship networks and patterns of scientific collaboration,” Proceedings of the National Academy of Science, vol. 101, 5200-5204.
    Watts D.J. and S.H. Strongatz (1998): “Collective dynamics of small-world networks,” Nature, vol. 393, 440-442.

    無法下載圖示 此全文未授權公開
    QR CODE
    :::