Results 261 to 270 of about 3,263,133 (311)

GRAPH EQUATIONS FOR LINE GRAPHS, TOTAL GRAPHS AND MIDDLE GRAPHS

open access: yesGRAPH EQUATIONS FOR LINE GRAPHS, TOTAL GRAPHS AND MIDDLE GRAPHS
openaire  

Knowledge Graphs: Opportunities and Challenges [PDF]

open access: yesArtificial Intelligence Review, 2023
With the explosive growth of artificial intelligence (AI) and big data, it has become vitally important to organize and represent the enormous volume of knowledge appropriately.
Feng Xia
exaly   +2 more sources

Random graphs

ACM-SIAM Symposium on Discrete Algorithms, 2006
We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.
A. Frieze
semanticscholar   +1 more source

YAO GRAPHS SPAN THETA GRAPHS

Discrete Mathematics, Algorithms and Applications, 2010
Yao and Theta graphs are defined for a given point set and a fixed integer k > 0. The space around each point is divided into k cones of equal angle, and each point is connected to a nearest neighbor in each cone. The difference between Yao and Theta graphs is in the way the nearest neighbor is defined: Yao graphs minimize the Euclidean distance ...
Damian, Mirela, Raudonis, Kristin
openaire   +2 more sources

GRAPH PROCESSES

Fundamenta Informaticae, 1996
We first give a new definition of graph grammars, which, although following the algebraic double-pushout approach, is more general than the classical one because of the use of a graph of types where all involved graphs are mapped to. Then, we develop a process-based semantics for such (typed) graph grammars, in the line of processes as normally used ...
CORRADINI, ANDREA   +2 more
openaire   +4 more sources

Specifying Knowledge Graph with Data Graph, Information Graph, Knowledge Graph, and Wisdom Graph

International Journal of Software Innovation, 2018
Knowledge graphs have been widely adopted, in large part owing to their schema-less nature. It enables knowledge graphs to grow seamlessly and allows for new relationships and entities as needed. A knowledge graph is a graph constructed by representing each item, entity and user as nodes, and linking those nodes that interact with each other via edges.
Yucong Duan, Lixu Shao, Gongzhu Hu
openaire   +1 more source

Graphs

Chest, 2006
Two rules of good graphs are presented and explicated.
openaire   +2 more sources

Graph–Graph Similarity Network

IEEE Transactions on Neural Networks and Learning Systems
Graph learning aims to predict the label for an entire graph. Recently, graph neural network (GNN)-based approaches become an essential strand to learning low-dimensional continuous embeddings of entire graphs for graph label prediction. While GNNs explicitly aggregate the neighborhood information and implicitly capture the topological structure for ...
Han Yue, Pengyu Hong, Hongfu Liu
openaire   +2 more sources

Graph Decomposition of Slim Graphs

Graphs and Combinatorics, 1999
Let \(H\) be a fixed graph. An \(H\)-decomposition of an input graph \(G\) is a partition of the edge set of \(G\) such that each part forms a subgraph isomorphic to \(H\). This problem is known to be NP-complete as soon as \(H\) has a component with at least three edges. (This was conjectured by Holyer, and proved independently by \textit{D. Dor} and \
Caro, Yair, Yuster, Raphael
openaire   +2 more sources

Graphs Within Graphs

1998
Abstract We met with spanning trees of a graph in the first chapter and with spanning circuits in the second. We shall next be concerned with spanning subgraphs satisfying certain valency conditions.
John Ball, Dominic Welsh
openaire   +1 more source

Home - About - Disclaimer - Privacy