Subscribe to the Teradata Blog

Get the latest industry news, technology trends, and data science insights each week.



I consent that Teradata Corporation, as provider of this website, may occasionally send me Teradata Marketing Communications emails with information regarding products, data analytics, and event and webinar invitations. I understand that I may unsubscribe at any time by following the unsubscribe link at the bottom of any email I receive.

Your privacy is important. Your personal information will be collected, stored, and processed in accordance with the Teradata Global Privacy Policy.

Vantage Social Network Analysis Framework for Covid-19 Risk Metrics

Vantage Social Network Analysis Framework for Covid-19 Risk Metrics

Social Network Analysis (SNA) is the process of exploring network structures according to graph theory. Based on human interactions, SNA helps us to establish different kinds of relationships similar to the social network. By systematically analysing the data on these relationships, it is possible to establish deeper insights into the behaviour of people in accordance with their role in the network. SNA analytics provide us with crucial metrics to analyse the risk associated with the spread of Covid-19 among the individuals and communities in a geographical location.

SNA Network

The below Vantage visualization represents a SNA network. Each node in the SNA graph represents a person or a tracking device while the edges represent the connection made by the nodes in the network. 
Vantage visualization representing a SNA networkFigure 1: Vantage Visualization – SNA Network
 

Risk of Introduction (Betweenness) 

Betweenness is a measure of the centrality of a node in a network and it represents the degree to which these nodes stand between communities in a network. High betweenness individuals are often found at the intersections of more densely connected network communities and hence critically positioned to perform the role of “Agents of Introduction” across the entire network.
 
These people reside in the periphery of several large communities and have the potential to “Introduce” the virus to the entire network of communities.
 
Example: We have an asymptomatic person coming into a city via the airport and taking a metro to reach home. He has not travelled extensively in the city; however, he has introduced the virus in key places like “Metro Stations.”
Vantage Visualization of BetweennessFigure 2: Vantage Visualization – Betweenness
 

Risk of Spread (Closeness)  

 Closeness is distance-based centrality metric used in network analysis. Closeness is a measure of average social distance from each individual to every other individual in the network. These individuals may not be leaders of the community, however they tend to have short paths for infection spread within the cluster.
 
High closeness centrality individuals tend to be “Agents of Spread” within their local network community.
 
Example: A pizza delivery guy traveling extensively within a small community of people.
 
Vantage Visualization ClosenessFigure 3: Vantage Visualization – Closeness
 

Risk of Danger – Eigenvector Centrality  

 Eigenvector Centrality is a measure of the influence of a node in a network. It assigns relative scores to all nodes in the network based on the concept that connections to high-scoring nodes contribute more to the score of the node in question than equal connections to low-scoring nodes. A high eigenvector score means that a node is connected to many nodes who themselves have high scores.
 
Individuals with high eigenvector centrality scores are often more likely to be more “Agents of High Vulnerability” to the infection spread.
 
Example: These are the front line medical workers getting exposed to people with infection.
Vantage Visualization Eigenvector CentralityFigure 4: Vantage Visualization – Eigenvector Centrality 
 

Individual Risk Scores

Individual risk scoresFigure 5: Individual Risk Scores 
 

Community Risk

 Community detection and identification plays an important role in the understanding of the infection in a given network.
Vantage Visualization Modularity
Figure 6: Vantage Visualization - Modularity 
 
The Modularity function uses a clustering algorithm to detect communities in networks (graphs). A community refers to a subset of a network consisting of vertex that are more highly interconnected with each other than they are with nodes that are not part of the community.
 
Clustering Coefficients give us an idea about the structure of the graph rather than the importance of the nodes themselves.
 
Global clustering coefficientFigure 7: Global Clustering Coefficient 

Global Clustering Coefficient measure gives an indication of the clustering in the whole of network. It is a ratio of the number of closed triplets formed to possible number of triplets that can be formed within a network.
 
Global clustering coefficient helps us to compare the risk associated with a community of people in a locality with other localities.
 
Example: We can compare the risk associated with a particular floor with the other floors in the building.
 
Local Clustering Coefficient is a measure of embeddedness of the individual in the cluster. The average of local clustering coefficient gives us an indication of the behavior of the individual nodes in the community. 
 
Community risk scoreFigure 7: Community risk score 

Enhanced Contact Tracing:

Traditional Tracking

Traditional contact tracing helps us to track the number of people infected with respect to time in a given locality. We can also keep a track of susceptible people in the same locality.
 
traditional-contact-trackingFigure 8: Traditional Contact Tracking  
 

Enhanced Tracing

 SNA analytics helps us to trace back the point of exposure both within and outside of a given locality. This gives us additional metrics to understand the source of infection.

 
Enhanced contact tracingFigure 9: Enhanced Contact Tracing  
 

Reverse Contact Tracing

 We can do a multi-level reverse contact tracing to understand various touch points through which the infection is introduced into a locality.  
Reverse contact tracingFigure 10: Reverse Contact Tracing  
 

Drill Down Tracing

 We can narrow down the analysis to find the list of people with direct contact (Level 1) and their direct contacts (level 2) exposure to an infected person. This will help us identify and isolate the susceptible individual quickly and contain the spread of infection.  
 
Drill down contact tracingFigure 11: Drill Down Tracing  
 

Popular Pattern of Movement

 We can do a comparison of the popular pattern of movement in a locality. The popular pattern for a youngster is between “Residence and School” while that of a family man or woman is between “Residence and Office."
 
Popular pattern of movement comparisonFigure 12: Youngster Vs  Family man/woman

In conclusion, with the help of Teradata Vantage’s advanced analytic functions, the SNA analytics framework helps us with useful insights to detect patterns of life and identify various risk factors associated with the spread of Covid-19.

Portrait of Christopher Jackson

(Author):
Christopher Jackson

Chris has more than 30 years of leadership experience in technology sales and delivery. His expertise includes advanced analytics, data science, artificial intelligence, enterprise data warehousing, systems integration, strategic planning, business process automation, collaboration, and project/program management. He also has experience in financial services/banking, government, telecommunications, and healthcare industries. At Teradata, Chris leads the teams of Pre-Sales Solution Engineers at Teradata South Asia & Korea. He is currently leading the COVID360 initiative where the goal is to develop a COVID 360 Situational Awareness and Actionable Intelligence Framework that can be used by nations to manage the outbreak and post-COVID-19 recovery.

View all posts by Christopher Jackson
Portrait of Giridharan Murugesan

(Author):
Giridharan Murugesan

Giridharan Murugesan is a Senior Data Scientist at Teradata. View all posts by Giridharan Murugesan

Turn your complex data and analytics into answers with Teradata Vantage.

Contact us