frustration_exact: Exact frustration index of a signed network
In signnet: Methods to Analyse Signed Networks
View source: R/balance_scores.R
frustration_exact R Documentation
Exact frustration index of a signed network
Description
Computes the exact frustration index of a signed network using linear programming
Usage
frustration_exact(g, ...)
Arguments
g
signed network
...
additional parameters for the ompr solver
Details
The frustration index indicates the minimum number of edges whose removal results in a balance
network. The function needs the following packages to be installed: ompr, ompr.roi,ROI, and ROI.plugin.glpk.
The function Implements the AND model in Aref et al., 2020
Value
list containing the frustration index and the bipartition of nodes
Author(s)
David Schoch
References
Aref, Samin, Andrew J. Mason, and Mark C. Wilson. "Computing the line index of balance using linear programming optimisation."
Optimization problems in graph theory. Springer, Cham, 2018. 65-84.
Aref, Samin, Andrew J. Mason, and Mark C. Wilson. "A modeling and computational study of the frustration index in signed networks." Networks 75.1 (2020): 95-110.
signnet documentation built on Sept. 9, 2023, 1:06 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
View source: R/balance_scores.R
| frustration_exact | R Documentation |
Exact frustration index of a signed network
Description
Computes the exact frustration index of a signed network using linear programming
Usage
frustration_exact(g, ...)
Arguments
g |
signed network |
... |
additional parameters for the ompr solver |
Details
The frustration index indicates the minimum number of edges whose removal results in a balance
network. The function needs the following packages to be installed: ompr, ompr.roi,ROI, and ROI.plugin.glpk.
The function Implements the AND model in Aref et al., 2020
Value
list containing the frustration index and the bipartition of nodes
Author(s)
David Schoch
References
Aref, Samin, Andrew J. Mason, and Mark C. Wilson. "Computing the line index of balance using linear programming optimisation." Optimization problems in graph theory. Springer, Cham, 2018. 65-84.
Aref, Samin, Andrew J. Mason, and Mark C. Wilson. "A modeling and computational study of the frustration index in signed networks." Networks 75.1 (2020): 95-110.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.