Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


case1263256028.pdf (1.78 MB)

ETD Abstract Container

Abstract Header

Index-based Graph Querying and Matching in Large Graphs

Zhang, Shijie
http://rave.ohiolink.edu/etdc/view?acc_num=case1263256028

Abstract Details

2010, Doctor of Philosophy, Case Western Reserve University, EECS - Computer and Information Sciences.
Currently, a huge amount data can be naturally represented by graphs, e.g., protein interaction networks, gene regulatory networks, etc. The size of an application graph may vary from tens of vertices to millions of vertices. Rich information may be retrieved if proper tools are provided. We are interested inapplying index-based graph querying and matching techniques to both large and massive graphs. We use frequent subtrees for graph querying problem in a database composed of multiple small graphs. Subtree based indexing algorithms are efficient and effective in finding the supergraphs of any given query graph. For graph matching problem in a relatively large database graph, we proposed to use a distance based index structure. Optimized by a dynamic matching scheme, the algorithm can quickly find all the matches of any given query graph in the database graph. For graph matching in a massive database graph, we use a twofold index based on label combinations and shortest path trees. Last but not least, we discuss the future work of index-based graph querying and matching algorithms.
Jiong Yang (Committee Chair)
97 p.
Computer Science
graph indexing matching subgraph serach

Recommended Citations

Citations

  • Zhang, S. (2010). Index-based Graph Querying and Matching in Large Graphs [Doctoral dissertation, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1263256028

    APA Style (7th edition)

  • Zhang, Shijie. Index-based Graph Querying and Matching in Large Graphs. 2010. Case Western Reserve University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1263256028.

    MLA Style (8th edition)

  • Zhang, Shijie. "Index-based Graph Querying and Matching in Large Graphs." Doctoral dissertation, Case Western Reserve University, 2010. http://rave.ohiolink.edu/etdc/view?acc_num=case1263256028

    Chicago Manual of Style (17th edition)

case1263256028
1,251
© 2010, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.