Analysis, Structure and Organization of Complex Networks

Faraz Zaidi 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Network science has emerged as a fundamental eld of study to model many physical and real world systems around us. The discovery of small world and scale free properties of these real world networks has revolutionized the way we study, analyze, model and process these networks. In this thesis, we are interested in the study of networks having these properties often termed as complex networks. In our opinion, research conducted in this eld can be grouped into four categories, Analysis, Structure, Processes-Organization and Visualization. We address problems pertaining to each of these categories throughout this thesis. The initial chapters present an introduction and the necessary background knowledge required for readers. Chapters (3, 4, 5, 6, 7) all introduce a specic problem leading up to its solution. In Chapter 3, we present a visual analytics method to analyze complex networks. Based on this method, we also introduce a new metric to calculate the presence of densely connected vertices in networks. Chapter 4 deals with models to generate arti- cial networks having small world and scale free properties. We propose a new model to generate networks with these properties along with the presence of community structures. Extending from the results of our analysis in Chapter 3, we introduce a fast agglomerative clustering algorithm in Chapter 5. In Chapter 6, we address the issue of visualizing these complex networks through a system which combines simplication, clustering and dedicated layout algorithms. Finally we address the issue of evaluating the quality of clusters for complex networks that do not have densely connected vertices in Chapter 7. Each chapter is followed by a mini-conclusion and further research prospects. In the end, we summarize our results and conclude the thesis by presenting some research directions based on our ndings.
Complete list of metadatas

Cited literature [179 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00542703
Contributor : Faraz Zaidi <>
Submitted on : Friday, December 3, 2010 - 12:00:59 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Friday, March 4, 2011 - 3:32:08 AM

Identifiers

  • HAL Id : tel-00542703, version 1

Citation

Faraz Zaidi. Analysis, Structure and Organization of Complex Networks. Networking and Internet Architecture [cs.NI]. Université Sciences et Technologies - Bordeaux I, 2010. English. ⟨tel-00542703⟩

Share

Metrics

Record views

526

Files downloads

4126