臺灣博碩士論文加值系統

我們建立一個能和使用者互動，立即反應操作結果的視覺化工具，並以引文網路為範例，能夠即時呈現大筆資料的動態圖形，察覺互相的關係並可以連結至citeseer相關網頁和由citeseer的metadata所製成之資料庫做進一步的查詢，以彌補圖形資訊的不足。並可以藉由系統的功能得知citeseer的metadata原始資料所未直接敘述的「一篇論文被其他文章所參考的次數」，協助研究者在大量文獻資料中探索，並洞悉以及查覺知識領域的演進及未來的發展方向。
本研究利用Prefuse工具和Java程式語言撰寫一個視覺化系統，可選擇要以ID或是URL來呈現圖形，圖形的每一個節點代表一篇文章，邊代表文章的參考關係，每一個邊帶有權重，使用力導向演算法中的彈簧嵌入演算法為佈局產生動態圖形，選定某一特定節點可連結至資料庫查詢相關資料。除了使用圖形檔案製圖以外，也可以利用資料庫線上製圖。本系統提供2種圖點刪減方式:in-degree filter和out-degree filter以呈現大量資料的圖形並配合標題的關鍵字搜尋，可找出相關領域文獻關係。
經由樣本資料所呈現的結果，本系統在資料的呈現上明顯優於Pajek，本系統提供概覽性的資訊，例如網路群落及群落中網路子群的辨析、節點連結的探索等，相較Pajek所呈現的結果，更能夠幫助使用者以視覺的角度加以清楚地區別。在系統功能上，增加了對應邊帶有權重的圖形，系統變得更有彈性，並且可以做到圖點追蹤，圖點搜尋以及利用資料庫立即製圖，讓圖形的製作不限定於特定圖檔且能夠得到更多關於圖形的資訊，指引學者後續研究的方向。就系統表現上而言，我們能表現得比用圖形檔案所能呈現的圖點數量多，由將近72萬筆的資料加上了以入支度、出支度及標題關鍵字為門檻值的方式讓能展現出來的圖形更具多元化，而不單單只是由圖型檔案所產生的單一圖形，可以任意地取得自己有興趣的學問領域進行探討，不會被單一圖形侷限，研究範圍更加開闊。關於圖形所表示的意義，我們可看出關係較相近的群集彼此連結較複雜緊密，關係較疏遠的群集彼此連結較簡單鬆散，獨立的群集可能和主要群集關係不大，圖形為箭頭向內的入支度圖形時愈接近集群中心的文章為學術領域的發源，愈外層的為新發展，可看出學術的演變，並藉此發展更深的理論。

Information visualization can help researchers know the revolution of knowledge domain and future development in large amount of citation data. We use open source Prefuse and programming language JAVA to implement a visualization system. Our system is able to draw graphs from GraphML file, .net file and database. In order to reduce the number of unnecessary nodes, our system provides two kinds of pruning methods: in-degree filter and out-degree filter. Combined with degree filter and title keyword search, we attain keyword relative domain’s citation connection.
Compared with Pajek in several cases, our system shows better visual presentation. We can get various graphs by connecting to database, not just the single one graph represented in the graph file. Also, Our system can deal with weighted graphs, find nodes’ traversal, and search for specified nodes. From the meanings of graphs, we are able to understand the cluster relationships. Furthermore, we can research deeper theories based on these earlier works.

中文論文摘要 I
英文論文摘要 II
目錄 III
圖次 V
表次 VII
第一章 緒論 1
第一節 研究背景及動機 1
第二節 研究目的 2
第三節 論文架構 2
第四節 系統的承先啟後 4
第五節 使用工具的選擇 4
第二章 文獻探討 5
第一節 資訊視覺化 5
第二節 引文分析 8
第四節 Pajek 12
第五節 Prefuse 12
第六節 GraphML 14
第七節 .net檔 16
第九節 引文網路和視覺化工具預期達成的任務 21
第三章 系統分析及設計 25
第一節 資料庫設計 25
第二節 GraphML格式範例 30
第三節 .net檔格式範例 32
第四節 權重轉換為彈簧參數 33
第四章 系統實作 33
第一節 系統結構 34
第二節 圖形佈局的模擬參數 38
第三節 畫面顯示 38
第四節 節點資訊 39
第五節 視覺化圖形輸出 40
第五章 研究討論 41
第一節 圖形展現結果比較 41
第二節 成效評估 45
第三節 視覺化圖形所代表的意義 46
第四節 結論 49
第六章 未來發展方向 50
參考文獻 51
附錄一　資料庫設計 55
附錄二　使用手冊 65

中文部份
[1]中國科學引文索引系統
http://periodicals.wanfangdata.com.cn/lwtj.asp?lmmc=wxzs&ID=1651.
[2]百科知識分類檢索網
https://www.wordpedia.com.
[3]李立功，趙揚，”MySQL程式設計與資料庫管理”, MySQL database, 2000.
[4]陳銘翔，複雜網路有效視覺化 ─ 以引文網路為例，國立臺北大學資訊管理研究所碩士論文，民國九十五年七月
[5]莊道明，引用文獻分析法，圖書館學與資訊科學大辭典上冊，台北市:漢美，民84初版，PP.155.
[6]劉君玉，引文分析的評價，情報理論與實踐，Vol. 21(2)，1998，PP.87.

日文部份
[7]増井俊之,情報視覚化の研究動向,SONY COMPUTER SCIENCE研究所.
[8]豊田正史, 柴山悦哉. ズーミング技術を用いた対話的情報検索インタフェース, 第26章in発見科学とデータマイニング, bit別冊. 共立出版, 5, 2000, PP. 262-271.

英文部分
[9]Adam Perer and Ben Shneiderman, “Balancing Systematic and Flexible Exploration of Social Networks”, IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, Vol. 12, No. 5, 2006, PP. 693-700.
[10]Barnes-Hut simulation, Retrieved Jun, 11, 2007, from
http://en.wikipedia.org/wiki/Barnes-Hut_simulation.
[11]Card, S. K., Mackinlay,J., “The Structure of the Information Visualization Design Space, in Processing of Information Visualization’97”, 1997, PP.92-99.
[12]C. Chen, “Information Visualization and Virtual Environments”, London, U.K.: Springer-Verlag London, 1999.
[13]C. Chen and R. J. Paul, “Visualizing a knowledge domain’s intellectual
structure,” IEEE Computer, Vol. 34, 2001, PP. 65–71.
[14]C. Chen, “Visualization of knowledge structures,” in Handbook of Software
Engineering and Knowledge Engineering, S. K. Chang, Ed, Singapore:
World Scientific, Vol. 2, 2002, PP. 700.
[15]C. Chen, “Mapping Scientific Frontiers: The Quest for Knowledge Visualization(Springer, London)”, 2003.
[16]CiteSeer: Scientific Literature Digital Library, Retrieved Aug, 6, 2006, from
http://citeseer.ist.psu.edu.
[17]ColinWare, “Information Visualization Perception for Design 2nd edition”, Information Visualization, 2004.
[18]Fruchterman T. M. and Reingold E. M., ”Graph drawing by force-directed placement”,
Software - Practice & Experience, Vol. 21, Issue 11, 1991, PP.1129-1164.
[19]Garfield E., “Citation Indexes for Science – A New Dimension in Documentation　through Association of Ideas”, Science, Vol. 122, 1955, PP.108-111.
[20]Gilbert, G. N., “Referencing as Persuasion”, Social Studies of Science, Vol.7 , 1977, PP.113-122.
[21]GraphML Primer , Retrieved Aug, 1, 2006, from
http://graphml.graphdrawing.org/primer/graphml-primer.html.
[22]Graph theory , Retrieved Aug, 1, 2006, from
http://en.wikipedia.org/wiki/Graph_theory.
[23]Burton Filstrup,”Graph Visualization Tools”, September 2000, from
http://warriors.eecs.umich.edu/viz_tools/index.html
[24]H3Viewer , Retrieved Jul, 20, 2007, from
http://warriors.eecs.umich.edu/viz_tools/h3viewer.html
[25]H. M. Deitel and P. J. Deitel, “Java How to Program 6th edition“, Java Programming, 2005.
[26]Hooke's law, Retrieved Jun, 11, 2007, from
http://en.wikipedia.org/wiki/Hooke%27s_law.
[27]Houser, L, “The Classification of Science Literature by their ‘Hardness’”, Library and Information Science Research, Vol.8, 1986, PP.357.
[28]Hypergraph , Retrieved Jun, 11, 2007, from
http://en.wikipedia.org/wiki/Hypergraph.
[29]Java coding standard , Retrieved May, 4, 2007, from http://java.sun.com/docs/codeconv/html/CodeConvTOC.doc.html.
[30]Jeffrey Heer, Stuart K. Card and James A. Landay, “prefuse: a toolkit for interactive information visualization”.
[31]JUNG-Java Universal Network/Graph Framework, Retrieved Jul, 20, 2007, from
http://jung.sourceforge.net/index.html
[32]Kamada T. and Kawai S., “An algorithm for drawing general undirected graphs”,
Information Processing Letters, Vol. 31, Issue 1, 1989, PP. 7-15.
[33]Luke Welling and Laura Thomson, “PHP&MySQL Web Development”, MySQL database, 2003.
[34]NAM/Javis , Retrieved Jul, 20, 2007, from
http://warriors.eecs.umich.edu/viz_tools/nam.html
[35]N-body simulation, Retrieved Jun, 11, 2007, from
http://en.wikipedia.org/wiki/N-body_simulation.
[36]Networks/Pajek: Program for Large Network Analysis, Retrieved Aug 1, 2006, from
http://vlado.fmf.uni-lj.si/pub/networks/pajek/.
[37]Otter, Retrieved Jul, 20, 2007, from
http://warriors.eecs.umich.edu/viz_tools/otter.html
[38]Price, D.J. de S, “Citation of Hard Science, Soft Science, Technology, and Nonscience”, Communications Among Scientists and Engineers, 1970, PP.3-22.
[39]Prefuse: Information Visualization Toolkit, Retrieved Aug, 6, 2006, from
http://prefuse.org.
[40]Smith, C. L.,”Citation Analysis”, Library Trends, Vol.30 (Summer), 1981, PP.83-98.
[41]The GraphML File Format, Retrieved Aug, 1, 2006, from
http://graphml.graphdrawing.org/.
[42]Tsung Teng Chen and Liang Chi Hsieh, “CociteSeer: Visualizing Large Cocitation Networks”, working paper.
[43]Tsung Teng Chen and Liang Chi Hsieh, “On Visualization of Cocitation Networks“, 11th International Conference on Information Visualisation - IV07, Zurich, 2007.
[44]Yulan He and Siu Cheung Hui, “Mining a Web Citation Database for author co-citation analysis”, Information Processing and Management, Vol. 38, 2002, PP. 491–508.