Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74242
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor項潔(Jieh Hsiang)
dc.contributor.authorFan-Wei Linen
dc.contributor.author林凡煒zh_TW
dc.date.accessioned2021-06-17T08:25:56Z-
dc.date.available2019-08-18
dc.date.copyright2019-08-18
dc.date.issued2019
dc.date.submitted2019-08-12
dc.identifier.citation[1] Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social Networks, 1(3), 215-239. doi:10.1016/0378-8733(78)90021-7
[2] Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604-632. doi:10.1145/324133.324140
[3] Kleinberg, J. M. (1999). Hubs, authorities, and communities. ACM Computing Surveys, 31(4es). doi:10.1145/345966.345982
[4] Page, L., Brin, S., Motwani, R., & Winograd, T. (1998). The PageRank Citation Ranking: Bringing Order to the Web. World Wide Web Internet And Web Information Systems, 54(1999–66), 1–17.
[5] Bengio, Y., Ducharme, R., Vincent, P., & Jauvin, C. (2003). A Neural Probabilistic Language Model. In Journal of Machine Learning Research (Vol. 3, pp. 1137–1155).
[6] Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013). Distributed Representations of Words and Phrases and their Compositionality arXiv : 1310 . 4546v1 [ cs . CL ] 16 Oct 2013. ArXiv Preprint ArXiv:1310.4546, 1–9.
[7] Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013). EfficientEstimationofWordRepresentationsin VectorSpace. arXiv : 1301 . 3781v3 [ cs . CL ] 7 Sep 2013. ArXiv Preprint ArXiv:1301.3781, 1–12.
[8] Salton, G., & Buckley, C. (1988). Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24(5), 513–523. doi:10.1016/0306-4573(88)90021-0
[9] Mihalcea, R., & Tarau, P. (2004). TextRank: Bringing order into texts. Proceedings of EMNLP, 85, 404–411.
[10] Robertson, S. E., Walker, S., Jones, S., Hancock-Beaulieu, M. M., & Gatford, M. (1994). Okapi at TREC-3. Proceedings of 3rd Text REtrieval Conference, 109–126.
[11] Robertson, S., Zaragoza, H., & Taylor, M. (2004). Simple BM25 extension to multiple weighted fields. In Proceedings of the Thirteenth ACM conference on Information and knowledge management - CIKM ’04 (p. 42). New York, New York, USA: ACM Press. doi:10.1145/1031171.1031181
[12] Furnas, G. W., Deerwester, S., Durnais, S. T., Landauer, T. K., Harshman, R. A., Streeter, L. A., & Lochbaum, K. E. (2017). Information Retrieval using a Singular Value Decomposition Model of Latent Semantic Structure. ACM SIGIR Forum, 51(2), 90–105. doi:10.1145/3130348.3130358
[13] Pennington, J., Socher, R., & Manning, C. (2014). Glove: Global Vectors for Word Representation. In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) (pp. 1532–1543). Stroudsburg, PA, USA: Association for Computational Linguistics. doi:10.3115/v1/D14-1162
[14] Järvelin, K., & Kekäläinen, J. (2002). Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems, 20(4), 422–446. doi:10.1145/582415.582418
[15] Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707 - 710.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74242-
dc.description.abstract自從社群網路出現後,至今為止已經累積了大量的使用者。社群網路上的這些使用者可以自由地發表文章,闡述自己的想法或理念。而每位使用者所關心或感到有興趣的主題各有不同。
在目前的社群網路上,存在著有些使用者在特定的主題上經營,發表與該主題相關的言論,並因為其言論而開始累積了其他對該主題同樣感興趣的使用者的關注。所以比起其他使用者,在該主題之下更容易引起其他使用者的討論甚至是影響了其他使用者的行為,我們稱其為在這個主題之下具有影響力的社群個體。
本研究主旨在提出一套系統,讓一般人可以透過固定的檢索流程,取得在某個時間區間,與檢索詞相關的主題下具有影響力的社群個體。除此之外,提供分析的工具,對搜尋的結果可以有更進一步的觀察跟研究。
zh_TW
dc.description.abstractEvery successful social media has accumulated a lot of users. A user can post an article to elaborate his/her opinion or thought. However, the subjects may vary a great deal.
Some users operate their account on a specific topic, and their opinion may lead to a large number of followers. Comparing to other (and more casual) users, they would attract discussions or even influence other users’ perception about the topic. We call these users“Influential Social Individuals on Specific Subjects”.
In our research, we propose an algorithm to help a casual user find the“Influential Social Individuals on Specific Subjects” through a simple searching flow. We also provide analysis tools so that further observation and study on the search results can be made.
en
dc.description.provenanceMade available in DSpace on 2021-06-17T08:25:56Z (GMT). No. of bitstreams: 1
ntu-108-R06922086-1.pdf: 1986059 bytes, checksum: 3b21de5b7f28fd6b7c2c3c452f1b0c93 (MD5)
Previous issue date: 2019
en
dc.description.tableofcontents致謝 ii
Abstract iii
摘要 iv
目錄 v
圖目錄 vii
表目錄 viii
第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 2
1.3 論文架構 3
第二章 實驗資料以及相關研究 4
2.1 實驗資料說明 4
2.1.1 社群網路、社群個體以及結構化貼文資料 4
2.1.2 Facebook 社群網路資料的結構 5
2.2 相關研究 7
2.2.1 圖論 7
2.2.2 詞彙與文章的相關性計算 10
2.2.3 詞嵌入 13
第三章 研究方法 17
3.1 概述 17
3.1.1 貼文相關性與影響力 17
3.1.2 社群個體相關性與影響力 18
3.1.3 社群個體相關影響力 18
3.2 研究相關數學符號以及資料前處理 19
3.2.1 研究相關數學符號介紹 19
3.2.2 結構化貼文資料的前處理 20
3.3 系統演算流程 21
3.3.1 關鍵詞擴充與訓練詞向量 21
3.3.2 社群個體影響力計算 24
3.3.3 貼文相關影響力計算 25
3.3.4 社群個體相關影響力公式 27
第四章 系統結果與分析 29
4.1 系統結果 29
4.1.1 Facebook 檢索結果 30
4.1.2 PTT 檢索結果 34
4.2實驗分析 35
4.2.1 本研究方法與 Facebook 以及 Google 的檢索系統比較 36
4.2.2比較「社群個體影響力」有無的差異 38
4.3 社群個體相關影響力的應用 41
第五章 結論與未來工作 45
5.1 結論 45
5.2 未來工作 45
參考資料 46
dc.language.isozh-TW
dc.subject社群網路zh_TW
dc.subject資訊檢索zh_TW
dc.subject排序演算法zh_TW
dc.subject意見領袖zh_TW
dc.subjectInformation Retrievalen
dc.subjectInfluenceen
dc.subjectRanking Algorithmen
dc.subjectOpinion leaderen
dc.subjectSocial Networken
dc.title以主題尋找社群網路中具有影響力的個體zh_TW
dc.titleIdentifying Influential Individuals through Subjects in Social Mediaen
dc.typeThesis
dc.date.schoolyear107-2
dc.description.degree碩士
dc.contributor.oralexamcommittee謝育平,蔡宗翰
dc.subject.keyword社群網路,資訊檢索,排序演算法,意見領袖,zh_TW
dc.subject.keywordSocial Network,Information Retrieval,Influence,Ranking Algorithm,Opinion leader,en
dc.relation.page47
dc.identifier.doi10.6342/NTU201903255
dc.rights.note有償授權
dc.date.accepted2019-08-13
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-108-1.pdf
  未授權公開取用
1.94 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved