Consensus ranking for multi-objective interventions in multiplex networks

Márton Pósfai, Niklas Braun, Brianne Beisner, Brenda Mccowan, Raissa M. D'Souza

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

High-centrality nodes have disproportionate influence on the behavior of a network; therefore controlling such nodes can efficiently steer the system to a desired state. Existing multiplex centrality measures typically rank nodes assuming the layers are qualitatively similar. Many real systems, however, are comprised of networks heterogeneous in nature, for example, social networks may have both agnostic and affiliative layers. Here, we use rank aggregation methods to identify intervention targets in multiplex networks when the structure, the dynamics, and our intervention goals are qualitatively different for each layer. Our approach is to rank the nodes separately in each layer considering their different function and desired outcome, and then we use Borda count or Kemeny aggregation to identify a consensus ranking - top nodes in the consensus ranking are expected to effectively balance the competing goals simultaneously among all layers. To demonstrate the effectiveness of consensus ranking, we apply our method to a degree-based node removal procedure such that we aim to destroy the largest component in some layers, while maintaining large-scale connectivity in others. For any multi-objective intervention, optimal targets only exist in the Pareto-sense; we, therefore, use a weighted generalization of consensus ranking to investigate the trade-off between the competing objectives. We use a collection of model and real networks to systematically investigate how this trade-off is affected by multiplex network structure. We use the copula representation of the multiplex centrality distributions to generate model multiplex networks with given rank correlations. This allows us to separately manipulate the marginal centrality distribution of each layer and the interdependence between the layers, and to investigate the role of the two using both analytical and numerical methods.

Original languageEnglish (US)
Article number055001
JournalNew Journal of Physics
Volume21
Issue number5
DOIs
StatePublished - May 6 2019

Fingerprint

ranking

Keywords

  • centrality measures
  • Multiplex networks
  • node ranking

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Consensus ranking for multi-objective interventions in multiplex networks. / Pósfai, Márton; Braun, Niklas; Beisner, Brianne; Mccowan, Brenda; D'Souza, Raissa M.

In: New Journal of Physics, Vol. 21, No. 5, 055001, 06.05.2019.

Research output: Contribution to journalArticle

@article{f3a37268d9e84c82bceb42859930ba9c,
title = "Consensus ranking for multi-objective interventions in multiplex networks",
abstract = "High-centrality nodes have disproportionate influence on the behavior of a network; therefore controlling such nodes can efficiently steer the system to a desired state. Existing multiplex centrality measures typically rank nodes assuming the layers are qualitatively similar. Many real systems, however, are comprised of networks heterogeneous in nature, for example, social networks may have both agnostic and affiliative layers. Here, we use rank aggregation methods to identify intervention targets in multiplex networks when the structure, the dynamics, and our intervention goals are qualitatively different for each layer. Our approach is to rank the nodes separately in each layer considering their different function and desired outcome, and then we use Borda count or Kemeny aggregation to identify a consensus ranking - top nodes in the consensus ranking are expected to effectively balance the competing goals simultaneously among all layers. To demonstrate the effectiveness of consensus ranking, we apply our method to a degree-based node removal procedure such that we aim to destroy the largest component in some layers, while maintaining large-scale connectivity in others. For any multi-objective intervention, optimal targets only exist in the Pareto-sense; we, therefore, use a weighted generalization of consensus ranking to investigate the trade-off between the competing objectives. We use a collection of model and real networks to systematically investigate how this trade-off is affected by multiplex network structure. We use the copula representation of the multiplex centrality distributions to generate model multiplex networks with given rank correlations. This allows us to separately manipulate the marginal centrality distribution of each layer and the interdependence between the layers, and to investigate the role of the two using both analytical and numerical methods.",
keywords = "centrality measures, Multiplex networks, node ranking",
author = "M{\'a}rton P{\'o}sfai and Niklas Braun and Brianne Beisner and Brenda Mccowan and D'Souza, {Raissa M.}",
year = "2019",
month = "5",
day = "6",
doi = "10.1088/1367-2630/ab14b3",
language = "English (US)",
volume = "21",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",
number = "5",

}

TY - JOUR

T1 - Consensus ranking for multi-objective interventions in multiplex networks

AU - Pósfai, Márton

AU - Braun, Niklas

AU - Beisner, Brianne

AU - Mccowan, Brenda

AU - D'Souza, Raissa M.

PY - 2019/5/6

Y1 - 2019/5/6

N2 - High-centrality nodes have disproportionate influence on the behavior of a network; therefore controlling such nodes can efficiently steer the system to a desired state. Existing multiplex centrality measures typically rank nodes assuming the layers are qualitatively similar. Many real systems, however, are comprised of networks heterogeneous in nature, for example, social networks may have both agnostic and affiliative layers. Here, we use rank aggregation methods to identify intervention targets in multiplex networks when the structure, the dynamics, and our intervention goals are qualitatively different for each layer. Our approach is to rank the nodes separately in each layer considering their different function and desired outcome, and then we use Borda count or Kemeny aggregation to identify a consensus ranking - top nodes in the consensus ranking are expected to effectively balance the competing goals simultaneously among all layers. To demonstrate the effectiveness of consensus ranking, we apply our method to a degree-based node removal procedure such that we aim to destroy the largest component in some layers, while maintaining large-scale connectivity in others. For any multi-objective intervention, optimal targets only exist in the Pareto-sense; we, therefore, use a weighted generalization of consensus ranking to investigate the trade-off between the competing objectives. We use a collection of model and real networks to systematically investigate how this trade-off is affected by multiplex network structure. We use the copula representation of the multiplex centrality distributions to generate model multiplex networks with given rank correlations. This allows us to separately manipulate the marginal centrality distribution of each layer and the interdependence between the layers, and to investigate the role of the two using both analytical and numerical methods.

AB - High-centrality nodes have disproportionate influence on the behavior of a network; therefore controlling such nodes can efficiently steer the system to a desired state. Existing multiplex centrality measures typically rank nodes assuming the layers are qualitatively similar. Many real systems, however, are comprised of networks heterogeneous in nature, for example, social networks may have both agnostic and affiliative layers. Here, we use rank aggregation methods to identify intervention targets in multiplex networks when the structure, the dynamics, and our intervention goals are qualitatively different for each layer. Our approach is to rank the nodes separately in each layer considering their different function and desired outcome, and then we use Borda count or Kemeny aggregation to identify a consensus ranking - top nodes in the consensus ranking are expected to effectively balance the competing goals simultaneously among all layers. To demonstrate the effectiveness of consensus ranking, we apply our method to a degree-based node removal procedure such that we aim to destroy the largest component in some layers, while maintaining large-scale connectivity in others. For any multi-objective intervention, optimal targets only exist in the Pareto-sense; we, therefore, use a weighted generalization of consensus ranking to investigate the trade-off between the competing objectives. We use a collection of model and real networks to systematically investigate how this trade-off is affected by multiplex network structure. We use the copula representation of the multiplex centrality distributions to generate model multiplex networks with given rank correlations. This allows us to separately manipulate the marginal centrality distribution of each layer and the interdependence between the layers, and to investigate the role of the two using both analytical and numerical methods.

KW - centrality measures

KW - Multiplex networks

KW - node ranking

UR - http://www.scopus.com/inward/record.url?scp=85069457898&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069457898&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/ab14b3

DO - 10.1088/1367-2630/ab14b3

M3 - Article

AN - SCOPUS:85069457898

VL - 21

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

IS - 5

M1 - 055001

ER -