Graph Structures for Knowledge Representation and Reasoning [recurso electrónico] : Second International Workshop, GKR 2011, Barcelona, Spain, July 16, 2011. Revised Selected Papers

This book constitutes the thoroughly refereed post-conference proceedings of the Second International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2011, held in Barcelona, Spain, in July 2011 as satellite event of IJCAI 2011, the 22nd International Joint Conference on Artificial Intelligence. The 7 revised full papers presented together with 1 invited paper were carefully reviewed and selected from 12 submissions. The papers feature current research involved in the development and application of graph-based knowledge representation formalisms and reasoning techniques and investigate further developments of knowledge representation and reasoning graph based techniques. Topics addressed are such as: bayesian networks, semantic networks, conceptual graphs, formal concept analysis, cp-nets, gai-nets, euler diagrams, existential graphs all of which have been successfully used in a number of applications (semantic Web, recommender systems, bioinformatics etc.). Front Matter....Pages - Local Characterizations of Causal Bayesian Networks....Pages 1-17 Boolean Formulas of Simple Conceptual Graphs ( $\mathcal{SGBF}$ )....Pages 18-67 Conflict, Consistency and Truth-Dependencies in Graph Representations of Answer Set Logic Programs....Pages 68-90 Bucket and Mini-bucket Schemes for M Best Solutions over Graphical Models....Pages 91-118 Supporting Argumentation Systems by Graph Representation and Computation....Pages 119-136 Representing CSPs with Set-Labeled Diagrams: A Compilation Map....Pages 137-171 A Semantic Web Interface Using Patterns: The SWIP System....Pages 172-187 Visually Interacting with a Knowledge Base Using Frames, Logic, and Propositional Graphs....Pages 188-207 Back Matter....Pages - Edited By Madalina Croitoru, Sebastian Rudolph, Nic Wilson, John Howse, Olivier Corby.