DOI QR코드

DOI QR Code

Developing Graphic Interface for Efficient Online Searching and Analysis of Graph-Structured Bibliographic Big Data

그래프 구조를 갖는 서지 빅데이터의 효율적인 온라인 탐색 및 분석을 지원하는 그래픽 인터페이스 개발

  • 유영석 (강원대학교 컴퓨터과학과) ;
  • 박범준 (강원대학교 컴퓨터과학과) ;
  • 조선화 (강원대학교 컴퓨터과학과) ;
  • 이수안 (인하대학교 VOICE AI 연구소) ;
  • 김진호 (강원대학교 컴퓨터과학과)
  • Received : 2020.07.31
  • Accepted : 2020.08.25
  • Published : 2020.08.30

Abstract

Recently, many researches habe been done to organize and analyze various complex relationships in real world, represented in the form of graphs. In particular, the computer field literature data system, such as DBLP, is a representative graph data in which can be composed of papers, their authors, and citation among papers. Becasue graph data is very complex in storage structure and expression, it is very difficult task to search, analysis, and visualize a large size of bibliographic big data. In this paper, we develop a graphic user interface tool, called EEUM, which visualizes bibliographic big data in the form of graphs. EEUM provides the features to browse bibliographic big data according to the connected graph structure by visually displaying graph data, and implements search, management and analysis of the bibliographc big data. It also shows that EEUM can be conveniently used to search, explore, and analyze by applying EEUM to the bibliographic graph big data provided by DBLP. Through EEUM, you can easily find influential authors or papers in every research fields, and conveniently use it as a search and analysis tool for complex bibliographc big data, such as giving you a glimpse of all the relationships between several authors and papers.

최근 다양한 실세계의 복잡한 관계를 그래프의 형태로 구성하고 분석하는 다양한 연구들이 진행되고 있다. 특히 DBLP와 같은 컴퓨터 분야 문헌 데이터 시스템은 논문의 저자, 그리고 논문과 논문들이 서로 인용 관계로 표현되는 대표적인 그래프 데이터이다. 그래프 데이터는 저장 구조 및 표현이 매우 복잡하므로, 문헌 빅데이터의 검색과 분석, 그리고 시각화는 매우 어려운 작업이다. 본 논문에서는 문헌 빅데이터를 그래프의 형태로 시각화한 그래픽 사용자 인터페이스 도구, 즉 EEUM을 개발하였다. EEUM은 그래프 데이터를 시각적으로 표시하여 연결된 그래프 구조에 따라 문헌 데이터를 브라우징 하는 기능을 제공하며, 문헌 빅데이터에 대한 검색 및 관리, 분석이 가능하도록 구현하였다. 또한 EEUM을 DBLP가 제공하는 문헌 그래프 빅데이터에 적용하여 편리하게 검색, 탐색 및 분석하는 할 수 있음을 시연한다. EEUM을 이용하여 모든 연구 분야에서 영향력 있는 저자나 논문을 쉽게 찾을 수 있으며, 여러 저자와 논문 사이의 모든 관계를 한 눈에 볼 수 있는 등 복잡한 문헌 그래프 빅데이터의 검색 및 분석 도구로 편리하게 사용할 수 있다.

Keywords

References

  1. Y. Sun and J. Han, "Mining heterogeneous information networks: a structural analysis approach,'' ACM SIGKDD Explorations Newsletter, vol. 14, pp. 20-28, 2013. https://doi.org/10.1145/2481244.2481248
  2. Y. Sun and J. Han, "Mining heterogeneous information networks: principles and methodologies,'' Synthesis Lectures on Data Mining and Knowledge Discovery, vol. 3, pp. 1-159, 2012.
  3. Y. Sun, T. Wu, Z. Yin, H. Cheng, J. Han, X. Yin and P. Zhao, "Bibnetminer: mining bibliographic information networks,'' in Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 2008.
  4. M. Ji, J. Han and M. Danilevsky, "Ranking-based classification of heterogeneous information networks,'' in Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, 2011.
  5. Y. Sun, Y. Yu and J. Han, "Ranking-based clustering of heterogeneous information networks with star network schema,'' in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, 2009.
  6. Y. Sun, J. Han, X. Yan, P. S. Yu and T. Wu, "Pathsim: Meta path-based top-k similarity search in heterogeneous information networks,'' Proceedings of the VLDB Endowment, vol. 4, pp. 992-1003, 2011. https://doi.org/10.14778/3402707.3402736
  7. https://dblp.uni-trier.de/
  8. https://cambridge-intelligence.com/keylines/
  9. Fröhlich, Michael, and Mattias Werner. "Demonstration of the interactive graph visualization system da Vinci." International Symposium on Graph Drawing. Springer, Berlin, Heidelberg, 1994.
  10. Fang, Dezhi, et al. "Carina: Interactive million- node graph visualization using web browser technologies." Proceedings of the 26th International Conference on World Wide Web Companion. 2017.
  11. Guarino, Nicola, ed. Formal ontology in information systems: Proceedings of the first international conference (FOIS'98), June 6-8, Trento, Italy. Vol. 46. IOS press, 1998.
  12. LOHMANN, Steffen, et al. Visualizing ontologies with VOWL. Semantic Web, 2016, 7.4: 399-419 https://doi.org/10.3233/SW-150200
  13. Lohmann, Steffen, et al. "WebVOWL: Web-based visualization of ontologies." International Conference on Knowledge Engineering and Knowledge Management. Springer, Cham, 2014.
  14. https://www.aminer.org/citation
  15. http://bootstrapk.com/
  16. GARRETT, Jesse James, et al. Ajax: A new approach to web applications. 2005
  17. https://d3js.org/