Querying Dynamics in Evolving Graphs and Networks

点击翻译按钮获取中文摘要

In many applications, such as social network analysis, fraud detection, and network quality diagnosis, a large amount of complex data are modeled as graphs or networks. Graphs and networks enable us to analyze sophisticated behavior that cannot be understood comprehensively in the past, such as influence propagation and group collaboration in a social network. Such dynamics are a beauty in graph and network data. Moreover, due to the scale and the complexity of data modeled as graphs and networks, changes and evolutions are inevitable. Analyzing and making good use of dynamics in evolving graphs and networks, on the one hand, provide us unprecedented power and tools to conquer big data, and, on the other hand, post grand technical challenges. This proposed research is to embrace the opportunities and address the technical challenges.