Online summarization of dynamic graphs using subjective interestingness for sequential data

DOI10.1007/S10618-020-00714-8MaRDI QIDQ2659275zbMATH OpenOpenAlexFDO

Authors Sarang Kapoor, Dhish Kumar Saxena, Matthijs van Leeuwen

Publication date 26 March 2021

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10618-020-00714-8

zbMATH Keywords

maximum entropy principlesubjective interestingnessdynamic graphsgraph summarization

Mathematics Subject Classification ID

Probabilistic graphical models (62H22) Sequential statistical analysis (62L10) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• Subjective interestingness of subgraph patterns
• Discovering subjectively interesting multigraph patterns
• Subjectively interesting connecting trees and forests
• A matrix iteration for dynamic network summaries
• Mining explainable local and global subgraph patterns with surprising densities

Cites work

• scientific article; zbMATH DE number 2086259 (Why is no real title available?)
• A graph‐theoretic generalization of the clique concept
• A review on algorithms for maximum clique problems
• A universal prior for integers and estimation by minimum description length
• Classifying molecular sequences using a linkage graph with their pairwise similarities
• Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs
• Graph Clustering and Minimum Cut Trees
• GraphScope
• Maximum entropy models and subjective interestingness: an application to tiles in binary databases
• SIAS-miner: mining subjectively interesting attributed subgraphs
• Spectral partitioning with multiple eigenvectors
• Subjective interestingness of subgraph patterns
• Summarizing and understanding large graphs

Cited in

(1)

• Discovering subjectively interesting multigraph patterns

Describes a project that uses

Uses Software

• SIAS-miner
• GraphScope

This page was built for publication: Online summarization of dynamic graphs using subjective interestingness for sequential data

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