A linear delay algorithm for enumerating all connected induced subgraphs

摘要

BackgroundReal biological and social data is increasingly being represented as graphs. Pattern-mining-based graph learning and analysis techniques report meaningful biological subnetworks that elucidate important interactions among entities. At the backbone of these algorithms is the enumeration of pattern space.