Filters








129,025 Hits in 4.2 sec

Semantic Property Graph for Scalable Knowledge Graph Analytics [article]

Sumit Purohit, Nhuy Van, George Chin
2020 arXiv   pre-print
We propose Semantic Property Graph (SPG) as a logical projection of reified RDF into LPG model.  ...  Resource Description Framework (RDF) and Labeled Property Graph (LPG) are two of the most used data models to encode information in a graph.  ...  ACKNOWLEDGMENT We thank the DARPA Modeling Adversarial Activity (MAA) program for funding this project under contracts HR0011728117, HR001178235, and HR0011729374.  ... 
arXiv:2009.07410v2 fatcat:cszbuh24wnb7vk3bp3huq5gxny

A Note on a Binary Relation Corresponding to a Bipartite Graph

Hatice Kübra Sarı, Abdullah Kopuzlu, C. Cattani, A. Atangana, H. Bulut, Z. Hammouch, H.M. Baskonus, T. Mekkaoui, S. Agoujil
2018 ITM Web of Conferences  
In this paper, we firstly define a binary relation corresponding to the bipartite graph and study its properties.  ...  We also establish a relationship between the independent sets of the bipartite graph and the definable sets of binary relations corresponding to the bipartite graph.  ...  Acknowledgment The first author would like to thank TUBITAK (The Scientific and Technological Research Council of Turkey) for their financial supports during her PhD studies.  ... 
doi:10.1051/itmconf/20182201039 fatcat:hvectpisrjavfbzz4hba5uuuyi

WShEx: A language to describe and validate Wikibase entities [article]

Jose Emilio Labra Gayo
2022 arXiv   pre-print
Those features are serialized to RDF for content negotiation, RDF dumps and in the SPARQL endpoint.  ...  Wikidata adopted the entity schemas namespace using the ShEx language to describe and validate the RDF serialization of Wikidata entities.  ...  RDF-based graphs and property graphs.  ... 
arXiv:2208.02697v1 fatcat:z45m37r2z5g2no7uhept5kvwqe

G2GML: Graph to Graph Mapping Language for Bridging RDF and Property Graphs [chapter]

Hirokazu Chiba, Ryota Yamanaka, Shota Matsumoto
2020 Lecture Notes in Computer Science  
For supporting different graph database implementations, we redefined the PG model and proposed its exchangeable serialization formats.  ...  Recently, a variety of database implementations dedicated to analyses on the property graph (PG) model have emerged.  ...  We thank Yuka Tsujii for helping create the figures. We thank Ramona Röß for careful review of the manuscript and useful comments.  ... 
doi:10.1007/978-3-030-62466-8_11 fatcat:sagumtbzszgglgfeyeckhw7k3y

Design and Implementation of a General Purpose 2D CAD System

Tunhua Wu, Qinqin Shen, Changle Zhou, Ping Wang
2012 Journal of Computers  
Key technologies for realizing the system were introduced. The methods for forming shape container, manipulating shape container and constructing graph template library were described in detail.  ...  The Redo and Undo functions were realized by serializing canvas status to temporary files. And all of the canvas statuses were managed by undo-stack and redo-stack.  ...  Each shape has serialization method for storing its important properties to archive or loading its important properties from archive. Figure 5 . Method for serializing shape container.  ... 
doi:10.4304/jcp.7.3.666-671 fatcat:7u35edt2f5axrk42ufbwccu2rm

On the convergence properties of the Hopfield model

J. Bruck
1990 Proceedings of the IEEE  
The main contribution is showing that the known convergence properties of the Hopfield model can be reduced to a very simple case, for which we have an elementary proof.  ...  We review the three known results and prove that the fully parallel mode of operation is a special case of the serial mode of operation, for which we present an elementary proof.  ...  In Section Ill it is shown that the two properties of convergence in a fully parallel mode are special cases of the convergence in a serial mode for which we have an elementary proof.  ... 
doi:10.1109/5.58341 fatcat:jyzzl6am2ndzdbccgbq2o2o7t4

Unparsing RDF/XML

Jeremy J. Carroll
2002 Proceedings of the eleventh international conference on World Wide Web - WWW '02  
There are very many different serializations of the same abstract RDF graph, most of these being decidedly nonoptimal for the human reader.  ...  Since not all graphs can be serialized in RDF/XML without giving identifiers to some blank nodes, it has to be acceptable (if undesirable) for the RDF/XML serializer to do this.  ... 
doi:10.1145/511446.511505 dblp:conf/www/Carroll02 fatcat:3plekpudmzd3rj6ftjvvz4xj7y

Graph theoretic foundations of multibody dynamics

Abhinandan Jain
2011 Multibody system dynamics  
These properties are shown to hold broadly for serial and tree topology multibody systems.  ...  These operators and their special properties provide the foundation for the analytical and algorithmic techniques developed in the companion paper.  ...  Properties of serial-chain adjacency matrices We now review the properties of an adjacency matrix, for a serial-chain digraph. 1.  ... 
doi:10.1007/s11044-011-9266-7 pmid:22102790 pmcid:PMC3217277 fatcat:bi54iakcznfobnoznkuirjtnk4

Directed Graph Minors and Serial-Parallel Width

Argyrios Deligkas, Reshef Meir, Michael Wagner
2018 International Symposium on Mathematical Foundations of Computer Science  
For the class of 2-terminal directed acyclic graphs (TDAGs) our two definitions coincide, and the class is closed under both operations.  ...  Our characterization implies that a TDAG has serial-parallel width of 1 if and only if it is a directed series-parallel graph.  ...  For an undirected graph H , every h-embedding operation maintains various properties like being a 2-terminal graph.  ... 
doi:10.4230/lipics.mfcs.2018.44 dblp:conf/mfcs/DeligkasM18 fatcat:6leduzyjhjf4pgzs6uawstxssu

On Partial Encryption of RDF-Graphs [chapter]

Mark Giereth
2005 Lecture Notes in Computer Science  
In this paper a method for Partial RDF Encryption (PRE) is proposed in which sensitive data in an RDF-graph is encrypted for a set of recipients while all non-sensitive data remain publicly readable.  ...  The proposed method allows for fine-grained encryption of arbitrary subjects, predicates, objects and subgraphs of an RDF-graph. An XML vocabulary for specifying encryption policies is introduced.  ...  For example when the range of a property only contains few values.  ... 
doi:10.1007/11574620_24 fatcat:7mbjh7e2zfdyxlhmbivwyyxv3a

Bridging Property Graphs and RDF for IoT Information Management

Abdullah Abbas, Gilles Privat
2018 International Semantic Web Conference  
We propose to give property graphs a formal semantic grounding based on RDF/RDFS/OWL, with blank nodes reification, geared to JSON-LD serialization.  ...  Property graphs" have come to be widely used as the common meta-model of most graph databases.  ...  This work is also studied within "Thing'in" project for management of IoT data at Orange Labs in France.  ... 
dblp:conf/semweb/AbbasP18 fatcat:sbipsgx7irfafc2yue2u3vzffu

Toward Mapping an NGSI-LD Context Model on RDF Graph Approaches: A Comparison Study

Ahmed Abid, Jieun Lee, Franck Le Gall, JaeSeung Song
2022 Sensors  
The NGSI-LD information model is based on JSON for Linked Data (JSON-LD) as a serialization format for context information. This efficiently exploits the potential of semantics and linked open data.  ...  new NGSI-LD based Graph APIs.  ...  The JSON-LD (partial) serialization of the infection case entity is depicted in Listing 2. Figure 5 . 5 Figure 5. RDF Graph for Tank NGSI-LD Entity. Figure 6 . 6 Figure 6.  ... 
doi:10.3390/s22134798 pmid:35808295 pmcid:PMC9269225 fatcat:wvh4avzgkbclfdmamalgd5a4ua

A generalized convergence theorem for neural networks

J. Bruck, J.W. Goodman
1988 IEEE Transactions on Information Theory  
This property is the basis for the potential applications of the model, such as associative memory devices and combinatorial optimization.  ...  An important property of the model is that it always converges to a stable state when operating in a serial mode and to a cycle of length at most 2 when operating in a fully parallel mode.  ...  For the sake of completeness, the proof for the case of a serial mode of operation follows. serial mode i,n N .  ... 
doi:10.1109/18.21239 fatcat:r3btvstvgjctrpoy36izdjlrhi

Analysis of RDF Syntaxes for Semantic Web Development

Yevgeny Gryaznov, Pavel Rusakov
2015 Applied Computer Systems  
Such tools are RDF syntaxes – concrete text or binary formats, which prescribe rules for RDF data serialization.  ...  Text-based RDF syntaxes can be developed on the existing format basis (XML, JSON) or can be an RDF-specific – designed from scratch to serve the only purpose – to serialize RDF graphs.  ...  Graph identifiers and multiple graph serialization in a single file. 4. Support for containers and collections. 5. Reification and blank nodes. 6. Suitability for XML tools and technologies.  ... 
doi:10.1515/acss-2015-0017 fatcat:7zu2rwmn4zgolmuwqsofj3r2ci

Graph theory roots of spatial operators for kinematics and dynamics

Abhinandan Jain
2010 2010 IEEE International Conference on Robotics and Automation  
We show that spatial kernel operators are instances of block weighted adjacency matrices for the underlying multibody topology graphs, and that spatial propagation operators are 1-resolvents of these matrices  ...  These techniques have been shown to apply broadly to systems ranging from serial, tree, to closed topology systems, as well as to systems with rigid and flexible links/joints.  ...  The key properties of the spatial operators are inherited from the properties of BWA matrices for the underlying graphs.  ... 
doi:10.1109/robot.2010.5509525 dblp:conf/icra/Jain10 fatcat:myfsflwo6bgz5agy6wcwa277o4
« Previous Showing results 1 — 15 out of 129,025 results