UFreS: A New Technique for Discovering Frequent Subgraph Patterns in Uncertain Graph Databases

Large graph data repositories are becoming in-creasingly common. Identifying frequently appearing subgraph patterns in such databases can reveal useful information, and such patterns have been used for a variety of applications. Im-perfections and stochasticity are often unavoidable in real-world graph data, and the existence of edges in the graphs within such databases is often uncertain. Taking ...