TY - GEN
T1 - Structural graph indexing for mining complex networks
AU - Kardeş, Hakan
AU - Güneş, Mehmet Hadi
PY - 2010
Y1 - 2010
N2 - Systems such as proteins, chemical compounds, and the Internet are being modeled as complex networks to identify local and global characteristics of the system. In many instances, these graphs are very large in size presenting challenges in their analysis. Hence, graph indexing techniques are developed to enhance various graph mining algorithms. In this paper, we propose a new Structural Graph Indexing (SGI) technique that does not limit the number of nodes in indexing to provide an alternative tool for graph mining algorithms. As indexing feature, we use common graph structures, namely, star, complete bipartite, triangle and clique, that frequently appear in protein, chemical compound, and Internet graphs. Note that, SGI lists all substructures matching structure formulations and other graph structures can be identified and added to the SGI.
AB - Systems such as proteins, chemical compounds, and the Internet are being modeled as complex networks to identify local and global characteristics of the system. In many instances, these graphs are very large in size presenting challenges in their analysis. Hence, graph indexing techniques are developed to enhance various graph mining algorithms. In this paper, we propose a new Structural Graph Indexing (SGI) technique that does not limit the number of nodes in indexing to provide an alternative tool for graph mining algorithms. As indexing feature, we use common graph structures, namely, star, complete bipartite, triangle and clique, that frequently appear in protein, chemical compound, and Internet graphs. Note that, SGI lists all substructures matching structure formulations and other graph structures can be identified and added to the SGI.
KW - Complex networks
KW - Graph indexing
KW - Graph mining
KW - Structural graph indexing
UR - http://www.scopus.com/inward/record.url?scp=79952024206&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952024206&partnerID=8YFLogxK
U2 - 10.1109/ICDCSW.2010.42
DO - 10.1109/ICDCSW.2010.42
M3 - Conference contribution
AN - SCOPUS:79952024206
SN - 9780769540795
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 99
EP - 104
BT - Proceedings - 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops, ICDCSW 2010
T2 - 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops, ICDCSW 2010
Y2 - 21 June 2010 through 25 June 2010
ER -