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

Post a Comment

Popular posts from this blog

Black swan

A  black swan event  is an incident that occurs randomly and unexpectedly and has wide-spread ramifications. The event is usually followed with reflection and a flawed rationalization that it was inevitable. The phrase illustrates the frailty of inductive reasoning and the danger of making sweeping generalizations from limited observations. The term came from the idea that if a man saw a thousand swans and they were all white, he might logically conclude that all swans are white. The flaw in his logic is that even when the premises are true, the conclusion can still be false. In other words, just because the man has never seen a black swan, it does not mean they do not exist. As Dutch explorers discovered in 1697, black swans are simply outliers -- rare birds, unknown to Europeans until Willem de Vlamingh and his crew visited Australia. Statistician Nassim Nicholas Taleb uses the phrase black swan as a metaphor for how humans deal with unpredictable events in his 2007...
Post a Comment
Read more

A Graphics Processing Unit (GPU)

A graphics processing unit (GPU) is a computer chip that performs rapid mathematical calculations, primarily for the purpose of rendering images. A GPU may be found integrated with a central processing unit (CPU) on the same circuit, on a graphics card or in the motherboard of a personal computer or server. In the early days of computing, the CPU performed these calculations. As more graphics-intensive applications such as AutoCAD were developed; however, their demands put strain on the CPU and degraded performance. GPUs came about as a way to offload those tasks from CPUs, freeing up their processing power. NVIDIA, AMD, Intel and ARM are some of the major players in the GPU market. GPU vs. CPU A graphics processing unit is able to render images more quickly than a central processing unit because of its parallel processing architecture, which allows it to perform multiple calculations at the same time. A single CPU does not have this capability, although multi...
Post a Comment
Read more

6G (sixth-generation wireless)

6G (sixth-generation wireless) is the successor to 5G cellular technology. 6G networks will be able to use higher frequencies than 5G networks and provide substantially higher capacity and much lower latency. One of the goals of the 6G Internet will be to support one micro-second latency communications, representing 1,000 times faster -- or 1/1000th the latency -- than one millisecond throughput. The 6G technology market is expected to facilitate large improvements in the areas of imaging, presence technology and location awareness. Working in conjunction with AI, the computational infrastructure of 6G will be able to autonomously determine the best location for computing to occur; this includes decisions about data storage, processing and sharing.  Advantages of 6G over 5G 6G is expected to support 1 terabyte per second (Tbps) speeds. This level of capacity and latency will be unprecedented and wi...
Post a Comment
Read more