Discovering Communication Pattern Shifts in Large-Scale Networks using Encoder Embedding and Vertex Dynamics

05/03/2023
by   Cencheng Shen, et al.
0

The analysis of large-scale time-series network data, such as social media and email communications, remains a significant challenge for graph analysis methodology. In particular, the scalability of graph analysis is a critical issue hindering further progress in large-scale downstream inference. In this paper, we introduce a novel approach called "temporal encoder embedding" that can efficiently embed large amounts of graph data with linear complexity. We apply this method to an anonymized time-series communication network from a large organization spanning 2019-2020, consisting of over 100 thousand vertices and 80 million edges. Our method embeds the data within 10 seconds on a standard computer and enables the detection of communication pattern shifts for individual vertices, vertex communities, and the overall graph structure. Through supporting theory and synthesis studies, we demonstrate the theoretical soundness of our approach under random graph models and its numerical effectiveness through simulation studies.

READ FULL TEXT

page 1

page 32

research
08/23/2020

Multiple Network Embedding for Anomaly Detection in Time Series of Graphs

This paper considers the graph signal processing problem of anomaly dete...
research
03/31/2023

Synergistic Graph Fusion via Encoder Embedding

In this paper, we introduce a novel approach to multi-graph embedding ca...
research
07/01/2022

Time-aware Dynamic Graph Embedding for Asynchronous Structural Evolution

Dynamic graphs refer to graphs whose structure dynamically changes over ...
research
09/27/2021

Graph Encoder Embedding

In this paper we propose a lightning fast graph embedding method called ...
research
10/13/2021

Scalable Graph Embedding LearningOn A Single GPU

Graph embedding techniques have attracted growing interest since they co...
research
12/11/2017

A Graph-theoretic Model to Steganography on Social Networks

Steganography aims to conceal the very fact that the communication takes...
research
11/19/2019

Large-Scale Spatiotemporal Density Smoothing with the Graph-fused Elastic Net: Application to Ride-sourcing Driver Productivity Analysis

Ride-sourcing or transportation network companies (TNCs) provide on-dema...

Please sign up or login with your details

Forgot password? Click here to reset