2007 · 48 citations · 24 references
ComputingComputer ScienceData MiningDatabasesInformation RetrievalBiological NetworksGraph AlgorithmsGraph AnalyticsGraph MiningGraph TheoryGraph QueryingGraph SearchGraph-based QueryingMatching AlgorithmsSubgraph ExtractionSubgraph Mining
Recently, due to its wide applications, subgraph search has attracted a lot of attention from database and data mining community. Sub-graph search is defined as follows: given a query graph Q, we report all data graphs containing Q in the database. However, there is little work about sub-graph search in a single large graph, which has been used in many applications, such as biological network and social network.
24
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
Andrei Broder, Ravi Kumar, Farzin Maghoul et al. · Computer Networks · 2000 · 2.8K citations