Social Network Analysis - Lecture 2 - *

Slides:



Advertisements
Similar presentations
Social Network Analysis (in 10 minutes) Nick Crossley.
Advertisements

Class 12: Communities Network Science: Communities Dr. Baruch Barzel.
Social network partition Presenter: Xiaofei Cao Partick Berg.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Peer-to-Peer and Social Networks Centrality measures.
Relationship Mining Network Analysis Week 5 Video 5.
Graph Partitioning Dr. Frank McCown Intro to Web Science Harding University This work is licensed under Creative Commons Attribution-NonCommercial 3.0Attribution-NonCommercial.
Graph Theory ITEC 320 Lecture 21. Graph Theory Review Higher level usage of pointers –Factories –Flyweight –Disk pool Rationale Benefits / Downsides.
Network Analysis Max Hinne Social Networks 6/1/20152Network Analysis.
Modularity in Biological networks.  Hypothesis: Biological function are carried by discrete functional modules.  Hartwell, L.-H., Hopfield, J. J., Leibler,
Reading Group “Networks, Crowds and Markets” Session 1: Graph Theory and Social Networks Typ hier de naam van de FEB afzender.
The Mathematics of Networks Chapter 7. Trees A tree is a graph that –Is connected –Has no circuits Tree.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
Web Science Course Lecture: Social Networks - * Dr. Stefan Siersdorfer 1 * Figures from Easley and Kleinberg 2010 (
7.1 and 7.2: Spanning Trees. A network is a graph that is connected –The network must be a sub-graph of the original graph (its edges must come from the.
Online Social Networks and Media
Mining Social Network for Personalized Prioritization Language Techonology Institute School of Computer Science Carnegie Mellon University Shinjae.
Lesson 2 How do electric circuits work?. Electric Circuits You know that electric circuits only work when the circuit is closed. OPEN.
Online Social Networks and Media
Social Network Analysis - Lecture 1 - Dr. Stefan Siersdorfer 1.
Title of the work subject to the challenge Author, affiliation Supervisor(s), affiliation Date of Beginning and predicted End.
Social Network Analysis KSE 652 Social Computing Systems: Design and Analysis Uichin Lee Oct. 30, 2012.
Social Network Analysis - Lecture 11 - * Dr. Stefan Siersdorfer 1 * Figures and Examples in Slides from Easley and Kleinberg 2010.
Danny Hendler Advanced Topics in on-line Social Networks Analysis Social networks analysis seminar Introductory lecture Danny Hendler, Ben-Gurion University.
Community Discovery in Social Network Yunming Ye Department of Computer Science Shenzhen Graduate School Harbin Institute of Technology.
Social Network Theory Dr. Zaheeruddin Asif.
Social Networks Strong and Weak Ties
ΜΕΤΑΣΥΛΛΕΚΤΙΚΗ ΦΥΣΙΟΛΟΓΙΑ ΕΡΓΑΣΤΗΡΙΟ 3. Μετασυλλεκτική Εργ3-Λιοσάτου Γ.2 ΒΙΟΛΟΓΙΚΟΙ ΠΑΡΑΓΟΝΤΕΣ ΠΟΥ ΕΠΗΡΕΑΖΟΥΝ ΤΗ ΦΘΟΡΑ ΤΩΝ ΟΠΩΡΟΚΗΠΕΥΤΙΚΩΝ Αναπνοή Η λειτουργία.
Graph clustering to detect network modules
Danny Hendler Advanced Topics in on-line Social Networks Analysis
Graphs and Social Networks
Figure 1. Different approaches to control wireless interfaces in SDWMN
Analysis of University Researcher Collaboration Network Using Co-authorship Jiadi Yao School of Electronic and Computer Science,
Network Flow Problems – Shortest Path Problem
continued on next slide
Phone: + 40 (728) | +40 (733)
Connecting LANs, Backbone Networks, and Virtual LANs
Connecting LANs, Backbone Networks, and Virtual LANs
COMMUNICATION.
Community detection in graphs
                                                                                                                                                                                                                                                
All Shortest Path pTrees for a unipartite undirected graph, G7 (SP1, SP2, SP3, SP4, SP5)
continued on next slide
continued on next slide
Network Science: A Short Introduction i3 Workshop
Peer-to-Peer and Social Networks
Finding The Area Of Irregular Figures
Social Network Analysis - Lecture 3 - *
فرایند تسهیلگری در مددکاری جامعه ای
Michael L. Nelson CS 495/595 Old Dominion University
Edmonds-Karp Algorithm
A. Author, A. Author, A. Author, A. Author, A. Author, A. Author,
Why Social Graphs Are Different Communities Finding Triangles
اثرات گرمايش جهاني تغييرات آب و هوا، تأثيرات عميق و شديدي بر بسياري از عوامل اساسي موثر بر سلامت از جمله : آب، غذا، هوا و محيط زيست دارد كه اين مورد خود.
COMPUTER NETWORKS CS610 Lecture-42 Hammad Khalid Khan.
Flow Networks and Bipartite Matching
THIS IS YOUR PRESENTATION TITLE Author(s): Affiliation:
THIS IS YOUR PRESENTATION TITLE Author(s): Affiliation:
Algorithms Lecture # 29 Dr. Sohail Aslam.
COI Disclosure STRUCTURE CLUB JAPAN Name of First Author
Authors Limit# 6 (list affiliations beneath authors)
Eulerian Cycles in directed graphs
Warm Up – Tuesday Find the critical times for each vertex.
Affiliation Network Models of Clusters in Networks
Line Graphs.
continued on next slide
THIS IS YOUR PRESENTATION TITLE Author(s): Affiliation:
Paper discussed in class: M. Chiodo, P. Giusto, A. Jurecska, H
continued on next slide
Presentation transcript:

Social Network Analysis - Lecture 2 - * Dr. Stefan Siersdorfer * Figures in Slides from Easly and Kleinberg 2010

Closure Property: Example Graph

Tie Strength and Neiborhood Overlap (Phone Communication Network)

Different Types of Connections: Facebook

Graph Partitioning (1) : Co-author network

Graph Partitioning (2): Karate Club

Graph Partitionining (3): Flow and Betweeness

Girvan Newman Method

Betweennes values (1): BFS

Betweenness values (2): Counting Shortest Paths

Betweenness values (3) Flows

Homopholy: School Network

Affiliation Network: Board Membership

Segregation: Cities

Segregation: Schelling Model (1)

Segregation: Schelling Model (2)

Segregation: Schelling Model (3)

Segregation: Schelling Model (4)

Segregation: Schelling Model (4)

Schelling Model: Software http://ccl.northwestern.edu/netlogo/models/Segregation