User Tools

Site Tools


algorithms:minimumcutset

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
algorithms:minimumcutset [2019/01/25 11:36]
systems
algorithms:minimumcutset [2019/01/28 17:29] (current)
systems
Line 9: Line 9:
 ^Input parameter ^Type ^Default ^Description ^ ^Input parameter ^Type ^Default ^Description ^
 |Initial Node*|text|Compulsory|Node Label of the initial node.| |Initial Node*|text|Compulsory|Node Label of the initial node.|
 +|Property name*|text|//​MinimumCutSet//​|Name of the link and node property (output).|
 |Link Weight|text|None|Link property acting as weight for the distance calculations. Must be positive numbers.| |Link Weight|text|None|Link property acting as weight for the distance calculations. Must be positive numbers.|
-|Property name|text|//​MinimumCutSet//​|Name of the link and node property (output).|+
  * //Required Field//  * //Required Field//
  
 +The Minimum Cut Set calculation is very tough, one of the most computationally expensive in BeGraph. We do not recommend it usage for large network unless it is really neccesary.
 +
 +The next plot shows the minimum cut set (red nodes) and the links that should be removed to disconnect the network (red links). Although the network has around 1500 nodes and 2100 links, the computation took around one hour.
  
-/* 
 <columns 100% 10% center 80% center 10 %c> <columns 100% 10% center 80% center 10 %c>
 \\  \\ 
 <​newcolumn>​ <​newcolumn>​
-|{{ Percolation_Centrality.png?600x }}|+|{{ minimumcutset.png?800x }}|
 <​newcolumn>​ <​newcolumn>​
 \\  ​ \\  ​
 </​columns>​ </​columns>​
  
-*/ 
  
 ** References ** ** References **
   * M.E.J. Newman, Networks, an introduction,​ Oxford University Press, 2010, ISBN: 978-0-19-920665-0,​ sec. 10.5.\\   * M.E.J. Newman, Networks, an introduction,​ Oxford University Press, 2010, ISBN: 978-0-19-920665-0,​ sec. 10.5.\\
   * Wikipedia: [[https://​en.wikipedia.org/​wiki/​Minimum_cut|Minimum Cut]]   * Wikipedia: [[https://​en.wikipedia.org/​wiki/​Minimum_cut|Minimum Cut]]
algorithms/minimumcutset.txt · Last modified: 2019/01/28 17:29 by systems