B. Boden, S. Günnemann, H. Hoffmann, and T. Seidl, Mining coherent subgraphs in multi-layer graphs with edge labels, KDD, pp.1258-1266, 2012.

F. Bonchi, A. Gionis, F. Gullo, and A. Ukkonen, Distance oracles in edge-labeled graphs, EDBT, pp.547-558, 2014.

J. Cheng, Y. Ke, W. Ng, and A. Lu, Fg-index, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.857-872, 2007.
DOI : 10.1145/1247480.1247574

L. Cordella, P. Foggia, C. Sansone, and M. Vento, A (sub)graph isomorphism algorithm for matching large graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.10, pp.1367-1372, 2004.
DOI : 10.1109/TPAMI.2004.75

W. Han, J. Lee, and J. Lee, Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases, SIGMOD, pp.337-348, 2013.

H. He and A. K. Singh, Graphs-at-a-time, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, pp.405-418, 2008.
DOI : 10.1145/1376616.1376660

J. E. Hopcroft and R. M. Karp, An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs, SIAM Journal on Computing, vol.2, issue.4, pp.225-231, 1973.
DOI : 10.1137/0202019

R. Jin, H. Hong, H. Wang, N. Ruan, and Y. Xiang, Computing labelconstraint reachability in graph databases, SIGMOD, pp.123-134, 2010.

S. Kim, I. Song, and Y. J. Lee, An edge-based framework for fast, ) BIOGRID: Subgraph Query (b) BIOGRID: Path Query (c) BIOGRID: Clique Query (d) YOUTUBE: Subgraph Query (e) YOUTUBE: Path Query (f) YOUTUBE: Clique Query

. Fig, Performance of SUMGRA with increasing dimensions: d = 2 and d = 4 (a) SYNTH:Subgraph Query (b) SYNTH:Path Query Fig. 8: Performance of SUMGRA for SYNTH data set with d = 2 and d = 4 subgraph matching in a large graph, Database Systems for Advanced Applications, pp.404-417, 2011.

J. Lee, W. Han, R. Kasperovics, and J. Lee, An in-depth comparison of subgraph isomorphism algorithms in graph databases, PVLDB, pp.133-144, 2012.
DOI : 10.14778/2535568.2448946

J. Leskovec, A. Singh, and J. Kleinberg, Patterns of Influence in a Recommendation Network, PAKDD, 2006.
DOI : 10.1007/11731139_44

L. Libkin, J. Reutter, and D. Vrgo?, Trial for RDF, Proceedings of the 32nd symposium on Principles of database systems, PODS '13, pp.201-212, 2013.
DOI : 10.1145/2463664.2465226

Z. Lin and Y. Bei, Graph indexing for large networks: A neighborhood tree-based approach. Knowledge-Based Systems, 2014.

J. J. Mcauley and J. Leskovec, Learning to discover social circles in ego networks, NIPS, pp.548-556, 2012.

H. Shang, Y. Zhang, X. Lin, and J. X. Yu, Taming verification hardness, Proceedings of the VLDB Endowment, vol.1, issue.1, pp.364-375, 2008.
DOI : 10.14778/1453856.1453899

D. Shasha, J. Wang, and R. Giugno, Algorithmics and applications of tree and graph searching, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, pp.39-52, 2002.
DOI : 10.1145/543613.543620

L. Tang, X. Wang, and H. Liu, Community detection via heterogeneous interaction analysis, Data Mining and Knowledge Discovery, vol.3, issue.2, pp.1-33, 2012.
DOI : 10.1007/s10618-011-0231-0

M. Terrovitis, S. Passas, P. Vassiliadis, and T. Sellis, A combination of trie-trees and inverted files for the indexing of set-valued attributes, Proceedings of the 15th ACM international conference on Information and knowledge management , CIKM '06, pp.728-737, 2006.
DOI : 10.1145/1183614.1183718

R. Julian and . Ullmann, An algorithm for subgraph isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.

X. Yan, P. Yu, and J. Han, Graph indexing, Proceedings of the 2004 ACM SIGMOD international conference on Management of data , SIGMOD '04, pp.335-346, 2004.
DOI : 10.1145/1007568.1007607

J. Yang, S. Zhang, and W. Jin, DELTA, Proceedings of the 20th ACM international conference on Information and knowledge management, CIKM '11, pp.1765-1774, 2011.
DOI : 10.1145/2063576.2063832
URL : https://hal.archives-ouvertes.fr/lirmm-00108575

A. Zhang, Protein interaction networks: Computational analysis, 2009.
DOI : 10.1017/CBO9780511626593

P. Zhao and J. Han, On graph query optimization in large networks, Proceedings of the VLDB Endowment, vol.3, issue.1-2, pp.340-351, 2010.
DOI : 10.14778/1920841.1920887

P. Zhao, J. X. Yu, S. Philip, and . Yu, Graph indexing: tree+ delta¡= graph, PVLDB, pp.938-949, 2007.