• of graph theory, a conference graph is a strongly regular graph with parameters v, k = (v − 1)/2, λ = (v − 5)/4, and μ = (v − 1)/4. It is the graph associated...
    1 KB (195 words) - 05:19, 22 April 2024
  • Thumbnail for Knowledge graph
    knowledge graph is a knowledge base that uses a graph-structured data model or topology to represent and operate on data. Knowledge graphs are often used...
    20 KB (2,208 words) - 16:35, 24 July 2024
  • Thumbnail for Paley graph
    Paley graphs form an infinite family of conference graphs, which yield an infinite family of symmetric conference matrices. Paley graphs allow graph-theoretic...
    14 KB (1,745 words) - 02:03, 5 July 2024
  • Thumbnail for Graph (discrete mathematics)
    In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...
    28 KB (3,689 words) - 18:23, 29 August 2024
  • Thumbnail for Directed acyclic graph
    In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
    45 KB (5,628 words) - 07:48, 20 May 2024
  • Thumbnail for Graph theory
    mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
    52 KB (6,403 words) - 19:53, 12 September 2024
  • mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other...
    8 KB (1,177 words) - 14:45, 9 September 2024
  • A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key...
    51 KB (4,647 words) - 08:07, 4 September 2024
  • Thumbnail for GraphQL
    GraphQL is a data query and manipulation language for APIs, that allows a client to specify what data it needs ("declarative data fetching"). A GraphQL...
    10 KB (923 words) - 05:03, 27 July 2024
  • Facebook Platform (redirect from Open Graph)
    interfaces and tools which enable developers to integrate with the open "social graph" of personal relations and other things like songs, places, and Facebook...
    24 KB (2,403 words) - 04:37, 27 July 2024
  • Thumbnail for Clique (graph theory)
    In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that every two distinct vertices...
    20 KB (2,496 words) - 08:26, 28 December 2023
  • In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges...
    43 KB (5,299 words) - 10:28, 5 July 2024
  • Thumbnail for Graph (abstract data type)
    science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within...
    16 KB (1,763 words) - 21:10, 30 July 2024
  • Thumbnail for Facebook F8
    button) Open Graph Protocol Graph API OAuth 2.0 F8 2011 was held on September 22, 2011. Various things Facebook introduced at the conference included a...
    15 KB (1,385 words) - 03:13, 2 August 2024
  • In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...
    35 KB (4,472 words) - 01:11, 29 August 2024
  • Thumbnail for Social graph
    The social graph is a graph that represents social relations between entities. In short, it is a model or representation of a social network, where the...
    7 KB (707 words) - 20:14, 29 August 2024
  • A graph neural network (GNN) belongs to a class of artificial neural networks for processing data that can be represented as graphs. In the more general...
    36 KB (3,983 words) - 10:38, 12 September 2024
  • Thumbnail for Graph coloring
    graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject...
    67 KB (7,996 words) - 16:56, 29 August 2024
  • In structure mining, a graph kernel is a kernel function that computes an inner product on graphs. Graph kernels can be intuitively understood as functions...
    5 KB (624 words) - 12:46, 28 November 2023
  • Microsoft 365, and Azure. At its Build 2017 conference, Microsoft announced it would use the Microsoft Graph to bring new functionality and connectivity...
    2 KB (181 words) - 02:00, 12 June 2023
  • Thumbnail for Call graph
    A call graph (also known as a call multigraph) is a control-flow graph, which represents calling relationships between subroutines in a computer program...
    14 KB (1,566 words) - 01:59, 9 November 2023
  • Thumbnail for Control-flow graph
    In computer science, a control-flow graph (CFG) is a representation, using graph notation, of all paths that might be traversed through a program during...
    12 KB (1,548 words) - 20:04, 29 August 2024
  • Thumbnail for Eulerian path
    Eulerian path (redirect from Eulerian graph)
    In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
    27 KB (3,269 words) - 23:46, 28 August 2024
  • computer science: Can the graph isomorphism problem be solved in polynomial time? (more unsolved problems in computer science) The graph isomorphism problem...
    40 KB (4,094 words) - 05:17, 2 August 2024
  • Thumbnail for Knowledge graph embedding
    In representation learning, knowledge graph embedding (KGE), also referred to as knowledge representation learning (KRL), or multi-relation learning,...
    52 KB (6,010 words) - 10:17, 1 August 2024
  • Thumbnail for Path (graph theory)
    In graph theory, a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices which, by most definitions, are all distinct...
    10 KB (1,175 words) - 14:41, 12 April 2024
  • Thumbnail for Tree (graph theory)
    In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path, or equivalently a connected acyclic undirected...
    26 KB (3,380 words) - 03:57, 4 September 2024
  • In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors...
    15 KB (1,825 words) - 10:14, 23 April 2024
  • Thumbnail for Graph isomorphism
    In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H f : V ( G ) → V ( H ) {\displaystyle f\colon V(G)\to...
    13 KB (1,637 words) - 18:31, 10 August 2024
  • Thumbnail for Bipartite graph
    In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets...
    33 KB (4,093 words) - 05:52, 26 August 2024