1,045
Views
86
CrossRef citations to date
0
Altmetric
Original Articles

Scan Statistics for the Online Detection of Locally Anomalous Subgraphs

, , , &
Pages 403-414 | Received 01 Mar 2012, Published online: 22 Nov 2013

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (24)

Junjie Wang, Ahmed Maged & Min Xie. (2024) Log-linear stochastic block modeling and monitoring of directed sparse weighted network systems. IISE Transactions 56:5, pages 515-526.
Read now
Francesco Sanna Passino & Nicholas A. Heard. (2023) Mutually Exciting Point Process Graphs for Modeling Dynamic Networks. Journal of Computational and Graphical Statistics 32:1, pages 116-130.
Read now
Hang Dong & Kaibo Wang. (2022) Interaction event network modeling based on temporal point process. IISE Transactions 54:7, pages 630-642.
Read now
Francesco Sanna Passino, Nicholas A. Heard & Patrick Rubin-Delanchy. (2022) Spectral Clustering on Spherical Coordinates Under the Degree-Corrected Stochastic Blockmodel. Technometrics 64:3, pages 346-357.
Read now
Hao Yan, Marco Grasso, Kamran Paynabar & Bianca Maria Colosimo. (2022) Real-time detection of clustered events in video-imaging data with applications to additive manufacturing. IISE Transactions 54:5, pages 464-480.
Read now
Wesley Lee, Tyler H. McCormick, Joshua Neil, Cole Sodja & Yanran Cui. (2022) Anomaly Detection in Large-Scale Networks With Latent Space Models. Technometrics 64:2, pages 241-252.
Read now
Hamed Mogouie, Gholam Ali Raissi Ardali, Ehsan Bahrami Samani & Amirhossein Amiri. (2022) Statistical monitoring of binary response attributed social networks considering random effects. Communications in Statistics - Simulation and Computation 51:3, pages 973-992.
Read now
Hoorieh Najafi & Abbas Saghaei. (2021) Statistical monitoring for change detection of interactions between nodes in networks: With a case study in financial interactions network. Communications in Statistics - Theory and Methods 50:20, pages 4900-4911.
Read now
Nathaniel T. Stevens, James D. Wilson, Anne R. Driscoll, Ian McCulloh, George Michailidis, Cecile Paris, Peter Parker, Kamran Paynabar, Marcus B. Perry, Mostafa Reisi-Gahrooei, Srijan Sengupta & Ross Sparks. (2021) The interdisciplinary nature of network monitoring: Advantages and disadvantages. Quality Engineering 33:4, pages 731-735.
Read now
Nathaniel T. Stevens, James D. Wilson, Anne R. Driscoll, Ian McCulloh, George Michailidis, Cecile Paris, Kamran Paynabar, Marcus B. Perry, Mostafa Reisi-Gahrooei, Srijan Sengupta & Ross Sparks. (2021) Foundations of network monitoring: Definitions and applications. Quality Engineering 33:4, pages 719-730.
Read now
Junjie Wang & Min Xie. (2021) Modeling and monitoring unweighted networks with directed interactions. IISE Transactions 53:1, pages 116-130.
Read now
Peihua Qiu. (2020) Big Data? Statistical Process Control Can Help!. The American Statistician 74:4, pages 329-344.
Read now
M. Shaghaghi & A. Saghaei. (2020) PCA likelihood ratio test approach for attributed social networks monitoring. Communications in Statistics - Theory and Methods 49:12, pages 2869-2886.
Read now
Hang Dong, Nan Chen & Kaibo Wang. (2020) Modeling and Change Detection for Count-Weighted Multilayer Networks. Technometrics 62:2, pages 184-195.
Read now
Hatef Fotuhi, Amirhossein Amiri & Ali Reza Taheriyoun. (2019) A novel approach based on multiple correspondence analysis for monitoring social networks with categorical attributed data. Journal of Statistical Computation and Simulation 89:16, pages 3137-3164.
Read now
Hoang M. Tran, Satish T. S. Bukkapatnam & Mridul Garg. (2019) Detecting changes in transient complex systems via dynamic network inference. IISE Transactions 51:3, pages 337-353.
Read now
Chen Peng, Maochao Xu, Shouhuai Xu & Taizhong Hu. (2018) Modeling multivariate cybersecurity risks. Journal of Applied Statistics 45:15, pages 2718-2740.
Read now
Mostafa Reisi Gahrooei & Kamran Paynabar. (2018) Change detection in a dynamic stream of attributed networks. Journal of Quality Technology 50:4, pages 418-430.
Read now
Ebrahim Mazrae Farahani, Reza Baradaran Kazemzadeh, Rassoul Noorossana & Ghazaleh Rahimian. (2017) A statistical approach to social network monitoring. Communications in Statistics - Theory and Methods 46:22, pages 11272-11288.
Read now
Maochao Xu, Lei Hua & Shouhuai Xu. (2017) A Vine Copula Model for Predicting the Effectiveness of Cyber Defense Early-Warning. Technometrics 59:4, pages 508-520.
Read now
William H. Woodall, Meng J. Zhao, Kamran Paynabar, Ross Sparks & James D. Wilson. (2017) An overview and perspective on social network monitoring. IISE Transactions 49:3, pages 354-365.
Read now
Na Zou & Jing Li. (2017) Modeling and change detection of dynamic network data by a network state space model. IISE Transactions 49:1, pages 45-57.
Read now
Bahareh Azarnoush, Kamran Paynabar, Jennifer Bekki & George Runger. (2016) Monitoring Temporal Homogeneity in Attributed Network Streams. Journal of Quality Technology 48:1, pages 28-43.
Read now
Yipeng Wang, Xiulin Xie & Peihua Qiu. Nonparametric online monitoring of dynamic networks. Journal of Quality Technology 0:0, pages 1-30.
Read now

Articles from other publishers (62)

Arya Karami & Seyed Taghi Akhavan Niaki. (2024) An Online Support Vector Machine Algorithm for Dynamic Social Network Monitoring. Neural Networks 171, pages 497-511.
Crossref
Chao Wei & Qing He. (2024) An Efficient Control Chart for Monitoring Unweighted Networks With Overlapping Communities. IEEE Access 12, pages 13488-13501.
Crossref
Qing He & Junjie Wang. (2023) Monitoring networks with overlapping communities based on latent mixed-membership stochastic block model. Expert Systems with Applications 229, pages 120432.
Crossref
Dean A. Bodenham & Yoshinobu Kawahara. (2023) euMMD: efficiently computing the MMD two-sample test statistic for univariate data. Statistics and Computing 33:5.
Crossref
Jonathan Flossdorf, Roland Fried & Carsten Jentsch. (2023) Online monitoring of dynamic networks using flexible multivariate control charts. Social Network Analysis and Mining 13:1.
Crossref
Qing He, Rilong Fei & Junjie Wang. (2022) Monitoring unweighted networks with communities based on latent logit model. Computers & Industrial Engineering 173, pages 108744.
Crossref
Francesco Sanna Passino, Melissa J. M. Turcotte & Nicholas A. Heard. (2022) Graph link prediction in computer networks using Poisson matrix factorisation. The Annals of Applied Statistics 16:3.
Crossref
Francesco Sanna Passino, Anna S. Bertiger, Joshua C. Neil & Nicholas A. Heard. (2021) Link prediction in dynamic networks using random dot product graphs. Data Mining and Knowledge Discovery 35:5, pages 2168-2199.
Crossref
Yen-Yu Chang, Pan Li, Rok Sosic, M. H. Afifi, Marco Schweighauser & Jure Leskovec. (2021) F-FADE: Frequency Factorization for Anomaly Detection in Edge Streams. F-FADE: Frequency Factorization for Anomaly Detection in Edge Streams.
Minglai Shao, Jianxin Li, Yue Chang, Jun Zhao & Xunxun Chen. (2021) MASA: An efficient framework for anomaly detection in multi-attributed networks. Computers & Security 102, pages 102085.
Crossref
Isuru Udayangani Hewapathirana, Dominic Lee, Elena Moltchanova & Jeanette McLeod. (2020) Change detection in noisy dynamic networks: a spectral embedding approach. Social Network Analysis and Mining 10:1.
Crossref
Marina Evangelou & Niall M. Adams. (2020) An anomaly detection framework for cyber-security data. Computers & Security 97, pages 101941.
Crossref
Minglai Shao, Peiyuan Sun, Jianxin Li, Qiben Yan & Zhirui Feng. (2020) Tree decomposition based anomalous connected subgraph scanning for detecting and forecasting events in attributed social media networks. Neurocomputing 407, pages 83-93.
Crossref
Panpan Zhou, Dennis K.J. Lin, Xiaoyue Niu & Zhen He. (2020) Monitoring binary networks for anomalous communication patterns based on the structural statistics. Computers & Industrial Engineering 144, pages 106451.
Crossref
Matthew Price-Williams & Nicholas A. Heard. (2019) Nonparametric self-exciting models for computer network traffic. Statistics and Computing 30:2, pages 209-220.
Crossref
Corentin Larroche, Johan Mazel & Stephan Clémençon. 2020. Advances in Intelligent Data Analysis XVIII. Advances in Intelligent Data Analysis XVIII 287 299 .
Renato M. Assunção, Roberto C. S. N. P. Souza & Marcos O. Prates. 2020. Handbook of Scan Statistics. Handbook of Scan Statistics 1 24 .
Silvia Metelli & Nicholas Heard. (2019) On Bayesian new edge prediction and anomaly detection in computer networks. The Annals of Applied Statistics 13:4.
Crossref
Xing Fang, Maochao Xu, Shouhuai Xu & Peng Zhao. (2019) A deep learning framework for predicting cyber attacks rates. EURASIP Journal on Information Security 2019:1.
Crossref
Jose Cadena, David Falcone, Achla Marathe & Anil Vullikanti. (2019) Discovery of under immunized spatial clusters using network scan statistics. BMC Medical Informatics and Decision Making 19:1.
Crossref
Saliya Ekanayake, Jose Cadena, Udayanga Wickramasinghe & Anil Vullikanti. (2019) MIDAS: Multilinear detection at scale. Journal of Parallel and Distributed Computing 132, pages 363-382.
Crossref
Ahmad E. Elhabashy, Lee J. Wells, Jaime A. Camelio & William H. Woodall. (2018) A cyber-physical attack taxonomy for production systems: a quality control perspective. Journal of Intelligent Manufacturing 30:6, pages 2489-2504.
Crossref
James D. Wilson, Nathaniel T. Stevens & William H. Woodall. (2019) Modeling and detecting change in temporal networks via the degree corrected stochastic block model. Quality and Reliability Engineering International 35:5, pages 1363-1378.
Crossref
Isuru U. Hewapathirana. (2018) Change detection in dynamic attributed networks. WIREs Data Mining and Knowledge Discovery 9:3.
Crossref
Batiste Le Bars & Argyris Kalogeratos. (2019) A Probabilistic Framework to Node-level Anomaly Detection in Communication Networks. A Probabilistic Framework to Node-level Anomaly Detection in Communication Networks.
Ross Sparks & Cecile Paris. 2019. Handbook of Scan Statistics. Handbook of Scan Statistics 1 24 .
Elizabeth Riddle-Workman, Marina Evangelou & Niall M. Adams. (2018) Adaptive Anomaly Detection on Network Data Streams. Adaptive Anomaly Detection on Network Data Streams.
Jack Hogan & Niall M. Adams. (2018) A Study of Data Fusion for Predicting Novel Activity in Enterprise Cyber-Security. A Study of Data Fusion for Predicting Novel Activity in Enterprise Cyber-Security.
Ashif Sikandar IquebalSatish Bukkapatnam. 2018. Recent Advances in Optimization and Modeling of Contemporary Problems. Recent Advances in Optimization and Modeling of Contemporary Problems 279 315 .
Qingyun Liu, Jack W. Stokes, Rob Mead, Tim Burrell, Ian Hellen, John Lambert, Andrey Marochko & Weidong Cui. (2018) Latte: Large-Scale Lateral Movement Detection. Latte: Large-Scale Lateral Movement Detection.
Aaron Scott Pope, Robert Morning, Daniel R. Tauritz & Alexander D. Kent. (2018) Automated design of network security metrics. Automated design of network security metrics.
Lisha Yu, William H. Woodall & Kwok-Leung Tsui. (2018) Detecting node propensity changes in the dynamic degree corrected stochastic block model. Social Networks 54, pages 209-227.
Crossref
Hatef Fotuhi, Amirhossein Amiri & Mohammad Reza Maleki. (2018) Phase I monitoring of social networks based on Poisson regression profiles. Quality and Reliability Engineering International 34:4, pages 572-588.
Crossref
Jose Cadena, Feng Chen & Anil Vullikanti. (2018) Graph Anomaly Detection Based on Steiner Connectivity and Density. Proceedings of the IEEE 106:5, pages 829-845.
Crossref
Saliya Ekanayake, Jose Cadena, Udayanga Wickramasinghe & Anil Vullikanti. (2018) MIDAS: Multilinear Detection at Scale. MIDAS: Multilinear Detection at Scale.
Minglai Shao, Jianxin Li, Feng Chen & Xunxun Chen. (2018) An Efficient Framework for Detecting Evolving Anomalous Subgraphs in Dynamic Networks. An Efficient Framework for Detecting Evolving Anomalous Subgraphs in Dynamic Networks.
Jordan Noble & Niall Adams. (2018) Real-Time Dynamic Network Anomaly Detection. IEEE Intelligent Systems 33:2, pages 5-18.
Crossref
Panpan Zhang & Joseph Glaz. 2017. Handbook of Scan Statistics. Handbook of Scan Statistics 1 36 .
Chen Zhang, Linmiao Zhang & Nan Chen. (2017) Spectral network approach for multi-channel profile data analysis with applications in advanced manufacturing. Spectral network approach for multi-channel profile data analysis with applications in advanced manufacturing.
Xian Teng, Yu-Ru Lin & Xidao Wen. (2017) Anomaly Detection in Dynamic Networks using Multi-view Time-Series Hypersphere Learning. Anomaly Detection in Dynamic Networks using Multi-view Time-Series Hypersphere Learning.
Matthew Price-Williams, Nick Heard & Melissa Turcotte. (2017) Detecting Periodic Subsequences in Cyber Security Data. Detecting Periodic Subsequences in Cyber Security Data.
Simon Sudrich, Julio Borges & Michael Beigl. (2017) Graph-based anomaly detection for smart cities: A survey. Graph-based anomaly detection for smart cities: A survey.
Christopher Schon, Niall Adams & Marina Evangelou. (2017) Clustering and monitoring edge behaviour in enterprise network traffic. Clustering and monitoring edge behaviour in enterprise network traffic.
Jordan Noble & Niall M. Adams. (2016) Correlation-Based Streaming Anomaly Detection in Cyber-Security. Correlation-Based Streaming Anomaly Detection in Cyber-Security.
Alexander Gibberd, Marina Evangelou & James D. B. Nelson. (2016) The Time-Varying Dependency Patterns of NetFlow Statistics. The Time-Varying Dependency Patterns of NetFlow Statistics.
Baojian Zhou & Feng Chen. (2016) Graph-Structured Sparse Optimization for Connected Subgraph Detection. Graph-Structured Sparse Optimization for Connected Subgraph Detection.
Patrick Rubin-Delanchy, Niall M Adams & Nicholas A Heard. (2016) Disassortativity of computer networks. Disassortativity of computer networks.
Nick Heard & Patrick Rubin-Delanchy. (2016) Network-wide anomaly detection via the Dirichlet process. Network-wide anomaly detection via the Dirichlet process.
Marina Evangelou & Niall M. Adams. (2016) Predictability of NetFlow data. Predictability of NetFlow data.
Justin Grana, David Wolpert, Joshua Neil, Dongping Xie, Tanmoy Bhattacharya & Russell Bent. (2016) A likelihood ratio anomaly detector for identifying within-perimeter computer network attacks. Journal of Network and Computer Applications 66, pages 166-179.
Crossref
Joseph Sexton, Curtis Storlie & Joshua Neil. (2015) Attack chain detection. Statistical Analysis and Data Mining: The ASA Data Science Journal 8:5-6, pages 353-363.
Crossref
Gordon J. Ross & Tim Jones. (2015) Understanding the heavy-tailed dynamics in human behavior. Physical Review E 91:6.
Crossref
Stephen Ranshous, Shitian Shen, Danai Koutra, Steve Harenberg, Christos Faloutsos & Nagiza F. Samatova. (2015) Anomaly detection in dynamic networks: a survey. WIREs Computational Statistics 7:3, pages 223-247.
Crossref
Alexander D. Kent, Lorie M. Liebrock & Joshua C. Neil. (2015) Authentication graphs: Analyzing user behavior within an enterprise network. Computers & Security 48, pages 150-166.
Crossref
Aric Hagberg, Nathan Lemons, Alex Kent & Joshua Neil. (2014) Connected Components and Credential Hopping in Authentication Graphs. Connected Components and Credential Hopping in Authentication Graphs.
Niall M. Adams & Daniel J. Lawson. (2014) An Approximate Framework for Flexible Network Flow Screening. An Approximate Framework for Flexible Network Flow Screening.
Dean Adam Bodenham & Niall M. Adams. (2014) Adaptive Change Detection for Relay-Like Behaviour. Adaptive Change Detection for Relay-Like Behaviour.
Daniel J. Lawson, Patrick Rubin-Delanchy, Nicholas Heard & Niall M. Adams. (2014) Statistical Frameworks for Detecting Tunnelling in Cyber Defence Using Big Data. Statistical Frameworks for Detecting Tunnelling in Cyber Defence Using Big Data.
Patrick Rubin-Delanchy, Daniel J. Lawson, Melissa J. Turcotte, Nicholas Heard & Niall M. Adams. (2014) Three Statistical Approaches to Sessionizing Network Flow Data. Three Statistical Approaches to Sessionizing Network Flow Data.
Guanhua Yan & Stephan Eidenbenz. (2014) Sim-Watchdog: Leveraging Temporal Similarity for Anomaly Detection in Dynamic Graphs. Sim-Watchdog: Leveraging Temporal Similarity for Anomaly Detection in Dynamic Graphs.
Melissa Turcotte, Nicholas Heard & Joshua Neil. 2014. Advances in Intelligent Data Analysis XIII. Advances in Intelligent Data Analysis XIII 321 332 .
Joshua Neil, Benjamin Uphoff, Curtis Hash & Curtis Storlie. (2013) Towards improved detection of attackers in computer networks: New edges, fast updating, and host agents. Towards improved detection of attackers in computer networks: New edges, fast updating, and host agents.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.