Skip to Main content Skip to Navigation
Theses

Partitionnement de grands graphes : mesures, algorithmes et visualisation

Abstract : Network analysis is an important step in the understanding of complex systems studied in various areas such as biology, geography or sociology. This thesis focuses on the problems related to the decomposition of those networks when they are modeled by graphs. Graph decomposition methods are useful for data compression, community detection or network visualisation. One possible decomposition is a hierarchical partition of the set of vertices. We propose a method to evaluate the quality of such structures using quality measures and algorithms to maximise those measures. We also discuss the design of effective visual metaphors to represent various graph decompositions.
Document type :
Theses
Complete list of metadata

Cited literature [153 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00877535
Contributor : Abes Star :  Contact
Submitted on : Monday, October 28, 2013 - 5:17:11 PM
Last modification on : Wednesday, February 12, 2020 - 12:36:07 PM
Long-term archiving on: : Wednesday, January 29, 2014 - 4:49:13 AM

File

QUEYROI_FRANCOIS_2013.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00877535, version 1

Citation

François Queyroi. Partitionnement de grands graphes : mesures, algorithmes et visualisation. Autre [cs.OH]. Université Sciences et Technologies - Bordeaux I, 2013. Français. ⟨NNT : 2013BOR14863⟩. ⟨tel-00877535⟩

Share

Metrics

Record views

601

Files downloads

5979