Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Outline Introduction Représentation des réseaux Propriétés générales d’un graph

Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les logiciels Ucinet et Netdraw David Frachisse École d’été Web intelligence 6 au 10 juillet 2009 David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Introduction Représentation des réseaux Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Propriétés générales d’un graphe Densité d’un graphe Graphe connexe et composante La notion de distance Résumé Centralité des agents Le degré La centralité de proximité La centralité d’intermédiarité La centralité par les valeurs propres Conclusion Bibliographie David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Introduction David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Qu’est ce qu’un réseau ? • Un réseau est un ensemble de noeuds reliés entre eux par des liens. • Le terme générique “réseau” déﬁnit un ensemble d’entités interconnectées les unes avec les autres. Un réseau permet ainsi de faire circuler des éléments matériels ou immatériels entre chacune de ces entités selon des règles bien déﬁnies. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les réseaux : une notion pluridisciplinaire • La notion de réseau est utilisée dans diﬀérents domaines : ▶La médecine (réseaux neuronaux, réseaux sanguins,. . .) ; ▶L’informatique (Internet par exemple) ; ▶L’électrotechnique (réseau électrique) ; ▶L’économie (réseaux de collaborations) ; ▶Etc. • Dans notre cas, on s’intéresse à la notion de réseau social utilisée à l’origine en sociologie et transposée de plus en plus à l’économie. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Exemple de réseau (1) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Exemple de réseau (2) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Exemple de réseau (3) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Des outils pour analyser les réseaux • Deux logiciels plus particulièrement utilisés dans l’analyse des réseaux sociaux : ▶Ucinet ⇒Logiciel d’analyse des réseaux Borgatti, S.P., Everett, M.G. et Freeman, L.C. 2002. Ucinet for Windows : Software for Social Network Analysis. Harvard, MA : Analytic Technologies. ▶Netdraw ⇒Logiciel de cartographie des réseaux Borgatti, S.P. 2002. NetDraw : Graph Visualization Software. Harvard : Analytic Technologies • Ucinet et Netdraw sont complémentaires et développés par les mêmes personnes. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie D’autres logiciels • Il existe d’autres logiciels : ▶Pajek ▶Tetralogie ▶Kinemages ▶R ▶Etc. . . • Selon, l’objet de notre étude, certains sont plus adaptés que d’autres. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Représentation des réseaux David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Le graphe • Identiﬁcation des agents qui appartiennent au réseau et des relations qui les relient entre eux. • Seule une partie de l’information que l’on possède sur ces agents est retranscrite. • La principale information est la relation qui relie les agents entre eux. Les caractéristiques des agents est une information secondaire. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Plusieurs types de réseau • Le réseau peut être : • “One-mode network” versus “Two-modes network” ; • Réseaux dirigés et non dirigés ; • Réseaux valués et non valués ; • Avec ou sans liens réﬂexifs ; • Une ou plusieurs relations. ⇒Un réseau est une combinaison de ces cinq possibilités. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Les données • Les données pour représenter les réseaux se présentent la plupart du temps sous l’une de ces 3 formes : ▶Une matrice (d’adjacence ou d’aﬃliations) ; ▶Une liste de liens ; ▶Une table de données. Dans le dernier cas, il faudra alors extraire les informations qui permettront de construire le réseau. • L’objectif est de construire une matrice qui permet de rendre compte des relations entre agents et de les cartographier. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (1) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (2) • Déclaration du ﬁchier texte ; • Déclaration du nombre d’agents et de projets ; • Format du ﬁchier texte ; • Noms fournis en entrée ou non ; • Données sélectionnées. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (3) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (4) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (5) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (6) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (7) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple (8) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Quel est l’intérêt de cette méthode ? • Améliorer la lisibilité du graphe. • Amener de l’information supplémentaire. • Maîtriser la construction du graphe. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation L’utilisation des ﬁchiers VNA • Un ﬁchier VNA est composé de 4 parties : ▶Node data : Les données concernant les agents, données importées de nos bases de données ; ▶Node properties : La manière dont sont représentés les agents sur le graphe ; ▶Tie data : Les données concernant les liens ; ▶Tie properties : La manière dont seront représentées les liens sur le graphe. David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Présentation du ﬁchier David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents Conclusion Bibliographie Les graphes et leurs diﬀérentes formes Des données à la construction du graphe Une forme plus avancée de représentation Exemple de représentation (1) David Frachisse Les logiciels Ucinet et Netdraw Outline Introduction Représentation des réseaux Propriétés générales d’un graphe Centralité des agents uploads/Ingenierie_Lourd/ les-logiciels-ucinet-et-netdraw.pdf