CrimeNet explorer: A framework for criminal network knowledge discovery

ACM Transactions on Information Systems

Volumn 23, Issue 2, 2005, Pages 201-226

  Xu, Jennifer J ^a   Chen, Hsinchun ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

Clustering; Complete link algorithm; Concept space; Crime investigation; Knowledge discovery; Law enforcement; Multidimensional scaling; Precision and recall; Social network analysis; Visualization

Indexed keywords

CLUSTERING; COMPLETE-LIKE ALGORITHM; CONCEPT SPACE; CRIME INVESTIGATION; KNOWLEDGE DISCOVERY; MULTIDIMENSIONAL SEALING; PRECISION AND RECALL; SOCIAL NETWORK ANALYSIS;

COMPUTER NETWORKS; EXPERT SYSTEMS; KNOWLEDGE ENGINEERING; LAW ENFORCEMENT; SOCIAL SCIENCES; STRUCTURAL ANALYSIS; VISUALIZATION;

COMPUTER CRIME;

EID: 20344383501     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/1059981.1059984     Document Type: Article

References (57)

1. ALDENDERFER, M. S. AND BLASHFIELD R. K. 1984. Cluster Analysis. Sage Publications, Beverly Hills, CA.
2. ANDERSON, T., ARBETTER, L., BENAWIDES, A., AND LONGMORE-ETHERIDGE, A. 1994. Security works. Sec. Manage. 38, 17-20.
3. ARABIE, P., BOORMAN, S. A., AND LEVITT, P. R. 1978. Constructing blockmodels: How and why. J. Math. Psych. 17, 21-63.
4. BAKER, W. E. AND FAULKNER R. R. 1993. The social organization of conspiracy: Illegal networks in the heavy electrical equipment industry. Amer. Soc. Rev. 58, 837-860.
5. BERKOWITZ, S. D. 1982. An Introduction to Structural Analysis: The Network Approach to Social Research. Butterworth, Toronto, Ont., Canada.
6. BREIGER, R. L. 2004. The analysis of social networks. In Handbook of Data Analysis, M. A. Hardy and A. Bryman, Eds. Sage Publications, London, U.K. 505-526.
7. BREIGER, R. L., BOORMAN, S. A., AND ARABIE, P. 1975. An algorithm for clustering relational data, with applications to social network analysis and comparison with multidimensional scaling. J. Math. Psych. 12, 328-383.
8. BURT, R. S. 1976. Positions in networks. Soc. Forces 55, 93-122.
9. BURT, R. S. 1980. Models of network structure. Ann. Rev. Soc. 6, 79-141.
10. CHEN, H. AND LYNCH, K. J. 1992. Automatic construction of networks of concepts characterizing document databases. IEEE Trans. Syst. Man Cybernet. 22, 885-902.
11. CHEN, H., ZENG, D., ATABAKHSH, H., WYZGA, W., AND SCHROEDER, J. 2003. Coplink: Managing law enforcement data and knowledge. Commun. ACM 46, 28-34.
12. COOK, J. S. AND COOK, L. L. 2003. Social, ethical and legal issues of data mining. In Data Mining: Opportunities and Challenges, J. Wang, Ed. Idea Group Publishing, Hershey, PA, 395-420.
13. DANTZIG, G. 1960. On the shortest route through a network. Manage. Sci. 6, 187-190.
14. DAVIDSON, R. AND HAREL, D. 1996. Drawing graphs nicely using simulated annealing. ACM Trans. Graph. 15, 301-331.
15. DAY, W. H. E. AND EDELSBRUNNER, H. 1984. Efficient algorithms for agglomerative hierarchical clustering methods. J. Class. 1, 7-24.
16. DEFAYS, D. 1977. An efficient algorithm for a complete link method. Comput. J. 20, 364-366.
17. DIJKSTRA, E. 1959. A note on two problems in connection with graphs. Numer. Math. 1, 269-271.
18. EVAN, W. M. 1972. An organization-set model of interorganizational relations. In Interorganizational Decision-Making, M. Tuite, R. Chisholm, and M. Radnor, Eds. Aldine Publishers, Chicago, IL, 181-200.
19. FLOYD, R. W. 1962. Algorithm 97: Shortest path. Commun. ACM 5, 345-370.
20. FREEMAN, L. 1979. Centrality in social networks: Conceptual clarification. Soc. Netw. 1, 215-239.
21. FREEMAN, L. 2000. Visualizing social networks. J. Soc. Struct. 1. (Electronic journal; go to http://www.heinz.cmu.edu/project/INSNA/joss/indexl. html.)
22. GALASKIEWICZ, J. AND KROHN, K. 1984. Positions, roles, and dependencies in a community interor-ganization system. Sociolog. Quart. 25, 527-550.
23. GARTON, L., HAYTHORNTHWAITE, C., AND WELLMAN, B. 1999. Studying online social networks. In Doing Internet Research, S. Jones, Ed. Sage Publications, London, UK, 75-105.
24. GIBSON, D., KLEINBERG, J. M., AND RAGHA-VAN, P. 1998. Inferring Web communities from link topology. In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia (Pittsburgh, PA, June), R. Akscyn, Ed. ACM Press, New York, NY, 225-234.
25. GOLDBERG, H. G. AND SENATOR, T. E. 1998. Restructuring databases for knowledge discovery by consolidation and link formation. In Proceedings of 1998 AAAI Fall Symposium on Artificial Intelligence and Link Analysis (Orlando, FL, Oct.). AAAI Press, Menlo Park, CA.
26. HARPER, W. R. AND HARRIS, D. H. 1975. The application of link analysis to police intelligence. Hum. Fact. 17, 157-164.
27. HAUCK, R. V., ATABAKHSH, H., ONGVASITH, P., GUPTA, H., AND CHEN, H. 2002. Using Coplink to analyze criminal-justice data. IEEE Comput. 35, 30-37.
28. JAIN, A. K. AND DUBES, R. C. 1998. Algorithms for Clustering Data. Prentice-Hall, Upper Saddle River, NJ.
29. JAIN, A. K., MURTY, M. N., AND FLYNN, P. J. 1999. Data clustering: A review. ACM Comput. Surv. 31, 264-323.
30. JOHNSON, S. C. 1967. Hierarchical clustering schemes. Psychometrika 32, 241-254.
31. JORDAN, P. W. 1998. An Introduction to Usability, Taylor and Francis, Bristol, PA.
32. KING, B. 1967. Step-wise clustering procedures. J. Amer. Statist. Assoc. 62, 86-101.
33. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. Assoc. Comput. Mach. 46, 604-632.
34. KLERKS, P. 2001. The network paradigm applied to criminal organizations: Theoretical nitpicking or a relevant doctrine for investigators? Recent developments in the Netherlands. Connections 24, 53-65.
35. KREBS, V. E. 2001. Mapping networks of terrorist cells. Connections 24, 43-52.
36. KRUSKAL, J. B. 1964. Nonmetric multidimensional scaling: A numerical method. Psychometrika 29, 115-128.
37. KRUSKAL, J. B. AND WISH, M. 1978. Multidimensional Scaling. Sage, Beverly Hills, CA.
38. LANCE, G. N. AND WILLIAMS, W. T. 1967. A general theory of classificatory sorting strategies: II. Clustering systems. Comput. J. 10, 271-277.
39. LORRAIN, F. P. AND WHITE, H. C. 1971. Structural equivalence of individuals in social networks. J. Math. Soc. 1, 49-80.
40. MCANDREW, D. 1999. The structural analysis of criminal networks. In The Social Psychology of Crime: Groups, Teams, and Networks. D. Canter and L. Alison, Eds. Dartmouth Publishing, Aldershot, UK, 53-94.
41. MURTAGH, F. 1984. A survey of recent advances in hierarchical clustering algorithms which use cluster centers. Comput. J. 26, 354-359.
42. PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. P. 1992. Numerical Recipes in C, 2nd ed. Cambridge University Press, Cambridge, UK.
43. RONFELDT, D. AND ARQUILLA, J. 2001. What next for networks and netware? In Networks and Netwars: The Future of Terror, Crime, and Militancy, J. Arquilla and D. Ronfeldt, Eds. Rand Press, Santa Monica, CA, 311-361.
44. ROUSSINOV, D. G. AND CHEN, H. 1999. Document clustering for electronic meetings: An experimental comparison of two techniques. Decis. Supp. Syst. 27, 67-79.
45. SAETHER, M. AND CANTER, D. V. 2001. A structural analysis of fraud and armed robbery networks in Norway. In Proceedings of the 6th International Investigative Psychology Conference (Liverpool, UK, Jan.).
46. SAHAMI, M., YUSUFALI, S., AND BALDONADO, Q. W. 1998. SONIA: A service for organizing networked information autonomously. In Proceedings of the 3rd ACM International Conference on Digital Libraries (Pittsburgh, PA, June).
47. SCOTT, J. 1991. Social Network Analysis. Sage Publications, London, UK.
48. SIBSON, R. 1973. Slink: An optimally efficient algorithm for the single-line cluster method. Comput. J. 16, 30-45.
49. SNEATH, P. H. A. 1957. The application of computers to taxonomy. J. Gen. Microbiol. 17, 201-226.
50. SPARROW, M. K. 1991. The application of network analysis to criminal intelligence: An assessment of the prospects. Soc. Netw. 13, 251-274.
51. TORGERSON, W. S. 1952. Multidimensional scaling: Theory and method. Psychometrika 17, 401-419.
52. VOORHEES, E. M. 1986. Implementing agglomerative hierarchical clustering algorithms for use in document retrieval. Inform. Process. Manage. 22, 465-476.
53. WARD JR., J. H. 1963. Hierarchical grouping to optimize an objective function. J. Amer. Statist. Assoc. 58, 236-244.
54. WASSERMAN, S. AND FAUST, K. 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge, UK
55. WELLMAN, B. 1988. Structural analysis: From method and metaphor to theory and substance. In Social structures: A network approach, B. Wellman and S. D. Berkowitz, Eds. Cambridge University Press, Cambridge, UK, 19-61.
56. WHITE, H. C., BOORMAN, S. A., AND BREIGER, R. L. 1976. Social structure from multiple networks: I. Blockmodels of roles and positions. Amer. J. Soc. 81, 730-780.
57. YOUNG, F. W. 1987. Multidimensional Scaling: History, Theory, and Applications. Lawrence Erlbaum Associates, Hillsdale, NJ.