Querying relational event graphs using colored range searching data structures

DOI10.1016/J.DAM.2019.03.006MaRDI QIDQ2201770zbMATH OpenOpenAlexWikidataFDO

Authors Farah Chanchary, Anil Maheshwari, Michiel Smid

Publication date 17 September 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2019.03.006

zbMATH Keywords

social network analysistimestampcolored range searchingrelational event graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30) Data structures (68P05)

Recommendations

• Querying Relational Event Graphs Using Colored Range Searching Data Structures
• Colored range queries and document retrieval
• Windows into relational events: data structures for contiguous subsequences of edges
• Containment of queries for graphs with data

Cites work

• A greedy algorithm for neighborhood overlap-based community detection
• Arboricity and Subgraph Listing Algorithms
• Counting subgraphs in relational event graphs
• Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization
• GENERALIZED INTERSECTION SEARCHING PROBLEMS
• Influence diffusion in social networks under time window constraints
• Networks, crowds and markets. Reasoning about a highly connected world.
• New upper bounds for generalized intersection searching problems
• Windows into relational events: data structures for contiguous subsequences of edges

Cited in

(5)

• Window queries for intersecting objects, maximal points and approximations using coresets
• Time windowed data structures for graphs
• Counting subgraphs in relational event graphs
• Windows into relational events: data structures for contiguous subsequences of edges
• Querying Relational Event Graphs Using Colored Range Searching Data Structures

This page was built for publication: Querying relational event graphs using colored range searching data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2201770)