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

Slides:

Advertisements

Similar presentations

Complex Networks Albert Diaz Guilera Universitat de Barcelona.

Advertisements

Complex Networks Advanced Computer Networks: Part1.

Network biology Wang Jie Shanghai Institutes of Biological Sciences.

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

SOCI 5013: Advanced Social Research: Network Analysis Spring 2004.

CHAPTER 8: AFFILIATION AND OVERLAPPING SUBGROUPS SOCIAL NETWORK ANALYSIS BY WASSERMAN AND FAUST AFFILIATION NETWORKS Adapted from a presentation by Jody.

Selected Topics in Data Networking

Feb 20, Definition of subgroups Definition of sub-groups: “Cohesive subgroups are subsets of actors among whom there are relatively strong, direct,

University of Buffalo The State University of New York Spatiotemporal Data Mining on Networks Taehyong Kim Computer Science and Engineering State University.

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

Interactive Data Visualization for Rapid Understanding of Scientific Literature Cody Dunne Dept. of Computer Science and Human-Computer Interaction Lab,

Research of Network Science Prof. Cheng-Shang Chang ( 張正尚教授 ) Institute of Communications Engineering National Tsing Hua University Hsinchu Taiwan

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

Introduction to Networks HON207. Graph Theory In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to.

The Mathematics of Networks Chapter 7. Trees A tree is a graph that –Is connected –Has no circuits Tree.

The Shortest Path Problem

341: Introduction to Bioinformatics Dr. Natasa Przulj Deaprtment of Computing Imperial College London

CS105 Introduction to Social Network Lecture: Yang Mu UMass Boston.

Social Networks Corina Ciubuc.

Graph Theory in 50 minutes. This Graph has 6 nodes (also called vertices) and 7 edges (also called links)

Sunbelt XXIV, Portorož, Pajek Workshop Vladimir Batagelj Andrej Mrvar Wouter de Nooy.

Exploring the dynamics of social networks Aleksandar Tomašević University of Novi Sad, Faculty of Philosophy, Department of Sociology

Graph Theory in Computer Science

Lectures 6 & 7 Centrality Measures Lectures 6 & 7 Centrality Measures February 2, 2009 Monojit Choudhury

Pajek – Program for Large Network Analysis Vladimir Batagelj and Andrej Mrvar.

Science: Graph theory and networks Dr Andy Evans.

Social Networks: Agent-based Modelling and Social Network Analysis with PAJEK ESRC Research Methods Festival, Oxford, 17 th-20th July 2006, & Oxford Spring.

An Introduction to Social Network Analysis Yi Li

A Graph-based Friend Recommendation System Using Genetic Algorithm

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:

Social Networks. 2 A social network is a social structure made up of individuals or organizations (called "nodes“), which are tied (connected) by one.

Slides are modified from Lada Adamic

Topics Paths and Circuits (11.2) A B C D E F G.

Graphs & Matrices Todd Cromedy & Bruce Nicometo March 30, 2004.

How to Analyse Social Network? : Part 2 Social networks can be represented by complex networks.

UNIT 2 LESSON 6 CS PRINCIPLES. UNIT 2 LESSON 6 OBJECTIVES Students will be able to: Write an algorithm for solving the minimum spanning tree (MST) problem.

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

. Now try this one Challenge:  Is this even possible?  One gets stuck….

1 Technical & Business Writing (ENG-715) Muhammad Bilal Bashir UIIT, Rawalpindi.

Miniconference on the Mathematics of Computation

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

Selected Topics in Data Networking Explore Social Networks: Center and Periphery.

Chapter Graphs and Graph Models

Networks are connections and interactions. Networks are present in every aspect of life. Examples include economics/social/political sciences. Networks.

How to Analyse Social Network? Social networks can be represented by complex networks.

Selected Topics in Data Networking Explore Social Networks: Cliques and Sub-group (Example Application)

The Internet Objective: Analyse the changes in the Internet network in terms of the extension of links and nodes and the intensity of use at a national.

1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.

Evolutionary Graph DispersionSlide 1 of 44 Background: Graph Theory Graph: G = (V,E) –V: set of vertices|V| = n –E: set of edges|E| = m Vertex –a point.

Advantages and Disadvantages. There are many Social Websites where people can interact with each other. They are made to have fun and speak with each.

Unified Modeling Language. What is UML? Standard language for specifying, visualizing, constructing, and documenting the artifacts of software systems,

Dynamic Network Analysis Case study of PageRank-based Rewiring Narjès Bellamine-BenSaoud Galen Wilkerson 2 nd Second Annual French Complex Systems Summer.

Social Networks Some content from Ding-Zhu Du, Lada Adamic, and Eytan Adar.

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

Lecture 1: Introduction CS 765: Complex Networks

Principles of Network Analysis

Comparison of Social Networks by Likhitha Ravi

Graphs and Graph Models

BUPT final year projects

Department of Computer Science University of York

Course SD205 Introduction to Network Analysis with Pajek

Topology and Dynamics of Complex Networks

Networks of Innovation: Visualizing U.S. patent citation networks in R

Social Network Analysis

Class Diagrams Defines Graph Structures 2014

Graph Theory and Ecology

Presentation transcript:

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

Introduction Social network is a social structure made up of individuals (or organizations) called “nodes”, which are connected by one or more types of relationships, represented by “links”.  Friendship  Kinship  Common Interest  …. Graph-based structures are very complex. 2 Source:

Introduction Various nature and society systems can be described as complex networks  social systems, biological systems, and communication systems. 3 By presented as a graph, vertices (nodes) represent individuals or organizations and edges (links) represent interaction among them Source:

Introduction Why is network anatomy so important to characterize?  Because structure always affects function. For instance, the topology of social networks affects the spread of information. 4

Course Overview Mathematics of Graph Measures in Social Networks Presentation of Existing Works Explore Social Network Analysis: Cliques and Sub-Groups Explore Social Network Analysis: Attributes and Relations Explore Social Network Analysis: Cohesion 5

Course Overview Explore Social Network Analysis: Sentiment and Friendship Explore Social Network Analysis: Center and Periphery Explore Social Network Analysis: Brokers and Bridges Explore Social Network Analysis: Ranking (Prestige) Explore Social Network Analysis: Genealogies and Citations Mini-Project Presentation 6

“Pajek”: Large Network Analysis Software

8 8 Introduction to Slovenian Spider: PajekSlovenian Spider: Pajek   Free software  Windows 32 bit Pajek 2.05 “Whom would you choose as a friend ?”

9 9 Introduction to Slovenian Spider: PajekSlovenian Spider: Pajek

Social Network Analysis: Theory and Applications Pajek:  References