On Uncertain Graphs
- Exclusive ContentScan the cover in the app
- CommunityDiscuss & Share
About this book
Networks of linked entities, frequently represented as graphs, run through human society and the natural world alike. The data describing them is rarely exact. Measurements can be noisy, information may be incomplete, predictions come from imperfect models, and sometimes values are deliberately altered to protect privacy. Probabilistic graphs have therefore become a common way to capture such noisy connections in a growing range of applications, drawing sustained attention from researchers in databases and data mining.
Uncertainty makes familiar tasks harder. Reachability and shortest path problems, which are routine on certain graphs, become #P-complete on uncertain ones and far more costly to compute. New kinds of queries and analyses are also appearing on these networks, including pattern matching, modeling how information spreads, and finding the users who can maximize influence.
The book looks at where uncertain graphs come from and the applications that rely on them, along with how that uncertainty can be modeled. It then covers the computational complexity involved and the algorithms developed for processing these graphs, for both classical and emerging queries and analytics. It closes by discussing current challenges and possible directions for future research.
Reader reviews
No reviews yet. Share your thoughts on this book in the Appilog app.
Book Details
- ISBN
- 9781681734002
- Author
- Arijit Khan
- Publisher
- Unknown Publisher
- Genres
- Science & MathematicsTechnology & Computing
Media & Extras
This book has 0 videos that play on its cover. Scan the cover with the Appilog app to watch.
Get the app
