Université Djilali Lyabes

Departement Informatique

Analyse des reseaux sociaux

FACEBOOK

Présenté par
Boutiba Mohamed Omar
Kherarfa Omar El mokhtar

2017-2018
Analyse des reseaux sociaux
FACEBOOK

2017 - 2018
page ii
Introduction

Avec plus d'un milliard d'utilisateurs, Facebook est l'une des plus grandes communautés
en ligne sur le World Wide Web.
les gens ont commencé à créer des comptes,et partager des vidéos, des statuts et des
images, comme les utilisateurs peuvent se communiquer entre eux. En plus de ce contenu,
les utilisateurs peuvent abonner d'autres utilisateurs Nous sommes intéressés à analyser la
structure de ce potentiel réseau.

1
 Introduction

page 2 Facebook
Chapitre 1
Facebook

1.1 Historique
le 4 février 2004, Mark Zuckerberg a fondé le réseau social "The Facebook ", initialement
à l'adresse thefacebook.com. L'inscription était d'abord limitée aux étudiants de l'université
Harvard. Eduardo Saverin (aspect commercial), Dustin Moskovitz (programmeur), Andrew
McCollum (graphiste) et Chris Hughes ont rejoint Zuckerberg pour l'aider à promouvoir
le site. En mars, Facebook s'est élargi aux universités Stanford, Columbia et Yale. Et,
progressivement, à la plupart des universités au Canada et aux États-Unis. En juin 2004,
Facebook établit son siège social à Palo Alto, en Californie. La société enlève l'article " The
" de son nom après l'achat du nom de domaine facebook.com en 2005 pour la somme de
200 000 dollars. Elle a lancé une version pour les écoles secondaires en septembre 2005 qui,
pour Zuckerberg, était la prochaine étape logique. À cette époque, pour rejoindre le réseau
d'une école secondaire, il fallait une invitation. Facebook a ensuite élargi ses membres aux
employés de plusieurs sociétés, dont Microsoft et Apple. Dès le 26 septembre 2006, toute
personne d'au moins 13 ans

Figure 1.1  Evolution du fb

3
1.2 Qu'est ce que le réseau Facebook ? Chapitre 1. Facebook

1.2 Qu'est ce que le réseau Facebook ?

Facebook est un réseau social en ligne qui permet à ses utilisateurs de publier des
images, des photos, des vidéos, des chiers et documents, d'échanger des messages, joindre
et créer des groupes et d'utiliser une variété d'applications. C'est le deuxième site web le
plus visité au monde après Google selon Alexa (une entreprise qui appartient au groupe
Amazon. Son site web est principalement connu pour fournir des statistiques sur le trac du
Web mondial) il compte, en décembre 2015, 1,04 milliard d'utilisateurs actifs quotidiens sur
un total de 1,59 milliard d'utilisateurs actifs mensuels. Le 24 août 2015, pour la première
fois, un milliard de personnes ont utilisé Facebook dans la même journée. Facebook est
né en 2004 à l'université Harvard ; d'abord réservé aux étudiants de cette université, il
s'est ensuite ouvert à d'autres universit és américaines avant de devenir accessible à tous
en septembre 2006. Le nom du site provient des albums photo (" trombinoscopes " ou "
facebooks " en anglais) regroupant les photos des visages de tous les élèves prises en début
d'année universitaire. 4

page 4 Facebook
Chapitre 2
Analyse des reseaux sociaux

2.1 Défnition
L'analyse des réseaux sociaux est avant tout une boîte à outils permettant de visualiser
et modéliser les relations sociales comme des noeuds (les individus, les organisations. . . )
et des liens (relations entre ces noeuds). De ce fait, l'analyse des réseaux sociaux repose
sur des visualisations graphiques issues d'algorithmes permettant de calculer des degrés de
force ou de densité entre les diérents acteurs d'un réseau. L'analyse des réseaux sociaux
est une " technique d'exploration et de représentation " à décrire les interdépendances
entre les acteurs.

2.2 Fondements théorique

La paternité de l'analyse des réseaux sociaux en tant que théorie à part entière est
attribuée à Simmel (1917) qui la dénit comme le fondement même de la sociologie, science
des structures des relations sociales (Forsé, 2002). Enn, L'analyse des réseaux sociaux a
puisé dans les théories mathématiques que sont celles des graphes et des matrices le pouvoir
calculatoire et de représentation qui lui faisait défaut jusque là.

2.3 Les diérents apports de l'ARS :

2.3.1 Représenter les anités : l'apport de la sociométrie :
Cet apport établit des catégorisations des individus en fonction de leur aptitude à
s'imposer comme meneur. Ainsi, le meneur puissant est choisi par des individus eux-mêmes
choisi par plusieurs personnes (statut sociométrique élevé) tandis que le meneur populaire
sera choisi par des individus isolés, peu choisi. Les relations entre concept de soi et statut
sociométrique ont par ailleurs largement été étudiées (Boivin et Bégin ,1989). Enn, la
perception empathique qui permet de mesurer la connaissance et l'acceptation des liens
entre individus d'un même groupe a donné lieu à des recherches permettant de mieux
comprendre les phénomènes de leadership.

5
2.4 Les étapes de l'ARS Chapitre 2. Analyse des reseaux sociaux

2.3.2 S'interroger sur l'inuence des structures sociales : l'apport de

l'anthropologie :
Cet apport étudie la notion de structure dans l'étude des liens de parenté. Cette struc-
ture est vue comme un système d'oppositions, de réciprocit és, de relations de symétrie
reposant sur l'analyse des liens de chaque atome de parenté, lui-même pouvant être perçu
comme une structure première. Les apports de Barnes (1954) résident dans son approche
analytique des réseaux. Ainsi, il va s'appuyer sur l'indice de densités des relations entre
les individus et sur la transitivité (probabilité que si A connaît B et B connaît C alors A
connaît C) pour décrire un réseau social informel, celui des amis, connaissances, parents.
Bott (1957) montre que les rôles conjugaux sont dénis par la densité des réseaux de re-
lations des conjoints. Avec la densité, elle introduit la notion de " connexité " des réseaux
.

2.3.3 Construire la modélisation : l'apport des mathématiques :

Les graphes orientés ont permit une représentation des relations entre individus (ré-
ciproques ou non, hostiles ou favorables) , Cette extrême simplication de la relation
graphique où les sommets (les individus) sont reliés par des arcs (à double èche pour
les relations réciproques) constitue un avantage certain dans la représentation de réseaux
simples. Néanmoins, la complexité rencontrée dans la visualisation de bon nombre de ré-
seaux a donné lieu à une modélisation par matrice qui permet des calculs plus poussés en
termes de densité, distance ou centralité des individus. L'analyse des réseaux sociaux en
introduisant le concept d'équivalence structurale et d'analyse matricielle. L'idée première
de l'équivalence structurale est de partitionner les réseaux en groupes d'individus int égrés
dans le réseau de manière relativement similaire (identication de positions). Cette dé-
termination de positions identiques au sein d'un réseau est mesurée par les blockmodels
(White et al., 1976) ou modèles catégoriques.

2.4 Les étapes de l'ARS

2.4.1 Première étape : La dénition des objectifs.
Pourquoi cette démarche ? La première étape du processus d'ARS est de se demander
pourquoi nous voulons entreprendre cette démarche. Il est recommandé de prendre
le temps de bien dénir quels sont les bénéces qu'on souhaite retirer avec cette expé-
rience. Typiquement, les ARS sont utilisées pour :
 visualiser les parties prenantes d'un réseau ;
 Identier les individus ou les organismes qui sont impliqués, mais dont vous ne
connaissez pas l'implication ;
 apprendre qui parle à qui et de quoi ;
 apprendre qui ore ou propose des ressources et qui en bénécie ;
 apprendre qui collabore au réseau ;
 voir s'il y a des individus ou des organismes qui ne sont pas connectés au reste
du réseau, et déterminer pourquoi ils ne le sont pas (le cas échéant, vous pourriez

page 6 Facebook
Chapitre 2. Analyse des reseaux sociaux 2.4 Les étapes de l'ARS

envisager la mise en place d'un plan d'action pour intégrer au réseau les individus
ou les organismes qui n'y participent pas) ;
 repérer les individus ou les organismes qui agissent comme une organisation de
liaison ou de "bridging ", qui permettent de faire le pont avec d'autres organismes ;
et plus encore !
b) Que désirons-nous mesurer ? Après avoir déterminé pourquoi vous entreprenez une ARS,
il est important de décider ce que vous voulez mesurer. Voici quelques exemples d'éléments
communément recherchés à travers le processus d'ARS :
 Le ux et le partage de l'information.
 Le nancement.
 La prise de décisions.
 La collaboration.
 Les isolats.
 Les organisations de rapprochement.
 Les ensembles d'acteurs, les " clusters ".
 L'évolution du réseau Plusieurs types de relations peuvent être mesurées et visua-
lisées avec l'ARS.
Il est important d'avoir une idée précise et claire de ce que vous voulez mesurer avant
de créer un outil de collecte de données. Vous pouvez aussi recueillir des données sur
des renseignements d'identication tels que l'âge et le sexe (si cela est permis par les
règlements ou les lois applicables) ou sur les interactions. La section sur les renseignements
d'identication devra être séparée de celle sur l'ARS. Ces informations peuvent vous aider à
analyser etcomprendre votre réseau social. En utilisant des choix multiples, vous faciliterez
la saisie de données et limiterez la diversité des réponses que vous recevrez. Astuce : Il est
possible que vous soyez tentés de poser plusieurs questions d'intérêt, mais il est important
d'uniquement poser les questions pertinentes à l'objet de la recherche puisque trop de
questions peuvent intimider le (la) répondant(e) et rendre le travail d'analyse de données
plus ardu.

2.4.2 La collecte d'information.

Comment recueillir les données ? Il y a plusieurs façons de recueillir des données pour
votre ARS. Vous pouvez réaliser un sondage ou un questionnaire, des groupes de discussion
ou " focus groups ", des ateliers, des sessions de planication ou des recherches d'archives.
La méthode la plus utilisée pour la collecte de données pour une ARS est le sondage ou
le questionnaire (Butts, 2008). En eet, cette méthode permet de poser des questions très
précises aux individus représentant des organismes pour qu'ils décrivent leur réseau social
et les relations au sein du réseau. L'une des méthodes de la collecte d'informations est : La
méthode boule de neige : La métaphore de la boule de neige illustre bien cette approche :
plus vous passerez de temps à la rouler, plus elle grandira. Cette approche consiste à
demander à une personne d'identier des personnes dans son réseau avec lesquelles elle
entretient une relation spécique. Une fois qu'elle a répondu à vos questions, vous pouvez
contacter les individus qui ont été identiés pour qu'ils puissent participer au sondage à
leur tour. En incluant une matrice ou un tableau de réseau social dans le questionnaire,
l'analyse des données sur le réseau social sera beaucoup plus simple.

Facebook page 7
2.4 Les étapes de l'ARS Chapitre 2. Analyse des reseaux sociaux

2.4.3 La saisie de données.

Comment eectuer la saisie de données ? Il est conseillé d'informatiser les données en les
entrant dans un logiciel tel que Microsoft Excel, Numbers, Open Oce Calc, ou autre, pour
ensuite transférer les résultats plus facilement dans un logiciel d'ARS. La façon dont vous
entrez et présentez les données dans le tableur dé- pendra du logiciel que vous utiliserez
pour analyser et visualiser votre réseau social.

2.4.4 La visualisation du réseau social et le logiciel d'ARS.

Une des façons de présenter les résultats de votre ARS est à travers un sociogramme
(graphe). Anciennement, une personne qui dé- sirait réaliser une ARS devait se servir
d'équations mathématiques complexes pour calculer les diérentes mesures. Plutôt que
de dessiner et de calculer des relations à la main, il existe maintenant plusieurs logiciels
disponibles pour analyser les données d'un réseau social. Cela rend le processus d'ARS
beaucoup plus simple ! El plus approprié des logiciels est Gephi. Le logiciel : Qu'est-ce que
Gephi ? Gephi est un logiciel au code source ouvert créé en 2008 qui permet de visualiser
et d'analyser des réseaux (www.gephi.org). Il est disponible pour téléchargement et est
compatible avec PC, Mac et Linux. Son interface est interactive et aide les individus et
organismes à analyser et visualiser des réseaux. Pour voir une vidéo courte qui présente
quelques caractéristiques du logiciel, veuillez suivre le lien suivant : http ://vimeo. com/
9726202. La vidéo est seulement disponible en anglais, aucun équivalent français n'ayant
été trouvé, mais il est relativement simple à comprendre. Principales fonctions de Gephi :
 Capacité de gérer jusqu'à 50 000 noeuds (acteurs) et 1 000 000 liens (relations).
 Il est disponible en plusieurs langues : anglais, français, japonais, portugais, brési-
lien, russe, chinois et tchèque.
 Il rend la visualisation de réseaux sociaux très facile.
 Il ore plusieurs fonctions, permettant de représenter visuellement les réseaux de
diérentes façons. Par exemple, la couleur du fond peut être changée, on peut faci-
lement placer des étiquettes pour identier les noeuds, les réseaux sociaux peuvent
être superpos és à une carte, et plus encore.
 Il a des extensions (plug-ins) disponibles en ligne qui permettent d'augmenter les
fonctionnalités du logiciel (https ://marketplace.gephi.org/).

2.4.5 l'Interprétation.
Qu'est-ce que le sociogramme signie pour vous et votre organisme ? Voici quelques
questions que vous pouvez vous poser sur votre réseau social an de stimuler la réexion :
 Y a-t-il des acteurs qui sont isolés du réseau ? Si oui, comment peut-on les aider à
être mieux connectés ? - Les isolats sont faciles à repérer une fois le sociogramme
créé ; ils n'auront aucun lien identiable au sein du réseau. Une façon d'intégrer ces
acteurs est de les inviter à un événement, un atelier ou une réunion.
 Est-ce qu'il y a des acteurs qui sont centraux dans le réseau, des joueurs clés ? Quels
sont les facteurs qui font en sorte qu'ils occupent cette position ?
Dans Gephi, vous pouvez faire en sorte que les acteurs avec le plus grand degrés
(possédant le plus de liens) apparaissent en plus grande taille. De cette façon, il est

page 8 Facebook
Chapitre 2. Analyse des reseaux sociaux 2.4 Les étapes de l'ARS

plus facile de repérer les acteurs qui sont centraux dans le réseau. Pour faire ce
changement, il faut aller dans l'onglet " Window " et sélectionner " Ranking ". Il
y aura une boîte dans la portion gauche de l'écran " Overview " qui sera intitulée
" Ranking ". Dans cette boîte, il faut sélectionner le symbole en forme de diamant
intitulé "Size/Weight ". Dans le menu déroulant, sélectionnez l'option " Degree "
et choisissez ensuite une grandeur maximale et minimale pour vos noeuds. Vous
pouvez essayer plusieurs grandeurs diérentes jusqu' à ce que vous trouviez celles
qui conviennent le mieux à votre sociogramme. N'oubliez pas que plus le cercle est
grand, plus l'acteur représenté n'a de relations.
 Est-ce que la majorité des relations dans le réseau sont asymé- triques ? Est-ce que
la réciprocité ou la symétrie devrait être privil égiée ? Si oui, comment peut-on
l'augmenter ?
L'asymétrie ou la symétrie des liens seront faciles à percevoir une fois que le so-
ciogramme sera créé. Certaines relations sont asymétriques par nature, par exemple
les agences de nancement vont rarement, sinon jamais, recevoir du nancement
de la part de membres du réseau. Cependant, il est possible qu'une communication
plus symétrique ou réciproque soit souhaitée. Il sera à vous de déterminer l'approche
empruntée pour augmenter la réciprocité au sein du réseau, par exemple en organi-
sant des évé- nements de réseautage, en créant une liste d'envoi par courriel ou un
dossier partagé pour y déposer des documents, etc. Y a t-il des acteurs qui n'ont
pas accès à des ressources telles que le nancement ou l'information ? Est-ce que
ces acteurs ont besoin de ces ressources ? Si oui, comment est-ce que nous pouvons
augmenter leur accès ?
Il est possible qu'il y ait dans votre réseau des acteurs avec très peu ou pas de
lien qui leur donne accès à des ressources. Par exemple, s'il s'agit d'une nouvelle
entreprise, il est possible qu'elle ne sache pas où se diriger pour se pourvoir en
nancement, en information ou en clientèle. Il sera à vous de déterminer leur niveau
de besoin et ce qui doit être fait pour augmenter leur accès aux autres acteurs du
réseau qui peuvent leur fournir des ressources.
Les isolats, les ensembles d'acteurs (clusters) et les acteurs dont le seul accès
au réseau est à travers un portier ou gardien ou à travers un point de coupure sont
des endroits du réseau qui mé- ritent votre attention si vous voulez analyser l'accès.
 Les ux d'information atteignent-ils tous les acteurs qui en auraient besoin ? Sinon,
comment pourrions-nous changer cela ?

Facebook page 9
2.4 Les étapes de l'ARS Chapitre 2. Analyse des reseaux sociaux

page 10 Facebook
Chapitre 3
Gephi

3.1 Netvizz
3.1.1 Denition
Netvizz est un outil qui extrait des données de la plateforme Facebook. Une collection
de scripts qui aident à télécharger des données depuis la plateforme Facebook à des ns de
recherche.

Figure 3.1  Netvizz

3.2 Analyse de groupe 2eme année master Info.

 Étape 1 :
Après vous être connecté sur Facebook, allez dans la barre de recherche (en haut),
écrivez "Netvizz" et cliquez sur.
 Étape 2 :
Grouper des données - crée des réseaux et des chiers tabulaires pour l'activité de
l'utilisateur autour des publications sur les groupes

11
3.2 Analyse de groupe 2eme année master Info. Chapitre 3. Gephi

 Étape 3 : Indiquez le nombre de publications ou la plage de dates souhaitées. Entrez

l'identiant du groupe
 Étape 4 :
Attendez pendant l'extraction des données,
Soyez patient et essayez de ne pas recharger !
Quand tout est OK, téléchargez l'archive Zip
 Étape 5 :
Après décompression de l'archive zip.
Ouvrez le chier contenant le format GDF avec Gephi.
Les chiers contenant le format TAB peuvent être stockés dans un entrepôt de
données par exemple.

page 12 Facebook
Chapitre 3. Gephi 3.2 Analyse de groupe 2eme année master Info.

3.2.1 Analyse
les noeuds représentent l'ID de chaque comptes facebook les arcs représentent la relation
entre chaque noeud.
 80 noeuds
 218 arcs

Figure 3.2  graph

3.2.2 Algorithme Yifan-Hu

Cet algorithme utilise une stratégie de déplacement proportionnel pour le placement
de noeud dans l'espace graphique. La précision et la vitesse sont presque comparables à
celle de Yifan Hu

Figure 3.3  Alogo Yifan-Hu

Facebook page 13
3.2 Analyse de groupe 2eme année master Info. Chapitre 3. Gephi

page 14 Facebook
Conclusion

L'analyse des réseaux sociaux est une méthode sociologique de modélisation de systèmes
d'interdépendances au sein d'un milieu social. Elle est utilisée notamment comme méthode
de cartographie des ux d'échanges sociaux et économiques. À ce titre, quel que soit le
phénomène social étudié par le sociologue, cette approche structurale est possible si ce
phénomène a une dimension relationnelle observable de manière systématique. Elle permet
d'étudier les processus fondamentaux de la vie sociale, dont les formes de solidarité, de
contrôle social, de régulation et d'apprentissage sont souvent peu visibles en situation. Cet
ouvrage est une introduction à cette méthode structurale essentielle en sociologie.

15
 Conclusion

page 16 Facebook
Table des gures

1.1 Evolution du fb . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

3.1 Netvizz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.3 Alogo Yifan-Hu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

17
page 18
Table des matières

Sommaire ii
Introduction 1
1 Facebook 3
1.1 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Qu'est ce que le réseau Facebook ? . . . . . . . . . . . . . . . . . . . . . . . 4

2 Analyse des reseaux sociaux 5

2.1 Défnition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Fondements théorique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3 Les diérents apports de l'ARS : . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3.1 Représenter les anités : l'apport de la sociométrie : . . . . . . . . . 5
2.3.2 S'interroger sur l'inuence des structures sociales : l'apport de l'an-
thropologie : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3.3 Construire la modélisation : l'apport des mathématiques : . . . . . . 6
2.4 Les étapes de l'ARS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.4.1 Première étape : La dénition des objectifs. . . . . . . . . . . . . . . 6
2.4.2 La collecte d'information. . . . . . . . . . . . . . . . . . . . . . . . . 7
2.4.3 La saisie de données. . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4.4 La visualisation du réseau social et le logiciel d'ARS. . . . . . . . . . 8
2.4.5 l'Interprétation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

3 Gephi 11
3.1 Netvizz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1.1 Denition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Analyse de groupe 2eme année master Info. . . . . . . . . . . . . . . . . . . 11
3.2.1 Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2.2 Algorithme Yifan-Hu . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

Conclusion 15
Table des gures 17
19
Table des matières 20

page 20