SlideShare a Scribd company logo
1 of 29
公安信息多度关系挖掘及展示
    计算机科学与技术学院
     CCNT 实验室网格组
内容
• 项目概述
• 技术框架
• 具体实现
项目概述
• 浙江省公安厅科技通信管理局

                                    一度关系



                             二度关系
               三度关系


        二度关系
                      三度关系

 一度关系


        单点搜索                 双点搜索
技术框架
                 服务端
                         关系配置


       发送异步请求           单人搜索
                   返回搜索结果

                         双人搜索
           客户端(浏览器)

   生成 Applet       生成搜索结果

                         关系图展示
               关系图展示模块
                         关系图操作
具体实现:关系配置
具体实现:关系定义
关系的名称   涉及到的表     涉及到的字段        关系的定义(并且的关系          备注
                                     )
常住同住    * 常住人口表   [1] 户号        [1] 相同               同住关系 1
                  [2] 户类型       [2] 户类型为家庭户口
常住同住    * 常住人口表   [1] 户号        [1] 相同               同住关系 2
                  [2] 户类型       [2] 户类型为集体户口

暂住同住    * 暂住人口表   [1] 暂住地址      [1] 相同               同住关系 3
                  [2] 居委会号      [2] 相同
同籍同乡    * 暂住人口表   [1] 暂住所在地区划   [1] 相同               同乡关系 1
                  [2] 户籍所在地区划   [2] 相同
同址同乡    * 暂住人口表   [1] 暂住所在地区划   [1] 相同               同乡关系 2
                  [2] 户籍地址      [2] 相同               比同乡关系 1 的限制条件严格一
                                                        些
同案犯     * 犯罪人员表   [1] 犯罪人员编号    [1] 具有相同的案件编号        一个犯罪人员可能会有多个人员
        * 案件表     [2] 案件编号                              编号
同房同住    * 旅馆业表    [1] 旅馆名称      [1] 相同               旅馆住宿关系 1
                  [2] 房号        [2] 相同
                  [3] 入住时间      [3][4] 相互之间有相交的时
                  [4] 离店时间             间段(至少 1 个小时
                                       以上)
同籍同住    * 旅馆业表    [1] 旅馆名称      [1] 相同               旅馆住宿关系 2 (不推荐使用)
                  [2] 入住时间      [2][3] 相互之间有相交的时
                  [3] 离店时间             间段(至少 1 个小时
                                       以上)

同机关系    * 航空表     [1] 航班号       [1] 相同
                  [2] 航班日期      [2] 相同
具体实现:单人搜索




• 异步调用
具体实现:双人搜索
具体实现:关系展示面板
具体实现:单人一度查询
• 以“李洁”为中心,进行一度查询
 – 一共有 7 人相关
具体实现:单人二度查询
• 仍以“李洁”为中心,进行二度查询
 – 一共有 37 人相关
具体实现:数据情况
•   省内常住人口表( 5000 万)
•   省内暂住人口表( 3000 万)
•   省内旅馆业表( 3000 万)
•   打防控人员表( 420 万)
•   打防控案件表( 650 万)
•   航空数据表( 2000 万)
具体实现:服务端
• 广度优先搜索
• 多线程
• 搜索速度
 – 一度查询: 5 秒内
 – 二度查询: 15 秒内
 – 三度查询: 60 秒内
Dynamic Core Detection in Social
      Network Analysis
          College of Computer Science
      Service Science & Grid Computing Lab
Dynamic Core Detection in Social
Network Analysis
• Definition
• Data
• Experiment and Result
Definition 1
Definition 2
Definition 3
Definition 4
Definition 5
Data
• 4990 terrorist events from August 29, 1969 to
  February 24, 2009, include three types of
  information about a terrorist event, terrorist
  attack dates, terrorist attack types and
  terrorist organization names.
DB03 core features (Top 10)
Attack Type                         C.I. Value
Civil disorder                      2.742
Biological (Anthrax, etc.)          2.742
Bomb threat                         2.742
Direct Fire line of sight Weapons   2.565
Command Initiated Devices           2.441
Chemical (Sarin, etc.)              2.441
Aircraft, Medium                    2.441
Baited trap                         2.441
Aircraft, Large 747/757/767/A-300   2.441
Assault Rifle (AK-47)               2.264
DB03 final relation network
DB03 Core
Analysis: DB03
• National Liberation Army (ELN) is reportedly being
  instructed in explosive techniques by Basque
  Fatherland and Liberty (ETA).
• Earth Liberation Front (ELF) is widely regarded as the
  Animal Liberation Front (ALF) ’s younger sister,
  because of their relationship and cooperation.
• Taliban and HAMAS are very similar organization.
DB09 core features (Top 10)
Attack Type                         C.I. Value
Bomb threat                         3.397
Biological (Anthrax, etc.)          3.221
Extortion                           3.096
Aircraft, Large 747/757/767/A-300   2.999
Aircraft, Medium                    2.999
Air strike                          2.853
Chemical (Sarin, etc.)              2.795
Hoax                                2.698
Edge weapon                         2.698
Demonstration                       2.677
DB09 final relation network
DB09 Core
Analysis: DB09
• Japanese Red Army (JRA) and Popular Front for the
  Liberation of Palestine (PFLP) have close ties. In fact,
  by the early 1980s, the JRA was almost entirely
  dependent on the PFLP for financing, training and
  weaponry.
• Iraq insurgents had plotted to export terrorism and
  Middle East is an area prone to terrorism.
• After Iraq War began, amount of terrorism around
  Iraq rose suddenly and sharply, so does amount of
  communication and cooperation of terrorism around
  Iraq. Apparently, Iraq War changed the core of
  terrorist.

More Related Content

Featured

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationErica Santiago
 

Featured (20)

PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

课题汇报 公安组

  • 1. 公安信息多度关系挖掘及展示 计算机科学与技术学院 CCNT 实验室网格组
  • 3. 项目概述 • 浙江省公安厅科技通信管理局 一度关系 二度关系 三度关系 二度关系 三度关系 一度关系 单点搜索 双点搜索
  • 4. 技术框架 服务端 关系配置 发送异步请求 单人搜索 返回搜索结果 双人搜索 客户端(浏览器) 生成 Applet 生成搜索结果 关系图展示 关系图展示模块 关系图操作
  • 6. 具体实现:关系定义 关系的名称 涉及到的表 涉及到的字段 关系的定义(并且的关系 备注 ) 常住同住 * 常住人口表 [1] 户号 [1] 相同 同住关系 1 [2] 户类型 [2] 户类型为家庭户口 常住同住 * 常住人口表 [1] 户号 [1] 相同 同住关系 2 [2] 户类型 [2] 户类型为集体户口 暂住同住 * 暂住人口表 [1] 暂住地址 [1] 相同 同住关系 3 [2] 居委会号 [2] 相同 同籍同乡 * 暂住人口表 [1] 暂住所在地区划 [1] 相同 同乡关系 1 [2] 户籍所在地区划 [2] 相同 同址同乡 * 暂住人口表 [1] 暂住所在地区划 [1] 相同 同乡关系 2 [2] 户籍地址 [2] 相同 比同乡关系 1 的限制条件严格一 些 同案犯 * 犯罪人员表 [1] 犯罪人员编号 [1] 具有相同的案件编号 一个犯罪人员可能会有多个人员 * 案件表 [2] 案件编号 编号 同房同住 * 旅馆业表 [1] 旅馆名称 [1] 相同 旅馆住宿关系 1 [2] 房号 [2] 相同 [3] 入住时间 [3][4] 相互之间有相交的时 [4] 离店时间 间段(至少 1 个小时 以上) 同籍同住 * 旅馆业表 [1] 旅馆名称 [1] 相同 旅馆住宿关系 2 (不推荐使用) [2] 入住时间 [2][3] 相互之间有相交的时 [3] 离店时间 间段(至少 1 个小时 以上) 同机关系 * 航空表 [1] 航班号 [1] 相同 [2] 航班日期 [2] 相同
  • 12. 具体实现:数据情况 • 省内常住人口表( 5000 万) • 省内暂住人口表( 3000 万) • 省内旅馆业表( 3000 万) • 打防控人员表( 420 万) • 打防控案件表( 650 万) • 航空数据表( 2000 万)
  • 13. 具体实现:服务端 • 广度优先搜索 • 多线程 • 搜索速度 – 一度查询: 5 秒内 – 二度查询: 15 秒内 – 三度查询: 60 秒内
  • 14. Dynamic Core Detection in Social Network Analysis College of Computer Science Service Science & Grid Computing Lab
  • 15. Dynamic Core Detection in Social Network Analysis • Definition • Data • Experiment and Result
  • 21. Data • 4990 terrorist events from August 29, 1969 to February 24, 2009, include three types of information about a terrorist event, terrorist attack dates, terrorist attack types and terrorist organization names.
  • 22. DB03 core features (Top 10) Attack Type C.I. Value Civil disorder 2.742 Biological (Anthrax, etc.) 2.742 Bomb threat 2.742 Direct Fire line of sight Weapons 2.565 Command Initiated Devices 2.441 Chemical (Sarin, etc.) 2.441 Aircraft, Medium 2.441 Baited trap 2.441 Aircraft, Large 747/757/767/A-300 2.441 Assault Rifle (AK-47) 2.264
  • 25. Analysis: DB03 • National Liberation Army (ELN) is reportedly being instructed in explosive techniques by Basque Fatherland and Liberty (ETA). • Earth Liberation Front (ELF) is widely regarded as the Animal Liberation Front (ALF) ’s younger sister, because of their relationship and cooperation. • Taliban and HAMAS are very similar organization.
  • 26. DB09 core features (Top 10) Attack Type C.I. Value Bomb threat 3.397 Biological (Anthrax, etc.) 3.221 Extortion 3.096 Aircraft, Large 747/757/767/A-300 2.999 Aircraft, Medium 2.999 Air strike 2.853 Chemical (Sarin, etc.) 2.795 Hoax 2.698 Edge weapon 2.698 Demonstration 2.677
  • 29. Analysis: DB09 • Japanese Red Army (JRA) and Popular Front for the Liberation of Palestine (PFLP) have close ties. In fact, by the early 1980s, the JRA was almost entirely dependent on the PFLP for financing, training and weaponry. • Iraq insurgents had plotted to export terrorism and Middle East is an area prone to terrorism. • After Iraq War began, amount of terrorism around Iraq rose suddenly and sharply, so does amount of communication and cooperation of terrorism around Iraq. Apparently, Iraq War changed the core of terrorist.