Dataset Information

Reducing vertices in property graphs.

ABSTRACT: Graph databases are constantly growing, and, at the same time, some of their data is the same or similar. Our experience with the management of the existing databases, especially the bigger ones, shows that certain vertices are particularly replicated there numerous times. Eliminating repetitive or even very similar data speeds up the access to database resources. We present a modification of this approach, where similarly we group together vertices of identical properties, but then additionally we join together groups of data that are located in distant parts of a graph. The second part of our approach is non-trivial. We show that the search for a partition of a given graph where each member of the partition has only pairwise distant vertices is NP-hard. We indicate a group of heuristics that try to solve our difficult computational problems and then we apply them to check the the effectiveness of our approach.

SUBMITTER: Tomaszuk D

PROVIDER: S-EPMC5812617 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Reducing vertices in property graphs.

Tomaszuk Dominik D Pąk Karol K

PloS one 20180214 2

Graph databases are constantly growing, and, at the same time, some of their data is the same or similar. Our experience with the management of the existing databases, especially the bigger ones, shows that certain vertices are particularly replicated there numerous times. Eliminating repetitive or even very similar data speeds up the access to database resources. We present a modification of this approach, where similarly we group together vertices of identical properties, but then additionally ...[more]

PMID: 29444127

Similar Datasets

Project description:Through the study of structure-property relationships using a combination of experimental and computational analyses, a number of phenoxazine derivatives have been developed as visible light absorbing, organic photoredox catalysts (PCs) with excited state reduction potentials rivaling those of highly reducing transition metal PCs. Time-dependent density functional theory (TD-DFT) computational modeling of the photoexcitation of N-aryl and core modified phenoxazines guided the design of PCs with absorption profiles in the visible regime. In accordance with our previous work with N, N-diaryl dihydrophenazines, characterization of noncore modified N-aryl phenoxazines in the excited state demonstrated that the nature of the N-aryl substituent dictates the ability of the PC to access a charge transfer excited state. However, our current analysis of core modified phenoxazines revealed that these molecules can access a different type of CT excited state which we posit involves a core substituent as the electron acceptor. Modification of the core of phenoxazine derivatives with electron-donating and electron-withdrawing substituents was used to alter triplet energies, excited state reduction potentials, and oxidation potentials of the phenoxazine derivatives. The catalytic activity of these molecules was explored using organocatalyzed atom transfer radical polymerization (O-ATRP) for the synthesis of poly(methyl methacrylate) (PMMA) using white light irradiation. All of the derivatives were determined to be suitable PCs for O-ATRP as indicated by a linear growth of polymer molecular weight as a function of monomer conversion and the ability to synthesize PMMA with moderate to low dispersity (dispersity less than or equal to 1.5) and initiator efficiencies typically greater than 70% at high conversions. However, only PCs that exhibit strong absorption of visible light and strong triplet excited state reduction potentials maintain control over the polymerization during the entire course of the reaction. The structure-property relationships established here will enable the application of these organic PCs for O-ATRP and other photoredox-catalyzed small molecule and polymer syntheses.

Dataset Information

Reducing vertices in property graphs.

Publications

Reducing vertices in property graphs.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets