Analyse, structure et organisation des réseaux complexes, Analysis, structure and organization of complex networks

Faraz Zaidi

Description

Sous la direction de Guy Melançon
Thèse soutenue le 25 novembre 2010: Bordeaux 1
La Science des réseaux est apparue comme un domaine d'étude fondamental pour modéliser un grand nombre de systèmes synthétiques ou du monde réel.La découverte du graphe petit monde et du graphe sans échelle dans ces réseaux a révolutionné la façon d'étudier, d'analyser, de modéliser et de traiter ces réseaux. Dans cette thèse, nous nous intéressons à l'étude des réseaux ayant ces propriétés et souvent qualifiés de réseaux complexes.A notre avis, les recherches menées dans ce domaine peuvent être regroupées en quatre catégories: l'analyse, la structure, le processus/organisation et la visualisation.Nous abordons des problèmes relatifs à chacune de ces catégories tout au long de cette thèse. (...)
-Science des Réseaux
-Analyse des Graphes et Réseaux
-Analytique Visuel
-Visualisation d'Information
-Métriques des Réseaux
-Algorithme de Clustering
-Evaluation de qualité de Clusters
Network science has emerged as a fundamental field of study to model many physicaland real world systems around us. The discovery of small world and scale free propertiesof these real world networks has revolutionized the way we study, analyze, model andprocess these networks. In this thesis, we are interested in the study of networks havingthese properties often termed as complex networks. In our opinion, research conducted inthis field can be grouped into four categories, Analysis, Structure, Processes-Organizationand Visualization. We address problems pertaining to each of these categories throughoutthis thesis. (...)
-Network Science
-Graph and Network Analysis
-Visual Analytics
-Information Visualization
-Network Metrics
-Clustering Algorithms
-Evaluating Cluster Quality
Source: http://www.theses.fr/2010BOR14112/document

Sujets

• Science des réseaux

Informations

• Publié par: Thesee
• Nombre de lectures: 11
• Langue: English
• Poids de l'ouvrage: 27 Mo

Extrait

oN d’ordre :
THESE
presentee a
L’UNIVERSITE BORDEAUX I
ECOLE DOCTORALE DE MATHEMATIQUES ET INFORMATIQUE
par FARAZ ZAIDI
POUR OBTENIR LE GRADE DE
DOCTEUR
SPECIALITE : Informatique
Analyse, Structure et Organisation des
Reseaux Complexes
Soutenue le : 25 Novembre 2010
Apres avis de :
M. Roger Guimera Adjunct Professeur Rapporteur
M. Neil Hurley . . . Senior Lecturer . . . Rapporteur
Devant la Commission d’Examen composee de :
M. Jean-Philippe Domenger President
Professeur . . . . . . . . . . . . . . Universite de Bordeaux 1, France
Mme. Celine Rozenblat . . . . . . . Examinatrice
Professeur . . . . . . . . . . . . . . Universite de Lausanne, Suisse
Mme. Gabriella Pasi . . . . . . . . . . Examinatrice
Associate Professeur . . . . Universita degli Studi di Milano Bicocca, Italia
M. David Auber . . . . . . . . . . . Examinateur
Ma^ tre de Conference . . . Universite de Bordeaux 1, France
M. Roger Guimera . . . . . . . . . Rapporteur
Adjunct Professeur . . . . . Northwestern University, USA and ICREA, Espan~a
M. Neil Hurley . . . . . . . . . . . . . Rapporteur
Senior Lecturer . . . . . . . . . University College Dublin, Ireland
M. Guy Melancon . . . . . . . . . Directeur de These
Professeur . . . . . . . . . . . . . . Universite de Bordeaux 1, France
- 2010 -Analyse, Structure et Organisation des
Reseaux Complexe
|||||||||||||||||{
Analysis, Structure and Organization of
Complex Networks
Faraz ZaidioN d’ordre :
THESIS
presented to
UNIVERSITY OF BORDEAUX I
DOCTORAL SCHOOL OF MATHEMATICS AND COMPUTER
SCIENCE
By FARAZ ZAIDI
To Obtain the Grade of
DOCTOR OF PHILOSOPHY
SPECIALITY : COMPUTER SCIENCE
Analysis, Structure and Organization of
Complex Networks
Defended On : November 25, 2010
Reviewed By :
M. Roger Guimera Adjunct Professor Reviewer
M. Neil Hurley . . . Senior Lecturer . . Reviewer
Before the Jury :
M. Jean-Philippe Domenger President
Professor . . . . . . . . . . . . . . . University of Bordeaux 1, France
Mme. Celine Rozenblat . . . . . . . Examiner
Professor . . . . . . . . . . . . . . . University of Lausanne, Switzerland
Mme. Gabriella Pasi . . . . . . . . . . Examiner
Associate Professor . . . . . University of Milano-Bicocca, Italy
M. David Auber . . . . . . . . . . . Examiner
Assistant Professor . . . . . University of Bordeaux 1, France
M. Roger Guimera . . . . . . . . . Reviewer
Adjunct Professor . . . . . . Northwestern University, USA and ICREA, Spain
M. Neil Hurley . . . . . . . . . . . . . Reviewer
Senior Lecturer . . . . . . . . . University College Dublin, Ireland
M. Guy Melancon . . . . . . . . . Director of Thesis
Professor . . . . . . . . . . . . . . . University of Bordeaux 1, France
- 2010 -Analyse, Structure et Organisation des
Reseaux Complexe
|||||||||||||||||{
Analysis, Structure and Organization of
Complex Networks
Faraz ZaidiAcknowledgement
I am grateful to Higher Education Commission-Government of Pakistan and INRIA for
the nancial support to fund this doctoral research. Without the necessary research
funding, this thesis would not have been possible. I would also like to thank University of
Bordeaux and LaBRI (Laboratory of Research in Computer Science, Bordeaux) to have
given me this opportunity to study and conduct my research here.
A very special thanks to the thesis Director, Guy Melancon , who guided me throughout
my studies and I would like to mention that it was a privilege and honor for me to have
been his student. Thanks to all my colleagues and friends that I have had the opportunity
to work with, during this period.
I would also like to mention the Pakistani community of Bordeaux, with whom I had
a wonderful time during my stay here. The friends that I left back home in Pakistan have
been very supportive as well. And nally the friends that I made here in Bordeaux, they
all played an important part in my social integration in this society.
I am thankful to my family, my parents, my brother and sister (and her children, that
I love very much) who have always supported me. Specially my mother, who has always
been there for me, it is her inspiration that has steered me through di cult times and
given me the strength to overcome hurdles during the period of my studies.
I dedicate this thesis to my belief, that has blessed me to see this world, people and
places. It has been the greatest teacher for me and whatever I have learned during this
period, I will cherish it my entire life.
iiiAnalysis, Structure and Organization of Complex Networks
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 speci