• 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