1. NCCU Academic Hub
  2. Publications
  3. College of Informatics
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 基於臉書互動行為的關係圖領域專屬語言與工具
A Domain Specific Language for Describing Facebook Interaction Graphs
作者 潘宗佐
Pan, Tsung Tso
貢獻者 陳恭
Chen, Kung
潘宗佐
Pan, Tsung Tso
關鍵詞 Facebook
爬蟲
領域專屬語言
點線圖
Facebook
Crawler
Domain specific langugae
Node-link diagram
日期 2017
上傳時間 13-Sep-2017 15:53:04 (UTC+8)
摘要 因大量臉書用戶留下不少行為紀錄，吸引研究人員蒐集臉書資料，從中挖掘具有價值的潛在資訊與研究成果，並用 Graph 點線關係圖視覺化呈現成果。然而透過臉書 Graph API 蒐集資料的方法，自 2.0 版起漸漸提高了限速限制，造成蒐集資料開始是一個問題。雖有研者人員提出應對方法，卻也產生用戶識別度弱化問題。故本研究動機是提出一套工具能有效協助研究人員進行臉書資料蒐集與建立關係圖以利進行分析與研究，在進行相關臉書蒐集資料與社會網絡與社群網絡分析文獻探討後，實作一種基於爬蟲技術，蒐集具用戶識別度之臉書資料；以及提出描述臉書互動行為的關係圖領域專屬語言；實作對應之使用者操作介面工具，讓使用者透過圖形化操作方式描述定義臉書粉絲頁、使用者、Hashtag、留言及回覆與貼文之間互動行為建立關係圖。經過本研究實驗設計與驗證，證明蒐集資料具識別度、產生的關係圖是正確以及問卷調查指出 75% 受試人員認同本系統可快速建立關係圖。未來可以結合爬蟲與關係圖領域專屬語言線上即時建立關係圖，以及導入更多社群分析功能，以利研究人員可以在本系統上進行更深入的分析與研究。
The huge amount of digital footprints of Facebook users have become a good
research resource and we have seen many good results developed by collecting
data from Facebook and visualizing it to node-link diagram. However, there are
more and more rate limits in Facebook Graph API since version 2.0. Although
one could overcome the restriction of rate limits by creating more Facebook
App resources, yet this makes user identification become cumbersome in
analyzing the retrieved data. Therefore, the motivation of this research is to
provide a set of tools to assist researchers in collecting recognizable Facebook
user data with a crawler and propose a domain specific language (DSL) to build
the relation graph by describing Facebook interactions. With our crawler and
the DSL tool, we are able to gather unique user data successfully. The
experimental results show that we can construct node-link diagram conveniently,
and 75% of the surveyed subjects agreed that our tool could be helpful for building graph.
參考文獻 Pymaster，週末長知識: Facebook Platform Versioning，上網日期 2017 年 07 月 21 日，
檢自：http://www.hellotecho.com/facebook-app-scoped-user-ids-in-api-v2
吳君孝(2015)。社群感測器:社群媒體分析工具之設計。國立政治大學，資訊科學系碩
士在職專班，台北市。
李政德、張峻銘、劉建邦、陳尚澤、林守德(2008)。社會網路之建置、分析與視覺化:
以台灣學術社群網路為例。圖書與資訊學刊，67，72-87。
李政德等著,社會網路之建置、分析與視覺化:以台灣學術社群網路為例,網路計量與探
勘學術研討會論文集，頁 123-138，國立政治大學，2008
李薏瑩(2016)。臉書貼文擴散力之關鍵因子分析--太陽花運動個案研究。國立政治大
學，數位內容碩士學位學程，台北市。
周世恩(2015)。基於預測熱門度之大規模即時社群爬蟲演算法分析與設計。國立臺灣
大學，工程科學及海洋工程學研究所，台北市。
林瑞程(2016)。透過貼文分享以蒐集相關臉書粉絲頁之機制:以太陽花運動為例。國立
政治大學，資訊科學系碩士在職專班，台北市。
林靖雅(2015)。以社群媒體輔助新聞主題探索的視覺化資訊系統。國立政治大學，資
訊科學學系，台北市。
洪聖壹，Facebook 2015 全年收入近 180 億！用戶數近 16 億，上網日期 2017 年 07 月
21 日, 檢自：http://www.ettoday.net/news/20160128/639176.htm#ixzz4UQPYAbFO, 存取
日期: 2017.07.21
范姜雅藍(2012)。建構於 Facebook 上之餐飲商店推薦系統。國立新竹教育大學，數位
學習科技研究所，新竹市。
梁煜銜(2013)。投資者的社群行為。國立政治大學，資訊管理研究所，台北市。
陳信固(2012)。整合社群關係的 OLAP 操作推薦機制。國立政治大學，資訊科學系碩
士在職專班，台北市。
陳霈(2017)。分散式社群資料蒐集器之設計與實作。國立中正大學，資訊工程研究
所，嘉義縣。
熊凱文(2015)。基於堆疊圖方式之社群媒體階層式議題的視覺化探索架構。國立政治
大學，資訊科學學系，台北市。62
鄭博元(2015)。設計與實作一個臉書粉絲頁資料抓取器。國立政治大學，資訊科學學
系，台北市。
魏浩翔(2015)。分享脈絡:社群媒體訊息散播行為視覺化。國立政治大學，資訊科學學
系，台北市。
A. Mesbah, A. van Deursen. (2007). Migrating Multi-page Web Applications to Single-page
AJAX Interfaces, Proceeding CSMR `07 Proceedings of the 11th European Conference on
Software Maintenance and Reengineering, 181-190
A. van Deursen, P. Klint, and J. Visser. (2000). Domain-Specific Languages: An Annotated
Bibliography. ACM SIGPLAN Notices, 35(6), 26-36.
Barnes, J. A., (1954). Class and committees in a Norwegian island parish. Human Relations,
7(1), 39-58.
Ding, C. H., Zha, H., He, X., Husbands, P., & Simon, H. D., (2004). Link Analysis: Hubs and
Authorities on the World Wide Web. SIAM Review, 46(2), 256-268
E. F. Codd, IBM Research Lab, San Jose, CA. (1970). A relational model of data for large
shared data banks, 13(6), 377-387.
Hanneman, Robert A. and Mark Riddle., (2005). Introduction to social network methods.
Riverside, CA: University of California, Riverside
Jun, M., Cai, S. and Shin, H., (2006). TQM practice in maquiladora: antecedents of employee
satisfaction and loyalty. Journal of Operations Management, 24(6), 791-812.
Marcotte, Ethan. Responsive Web Design. A List Apart. Retrieved July,21,2017, from:
https://alistapart.com/article/responsive-web-design
Martin Fowler, (2010). Domain-Specific Languages. United States: Addison-Wesley
Professional.
Microservices a definition of this new architectural term, Retrieved July,21,2017, from:
https://martinfowler.com/articles/microservices.html
Microservices, Retrieved July,21,2017, from: https://en.wikipedia.org/wiki/Microservices
Mitchell, J. C., (1969). Social networks in urban situations. England: Manchester University
Press.
Pattison, P.,( 1993). Algebraic Models for Social Networks. United States: Cambridge
University Press.
Rodgers, Peter. Service-Oriented Development on NetKernel- Patterns, Processes & Products
to Reduce System Complexity, Retrieved July,21,2017, from: http://education.syscon.com/node/8088363
Sam Newman, (2015). Building Microservices: Designing Fine-Grained Systems 1st Edition,
Sebastopol, CA: O`Reilly Media
Terence Parr, (2009). Language Implementation Patterns. Pragmatic Bookshelf.
Vise, D. A., & Malseed, M., (2005). The Google Story. United States: Macmillan UK
描述 碩士
國立政治大學
資訊科學系碩士在職專班
102971018
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0102971018
資料類型 thesis
dc.contributor.advisor 陳恭zh_TW
dc.contributor.advisor Chen, Kungen_US
dc.contributor.author (Authors) 潘宗佐zh_TW
dc.contributor.author (Authors) Pan, Tsung Tsoen_US
dc.creator (作者) 潘宗佐zh_TW
dc.creator (作者) Pan, Tsung Tsoen_US
dc.date (日期) 2017en_US
dc.date.accessioned 13-Sep-2017 15:53:04 (UTC+8)-
dc.date.available 13-Sep-2017 15:53:04 (UTC+8)-
dc.date.issued (上傳時間) 13-Sep-2017 15:53:04 (UTC+8)-
dc.identifier (Other Identifiers) G0102971018en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/112814-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學系碩士在職專班zh_TW
dc.description (描述) 102971018zh_TW
dc.description.abstract (摘要) 因大量臉書用戶留下不少行為紀錄，吸引研究人員蒐集臉書資料，從中挖掘具有價值的潛在資訊與研究成果，並用 Graph 點線關係圖視覺化呈現成果。然而透過臉書 Graph API 蒐集資料的方法，自 2.0 版起漸漸提高了限速限制，造成蒐集資料開始是一個問題。雖有研者人員提出應對方法，卻也產生用戶識別度弱化問題。故本研究動機是提出一套工具能有效協助研究人員進行臉書資料蒐集與建立關係圖以利進行分析與研究，在進行相關臉書蒐集資料與社會網絡與社群網絡分析文獻探討後，實作一種基於爬蟲技術，蒐集具用戶識別度之臉書資料；以及提出描述臉書互動行為的關係圖領域專屬語言；實作對應之使用者操作介面工具，讓使用者透過圖形化操作方式描述定義臉書粉絲頁、使用者、Hashtag、留言及回覆與貼文之間互動行為建立關係圖。經過本研究實驗設計與驗證，證明蒐集資料具識別度、產生的關係圖是正確以及問卷調查指出 75% 受試人員認同本系統可快速建立關係圖。未來可以結合爬蟲與關係圖領域專屬語言線上即時建立關係圖，以及導入更多社群分析功能，以利研究人員可以在本系統上進行更深入的分析與研究。zh_TW
dc.description.abstract (摘要) The huge amount of digital footprints of Facebook users have become a good
research resource and we have seen many good results developed by collecting
data from Facebook and visualizing it to node-link diagram. However, there are
more and more rate limits in Facebook Graph API since version 2.0. Although
one could overcome the restriction of rate limits by creating more Facebook
App resources, yet this makes user identification become cumbersome in
analyzing the retrieved data. Therefore, the motivation of this research is to
provide a set of tools to assist researchers in collecting recognizable Facebook
user data with a crawler and propose a domain specific language (DSL) to build
the relation graph by describing Facebook interactions. With our crawler and
the DSL tool, we are able to gather unique user data successfully. The
experimental results show that we can construct node-link diagram conveniently,
and 75% of the surveyed subjects agreed that our tool could be helpful for building graph.		en_US
dc.description.tableofcontents 第一章 緒論 1
第一節 研究背景與動機 1
第二節 研究目的與問題 3
第三節 研究方法 3
第四節 研究成果與貢獻 4
第五節 論文大綱 5
第二章 文獻探討與相關技術研究 6
第一節 臉書資料蒐集 6
第二節 社會網絡與社群網絡分析 6
第三節 領域專屬語言(Domain Specific Language) 7
第四節 後端技術研究 8
2.4.1 服務導向架構(Service-Oriented Architecture) 8
2.4.2 微服務架構(Microservice Architecture) 9
第五節 前端技術研究 10
2.5.1 響應式網頁設計(Responsive Web Design) 10
2.5.2 單一頁面應用程式(Single Page Application) 10
第六節 資料儲存端技術研究 11
2.6.1 關聯式資料庫 11
2.6.2 NoSQL 資料庫 11
第六節 小結 12
第三章 系統設計與實作 13
第一節 臉書資料蒐集爬蟲設計 13
3.1.1 資料蒐集人工操作實驗 13
3.1.2 模擬瀏覽器要求訊息及訊息原始資料清理 14
3.1.3 爬蟲行為設計 16
第二節 關係圖建立領域專屬語言設計 18
第三節 系統架構設計 20
3.3.1 系統設計理念與技術應用 20
3.3.2 系統操作流程設計 20
3.3.3 系統架構與實作 22
3.3.4 使用者操作介面設計 23
第四章 系統功能驗證 24
第一節 分散式資料蒐集實驗 24
4.1.1 實驗資料 24
4.1.2 實驗環境 27
4.1.3 實驗流程 28
4.1.4 比較蒐集結果 28
第二節 關係圖建立領域專屬語言情境實驗 30
4.2.1 實驗資料 30
4.2.2 實驗環境 43
4.2.3 實驗結果 43
第三節 關係圖劇本介面操作實驗. 48
4.3.1 實驗目標 48
4.3.2 實驗對象 48
4.3.3 實驗資料集 49
4.3.4 問卷設計 52
4.3.3 實驗結果與問卷報告 55
第五章 結論與未來發展 59
第一節 結論 59
第二節 研究限制與範圍 60
第三節 未來發展 60
參考文獻 61
附錄 64
附錄 A. 關係圖建立 DSL 情境實驗設定資料 64
附錄 B. 系統操作手冊 77
附錄 C. 開放性問題問卷調查結果 90		zh_TW
dc.format.extent 4537570 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0102971018en_US
dc.subject (關鍵詞) Facebookzh_TW
dc.subject (關鍵詞) 爬蟲zh_TW
dc.subject (關鍵詞) 領域專屬語言zh_TW
dc.subject (關鍵詞) 點線圖zh_TW
dc.subject (關鍵詞) Facebooken_US
dc.subject (關鍵詞) Crawleren_US
dc.subject (關鍵詞) Domain specific langugaeen_US
dc.subject (關鍵詞) Node-link diagramen_US
dc.title (題名) 基於臉書互動行為的關係圖領域專屬語言與工具zh_TW
dc.title (題名) A Domain Specific Language for Describing Facebook Interaction Graphsen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) Pymaster，週末長知識: Facebook Platform Versioning，上網日期 2017 年 07 月 21 日，
檢自：http://www.hellotecho.com/facebook-app-scoped-user-ids-in-api-v2
吳君孝(2015)。社群感測器:社群媒體分析工具之設計。國立政治大學，資訊科學系碩
士在職專班，台北市。
李政德、張峻銘、劉建邦、陳尚澤、林守德(2008)。社會網路之建置、分析與視覺化:
以台灣學術社群網路為例。圖書與資訊學刊，67，72-87。
李政德等著,社會網路之建置、分析與視覺化:以台灣學術社群網路為例,網路計量與探
勘學術研討會論文集，頁 123-138，國立政治大學，2008
李薏瑩(2016)。臉書貼文擴散力之關鍵因子分析--太陽花運動個案研究。國立政治大
學，數位內容碩士學位學程，台北市。
周世恩(2015)。基於預測熱門度之大規模即時社群爬蟲演算法分析與設計。國立臺灣
大學，工程科學及海洋工程學研究所，台北市。
林瑞程(2016)。透過貼文分享以蒐集相關臉書粉絲頁之機制:以太陽花運動為例。國立
政治大學，資訊科學系碩士在職專班，台北市。
林靖雅(2015)。以社群媒體輔助新聞主題探索的視覺化資訊系統。國立政治大學，資
訊科學學系，台北市。
洪聖壹，Facebook 2015 全年收入近 180 億！用戶數近 16 億，上網日期 2017 年 07 月
21 日, 檢自：http://www.ettoday.net/news/20160128/639176.htm#ixzz4UQPYAbFO, 存取
日期: 2017.07.21
范姜雅藍(2012)。建構於 Facebook 上之餐飲商店推薦系統。國立新竹教育大學，數位
學習科技研究所，新竹市。
梁煜銜(2013)。投資者的社群行為。國立政治大學，資訊管理研究所，台北市。
陳信固(2012)。整合社群關係的 OLAP 操作推薦機制。國立政治大學，資訊科學系碩
士在職專班，台北市。
陳霈(2017)。分散式社群資料蒐集器之設計與實作。國立中正大學，資訊工程研究
所，嘉義縣。
熊凱文(2015)。基於堆疊圖方式之社群媒體階層式議題的視覺化探索架構。國立政治
大學，資訊科學學系，台北市。62
鄭博元(2015)。設計與實作一個臉書粉絲頁資料抓取器。國立政治大學，資訊科學學
系，台北市。
魏浩翔(2015)。分享脈絡:社群媒體訊息散播行為視覺化。國立政治大學，資訊科學學
系，台北市。
A. Mesbah, A. van Deursen. (2007). Migrating Multi-page Web Applications to Single-page
AJAX Interfaces, Proceeding CSMR `07 Proceedings of the 11th European Conference on
Software Maintenance and Reengineering, 181-190
A. van Deursen, P. Klint, and J. Visser. (2000). Domain-Specific Languages: An Annotated
Bibliography. ACM SIGPLAN Notices, 35(6), 26-36.
Barnes, J. A., (1954). Class and committees in a Norwegian island parish. Human Relations,
7(1), 39-58.
Ding, C. H., Zha, H., He, X., Husbands, P., & Simon, H. D., (2004). Link Analysis: Hubs and
Authorities on the World Wide Web. SIAM Review, 46(2), 256-268
E. F. Codd, IBM Research Lab, San Jose, CA. (1970). A relational model of data for large
shared data banks, 13(6), 377-387.
Hanneman, Robert A. and Mark Riddle., (2005). Introduction to social network methods.
Riverside, CA: University of California, Riverside
Jun, M., Cai, S. and Shin, H., (2006). TQM practice in maquiladora: antecedents of employee
satisfaction and loyalty. Journal of Operations Management, 24(6), 791-812.
Marcotte, Ethan. Responsive Web Design. A List Apart. Retrieved July,21,2017, from:
https://alistapart.com/article/responsive-web-design
Martin Fowler, (2010). Domain-Specific Languages. United States: Addison-Wesley
Professional.
Microservices a definition of this new architectural term, Retrieved July,21,2017, from:
https://martinfowler.com/articles/microservices.html
Microservices, Retrieved July,21,2017, from: https://en.wikipedia.org/wiki/Microservices
Mitchell, J. C., (1969). Social networks in urban situations. England: Manchester University
Press.
Pattison, P.,( 1993). Algebraic Models for Social Networks. United States: Cambridge
University Press.
Rodgers, Peter. Service-Oriented Development on NetKernel- Patterns, Processes & Products
to Reduce System Complexity, Retrieved July,21,2017, from: http://education.syscon.com/node/8088363
Sam Newman, (2015). Building Microservices: Designing Fine-Grained Systems 1st Edition,
Sebastopol, CA: O`Reilly Media
Terence Parr, (2009). Language Implementation Patterns. Pragmatic Bookshelf.
Vise, D. A., & Malseed, M., (2005). The Google Story. United States: Macmillan UK		zh_TW