Principles of Network Analysis

Slides:

Advertisements

Similar presentations

Collective Dynamics of ‘Small World’ Networks C+ Elegans: Ilhan Savut, Spencer Telford, Melody Lim 29/10/13.

Advertisements

Network biology Wang Jie Shanghai Institutes of Biological Sciences.

Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.

Networks FIAS Summer School 6th August 2008 Complex Networks 1.

Identifying Patterns in Road Networks Topographic Data and Maps Henri Lahtinen Arto Majoinen.

Chapter 9 Graph algorithms Lec 21 Dec 1, Sample Graph Problems Path problems. Connectedness problems. Spanning tree problems.

CSE 222 Systems Programming Graph Theory Basics Dr. Jim Holten.

Graphs and Topology Yao Zhao. Background of Graph A graph is a pair G =(V,E) –Undirected graph and directed graph –Weighted graph and unweighted graph.

1 Introduction to Graphs Graph definition / applications Graph terminology –Undirected graphs –Directed graphs –Networks Implementing graphs Reading: L&C.

Chapter 11 Graphs and Trees This handout: Terminology of Graphs Eulerian Cycles.

CS8803-NS Network Science Fall 2013

The Structure of Networks with emphasis on information and social networks T-214-SINE Summer 2011 Chapter 2 Ýmir Vigfússon.

The United States air transportation network analysis Dorothy Cheung.

Social Networks Corina Ciubuc.

Course Overview & Introduction to Social Network Analysis How to analyse social networks?

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

Properties of networks to be considered in their visualization Jan Terje Bjørke.

Habitat Analysis and Conservation Management

Lecture 13 Graphs. Introduction to Graphs Examples of Graphs – Airline Route Map What is the fastest way to get from Pittsburgh to St Louis? What is the.

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

Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”

Mining Social Network Graphs Debapriyo Majumdar Data Mining – Fall 2014 Indian Statistical Institute Kolkata November 13, 17, 2014.

Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.

Network theory David Lusseau BIOL4062/5062

A Graph-based Friend Recommendation System Using Genetic Algorithm

Class 10: Introduction to CINET Using CINET for network analysis and visualization Network Science: Introduction to CINET 2015 Prof. Boleslaw K. Szymanski.

Networks Igor Segota Statistical physics presentation.

Neural Network of C. elegans is a Small-World Network Masroor Hossain Wednesday, February 29 th, 2012 Introduction to Complex Systems.

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

The Structure of the Web. Getting to knowing the Web How big is the web and how do you measure it? How many people use the web? How many use search engines?

Introduction to Graph Theory

ENGM 732 Formalization of Network Flows Network Flow Models.

Topic 12 Graphs 1. Graphs Definition: Two types:

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.

Discrete Structures CISC 2315 FALL 2010 Graphs & Trees.

March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.

Importance Measures on Nodes Lecture 2 Srinivasan Parthasarathy 1.

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

Data Structures and Algorithms

Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama

Graphs Representation, BFS, DFS

Social Networks Analysis

Algorithms Detour - Shortest Path

Biological networks CS 5263 Bioinformatics.

Applications of graph theory in complex systems research

Comparison of Social Networks by Likhitha Ravi

Network analysis.

Community detection in graphs

I206: Lecture 15: Graphs Marti Hearst Spring 2012.

Comp 245 Data Structures Graphs.

Network Science: A Short Introduction i3 Workshop

Refresh and Get Ready for More

Centralities (4) Ralucca Gera,

Why Social Graphs Are Different Communities Finding Triangles

CS223 Advanced Data Structures and Algorithms

Shortest-Paths Trees Kun-Mao Chao (趙坤茂)

Department of Computer Science University of York

Topology and Dynamics of Complex Networks

Graph Theory By Amy C. and John M..

Network Graph Chuck Alice Vertices Nodes Edges Links Bob.

ITEC 2620M Introduction to Data Structures

Lecture 9: Network models CS 765: Complex Networks

Graphs G = (V, E) V are the vertices; E are the edges.

Practical Applications Using igraph in R Roger Stanton

Chapter 10 Graphs and Trees

Digital humanities Filtering.

Advanced Topics in Data Mining Special focus: Social Networks

Presentation transcript:

Principles of Network Analysis An Introduction Adapted from slides by: Thomas G. Padilla Digital Humanities Librarian @thomasgpadilla Brandon Locke Director, LEADR Lab @brandontlocke

net·work a group or system of interconnected people or things image excerpted from: http://xkcd.com/350/ a·nal·y·sis detailed examination of the elements or structure of something, typically as a basis for discussion or interpretation

net·work a·nal·y·sis Study of the structure of relationships between things and across things. Things include but are not limited to people, neural cells, power grids, and transportation hubs.

questions What does the network look like? How connected is the network? Which are the key entities? Which are key subgroups? How does network structure affect function?

immersion.media.mit.edu

Graphs

nodes |edges undirected

directed weighted 3 1 9 4 6

path a sequence of nodes, where each node in the sequence is connected by an edge

pivotal node node is pivotal if it lies on shortest path between two pairs of nodes E A F B C D

component a subset of connected nodes

clustering coefficient the probability that two randomly selected friends of a node are friends with eachother

degree centrality measure of how connected a node is degree – no. connections in-degree – inbound connections out-degree – outbound connections

basic process Specify question Find or create relational data Specify nodes & edges Explore & Analyze relational data Interpret results Repeat

Start by downloading the first dataset. Try it! bit.ly/dh1016b Start by downloading the first dataset.

(I lied, we’re detouring.) http://raw.densitydesign.org/

(OK, now back to network analysis!) bit.ly/dh1016b This time download the node list and the edge list for dataset two and REMEMBER WHERE YOU PUT THEM.

Anatomy of an edge list

Anatomy of a node list