Research Activities >
Programs >
Nonlinear Dynamics of Networks
|
|
Nonlinear Dynamics of Networks
CSIC Building (#406),
Seminar Room 4122.
Directions: home.cscamm.umd.edu/directions
|
Fast Subgraph Matching and Optimization Queries in Social Networks
V.S. Subrahmanian
University of Maryland
|
|
Abstract:
I will first discuss disk-based and cloud-based algorithms we have designed, implemented, and tested to execute very fast subgraph matching on social networks consisting of hundreds of millions of edges. I will then discuss "social network optimization" (SNOP) queries and show how annotated logic programs may be used to represent many types of SN diffusion models and how SNOP queries may be solved. |
|
