cours-snt/réseaux_sociaux/graphes/cours.tex

153 lines
4.9 KiB
TeX
Raw Blame History

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

\documentclass[11pt,a4paper]{../../template/template_cours}
\usepackage{float}
\title{Séquence Réseaux sociaux — Cours}
\author{Adrian Amaglio}
\def\thesequence{SNT : Réseaux sociaux}
\usepackage{tikz}
\begin{document}
\maketitle
On parlera dans cette séance de réseaux sociaux numériques.
Ce sont des applications et des sites web permettant de développer des communautés.
%
\section{Chiffres clés}
\begin{description}
\item[1995] Premier réseau social (classmates, pour les étudiants).
\item[3,2 milliards] dutilisateurs de réseaux sociaux actifs en 2018.
\end{description}
%
\section{Les graphes}
Pour construire le graphe dun réseau social, on part dun ensemble de personnes nommées A, B, C, D, E, F et G qui appartiennent à ce réseau.
On les relie par un trait si elles sont amies dans le réseau social.
Les ronds représentent une personne et sont appellés des sommets.
Les traits qui les relient sont appellés des arêtes.
\begin{figure}[ht]
\centering
\begin{tikzpicture}
\node[shape=circle,draw=black] (A) at (2,4) {A};
\node[shape=circle,draw=black] (B) at (6,4) {B};
\node[shape=circle,draw=black] (C) at (8,2) {C};
\node[shape=circle,draw=black] (D) at (6,0) {D};
\node[shape=circle,draw=black] (E) at (2,0) {E};
\node[shape=circle,draw=black] (F) at (0,2) {F} ;
\node[shape=circle,draw=black] (G) at (4,2) {G} ;
\path (A) edge (F);
\path (F) edge (G);
\path (G) edge (B);
\path (G) edge (C);
\path (G) edge (E);
\path (B) edge (C);
\path (C) edge (D);
\end{tikzpicture}
\caption{Un exemple de graphe} \label{fig:M1}
\end{figure}
\begin{definition}
La distance entre deux sommets est le nombre minimal darêtes qui relient deux sommets entre eux.
\end{definition}
\begin{example}
La distance entre G et B est de 1.\\
La distance entre A et G est de 2.\\
La distance entre A et C est de 3.\\
\end{example}
\begin{definition}
Lexcentricité dun sommet est la distance maximale entre ce sommet et les autres sommets du graphe.
\end{definition}
\begin{example}
\begin{itemize}
\item Lexcentricité du sommet A est de 4.
\item Lexcentricité du sommet B est de 3.
\item Lexcentricité du sommet C est de 3.
\item Lexcentricité du sommet D est de 4.
\item Lexcentricité du sommet E est de 3.
\item Lexcentricité du sommet F est de 3.
\item Lexcentricité du sommet G est de 2.
\end{itemize}
\end{example}
\begin{definition}
Les centres dun graphes sont les sommets dexcentricité minimale.
\end{definition}
\begin{example}
Il ny a quun centre sur notre graphe, cest G.
\end{example}
\begin{definition}
Le rayon dun graphe est lexcentricité dun de ses centres.
\end{definition}
\begin{example}
Le rayon de notre graphe est de 2.
\end{example}
\begin{exercice}
Pour le graphe suivant, trouvez lexcentricité de chaque sommet, puis les centres et le rayon du graphe.
\end{exercice}
\begin{figure}[ht]
\centering
\begin{tikzpicture}
\node[shape=circle,draw=black] (A) at (2,4) {A};
\node[shape=circle,draw=black] (B) at (6,4) {B};
\node[shape=circle,draw=black] (C) at (8,2) {C};
\node[shape=circle,draw=black] (D) at (6,0) {D};
\node[shape=circle,draw=black] (E) at (2,0) {E};
\node[shape=circle,draw=black] (F) at (0,2) {F} ;
\node[shape=circle,draw=black] (G) at (4,6) {G} ;
\path (A) edge (B);
\path (A) edge (E);
\path (A) edge (F);
\path (B) edge (G);
\path (B) edge (D);
\path (C) edge (D);
\path (D) edge (E);
\path (E) edge (F);
\end{tikzpicture}
\caption{Un second exemple de graphe} \label{fig:M1}
\end{figure}
\begin{exercice}
Pour le graphe suivant, trouvez lexcentricité de chaque sommet, puis les centres et le rayon du graphe.
\end{exercice}
\begin{figure}[ht]
\centering
\begin{tikzpicture}
\node[shape=circle,draw=black] (A) at (2,4) {A};
\node[shape=circle,draw=black] (B) at (6,4) {B};
\node[shape=circle,draw=black] (C) at (8,2) {C};
\node[shape=circle,draw=black] (D) at (6,0) {D};
\node[shape=circle,draw=black] (E) at (2,0) {E};
\node[shape=circle,draw=black] (F) at (0,2) {F} ;
\node[shape=circle,draw=black] (G) at (4,6) {G} ;
\path (A) edge (B);
\path (A) edge (F);
\path (A) edge (G);
\path (B) edge (D);
\path (C) edge (D);
\path (D) edge (E);
\path (E) edge (F);
\end{tikzpicture}
\caption{Un troisième exemple de graphe} \label{fig:M1}
\end{figure}
\begin{exercice}
Essayer de créer un graphe qui a un rayon de 3.
\end{exercice}
%
\section{Publicité et dopamine}
Les réseaux sociaux numériques les plus connus cherchent à rendre leurs utilisateurs et utilisatrices dépendantes pour augmenter leurs profits. Ils utilisent pour cela plusieurs techniques comme lautoplay, laccomplissement de besoins fondamentaux, les objectifs chiffrés…
\end{document}