Guide to Graph Algorithms: Sequential, Parallel and Distributed
By K Erciyes
Series: Texts in Computer Science
Language: English
Category: Ebook - Computer/Internet
Categories: Computer/Internet
Uploader: vinko
Uploaded At: 2026-05-27 13:57:55
Springer, 2026
Description
It has been about seven years since the publication of this book during which we have witnessed breakthrough developments in computation and algorithms, and their implementations in diverse fields.
Two fundamental achievements have been in Artificial Intelligence (AI) and Quantum Computation. Machine Intelligence is at the core of AI and research and development in this field is commonly accompanied by Deep Learning which is implemented by multi-layer neural networks in general. Multi-layer neural networks and their implementations existed for decades but their widely usage in areas like natural language processing, image processing and finance was made possible by the technological developments in computer technology.
Quantum computation on the other hand, has brought a new and interesting view which is radically different than the classical computation although the physical realization of quantum computers is still at an early stage with promising results emerging. The integration of these two fields, namely AI and quantum computation was inevitable and we are now witnessing this collaboration as Quantum Neural Networks as one research field where classical neural network functions
such as forward and backward propagation are carried out by quantum computer circuits resulting in much better performances than the classical neural networks.
Graphs are widely used to model real-life data such as computer networks, social networks and biological networks as we have elaborated in the first edition of this book. In the last decades, we have witnessed relatively recent implementations of advanced graph data structures such as knowledge graphs and uncertain graphs which are effectively used in various applications such as natural language processing and social network analysis.
Again, the commonsense expectation is the integration of the usage of classical and advanced graph data structures and AI and this is what exactly happened in a relatively recent time frame. Graph Neural Networks (GNNs) can input graph data, perform some additional neural network functions in this data during the training phase and provide outputs. The GNNs can input knowledge graphs and uncertain graphs in various implementations including natural language processing.
A Quantum Graph Neural Network (QGNN) is an integration of a GNN and quantum computing which can be used for computationally hard tasks such as drug discovery and complex network analysis. With the foregoing in mind, the following new chapters and updates have been included in the second edition of the book:
- Chapter 15: Advanced Graph Structures and Algorithms: This chapter introduces the knowledge graph and uncertain graph structures and their algorithms. It also includes graph mining methods that are used to discover repeating subgraphs in large graphs.
- Chapter 16: Graph Machine Intelligence: A short introduction to machine intelligence and neural networks is provided with description of GNNs; a brief introduction to quantum computation and quantum algorithms is provided, QGNNs and their implementations are outlined.
- Additional text and Python code are provided in Chaps. 6, 12, 13 and 17.
ISBN: 9783032052933
ISBN: 9783032052940 (eBook)
Publisher: Springer (2026)
Number of pages (PDF): 540
Other Torrents
by K Erciyes
series Texts in Computer Science
Published in 2018 by Springer. ISBN 978-3-319-73235-0
epub, pdf | 0 comments
Science
21.7 MiB
0
147