Thesis
Keyword based graph exploration
Washington State University
Master of Science (MS), Washington State University
2018
Handle:
https://hdl.handle.net/2376/100970
Abstract
Keyword search which is a user-friendly and widely-adopted way has been used to explore and understand graph data. Graph exploration can let users explore the structures of the complex graph like social networks, knowledge graphs. The focus of this thesis is to conclude our two published papers and one project which is under processing. (1) We proposed a method for expanding the diversified keyword to explore the graph. Using real-world graphs, we experimentally verify the effectiveness and efficiency of our algorithms, and their applications in knowledge base exploration. (2) The first demo that we provide is called GExp which is an interactive graph exploration tool that uses keywords to support effective access and exploration of large graphs. We demonstrate how GExp supports graph exploratory with three established keyword query classes with bounded time cost, and guarantees on result quality, using real-world knowledge bases and information networks. (3) We also extend the graph exploration on on power system. We provide a demo which first constructs the dynamic graph by keyword search and correlation detection, then applies keyword search on the dynamic graph to monitor the specific events.
Metrics
13 File views/ downloads
13 Record Views
Details
- Title
- Keyword based graph exploration
- Creators
- Xin Zhang
- Contributors
- Yinghui Wu (Chair)Adam Hahn (Committee Member) - Washington State University, Electrical Engineering and Computer Science, School ofLawrence Holder (Committee Member) - Washington State University, Electrical Engineering and Computer Science, School of
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Publisher
- Washington State University; [Pullman, Washington] :
- Identifiers
- 99900525154601842
- Language
- English
- Resource Type
- Thesis