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 :
بازگشت