DocumentCode
2393567
Title
Finding conspirators in criminal network
Author
Liang, Jiongqian ; Zhang, Kai ; Gao, Fei
Author_Institution
Sch. of Comput. Sci. & Eng., BeiHang Univ., Beijing, China
fYear
2012
fDate
19-20 May 2012
Firstpage
161
Lastpage
166
Abstract
In recent years we have witnessed that the crime presents the gang characteristic. In many cases, we are able to obtain the communication messages of the suspicious conspirators. However, it is rather difficult to find out most conspirators with limited information, especially when the number of suspicious conspirators is large. In fact, to find out the conspirators and non-conspirators is equivalent to separate the network into two communities. There are some successful algorithms to separate an unweighted network into several communities. But they are of little use to our problem since the network of our problem is a weighted graph. In order to better solve the problem, we creatively convert the network into a circuit and use Kirchhoff´s Voltage Law (KVL) to figure out the result by iteration. This method meets with the features of our problem very well. And it turns out to be reasonable and effective theoretically considering its strict process of mathematical derivation.
Keywords
graph theory; iterative methods; mathematical analysis; social sciences; KVL; Kirchhoff voltage law; communication messages; criminal network; gang characteristics; iteration method; mathematical derivation; nonconspirators; suspicious conspirators; unweighted network; weighted graph; Communities; Educational institutions; Equivalent circuits; Joining processes; Redundancy; Semantics; Threshold voltage; KVL; circuit; communities; gang characteristic; iteration; weighted graph;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4673-0198-5
Type
conf
DOI
10.1109/ICSAI.2012.6223358
Filename
6223358
Link To Document