GRAPH AND SOCIAL NETWORK ANALYSIS

Catalog description

(Slashed with CS 53118 and CS 73118 ) Catalog Description: This course covers a number of important and useful ideas in graph databases, especially in social networks (e.g. the data model for certain-uncertain graphs), indexing over graphs, and query processing algorithms for graph databases (e.g., single-source path queries, path queries, reachability queries, keyword search queries, subgraph matching, etc.). The influence maximization problems over social networks in real applications are also discussed as well as various queries over the distributed graph database.