Extract subgraph by specifying edges
6 views (last 30 days)
Show older comments
Kamal Premaratne
on 17 Feb 2022
Commented: Kamal Premaratne
on 21 Feb 2022
I have a digraph G from which I want to extract a subgraph by specifying specific edges (not vertices). As an example, suppose G has the following edge table:
EndNodes Weight Label
-------------- --------- --------
1 2 1 1
1 3 2 1
4 1 3 1
4 2 4 1
4 3 5 2
4 5 6 2
5 6 7 2
5 7 8 2
7 6 9 1
Each edge has a weight and also a label. I want to extract the digraph which has the edges with, say, label 2 only. The subgraph command allows one to extract the subgraph by specifying the nodes, but not edges (as far as I know). I can of course use
>> EdgeTable = G.Edges(G.Edges.label == 2, :)
>> G_subgraph = digraph(EdgeTable);
But this does not transfer the node properties that the nodes may have in G's node table (e.g., G.Nodes.Color, etc.).
Any assistance would be greatly appreciated. Thank you.
-- Kamal
0 Comments
Accepted Answer
Anshika Chourasia
on 21 Feb 2022
Hi Kamal,
I understand you want to extract subgraph by specifying specific edges.
Possible workaround for this problem is to have a vector named “EdgeNumber” containing the edge numbers for the interested label value and then store the end nodes in “EndNode” corresponding to those edges. Then, using the normal procedure to extract subgraph that contains only the nodes specified by “EndNode”.
More Answers (0)
See Also
Categories
Find more on Graph and Network Algorithms in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!