Measuring the complexity of a higraph-based system model: Formalism and metrics

Hycham Aboutaleb; Bruno Monsuez

doi:10.1016/j.procs.2015.03.057

Measuring the complexity of a higraph-based system model: Formalism and metrics

Research output: Contribution to journal › Conference article › peer-review

Abstract

The exponential growing effort, cost and time investment of complex systems in modeling phase emphasize the need for a methodology, a framework and a environment to handle the system model complexity. For that, it is necessary to be able to measure the system model complexity. This paper highlights the requirements a model needs to fulfill to match human user expectations, presents a generic framework for designing complex systems, and suggests a graph-based formalism for modeling complex systems. Finally, a way to measure system model structural complexity based on Shannon theory of information is proposed and illustrated with an example.

Original language	English
Pages (from-to)	11-20
Number of pages	10
Journal	Procedia Computer Science
Volume	44
Issue number	C
DOIs	https://doi.org/10.1016/j.procs.2015.03.057
Publication status	Published - 1 Jan 2015
Event	18th Conference on Plasma-Surface Interactions, PSI 2015, 5-6 February 2015, Moscow, Russian Federation and the 1st Conference on Plasma and Laser Research and Technologies, PLRT 2015, 18-20 February 2015, Moscow, Russian Federation - Sankt Augustin, Germany Duration: 7 Jun 2013 → …

Keywords

Complexity
Higraph
Information Theory
Metrics
System Modeling.

Access to Document

10.1016/j.procs.2015.03.057

Cite this

@article{10f1abafe477446ba13290d99ce207b3,

title = "Measuring the complexity of a higraph-based system model: Formalism and metrics",

abstract = "The exponential growing effort, cost and time investment of complex systems in modeling phase emphasize the need for a methodology, a framework and a environment to handle the system model complexity. For that, it is necessary to be able to measure the system model complexity. This paper highlights the requirements a model needs to fulfill to match human user expectations, presents a generic framework for designing complex systems, and suggests a graph-based formalism for modeling complex systems. Finally, a way to measure system model structural complexity based on Shannon theory of information is proposed and illustrated with an example.",

keywords = "Complexity, Higraph, Information Theory, Metrics, System Modeling.",

author = "Hycham Aboutaleb and Bruno Monsuez",

note = "Publisher Copyright: {\textcopyright} 2015 Published by Elsevier B.V.; 18th Conference on Plasma-Surface Interactions, PSI 2015, 5-6 February 2015, Moscow, Russian Federation and the 1st Conference on Plasma and Laser Research and Technologies, PLRT 2015, 18-20 February 2015, Moscow, Russian Federation ; Conference date: 07-06-2013",

year = "2015",

month = jan,

day = "1",

doi = "10.1016/j.procs.2015.03.057",

language = "English",

volume = "44",

pages = "11--20",

journal = "Procedia Computer Science",

issn = "1877-0509",

number = "C",

}

TY - JOUR

T1 - Measuring the complexity of a higraph-based system model

T2 - 18th Conference on Plasma-Surface Interactions, PSI 2015, 5-6 February 2015, Moscow, Russian Federation and the 1st Conference on Plasma and Laser Research and Technologies, PLRT 2015, 18-20 February 2015, Moscow, Russian Federation

AU - Aboutaleb, Hycham

AU - Monsuez, Bruno

PY - 2015/1/1

Y1 - 2015/1/1

N2 - The exponential growing effort, cost and time investment of complex systems in modeling phase emphasize the need for a methodology, a framework and a environment to handle the system model complexity. For that, it is necessary to be able to measure the system model complexity. This paper highlights the requirements a model needs to fulfill to match human user expectations, presents a generic framework for designing complex systems, and suggests a graph-based formalism for modeling complex systems. Finally, a way to measure system model structural complexity based on Shannon theory of information is proposed and illustrated with an example.

AB - The exponential growing effort, cost and time investment of complex systems in modeling phase emphasize the need for a methodology, a framework and a environment to handle the system model complexity. For that, it is necessary to be able to measure the system model complexity. This paper highlights the requirements a model needs to fulfill to match human user expectations, presents a generic framework for designing complex systems, and suggests a graph-based formalism for modeling complex systems. Finally, a way to measure system model structural complexity based on Shannon theory of information is proposed and illustrated with an example.

KW - Complexity

KW - Higraph

KW - Information Theory

KW - Metrics

KW - System Modeling.

U2 - 10.1016/j.procs.2015.03.057

DO - 10.1016/j.procs.2015.03.057

M3 - Conference article

AN - SCOPUS:84938565557

SN - 1877-0509

VL - 44

SP - 11

EP - 20

JO - Procedia Computer Science

JF - Procedia Computer Science

IS - C

Y2 - 7 June 2013

ER -

Measuring the complexity of a higraph-based system model: Formalism and metrics

Abstract

Keywords

Access to Document

Fingerprint

Cite this