學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 社會網路結構與效率
Structure and efficiency of social networks
作者 林奎后
Lin, Kwei Ho
貢獻者 莊委桐
Juang, Wei Torng
林奎后
Lin, Kwei Ho
關鍵詞 網路
社會網路
效率
networks
soical networks
efficiency
日期 2008
上傳時間 14-Sep-2009 13:30:41 (UTC+8)
摘要 
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.
參考文獻 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.
描述 碩士
國立政治大學
經濟研究所
96258006
97
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0096258006
資料類型 thesis
dc.contributor.advisor 莊委桐zh_TW
dc.contributor.advisor Juang, Wei Torngen_US
dc.contributor.author (Authors) 林奎后zh_TW
dc.contributor.author (Authors) Lin, Kwei Hoen_US
dc.creator (作者) 林奎后zh_TW
dc.creator (作者) Lin, Kwei Hoen_US
dc.date (日期) 2008en_US
dc.date.accessioned 14-Sep-2009 13:30:41 (UTC+8)-
dc.date.available 14-Sep-2009 13:30:41 (UTC+8)-
dc.date.issued (上傳時間) 14-Sep-2009 13:30:41 (UTC+8)-
dc.identifier (Other Identifiers) G0096258006en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32253-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 經濟研究所zh_TW
dc.description (描述) 96258006zh_TW
dc.description (描述) 97zh_TW
dc.description.abstract (摘要) zh_TW
dc.description.abstract (摘要) 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.en_US
dc.description.tableofcontents 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
zh_TW
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0096258006en_US
dc.subject (關鍵詞) 網路zh_TW
dc.subject (關鍵詞) 社會網路zh_TW
dc.subject (關鍵詞) 效率zh_TW
dc.subject (關鍵詞) networksen_US
dc.subject (關鍵詞) soical networksen_US
dc.subject (關鍵詞) efficiencyen_US
dc.title (題名) 社會網路結構與效率zh_TW
dc.title (題名) Structure and efficiency of social networksen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) Baker, A. (1975): Transcendental Number Theory. Cambridge: Cambridge University Press.zh_TW
dc.relation.reference (參考文獻) Bala, V. and S. Goyal (2000): “A Noncooperative Model of Network Formation,” Econometrica, vol. 68, 1181-1229.zh_TW
dc.relation.reference (參考文獻) Goyal, S., M. Leij and J.L. Moraga-Gonzales (2006): “Economics: an emerging small world?,” Journal of Political Economy, vol. 114, 403-432.zh_TW
dc.relation.reference (參考文獻) Granovetter, M.S. (1973): “The strength of weak ties,” The American Journal of Sociology, vol. 78, 1360-1380.zh_TW
dc.relation.reference (參考文獻) 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.zh_TW
dc.relation.reference (參考文獻) Latora, V. and M. Marchiori (2008): “Economic small world behavior in weighted networks,” cond-mat/0204089.zh_TW
dc.relation.reference (參考文獻) 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)zh_TW
dc.relation.reference (參考文獻) Maslov S. and K. Sneppen (2002): “Specificity and stability in topology of protein networks,” Science, vol. 296, 910-913.zh_TW
dc.relation.reference (參考文獻) Newman, M.E.J. (2004): “Coauthorship networks and patterns of scientific collaboration,” Proceedings of the National Academy of Science, vol. 101, 5200-5204.zh_TW
dc.relation.reference (參考文獻) Watts D.J. and S.H. Strongatz (1998): “Collective dynamics of small-world networks,” Nature, vol. 393, 440-442.zh_TW