1. NCCU Academic Hub
  2. 學術產出
  3. College of Informatics
  4. Theses
  5. Item

學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 小世界網路中的區域現象與其應用
作者 黃玉祥
貢獻者 劉吉軒
黃玉祥
關鍵詞 小世界
區域現象
社會網路
日期 2006
上傳時間 17-Sep-2009 13:58:48 (UTC+8)
摘要 小世界網路是目前研究網路結構中一個比較新穎的主題，研究在龐大的網路族群中之各節點間互相連結分佈的現象，例如所有人口的人際關係或者是網際網路中各個網站的連結等等。在此理論被提出之後，讓許多研究領域對於網路結構激發出了更多新的想法和應用，像是網路的路由技術和社群網路的關係聯繫等等。然而我們想知道在如此的架構下，是否能對各個節點作出區域化的分群現象，讓我們能夠獲得更多的應用價值。
在本研究論文中，我們提出了以社會關係與網路屬性為分群及區域化之依據，最後再將此兩種出發點不同的方法結合起來使用。利用這三種方法個別產生的不同結果，探討在什麼樣的資料來源或是應用需求下，使用哪一個方法來分群會最貼切的達到不同的需求，並且就我們的實驗對象做實例說明及適用的應用領域分析。
在實驗方面，我們以政府人事資料庫做為測試對象。實驗結果顯示，本研究所提出的三種區域分群方法針對不同的應用需求下都有不錯的成果。這些方法可以廣泛的應用在各領域的小世界網路之中，針對小世界的網路結構做區域化的劃分，以期使用者能夠從中獲得更多的思考方向以及應用加值。
參考文獻 1. D. J. Watts. (1999), Networks, dynamics, and the small world phenomenon, American Journal of Sociology, 105, 493-592.
2. S. Milgram. (1967), The small world problem. Psychology Today, 2, 60-67.
3. D. J. Watts and S. H. Strogatz. (1998), Collective dynamics of small-world’ networks, Nature 393,440-442.
4. J. O. Indekeu and K. Sznajd-Weron. (2003), Hierarchical population model with a carrying capacity distribution, Physical Review. E.
5. David Knoke and James Kuklinski. (1982), Network Analysis, Beverly Hills: Sage.
6. S. Wasserman and K. Faust. (1994), Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge.
7. M. S. Granovetter. (1973), The Strength of Weak Ties, American Journal of Sociology, 78, 1360-1380.
8. H. C. White. (2000), What is the center of the small world? American Association for the Advancement of Science Annual Symposium, Washington, D.C.
9. A. L. Barabasi and R. E. Albert. (1999), Emergence of scaling in random networks, Science, 509-512.
10. 蕭炳南，具有Small World與Scale Free特性的網路通訊模型，私立淡江大學資訊工程研究所碩士論文，民國九十二年五月.
11. The Oracle of Bacon at Virginia http://www.cs.virginia.edu/oracle/
12. The Erdos Number Project: http://www.oakland.edu/enp/
13. G. F. Davis and H. R. Greve. (1997), Corporate elite networks and governance changes in the 1980s, The American Journal of Sociology , 1-37.
14. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. (2001), Search in power-law networks. Physical Review, E.
15. C. Mackay. (1980), Extraordinary Popular Delusions and the Madness of crowds, Harmony Books, NY.
16. B. E. Aguirre , E. L. Quarantelli , and J. L. Mendoza. (1988) The collective characteristics, effects, and career of streaking. American Sociological Review, 569-584.
17. P. Pattison. (1993), Algebraic Models for Social Networks, Cambridge University Press.
18. D. J. Watts. (1999), Networks, dynamics, and the small world phenomenon, American Journal of Sociology. 105, pp. 493–592.
19. M. E. J. Newman, A.-L. Barabasi, and D. J. Watts. (2003), The Structure and Dynamics of Networks, Princeton University Press, Princeton, NJ.
20. 徐慧成、謝盛文、陳年興(民92)，利用網頁資訊建構多階層指導教授與研究生之網絡關係，網際網路技術學刊，第四冊，第二卷，57~64 頁.
21. 林孟瑜，概念關聯網路關鍵字之擴充及激發機制，私立逢甲大學工業工程研究所碩士論文，民國九十二年七月.
22. Mark Buchanan. (2002), Nexus - Small Worlds and the Groundbreaking Science of Networks, W.W. Norton and Company.
23. D. J. Watts. (2003), Six Degrees: The Science of a Connected Age, W.W. Norton and Company.
24. 翁家緯，以型態辨識為主的中文資訊擷取技術研究，國立政治大學資訊科學系碩士論文，2003。
25. A.-L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek. (2002) Evolution of the social network of scientific collaborations, Physica A, volume 311, pp. 590-614.
26. Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu. (1996) A density-based algorithm for discovering clusters in large spatial database with noise. International Conference on Knowledge Discovery in Databases and Data Mining.
描述 碩士
國立政治大學
資訊科學學系
93753024
95
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0093753024
資料類型 thesis
dc.contributor.advisor 劉吉軒zh_TW
dc.contributor.author (Authors) 黃玉祥zh_TW
dc.creator (作者) 黃玉祥zh_TW
dc.date (日期) 2006en_US
dc.date.accessioned 17-Sep-2009 13:58:48 (UTC+8)-
dc.date.available 17-Sep-2009 13:58:48 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 13:58:48 (UTC+8)-
dc.identifier (Other Identifiers) G0093753024en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32659-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 93753024zh_TW
dc.description (描述) 95zh_TW
dc.description.abstract (摘要) 小世界網路是目前研究網路結構中一個比較新穎的主題，研究在龐大的網路族群中之各節點間互相連結分佈的現象，例如所有人口的人際關係或者是網際網路中各個網站的連結等等。在此理論被提出之後，讓許多研究領域對於網路結構激發出了更多新的想法和應用，像是網路的路由技術和社群網路的關係聯繫等等。然而我們想知道在如此的架構下，是否能對各個節點作出區域化的分群現象，讓我們能夠獲得更多的應用價值。
在本研究論文中，我們提出了以社會關係與網路屬性為分群及區域化之依據，最後再將此兩種出發點不同的方法結合起來使用。利用這三種方法個別產生的不同結果，探討在什麼樣的資料來源或是應用需求下，使用哪一個方法來分群會最貼切的達到不同的需求，並且就我們的實驗對象做實例說明及適用的應用領域分析。
在實驗方面，我們以政府人事資料庫做為測試對象。實驗結果顯示，本研究所提出的三種區域分群方法針對不同的應用需求下都有不錯的成果。這些方法可以廣泛的應用在各領域的小世界網路之中，針對小世界的網路結構做區域化的劃分，以期使用者能夠從中獲得更多的思考方向以及應用加值。		zh_TW
dc.description.tableofcontents 第一章 緒論..............................................1
1.1 簡介..........................................................1
1.2 研究背景與動機................................................2
1.3 研究目的與研究方法............................................4
1.4 論文架構......................................................5
第二章 文獻探討..........................................6
2.1 網路系統架構..................................................6
2.1.1 社會網路................................................6
2.1.2 關聯網路................................................8
2.1.3 小世界網路..............................................8
2.1.4 無尺度網路.............................................11
2.2 小世界網路在各領域的應用.....................................13
2.2.1 存在於電影演員間的小世界現象...........................14
2.2.2 存在於數學家之間的小世界現象...........................15
2.2.3 美國大企業中的小世界現象...............................16
2.2.4 小世界網路在Gnutella Network的應用....................16
2.3 小結.........................................................18
第三章 區域化模型.......................................19
3.1 問題定義.....................................................19
3.2 區域現象所帶來的影響.........................................21
3.3 區域現象之定義...............................................23
3.3.1 以社會網路的角度出發之區域定義.........................23
3.3.2 以網路屬性的角度出發之區域定義.........................27
3.3.3 結合了社會關係與網路屬性的區域定義.....................29
3.4 加入時間面向的變化...........................................30
第四章 實驗設計與實作...................................33
4.1 資料蒐集方法.................................................33
4.2 資料處理與整合...............................................35
4.2.1 資料的整合與修正.......................................35
4.2.2 資料間關係的建立.......................................36
4.2.3 實驗所需的各參數計算...................................38
4.3 各分群定義之實驗實作.........................................39
4.3.1 以社會網路的角度出發之區域定義實驗實作.................40
4.3.2 以網路屬性的角度出發之區域定義實驗實作.................42
4.3.3 結合了社會關係與網路屬性的區域定義實驗實作.............43
第五章 實驗結果與分析...................................46
5.1 總統府公職人員之小世界現象...................................46
5.2 以社會關係為主所做的區域分群探討.............................50
5.3 以網路屬性為主所做的區域分群探討.............................57
5.3.1 以分隔度為分組依據.....................................58
5.3.2 以群聚度為分組依據.....................................59
5.3.3 以連結度為分組依據.....................................61
5.4 結合社會關係和網路屬性所做的區域分群探討.....................67
5.5 總結.........................................................76

第六章 結論與未來研究方向...............................77
6.1 結論.........................................................77
6.2 未來研究方向.................................................79
參考文獻.................................................81		zh_TW
dc.format.extent 48125 bytes-
dc.format.extent 89020 bytes-
dc.format.extent 68939 bytes-
dc.format.extent 68794 bytes-
dc.format.extent 120283 bytes-
dc.format.extent 269826 bytes-
dc.format.extent 356078 bytes-
dc.format.extent 185381 bytes-
dc.format.extent 1232899 bytes-
dc.format.extent 102784 bytes-
dc.format.extent 69434 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0093753024en_US
dc.subject (關鍵詞) 小世界zh_TW
dc.subject (關鍵詞) 區域現象zh_TW
dc.subject (關鍵詞) 社會網路zh_TW
dc.title (題名) 小世界網路中的區域現象與其應用zh_TW
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 1. D. J. Watts. (1999), Networks, dynamics, and the small world phenomenon, American Journal of Sociology, 105, 493-592.zh_TW
dc.relation.reference (參考文獻) 2. S. Milgram. (1967), The small world problem. Psychology Today, 2, 60-67.zh_TW
dc.relation.reference (參考文獻) 3. D. J. Watts and S. H. Strogatz. (1998), Collective dynamics of small-world’ networks, Nature 393,440-442.zh_TW
dc.relation.reference (參考文獻) 4. J. O. Indekeu and K. Sznajd-Weron. (2003), Hierarchical population model with a carrying capacity distribution, Physical Review. E.zh_TW
dc.relation.reference (參考文獻) 5. David Knoke and James Kuklinski. (1982), Network Analysis, Beverly Hills: Sage.zh_TW
dc.relation.reference (參考文獻) 6. S. Wasserman and K. Faust. (1994), Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge.zh_TW
dc.relation.reference (參考文獻) 7. M. S. Granovetter. (1973), The Strength of Weak Ties, American Journal of Sociology, 78, 1360-1380.zh_TW
dc.relation.reference (參考文獻) 8. H. C. White. (2000), What is the center of the small world? American Association for the Advancement of Science Annual Symposium, Washington, D.C.zh_TW
dc.relation.reference (參考文獻) 9. A. L. Barabasi and R. E. Albert. (1999), Emergence of scaling in random networks, Science, 509-512.zh_TW
dc.relation.reference (參考文獻) 10. 蕭炳南，具有Small World與Scale Free特性的網路通訊模型，私立淡江大學資訊工程研究所碩士論文，民國九十二年五月.zh_TW
dc.relation.reference (參考文獻) 11. The Oracle of Bacon at Virginia http://www.cs.virginia.edu/oracle/zh_TW
dc.relation.reference (參考文獻) 12. The Erdos Number Project: http://www.oakland.edu/enp/zh_TW
dc.relation.reference (參考文獻) 13. G. F. Davis and H. R. Greve. (1997), Corporate elite networks and governance changes in the 1980s, The American Journal of Sociology , 1-37.zh_TW
dc.relation.reference (參考文獻) 14. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. (2001), Search in power-law networks. Physical Review, E.zh_TW
dc.relation.reference (參考文獻) 15. C. Mackay. (1980), Extraordinary Popular Delusions and the Madness of crowds, Harmony Books, NY.zh_TW
dc.relation.reference (參考文獻) 16. B. E. Aguirre , E. L. Quarantelli , and J. L. Mendoza. (1988) The collective characteristics, effects, and career of streaking. American Sociological Review, 569-584.zh_TW
dc.relation.reference (參考文獻) 17. P. Pattison. (1993), Algebraic Models for Social Networks, Cambridge University Press.zh_TW
dc.relation.reference (參考文獻) 18. D. J. Watts. (1999), Networks, dynamics, and the small world phenomenon, American Journal of Sociology. 105, pp. 493–592.zh_TW
dc.relation.reference (參考文獻) 19. M. E. J. Newman, A.-L. Barabasi, and D. J. Watts. (2003), The Structure and Dynamics of Networks, Princeton University Press, Princeton, NJ.zh_TW
dc.relation.reference (參考文獻) 20. 徐慧成、謝盛文、陳年興(民92)，利用網頁資訊建構多階層指導教授與研究生之網絡關係，網際網路技術學刊，第四冊，第二卷，57~64 頁.zh_TW
dc.relation.reference (參考文獻) 21. 林孟瑜，概念關聯網路關鍵字之擴充及激發機制，私立逢甲大學工業工程研究所碩士論文，民國九十二年七月.zh_TW
dc.relation.reference (參考文獻) 22. Mark Buchanan. (2002), Nexus - Small Worlds and the Groundbreaking Science of Networks, W.W. Norton and Company.zh_TW
dc.relation.reference (參考文獻) 23. D. J. Watts. (2003), Six Degrees: The Science of a Connected Age, W.W. Norton and Company.zh_TW
dc.relation.reference (參考文獻) 24. 翁家緯，以型態辨識為主的中文資訊擷取技術研究，國立政治大學資訊科學系碩士論文，2003。zh_TW
dc.relation.reference (參考文獻) 25. A.-L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek. (2002) Evolution of the social network of scientific collaborations, Physica A, volume 311, pp. 590-614.zh_TW
dc.relation.reference (參考文獻) 26. Martin Ester, Hans-Peter Kriegel, Jorg Sander, and Xiaowei Xu. (1996) A density-based algorithm for discovering clusters in large spatial database with noise. International Conference on Knowledge Discovery in Databases and Data Mining.zh_TW