Home / Blog / Data Science Digital Book / Network Analysis
Network Analysis
Table of Content
A distinct sort of data, known as network data or graph data, necessitates a different kind of analysis.
Key components of a Graph or Network are Vertices /
Nodes and Edges / Links
Adjacency Matrix. is a representation of a network. It should be noted that the adjacency matrix for an undirected graph is symmetric.
There are two types of links or edges between nodes: unidirectional and bidirectional.


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.

We utilise normalised Betweenness to compare two networks.
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.

- 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.
Edge / Link Properties
There is no set rule for establishing edge or link attributes; they are instead defined depending on domain expertise.
The average cluster coefficient of the network's nodes is the Cluster coefficient of the network.

Data Science Placement Success Story
Data Science Training Institutes in Other Locations
Navigate to Address
360DigiTMG - Data Science, Data Scientist Course Training in Bangalore
No 23, 2nd Floor, 9th Main Rd, 22nd Cross Rd, 7th Sector, HSR Layout, Bengaluru, Karnataka 560102
1800-212-654-321
Get Direction: Data Science Course
What stood out most was the programme's practical and structured approach to AI adoption. The industry-specific examples, combined with clear frameworks for evaluating feasibility and designing solutions, made the learning highly relevant to our business.
What stood out most was the trainer's simple way of explaining Data Science and GenAI, and showing us different AI tools that I had not used before. It made me realise how useful these tools can be in our daily work.
