Skip to main content

Graph analytics


Graph analytics is a category of tools used to apply algorithms that will help a data analyst understand the relationship between graph database entries.

The structure of a graph is made up of nodes (also known as vertices) and edges. Nodes denote points in the graph data. For example, accounts, customers, devices, groups of people, organizations, products or locations may all be represented as a node. Edges symbolize the relationships, or lines of communication, between nodes. Every edge can have a direction, either one-way or bidirectional, and a weight, to depict the strength of the relationship.

Once the graph database is constructed, analytics can be applied. The algorithms can be used to identify values or uncover insights within the data such as the average path length between nodes, nodes that might be outliers and nodes with dominant activity. It can also be used to arrange the data in new ways such as partitioning information into sections for individual analysis or searching for nodes that meet specific criteria.

Some common tools used to create graph analytics include Apache Spark GraphX, IBM Graph, Gradoop, Google Charts, Cytoscape and Gephi.

Types of graph analytics

There are four main types of analytics that can be applied to graphs:
  • Path analysis - This focuses on the relationships between two nodes in a graph. This type of graph analytics can help identify the shortest path between nodes, find the widest path between weighted nodes and calculate a spanning tree around a center point.
  • Connectivity analysis - This focuses on the weight of the edges between nodes. It can be applied to identify weaknesses in a system or anomalies such as abnormally high or low activity.
  • Community analysis - This focuses on the interactions between nodes. It clusters nodes into labeled groups of similar objects to help with organization.
  • Centrality analysis - This focuses on the relevancy of each node in a graph. It can be used to rank popularity or influence between nodes.



Examples of applications for graph analytics

Graph analytics can be used for a variety of applications, such as:
  • Detecting cybercrimes such as money laundering, identity fraud and cyberterrorism.
  • Applying analysis to social networks and communities such as monitoring statistics and identifying influencers.
  • Performing analysis on the traffic and quality of service for computer networks.
  • Optimizing logistics for manufacturing and transportation industries.
  • Determining page rank analytics and tracking their popularity or amount of clicks.
  • Analyzing the parts of a software application and how they interact to find potential issues.



Comments

Popular posts from this blog

Understanding the Evolution: AI, ML, Deep Learning, and Gen AI

In the ever-evolving landscape of artificial intelligence (AI) and machine learning (ML), one of the most intriguing advancements is the emergence of General AI (Gen AI). To grasp its significance, it's essential to first distinguish between these interconnected but distinct technologies. AI, ML, and Deep Learning: The Building Blocks Artificial Intelligence refers to the simulation of human intelligence in machines that are programmed to think like humans and mimic their actions. Machine Learning, a subset of AI, empowers machines to learn from data and improve over time without explicit programming. Deep Learning, a specialized subset of ML, involves neural networks with many layers (hence "deep"), capable of learning intricate patterns from vast amounts of data. Enter General AI (Gen AI): Unraveling the Next Frontier Unlike traditional AI systems that excel in specific tasks (narrow AI), General AI aims to replicate human cognitive abilities across various domains. I...

Normalization of Database

Database Normalisation is a technique of organizing the data in the database. Normalization is a systematic approach of decomposing tables to eliminate data redundancy and undesirable characteristics like Insertion, Update and Deletion Anamolies. It is a multi-step process that puts data into tabular form by removing duplicated data from the relation tables. Normalization is used for mainly two purpose, Eliminating reduntant(useless) data. Ensuring data dependencies make sense i.e data is logically stored. Problem Without Normalization Without Normalization, it becomes difficult to handle and update the database, without facing data loss. Insertion, Updation and Deletion Anamolies are very frequent if Database is not Normalized. To understand these anomalies let us take an example of  Student  table. S_id S_Name S_Address Subject_opted 401 Adam Noida Bio 402 Alex Panipat Maths 403 Stuart Jammu Maths 404 Adam Noida Physics Updation Anamoly :  To upda...

How to deal with a toxic working environment

Handling a toxic working environment can be challenging, but there are steps you can take to address the situation and improve your experience at work: Recognize the Signs : Identify the specific behaviors or situations that contribute to the toxicity in your workplace. This could include bullying, harassment, micromanagement, negativity, or lack of support from management. Maintain Boundaries : Set boundaries to protect your mental and emotional well-being. This may involve limiting interactions with toxic individuals, avoiding gossip or negative conversations, and prioritizing self-care outside of work. Seek Support : Reach out to trusted colleagues, friends, or family members for support and advice. Sharing your experiences with others can help you feel less isolated and provide perspective on the situation. Document Incidents : Keep a record of any incidents or behaviors that contribute to the toxic environment, including dates, times, and specific details. This documentation may b...