最短路径算法。.pdf

: .
Drrorism, narcotics terrorist network may have shared religious beliefs or
violations, armed robbery, and kidnapping often attended terrorist training together previously so that
involve multiple offenders who are connected they trust each other and cooperatively plan and
through various relationships (., kinship, friend- commit terrorist attacks [20]. In a broader sense, a
ship, co-workers, or business associates) [16]. These criminal network may be composed of a variety of
criminals can be treated as a network in which they entities (., organizations, locations, vehicles,
interact and play different roles in illegal activities weapons, properties, bank accounts, etc.) in addition
[22]. For instance, a narcotics network may consist to persons. Learning associations between these
of interrelated criminals who are responsible for entities is a critical part of uncovering criminal
activities and fighting crimes. To achieve this goal,
crime investigators often employ a method called
* Corresponding author. Tel.: +1-520-626-9239. link analysis [8,16,24], which can help generate
E-mail addresses: ******@ (. Xu), investigative leads and uncover missing information
******@ (H. Chen). that may be buried in a criminal network. In a
0167-9236/$ - see front matter D 2003 Published by Elsevier .
doi:-9236(03)00117-9474 . Xu, H. Chen / Decision Support Systems 38 (2004) 473–487
narcotics network, for example, link analysis may 2. Literature review
reveal that a group of offenders actually belong to
the same drug supply chain. In a homicide crime, In this section, we review network construction
link analysis may find ‘‘hidden’’, in