SlideShare uma empresa Scribd logo
1 de 22
Twitter – Occupy Wall Street NY
Network Data Analysis
Fabrizio Lanubile (5107565)
Matteo Stori (5114117)
Università Cattolica del Sacro Cuore (Milan), Statistical Methods for Network Data - a.y 2022/23
Occupy WSNY -
about
The Occupy Wall Street movement emerged in
September 2011 as a grassroots protest against
economic inequality and corporate influence in the
United States.
Starting in New York City's Zuccotti Park, the
movement quickly spread nationwide, drawing attention
to issues such as wealth disparity, political corruption,
and the influence of big banks.
Protesters, inspired by the slogan "We are the 99%,"
demanded a fairer economic system and
accountability from the financial sector.
Occupy Wall Street sparked a global conversation
about income inequality and became a symbol of
discontent with the status quo, even though its impact
on policy change was limited.
Metadata/ Network Data Statistics
Agenda
1. Network Description
2. Measures of Importance
3. Degree Distributions and Important Tweeter
4. Network sampling
Network Description
We create, then, a graph object called "net" using the
"graph.data.frame" function:
• The graph is constructed from "y", which represents the
edges of the network.
• The parameter "directed = T" indicates that the graph is
directed, meaning there is a direction associated with each
edge.
• We retrieve the vertices (nodes) of the graph using the
function "V(net)" and assigns them to a variable.
• After setting the label attribute of each vertex to be the same
as its name, computing the degree of each vertex (the
number of edges incident to a vertex), we plot the graph.
• In order to have a better representation of the network and to
explore for each vertex every relationship, we plot an
interactive plot from which degrees are represented with
different colors based on their node sizes.
Measures of Importance: closeness
For a given node takes the sum of the inverses of the length of the
shortest paths to every node.
Measures of Importance: betweenness
It counts how many shortest paths each node is involved in.
Measures of Importance: pagerank
It measures nodes as being more important if they are connected
to other nodes that are more important.
Measures of Importance: edge betweenness
Highlights important relationships; it counts how many shortest
paths go through a given edge.
Measures of Importance: network diameter
It is a measure of the largest shortest path between any two vertices in
the graph.
It represents the maximum distance between any pair of nodes.
Clustering edge betweenness
It is used to identify densely interconnected groups of vertices in a network.
It quantifies the importance of edges in connecting different clusters by
computing the # of shortest paths passing through each edge.
Degree Distributions
• They are fundamental as they are the simplex vertex level description of a network.
• We have a heterogeneous distribution, therefore, characterized by heavy-tail:
1. Many nodes with small degrees
2. Some nodes with medium degrees
3. Few nodes with large degrees
Degree Distributions
Degree Distributions estimates
• Data follows a power law distribution?  Plot data on log-log scale
• We expect to observe a straight line on the log-log scale if we assume a linear
model
• Few nodes have a very high degree
• Majority of the nodes have relatively low degrees
Degree Distributions estimates: degree frequency
Degree Distributions estimates: degree frequency
Linear Poisson
Degree Distributions estimates: betweenness
Degree Distributions estimates: betweenness
Linear Poisson
effects of network sampling and the efficiency of
plug-in estimators for the degree distribution
Important tweeter: user 1783
Network sampling:
estimating the average degree
• Estimate properties of large
networks by examining a subset of
nodes or edges
• Sampling helps infer the average
number of connections per node
• Ensure that the sampling process is
representative to obtain accurate
estimates.
• Various sampling techniques, such
as random, snowball, or stratified
sampling, can be employed to
capture the network's structure
effectively Repeat this many times…
Network sampling:
estimating the average degree

Mais conteúdo relacionado

Semelhante a OccupyWallStreetNetworkAnalysis.pptx

CS6010 Social Network Analysis Unit V
CS6010 Social Network Analysis Unit VCS6010 Social Network Analysis Unit V
CS6010 Social Network Analysis Unit Vpkaviya
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSAIRCC Publishing Corporation
 
From econophysicsto networks to data science: Estonian network of payments
From econophysicsto networks to data science: Estonian network of paymentsFrom econophysicsto networks to data science: Estonian network of payments
From econophysicsto networks to data science: Estonian network of paymentsEesti Pank
 
Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)Tin180 VietNam
 
network mining and representation learning
network mining and representation learningnetwork mining and representation learning
network mining and representation learningsun peiyuan
 
New Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community DetectionNew Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community DetectionIRJET Journal
 
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksCentrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksIJERA Editor
 
Exploratory social network analysis with pajek
Exploratory social network analysis with pajekExploratory social network analysis with pajek
Exploratory social network analysis with pajekTHomas Plotkowiak
 
Least Cost Influence in Multiplex Social Networks
Least Cost Influence in Multiplex Social NetworksLeast Cost Influence in Multiplex Social Networks
Least Cost Influence in Multiplex Social NetworksNatasha Mandal
 
Link Disconnection Entropy Disorder in Mobile Adhoc Networks
Link Disconnection Entropy Disorder in Mobile Adhoc NetworksLink Disconnection Entropy Disorder in Mobile Adhoc Networks
Link Disconnection Entropy Disorder in Mobile Adhoc Networkspaperpublications3
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksEditor IJCATR
 
Ripple Algorithm to Evaluate the Importance of Network Nodes
Ripple Algorithm to Evaluate the Importance of Network NodesRipple Algorithm to Evaluate the Importance of Network Nodes
Ripple Algorithm to Evaluate the Importance of Network Nodesrahulmonikasharma
 
Social Network Analysis and Visualization
Social Network Analysis and VisualizationSocial Network Analysis and Visualization
Social Network Analysis and VisualizationAlberto Ramirez
 

Semelhante a OccupyWallStreetNetworkAnalysis.pptx (20)

CS6010 Social Network Analysis Unit V
CS6010 Social Network Analysis Unit VCS6010 Social Network Analysis Unit V
CS6010 Social Network Analysis Unit V
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
 
From econophysicsto networks to data science: Estonian network of payments
From econophysicsto networks to data science: Estonian network of paymentsFrom econophysicsto networks to data science: Estonian network of payments
From econophysicsto networks to data science: Estonian network of payments
 
Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)
 
02 Descriptive Statistics (2017)
02 Descriptive Statistics (2017)02 Descriptive Statistics (2017)
02 Descriptive Statistics (2017)
 
network mining and representation learning
network mining and representation learningnetwork mining and representation learning
network mining and representation learning
 
New Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community DetectionNew Similarity Index for Finding Followers in Leaders Based Community Detection
New Similarity Index for Finding Followers in Leaders Based Community Detection
 
Chapter 3.pdf
Chapter 3.pdfChapter 3.pdf
Chapter 3.pdf
 
Centrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social NetworksCentrality Prediction in Mobile Social Networks
Centrality Prediction in Mobile Social Networks
 
Web Mining .ppt
Web Mining .pptWeb Mining .ppt
Web Mining .ppt
 
Web Mining .ppt
Web Mining .pptWeb Mining .ppt
Web Mining .ppt
 
Exploratory social network analysis with pajek
Exploratory social network analysis with pajekExploratory social network analysis with pajek
Exploratory social network analysis with pajek
 
Least Cost Influence in Multiplex Social Networks
Least Cost Influence in Multiplex Social NetworksLeast Cost Influence in Multiplex Social Networks
Least Cost Influence in Multiplex Social Networks
 
Link Disconnection Entropy Disorder in Mobile Adhoc Networks
Link Disconnection Entropy Disorder in Mobile Adhoc NetworksLink Disconnection Entropy Disorder in Mobile Adhoc Networks
Link Disconnection Entropy Disorder in Mobile Adhoc Networks
 
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social NetworksThe Mathematics of Social Network Analysis: Metrics for Academic Social Networks
The Mathematics of Social Network Analysis: Metrics for Academic Social Networks
 
Ripple Algorithm to Evaluate the Importance of Network Nodes
Ripple Algorithm to Evaluate the Importance of Network NodesRipple Algorithm to Evaluate the Importance of Network Nodes
Ripple Algorithm to Evaluate the Importance of Network Nodes
 
Social Network Analysis and Visualization
Social Network Analysis and VisualizationSocial Network Analysis and Visualization
Social Network Analysis and Visualization
 
09 Diffusion Models & Peer Influence
09 Diffusion Models & Peer Influence09 Diffusion Models & Peer Influence
09 Diffusion Models & Peer Influence
 
18 Diffusion Models and Peer Influence
18 Diffusion Models and Peer Influence18 Diffusion Models and Peer Influence
18 Diffusion Models and Peer Influence
 
D1803022335
D1803022335D1803022335
D1803022335
 

Último

如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一
如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一
如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一0uyfyq0q4
 
The Significance of Transliteration Enhancing
The Significance of Transliteration EnhancingThe Significance of Transliteration Enhancing
The Significance of Transliteration Enhancingmohamed Elzalabany
 
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一hwhqz6r1y
 
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp Number 24/7
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp  Number 24/7ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp  Number 24/7
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp Number 24/7gragkhusi
 
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...Amil baba
 
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一hwhqz6r1y
 
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理pyhepag
 
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证ju0dztxtn
 
2024 Q2 Orange County (CA) Tableau User Group Meeting
2024 Q2 Orange County (CA) Tableau User Group Meeting2024 Q2 Orange County (CA) Tableau User Group Meeting
2024 Q2 Orange County (CA) Tableau User Group MeetingAlison Pitt
 
Easy and simple project file on mp online
Easy and simple project file on mp onlineEasy and simple project file on mp online
Easy and simple project file on mp onlinebalibahu1313
 
一比一原版阿德莱德大学毕业证成绩单如何办理
一比一原版阿德莱德大学毕业证成绩单如何办理一比一原版阿德莱德大学毕业证成绩单如何办理
一比一原版阿德莱德大学毕业证成绩单如何办理pyhepag
 
Pre-ProductionImproveddsfjgndflghtgg.pptx
Pre-ProductionImproveddsfjgndflghtgg.pptxPre-ProductionImproveddsfjgndflghtgg.pptx
Pre-ProductionImproveddsfjgndflghtgg.pptxStephen266013
 
Generative AI for Trailblazers_ Unlock the Future of AI.pdf
Generative AI for Trailblazers_ Unlock the Future of AI.pdfGenerative AI for Trailblazers_ Unlock the Future of AI.pdf
Generative AI for Trailblazers_ Unlock the Future of AI.pdfEmmanuel Dauda
 
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagra
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat ViagraToko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagra
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagraadet6151
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxStephen266013
 
一比一原版纽卡斯尔大学毕业证成绩单如何办理
一比一原版纽卡斯尔大学毕业证成绩单如何办理一比一原版纽卡斯尔大学毕业证成绩单如何办理
一比一原版纽卡斯尔大学毕业证成绩单如何办理cyebo
 
2024 Q1 Tableau User Group Leader Quarterly Call
2024 Q1 Tableau User Group Leader Quarterly Call2024 Q1 Tableau User Group Leader Quarterly Call
2024 Q1 Tableau User Group Leader Quarterly Calllward7
 
Formulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdfFormulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdfRobertoOcampo24
 
Fuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertaintyFuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertaintyRafigAliyev2
 

Último (20)

如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一
如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一
如何办理滑铁卢大学毕业证(Waterloo毕业证)成绩单本科学位证原版一比一
 
The Significance of Transliteration Enhancing
The Significance of Transliteration EnhancingThe Significance of Transliteration Enhancing
The Significance of Transliteration Enhancing
 
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一
如何办理新加坡国立大学毕业证(NUS毕业证)学位证成绩单原版一比一
 
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp Number 24/7
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp  Number 24/7ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp  Number 24/7
ℂall Girls Balbir Nagar ℂall Now Chhaya ☎ 9899900591 WhatsApp Number 24/7
 
Abortion pills in Dammam Saudi Arabia// +966572737505 // buy cytotec
Abortion pills in Dammam Saudi Arabia// +966572737505 // buy cytotecAbortion pills in Dammam Saudi Arabia// +966572737505 // buy cytotec
Abortion pills in Dammam Saudi Arabia// +966572737505 // buy cytotec
 
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...
NO1 Best Kala Jadu Expert Specialist In Germany Kala Jadu Expert Specialist I...
 
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一
如何办理澳洲悉尼大学毕业证(USYD毕业证书)学位证成绩单原版一比一
 
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理
一比一原版加利福尼亚大学尔湾分校毕业证成绩单如何办理
 
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
 
2024 Q2 Orange County (CA) Tableau User Group Meeting
2024 Q2 Orange County (CA) Tableau User Group Meeting2024 Q2 Orange County (CA) Tableau User Group Meeting
2024 Q2 Orange County (CA) Tableau User Group Meeting
 
Easy and simple project file on mp online
Easy and simple project file on mp onlineEasy and simple project file on mp online
Easy and simple project file on mp online
 
一比一原版阿德莱德大学毕业证成绩单如何办理
一比一原版阿德莱德大学毕业证成绩单如何办理一比一原版阿德莱德大学毕业证成绩单如何办理
一比一原版阿德莱德大学毕业证成绩单如何办理
 
Pre-ProductionImproveddsfjgndflghtgg.pptx
Pre-ProductionImproveddsfjgndflghtgg.pptxPre-ProductionImproveddsfjgndflghtgg.pptx
Pre-ProductionImproveddsfjgndflghtgg.pptx
 
Generative AI for Trailblazers_ Unlock the Future of AI.pdf
Generative AI for Trailblazers_ Unlock the Future of AI.pdfGenerative AI for Trailblazers_ Unlock the Future of AI.pdf
Generative AI for Trailblazers_ Unlock the Future of AI.pdf
 
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagra
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat ViagraToko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagra
Toko Jual Viagra Asli Di Salatiga 081229400522 Obat Kuat Viagra
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
 
一比一原版纽卡斯尔大学毕业证成绩单如何办理
一比一原版纽卡斯尔大学毕业证成绩单如何办理一比一原版纽卡斯尔大学毕业证成绩单如何办理
一比一原版纽卡斯尔大学毕业证成绩单如何办理
 
2024 Q1 Tableau User Group Leader Quarterly Call
2024 Q1 Tableau User Group Leader Quarterly Call2024 Q1 Tableau User Group Leader Quarterly Call
2024 Q1 Tableau User Group Leader Quarterly Call
 
Formulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdfFormulas dax para power bI de microsoft.pdf
Formulas dax para power bI de microsoft.pdf
 
Fuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertaintyFuzzy Sets decision making under information of uncertainty
Fuzzy Sets decision making under information of uncertainty
 

OccupyWallStreetNetworkAnalysis.pptx

  • 1. Twitter – Occupy Wall Street NY Network Data Analysis Fabrizio Lanubile (5107565) Matteo Stori (5114117) Università Cattolica del Sacro Cuore (Milan), Statistical Methods for Network Data - a.y 2022/23
  • 2. Occupy WSNY - about The Occupy Wall Street movement emerged in September 2011 as a grassroots protest against economic inequality and corporate influence in the United States. Starting in New York City's Zuccotti Park, the movement quickly spread nationwide, drawing attention to issues such as wealth disparity, political corruption, and the influence of big banks. Protesters, inspired by the slogan "We are the 99%," demanded a fairer economic system and accountability from the financial sector. Occupy Wall Street sparked a global conversation about income inequality and became a symbol of discontent with the status quo, even though its impact on policy change was limited.
  • 4. Agenda 1. Network Description 2. Measures of Importance 3. Degree Distributions and Important Tweeter 4. Network sampling
  • 5. Network Description We create, then, a graph object called "net" using the "graph.data.frame" function: • The graph is constructed from "y", which represents the edges of the network. • The parameter "directed = T" indicates that the graph is directed, meaning there is a direction associated with each edge. • We retrieve the vertices (nodes) of the graph using the function "V(net)" and assigns them to a variable. • After setting the label attribute of each vertex to be the same as its name, computing the degree of each vertex (the number of edges incident to a vertex), we plot the graph. • In order to have a better representation of the network and to explore for each vertex every relationship, we plot an interactive plot from which degrees are represented with different colors based on their node sizes.
  • 6. Measures of Importance: closeness For a given node takes the sum of the inverses of the length of the shortest paths to every node.
  • 7. Measures of Importance: betweenness It counts how many shortest paths each node is involved in.
  • 8. Measures of Importance: pagerank It measures nodes as being more important if they are connected to other nodes that are more important.
  • 9. Measures of Importance: edge betweenness Highlights important relationships; it counts how many shortest paths go through a given edge.
  • 10. Measures of Importance: network diameter It is a measure of the largest shortest path between any two vertices in the graph. It represents the maximum distance between any pair of nodes.
  • 11. Clustering edge betweenness It is used to identify densely interconnected groups of vertices in a network. It quantifies the importance of edges in connecting different clusters by computing the # of shortest paths passing through each edge.
  • 12. Degree Distributions • They are fundamental as they are the simplex vertex level description of a network. • We have a heterogeneous distribution, therefore, characterized by heavy-tail: 1. Many nodes with small degrees 2. Some nodes with medium degrees 3. Few nodes with large degrees
  • 14. Degree Distributions estimates • Data follows a power law distribution?  Plot data on log-log scale • We expect to observe a straight line on the log-log scale if we assume a linear model • Few nodes have a very high degree • Majority of the nodes have relatively low degrees
  • 16. Degree Distributions estimates: degree frequency Linear Poisson
  • 18. Degree Distributions estimates: betweenness Linear Poisson
  • 19. effects of network sampling and the efficiency of plug-in estimators for the degree distribution
  • 21. Network sampling: estimating the average degree • Estimate properties of large networks by examining a subset of nodes or edges • Sampling helps infer the average number of connections per node • Ensure that the sampling process is representative to obtain accurate estimates. • Various sampling techniques, such as random, snowball, or stratified sampling, can be employed to capture the network's structure effectively Repeat this many times…