000			03348nam a22004455i 4500
999			_c387267 _d387267
001			387267
003			ES-MaUEC
005			20230311173659.0
006			a||||fo|||| 00| 0
007			cr nn 008mamaa
008			220601s2018 sz | s |||| 0|eng d
020			_a9783031018602
024	7		_a10.1007/978-3-031-01860-2 _2doi
040			_aES-MaUEC _bspa _cES-MaUEC _dES-MaUEC
050		4	_aQ375 _b2018 EB
100	1		_aKhan, Arijit _eautor _4aut _4http://id.loc.gov/vocabulary/relators/aut _9687028
245	1	0	_aOn Uncertain Graphs _cby Arijit Khan, Yuan Ye, Lei Chen.
250			_a1st edition 2018
264		1	_aCham _bSpringer International Publishing _c2018
300			_a1 recurso en línea (XIII, 80 páginas)
336			_atexto _btxt _2rdacontent
337			_aelectrónico _bc _2rdamedia
338			_arecurso electrónico _bcr _2rdacarrier
347			_aarchivo de texto _bPDF
490	0		_aSynthesis Lectures on Data Management _x2153-5426
505	0		_aAcknowledgments -- Introduction to Uncertain Graphs -- Reliability Queries -- Graph Pattern Matching Queries -- Graph Similarity Search Queries -- Influence Maximization -- Major Open Problems -- Bibliography -- Authors' Biographies .
520			_aLarge-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.
988			_aSynthesis Collection of Technology_2018
650		7	_2embne _9667868 _aIncertidumbre (Teoría de la información)
650		7	_2embne _9146336 _aGrafos, Teoría de
700	1		_aYe, Yuan _eautor _4aut _4http://id.loc.gov/vocabulary/relators/aut _9687029 _c(Computer scientist)
700	1		_aChen, Lei, _d1972- _eautor _4aut _4http://id.loc.gov/vocabulary/relators/aut _9687030
776	0	8	_iPrinted edition: _z9783031000874
776	0	8	_iPrinted edition: _z9783031007323
776	0	8	_iPrinted edition: _z9783031029882
856	4	0	_uhttps://go.openathens.net/redirector/universidadeuropea.es?url=https://doi.org/10.1007/978-3-031-01860-2 _zAcceso a este recurso digital (usuarios Universidad Europea de Madrid)
942			_2lcc _cLE
998			_b02/2023 _dz _esc _zSI