28 March 2005 Comparing various algorithms for discovering social groups with uni-party data
Author Affiliations +
Abstract
The challenge of identifying important individuals and their membership as part of a group is a continuing and ever growing problem. In recent years, the data mining community has been identifying and discussing a new paradigm of data analysis using uni-party data. Within this paradigm, a methodology known as Link Discovery based on Correlation Analysis (LDCA), defines a process to compensate for the lack of relational data. CORAL, a specific implementation of LDCA, demonstrated the value of this methodology by identifying suspects involved in a Ponzi scheme with limited success. This paper introduces several new algorithms and analyzes their ability to generate a prioritized ranking of individuals involved in the Ponzi scheme based on their individual activity. To compare the accuracy of each algorithm, we present the experimental results of the algorithms, and conclude with a discussion of open issues and future activities.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
John J. Salerno, John J. Salerno, Raymond A. Cardillo, Raymond A. Cardillo, Zhongfei Mark Zhang, Zhongfei Mark Zhang, } "Comparing various algorithms for discovering social groups with uni-party data", Proc. SPIE 5812, Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security 2005, (28 March 2005); doi: 10.1117/12.603680; https://doi.org/10.1117/12.603680
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Searching social networks for subgraph patterns
Proceedings of SPIE (June 05 2013)
Performance evaluation of two Arabic OCR products
Proceedings of SPIE (January 28 1999)
Detecting people of interest from internet data sources
Proceedings of SPIE (April 17 2006)
Toward a synthesis of paradigms for decision support
Proceedings of SPIE (August 12 2004)
Evaluation system for handwritten characters
Proceedings of SPIE (July 31 1992)

Back to Top