Skip to main content
SpringerLink
Log in

Mining Blackhole and Volcano Patterns for Fraud Detection

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining

  • 272 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Adamic L, Brunetti C, Harris J, Kirilenko A (2010) Trading networks. SSRN eLibrary, http://ssrn.com/paper=1361184. Accessed 20 Dec 2012

  • Akoglu L, McGlohon M, Faloutsos C (2010) Oddball: spotting anomalies in weighted graphs. In: Proceedings of the 14th pacific-asia conference on knowledge discovery and data mining (PAKDD’ 10), Hyderabad, pp 410–421

    Google Scholar 

  • Barnett V, Lewis T (1994) Outliers in statistical data. Wiley, New York

    MATH  Google Scholar 

  • Breunig MM, Kriegel H-P, Ng RT, Sander J (2000) Lof: identifying density-based local outliers. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data (ACM SIGMOD’00), Dallas, pp 93–104

    Google Scholar 

  • Chakrabarti D (2004) Autopart: parameter-free graph partitioning and outlier detection. In: Proceedings of the 8th european conference on principles and practice of knowledge discovery in databases (PKDD’04), Pisa, pp 112–124

    Google Scholar 

  • Chakrabarti D, Kumar R, Tomkins A (2006) Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, Philadelphia. ACM, pp 554–560

    Google Scholar 

  • Chaudhary A, Szalay AS, Moore AW (2002) Very fast outlier detection in large multidimensional data sets. In: Proceedings of the ACM SIGMOD workshop in research issues in data mining and knowledge discovery (DMKD), Madison

    Google Scholar 

  • Cook DJ, Holder LB (1994) Substructure discovery using minimum description length and background knowledge. J Artif Intell Res 1:231–255

    Google Scholar 

  • Diestel R (2005) Graph theory (graduate texts in mathematics). Springer, New York

    Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174

    MathSciNet  Google Scholar 

  • Ghosh R, Lerman K (2008) Community detection using a measure of global influence. In: The 2nd SNAKDD workshop on social network mining and analysis (SNA-KDD’08), Las Vegas

    Google Scholar 

  • Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821–7826

    MATH  MathSciNet  Google Scholar 

  • Hawkins D (1980) Identification of outliers. Chapman and Hall, New York

    MATH  Google Scholar 

  • Hopcroft J, Khan O, Kulis B, Selman B (2003) Natural communities in large linked networks. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (ACM SIGKDD’03), Washington

    Google Scholar 

  • Huan J, Wang W, Prins J (2003) Efficient mining of frequent subgraphs in the presence of isomorphism. In: Proceedings of the 3rd IEEE international conference on data mining (IEEE ICDM’03), Melbourne

    Google Scholar 

  • Jiang X, Xiong H, Wang C, Tan AH (2009) Mining globally distributed frequent subgraphs in a single labeled graph. Data Knowl Eng 68:1034–1058

    Google Scholar 

  • Jiang C, Coenen F, Zito M (2012) A survey of frequent subgraph mining algorithms. Knowl Eng Rev (To appear)

    Google Scholar 

  • Johnson RA, Wichern DW (2007) Applied multivariate statistical analysis. Pearson Prentice Hall, Upper Saddle River

    MATH  Google Scholar 

  • Knuth D (2011) The art of computer programming, volume 4A: combinatorial algorithms, part 1. Addison-Wesley, Upper Saddle River

    Google Scholar 

  • Kuramochi M, Karypis G (2005) Finding frequent patterns in a large sparse graph. Data Min Knowl Discov 11(3):243–271

    MathSciNet  Google Scholar 

  • Lazarevic A, Kumar V (2005) Feature bagging for outlier detection. In: Proceedings of the 11th ACM SIGKDD international conference on knowledge discovery and data mining (ACM SIGKDD’05), Chicago, pp 157–166

    Google Scholar 

  • Li Z, Xiong H, Liu Y, Zhou A (2010) Detecting blackhole and volcano patterns in directed networks. In: Proceedings of the 10th IEEE international conference on data mining (IEEE ICDM’10), Sydney, pp 294–303

    Google Scholar 

  • Li Z, Xiong H, Liu Y (2012) Mining blackhole and volcano patterns in directed graphs: a general approach. Data Min Knowl Discov 25(3):577–602

    MathSciNet  Google Scholar 

  • Moonesinghe HDK, Tan P-N (2008) Outrank: a graph-based outlier detection framework using random walk. Int J Artif Intell Tools 17(1):19–36

    Google Scholar 

  • Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38:321–330

    Google Scholar 

  • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113

    Google Scholar 

  • Noble CC, Cook DJ (2003) Graph-based anomaly detection. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (ACM SIGKDD’03), Washington, pp 631–636

    Google Scholar 

  • Pandit S, Chau DH, Wang S, Faloutsos C (2007) Netprobe: a fast and scalable system for fraud detection in online auction networks. In: Proceedings of the 16th international conference on World Wide Web, Banff. ACM, pp 201–210

    Google Scholar 

  • Papadimitriou S, Kitagawa H, Gibbons PB, Faloutsos C (2003) Loci: fast outlier detection using the local correlation integral. In: Proceedings of the 19th international conference on data engineering (ICDE’03), Bangalore, pp 315–326

    Google Scholar 

  • Pathak N, DeLong C, Banerjee A, Erickson K (2008) Social topic models for community extraction. In: The 2nd SNA-KDD workshop on social network mining and analysis (SNA-KDD’08), Las Vegas

    Google Scholar 

  • Steyvers M, Smyth P, Rosen-Zvi M, Griffiths T (2004) Probabilistic author-topic models for information discovery. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining (ACM SIGKDD’04), Seattle

    Google Scholar 

  • Sun J, Qu H, Chakrabarti D, Faloutsos C (2005) Neighborhood formation and anomaly detection in bipartite graph. In: Proceedings of the 5th IEEE international conference on data mining (IEEE ICDM’05), Leipzig, pp 418–425

    Google Scholar 

  • Wang C, Wang W, Pei J, Zhu Y, Shi B (2004) Scalable mining of large disk-based graph databases. In: Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining (ACM SIGKDD’04), Seattle

    Google Scholar 

  • Wang J, Hsu W, Lee M, Sheng C (2006) A partition-based approach to graph mining. In: Proceedings of the 22nd international conference on data engineering (ICDE’06), Atlanta, p 74

    Google Scholar 

  • Yan X, Han J (2002) gspan: graph-based substructure pattern mining. In: Proceedings of the 2nd IEEE international conference on data mining (IEEE ICDM’02), Leipzig

    Google Scholar 

  • Zhou D, Manavoglu E, Li J, Giles CL, Zha H (2006) Probabilistic models for discovering e-communities. In: Proceedings of the 15th international world wide web conference (WWW’06), Edinburgh

    Google Scholar 

Download references

Acknowledgments

This entry was supported by National Science Foundation (NSF) via grant numbers CCF-1018151, IIS-1256016, and DUE-1241315.

Author information

Authors and Affiliations

  1. Department of Management Science and Information Systems, Rutgers the State University of New Jersey, Newark, NJ, USA

    Zhongmou Li & Hui Xiong

Authors
  1. Zhongmou Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hui Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Reda Alhajj

  2. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    Jon Rokne

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Li, Z., Xiong, H. (2014). Mining Blackhole and Volcano Patterns for Fraud Detection. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_282

Download citation

Publish with us

Policies and ethics

Search

Navigation