Scribd
Upload
20 views

Centrality Measures Social Network Analysis

Between Centrality , Eigen Vector Centrality

Uploaded by

anshukawlecha143
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
20 views

Centrality Measures Social Network Analysis

Between Centrality , Eigen Vector Centrality

Uploaded by

anshukawlecha143
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Group - 3

Topics:
Group Members-
1) Node centrality 1) Ashish Yogi 205122017
2) Degree centrality
3) Closeness centrality 2) Chakshu Verma 205122019
4) Node betweenness centrality
5) Edge betweenness centrality
3) Deepak Reswal 205122021
6) Flow betweenness(edge) centrality 4) Dheeraj Kumar 205122023
7) Eigen vector centrality
8) Katz centrality
Introduction to Node
Centrality
Node centrality is a concept in network theory and social
network analysis that measures the importance or
influence of a node within a network. It helps identify key
nodes that play a significant role in the overall structure
and dynamics of the network.
Importance of Node
Centrality
Understanding node centrality is crucial for identifying
critical nodes in a network. These nodes may serve as
important connectors, bridges, or information hubs, and
their removal or influence can significantly impact the
network's structure and function.
Node Centrality in Social Network
Analysis
In social network analysis, node centrality is often used to identify individuals
who are central in social structures. These central individuals may have more
influence, access to information, or control over the flow of communication
within the network.
Introduction to Degree
Centrality
Degree centrality is a fundamental measure of node
centrality. It’s measure the importance of a node based on
the number of edges (links) connected to it.

Degree centrality measures the number of connections a


node has in a network. In other words, it quantifies how
well-connected a node is. Nodes with high degree
centrality are considered more central or influential within
the network.
Degree centrality for undirected and
directed graph
For an undirected graph, the degree centrality of a node is simply the number
of edges connected to it.

In a directed graph, there are two types of degree centrality:


•In-Degree Centrality: The number of incoming edges to a node.
•Out-Degree Centrality: The number of outgoing edges from a node.
Formula to calculate degree centrality
For undirected graphs:
Degree Centrality=Number of Edges Connected to the Node/Max Degree

For directed graphs, separate formulas are used for in-degree centrality and
out-degree centrality.
Importance of Degree Centrality
Degree centrality helps identify nodes that are highly connected and may play
crucial roles in information flow, communication, or overall network structure.
Nodes with high degree centrality are often seen as key players within a
network.
Example of Degree Centrality

Social Network Analysis Key Individuals in Information Flow


Organizations Analysis

Identifying influential users on Recognizing influential figures Studying the flow of


social media platforms and figures within an organization information in knowledge
analyzing the spread of organization and understanding networks and identifying
information. understanding their impact on central knowledge hubs.
on decision-making.
Degree Centrality in Social
Network Analysis
In social network analysis, degree centrality is widely used
to identify individuals with many social connections. These
individuals may serve as opinion leaders, brokers of
information, or influential figures within the social
structure. Analyzing degree centrality helps understand
the overall network dynamics and key nodes in a social
context.

You might also like