SlideShare a Scribd company logo

2 Graph Theory

M
Maksim Tsvetovat

This document provides an overview of key concepts in graph theory and social network analysis, including: - Graph representations of social networks using nodes/edges and adjacency matrices - Node degree, density, and degree distribution measures - Types of walks, trails, paths and their properties - Cutpoints, cutsets, and bridges that connect or disconnect parts of a graph - Centralization and identifying central or key nodes within a network

Education
1 of 26
Downloaded 211 times
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory
2 Graph Theory

More Related Content

PDF
March 2012-Marketing Roundtable- Dee Davey
AnnArborSPARK
 
PDF
Taureau Ailé
François Jourde
 
PDF
Analyse transactionnelle et publicité
François Jourde
 
PDF
Perspec sys tokenization paper_a4
Mullrich1012
 
PDF
gate-ec-previous-year-papers-1991-2009
saumyajsr
 
PDF
South Amboy Lays Out Plans for 2009 (The Suburban)
Jacqueline Durett
 
KEY
Bren Poster Presentation Workshop
Monica Bulger
 
KEY
Introduction - Builders at Play
Smart in Public
 
March 2012-Marketing Roundtable- Dee Davey
AnnArborSPARK
 
Taureau Ailé
François Jourde
 
Analyse transactionnelle et publicité
François Jourde
 
Perspec sys tokenization paper_a4
Mullrich1012
 
gate-ec-previous-year-papers-1991-2009
saumyajsr
 
South Amboy Lays Out Plans for 2009 (The Suburban)
Jacqueline Durett
 
Bren Poster Presentation Workshop
Monica Bulger
 
Introduction - Builders at Play
Smart in Public
 

What's hot (20)

PDF
New BYOB Law for Sayreville (The Suburban)
Jacqueline Durett
 
PDF
ESWC 2009 Lightning Talks
Michael Hausenblas
 
PDF
English
Balearespete
 
PDF
The Why & How Of Social Media In English
Kristin McCullough
 
PDF
Layouts
apbarone
 
PDF
Everyday Moments
Nappytimes
 
PDF
Strain Letter for Kyle
Kyle Erwin
 
PDF
Microformats, Building Blocks of the Semantic Web
Chris Griego
 
PDF
AKA BRANDBOOK 2016 NEW small
Rob Jones FCCA
 
PDF
Presentacion Congreso Medellin, 2008
Maria Gloria Romero
 
PDF
Contrail Project, OW2con11, Nov 24-25, Paris
OW2
 
KEY
Презентация Антона Скорнякова в ВШЭ
Iamclever.ru
 
KEY
Personalisation and Coproduction
Citizen Network
 
PDF
7 carrizosa, agustin
galan55
 
PDF
Risk management: Social media usage in enterprises
daenu
 
PDF
Locative media in citizen participation in urban issues
Joanna Saad-Sulonen
 
PDF
Psy4020 résumé chapitre 14 A-2013
Martinsky Desjardins
 
PDF
Кирия И.В., Новикова А.А. "Трансформация медиапотребления в сельской глубинке...
Faculty of Media Communications
 
PDF
1º rueda de prensa
comovamosNL
 
KEY
如何運用簡易教具來進行教學
missliao
 
New BYOB Law for Sayreville (The Suburban)
Jacqueline Durett
 
ESWC 2009 Lightning Talks
Michael Hausenblas
 
English
Balearespete
 
The Why & How Of Social Media In English
Kristin McCullough
 
Layouts
apbarone
 
Everyday Moments
Nappytimes
 
Strain Letter for Kyle
Kyle Erwin
 
Microformats, Building Blocks of the Semantic Web
Chris Griego
 
AKA BRANDBOOK 2016 NEW small
Rob Jones FCCA
 
Presentacion Congreso Medellin, 2008
Maria Gloria Romero
 
Contrail Project, OW2con11, Nov 24-25, Paris
OW2
 
Презентация Антона Скорнякова в ВШЭ
Iamclever.ru
 
Personalisation and Coproduction
Citizen Network
 
7 carrizosa, agustin
galan55
 
Risk management: Social media usage in enterprises
daenu
 
Locative media in citizen participation in urban issues
Joanna Saad-Sulonen
 
Psy4020 résumé chapitre 14 A-2013
Martinsky Desjardins
 
Кирия И.В., Новикова А.А. "Трансформация медиапотребления в сельской глубинке...
Faculty of Media Communications
 
1º rueda de prensa
comovamosNL
 
如何運用簡易教具來進行教學
missliao
 
Ad

Viewers also liked (20)

PDF
introduction to graph theory
Chuckie Balbuena
 
PPTX
graph theory
ganith2k13
 
PPTX
Interesting applications of graph theory
Tech_MX
 
PDF
Graph theory
Kumar
 
PPT
burton_discrete_graph theory
guest63f42b
 
PDF
Graph theory in Practise
David Simons
 
PDF
CS6702 graph theory and applications notes pdf book
appasami
 
PPTX
Introduction to Graph Theory
Premsankar Chakkingal
 
PDF
Lakshmi varagand ramanandg_grishagarwal
PMI2011
 
PDF
Computational advertising bipartite graph matching
Abhilash Kumar Aryavanshi
 
PPT
Graphs
Ali Saleem
 
PPT
5 Structural Holes
Maksim Tsvetovat
 
PPT
6 Concor
Maksim Tsvetovat
 
PPT
1 Mechanics
Maksim Tsvetovat
 
PPTX
Slides Chapter10.1 10.2
showslidedump
 
PPTX
Graph Theory
Ehsan Hamzei
 
PPT
6 Hiclus
Maksim Tsvetovat
 
PPT
Simple algorithm & hopcroft karp for bipartite graph
Miguel Pereira
 
PDF
Algorithms for Graph Coloring Problem
Shengyi Wang
 
PDF
Graph Theory
Shivam Singh
 
introduction to graph theory
Chuckie Balbuena
 
graph theory
ganith2k13
 
Interesting applications of graph theory
Tech_MX
 
Graph theory
Kumar
 
burton_discrete_graph theory
guest63f42b
 
Graph theory in Practise
David Simons
 
CS6702 graph theory and applications notes pdf book
appasami
 
Introduction to Graph Theory
Premsankar Chakkingal
 
Lakshmi varagand ramanandg_grishagarwal
PMI2011
 
Computational advertising bipartite graph matching
Abhilash Kumar Aryavanshi
 
Graphs
Ali Saleem
 
5 Structural Holes
Maksim Tsvetovat
 
6 Concor
Maksim Tsvetovat
 
1 Mechanics
Maksim Tsvetovat
 
Slides Chapter10.1 10.2
showslidedump
 
Graph Theory
Ehsan Hamzei
 
6 Hiclus
Maksim Tsvetovat
 
Simple algorithm & hopcroft karp for bipartite graph
Miguel Pereira
 
Algorithms for Graph Coloring Problem
Shengyi Wang
 
Graph Theory
Shivam Singh
 
Ad

Similar to 2 Graph Theory (20)

PDF
OpenSSO Microsoft Interop
Alexis Moussine-Pouchkine
 
PDF
LAMP_TRAINING_SESSION_6
umapst
 
PDF
Seminar@TU/e 2010 - Montali - Business Constraint Monitoring and Operational ...
Faculty of Computer Science - Free University of Bozen-Bolzano
 
PDF
Gestão do conhecimento - Faculdade Shalom
PUC Minas
 
PDF
Arduino Programming Notebook
Rimsky Cheng
 
PDF
Arduino notebook v1-1
Srinivasan R
 
PDF
Arduino notebook
Ramon Silvério
 
PDF
Arduino notebook
Luis Enrique Rodriguez
 
PDF
QUIETING THE ECHOES - a case study for creatives
Let's Make Great!
 
PDF
Mastering Enterprise Risk Management Inside Your Organization
Iyad Mourtada, CMA, CIA, CFE, CCSA, CRMA, CPLP
 
PDF
Five ten presentation
Pedro Dinkhuysen
 
PDF
Vietnam Online Travel Behaviors
Q&Me Vietnam Market Research
 
PDF
Projet Sponsoring Paris Football Club
Jim Totime
 
PDF
841charity
spmath
 
PDF
this work took many years as this case was much suppressed by british-The sui...
Agha A
 
PDF
Time Travel - Predicting the Future and Surviving a Parallel Universe - JDC2012
Hossam Karim
 
PDF
2010 UCLA State Farm Plans Book
Christine Takaichi
 
KEY
Maria Schwarz: Hvordan skaber vi digital deltagelse
Seismonaut
 
PDF
Neal Lesh
Evangeline
 
PDF
01.wcdma fundamentals
Gaurav Kumar
 
OpenSSO Microsoft Interop
Alexis Moussine-Pouchkine
 
LAMP_TRAINING_SESSION_6
umapst
 
Seminar@TU/e 2010 - Montali - Business Constraint Monitoring and Operational ...
Faculty of Computer Science - Free University of Bozen-Bolzano
 
Gestão do conhecimento - Faculdade Shalom
PUC Minas
 
Arduino Programming Notebook
Rimsky Cheng
 
Arduino notebook v1-1
Srinivasan R
 
Arduino notebook
Ramon Silvério
 
Arduino notebook
Luis Enrique Rodriguez
 
QUIETING THE ECHOES - a case study for creatives
Let's Make Great!
 
Mastering Enterprise Risk Management Inside Your Organization
Iyad Mourtada, CMA, CIA, CFE, CCSA, CRMA, CPLP
 
Five ten presentation
Pedro Dinkhuysen
 
Vietnam Online Travel Behaviors
Q&Me Vietnam Market Research
 
Projet Sponsoring Paris Football Club
Jim Totime
 
841charity
spmath
 
this work took many years as this case was much suppressed by british-The sui...
Agha A
 
Time Travel - Predicting the Future and Surviving a Parallel Universe - JDC2012
Hossam Karim
 
2010 UCLA State Farm Plans Book
Christine Takaichi
 
Maria Schwarz: Hvordan skaber vi digital deltagelse
Seismonaut
 
Neal Lesh
Evangeline
 
01.wcdma fundamentals
Gaurav Kumar
 

More from Maksim Tsvetovat (12)

PPT
15 Orgahead
Maksim Tsvetovat
 
PPT
14 Dynamic Networks
Maksim Tsvetovat
 
PPT
11 Strength Of Strong Ties
Maksim Tsvetovat
 
PPT
12 Cognitive Social Structure
Maksim Tsvetovat
 
PPT
11 Contagion
Maksim Tsvetovat
 
PPT
6 Block Modeling
Maksim Tsvetovat
 
PPT
10 Strength Of Weak Ties
Maksim Tsvetovat
 
PPT
3 Centrality
Maksim Tsvetovat
 
PPT
6 Concor
Maksim Tsvetovat
 
PPT
6 Block Modeling
Maksim Tsvetovat
 
PPT
5 Structural Holes
Maksim Tsvetovat
 
PPT
4 Cliques Clusters
Maksim Tsvetovat
 
15 Orgahead
Maksim Tsvetovat
 
14 Dynamic Networks
Maksim Tsvetovat
 
11 Strength Of Strong Ties
Maksim Tsvetovat
 
12 Cognitive Social Structure
Maksim Tsvetovat
 
11 Contagion
Maksim Tsvetovat
 
6 Block Modeling
Maksim Tsvetovat
 
10 Strength Of Weak Ties
Maksim Tsvetovat
 
3 Centrality
Maksim Tsvetovat
 
6 Concor
Maksim Tsvetovat
 
6 Block Modeling
Maksim Tsvetovat
 
5 Structural Holes
Maksim Tsvetovat
 
4 Cliques Clusters
Maksim Tsvetovat
 

Recently uploaded (20)

PDF
Microbial disease of the cardiovascular and lymphatic systems
KeyaSharma
 
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Chris Sistrunk
 
PDF
Insiders guide to clinical Medicine.pdf
AbhishekPatil315128
 
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Nguyen Thanh Tu Collection
 
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
Kweku Zurek
 
PDF
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
DrMONISHAphysio
 
PDF
Anesthesia in Laparoscopic Surgery in India
mohitsuren827
 
PDF
Basic Mud Logging Guide for educational purpose
wdandworks
 
PDF
Classroom Observation Tools for Teachers
Nicaramirez
 
PPTX
Pharma ospi slides which help in ospi learning
rameetkumar304
 
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
MarjorieLopezTiu
 
PPTX
master seminar digital applications in india
ananyaray35
 
PDF
Complications of Minimal Access Surgery at WLH
mohitsuren827
 
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
KMDee
 
PDF
Supply Chain Operations Speaking Notes -ICLT Program
labyankof
 
PPTX
Final Presentation General Medicine 03-08-2024.pptx
ZaheerAhmad228692
 
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
labyankof
 
PDF
Pre independence Education in Inndia.pdf
goofy5603
 
PPTX
Lesson notes of climatology university.
sgladness67
 
PPTX
Cell Types and Its function , kingdom of life
ClaireMangundayao1
 
Microbial disease of the cardiovascular and lymphatic systems
KeyaSharma
 
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Chris Sistrunk
 
Insiders guide to clinical Medicine.pdf
AbhishekPatil315128
 
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
Nguyen Thanh Tu Collection
 
102 student loan defaulters named and shamed – Is someone you know on the list?
Kweku Zurek
 
Physiotherapy_for_Respiratory_and_Cardiac_Problems WEBBER.pdf
DrMONISHAphysio
 
Anesthesia in Laparoscopic Surgery in India
mohitsuren827
 
Basic Mud Logging Guide for educational purpose
wdandworks
 
Classroom Observation Tools for Teachers
Nicaramirez
 
Pharma ospi slides which help in ospi learning
rameetkumar304
 
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
MarjorieLopezTiu
 
master seminar digital applications in india
ananyaray35
 
Complications of Minimal Access Surgery at WLH
mohitsuren827
 
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
KMDee
 
Supply Chain Operations Speaking Notes -ICLT Program
labyankof
 
Final Presentation General Medicine 03-08-2024.pptx
ZaheerAhmad228692
 
O5-L3 Freight Transport Ops (International) V1.pdf
labyankof
 
Pre independence Education in Inndia.pdf
goofy5603
 
Lesson notes of climatology university.
sgladness67
 
Cell Types and Its function , kingdom of life
ClaireMangundayao1