Use this tag for questions related to a Subgraph, a part of a larger graph.
Questions tagged [subgraph]
313 questions
0
votes
2 answers
Algorithms for maximum weighted spanning weakly connected DAG
Is there an algorithm to find maximum weight spanning DAG that is weakly connected in a directed graph where every cut has sets that are weakly connected (There is at least one directed path from one set to another)? Or it is a NP hard problem? The…
vkaul11
- 4,098
- 12
- 47
- 79
0
votes
1 answer
Graphviz subgraph alignment issue
I am trying to force the nodes to have a specified position in the graph. While doing so, the different sub-graphs are not aligned properly. The code to generate this graph is :
digraph {
rankdir=LR;
labeljust="l";
subgraph cluster0{
label="t=0"…
bdur
- 341
- 1
- 8
- 17
0
votes
0 answers
Python networkx Drawing overlay subgroups in a graph
I am wondering if it is possible to create a graph using python and possibly networkx, overlaid subgraphs having different colors? These subgraphs are cluster of nodes. An example of such graph can be found at:…
user1597034
- 243
- 2
- 7
0
votes
2 answers
K-Size Subgraphs
I need an algorithm to find k-size subgraphs of a large graph. What is your suggestion?
Note: My graph is undirected.
Thanks in advance.
iremce
- 570
- 4
- 14
- 25
-1
votes
0 answers
Can k-truss algorithm solve Subgraph Isomorphism problem?
I'm currently working on Subgraph Isomorphism challenge and saw slides and paper on MIT's website.
In the slides they mentioned Triangle Counting and k-truss. So I've been trying to úe k-trus to solve the challenge with this dataset.
My path is…
BewBam
- 1
- 2
-1
votes
1 answer
How to order nodes inside a subgraph in dot
I can't get the nodes to appear in the same order I wrote them
Here is the code I'm trying to use with dot:
digraph G {
fontname = "Hilda 10"
rankdir=LR
splines=line
nodesep=.08;
ranksep=1;
edge…
douglasbr
- 13
- 2
-1
votes
1 answer
Looking for a smart contract event listening tool for self indexing
Looking for a fast lightweight library/tool that can listen to the event emitted from smart contract in a self-hosted web api. The historical record don’t have to be tracked, only need the latest block data. Tools like Moralis and Subgraph is not…
Wei J. Zheng
- 249
- 2
- 8
-1
votes
1 answer
How to find largest bi-partite subgraph in the given graph?
Given an undirected unweighted graph : it may be cyclic and each vertex has given value ,as shown in image.
Find the size of largest Bi-Partite sub-graph (Largest means maximum number of vertices (connected) in that graph) ?
Answer:
The…
tatya bichu
- 1
- 3
-1
votes
1 answer
Copying edges BOOST graph c++
I'm trying to make a programme that read graphs from .txt (something like http://pastebin.com/g4cgaHJB) file and then createand put them in a vector. (this part work perfectly)
here ise the code:
#include
#include
#include…
KHALDOUN Mohsen
- 142
- 11
-2
votes
1 answer
Is there a way to extract a subgraph from a neo4j graph database,base on the nodes which I want to exist in my subgraph?
Is there a way to extract a subgraph from a neo4j graph database,base on the nodes which I want to exist in my subgraph,so the subgraph will include the declared nodes and their relationships with each other?
I am using neo4j java embedding…
fereshteh
- 499
- 5
- 18
-3
votes
1 answer
Can I set the start block number while creating a datasource template in Subgraph?
https://thegraph.com/docs/en/developing/creating-a-subgraph/#data-source-templates
The Graph supports starting a dynamically instantiated data source from a block earlier than the current block?
The dynamic data source instantiated from a template…
dolchain
- 9
- 2