Cover Image

On uncertain graphs /

Bibliographic Details
Main Authors: Khan, Arijit (Author), Chen, Lei (Author), Ye, Yuan (Author)
Corporate Author: Morgan & Claypool Publishers
Format: eBook
Language:English
Published: [San Rafael, California] : Morgan & Claypool, 2018.
Series:Synthesis digital library of engineering and computer science.
Synthesis lectures on data management ; # 48.
Subjects:
Uncertainty (Information theory) > Graphic methods.
influence maximization
pattern matching
reliability
similarity search
uncertain graphs
Electronic books.
Online Access:Connect to the full text of this electronic book (PDF)
Table of Contents:
  • 1. Introduction to uncertain graphs
  • 1.1 Data as uncertain graphs
  • 1.2 Modeling of uncertain graphs
  • 1.3 Challenges in processing uncertain graphs
  • 2. Reliability queries
  • 2.1 Reliability
  • 2.2 Shortest path
  • 2.3 Nearest neighbors
  • 3. Graph pattern matching queries
  • 3.1 The pattern matching problem
  • 3.2 Filtering-and-verification framework
  • 3.3 Probabilistic pruning
  • 3.4 Verification
  • 3.4.1 Basic sampling
  • 3.4.2 Tree-based sampling
  • 3.4.3 Hybrid sampling
  • 4. Graph similarity search queries
  • 4.1 The similarity search problem
  • 4.2 Probabilistic subgraph similarity query processing
  • 4.3 Probabilistic supergraph similarity query processing
  • 5. Influence maximization
  • 5.1 Information diffusion models
  • 5.2 The influence maximization problem
  • 5.3 Competitive influence maximization
  • 5.4 Influence maximization as a service
  • 5.5 Topic-aware influence maximization
  • 6. Major open problems
  • Bibliography
  • Authors' biographies.