Abstract:Online social networks have become indispensable in modern life, facilitating knowledge sharing, social communication, and business marketing. To gain a deeper understanding of individuals' behavior within social networks, researchers have undertaken essential analytical tasks such as change point detection. Recently, nonparametric change point detection methods have attracted researchers' attention due to their generality and flexibility. However, existing methods exhibit limitations, including overlooking network structure, reliance on case-based network attributes, and neglecting the dynamic nature of data, which may have correlations in evolving social networks. In this study, we propose a novel multivariate mixed-effects nonparametric profile control (MENPC) algorithm to address these limitations. The advantage of MENPC relies on its unique point of view in approaching network data, where it incorporates the dynamic nature of data into the monitoring process without assuming internal independence of networks over time. Additionally, it takes into account the network structure by considering both nodal and network-level attributes. Furthermore, by introducing an updating trick formula, the proposed algorithm simplifies computations, effectively balancing memory and speed for online monitoring. We evaluate the effectiveness of MENPC through comprehensive numerical experiments using the degree correlated stochastic block model to simulate interactions in evolving online social networks. The results demonstrate MENPC's superior performance in terms of expected detection delay, showcasing its accuracy and efficiency in comparison to competing approaches including Wilson, and eigenvalue methods. Applying MENPC to the Enron email network dataset further confirms its significant progress in social network monitoring, expanding its potential for various applications.

Analyzing Dynamic Change in Social Network Based on Distribution-Free Multivariate Process Control Method

New Fault Recognition Method Based on Multivariate Statistical Process Control

Nonparametric online monitoring of dynamic networks

A nonparametric change detection approach in social networks

Dynamic network monitoring and control of in situ image profiles from ultraprecision machining and biomanufacturing processes

Network Topology Change Detection Based on Statistical Process Control.

A novel control chart scheme for online social network monitoring using multivariate nonparametric profile techniques

A Novel Change-Point Detection Approach for Monitoring High-Dimensional Traffics in Distributed Systems

Dynamic core detection in social network analysis

A Survey of Dynamic Network Visualization and Visual Analysis

Analysis on Community Variational Trend in Dynamic Networks

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Detection and Evolution of Dynamic Communities in Online Social Network

An Efficient Control Chart for Monitoring Unweighted Networks With Overlapping Communities

Fréchet Statistics Based Change Point Detection in Dynamic Social Networks

An Efficient Approach to Event Detection and Forecasting in Dynamic Multivariate Social Media Networks.

An Edge-Centric Approach for Change Point Detection in Dynamic Networks.

Change point detection in dynamic heterogeneous networks via subspace tracking

Multi-view Change Point Detection in Dynamic Networks

Modelling and monitoring social network change based on exponential random graph models

COMMUNITY DETECTION IN DYNAMIC NETWORK USING DIRICHLET PROCESS