S OCIAL N ETWORK A NALYSIS F OR D UMMIES Y ANNE B ROUX DH S UMMER S CHOOL L EUVEN, S EPTEMBER 8 2015.

Slides:

Advertisements

Similar presentations

Sesión 3. Análisis de redes sociales

Advertisements

Network Overview Discovery and Exploration for Excel (NodeXl) Hands On Exercise Presented by: Samer Al-khateeb Class: Social Media Mining and Analytics.

Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale Network Theory: Computational Phenomena and Processes Social Network.

Introduction to NodeXL Like MSPaint™ for graphs. — the Community.

CSE 5243 (AU 14) Graph Basics and a Gentle Introduction to PageRank 1.

Analysis and Modeling of Social Networks Foudalis Ilias.

Introduction to Social Network Analysis Lluís Coromina Departament d’Economia. Universitat de Girona Girona, 18/01/2005.

Social Network Analysis and Its Applications By Paul Rossman Indiana University of Pennsylvania.

Telligent Social Analytics Research & Tools Marc A. Smith Chief Social Scientist Telligent Systems.

2 The NodeXL Project Team About Me Introductions Marc A. Smith Chief Social Scientist Connected Action Consulting Group

Relationship Mining Network Analysis Week 5 Video 5.

 Copyright 2011 Digital Enterprise Research Institute. All rights reserved. Digital Enterprise Research Institute Enabling Networked Knowledge.

The Basics of Network Computing Michael T. Heaney University of Michigan August 31, Hour lesson This material is distributed under an Attribution‐NonCommercial‐ShareAlike.

Lecture 9 Measures and Metrics. Structural Metrics Degree distribution Average path length Centrality Degree, Eigenvector, Katz, Pagerank, Closeness,

Seven good reasons why everyone should be using R.

HCC class lecture 22 comments John Canny 4/13/05.

Actor Centrality Correlates to Project based Coordination Liaquat Hossain, Ph.D. Knowledge Management Research Lab

Social Media Mining Graph Essentials.

Research Meeting Seungseok Kang Center for E-Business Technology Seoul National University Seoul, Korea.

Topic 13 Network Models Credits: C. Faloutsos and J. Leskovec Tutorial

Social Network Analysis Tutorial

Social Network Analysis: What it Is, How it Works, and How You Can Do It Prof. Paul Beckman San Francisco State University.

Social Network Analysis: A Non- Technical Introduction José Luis Molina Universitat Autònoma de Barcelona

Automated Social Hierarchy Detection through Network Analysis (SNAKDD07) Ryan Rowe, Germ´an Creamer, Shlomo Hershkop, Salvatore J Stolfo 1 Advisor:

 What is a graph? What is a graph?  Directed vs. undirected graphs Directed vs. undirected graphs  Trees vs graphs Trees vs graphs  Terminology: Degree.

Network theory David Lusseau BIOL4062/5062

Advanced Methods and Analysis for the Learning and Social Sciences PSY505 Spring term, 2012 April 25, 2012.

EADGENE and SABRE Post-Analyses Workshop 12-14th November 2008, Lelystad, Netherlands 1 François Moreews SIGENAE, INRA, Rennes Cytoscape.

Social Network Metrics. Types of network metrics Group level – Density – Components Isolates – Cliques – Centralization Degree Closeness Betweenness –

 Building Networks. First Decisions  What do the nodes represent?  What do the edges represent?  Know this before doing anything with data!

Special Topics in Educational Data Mining HUDK5199 Spring 2013 March 25, 2012.

MICHAEL T. HEANEY UNIVERSITY OF MICHIGAN AUGUST 31, HOUR LESSON The Basics of Network Computing.

The Matrix: Using Intermediate Features to Classify and Predict Friends in a Social Network Michael Matczynski Status Report April 14, 2006.

Midterm Project Guide Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 23th, 2012.

Charting Collections of Connections in Social Media: Creating Visualizations with NodeXL Cody Dunne Philip Merrill College of Journalism.

Susan O’Shea The Mitchell Centre for Social Network Analysis CCSR/Social Statistics, University of Manchester

Spectral Analysis based on the Adjacency Matrix of Network Data Leting Wu Fall 2009.

How to Analyse Social Network?

L – Modelling and Simulating Social Systems with MATLAB Lesson 6 – Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano.

A project from the Social Media Research Foundation: Finding direction in a sea of connection:

1. 2 CIShell Features A framework for easy integration of new and existing algorithms written in any programming language. CIShell Sci2 Tool NWB Tool.

Most of contents are provided by the website Graph Essentials TJTSD66: Advanced Topics in Social Media.

University of Kentucky – Gatton College of Business LAB 1 – Intro to Ucinet & Netdraw Virginie Kidwell Travis Grosser Doctoral Candidates in Management.

+ Big Data, Network Analysis Week How is date being used Predict Presidential Election - Nate Silver –

Graphs A graphs is an abstract representation of a set of objects, called vertices or nodes, where some pairs of the objects are connected by links, called.

Graphs G = (V,E) V is the vertex set. Vertices are also called nodes and points. E is the edge set. Each edge connects two different vertices. Edges are.

Introduction to Matrices and Statistics in SNA Laura L. Hansen Department of Sociology UMB SNA Workshop July 31, 2008 (SOURCE: Introduction to Social Network.

HCC class lecture 21: Intro to Social Networks John Canny 4/11/05.

“Pajek”: Large Network Analysis. 2 Agenda Introduction Network Definitions Network Data Files Network Analysis 2.

CS 590 Term Project Epidemic model on Facebook

S OCIAL N ETWORK A NALYSIS F OR D UMMIES Y ANNE B ROUX DH S UMMER S CHOOL L EUVEN, S EPTEMBER

Social Network Analysis as an evaluation tool 10 June 2015Rick UNICEF, FLorence1.

Importance Measures on Nodes Lecture 2 Srinivasan Parthasarathy 1.

Topical Analysis and Visualization of (Network) Data Using Sci2 Ted Polley Research & Editorial Assistant Cyberinfrastructure for Network Science Center.

Social Network Mining for Digital Library Application Dr. Thanachart Ritbumroong King Mongkut’s University of Technology Thonburi Assist. Prof. Dr. Satidchoke.

Mapping Your Digital Audiences Nicole Fernandez, Georgetown Erin Gamble, Charrosé King,

From digital to craft: How to make a data matrix with SNS data There are many applications that allow its users to visualize different networks directly.

A Gentle Introduction to Social Network Analysis

Classroom network analysis

Tutorial: Big Data Algorithms and Applications Under Hadoop

Basic Concepts Graphs For more notes and topics visit:

Gephi Gephi is a tool for exploring and understanding graphs. Like Photoshop (but for graphs), the user interacts with the representation, manipulate the.

Network analysis.

Quick Start Guide for Visual Studio 2010

CS200: Algorithm Analysis

Network Science: A Short Introduction i3 Workshop

Visualizing Contacts and Connections Using NodeXL

Assortativity (people associate based on common attributes)

Analyzing Massive Graphs - ParT I

Core Methods in Educational Data Mining

Presentation transcript:

S OCIAL N ETWORK A NALYSIS F OR D UMMIES Y ANNE B ROUX DH S UMMER S CHOOL L EUVEN, S EPTEMBER

T ERMINOLOGY

Useful sources A.-L. B ARABÁSI, Linked: The Science of Networks (Cambridge, 2002) S. B ORGATTI et al., Analyzing Social Networks (L.A., 2013) Y. B ROUX & S. V ANBESELAERE, Six Degrees of Spaghetti Monsters (spaghetti-os.blogspot.com)

Basics Node (vertex) Edge (tie) – Undirected – Directed – Weighted (valued) Degree: how many edges to a node – Undirected: count edges – Directed: indegree vs outdegree A B C D E F

D ATA MANAGEMENT

Adjacency matrix Symmetric, binary e.g. who knows who Symmetric, weighted e.g. distance between places

Adjacency matrix Asymmetric, binary e.g. choose 3 friends to sit with Asymmetric, weighted e.g. number of s sent to colleagues

One-mode vs two-mode 1-mode: direct ties between actors (= adjacency matrix) 2-mode: ties between different entities (= affiliation matrix)

Adjacency vs attribute matrix Adjacency matrix: only records ties between nodes Attribute matrix: each column is different attribute of the nodes (gender, role, ethnicity, status, …) = ‘nodelist’ (vs ‘edgelist’)

Attribute matrix (nodelist)

S OFTWARE

UCINET + Netdraw + Almost anything you need for SNA is in here, very advanced statistics + All statistics can be loaded into visualization package + Free (re-download after each trial version) - Can’t handle large datasets (3000+ nodes) - Only for Windows (Mac: run with Wine but not all features work) - Crude visualizations

R + Very, very comprehensive + Not only SNA, everything statistical + Free + Open source - Steep learning curve (programming language) - Difficulty with Big Data - Very crude visualizations

NodeXL + Fancy visualizations + Easy interface (integrated in Excel!) + Free - Doesn’t work for Mac

Gephi + Free + More sophisticated visualizations + Easy import from Excel - Less (accurate) possibilities for analysis - Some bugs when reopening saved files - No user guides. You’re on your own not anymore! spaghetti-os.blogspot.comspaghetti-os.blogspot.com

SNA AND T RISMEGISTOS

Late Republican affairs

Co-publication

Names – Hermopolis AD Greek Egyptian Latin unknown 322 names (based on 621 individuals) 471 edges

Place names in Egypt

Three- mode network year text person

G ETTING STARTED WITH G EPHI

Nodelist

Edgelist

Communities

‘Modularity’: automated community detection Density within clusters vs between them

Centrality measures A = betweenness B = closeness C = eigenvector D = degree

Centrality measures

PageRank