{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T10:25:40Z","timestamp":1780482340733,"version":"3.54.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T00:00:00Z","timestamp":1719964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T00:00:00Z","timestamp":1719964800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s41109-024-00641-3","type":"journal-article","created":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T13:03:09Z","timestamp":1720011789000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A novel control chart scheme for online social network monitoring using multivariate nonparametric profile techniques"],"prefix":"10.1007","volume":"9","author":[{"given":"Arya","family":"Karami","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seyed Taghi Akhavan","family":"Niaki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,3]]},"reference":[{"key":"641_CR1","doi-asserted-by":"publisher","first-page":"102252","DOI":"10.1016\/j.media.2021.102252","volume":"75","author":"A Anastasiou","year":"2022","unstructured":"Anastasiou A, Cribben I, Fryzlewicz P (2022) Cross-covariance isolate detect: a new change-point method for estimating dynamic functional connectivity. Med Image Anal 75:102252","journal-title":"Med Image Anal"},{"key":"641_CR2","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1080\/00224065.2016.11918149","volume":"48","author":"B Azarnoush","year":"2016","unstructured":"Azarnoush B, Paynabar K, Bekki J, Runger G (2016) Monitoring temporal homogeneity in attributed network streams. J Qual Technol 48:28\u201343","journal-title":"J Qual Technol"},{"key":"641_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.jeconom.2018.05.003","volume":"206","author":"M Barigozzi","year":"2018","unstructured":"Barigozzi M, Cho H, Fryzlewicz P (2018) Simultaneous multiple change-point and factor analysis for high-dimensional time series. J Econom 206:187\u2013225","journal-title":"J Econom"},{"key":"641_CR4","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.inffus.2020.05.009","volume":"63","author":"D Camacho","year":"2020","unstructured":"Camacho D, Panizo-LLedot A, Bello-Orgaz G et al (2020) The four dimensions of social network analysis: an overview of research methods, applications, and software tools. Inf Fusion 63:88\u2013120","journal-title":"Inf Fusion"},{"key":"641_CR5","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1111\/rssb.12079","volume":"77","author":"H Cho","year":"2015","unstructured":"Cho H, Fryzlewicz P (2015) Multiple-change-point detection for high dimensional time series via sparsified binary segmentation. J R Stat Soc Ser B Stat Methodol 77:475\u2013507","journal-title":"J R Stat Soc Ser B Stat Methodol"},{"key":"641_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.5802\/smai-jcm.24","volume":"3","author":"A Cohen","year":"2017","unstructured":"Cohen A, Migliorati G (2017) Optimal weighted least-squares methods. SMAI J Comput Math 3:181\u2013203","journal-title":"SMAI J Comput Math"},{"key":"641_CR7","unstructured":"William W. Cohen (2015) Enron Email Dataset. http:\/\/www.cs.cmu.edu\/~enron\/. Accessed 8 May 2015"},{"key":"641_CR8","first-page":"224","volume":"1","author":"BD Craven","year":"2011","unstructured":"Craven BD, Islam SMN (2011) Ordinary least-squares regression. SAGE Dict Quant Manag Res 1:224\u2013228","journal-title":"SAGE Dict Quant Manag Res"},{"key":"641_CR9","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1016\/j.ins.2023.03.120","volume":"634","author":"A Dey","year":"2023","unstructured":"Dey A, Kumar BR, Das B, Ghoshal AK (2023) Outlier detection in social networks leveraging community structure. Inf Sci (NY) 634:578\u2013586","journal-title":"Inf Sci (NY)"},{"key":"641_CR10","doi-asserted-by":"crossref","unstructured":"Eswaran D, Faloutsos C, Guha S, Mishra N (2018) Spotlight: Detecting anomalies in streaming graphs. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp 1378\u20131386","DOI":"10.1145\/3219819.3220040"},{"key":"641_CR11","doi-asserted-by":"publisher","first-page":"11272","DOI":"10.1080\/03610926.2016.1263741","volume":"46","author":"EM Farahani","year":"2017","unstructured":"Farahani EM, Baradaran Kazemzadeh R, Noorossana R, Rahimian G (2017) A statistical approach to social network monitoring. Commun Stat Methods 46:11272\u201311288","journal-title":"Commun Stat Methods"},{"issue":"4","key":"641_CR12","doi-asserted-by":"publisher","first-page":"1504","DOI":"10.1080\/03610918.2021.1887224","volume":"52","author":"H Fotuhi","year":"2023","unstructured":"Fotuhi H, Amiri A, Taheriyoun AR (2023) Phase II monitoring of autocorrelated attributed social networks based on generalized estimating equations. Commun Stat Comput 52(4):1504\u20131522","journal-title":"Commun Stat Comput"},{"issue":"2","key":"641_CR13","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1080\/07350015.2023.2210189","volume":"42","author":"AF Galvao","year":"2024","unstructured":"Galvao AF, Parker T, Xiao Z (2024) Bootstrap inference for panel data quantile regression. J Bus Econ Stat 42(2):628\u2013639","journal-title":"J Bus Econ Stat"},{"key":"641_CR14","doi-asserted-by":"crossref","unstructured":"Ghoshal AK, Das N, Das S (2022) A fast community-based approach for discovering anomalies in evolutionary networks. In: 2022 14th international conference on communication systems & networks (COMSNETS). IEEE, pp 455\u2013463","DOI":"10.1109\/COMSNETS53615.2022.9668471"},{"key":"641_CR15","doi-asserted-by":"publisher","first-page":"2916","DOI":"10.1002\/qre.2897","volume":"37","author":"H Hazrati-Marangaloo","year":"2021","unstructured":"Hazrati-Marangaloo H, Noorossana R (2021) A nonparametric change detection approach in social networks. Qual Reliab Eng Int 37:2916\u20132935","journal-title":"Qual Reliab Eng Int"},{"key":"641_CR16","doi-asserted-by":"publisher","first-page":"120432","DOI":"10.1016\/j.eswa.2023.120432","volume":"229","author":"Q He","year":"2023","unstructured":"He Q, Wang J (2023) Monitoring networks with overlapping communities based on latent mixed-membership stochastic block model. Expert Syst Appl 229:120432","journal-title":"Expert Syst Appl"},{"key":"641_CR17","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1002\/asmb.2326","volume":"34","author":"DR Jeske","year":"2018","unstructured":"Jeske DR, Stevens NT, Tartakovsky AG, Wilson JD (2018) Statistical methods for network surveillance. Appl Stoch Model Bus Ind 34:425\u2013445","journal-title":"Appl Stoch Model Bus Ind"},{"issue":"3","key":"641_CR18","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1108\/JM2-04-2018-0049","volume":"15","author":"M Khalilzadeh","year":"2020","unstructured":"Khalilzadeh M, Karami A, Hajikhani A (2020) The multi-objective supplier selection problem with fuzzy parameters and solving the order allocation problem with coverage. J Model Manag 15(3):705\u2013725","journal-title":"J Model Manag"},{"key":"641_CR19","doi-asserted-by":"crossref","unstructured":"Klyushin D, Martynenko I (2021) Nonparametric test for change point detection in time series. In: CEUR workshop proceedings, pp 117\u2013127","DOI":"10.1109\/DSMP47368.2020.9204193"},{"key":"641_CR20","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.procs.2022.12.408","volume":"218","author":"C Kumar","year":"2023","unstructured":"Kumar C, Bharti TS, Prakash S (2023) A hybrid data-driven framework for spam detection in online social network. Procedia Comput Sci 218:124\u2013132","journal-title":"Procedia Comput Sci"},{"key":"641_CR21","doi-asserted-by":"publisher","first-page":"106536","DOI":"10.1016\/j.ymssp.2019.106536","volume":"138","author":"RM Lin","year":"2020","unstructured":"Lin RM, Mottershead JE, Ng TY (2020) A state-of-the-art review on theory and engineering applications of eigenvalue and eigenvector derivatives. Mech Syst Signal Process 138:106536","journal-title":"Mech Syst Signal Process"},{"key":"641_CR22","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0076-695X(08)60258-6","volume":"28","author":"WQ Meeker","year":"1994","unstructured":"Meeker WQ, Escobar LA (1994) Maximum likelihood methods for fitting parametric statistical models. Methods Exp Phys 28:211\u2013244","journal-title":"Methods Exp Phys"},{"key":"641_CR23","doi-asserted-by":"publisher","first-page":"e0231035","DOI":"10.1371\/journal.pone.0231035","volume":"15","author":"H Miller","year":"2020","unstructured":"Miller H, Mokryn O (2020) Size agnostic change point detection framework for evolving networks. PLoS ONE 15:e0231035","journal-title":"PLoS ONE"},{"key":"641_CR24","doi-asserted-by":"publisher","DOI":"10.1002\/9781118071984","volume-title":"Statistical analysis of profile monitoring","author":"R Noorossana","year":"2011","unstructured":"Noorossana R, Saghaei A, Amiri A (2011) Statistical analysis of profile monitoring. Wiley, New York"},{"key":"641_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-018-33313-1","volume":"8","author":"P Peixoto","year":"2018","unstructured":"Peixoto P, T, Gauvin L, (2018) Change points, memory and epidemic spreading in temporal networks. Sci Rep 8:1\u201310","journal-title":"Sci Rep"},{"key":"641_CR26","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1198\/TECH.2010.08188","volume":"52","author":"P Qiu","year":"2010","unstructured":"Qiu P, Zou C, Wang Z (2010) Nonparametric profile monitoring by mixed effects modeling. Technometrics 52:265\u2013277","journal-title":"Technometrics"},{"key":"641_CR27","first-page":"131","volume":"13","author":"F Rajabi","year":"2020","unstructured":"Rajabi F, Sadinejad S, Saghaei A (2020) Monitoring of social network and change detection by applying statistical process: ERGM. J Optim Ind Eng 13:131\u2013143","journal-title":"J Optim Ind Eng"},{"key":"641_CR28","doi-asserted-by":"publisher","first-page":"35","DOI":"10.3390\/pr5030035","volume":"5","author":"MS Reis","year":"2017","unstructured":"Reis MS, Gins G (2017) Industrial process monitoring in the big data\/industry 4.0 era: From detection, to diagnosis, to prognosis. Processes 5:35","journal-title":"Processes"},{"key":"641_CR29","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1177\/0165551519863351","volume":"46","author":"A Salmasnia","year":"2020","unstructured":"Salmasnia A, Mohabbati M, Namdar M (2020) Change point detection in social networks using a multivariate exponentially weighted moving average chart. J Inf Sci 46:790\u2013809","journal-title":"J Inf Sci"},{"key":"641_CR30","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1007\/s10260-021-00608-z","volume":"30","author":"M Schweinberger","year":"2021","unstructured":"Schweinberger M, Stingo FC, Vitale MP (2021) Special issue on statistical analysis of networks. Stat Methods Appt 30:1285\u20131288","journal-title":"Stat Methods Appt"},{"key":"641_CR31","unstructured":"Sharpnack J, Singh A, Rinaldo A (2013) Changepoint detection over graphs with the spectral scan statistic. In: Artificial intelligence and statistics. PMLR, pp 545\u2013553"},{"key":"641_CR32","doi-asserted-by":"publisher","first-page":"15","DOI":"10.15611\/eada.2022.2.02","volume":"26","author":"\u0141 Sroka","year":"2022","unstructured":"Sroka \u0141 (2022) Applying block bootstrap methods in silver prices forecasting. Econometrics 26:15\u201329","journal-title":"Econometrics"},{"key":"641_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-021-00360-z","volume":"6","author":"M Sterchi","year":"2021","unstructured":"Sterchi M, Sarasua C, Gr\u00fctter R, Bernstein A (2021) Outbreak detection for temporal contact data. Appl Netw Sci 6:1\u201321","journal-title":"Appl Netw Sci"},{"key":"641_CR34","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1080\/08982112.2021.1974033","volume":"33","author":"NT Stevens","year":"2021","unstructured":"Stevens NT, Wilson JD, Driscoll AR et al (2021a) Foundations of network monitoring: definitions and applications. Qual Eng 33:719\u2013730","journal-title":"Qual Eng"},{"key":"641_CR35","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1080\/08982112.2021.1974036","volume":"33","author":"NT Stevens","year":"2021","unstructured":"Stevens NT, Wilson JD, Driscoll AR et al (2021b) Broader impacts of network monitoring: its role in government, industry, technology, and beyond. Qual Eng 33:749\u2013757","journal-title":"Qual Eng"},{"key":"641_CR36","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1111\/rssb.12363","volume":"82","author":"A Todeschini","year":"2020","unstructured":"Todeschini A, Miscouridou X, Caron F (2020) Exchangeable random measures for sparse and modular graphs with overlapping communities. J R Stat Soc Ser B (stat Methodol) 82:487\u2013520","journal-title":"J R Stat Soc Ser B (stat Methodol)"},{"key":"641_CR37","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1080\/02331888.2022.2085707","volume":"56","author":"T Wang","year":"2022","unstructured":"Wang T, Wang Y, Zang Q (2022) Outlier detection in non-parametric profile monitoring. Statistics (BER) 56:805\u2013822","journal-title":"Statistics (BER)"},{"key":"641_CR38","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1080\/00401706.2022.2054862","volume":"65","author":"H Wang","year":"2023","unstructured":"Wang H, Xie L, Xie Y et al (2023) Sequential change-point detection for mutually exciting point processes. Technometrics 65:44\u201356","journal-title":"Technometrics"},{"key":"641_CR39","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02294547","volume":"61","author":"S Wasserman","year":"1996","unstructured":"Wasserman S, Pattison P (1996) Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp. Psychometrika 61:401\u2013425","journal-title":"Psychometrika"},{"key":"641_CR40","doi-asserted-by":"publisher","DOI":"10.1201\/9781003181064","volume-title":"Linear mixed models: a practical guide using statistical software","author":"BT West","year":"2022","unstructured":"West BT, Welch KB, Galecki AT (2022) Linear mixed models: a practical guide using statistical software. CRC Press, Boca Raton"},{"key":"641_CR41","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1002\/qre.2520","volume":"35","author":"JD Wilson","year":"2019","unstructured":"Wilson JD, Stevens NT, Woodall WH (2019) Modeling and detecting change in temporal networks via the degree corrected stochastic block model. Qual Reliab Eng Int 35:1363\u20131378","journal-title":"Qual Reliab Eng Int"},{"key":"641_CR42","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1198\/016214502388618672","volume":"97","author":"H Wu","year":"2002","unstructured":"Wu H, Zhang J-T (2002) Local polynomial mixed-effects models for longitudinal data. J Am Stat Assoc 97:883\u2013897","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"641_CR43","doi-asserted-by":"publisher","first-page":"14336","DOI":"10.1038\/s41598-022-18381-8","volume":"12","author":"A Yeganeh","year":"2022","unstructured":"Yeganeh A, Abbasi SA, Shongwe SC (2022) Monitoring non-parametric profiles using adaptive EWMA control chart. Sci Rep 12(1):14336","journal-title":"Sci Rep"},{"key":"641_CR44","doi-asserted-by":"crossref","unstructured":"Yoon M, Hooi B, Shin K, Faloutsos C (2019) Fast and accurate anomaly detection in dynamic graphs with a two-pronged approach. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 647\u2013657","DOI":"10.1145\/3292500.3330946"},{"key":"641_CR45","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.matcom.2021.11.014","volume":"194","author":"A Zara","year":"2022","unstructured":"Zara A, Rehman SU, Ahmad F et al (2022) Numerical approximation of modified Kawahara equation using Kernel smoothing method. Math Comput Simul 194:169\u2013184","journal-title":"Math Comput Simul"},{"key":"641_CR46","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/j.cie.2015.02.025","volume":"85","author":"J Zhang","year":"2015","unstructured":"Zhang J, Ren H, Yao R et al (2015) Phase I analysis of multivariate profiles based on regression adjustment. Comput Ind Eng 85:132\u2013144","journal-title":"Comput Ind Eng"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-024-00641-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-024-00641-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-024-00641-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,3]],"date-time":"2024-07-03T13:35:55Z","timestamp":1720013755000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-024-00641-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,3]]},"references-count":46,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["641"],"URL":"https:\/\/doi.org\/10.1007\/s41109-024-00641-3","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,3]]},"assertion":[{"value":"7 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"29"}}