Detecting Fraudsters in Online Auction Using Variations of Neighbor Diversity


  • Laksamee Khomnotai
  • Jun-Lin Lin


online auction, fraudster detection, neighbor diversity, entropy


Inflated reputation fraud is a serious problem in online auction. Recent work suggested that neighbor diversity is an effective feature for discerning fraudsters from normal users. However, there exist many different methods to quantify diversity in the literature. This raises the problem of finding the most suitable method to calculate neighbor diversity for detecting fraudsters. We collect four different methods to quantify diversity, and apply them to calculate neighbor diversity. We then use these various neighbor diversities for fraudster detection. Experimental results on a real-world dataset demonstrate that, although these diversities were calculated differently, their performances on fraudster detection are similar. This finding reflects the robustness of neighbor diversity, regardless of how the diversity is calculated.


D. Houser and J. Wooders, "Reputation in Auctions: Theory, and Evidence from eBay," Journal of Economics & Management Strategy, vol. 15, pp. 353-369, 2006.

J. C. Wang and C. Q. Chiu, "Detecting online auction inflated-reputation behaviors using social network analysis," Proc. North American Association for Computational Social and Organizational Science (NAACSOS 05), June 2005, pp. 26-28

D. Chau, S. Pandit, and C. Faloutsos, Detecting Fraudulent Personalities in Networks of Online Auctioneers, Knowledge Discovery in Databases: PKDD 2006, LNAI 4213, pp. 103-114, 2006.

S. Pandit, D. H. Chau, S. Wang, and C. Faloutsos, "Netprobe: a fast and scalable system for fraud detection in online auction networks," Proceedings of the Sixteenth International Conference on World Wide Web (WWW 07), May 2007, pp. 201-210.

J. C. Wang and C. C. Chiu, "Recommending trusted online auction sellers using social network analysis," Expert Systems with Applications, vol. 34, pp. 1666-1679, April 2008.

C. C. Chiu, Y. C. Ku, T. Lie, and Y. C. Chen, "Internet Auction Fraud Detection Using Social Network Analysis and Classification Tree Approaches," International Journal of Electronic Commerce, vol. 15, pp. 123-147, Spr. 2011.

J. L. Lin and L. Khomnotai, "Using Neighbor Diversity to Detect Fraudsters in Online Auctions," Entropy, vol. 16, pp. 2629-2641, May 2014.

C. E. Shannon, "A Mathematical Theory of Communication," The Bell System Technical Journal, vol. 27, pp. 379-423, 1948.

J. L. Lin, "On the Diversity Constraints for Portfolio Optimization," Entropy, vol. 15, pp. 4607-4621, October 2013.

D. H. Chau and C. Faloutsos, "Fraud detection in electronic auction," European Web Mining Forum at ECML/PKDD, pp. 87-97, October 2005.

Z. Bin, Z. Yi, and C. Faloutsos, "Toward a Comprehensive Model in Internet Auction Fraud Detection," Proceedings of the 41st Annual Hawaii International Conference on System Sciences, IEEE Press, Jan. 2008, p. 79.

W. You, L. Liu, M. Xia, and C. Lv, "Reputation Inflation Detection in a Chinese C2C Market," Electronic Commerce Research and Applications, vol. 10, pp. 510-519, September-October 2011.

W. H. Chang and J. S. Chang, "An Effective Early Fraud Detection Method for Online auctions," Electronic Commerce Research and Applications, vol. 11, pp. 346-360, July-August 2012.

M. Morzy, "New Algorithms for Mining the Reputation of Participants of Online Auctions," Algorithmica, vol. 52, pp. 95-112, 2005.

M. Morzy, "Cluster-Based Analysis and Recommendation of Sellers in Online Auction," Computer Systems Science and Engineering, vol. 22, pp. 279-287, 2007.

S. J. Lin, Y. Y. Jheng, and C. H. Yu, "Combining Ranking Concept and Social Network Analysis to Detect Collusive Groups in Online Auctions," Expert Systems with Applications, vol. 39, pp. 9079-9086, 2012.

C. H. Yu and S. J. Lin, "Web Crawling and Filtering for On-line Auctions from a Social Network Perspective," Information Systems and e-Business Management, vol. 10, pp. 201-218, 2012.

V. Batagelj and M. Zaveršnik, "Fast Algorithms for Determining (Generalized) Core Groups in Social Networks," Advances in Data Analysis and Classification, vol. 5, pp. 129-145, July 2011.

V. Batagelj and M. Zaveršnik, "An O(m) Algorithm for Cores Decomposition of Networks," arXiv preprint cs/0310049, pp. 1-10, October 2003.

V. Batagelj and A. Mrvar, "Pajek— Analysis and Visualization of Large Networks," Graph Drawing. vol. 2265, pp. 477-478, 2002.

M. O. Hill, "Diversity and Evenness: A Unifying Notation and Its Consequences," Ecology, vol. 54, pp. 427-432, 1973.

H. Tuomisto, "A Consistent Terminology for Quantifying Species Diversity? Yes, It Does Exist," Oecologia, vol. 164, pp. 853-860, December 2010.

L. Jost, "Entropy and Diversity," Oikos, vol. 113, pp. 363-375, 2006.

H. Tuomisto, "A Diversity of Beta Diversities: Straightening Up a Concept Gone Awry. Part 1. Defining Beta Diversity as a Function of Alpha and Gamma Diversity," Ecography, vol. 33, pp. 2-22, 2010.

I. Usta and Y. M. Kantar, "Mean-Variance-Skewness-Entropy Measures: A Multi-Objective Approach for Portfolio Selection," Entropy, vol. 13, pp. 117-133, 2011.

X. X. Huang, "An entropy method for diversified fuzzy portfolio selection," International Journal of Fuzzy Systems, vol. 14, pp. 160-165, March 2012.

A. E. Magurran, Ecological diversity and its measurement, United Kingdom: Croom Helm Ltd, 1988.

P. A. Frost and J. E. Savarino, "For better performance: constrain portfolio weights," The Journal of Portfolio Management, vol. 15, pp. 29-34, 1988.

V. DeMiguel, L. Garlappi, F. J. Nogales, and R. Uppal, "A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms," Management Science, vol. 55, pp. 798-812, May 2009.

R. Jagannathan and T. Ma, "Risk Reduction in Large Portfolios: Why Imposing the Wrong Constraints Helps," The Journal of Finance, vol. 58, pp. 1651-1684, 2003.

C. H. Yu and S. J. Lin, "Fuzzy rule optimization for online auction frauds detection based on genetic algorithm," Electronic Commerce Research, vol. 13, pp. 169-182, May 2013.

I. H. Witten, E. Frank, and M. A. Hall, Data Mining: Practical Machine Learning Tools and Techniques, 2nd ed, California: Morgan Kaufmann Publishers, 2005.




How to Cite

L. Khomnotai and J.-L. Lin, “Detecting Fraudsters in Online Auction Using Variations of Neighbor Diversity”, Int. j. eng. technol. innov., vol. 5, no. 3, pp. 156–164, Jul. 2015.