Abstract
Recently, researchers have shown an increased interest in combining Statistical Process Control/Monitoring and Social Network Analysis. One approach to detect anomalies in social networks is to monitor some summary statistics of the network structure using control charts. We aim in this study to conduct a performance comparison among some network centrality measures (betweenness, closeness, and degree) in terms of their ability in detecting anomalies using control charts. Although directed networks include more information on the nodes communication than the undirected ones, they are rarely considered and evaluated in literature. Hence, the performance comparison is conducted assuming weighted and unweighted directed networks. Two network-level measures are used; the average and standard deviation for each metric. Our simulation results revealed that the degree centrality measure in most cases is recommended to be used for both weighted and unweighted networks. Also, it can generally be concluded that the average of a centrality measure performs better than the standard deviation in detecting anomalies. However, if the structural change is major in weighted networks specifically, we recommend the standard deviation of the centrality measure to be used.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Communications in Statistics - Simulation and Computation
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.