- Table View
- List View
Graph Neural Network Methods and Applications in Scene Understanding
by Weibin Liu Weiwei Xing Hui Wang Huaqing Hao Zhiyuan ZouThe book focuses on graph neural network methods and applications for scene understanding. Graph Neural Network is an important method for graph-structured data processing, which has strong capability of graph data learning and structural feature extraction. Scene understanding is one of the research focuses in computer vision and image processing, which realizes semantic segmentation and object recognition of image or video. In this book, the algorithm, system design and performance evaluation of scene understanding based on graph neural networks have been studied. First, the book elaborates the background and basic concepts of graph neural network and scene understanding, then introduces the operation mechanism and key methodological foundations of graph neural network. The book then comprehensively explores the implementation and architectural design of graph neural networks for scene understanding tasks, including scene parsing, human parsing, and video object segmentation. The aim of this book is to provide timely coverage of the latest advances and developments in graph neural networks and their applications to scene understanding, particularly for readers interested in research and technological innovation in machine learning, graph neural networks and computer vision. Features of the book include self-supervised feature fusion based graph convolutional network is designed for scene parsing, structure-property based graph representation learning is developed for human parsing, dynamic graph convolutional network based on multi-label learning is designed for human parsing, and graph construction and graph neural network with transformer are proposed for video object segmentation.
Graph Neural Network for Feature Extraction and Classification of Hyperspectral Remote Sensing Images (Intelligent Perception and Information Processing)
by Yijun Zhang Yao Ding Zhili Zhang Haojie Hu Fang He Shuli ChengThis book deals with hyperspectral image classification using graph neural network methods, focusing on classification model designing, graph information dissemination, and graph construction. In the book, various graph neural network based classifiers have been proposed for hyperspectral image classification to improve the classification accuracy. This book has promoted the application of graph neural network in hyperspectral image classification, providing reference for remote sensing image processing. It will be a useful reference for researchers in remote sensing image processing and image neural network design.
Graph Neural Networks in Action (In Action)
by Keita Broadwater Namid StillmanA hands-on guide to powerful graph-based deep learning models.Graph Neural Networks in Action teaches you to build cutting-edge graph neural networks for recommendation engines, molecular modeling, and more. This comprehensive guide contains coverage of the essential GNN libraries, including PyTorch Geometric, DeepGraph Library, and Alibaba&’s GraphScope for training at scale. In Graph Neural Networks in Action, you will learn how to: • Train and deploy a graph neural network • Generate node embeddings • Use GNNs at scale for very large datasets • Build a graph data pipeline • Create a graph data schema • Understand the taxonomy of GNNs • Manipulate graph data with NetworkX In Graph Neural Networks in Action you&’ll learn how to both design and train your models, and how to develop them into practical applications you can deploy to production. Go hands-on and explore relevant real-world projects as you dive into graph neural networks perfect for node prediction, link prediction, and graph classification. Foreword by Matthias Fey. About the technology Graphs are a natural way to model the relationships and hierarchies of real-world data. Graph neural networks (GNNs) optimize deep learning for highly-connected data such as in recommendation engines and social networks, along with specialized applications like molecular modeling for drug discovery. About the book Graph Neural Networks in Action teaches you how to analyze and make predictions on data structured as graphs. You&’ll work with graph convolutional networks, attention networks, and auto-encoders to take on tasks like node classification, link prediction, working with temporal data, and object classification. Along the way, you&’ll learn the best methods for training and deploying GNNs at scale—all clearly illustrated with well-annotated Python code! What's inside • Train and deploy a graph neural network • Generate node embeddings • Use GNNs for very large datasets • Build a graph data pipeline About the reader For Python programmers familiar with machine learning and the basics of deep learning. About the author Keita Broadwater, PhD, MBA is a seasoned machine learning engineer. Namid Stillman, PhD is a research scientist and machine learning engineer with more than 20 peer-reviewed publications. Table of Contents Part 1 1 Discovering graph neural networks 2 Graph embeddings Part 2 3 Graph convolutional networks and GraphSAGE 4 Graph attention networks 5 Graph autoencoders Part 3 6 Dynamic graphs: Spatiotemporal GNNs 7 Learning and inference at scale 8 Considerations for GNN projects A Discovering graphs B Installing and configuring PyTorch Geometric
Graph Partitioning
by Patrick Siarry Charles-Edmond BichotGraph partitioning is a theoretical subject with applications in many areas, principally: numerical analysis, programs mapping onto parallel architectures, image segmentation, VLSI design. During the last 40 years, the literature has strongly increased and big improvements have been made. This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications.
Graph Polynomials (Discrete Mathematics and Its Applications)
by Yongtang Shi; Matthias Dehmer; Xueliang Li; Ivan GutmanThis book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved efficiently by using graph polynomials. Graph polynomials have been proven useful areas such as discrete mathematics, engineering, information sciences, mathematical chemistry and related disciplines.
Graph Spectral Image Processing
by Enrico Magli Gene CheungGraph spectral image processing is the study of imaging data from a graph frequency perspective. Modern image sensors capture a wide range of visual data including high spatial resolution/high bit-depth 2D images and videos, hyperspectral images, light field images and 3D point clouds. The field of graph signal processing – extending traditional Fourier analysis tools such as transforms and wavelets to handle data on irregular graph kernels – provides new flexible computational tools to analyze and process these varied types of imaging data. Recent methods combine graph signal processing ideas with deep neural network architectures for enhanced performances, with robustness and smaller memory requirements.The book is divided into two parts. The first is centered on the fundamentals of graph signal processing theories, including graph filtering, graph learning and graph neural networks. The second part details several imaging applications using graph signal processing tools, including image and video compression, 3D image compression, image restoration, point cloud processing, image segmentation and image classification, as well as the use of graph neural networks for image processing.
Graph Structures for Knowledge Representation and Reasoning
by Madalina Croitoru Pierre Marquis Sebastian Rudolph Gem StapletonThis book constitutes the thoroughly refereed post-conference proceedings of the 4th International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2015, held in Buenos Aires, Argentina, in July 2015, associated with IJCAI 2015, the 24th International Joint Conference on Artificial Intelligence. The 9 revised full papers presented were carefully reviewed and selected from 10 submissions. The papers feature current research involved in the development and application of graph-based knowledge representation formalisms and reasoning techniques. They address the following topics: argumentation; conceptual graphs; RDF; and representations of constraint satisfaction problems.
Graph Structures for Knowledge Representation and Reasoning: 5th International Workshop, Gkr 2017, Melbourne, Vic, Australia, August 21, 2017, Revised Selected Papers (Lecture Notes in Computer Science #10775)
by Madalina Croitoru Pierre Marquis Sebastian Rudolph Gem StapletonThis book constitutes the thoroughly refereed post-conference proceedings of the 5th International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2017, held in Melbourne, VIC, Australia, in August 2017, associated with IJCAI 2017, the 26th International Joint Conference on Artificial Intelligence. The 7 revised full papers presented were reviewed and selected from 9 submissions. The contributions address various issues for knowledge representation and reasoning and the common graph-theoretic background allows to bridge the gap between the different communities.
Graph Structures for Knowledge Representation and Reasoning: 6th International Workshop, GKR 2020, Virtual Event, September 5, 2020, Revised Selected Papers (Lecture Notes in Computer Science #12640)
by Madalina Croitoru Pierre Marquis Sebastian Rudolph Michael CochezThis open access book constitutes the thoroughly refereed post-conference proceedings of the 6th International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2020, held virtually in September 2020, associated with ECAI 2020, the 24th European Conference on Artificial Intelligence.The 7 revised full papers presented together with 2 invited contributions were reviewed and selected from 9 submissions. The contributions address various issues for knowledge representation and reasoning and the common graph-theoretic background, which allows to bridge the gap between the different communities.
Graph Theory and Interconnection Networks
by Lih-Hsing Hsu Cheng-Kuan LinThe advancement of large scale integrated circuit technology has enabled the construction of complex interconnection networks. Graph theory provides a fundamental tool for designing and analyzing such networks. Graph Theory and Interconnection Networks provides a thorough understanding of these interrelated topics. After a brief introduction to gra
Graph Theory and Its Applications (Textbooks in Mathematics)
by Mark Anderson Jonathan L. Gross Jay YellenGraph Theory and Its Applications, Third Edition is the latest edition of the international, bestselling textbook for undergraduate courses in graph theory, yet it is expansive enough to be used for graduate courses as well. The textbook takes a comprehensive, accessible approach to graph theory, integrating careful exposition of classical developments with emerging methods, models, and practical needs. The authors’ unparalleled treatment is an ideal text for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology. Features of the Third Edition Expanded coverage on several topics (e.g., applications of graph coloring and tree-decompositions) Provides better coverage of algorithms and algebraic and topological graph theory than any other text Incorporates several levels of carefully designed exercises that promote student retention and develop and sharpen problem-solving skills Includes supplementary exercises to develop problem-solving skills, solutions and hints, and a detailed appendix, which reviews the textbook’s topics About the Authors Jonathan L. Gross is a professor of computer science at Columbia University. His research interests include topology and graph theory. Jay Yellen is a professor of mathematics at Rollins College. His current areas of research include graph theory, combinatorics, and algorithms. Mark Anderson is also a mathematics professor at Rollins College. His research interest in graph theory centers on the topological or algebraic side.
Graph Theory with Algorithms and its Applications
by Santanu Saha RayThe book has many important features which make it suitable for both undergraduate and postgraduate students in various branches of engineering and general and applied sciences. The important topics interrelating Mathematics & Computer Science are also covered briefly. The book is useful to readers with a wide range of backgrounds including Mathematics, Computer Science/Computer Applications and Operational Research. While dealing with theorems and algorithms, emphasis is laid on constructions which consist of formal proofs, examples with applications. Uptill, there is scarcity of books in the open literature which cover all the things including most importantly various algorithms and applications with examples.
Graph Transformation
by Francesco Parisi-Presicce Bernhard WestfechtelThis book constitutes the proceedings of the 8th International Conference on Graph Transformations, ICGT 2015, held in L'Aquila, Italy, in July 2015. The 15 full papers presented together with 3 short papers and 1 keynote were carefully reviewed and selected from 27 submissions. The papers are organized in topical sections on foundations; applications: technical papers, and tool presentations.
Graph Transformation
by Rachid Echahed Mark MinasThis book constitutes the refereed proceedings of the 9th International Conference on Graph Transformation, ICGT 2016, held as part of STAF 2016, in Vienna, Austria, in July 2016. The 14 papers presented in this were carefully reviewed and selected from 33 submissions. They were organized in topical sections named: foundations, tools and algorithms, queries, and applications. The book also contains one keynote paper in full paper length. The book is dedicated to Hartmut Ehrig, one of the fathers and most productive members of the Graph Transformation community, who passed away in 2016. An obituary is included in the front matter of the volume.
Graph Transformation, Specifications, and Nets
by Reiko Heckel Gabriele TaentzerThis volume pays tribute to the scientific achievements of Hartmut Ehrig, who passed away in March 2016.The contributions represent a selection from a symposium, held in October 2016 at TU Berlin, commemorating Hartmut’ s life and work as well as other invited papers in the areas he was active in. These areas include Graph Transformation, Model Transformation, Concurrency Theory, in particular Petri Nets, Algebraic Specification, and Category Theory in Computer Science.
Graph Transformation: 10th International Conference, ICGT 2017, Held as Part of STAF 2017, Marburg, Germany, July 18-19, 2017, Proceedings (Lecture Notes in Computer Science #10373)
by Juan de Lara and Detlef PlumpThis book constitutes the refereed proceedings of the 10th International Conference on Graph Transformation, ICGT 2017, held as part of STAF 2017, in Marburg, Germany, in July 2017.The 14 papers presented were carefully reviewed and selected from 23 submissions. The papers cover a wide range of topics including theoretical approaches to graph transformation and their verification, model-driven engineering, chemical reactions as well as various applications. They are organized in the following topical sections: foundations; graph language and parsing; analysis and verification; and model transformation and tools.
Graph Transformation: 11th International Conference, ICGT 2018, Held as Part of STAF 2018, Toulouse, France, June 25–26, 2018, Proceedings (Lecture Notes in Computer Science #10887)
by Leen Lambers Jens WeberThis book constitutes the refereed proceedings of the 11th International Conference on Graph Transformation, ICGT 2018, held as part of STAF 2018, in Toulouse, France, in June 2018.The 9 full papers, 2 short papers and 1 keynote presented in this book were carefully reviewed and selected from 16 submissions. The papers deal with the following topics: graph languages; graph transformation formalisms; parallel independence and conflicts; and graph conditions and verification.
Graph Transformation: 12th International Conference, ICGT 2019, Held as Part of STAF 2019, Eindhoven, The Netherlands, July 15–16, 2019, Proceedings (Lecture Notes in Computer Science #11629)
by Esther Guerra Fernando OrejasThis book constitutes the refereed proceedings of the 12th International Conference on Graph Transformation, ICGT 2019, held as part of STAF 2019, in Eindhoven, The Netherlands, in July2019. The 12 research papers and 1 tool paper presented in this book were carefully reviewed and selected from 22 submissions. The papers deal with the following topics: Theory, Analysis and Verification, Tools and Applications, and Transformation Rules Construction and Matching.
Graph Transformation: 13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25–26, 2020, Proceedings (Lecture Notes in Computer Science #12150)
by Fabio Gadducci Timo KehrerThis book constitutes the refereed proceedings of the 13th International Conference on Graph Transformation, ICGT 2020, in Bergen, Norway, in June 2020.*The 16 research papers and 4 tool paper presented in this book were carefully reviewed and selected from 40 submissions. One invited paper is also included. The papers deal with the following topics: theoretical advances; application domains; and tool presentations.*The conference was held virtually due to the COVID-19 pandemic.
Graph Transformation: 14th International Conference, ICGT 2021, Held as Part of STAF 2021, Virtual Event, June 24–25, 2021, Proceedings (Lecture Notes in Computer Science #12741)
by Fabio Gadducci Timo KehrerThis book constitutes the refereed proceedings of the 14th International Conference on Graph Transformation, ICGT 2021, which took place virtually during June 24-25, 2021.The 14 full papers and 2 tool papers presented in this book were carefully reviewed and selected from 26 submissions. They deal with the following topics: theoretical advances; application domains; and tool presentations.
Graph Transformation: 15th International Conference, ICGT 2022, Held as Part of STAF 2022, Nantes, France, July 7–8, 2022, Proceedings (Lecture Notes in Computer Science #13349)
by Nicolas Behr Daniel StrüberThis book constitutes the refereed proceedings of the 15th International Conference on Graph Transformation, ICGT 2022, which took place Nantes, France in July 2022.The 10 full papers and 1 tool paper presented in this book were carefully reviewed and selected from 19 submissions. The conference focuses on describing new unpublished contributions in the theory and applications of graph transformation as well as tool presentation papers that demonstrate main new features and functionalities of graph-based tools.
Graph Transformation: 16th International Conference, ICGT 2023, Held as Part of STAF 2023, Leicester, UK, July 19–20, 2023, Proceedings (Lecture Notes in Computer Science #13961)
by Maribel Fernández Christopher M. PoskittThis book constitutes the refereed proceedings of the 16th International Conference on Graph Transformation, ICGT 2023, held as Part of STAF 2023 in Leicester, UK, in July 2023. The 14 full papers and 2 short papers presented in this book were carefully reviewed and selected from 29 submissions. The conference focuses on describing new unpublished contributions in the theory and applications of graph transformation as well as tool presentation papers that demonstrate main new features and functionalities of graph-based tools.
Graph Transformation: 17th International Conference, ICGT 2024, Held as Part of STAF 2024, Enschede, The Netherlands, July 10–11, 2024, Proceedings (Lecture Notes in Computer Science #14774)
by Russ Harmer Jens KosiolThis book constitutes the refereed proceedings of the 17th International Conference on Graph Transformation, ICGT 2024, held in Enschede, The Netherlands, during July 10–11, 2024. The 10 full papers and 3 short papers included in this book were carefully reviewed and selected from 21 submissions. They were organized in topical sections as follows: Theoretical Advances; Application Domains; and Tool and Blue Skies Presentations.
Graph-Based Clustering and Data Visualization Algorithms
by János Abonyi Ágnes Vathy-FogarassyThis work presents a data visualization technique that combines graph-based topology representation and dimensionality reduction methods to visualize the intrinsic data structure in a low-dimensional vector space. The application of graphs in clustering and visualization has several advantages. A graph of important edges (where edges characterize relations and weights represent similarities or distances) provides a compact representation of the entire complex data set. This text describes clustering and visualization methods that are able to utilize information hidden in these graphs, based on the synergistic combination of clustering, graph-theory, neural networks, data visualization, dimensionality reduction, fuzzy methods, and topology learning. The work contains numerous examples to aid in the understanding and implementation of the proposed algorithms, supported by a MATLAB toolbox available at an associated website.
Graph-Based Natural Language Processing and Information Retrieval
by Rada Mihalcea Dragomir RadevGraph theory and the fields of natural language processing and information retrieval are well-studied disciplines. Traditionally, these areas have been perceived as distinct, with different algorithms, different applications and different potential end-users. However, recent research has shown that these disciplines are intimately connected, with a large variety of natural language processing and information retrieval applications finding efficient solutions within graph-theoretical frameworks. This book extensively covers the use of graph-based algorithms for natural language processing and information retrieval. It brings together topics as diverse as lexical semantics, text summarization, text mining, ontology construction, text classification and information retrieval, which are connected by the common underlying theme of the use of graph-theoretical methods for text and information processing tasks. Readers will come away with a firm understanding of the major methods and applications in natural language processing and information retrieval that rely on graph-based representations and algorithms.