Graph transformation : 15th international conference, ICGT 2022, held as part of STAF 2022, Nantes, France, July 7-8, 2022, proceedings / / Nicolas Behr and Daniel Strüber (editors) |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2022] |
Descrizione fisica | 1 online resource (216 pages) |
Disciplina | 004 |
Collana | Lecture notes in computer science |
Soggetto topico |
Computer science
Graph theory - Data processing |
ISBN | 3-031-09843-9 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Organization -- Graph Theory in Coq: Axiomatizing Isomorphism of Treewidth-Two Graphs (Abstract of Invited Talk) -- Contents -- Theoretical Advances -- Acyclic Contextual Hyperedge Replacement: Decidability of Acyclicity and Generative Power -- 1 Introduction -- 2 Contextual Hyperedge Replacement -- 3 Acyclicity of CHR Grammars is Decidable -- 4 Acyclicity Restricts Generative Power -- 5 Conclusions -- References -- Graph Rewriting Components -- 1 Introduction -- 2 Example -- 3 Basic Notions -- 4 Transformation and Runtime Systems -- 5 Components -- 6 Architectural Models -- 7 Structural Operational Semantics -- 8 Conclusion and Related Work -- References -- Decidability of Resilience for Well-Structured Graph Transformation Systems -- 1 Introduction -- 2 Preliminaries -- 2.1 Graph Transformation Systems -- 2.2 Transition Systems and Well-structuredness -- 3 Decidability -- 4 Application to Graph Transformation Systems -- 5 Rule-Specific Criteria -- 6 Related Concepts -- 7 Conclusion -- References -- Probabilistic Metric Temporal Graph Logic -- 1 Introduction -- 2 Probabilistic Timed Automata -- 3 Probabilistic Timed Graph Transformation Systems -- 4 Probabilistic Metric Temporal Graph Logic -- 5 Bounded Model Checking Approach -- 6 Evaluation -- 7 Conclusion and Future Work -- References -- Categories of Differentiable Polynomial Circuits for Machine Learning -- 1 Introduction -- 2 Reverse Derivative Categories -- 3 Reverse Derivatives and Algebraic Presentations -- 4 Polynomial Circuits -- 5 Functional Completeness -- 6 Polynomial Circuits in Machine Learning: Case Studies -- 7 Conclusions and Future Work -- References -- Application Domains -- A Generic Construction for Crossovers of Graph-Like Structures -- 1 Introduction -- 2 Running Example -- 3 Preliminaries: M-Adhesive Categories.
4 A Pushout-Based Crossover Construction -- 5 Instantiating Existing Approaches to Graph-Based Crossover -- 6 Related Work -- 6.1 Further Approaches for Graph-Based Crossover -- 6.2 Crossover in MDO -- 7 Conclusion -- A Proofs -- References -- Towards Development with Multi-version Models: Detecting Merge Conflicts and Checking Well-Formedness -- 1 Introduction -- 2 Preliminaries -- 3 Single-Version Models -- 4 Multi-version Models as Typed Graphs -- 4.1 Directly Checking Well-Formedness for Multi-version Models -- 5 Directly Checking Merge Results for Multi-version Models -- 5.1 Directly Checking for Merge Conflicts -- 5.2 Directly Checking Well-Formedness for Merge Results -- 6 Evaluation -- 7 Related Work -- 8 Conclusion -- References -- Visual Smart Contracts for DAML -- 1 Introduction -- 2 Visual Models for Smart Contracts -- 3 Templates as Classes -- 4 Choices as Visual Contracts -- 5 Graph Transformation Semantics -- 6 Validation -- 7 Conclusion -- References -- Computational Category-Theoretic Rewriting -- 1 Introduction and Motivation -- 2 Important Categories in Computational Graph Transformation -- 2.1 Graphs and Their Homomorphisms -- 2.2 C-Sets and Their Homomorphisms -- 2.3 Relationships Between C-Sets and Typed Graphs -- 3 Category-Theoretic Rewriting -- 4 Design and Implementation of Generic Categorical Rewriting -- 5 Conclusions and Future Work -- References -- Invariant Analysis for Multi-agent Graph Transformation Systems Using k-Induction -- 1 Introduction -- 2 Labeled Transition Systems and k-Induction -- 3 Graph Transformation and Running Example -- 4 Symbolic States and Steps -- 5 Causality and Independence in GTS -- 6 Causality-Based k-Induction and Pruning Techniques -- 7 Conclusion and Future Work -- References -- Tool Presentation -- Tool Support for Functional Graph Rewriting with Persistent Data Structures - GrapeVine. 1 Introduction -- 2 Related Work -- 3 GrapeVine Concepts -- 3.1 Overview -- 3.2 A Fully-Persistent Data Structure for Functional Graph Rewriting -- 4 A Taste of Interacting with GrapeVine -- 5 Conclusions and Future Work -- References -- Author Index. |
Record Nr. | UNINA-9910580162503321 |
Cham, Switzerland : , : Springer, , [2022] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph transformation : 15th international conference, ICGT 2022, held as part of STAF 2022, Nantes, France, July 7-8, 2022, proceedings / / Nicolas Behr and Daniel Strüber (editors) |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2022] |
Descrizione fisica | 1 online resource (216 pages) |
Disciplina | 004 |
Collana | Lecture notes in computer science |
Soggetto topico |
Computer science
Graph theory - Data processing |
ISBN | 3-031-09843-9 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Organization -- Graph Theory in Coq: Axiomatizing Isomorphism of Treewidth-Two Graphs (Abstract of Invited Talk) -- Contents -- Theoretical Advances -- Acyclic Contextual Hyperedge Replacement: Decidability of Acyclicity and Generative Power -- 1 Introduction -- 2 Contextual Hyperedge Replacement -- 3 Acyclicity of CHR Grammars is Decidable -- 4 Acyclicity Restricts Generative Power -- 5 Conclusions -- References -- Graph Rewriting Components -- 1 Introduction -- 2 Example -- 3 Basic Notions -- 4 Transformation and Runtime Systems -- 5 Components -- 6 Architectural Models -- 7 Structural Operational Semantics -- 8 Conclusion and Related Work -- References -- Decidability of Resilience for Well-Structured Graph Transformation Systems -- 1 Introduction -- 2 Preliminaries -- 2.1 Graph Transformation Systems -- 2.2 Transition Systems and Well-structuredness -- 3 Decidability -- 4 Application to Graph Transformation Systems -- 5 Rule-Specific Criteria -- 6 Related Concepts -- 7 Conclusion -- References -- Probabilistic Metric Temporal Graph Logic -- 1 Introduction -- 2 Probabilistic Timed Automata -- 3 Probabilistic Timed Graph Transformation Systems -- 4 Probabilistic Metric Temporal Graph Logic -- 5 Bounded Model Checking Approach -- 6 Evaluation -- 7 Conclusion and Future Work -- References -- Categories of Differentiable Polynomial Circuits for Machine Learning -- 1 Introduction -- 2 Reverse Derivative Categories -- 3 Reverse Derivatives and Algebraic Presentations -- 4 Polynomial Circuits -- 5 Functional Completeness -- 6 Polynomial Circuits in Machine Learning: Case Studies -- 7 Conclusions and Future Work -- References -- Application Domains -- A Generic Construction for Crossovers of Graph-Like Structures -- 1 Introduction -- 2 Running Example -- 3 Preliminaries: M-Adhesive Categories.
4 A Pushout-Based Crossover Construction -- 5 Instantiating Existing Approaches to Graph-Based Crossover -- 6 Related Work -- 6.1 Further Approaches for Graph-Based Crossover -- 6.2 Crossover in MDO -- 7 Conclusion -- A Proofs -- References -- Towards Development with Multi-version Models: Detecting Merge Conflicts and Checking Well-Formedness -- 1 Introduction -- 2 Preliminaries -- 3 Single-Version Models -- 4 Multi-version Models as Typed Graphs -- 4.1 Directly Checking Well-Formedness for Multi-version Models -- 5 Directly Checking Merge Results for Multi-version Models -- 5.1 Directly Checking for Merge Conflicts -- 5.2 Directly Checking Well-Formedness for Merge Results -- 6 Evaluation -- 7 Related Work -- 8 Conclusion -- References -- Visual Smart Contracts for DAML -- 1 Introduction -- 2 Visual Models for Smart Contracts -- 3 Templates as Classes -- 4 Choices as Visual Contracts -- 5 Graph Transformation Semantics -- 6 Validation -- 7 Conclusion -- References -- Computational Category-Theoretic Rewriting -- 1 Introduction and Motivation -- 2 Important Categories in Computational Graph Transformation -- 2.1 Graphs and Their Homomorphisms -- 2.2 C-Sets and Their Homomorphisms -- 2.3 Relationships Between C-Sets and Typed Graphs -- 3 Category-Theoretic Rewriting -- 4 Design and Implementation of Generic Categorical Rewriting -- 5 Conclusions and Future Work -- References -- Invariant Analysis for Multi-agent Graph Transformation Systems Using k-Induction -- 1 Introduction -- 2 Labeled Transition Systems and k-Induction -- 3 Graph Transformation and Running Example -- 4 Symbolic States and Steps -- 5 Causality and Independence in GTS -- 6 Causality-Based k-Induction and Pruning Techniques -- 7 Conclusion and Future Work -- References -- Tool Presentation -- Tool Support for Functional Graph Rewriting with Persistent Data Structures - GrapeVine. 1 Introduction -- 2 Related Work -- 3 GrapeVine Concepts -- 3.1 Overview -- 3.2 A Fully-Persistent Data Structure for Functional Graph Rewriting -- 4 A Taste of Interacting with GrapeVine -- 5 Conclusions and Future Work -- References -- Author Index. |
Record Nr. | UNISA-996478861703316 |
Cham, Switzerland : , : Springer, , [2022] | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Graph-based representations in pattern recognition : 7th IAPR-TC-15 international workshop, GbRPR 2009, Venice, Italy, May 26-28, 2009 : proceedings / / edited by Andrea Torsello, Francisco Escolano Ruiz, and Luc Brun |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin, Germany ; ; New York, New York : , : Springer, , [2009] |
Descrizione fisica | 1 online resource (386 p.) |
Disciplina | 006.4 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Graph theory - Data processing
Pattern recognition systems |
ISBN |
1-282-29778-3
9786612297786 3-642-02124-7 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Graph-Based Representation and Recognition -- Matching Hierarchies of Deformable Shapes -- Edition within a Graph Kernel Framework for Shape Recognition -- Coarse-to-Fine Matching of Shapes Using Disconnected Skeletons by Learning Class-Specific Boundary Deformations -- An Optimisation-Based Approach to Mesh Smoothing: Reformulation and Extensions -- Graph-Based Representation of Symbolic Musical Data -- Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods -- Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes -- A Graph Based Data Model for Graphics Interpretation -- Tracking Objects beyond Rigid Motion -- Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing -- Graph Matching -- A Polynomial Algorithm for Submap Isomorphism -- A Recursive Embedding Approach to Median Graph Computation -- Efficient Suboptimal Graph Isomorphism -- Homeomorphic Alignment of Edge-Weighted Trees -- Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors -- Graph Matching Based on Node Signatures -- A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs -- Arc-Consistency Checking with Bilevel Constraints: An Optimization -- Graph Clustering and Classification -- Pairwise Similarity Propagation Based Graph Clustering for Scalable Object Indexing and Retrieval -- A Learning Algorithm for the Optimum-Path Forest Classifier -- Improving Graph Classification by Isomap -- On Computing Canonical Subsets of Graph-Based Behavioral Representations -- Object Detection by Keygraph Classification -- Graph Regularisation Using Gaussian Curvature -- Characteristic Polynomial Analysis on Matrix Representations of Graphs -- Flow Complexity: Fast Polytopal Graph Complexity and 3D Object Clustering -- Pyramids, Combinatorial Maps, and Homologies -- Irregular Graph Pyramids and Representative Cocycles of Cohomology Generators -- Annotated Contraction Kernels for Interactive Image Segmentation -- 3D Topological Map Extraction from Oriented Boundary Graph -- An Irregular Pyramid for Multi-scale Analysis of Objects and Their Parts -- A First Step toward Combinatorial Pyramids in n-D Spaces -- Cell AT-Models for Digital Volumes -- From Random to Hierarchical Data through an Irregular Pyramidal Structure -- Graph-Based Segmentation -- Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation -- Texture Segmentation by Contractive Decomposition and Planar Grouping -- Image Segmentation Using Graph Representations and Local Appearance and Shape Models -- Comparison of Perceptual Grouping Criteria within an Integrated Hierarchical Framework. |
Record Nr. | UNINA-9910484964603321 |
Berlin, Germany ; ; New York, New York : , : Springer, , [2009] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph-based representations in pattern recognition : 7th IAPR-TC-15 international workshop, GbRPR 2009, Venice, Italy, May 26-28, 2009 : proceedings / / edited by Andrea Torsello, Francisco Escolano Ruiz, and Luc Brun |
Edizione | [1st ed. 2009.] |
Pubbl/distr/stampa | Berlin, Germany ; ; New York, New York : , : Springer, , [2009] |
Descrizione fisica | 1 online resource (386 p.) |
Disciplina | 006.4 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Graph theory - Data processing
Pattern recognition systems |
ISBN |
1-282-29778-3
9786612297786 3-642-02124-7 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Graph-Based Representation and Recognition -- Matching Hierarchies of Deformable Shapes -- Edition within a Graph Kernel Framework for Shape Recognition -- Coarse-to-Fine Matching of Shapes Using Disconnected Skeletons by Learning Class-Specific Boundary Deformations -- An Optimisation-Based Approach to Mesh Smoothing: Reformulation and Extensions -- Graph-Based Representation of Symbolic Musical Data -- Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods -- Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes -- A Graph Based Data Model for Graphics Interpretation -- Tracking Objects beyond Rigid Motion -- Graph-Based Registration of Partial Images of City Maps Using Geometric Hashing -- Graph Matching -- A Polynomial Algorithm for Submap Isomorphism -- A Recursive Embedding Approach to Median Graph Computation -- Efficient Suboptimal Graph Isomorphism -- Homeomorphic Alignment of Edge-Weighted Trees -- Inexact Matching of Large and Sparse Graphs Using Laplacian Eigenvectors -- Graph Matching Based on Node Signatures -- A Structural and Semantic Probabilistic Model for Matching and Representing a Set of Graphs -- Arc-Consistency Checking with Bilevel Constraints: An Optimization -- Graph Clustering and Classification -- Pairwise Similarity Propagation Based Graph Clustering for Scalable Object Indexing and Retrieval -- A Learning Algorithm for the Optimum-Path Forest Classifier -- Improving Graph Classification by Isomap -- On Computing Canonical Subsets of Graph-Based Behavioral Representations -- Object Detection by Keygraph Classification -- Graph Regularisation Using Gaussian Curvature -- Characteristic Polynomial Analysis on Matrix Representations of Graphs -- Flow Complexity: Fast Polytopal Graph Complexity and 3D Object Clustering -- Pyramids, Combinatorial Maps, and Homologies -- Irregular Graph Pyramids and Representative Cocycles of Cohomology Generators -- Annotated Contraction Kernels for Interactive Image Segmentation -- 3D Topological Map Extraction from Oriented Boundary Graph -- An Irregular Pyramid for Multi-scale Analysis of Objects and Their Parts -- A First Step toward Combinatorial Pyramids in n-D Spaces -- Cell AT-Models for Digital Volumes -- From Random to Hierarchical Data through an Irregular Pyramidal Structure -- Graph-Based Segmentation -- Electric Field Theory Motivated Graph Construction for Optimal Medical Image Segmentation -- Texture Segmentation by Contractive Decomposition and Planar Grouping -- Image Segmentation Using Graph Representations and Local Appearance and Shape Models -- Comparison of Perceptual Grouping Criteria within an Integrated Hierarchical Framework. |
Record Nr. | UNISA-996465872003316 |
Berlin, Germany ; ; New York, New York : , : Springer, , [2009] | ||
![]() | ||
Lo trovi qui: Univ. di Salerno | ||
|
Graph-theoretic techniques for web content mining [[electronic resource] /] / Adam Schenker ... [et al.] |
Pubbl/distr/stampa | [Hackensack], N.J. ; ; London, : World Scientific, 2005 |
Descrizione fisica | 1 online resource (249 p.) |
Disciplina | 006.312 |
Altri autori (Persone) | SchenkerAdam |
Collana | Series in machine perception and artificial intelligence |
Soggetto topico |
Data mining
Graph theory - Data processing Algorithms Multidimensional scaling |
Soggetto genere / forma | Electronic books. |
ISBN |
1-281-37257-9
9786611372576 981-256-945-6 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface; Contents; Chapter 1 Introduction to Web Mining; Chapter 2 Graph Similarity Techniques; Chapter 3 Graph Models for Web Documents; Chapter 4 Graph-Based Clustering; Chapter 5 Graph-Based Classification; Chapter 6 The Graph Hierarchy Construction Algorithm for Web Search Clustering; Chapter 7 Conclusions and Future Work; Appendix A Graph Examples; Appendix B List of Stop Words; Bibliography; Index |
Record Nr. | UNINA-9910450440103321 |
[Hackensack], N.J. ; ; London, : World Scientific, 2005 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph-theoretic techniques for web content mining [[electronic resource] /] / Adam Schenker ... [et al.] |
Pubbl/distr/stampa | [Hackensack], N.J. ; ; London, : World Scientific, 2005 |
Descrizione fisica | 1 online resource (249 p.) |
Disciplina | 006.312 |
Altri autori (Persone) | SchenkerAdam |
Collana | Series in machine perception and artificial intelligence |
Soggetto topico |
Data mining
Graph theory - Data processing Algorithms Multidimensional scaling |
ISBN |
1-281-37257-9
9786611372576 981-256-945-6 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface; Contents; Chapter 1 Introduction to Web Mining; Chapter 2 Graph Similarity Techniques; Chapter 3 Graph Models for Web Documents; Chapter 4 Graph-Based Clustering; Chapter 5 Graph-Based Classification; Chapter 6 The Graph Hierarchy Construction Algorithm for Web Search Clustering; Chapter 7 Conclusions and Future Work; Appendix A Graph Examples; Appendix B List of Stop Words; Bibliography; Index |
Record Nr. | UNINA-9910783721603321 |
[Hackensack], N.J. ; ; London, : World Scientific, 2005 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Graph-theoretic techniques for web content mining [[electronic resource] /] / Adam Schenker ... [et al.] |
Edizione | [1st ed.] |
Pubbl/distr/stampa | [Hackensack], N.J. ; ; London, : World Scientific, 2005 |
Descrizione fisica | 1 online resource (249 p.) |
Disciplina | 006.312 |
Altri autori (Persone) | SchenkerAdam |
Collana | Series in machine perception and artificial intelligence |
Soggetto topico |
Data mining
Graph theory - Data processing Algorithms Multidimensional scaling |
ISBN |
1-281-37257-9
9786611372576 981-256-945-6 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface; Contents; Chapter 1 Introduction to Web Mining; Chapter 2 Graph Similarity Techniques; Chapter 3 Graph Models for Web Documents; Chapter 4 Graph-Based Clustering; Chapter 5 Graph-Based Classification; Chapter 6 The Graph Hierarchy Construction Algorithm for Web Search Clustering; Chapter 7 Conclusions and Future Work; Appendix A Graph Examples; Appendix B List of Stop Words; Bibliography; Index |
Record Nr. | UNINA-9910813619903321 |
[Hackensack], N.J. ; ; London, : World Scientific, 2005 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
HPGP '16 : proceedings of the ACM Workshop on High Performance Graph Processing : May 31, 2016, Kyoto, Japan / / sponsored by ACM SIGARCH and the University of Arizona |
Pubbl/distr/stampa | New York : , : ACM, , 2016 |
Descrizione fisica | 1 online resource (52 pages) |
Disciplina | 511.5 |
Soggetto topico |
Graph theory - Data processing
High performance computing |
ISBN | 1-4503-4350-3 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Altri titoli varianti |
High Performance Graph Processing '16 : proceedings of the Association for Computing Machinery Workshop on High Performance Graph Processing : May 31, 2016, Kyoto, Japan
High Performance Graph Processing 2016 Proceedings of the ACM Workshop on High Performance Graph Processing |
Record Nr. | UNINA-9910376359903321 |
New York : , : ACM, , 2016 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Learning Neo4j 3.x : effective data modeling, performance tuning and data visualization techniques in Neo4j / / Jeroome Baton, Rik Van Bruggen |
Autore | Baton Jerome |
Edizione | [Second edition.] |
Pubbl/distr/stampa | Birmingham, England : , : Packt Publishing, , 2017 |
Descrizione fisica | 1 online resource (309 pages) : illustrations |
Disciplina | 001.4226 |
Soggetto topico |
Graphic methods - Computer programs
Graph theory - Data processing Database design |
ISBN | 1-78646-008-4 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910795302803321 |
Baton Jerome
![]() |
||
Birmingham, England : , : Packt Publishing, , 2017 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Learning Neo4j 3.x : effective data modeling, performance tuning and data visualization techniques in Neo4j / / Jeroome Baton, Rik Van Bruggen |
Autore | Baton Jerome |
Edizione | [Second edition.] |
Pubbl/distr/stampa | Birmingham, England : , : Packt Publishing, , 2017 |
Descrizione fisica | 1 online resource (309 pages) : illustrations |
Disciplina | 001.4226 |
Soggetto topico |
Graphic methods - Computer programs
Graph theory - Data processing Database design |
ISBN | 1-78646-008-4 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910819027003321 |
Baton Jerome
![]() |
||
Birmingham, England : , : Packt Publishing, , 2017 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|