Contributions à la Modélisation des Réseaux Complexes : Prétopologie et Applications

Abstract : A complex network is a interaction network of entities where global behavior is not deductible from the individual behaviors of each entities, leading to new properties emergence. Our problem is the network analysis ad modeling. Network analysis needs a formalism to assemble together the structure (static approach) and the function (dynamic approach), and to have a better understanding of the networks caracteristics. First, in this thesis, we introduce common used network modeling based on graph theory, having the role to simulate complex networks. By analyzing weakness of this models about a convincing representation of real networks (social sciences, computers, biology), we bring a formal general definition of a network using pretopology theory, allowing us to have a better reproduction of system dynamics. With that definition comes series of data structures allowing us to develop a whole algorithmic surrounding the model. Secondary, we propose new analyzing algorithms based on element classification and on centers search, giving power tools for decision aid. To finish, we introduce a software library permitting efficient simulations of every models based on pretopology theory.
Document type :
Theses
Modeling and Simulation. Université Paris VIII Vincennes-Saint Denis, 2008. French


https://tel.archives-ouvertes.fr/tel-00460708
Contributor : Vincent Levorato <>
Submitted on : Tuesday, March 2, 2010 - 10:46:47 AM
Last modification on : Wednesday, March 3, 2010 - 8:23:10 AM

Identifiers

  • HAL Id : tel-00460708, version 1

Collections

Citation

Vincent Levorato. Contributions à la Modélisation des Réseaux Complexes : Prétopologie et Applications. Modeling and Simulation. Université Paris VIII Vincennes-Saint Denis, 2008. French. <tel-00460708>

Export

Share

Metrics

Consultation de
la notice

206

Téléchargement du document

488