On Uncertain Graphs (Record no. 84934)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 03516nam a22005295i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-031-01860-2 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240730163735.0 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 220601s2018 sz | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9783031018602 |
-- | 978-3-031-01860-2 |
082 04 - CLASSIFICATION NUMBER | |
Call Number | 004.6 |
100 1# - AUTHOR NAME | |
Author | Khan, Arijit. |
245 10 - TITLE STATEMENT | |
Title | On Uncertain Graphs |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2018. |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | XIII, 80 p. |
490 1# - SERIES STATEMENT | |
Series statement | Synthesis Lectures on Data Management, |
505 0# - FORMATTED CONTENTS NOTE | |
Remark 2 | Acknowledgments -- Introduction to Uncertain Graphs -- Reliability Queries -- Graph Pattern Matching Queries -- Graph Similarity Search Queries -- Influence Maximization -- Major Open Problems -- Bibliography -- Authors' Biographies . |
520 ## - SUMMARY, ETC. | |
Summary, etc | Large-scale, highly interconnected networks, which are often modeled as graphs, pervade both our society and the natural world around us. Uncertainty, on the other hand, is inherent in the underlying data due to a variety of reasons, such as noisy measurements, lack of precise information needs, inference and prediction models, or explicit manipulation, e.g., for privacy purposes. Therefore, uncertain, or probabilistic, graphs are increasingly used to represent noisy linked data in many emerging application scenarios, and they have recently become a hot topic in the database and data mining communities. Many classical algorithms such as reachability and shortest path queries become #P-complete and, thus, more expensive over uncertain graphs. Moreover, various complex queries and analytics are also emerging over uncertain networks, such as pattern matching, information diffusion, and influence maximization queries. In this book, we discuss the sources of uncertain graphs and their applications, uncertainty modeling, as well as the complexities and algorithmic advances on uncertain graphs processing in the context of both classical and emerging graph queries and analytics. We emphasize the current challenges and highlight some future research directions. |
700 1# - AUTHOR 2 | |
Author 2 | Ye, Yuan. |
700 1# - AUTHOR 2 | |
Author 2 | Chen, Lei. |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | https://doi.org/10.1007/978-3-031-01860-2 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks |
264 #1 - | |
-- | Cham : |
-- | Springer International Publishing : |
-- | Imprint: Springer, |
-- | 2018. |
336 ## - | |
-- | text |
-- | txt |
-- | rdacontent |
337 ## - | |
-- | computer |
-- | c |
-- | rdamedia |
338 ## - | |
-- | online resource |
-- | cr |
-- | rdacarrier |
347 ## - | |
-- | text file |
-- | |
-- | rda |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Computer networks . |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Data structures (Computer science). |
650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Information theory. |
650 14 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Computer Communication Networks. |
650 24 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
-- | Data Structures and Information Theory. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
-- | 2153-5426 |
912 ## - | |
-- | ZDB-2-SXSC |
No items available.