国际数学建模比赛一等奖论文.docxVIP

Modeling for Crime Busting Introduction A conspiracy is found to embezzle a company’s property and to steal money from the credit cards of the company’s customers through the network. An organization, the Intergalactic Crime Modelers (ICM), has identified 7 known conspirators and 8 known non-conspirators and needs to find out the other members and the leaders. The conspirators and the possible suspected conspirators all work for the same company in a large office complex. ICM has recently found a small set of messages from 83 workers in the company. Now, the messages are denoted with a network that shows the communication links and the types of messages, where there are 83 nodes, 400 links (some involving more than one topic), over 21,000 words of message traffic, 15 topics (3 have been deemed to be suspicious). The goal of the modeling effort is to identify the most possible conspirators in the office complex. It would be ideal to give a priority list of most likely conspirators, a discriminate line separating conspirators from non-conspirators and the possible conspiracy leaders. Assumptions Node 4, 10, 16 are the senior managers of the company. Variable symbol Variable Definition P Possibility of being conspirator Pc Suspicious rate of one’s messages. Pc equals to the rate of the number of one’s messages involving topics 7, 11, 13 (they are considered conspiratorial in the following text) to the number of his/her total messages. wi Weight determined based on the suspicious degree of a certain message topic Wequ Equivalent weight. It denotes the sum of the weights of all one’s message topics divided by the number of his/her total messages. Cnc Value of network centrality C’nc Revised Cnc K A set of keywords A A set of words. ai Any word i. It’s an element of A. si Any sentence i Sim(ai, aj) Sentence similarity of words ai and aj Sim(Si, Sj) Sentence similarity of sentences Si and Sj Dis(a1, a2) Word distance between words a1 and a2 Len(Si) Number of words in sente