Building and Using a Knowledge Graph to Combat Human Trafficking
•
3 likes•988 views
Presented at the 14th International Semantic Web Conference (ISWC 2015). Paper was selected Best Application Paper.
Recommended
Recommended
More Related Content
What's hot
What's hot (20)
Viewers also liked
Viewers also liked (20)
Similar to Building and Using a Knowledge Graph to Combat Human Trafficking
Similar to Building and Using a Knowledge Graph to Combat Human Trafficking (20)
More from Craig Knoblock
More from Craig Knoblock (9)
Recently uploaded
Recently uploaded (20)
Building and Using a Knowledge Graph to Combat Human Trafficking
- 1. Building and Using a Knowledge Graph to Combat Human Trafficking Pedro Szekely Craig Knoblock, Jason Slepicka, Andrew Philpot, Amandeep Singh, Chengye Yin, Dipsy Kapoor, Prem Natarajan, Daniel Marcu, Kevin Knight, David Stallard, Subessware S. Karunamoorthy, Rajagopal Bojanapalli, Steven Minton, Brian Amanatullah, Todd Hughes, Mike Tamayo, David Flynt, Rachel Artiss, Shih-Fu Chang, Tao Chen, Gerald Hiebel and Lidia Ferreira Information Sciences Institute, University of Southern California Columbia University, Inferlink, Next Century, NASA JPL
- 3. Profits per Year: $32 Billion Average Age of Entry To Prostitutionin the US: 14 PIMP’s Profit Per Victim Per Year: $150,000 Advertising Budget On the Web: $45 Million
- 4. Find the locations where a potential victim of human trafficking was advertised
- 5. San Diego, where else?
- 6. Example: Find the locations where a potential victim of human trafficking was advertised > 100 million pages advertising adult services
- 10. “… showing how the Semantic Web can solve problems that end users have right now” “A Semantic Web application is one whose schema is expected to change” David Karger, keynote ESWC 2013
- 11. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 12. Web Crawling 24/7 2,000 Pages/Hour 68,000,000 pages Total
- 13. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 15. Text Extraction “YOU don't wanna miss out on ME :) Perfect lil booty Green eyes Long curly black hair Im a Irish,Armenian and Filipino mixed princess :) ❤ Kim ❤ 7○7~7two7~7four77 ❤ HH 80 roses ❤ Hour 120 roses ❤ 15 mins 60 roses” name: Kim eye-color: green hair-color: black phone: 707-727-7477 rate: $60/15min $80/30min $120/60min
- 16. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 19. Karma: Mapping Data to Ontologies Services Relational Sources Karma { JSON-LD } Hierarchical Sources
- 21. Karma Demo
- 22. 68 Million Documents Mapped to the Ontology
- 23. AdultService-1 Person-1 Offer-1 availableAt seller phone 619-319-7315 Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica itemProvided Offer-2 Person-2 availableAt Washington DC phone seller email price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica itemProvided Karma Connects Graphs on Strong Attributes
- 24. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 25. Using Text Similarity to Connect the Dots E M I LY SEXY.** wHiTe/lATin girl **bUsTy SWEET.LoTs Of fUn. Call Me. O_U_T_C___A___L_L_S LAYLA SEXY.** wHiTe girl ** bUsTy SWEET.LoTs Of fUn.Call Me. O____U____T____C___A___L____L____S LI LA SEXY.** WhiTe girl ** bUsTy SWEET.LoTs Of fUn.Call Me. O_U_T_C___A___L_L_S
- 26. Using Image Similarity to Connect the Dots 80 Million Images Technology: Deep Learning
- 28. AdultService-1 Person-1 Offer-1 availableAt seller phone 619-319-7315 Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica itemProvided Offer-2 Person-2 availableAt Washington DC phone seller email price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica itemProvided Connecting Nodes Using All Attributes same victim same Trafficker
- 29. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 30. SPARQL ElasticSearch > 100 million docs > 1 billion triples Challenging Easy Text + structured query Restricted Native support Faceted browsing Hard Easy Familiar to developers No Yes
- 31. Create Unified Database AdultService-1 Person-1 Offer-1 availableAt seller phone 619-319-7315 Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica itemProvided Offer-2 Person-2 availableAt Washington DC phone seller email price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica itemProvided
- 32. One Index Per Main Class AdultService-1 Person-1 Offer-1 availableAt seller phone 619-319-7315 Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica itemProvided Offer-2 Person-2 availableAt Washington DC phone seller email price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica itemProvided
- 33. Offers As Roots AdultService-1 Person-1 Offer-1 availableAt seller phone 619-319-7315 Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica itemProvided 619-319-7315 Offer-2 Person-2 availableAt Washington DC phone seller email price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica itemProvided
- 34. Adult Service As Roots AdultService-1 Person-1Offer-1 availableAt seller phone Santa Barbara hairColor red price 250/hour startDate 2014-12-07 eyeColor blue name Jessica 619-319-7315 offers Offer-2 Person-2 availableAt Washington DC phone seller email swedebeauty@gmail.com price 250/hour startDate 2014-05-28 AdultService-2 eyeColor blue name Jessica offers 619-319-7315
- 35. ElasticSearch Data Model Adult Service Offer Person Efficient indexing and query Phone Web Page
- 36. Reusable technology for building domain-specific search Crawling Extraction Data Acquisition Mapping To Ontology Entity Linking & Similarity Knowledge Graph Deployment Query & Visualization Elastic Search Graph DB schema.org geonames Crawling Mapping To Ontology Entity Linking Knowledge Graph Deployment Query & Visualization Extraction
- 40. Find the locations where a potential victim of human trafficking was advertised
- 41. Impact
- 42. Deployed to Law Enforcement and NGOs
- 43. Conclusions • Using an ontology to integrate data • Continuous schema evolution • ElasticSearch as an RDF store • Using a JSON-based tool chain • Deployment of large SemanticWeb app