Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [84 references]  Display  Hide  Download
Contributor : Vincent Levorato <>
Submitted on : Tuesday, March 2, 2010 - 10:46:47 AM
Last modification on : Friday, September 18, 2020 - 2:34:40 PM
Long-term archiving on: : Thursday, October 18, 2012 - 4:21:24 PM


  • HAL Id : tel-00460708, version 1



Vincent Levorato. Contributions à la Modélisation des Réseaux Complexes : Prétopologie et Applications. Modélisation et simulation. Université Paris VIII Vincennes-Saint Denis, 2008. Français. ⟨tel-00460708⟩



Record views


Files downloads