Skip to main content
Glite Dictionary
subgraph

subgraph

1 7.4
A smaller part of a larger network made of some points and connections
  • noun
  • /ˈsʌbˌɡræf/
  • Specialized
: subgrafo
  • For the experiment, we selected a 5-node subgraph from the larger graph to simplify the calculations.
  • unique subgraphs
  • small subgraphs

So the clique is complete Subgraph.

Examples

  • For a set of nodes S, we let GS denote the subgraph of G induced by the nodes in S.

    Academic text (2011)

  • A k-core is a subgraph in which each node is adjacent to a minimum of k of the other nodes.

    Academic text (2012)

  • So there must be some kind of subgraph that already has this property.

  • And H is going to be a subgraph of L.

  • Here G prime is a random subgraph where G is given.

  • The subgraph H can be efficiently found, given G.

    Academic text (2011)

  • If any of them does, we choose one as our 12-node subgraph H.

    Academic text (2011)

  • We begin the description of the cut-based attack with the construction of the subgraph H.

    Academic text (2011)

  • More generally, almost all nodes in LiveJournal are part of a very dense 7-node subgraph.

    Academic text (2011)

  • Now, when G is released, we identify the subgraph H and the targeted users w1, wb using the following recovery algorithm.

    Academic text (2011)

Surface Forms

subgraph singular
subgraphs plural

Morphology

subgraph = graph (transparent) = sub + graph

The meaning is directly compositional: a subgraph is a graph that forms part of a larger graph.

Etymology

Subgraph is made from sub- meaning 'under' or 'part of', as in subway, and graph meaning 'diagram' or 'network'. So a subgraph is a smaller part taken from a larger graph.