Stack Overflow
Stack Overflow

Questions tagged [subgraph]

Use this tag for questions related to a Subgraph, a part of a larger graph.

313 questions
0
votes
1 answer

How to reuse the encoding part of an autoencoder in a new graph in Tensorflow?

I can imagine two methods, but I don't know if there is a better one. The two methods that I imagine are: In the same session, after training the autoencoder, just build a new graph using the encoding subgraph of the autoencoder as the input After…
Lay González
  • 2,901
  • 21
  • 41
0
votes
2 answers

Isolate connected_components

I have following networkx graph excerpt: Following functions were executed to explore the structure of connected components, as I have a sparse network with lots of singular connections: nx.number_connected_components(G) >>>…
Christopher
  • 2,120
  • 7
  • 31
  • 58
0
votes
2 answers

Align the nodes when using subgraphs in Graphviz

I want to align the nodes when using subgraphs in Graphviz. It works perfectly well in a plot without subgraphs. But when I introduce subgraphs there is a (unexpected ?) shift of the nodes. Here is a simple example. digraph My_test_without_subgraphs…
Kumpelka
  • 869
  • 3
  • 11
  • 33
0
votes
1 answer

Frequent subgraphs mining for time-dependent graphs

I need to know if there are "frequent subgraph mining" algorithms that take into account time information on edges. Let me explain, I have a graph in which, nodes represent building rooms, and the edges represent the movement of an occupant among…
Nour Haidar
  • 15
  • 5
0
votes
1 answer

Check subgraph based in vertex attributes(name) and edges colors/weight

Is there some way to check in R/igraph if a graph m is subgraph of another graph g, based on attributes vertices (name) and weight or colors of the edges? The funtcion is_subgraphic_isomomorphic_to(m,g, method=vf2) does not work, because it uses…
João Pedro Bernardino
  • 36
  • 4
0
votes
2 answers

r igraph - Identify ties of nodes to a subgraph regardless of affiliation to said subgraph

How to count the ties of a node to a subgraph of the same graph? In a school context, how to count student G's friends in a specific class, regardless of her belonging there? My global graph library(igraph) school <- read.table(text=" …
NBK
  • 887
  • 9
  • 20
0
votes
1 answer

NetworkX matcher for subgraph isomorphism

is there a way to find mapping of nodes when searching subgraph isomorphism via NetworkX? For example, import numpy as np from networkx.algorithms import isomorphism import networkx as nx B = [[0, 2, 1, 0, 0], [2, 0, 1, 0, 1], [1, 1, 0,…
Anatoli
  • 889
  • 2
  • 15
  • 33
0
votes
1 answer

Vertex Coloring : How do we know that this is an optimal coloring?

I was solving this question related to vertex colorings. In the solution part of the question it says that: "The coloring is optimal because the graph contains the complete graph (clique) K4." Also in another question, the same explanation goes: …
mathieu_dumayet
  • 5
  • 5
0
votes
1 answer

subset igraph object to just 2nd order ego graph of certain vertices

Building off this question here, is there a way to extend this subgraph to include vertices connected by two degrees to a subset of vertices? I'm thinking of a command similar to the functions in make_ego_graph() where order=2 and mode="in". I'm…
ModalBro
  • 544
  • 5
  • 25
0
votes
1 answer

How to create a subgraph by using edges' attributes

I know there is a method about how to use nodes list to creat a subgraph. But I want to know if there is a way to use edges to creat a subgraph. I now create a MultiDiGraph. Actually when I call print(G.edges(data = True)) the result is as…
TX.Wang
  • 1
  • 1
0
votes
1 answer

Cast error when drawing Subgraphs in MSAGL

I have a root Subgraph object with four child Subgraphs each containing a few Nodes. I have added all the Subgraphs and Nodes to the Graph and set the RootSubgraph on the Graph. However, when trying to draw the Graph I get a cast error from within…
DavidTheWin
  • 208
  • 1
  • 7
0
votes
1 answer

Python networkx iterating through list of subgraphs

I am having a bit of trouble obtaining an iteration through all possible subragphs of a large nx graph G, taken as input from a text file. The following is some code I found on StackOverflow, but is not yielding what i am looking for: g =…
Sean
  • 1,283
  • 9
  • 27
  • 43
0
votes
0 answers

What algorithm can be used for finding subgraphs which satisfy constraints?

I'm using Boost Graph and want to find a way to identify sequences (subgraphs) within a graph which follow a specific pattern. I think of my subgraph as a pattern or template. The actual graph contains nodes with parts of strings and parsed data;…
Felix Dombek
  • 13,664
  • 17
  • 79
  • 131
0
votes
1 answer

Java show error java.lang.OutOfMemoryError

I download Parsemis program. It is frequent subgraph mining program create from java. My data for use in parsemis is very big. I try to run java parsemis in Windows10 by add -Xmx4096M it show error like this. What's the cause of this problem? How to…
user572575
  • 1,009
  • 3
  • 25
  • 45
0
votes
1 answer

Creating a subgraph of network whose names are numbers--igraph with R

I have a large directed network and I'm trying to create a subgraph of a subset of nodes and all nodes that connect to them. The problem is that the node names are id numbers. When I try and subset with "make_ego_graph" in igraph, I get the…
ModalBro
  • 544
  • 5
  • 25
1 2 3
…
20 21