Found 3685 results, showing the newest relevant preprints. Sort by relevancy only.Update me on new preprints

Jointly Learning Entity and Relation Representations for Entity Alignment

Entity alignment is a viable means for integrating heterogeneous knowledge among different knowledge graphs (KGs). Expand abstract.
3 days ago
4/10 relevant
arXiv

Concepts of signed graph coloring

The paper surveys some concepts of signed graph colorings. Expand abstract.
3 days ago
5/10 relevant
arXiv

Representing split graphs by words

Moreover, we use split graphs, and also provide an alternative solution, to show that gluing two word-representable graphs in any clique of size at least 2 may, or may not, result in a word-representable graph. Expand abstract.
3 days ago
9/10 relevant
arXiv

Almost optimal classical approximation algorithms for a quantum generalization of Max-Cut

This model is notoriously difficult to solve exactly, even on bipartite graphs, in stark contrast to the classical setting of Max-Cut. Expand abstract.
4 days ago
4/10 relevant
arXiv

ASU at TextGraphs 2019 Shared Task: Explanation ReGeneration using Language Models and Iterative Re-Ranking

The task focuses on Explanation Regeneration, an intermediate step towards general multi-hop inference on large graphs. Expand abstract.
4 days ago
4/10 relevant
arXiv

Lower Bound for (Sum) Coloring Problem

We improve the lower bound for 18 graphs of standard benchmark DIMACS, and prove the optimal value for 4 graphs by reaching their known upper bound. Expand abstract.
4 days ago
6/10 relevant
arXiv

Extracting Conceptual Knowledge from Natural Language Text Using Maximum Likelihood Principle

Domain-specific knowledge graphs constructed from natural language text are ubiquitous in today's world. Expand abstract.
4 days ago
4/10 relevant
arXiv

Moments of Uniform Random Multigraphs with Fixed Degree Sequences

We study the expected adjacency matrix of a uniformly random multigraph with fixed degree sequence $\mathbf{d}$. Expand abstract.
4 days ago
6/10 relevant
arXiv

Detecting malicious logins as graph anomalies

The ability of the method to identify malicious logins among normal activity is tested with simulated graphs of login activity representative of adversarial lateral movement. Expand abstract.
4 days ago
7/10 relevant
arXiv

A Characterization of Circle Graphs in Terms of Total Unimodularity

A graph $G$ has an associated multimatroid $\mathcal{Z}_3(G)$, which is equivalent to the isotropic system of $G$ studied by Bouchet. Expand abstract.
4 days ago
7/10 relevant
arXiv