[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-84874-en":3,"doc-seo-84874-105":29,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":13,"seo_description":14,"update_tm":27,"read_time":28},84874,8796095461610,"Oliver","https://ap-avatar.wpscdn.com/davatar_276721f389ce27ea32af1340a28f341c",8,"Research & Report","Discovering Frequent Closed Embedded Sub-DAGs in Spatio-Temporal Event Data","A novel approach mines patterns in spatio-temporal event data by discovering frequent closed embedded sub-directed acyclic graphs (DAGs). Event instances are modeled as labeled nodes by event type, while edges encode spatio-temporal following relationships. The work defines the target pattern class and motivates closed sub-DAGs as compact, non-redundant summaries of recurring interactions. It introduces the DigDag algorithm and evaluates it against SLEUTH propagation mining and CSTPM cascading spatio-temporal pattern mining. Results show substantially higher efficiency under comparable settings, plus qualitative analysis of discovered patterns.","arXiv :2607 .05995v 1 [ cs .DB] 7 Jul 2026  \nDiscovering Frequent Closed Embedded Sub-DAGs in Spatio-Temporal Event Data  \nPiotr S. Maciąg [0000−0001−5486−7927]  \nInstitute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-661, [Warsaw](Warsaw piotr.maciag@pw.edu.pl)[ piotr.maciag@pw.edu.pl](Warsaw piotr.maciag@pw.edu.pl)  \nAbstract. We propose a novel approach to mine patterns in spatiotemporal event data based on discovering frequent closed embedded subDirected Acyclic Graphs (DAGs) . In our method, event instances are represented as nodes labelled by event types, while edges capture spatiotemporal following relationships. We formally define the considered class of patterns and provide the rationale for focusing on closed sub-DAGsas compact and non-redundant representations of recurring interaction patterns. We implement the DigDag algorithm for mining such patterns and experimentally compare its efficiency with two related approaches:  \npropagation pattern mining using the SLEUTH algorithm and Cascading Spatio-Temporal Pattern mining using the CSTPM algorithm. The experimental results demonstrate that our approach is substantially more efficient while operating under comparable parameter settings. Finally, we present a qualitative analysis of selected discovered patterns.  \nKeywords: spatio-temporal pattern mining · frequent closed sub-DAGs  \n· crime event analysis.  \n1 Introduction  \nDiscovering various spatio-temporal patterns has long been a topic attracting the attention of both researchers and practitioners. The literature in this area is extensive, as the nature of spatio-temporal data is inherently complex and multimodal. For example, researchers analysing trajectories of animal flocks are interested in different types of patterns than those attempting to extract knowledge from datasets of epidemic incidents, where only approximate spatial and temporal occurrences are available for each event [1, 8] .  \nIn this work, we focus on discovering spatio-temporal patterns from instances of crime events occurring in municipal areas. We assume that each event instance is described by a unique identifier, a geographical location, an occurrence time, and an event type. Our objective is to uncover mutual relationships between different types of crimes in the dataset. For example, we aim to investigate whether the occurrence of one crime type at a given location is followed by subsequent occurrences of other crime types within the same spatial area.  \nTo this end, we apply closed frequent embedded sub-Directed Acyclic Graph (DAG) mining. In our approach, the nodes of a DAG correspond to individual  \n2 Piotr Maciąg  \ncrime event instances, and their labels represent event types. The edges between nodes express the spatio-temporal following relationship between event instances. For example, they may capture the fact that the occurrence of an event instance of one crime type is followed by subsequent occurrences of other crime types within a given spatial and temporal neighbourhood.  \nIn this context, a frequent sub-DAG can be intuitively understood as asubgraph pattern that occurs sufficiently often across the constructed DAGsand therefore represents a recurring spatio-temporal interaction among different crime types. By focusing on closed patterns, we eliminate redundant substructures and retain only the most informative and non-redundant representations of such relationships.  \nContributions.  \nThe contributions of this article are as follows:  \n– We propose an approach for discovering frequent closed (embedded) subDAGs in spatio-temporal event data. We introduce the necessary definitions in Section 3 and provide the rationale for focusing on this class of patterns. Furthermore, we implement the DigDag algorithm to discover frequent closed sub-DAGs from a set of crime event instances.  \n– We experimentally compare the efficiency of discovering the proposed type of patterns with the efficiency of discover","cbCaisQJ8lOokgAE","https://ap.wps.com/l/cbCaisQJ8lOokgAE","pdf",632630,1,12,"English","en",105,"# Introduction\n# Related Work\n## Spatio-temporal Sequential Patterns (STSPs)\n## Propagation and cascading pattern mining","[{\"question\":\"What are the key components of the proposed pattern representation?\",\"answer\":\"Each event instance is represented as a node labeled by its event type, and edges represent spatio-temporal following relationships between instances.\"},{\"question\":\"Why focus on frequent closed embedded sub-DAGs?\",\"answer\":\"Closed sub-DAGs provide compact, non-redundant representations of recurring interaction patterns while eliminating redundant substructures.\"},{\"question\":\"How does DigDag compare with SLEUTH and CSTPM?\",\"answer\":\"Experimental results indicate DigDag is substantially more efficient than both SLEUTH-based propagation pattern mining and CSTPM-based cascading spatio-temporal pattern mining under comparable parameter settings.\"}]",1784198951,30,{"code":4,"msg":30,"data":31},"ok",{"site_id":24,"language":23,"slug":32,"title":13,"keywords":33,"description":14,"schema_data":34,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":27},"discovering-frequent-closed-embedded-sub-dags-in-spatio-temporal-event-data","",{"@graph":35,"@context":85},[36,53,68],{"@type":37,"itemListElement":38},"BreadcrumbList",[39,43,47,50],{"item":40,"name":41,"@type":42,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":44,"name":45,"@type":42,"position":46},"https://docshare.wps.com/document/","Document",2,{"item":48,"name":12,"@type":42,"position":49},"https://docshare.wps.com/document/research-report/",3,{"item":51,"name":13,"@type":42,"position":52},"https://docshare.wps.com/document/discovering-frequent-closed-embedded-sub-dags-in-spatio-temporal-event-data/84874/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":23,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":40,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-22","2026-07-16",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What are the key components of the proposed pattern representation?","Question",{"text":75,"@type":76},"Each event instance is represented as a node labeled by its event type, and edges represent spatio-temporal following relationships between instances.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Why focus on frequent closed embedded sub-DAGs?",{"text":80,"@type":76},"Closed sub-DAGs provide compact, non-redundant representations of recurring interaction patterns while eliminating redundant substructures.",{"name":82,"@type":73,"acceptedAnswer":83},"How does DigDag compare with SLEUTH and CSTPM?",{"text":84,"@type":76},"Experimental results indicate DigDag is substantially more efficient than both SLEUTH-based propagation pattern mining and CSTPM-based cascading spatio-temporal pattern mining under comparable parameter settings.","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,122,127,130,134],{"id":20,"doc_module":4,"doc_module_name":45,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":46,"doc_module":4,"doc_module_name":45,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":52,"doc_module":4,"doc_module_name":45,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":45,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":45,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":45,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":45,"category_name":12,"show_sort_weight":28,"slug":121},"research-report",{"id":123,"doc_module":4,"doc_module_name":45,"category_name":124,"show_sort_weight":125,"slug":126},9,"Religion & Spirituality",20,"religion-spirituality",{"id":125,"doc_module":4,"doc_module_name":45,"category_name":128,"show_sort_weight":125,"slug":129},"World Cup","world-cup",{"id":131,"doc_module":4,"doc_module_name":45,"category_name":132,"show_sort_weight":131,"slug":133},10,"Lifestyle","lifestyle",{"id":135,"doc_module":4,"doc_module_name":45,"category_name":136,"show_sort_weight":106,"slug":137},19,"General","general"]