An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis

Anna Nagurney, Qiang Qiang

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In this paper, we propose an efficiency/performance measure for dynamic networks, which have been modeled as evolutionary variational inequalities. Such applications include the Internet. The measure, which captures demands, flows, and costs/latencies over time, allows for the identification of the importance of the nodes and links and their rankings. We provide both continuous time and discrete time versions of the efficiency measure. We illustrate the efficiency measure for the time-dependent (demand-varying) Braess paradox and demonstrate how it can be used to assess the most vulnerable nodes and links in terms of the greatest impact of their removal on the efficiency/performance of the dynamic network over time.

Original languageEnglish (US)
Pages (from-to)1-20
Number of pages20
JournalNETNOMICS: Economic Research and Electronic Networking
Volume9
Issue number1
DOIs
StatePublished - Mar 25 2008

Fingerprint

Internet
Variational inequalities
Vulnerability
Efficiency measures
Network dynamics
Evolutionary
World Wide Web
Costs
Node
Braess paradox
Continuous time
Performance measures
Ranking
Latency
Discrete-time

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Economics and Econometrics
  • Computer Networks and Communications

Cite this

@article{fbde243028094967ab24d143874194f2,
title = "An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis",
abstract = "In this paper, we propose an efficiency/performance measure for dynamic networks, which have been modeled as evolutionary variational inequalities. Such applications include the Internet. The measure, which captures demands, flows, and costs/latencies over time, allows for the identification of the importance of the nodes and links and their rankings. We provide both continuous time and discrete time versions of the efficiency measure. We illustrate the efficiency measure for the time-dependent (demand-varying) Braess paradox and demonstrate how it can be used to assess the most vulnerable nodes and links in terms of the greatest impact of their removal on the efficiency/performance of the dynamic network over time.",
author = "Anna Nagurney and Qiang Qiang",
year = "2008",
month = "3",
day = "25",
doi = "10.1007/s11066-008-9008-z",
language = "English (US)",
volume = "9",
pages = "1--20",
journal = "NETNOMICS: Economic Research and Electronic Networking",
issn = "1385-9587",
publisher = "Kluwer Academic Publishers",
number = "1",

}

TY - JOUR

T1 - An efficiency measure for dynamic networks modeled as evolutionary variational inequalities with application to the Internet and vulnerability analysis

AU - Nagurney, Anna

AU - Qiang, Qiang

PY - 2008/3/25

Y1 - 2008/3/25

N2 - In this paper, we propose an efficiency/performance measure for dynamic networks, which have been modeled as evolutionary variational inequalities. Such applications include the Internet. The measure, which captures demands, flows, and costs/latencies over time, allows for the identification of the importance of the nodes and links and their rankings. We provide both continuous time and discrete time versions of the efficiency measure. We illustrate the efficiency measure for the time-dependent (demand-varying) Braess paradox and demonstrate how it can be used to assess the most vulnerable nodes and links in terms of the greatest impact of their removal on the efficiency/performance of the dynamic network over time.

AB - In this paper, we propose an efficiency/performance measure for dynamic networks, which have been modeled as evolutionary variational inequalities. Such applications include the Internet. The measure, which captures demands, flows, and costs/latencies over time, allows for the identification of the importance of the nodes and links and their rankings. We provide both continuous time and discrete time versions of the efficiency measure. We illustrate the efficiency measure for the time-dependent (demand-varying) Braess paradox and demonstrate how it can be used to assess the most vulnerable nodes and links in terms of the greatest impact of their removal on the efficiency/performance of the dynamic network over time.

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

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

U2 - 10.1007/s11066-008-9008-z

DO - 10.1007/s11066-008-9008-z

M3 - Article

AN - SCOPUS:40849111870

VL - 9

SP - 1

EP - 20

JO - NETNOMICS: Economic Research and Electronic Networking

JF - NETNOMICS: Economic Research and Electronic Networking

SN - 1385-9587

IS - 1

ER -