An Efficient and Accurate Graph-Based Approach to Detect Population Substructure.
Srinath SridharSatish RaoEran HalperinPublished in: RECOMB (2007)
Keyphrases
- computationally efficient
- substructure discovery
- detection algorithm
- high accuracy
- random walk
- graph data
- directed acyclic graph
- stable set
- graph matching
- graph representation
- graph structure
- search engine
- frequent subgraph mining
- graph partitioning
- spanning tree
- graph model
- highly accurate
- automatic detection
- detection method
- weighted graph
- graph theory
- graph clustering
- directed graph
- structured data