Graph Search: a New Paradigm for Social Computing Shuai ma 京航宫航天大学 BEIHANG UNIVERSITY
Shuai Ma Graph Search: a New Paradigm for Social Computing
The soil Food Web 6 Graphs are everywhere, and quite a few are huge graphs 山东省高遮公略图一 员普2 ▲圆 原照R 2
2 Graphs are everywhere, and quite a few are huge graphs!
Graph Search- Why Bother? Graph Searching A+(SOL+A arCI Google/ File systems Databases World wide web Social Networks File systems -1960s: very simple search functionalities Databases-mid 1960S: SQL language s·鱼 World wide Web-1990'S: keyword search engines e f8 in& Social networks-late 1990s q⊙a Blv Graphs have more expressive power, compared with RDB& XML 2. Relationships become important for search - Google Knowledge Graph Graph search is a new paradigm for social computing! 3
Graph Search - Why Bother? 3 • File systems - 1960’s： very simple search functionalities • Databases - mid 1960’s：SQL language • World Wide Web - 1990’s：keyword search engines • Social networks - late 1990’s: File systems Databases World Wide Web Graph search is a new paradigm for social computing! Social Networks 1. Graphs have more expressive power, compared with RDB & XML. 2. Relationships become important for search – Google Knowledge Graph
Interesting Coincidence! ■S|GMoD+VLDB+|CDE 2000200120022003200420052006200720082009201020112012 Social computing Web 2.0 DB people started working on graphs at around the same time!
Interesting Coincidence! 4 DB people started working on graphs at around the same time！ 0 5 10 15 20 25 30 35 40 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 SIGMOD + VLDB + ICDE Social computing & Web 2.0
Outline Application scenarios What is graph search? Three types of graph search Problems and challenges · Related techniques Summary
Outline 5 • Application scenarios • What is graph search? • Three types of graph search • Problems and challenges • Related techniques • Summary