Use this tag for questions related to a Subgraph, a part of a larger graph.
Questions tagged [subgraph]
313 questions
1
vote
3 answers
How to obtain all the subgraphs from a graph?
How to obtain all the subgraphs of a fixed size from a graph, in pseudocode? (brute force)
Without external libraries if possible. Thanks!
Cristo
- 21
- 5
1
vote
1 answer
Number of edges between the two subsets of a bipartitioned graph
Given a graph G=(V, E), a subset S that belongs to V, and the subset S' containing every vertex of G not belonging to S, I want to count the total number of edges between the nodes of S and S'.
An algorithm that could solve this problem with better…
MinG
- 57
- 9
1
vote
1 answer
Counting and listing motifs in SAGE
The question was correctly answered in http://ask.sagemath.org/question/2612/motifs-and-subgraphs
I'm counting the number of 3-motifs (3-nodes isophormic class of connected subgraphs) in a random directed network. There are 13 of this. One is, for…
gvdr
- 63
- 8
1
vote
1 answer
Pick all subgraphs by a specific pattern from a graph
So I'm looking forward to pick a lets say a triangle/square/../hexagon from a graph.
What do i mean by that:
input from keybord: a-b b-c c-a
and
output m-n-o, x-y-z, s-t-u
(where each of this subgraphs respect that relation ship pattern of the…
Bogdan M.
- 2,161
- 6
- 31
- 53
1
vote
1 answer
Extracting subgraph from neo4j database
I have a graph in neo4j database. I want to extract a sub graph given a particular node and a particular depth.
I tried using the traversal framework, but it only returns a set of paths. It gives path up to a particular depth.
How can i…
10land
- 195
- 7
1
vote
2 answers
Force GraphViz force align between subgraph
I use GraphViz with the following dot file:
digraph "Fast-forward"
{
rankdir=LR;
subgraph master
{
"5c071a6b2c" -> "968bda3251";
}
subgraph branch
{
"35ee8ce6b6" [color="blue"] [style="filled"];
…
GlinesMome
- 1,549
- 1
- 22
- 35
1
vote
1 answer
Topological order for a dependency subgraph
I'm looking for a variation of the standard topological sort algorithm which operates on a subset of nodes.
Consider a graph of labeled nodes with three types of directed edges: "depends on", "before", and "after".
The function I want accepts a…
Brandon Bloom
- 1,301
- 10
- 26
0
votes
2 answers
subgraph of an acyclic graph covering some selected nodes but other nodes not on the path
I have a undirected and unweighted (or all edges are weighted 1) acyclic graph (G=VxE). Some of this graph's nodes are selected as sV (sV is subset of V). Problem is, I want to find the subgraph covering all selected nodes. Naturally some non…
harun
- 129
- 3
- 11
0
votes
2 answers
algo for reducing a graph while preserving edge values along paths from a start node to an end node
I have a directed cyclic graph with values at edges but no values at nodes.
The graph has a start node and an end node, and I want to preserve the set of paths through the graph but I don't care about the nodes on the path, only the edge values. …
Mike Samuel
- 118,113
- 30
- 216
- 245
0
votes
0 answers
what's the computational complexity of finding maximum common subconfiguration between several subgraph?
given a set of subgraphs {G1,G2...,Gn} and another set {K1,K2...,Km}. Each G or K is a acyclic tree. Total vertices number in {G1,G2...,Gn} and {K1,K2...,Km} are equal. So, what's the computational complexity of finding maximum common…
WeiRP
- 1
- 2
0
votes
0 answers
Cross-referencing a type with Apollo Federation across multiple sub-graphs
I am new to Apollo Federation and I am having the following issue / question:
In Subgraph A I have the following:
type Product @key(fields: "id") { {
id: ID!
title: String
}
In Subgraph B I have the following:
type Product @key(fields: "id")…
0
votes
1 answer
Graphviz subgraph layout
I have a graph with 3 clusters. Main graph has all blue edges. Cluster 1 has all green edges and cluster 2 has all red edges shown as below.
graph [bb="0,0,414,258.8",
layout=dot,
rankdir=LR,
…
Anandan
- 353
- 3
- 17
0
votes
0 answers
MSAGL Sub-graph 'Collapse' button not visible
I am testing using Microsoft MSAGL to create a graph with Subgraphs. The API suggests there is a button to 'collapse' a sub-graph but the button is never visible. My Code is of the form
var SubGraph = new MSAGL.Subgraph("Test");
…
Nigel Tunnicliffe
- 63
- 6
0
votes
0 answers
Is it possible to create a subgraph in mermaid without any content in it?
I want to create a subgraph in mermaid without any content in it.
The closest I came to was:
flowchart TB
subgraph Graph
A[]
end
Which created the subgraph with a empty square in it.
So is it possible for me to create that without a square?
Tekno
- 15
- 3
0
votes
0 answers
Is there a frequent subgraph mining algorithm that can be executed as a cloud service?
There are graph algorithms that can be provided as a cloud service like community detection, link analysis, etc. But, I cannot see frequent subgraph mining (FSM) algorithms such as gspan, gaston.
In Alibaba cloud, I saw this.
These are Neo4j Graph…
absojane
- 1
- 1