Hi there
I am wanting to explore how to find out which nodes, by their removal, would break the connections in my network ie how do I find a "cut-set", I think it is called in graph theory.
Any help appreciated.
Thanks,
Webbykk
Cut Sets Measures
-
- Gephi Community Manager
- Posts:964
- Joined:09 Dec 2009 14:41 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: Cut Sets Measures
Hi,
A dirty trick is to use the Filters > Topology > Node degree and show only nodes below a threshold, then lower the threshold progressively using the UI. This way you'll get a glimpse of where you have critical nodes. You can replace the node degree by the betweenness centrality measure as well.
A dirty trick is to use the Filters > Topology > Node degree and show only nodes below a threshold, then lower the threshold progressively using the UI. This way you'll get a glimpse of where you have critical nodes. You can replace the node degree by the betweenness centrality measure as well.
-
- Posts:31
- Joined:21 Dec 2010 21:17 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: Cut Sets Measures
This will not work: cut nodes can have small or large degree.
Even the node with the largest degree can be the one and only cut node in a graph.
Cut nodes are found as 'side effect' of biconnected components.
Even the node with the largest degree can be the one and only cut node in a graph.
Cut nodes are found as 'side effect' of biconnected components.
-
- Gephi Community Manager
- Posts:964
- Joined:09 Dec 2009 14:41 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: Cut Sets Measures
So I've not understood the question. Can you tell me more about the 'cut-set' measure?
-
- Posts:31
- Joined:21 Dec 2010 21:17 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1275: count(): Parameter must be an array or an object that implements Countable
Re: Cut Sets Measures
If I undrerstand Webbykk, he is interested in:
http://mathworld.wolfram.com/ArticulationVertex.html
But maybe I am wront as well, he should tell more explicitelly.
http://mathworld.wolfram.com/ArticulationVertex.html
But maybe I am wront as well, he should tell more explicitelly.