Arijit Khan – författare

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.

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.

This book constitutes the refereed proceedings of the two International Workshops on Big-Graphs Online Querying, Big-O(Q) 2015, and Data Management and Analytics for Medicine and Healthcare, DMAH 2015, held at Waikoloa, Hawaii, USA on August 31 and September 4, 2015, in conjunction with the 41st International Conference on Very Large Data Bases, VLDB 2015. The 9 revised full papers presented together with 5 invited papers and 1 extended abstract were carefully reviewed and selected from 22 initial submissions. The papers are organized in topical sections on information retrieval and data analytics for electronic medical records; data management and visualization of medical data; biomedical data sharing and integration; medical imaging analytics; and big-graphs online querying.

This book constitutes the refereed proceedings of the 36th Australasian Database Conference on Databases Theory and Applications, ADC 2025, held in Sydney, NSW, Australia, during December 4–7, 2025.The 29 full papers presented in this volume are carefully reviewed and selected from 63 submissions. The papers of CDFC 2025 organized in topical sections as follows: Intelligent Investment and Quantitative Trading; Financial Risk Management.