首页>
外国专利>
GRAPH QUERYING, GRAPH MOTIF MINING AND THE DISCOVERY OF CLUSTERS
GRAPH QUERYING, GRAPH MOTIF MINING AND THE DISCOVERY OF CLUSTERS
展开▼
机译:图形查询,图形挖掘和集群发现
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for analyzing, querying, and mining graph databases using subgraph and similarity querying. An index structure, known as a closure tree, is defined for topological summarization of a set of graphs. In addition, a significance model is created in which the graphs are transformed into histograms of primitive components. Finally, connected substructures or clusters, comprising paths or trees, are detected in networks found in the graph databases using a random walk technique and a repeated random walk technique.
展开▼