Comparing Social Networks. Comparing Multiple Social Networks using Multiple Dimensional Scaling.

Slides:



Advertisements
Similar presentations
Computing in Archaeology Session 12. Multivariate statistics © Richard Haddlesey
Advertisements

DIJKSTRA’s Algorithm. Definition fwd search Find the shortest paths from a given SOURCE node to ALL other nodes, by developing the paths in order of increasing.
Multivariate analysis of community structure data Colin Bates UBC Bamfield Marine Sciences Centre.
Copyright © 2014 McGraw-Hill Higher Education. All rights reserved. CHAPTER 15 Supplement Advanced Methods for Project Scheduling McGraw-Hill/Irwin.
Important clustering methods used in microarray data analysis Steve Horvath Human Genetics and Biostatistics UCLA.
Cluster Analysis Hal Whitehead BIOL4062/5062. What is cluster analysis? Non-hierarchical cluster analysis –K-means Hierarchical divisive cluster analysis.
T T06-02 Normal & Standard Normal Templates Purpose T06-02 is an all in one template combining the features of the two templates T06-02.N and.
Chapter 17 Overview of Multivariate Analysis Methods
DNA Microarray Bioinformatics - #27611 Program Normalization exercise (from last week) Dimension reduction theory (PCA/Clustering) Dimension reduction.
From: McCune, B. & J. B. Grace Analysis of Ecological Communities. MjM Software Design, Gleneden Beach, Oregon
Global topological properties of biological networks.
Data Mining Techniques
Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.
1.
7.1.2 What is the connection? Multiple Representations of Exponential Functions.
Clustering II. 2 Finite Mixtures Model data using a mixture of distributions –Each distribution represents one cluster –Each distribution gives probabilities.
Pajek – Program for Large Network Analysis Vladimir Batagelj and Andrej Mrvar.
Science: Graph theory and networks Dr Andy Evans.
CHAPTER 20 Representing Quantitative Data. Why ‘re’present your numbers? Few people can extract meaning from arrays of numbers. Summarising them – whether.
Jessica M. Orth Department of Statistics and Actuarial Science University of Iowa Dynamic Graphics: An Interactive Analysis Of What Attaches People To.
Mining Social Network for Personalized Prioritization Language Techonology Institute School of Computer Science Carnegie Mellon University Shinjae.
EXPERIMENTAL DESIGN Science answers questions with experiments.
Chapter 14 – Cluster Analysis © Galit Shmueli and Peter Bruce 2010 Data Mining for Business Intelligence Shmueli, Patel & Bruce.
CONFIDENTIAL1 Hidden Decision Trees to Design Predictive Scores – Application to Fraud Detection Vincent Granville, Ph.D. AnalyticBridge October 27, 2009.
Fast Kernel-Density-Based Classification and Clustering Using P-Trees Anne Denton Major Advisor: William Perrizo.
University “Ss. Cyril and Methodus” SKOPJE Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks Ass. Biljana Stojkoska.
Lecture 3 1.Different centrality measures of nodes 2.Hierarchical Clustering 3.Line graphs.
Quality Improvement Tools CHAPTER SIX SUPPLEMENT McGraw-Hill/Irwin Copyright © 2011 by the McGraw-Hill Companies, Inc. All rights reserved.
AP Statistics Section 4.1 A Transforming to Achieve Linearity.
Applied Multivariate Statistics Cluster Analysis Fall 2015 Week 9.
Presenting Data in Charts, Graphs and Tables #1-8-1.
Unsupervised pattern discovery through segmentation Shoaib Amini Bioinformatician Contact:
Decision Maths 1 Shortest path algorithm Dijkstra’s Algorithm A V Ali :
Transportation Networks September 9, 2014 Michael Lin Alex Farrell Ziqi Zhu Sanjeev Ramachadra.
1 Statistics & R, TiP, 2011/12 Multivariate Methods  Multivariate data  Data display  Principal component analysis Unsupervised learning technique 
1 Cluster Analysis Prepared by : Prof Neha Yadav.
Advanced Strategies for Metabolomic Data Analysis Dmitry Grapov, PhD.
Randolph’s Community Health Network RANDOLPH HEALTH SERVICE AREA JULY 2015.
Introduction to Machine Learning Nir Ailon Lecture 12: EM, Clustering and More.
Unsupervised Learning
Chapter 15 – Cluster Analysis
Multidimensional Scaling & Cluster Analysis
Chapter 3: Normal R.V.
Spatial analysis Measurements - Points: centroid, clustering, density
Multiplication table. x
Fast Kernel-Density-Based Classification and Clustering Using P-Trees
Meningitis surveillance
Dimension reduction : PCA and Clustering by Agnieszka S. Juncker
Party-by-Night Problem
CSE572, CBS598: Data Mining by H. Liu
Department of Computer Science University of York
G-CORE: A Core for Future Graph Query Languages
Mean, Median, Mode The Mean is the simple average of the data values. Most appropriate for symmetric data. The Median is the middle value. It’s best.
5 × 7 = × 7 = 70 9 × 7 = CONNECTIONS IN 7 × TABLE
5 × 8 = 40 4 × 8 = 32 9 × 8 = CONNECTIONS IN 8 × TABLE
4 × 6 = 24 8 × 6 = 48 7 × 6 = CONNECTIONS IN 6 × TABLE
5 × 6 = 30 2 × 6 = 12 7 × 6 = CONNECTIONS IN 6 × TABLE
CHAPTER 7: Information Visualization
Geodemographic classification schemes
Register variation: correlation, clusters and factors
Ernest Valveny Computer Vision Center
Cluster Analysis.
1: multiple representations
10 × 8 = 80 5 × 8 = 40 6 × 8 = CONNECTIONS IN 8 × TABLE MULTIPLICATION.
3 × 12 = 36 6 × 12 = 72 7 × 12 = CONNECTIONS IN 12 × TABLE
5 × 12 = × 12 = × 12 = CONNECTIONS IN 12 × TABLE MULTIPLICATION.
Change in Land Cover in Elk Grove
5 × 9 = 45 6 × 9 = 54 7 × 9 = CONNECTIONS IN 9 × TABLE
3 × 7 = 21 6 × 7 = 42 7 × 7 = CONNECTIONS IN 7 × TABLE
Unsupervised Learning
Presentation transcript:

Comparing Social Networks. Comparing Multiple Social Networks using Multiple Dimensional Scaling.

The Problem Find a Graphical way of Comparing Multiple Social Networks

Others Work in the Area. “structural signatures” Skovoretz. S. & Faust. K. (2002) Relations. Species and Network Structure “Triad census “ Faust, Katherine (2006) “Comparing social Networks: Size, density and local structure.” Metodološki Zvezki Advances in Methodology and Statistics 3(2):

Data Set.

Variables that effect comparing social Networks. No of nodes Density of the social network Average shortest path length Network centralization (%) Betweeness

Method. Metadata table. Prefmap Hierarchical clustering. Interpreting results.

Metadata table.

Prefmap

Hierarchical clustering. * * * * H I E R A R C H I C A L C L U S T E R A N A L Y S I S * * Dendrogram using Average Linkage (Between Groups) Rescalde Distancie Cluster Combine C A S E Label Num Urban 2 ─┐ wave1 3 ─┤ rural 1 ─┼───┐ wave2 4 ─┤ ├───────────────────────────────────────────┐ wave3 5 ─┘ │ │ Student 6 ─────┘ │ staff 7 ─────────────────────────────────────────────────┘

Interpreting results.

Summary. The technique I developed, was far more successful for comparing several Social Networks. This was achieved by creating a Metadata table of many social network variables and using multidimensional scaling techniques such as Prefscal and Hiclus. When the output of these procedures was combined and analysed, a graphical representation of the differences between several social Networks is shown.