Proceedings of the VLDB Endowment · 2014 · 73 citations · 28 references
ComputingComputer ScienceData MiningData StructuresDatabasesGraph AlgorithmsGraph AnalyticsGraph MiningOnline AlgorithmsQuery ProcessingStream ProcessingBenchmark DatasetsEvent MatchingEvent Stream ProcessingGraph Data StructuresGraph QueryingGraph Stream ProcessingOnline Graph AlgorithmsStreaming Graph Algorithms
A graph is a fundamental and general data structure underlying all data applications. Many applications today call for the management and query capabilities directly on graphs. Real time graph streams, as seen in road networks, social and communication networks, and web requests, are such applications. Event pattern matching requires the awareness of graph structures, which is different from traditional complex event processing. It also requires a focus on the dynamicity of the graph, time order constraints in patterns, and online query processing, which deviates significantly from previous work on subgraph matching as well. We study the semantics and efficient online algorithms for this important and intriguing problem, and evaluate our approaches with extensive experiments over real world datasets in four different domains.
28
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
Wojciech Penczek · Science of Computer Programming · 1990 · 4K citations
Reality mining: sensing complex social systems
Nathan Eagle, Alex Pentland · Personal and Ubiquitous Computing · 2005 · 2.8K citations
Computing, Data Science, Data Mining +13
Rumor has it: Identifying Misinformation in Microblogs
Vahed Qazvinian, Emily Rosengren, Dragomir Radev et al. · 2011 · 708 citations
Social Sciences, Communication, Computational Linguistics +15
Computing simulations on finite and infinite graphs
Monika Henzinger, Thomas A. Henzinger, Peter W. Kopke · 2002 · 479 citations