The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Anomaly detection in online social networks
Open accessAbstract
Anomalies in online social networks can signify irregular, and often illegal behaviour. Anomalies in online social networks can signify irregular, and often illegal behaviour. Detection of such anomalies has been used to identify malicious individuals, including spammers, sexual predators, and online fraudsters. In this paper we survey existing computational techniques for detecting anomalies in online social networks. We characterise anomalies as being either static or dynamic, and as being labelled or unlabelled, and survey methods for detecting these different types of anomalies. We suggest that the detection of anomalies in online social networks is composed of two sub-processes; the selection and calculation of network features, and the classification of observations from this feature space. In addition, this paper provides an overview of the types of problems that anomaly detection can address and identifies key areas of future research.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
A Survey of Outlier Detection Methodologies
Hodge, V., & Austin, J. (2004) · Artificial Intelligence Review · doi:10.1007/s10462-004-4304-y · Cited by 3,596
Anomaly-based network intrusion detection: Techniques, systems and challenges
García-Teodoro, P., Díaz-Verdejo, J., Maciá-Fernández, G., & Vázquez, E. (2009) · Computers & Security · doi:10.1016/j.cose.2008.08.003 · Cited by 2,085
An overview of anomaly detection techniques: Existing solutions and latest technological trends
Patcha, A., & Park, J.-M. (2007) · Computer Networks · doi:10.1016/j.comnet.2007.02.001 · Cited by 1,561
Novelty detection: a review—part 1: statistical approaches
Markou, M., & Singh, S. (2003) · Signal Processing · doi:10.1016/j.sigpro.2003.07.018 · Cited by 1,432
Why social networks are different from other types of networks
Newman, M. E. J., & Park, J. (2003) · Physical Review E · doi:10.1103/physreve.68.036122 · Cited by 1,354
Getoor, L., & Diehl, C. P. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117456 · Cited by 973
Novelty detection: a review—part 2:
Markou, M., & Singh, S. (2003) · Signal Processing · doi:10.1016/j.sigpro.2003.07.019 · Cited by 817
Outlier Detection Techniques for Wireless Sensor Networks: A Survey
Zhang, Y., Meratnia, N., & Havinga, P. (2010) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2010.021510.00088 · Cited by 797
Anomaly Detection for Discrete Sequences: A Survey
Chandola, V., Banerjee, A., & Kumar, V. (2012) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2010.235 · Cited by 715
Graph mining: Laws, generators, and algorithms
Chakrabarti, D., & Faloutsos, C. (2006) · ACM Computing Surveys · doi:10.1145/1132952.1132954 · Cited by 609
Bridging the Gap: A Pragmatic Approach to Generating Insider Threat Data
Glasser, J., & Lindauer, B. (2013) · 2013 IEEE Security and Privacy Workshops · doi:10.1109/spw.2013.37 · Cited by 344
Scan Statistics on Enron Graphs
Priebe, C. E., Conroy, J. M., Marchette, D. J., & Park, Y. (2005) · Computational and Mathematical Organization Theory · doi:10.1007/s10588-005-5378-z · Cited by 329
A Survey of Outlier Detection Methods in Network Anomaly Identification
Gogoi, P., Bhattacharyya, D. K., Borah, B., & Kalita, J. K. (2011) · The Computer Journal · doi:10.1093/comjnl/bxr026 · Cited by 247
BRANDES, U., ROBINS, G., McCRANIE, A., & WASSERMAN, S. (2013) · Network Science · doi:10.1017/nws.2013.2 · Cited by 242
Web graph similarity for anomaly detection
Papadimitriou, P., Dasdan, A., & Garcia-Molina, H. (2010) · Journal of Internet Services and Applications · doi:10.1007/s13174-010-0003-x · Cited by 224
Networks of Collaborating Criminals: Assessing the Structural Vulnerability of Drug Markets
Malm, A., & Bichler, G. (2011) · Journal of Research in Crime and Delinquency · doi:10.1177/0022427810391535 · Cited by 176
An expert system for detecting automobile insurance fraud using social network analysis
Šubelj, L., Furlan, Š., & Bajec, M. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.07.143 · Cited by 172
Bayesian anomaly detection methods for social networks
Heard, N. A., Weston, D. J., Platanioti, K., & Hand, D. J. (2010) · The Annals of Applied Statistics · doi:10.1214/10-aoas329 · Cited by 171
Community-based anomaly detection in evolutionary networks
Chen, Z., Hendrix, W., & Samatova, N. F. (2011) · Journal of Intelligent Information Systems · doi:10.1007/s10844-011-0183-2 · Cited by 128
RTG: a recursive realistic graph generator using random typing
Akoglu, L., & Faloutsos, C. (2009) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-009-0140-7 · Cited by 69
Analyzing the Effectiveness of Graph Metrics for Anomaly Detection in Online Social Networks
Hassanzadeh, R., Nayak, R., & Stebila, D. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-35063-4_45 · Cited by 52
Incremental Local Evolutionary Outlier Detection for Dynamic Social Networks
Ji, T., Yang, D., & Gao, J. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40991-2_1 · Cited by 23
Anomaly detection in gene expression via stochastic models of gene regulatory networks
Kim, H., & Erol Gelenbe, A. (2009) · BMC Genomics · doi:10.1186/1471-2164-10-s3-s26 · Cited by 19
Cited by
Deep Learning for Anomaly Detection: A Survey
Chalapathy, R., & Chawla, S. (2019) · arXiv · doi:10.48550/arxiv.1901.03407 · Cited by 1,240
A Comprehensive Survey on Graph Anomaly Detection With Deep Learning
Ma, X., Wu, J., Xue, S., Yang, J., Zhou, C., Sheng, Q. Z., Xiong, H., & Akoglu, L. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3118815 · Cited by 835
Fraud detection: A systematic literature review of graph-based anomaly detection approaches
Pourhabibi, T., Ong, K.-L., Kam, B. H., & Boo, Y. L. (2020) · Decision Support Systems · doi:10.1016/j.dss.2020.113303 · Cited by 434
Deep learning for misinformation detection on online social networks: a survey and new perspectives
Islam, M. R., Liu, S., Wang, X., & Xu, G. (2020) · Social Network Analysis and Mining · doi:10.1007/s13278-020-00696-x · Cited by 289
Information cascades in complex networks
Jalili, M., & Perc, M. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx019 · Cited by 248
Metadata
- Authors
- Savage, D., Zhang, X., Yu, X., Chou, P., & Wang, Q.
- Venue
- Social Networks
- Publisher
- Elsevier BV
- Published
- 2014-10
- Volume
- 39
- Pages
- 62-70
- ISSN
- 0378-8733 (ISSN-L)
- OpenAlex
- W2901539036
- Cited by
- 283
- References
- 26
- FWCI
- 18.16
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.