transitivity rule
Recently Published Documents


TOTAL DOCUMENTS

9
(FIVE YEARS 2)

H-INDEX

5
(FIVE YEARS 1)

Author(s):  
Bayu Distiawan Trisedya ◽  
Jianzhong Qi ◽  
Rui Zhang

The task of entity alignment between knowledge graphs aims to find entities in two knowledge graphs that represent the same real-world entity. Recently, embedding-based models are proposed for this task. Such models are built on top of a knowledge graph embedding model that learns entity embeddings to capture the semantic similarity between entities in the same knowledge graph. We propose to learn embeddings that can capture the similarity between entities in different knowledge graphs. Our proposed model helps align entities from different knowledge graphs, and hence enables the integration of multiple knowledge graphs. Our model exploits large numbers of attribute triples existing in the knowledge graphs and generates attribute character embeddings. The attribute character embedding shifts the entity embeddings from two knowledge graphs into the same space by computing the similarity between entities based on their attributes. We use a transitivity rule to further enrich the number of attributes of an entity to enhance the attribute character embedding. Experiments using real-world knowledge bases show that our proposed model achieves consistent improvements over the baseline models by over 50% in terms of hits@1 on the entity alignment task.


2019 ◽  
Vol 29 ◽  
Author(s):  
ALEJANDRO AGUIRRE ◽  
GILLES BARTHE ◽  
MARCO GABOARDI ◽  
DEEPAK GARG ◽  
PIERRE-YVES STRUB

AbstractRelational program verification is a variant of program verification where one can reason about two programs and as a special case about two executions of a single program on different inputs. Relational program verification can be used for reasoning about a broad range of properties, including equivalence and refinement, and specialized notions such as continuity, information flow security, or relative cost. In a higher-order setting, relational program verification can be achieved using relational refinement type systems, a form of refinement types where assertions have a relational interpretation. Relational refinement type systems excel at relating structurally equivalent terms but provide limited support for relating terms with very different structures. We present a logic, called relational higher-order logic (RHOL), for proving relational properties of a simply typed λ-calculus with inductive types and recursive definitions. RHOL retains the type-directed flavor of relational refinement type systems but achieves greater expressivity through rules which simultaneously reason about the two terms as well as rules which only contemplate one of the two terms. We show that RHOL has strong foundations, by proving an equivalence with higher-order logic, and leverage this equivalence to derive key meta-theoretical properties: subject reduction, admissibility of a transitivity rule, and set-theoretical soundness. Moreover, we define sound embeddings for several existing relational type systems such as relational refinement types and type systems for dependency analysis and relative cost, and we verify examples that were out of reach of prior work.


1999 ◽  
Author(s):  
Herbert L. Colston ◽  
Marie M. Miller ◽  
Raymond F. Gannon ◽  
Steven B. St. Louis ◽  
Shawanda T. Walker

1997 ◽  
Vol 482 ◽  
Author(s):  
S. Picozzi ◽  
A. Continenza ◽  
S. Massidda ◽  
A. J. Freeman

AbstractThe structural and electronic properties of the GaN/Al interface are determined from first principles local density full potential linearized augmented plane wave (FLAPW) calculations. The charge distribution of the gap states as a function of the distance from the interface shows that the gap states induced into the semiconductor by the presence of Al are strongly localized in the junction region. Furthermore, we find that Al does not provide good ohmic contacts on the clean nitrides considered, in contrast with experimental results on chemically treated GaN, but in agreement with recent measurements on the clean surface[1]. We also study some auxiliary systems (all grown on a GaN substrate), i.e. the Al/AlN interface, the GaN/AlN heterojunction and the GaN/Al with an AlN intralayer (GaN-AlN/Al). The transitivity rule for the GaN/Al, AlN/Al and GaN/AlN interfaces is fairly well satisfied and small differences must be ascribed to differences in the interface morphology. Finally, we find that the AIN intralayer does not significantly affect the p-type Schottky barrier height of the GaN/Al interface.


1996 ◽  
Vol 449 ◽  
Author(s):  
J. A. Majewski ◽  
M. Städele ◽  
P. Vogl

ABSTRACTWe present first-principles calculations of structural and electronic properties of heterova-lent SiC/GaN, SiC/AIN, and isovalent AIN/GaN heterostructures that are grown pseudo-morphically on (001) or (110) SiC substrates. For the polar interfaces, we have investigated reconstructed stoichiometric interfaces consisting of one and two mixed layers with lateral c(2 × 2), 2 × 1, 1 × 2, and 2 × 2 arrangements. The preferred bonding configurations of the reconstructed interfaces are found to be Si-N and Ga-C. With respect to vacuum, the valence band maximum is found to be highest in SiC and lowest in A1N. In these systems, the valence band offsets deviate substantially from the transitivity rule and depend sensitively on the microscopic details of the interface geometry. The SiC/AIN and AIN/GaN heterostructures are predicted to be of type I, whereas SiC/GaN heterostructure can be of type I or II.


1989 ◽  
Vol 161 ◽  
Author(s):  
Xiaohua Yu ◽  
N. Troullier ◽  
A. Raisanen ◽  
G. Haugstad ◽  
A. Franciosi

ABSTRACTWe have conducted a systematic study of Ge-Cd1−xMnxTe heterostructures prepared in situ by deposition of polycrystalline Ge onto atomically clean Cd1−xMnx (110) surfaces. We examined by means of high resolution synchrotron radiation photoemission the valence band offset δEv as a function of the substrate composition x (x=0, 0.35, and 0.60) and bandgap Eg (Eg = 1.47, 1.93, and 2.13 eV). We find δEv=0.84±0.10eV in all cases, and no dependence of δEv on the substrate bandgap within experimental uncertainty. This finding indicates that within the range of validity of the transitivity rule, Cd1−xMnx-Cd1−yMny heterojunctions may actually follow the common anion rule.


Sign in / Sign up

Export Citation Format

Share Document