Clustering Edges in Directed Graphs

02/23/2022
by   Manohar Murthi, et al.
0

How do vertices exert influence in graph data? We develop a framework for edge clustering, a new method for exploratory data analysis that reveals how both vertices and edges collaboratively accomplish directed influence in graphs, especially for directed graphs. In contrast to the ubiquitous vertex clustering which groups vertices, edge clustering groups edges. Edges sharing a functional affinity are assigned to the same group and form an influence subgraph cluster. With a complexity comparable to that of vertex clustering, this framework presents three different methods for edge spectral clustering that reveal important influence subgraphs in graph data, with each method providing different insight into directed influence processes. We present several diverse examples demonstrating the potential for widespread application of edge clustering in scientific research.

READ FULL TEXT
research
11/27/2019

Roundtrip Spanners with (2k-1) Stretch

A roundtrip spanner of a directed graph G is a subgraph of G preserving ...
research
04/10/2015

3D Density Histograms for Criteria-driven Edge Bundling

This paper presents a graph bundling algorithm that agglomerates edges t...
research
05/13/2022

Simplex Closing Probabilities in Directed Graphs

Recent work in mathematical neuroscience has calculated the directed gra...
research
08/06/2015

Universal Approximation of Edge Density in Large Graphs

In this paper, we present a novel way to summarize the structure of larg...
research
07/22/2019

Direction Matters: On Influence-Preserving Graph Summarization and Max-cut Principle for Directed Graphs

Summarizing large-scaled directed graphs into small-scale representation...
research
06/21/2018

Sampling Clustering

We propose an efficient graph-based divisive cluster analysis approach c...
research
09/22/2015

Identifying collusion groups using spectral clustering

In an illiquid stock, traders can collude and place orders on a predeter...

Please sign up or login with your details

Forgot password? Click here to reset