Home / Blog / Data Science Digital Book / Network Analysis

Network Analysis

July 15, 2023
36

Meet the Author : Mr. Bharani Kumar

Bharani Kumar Depuru is a well known IT personality from Hyderabad. He is the Founder and Director of AiSPRY and 360DigiTMG. Bharani Kumar is an IIT and ISB alumni with more than 18+ years of experience, he held prominent positions in the IT elites like HSBC, ITC Infotech, Infosys, and Deloitte. He is a prevalent IT consultant specializing in Industrial Revolution 4.0 implementation, Data Analytics practice setup, Artificial Intelligence, Big Data Analytics, Industrial IoT, Business Intelligence and Business Management. Bharani Kumar is also the chief trainer at 360DigiTMG with more than Ten years of experience and has been making the IT transition journey easy for his students. 360DigiTMG is at the forefront of delivering quality education, thereby bridging the gap between academia and industry.

Node Properties:

Degree Centrality = Number of direct ties with other nodes
In-Degree = Number of Incoming connections
Out-Degree = Number of Outgoing connections

Degree centrality is a local measure and hence we should look at other measures.

Closeness Centrality is how close the node is to other nodes in the network

Closeness Centrality = 1/(sum of distances to all other nodes)

When a comparison of two networks arise then normalized closeness should be considered

Normalized Closeness = (Total number of nodes - 1) * Closeness

A node's or an edge's betweenness centrality can be determined.

How frequently a node or edge is on the shortest path between pairs is known as betweenness centrality.

Recommender Systems

We utilise normalised Betweenness to compare two networks. Recommender Systems

Instead than merely counting the number of connections you have, eigenvector centrality counts the quality of your connections.

Nodes which are connected to high scoring nodes contribute more to the score of that nodes which are connected to low scoring nodes.
Eigenvector is calculated from eigenvectors of adjacency matrix.

Recommender Systems

X corresponding to the highest Eigenvalue is the vector that consists of the Eigenvector centralities of the nodes.
Diffusion Centrality is a measure on how likely is a person, who receives the information, going to diffuse the information further.