Mapping and visualization of complex relational structures in the graph form using the Neo4j graph database

Author(s):  
Wojciech Mueller ◽  
Przemysław Idziaszek ◽  
Łukasz Gierz ◽  
Krzysztof Przybył ◽  
Dawid Wojcieszak ◽  
...  
Author(s):  
Maximilian Marx ◽  
Markus Krötzsch ◽  
Veronika Thost

Graph-structured data is used to represent large information collections, called knowledge graphs, in many applications. Their exact format may vary, but they often share the concept that edges can be annotated with additional information, such as validity time or provenance information. Property Graph is a popular graph database format that also provides this feature. We give a formalisation of a generalised notion of Property Graphs, called multi-attributed relational structures (MARS), and introduce a matching knowledge representation formalism, multi-attributed predicate logic (MAPL). We analyse the expressive power of MAPL and suggest a simpler, rule-based fragment of MAPL that can be used for ontological reasoning on Property Graphs. To the best of our knowledge, this is the first approach to making Property Graphs and related data structures accessible to symbolic AI.


1991 ◽  
Vol 56 (3) ◽  
pp. 876-884
Author(s):  
Dugald MacPherson ◽  
James H. Schmerl

2013 ◽  
Vol 479-480 ◽  
pp. 1193-1196
Author(s):  
Hsiang Chuan Liu ◽  
Yen Kuei Yu ◽  
Hsien Chang Tsai

In this paper, an extensional item relational structure theory based on the improved nonparametric item response theory is proposed. Item relational structure theory (Takeya, 1991) was developed to detect item relational structures of a group of subjects. The differences of these structures and experts knowledge structures can provide more information for planning remedial instruction, developing instruction materials, or educational researches. In this study, Lius improved nonparametric item response theory ( Liu, 2000, 2013) without the local independence assumption is used to estimate the joint probability of two items, and construct personal item relational structures. A Mathematics example is also provided in this paper to illustrate the advantages of the proposed method


Symmetry ◽  
2021 ◽  
Vol 13 (5) ◽  
pp. 753
Author(s):  
Ivan Chajda ◽  
Helmut Länger

In order to be able to use methods of universal algebra for investigating posets, we assigned to every pseudocomplemented poset, to every relatively pseudocomplemented poset and to every sectionally pseudocomplemented poset, a certain algebra (based on a commutative directoid or on a λ-lattice) which satisfies certain identities and implications. We show that the assigned algebras fully characterize the given corresponding posets. A certain kind of symmetry can be seen in the relationship between the classes of mentioned posets and the classes of directoids and λ-lattices representing these relational structures. As we show in the paper, this relationship is fully symmetric. Our results show that the assigned algebras satisfy strong congruence properties which can be transferred back to the posets. We also mention applications of such posets in certain non-classical logics.


2021 ◽  
Vol 22 (S2) ◽  
Author(s):  
Daniele D’Agostino ◽  
Pietro Liò ◽  
Marco Aldinucci ◽  
Ivan Merelli

Abstract Background High-throughput sequencing Chromosome Conformation Capture (Hi-C) allows the study of DNA interactions and 3D chromosome folding at the genome-wide scale. Usually, these data are represented as matrices describing the binary contacts among the different chromosome regions. On the other hand, a graph-based representation can be advantageous to describe the complex topology achieved by the DNA in the nucleus of eukaryotic cells. Methods Here we discuss the use of a graph database for storing and analysing data achieved by performing Hi-C experiments. The main issue is the size of the produced data and, working with a graph-based representation, the consequent necessity of adequately managing a large number of edges (contacts) connecting nodes (genes), which represents the sources of information. For this, currently available graph visualisation tools and libraries fall short with Hi-C data. The use of graph databases, instead, supports both the analysis and the visualisation of the spatial pattern present in Hi-C data, in particular for comparing different experiments or for re-mapping omics data in a space-aware context efficiently. In particular, the possibility of describing graphs through statistical indicators and, even more, the capability of correlating them through statistical distributions allows highlighting similarities and differences among different Hi-C experiments, in different cell conditions or different cell types. Results These concepts have been implemented in NeoHiC, an open-source and user-friendly web application for the progressive visualisation and analysis of Hi-C networks based on the use of the Neo4j graph database (version 3.5). Conclusion With the accumulation of more experiments, the tool will provide invaluable support to compare neighbours of genes across experiments and conditions, helping in highlighting changes in functional domains and identifying new co-organised genomic compartments.


Sign in / Sign up

Export Citation Format

Share Document