Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Réseau complexe
Résumé
En théorie des graphes, un réseau complexe est un réseau possédant une architecture et une topologie complexe et irrégulière. Comme tous les réseaux, ils sont composés de nœuds (ou sommets ou points) représentant des objets, interconnectés par des liens (ou arêtes ou lignes). Ces réseaux sont des représentations abstraites des relations principalement présentes dans la vie réelle dans une grande diversité de systèmes biologiques et technologiques.
L’étude des réseaux complexes à fait l’objet d’une grande attention de la part de la communauté scientifique depuis le début des années 2000, et s’est montrée utile dans de nombreux domaines tels que la physique, la biologie, les télécommunications, l’informatique, la sociologie, l'épidémiologie entre autres.
Les réseaux complexes sont omniprésents autour de nous et ont de nombreuses applications dans la vie courante. Pour n’en nommer que quelques-uns, nous pouvons citer le World Wide Web, Internet, les réseaux trophiques (ou chaîne alimentaire) ou encore les réseaux métaboliques. Cette grande diversité de réseaux complexes rend leur classification selon leurs propriétés communes difficiles, mais nous pouvons retenir quatre groupes principaux : les réseaux sociaux, les réseaux d’informations, les réseaux technologiques, et les réseaux biologiques.
Réseau social
Un graphe de réseau social est un graphe permettant de représenter les interactions spécifiques entre différents groupes de personnes, représenté respectivement par les liens et les nœuds du graphe. Ces interactions peuvent être très variées, comme des liens d'amitié ou de parenté, des activités professionnelles ou personnelles communes, ou encore partager les mêmes opinions. Les réseaux sociaux en ligne en sont un bon exemple, où Facebook peut être vu comme un graphe non orienté, puisque les “amitiés” sont bidirectionnelles, et Twitter quant à lui est un graphe orienté, puisque les "abonnements" sont à sens unique.
Les réseaux d’information sont une autre catégorie de réseaux.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (14)
Personnes associées (10)
Cours associés (22)
MATH-448: Statistical analysis of network data
A first course in statistical network analysis and applications.
MSE-431: Physical chemistry of polymeric materials
The student has a basic understanding of the physical and physicochemical principles which result from the chainlike structure of synthetic macromolecules. The student can predict major characteristic
ChE-411: Principles and applications of systems biology
The course introduces and develops the key concepts from systems biology and systems engineering in the context of complex biological networks. The lectures elaborate on techniques and methods to mode
Séances de cours associées (160)
Connectivité synaptique structurée
Explore la connectivité synaptique structurée entre les régions hippocampales en utilisant des techniques comme le mGRASP et la modélisation.
Aperçu du secteur suisse de l'énergie
Offre une vue d’ensemble du secteur énergétique suisse, en mettant l’accent sur les acteurs clés et le processus de transition.
Bien-être humain : énergie, besoins et durabilité
S'inscrit dans l'équilibre complexe entre l'énergie, les besoins humains et la durabilité, soulignant l'importance de satisfaire les besoins humains dans les limites des contraintes écologiques.
MOOCs associés (6)
Intro to Traffic Flow Modeling and Intelligent Transport Systems
Learn how to describe, model and control urban traffic congestion in simple ways and gain insight into advanced traffic management schemes that improve mobility in cities and highways.
Intro to Traffic Flow Modeling and Intelligent Transport Systems
Learn how to describe, model and control urban traffic congestion in simple ways and gain insight into advanced traffic management schemes that improve mobility in cities and highways.
Neuronal Dynamics - Computational Neuroscience of Single Neurons
The activity of neurons in the brain and the code used by these neurons is described by mathematical neuron models at different levels of detail.