English

Node Alertness-Detecting changes in rapidly evolving graphs

Social and Information Networks 2019-07-29 v1 Distributed, Parallel, and Cluster Computing Machine Learning
Authors: Mirco A. Mannucci , Deborah Tylor
View on arXiv ↗ PDF ↗

Abstract

In this article we describe a new approach for detecting changes in rapidly evolving large-scale graphs. The key notion involved is local alertness: nodes monitor change within their neighborhoods at each time step. Here we propose a financial local alertness application for cointegrated stock pairs

Keywords

graph theory

Cite

@article{arxiv.1907.11623,
  title  = {Node Alertness-Detecting changes in rapidly evolving graphs},
  author = {Mirco A. Mannucci and Deborah Tylor},
  journal= {arXiv preprint arXiv:1907.11623},
  year   = {2019}
}

Comments

8 pages, 4 figures

Related papers

View all related →
Signal Processing · Electrical Eng. & Systems
Distributed Change Detection in Streaming Graph Signals
André Ferrari, Cédric Richard, Louis Verduci
2019-10-16
Social and Information Networks · Computer Science
Detecting Topological Changes in Dynamic Community Networks
Peter Wills, Francois G. Meyer
2017-07-25
Signal Processing · Electrical Eng. & Systems
Online Graph-Based Change Point Detection in Multiband Image Sequences
Ricardo Augusto Borsoi, Cédric Richard, André Ferrari, Jie Chen +1
2022-11-28
Social and Information Networks · Computer Science
Exploring the Evolution of Node Neighborhoods in Dynamic Networks
Günce Keziban Orman, Vincent Labatut, Ahmet Teoman Naskali
2017-05-08
Social and Information Networks · Computer Science
Evolution of Communities with Focus on Stability
Carlos Sarraute, Gervasio Calderon
2013-12-04
Social and Information Networks · Computer Science
Graphlets over Time: A New Lens for Temporal Network Analysis
Deukryeol Yoon, Dongjin Lee, Minyoung Choe, Kijung Shin
2023-01-04
Machine Learning · Computer Science
Statistical learning for change point and anomaly detection in graphs
Anna Malinovskaya, Philipp Otto, Torben Peters
2020-11-13
Social and Information Networks · Computer Science
Change Detection in Dynamic Attributed Networks
Isuru Udayangani Hewapathirana
2020-01-15
Social and Information Networks · Computer Science
Evolution of Communities with Focus on Stability (extended abstract)
Carlos Sarraute, Gervasio Calderon
2013-11-22
Machine Learning · Computer Science
Fast and Attributed Change Detection on Dynamic Graphs with Density of States
Shenyang Huang, Jacob Danovitch, Guillaume Rabusseau, Reihaneh Rabbany
2023-05-16
Social and Information Networks · Computer Science
Anomaly detection in the dynamics of web and social networks
Volodymyr Miz, Benjamin Ricaud, Kirell Benzi, Pierre Vandergheynst
2019-01-29
Computer Vision and Pattern Recognition · Computer Science
Deep learning approaches to Earth Observation change detection
Antonio Di Pilato, Nicolò Taggio, Alexis Pompili, Michele Iacobellis +3
2021-07-14
Databases · Computer Science
On Reporting Durable Patterns in Temporal Proximity Graphs
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
2024-03-26
Machine Learning · Computer Science
Group-Node Attention for Community Evolution Prediction
Matt Revelle, Carlotta Domeniconi, Ben Gelman
2021-07-12
Networking and Internet Architecture · Computer Science
Self Configurable Re-link Establishment using Continuous Neighbor Discovery in Asynchronous Sensor Networks
Rushikesh B. Shreshtha, Rajeswari Goudar
2013-04-30
Statistics Theory · Mathematics
Dynamic change-point detection using similarity networks
Shanshan Cao, Yao Xie
2016-12-06
Networking and Internet Architecture · Computer Science
Node inspection and analysis thereof in the light of area estimation and curve fitting
A. Kumar, P. Chakrabarti, P. Saini
2010-04-19
Machine Learning · Statistics
Graph similarity learning for change-point detection in dynamic networks
Deborah Sulem, Henry Kenlay, Mihai Cucuringu, Xiaowen Dong
2022-03-30
Machine Learning · Statistics
Learning Temporal Attention in Dynamic Graphs with Bilinear Interactions
Boris Knyazev, Carolyn Augusta, Graham W. Taylor
2020-06-22
Methodology · Statistics
Graph-based Change Point Detection for Functional Data
Jeremy VanderDoes, Shojaeddin Chenouri
2025-03-25
Distributed, Parallel, and Cluster Computing · Computer Science
Decentralized and Self-adaptive Core Maintenance on Temporal Graphs
Davide Rucci, Emanuele Carlini, Patrizio Dazzi, Hanna Kavalionak +1
2025-10-02
Social and Information Networks · Computer Science
A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
Grigoriy Bokov, Aleksandr Konovalov, Anna Uporova, Stanislav Moiseev +2
2025-02-27
Algebraic Topology · Mathematics
A Simplified Algorithm for Identifying Abnormal Changes in Dynamic Networks
Bouchaib Azamir, Driss Bennis, Bertrand Michel
2022-10-18
Databases · Computer Science
Regions In a Linked Dataset For Change Detection
Anuj Singh
2019-05-21
Networking and Internet Architecture · Computer Science
A Geometric Approach for Real-time Monitoring of Dynamic Large Scale Graphs: AS-level graphs illustrated
Loqman Salamatian, Dali Kaafar, Kavé Salamatian
2018-06-05
R2 v1 2026-06-23T10:32:06.003Z