This paper presents a graph-based formalism for an Ontology Based Access Control (OBAC) system applied to Digital Library (DL) ontology. It uses graph transformations, a graphical specification technique based on a generalization of classical string grammars to nonlinear structures. The proposed formalism provides an executable specification that exploits existing tools of graph grammar to veri...

Given a graph G, a visual cryptography scheme based on the graph G is a method to distribute a secret image among the vertices of G, the participants, so that a subset of participants can recover the secret image if they contain an edge of G, by stacking their shares, otherwise they can obtain no information regarding the secret image. In this paper we apply maximal independent sets of the grap...

Supervisory control and fault diagnosis of hybrid systems need to have complete information about the discrete states transitions of the underling system. From this point of view, the hybrid system should be abstracted to a Discrete Trace Transition System (DTTS) and represented by a discrete mode transition graph. In this paper an effective method is proposed for generating discrete mode trans...

Understanding cattle metabolism and its relationship with milk products is important in bovine breeding. A systemic view could lead to consequences that will result in a better understanding of existing concepts. Topological indices and quantitative characterizations mostly result from the application of graph theory on biological data. In the present work, the enzyme network involved in cattle...

In recent years, visual models represented by graphs have become very popular in systems development, as the wide-spread use of UML and Petri nets proves. Visual modeling techniques provide an intuitive, yet precise way to model the structure and behavior of systems at their natural level of abstraction. Validating model behavior is one of the main aims of visual behavior modeling. To express t...

Reconstruction of polyhedron objects by structure graph integration was described. We assumed a graph representation of 3D scene. Reconstructed objects are polyhedrons and the recognized scene is static. Structure graphs are constructed for each view point. The process of structure graph integration consist in searching matchings between the graph of the observed view and the graph of the recon...

In this paper, we present a case study of predicting topics of scientific papers using a co-authorship graph. Co-authorship graphs constitute a specific view on bibliographic data, where scientific publications are modelled as a graph’s nodes, and two nodes are linked by an undirected edge whenever the two corresponding papers share at least one author. We apply a simple collective classificati...