A linear delay algorithm for enumerating all connected induced subgraphs-Reference-Cited by-同舟云学术

A linear delay algorithm for enumerating all connected induced subgraphs

Published:2019-06 Issue:S12 Volume:20 Page:
ISSN:1471-2105
Container-title:BMC Bioinformatics
language:en
Short-container-title:BMC Bioinformatics

Author:

Alokshiya Mohammed,Salem Saeed,Abed Fidaa

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,Molecular Biology,Biochemistry,Structural Biology

Link

http://link.springer.com/content/pdf/10.1186/s12859-019-2837-y.pdf

Reference21 articles.

1. Abello J, Resende MGC, Sudarsky S. Massive quasi-clique detection. In: Proceedings of the 5th Latin American Symposium on Theoretical Informatics. LATIN ’02.Berlin: Springer-Verlag: 2002. p. 598–612.

2. Matsuda H, Ishihara T, Hashimoto A. Classifying molecular sequences using a linkage graph with their pairwise similarities. Theor Comput Sci. 1999; 210(2):305–25.

3. Uno T. An efficient algorithm for enumerating pseudo cliques. In: Proceedings of the 18th International Conference on Algorithms and Computation. ISAAC ’07.Berlin: Springer: 2007. p. 402–14.

4. Uno T. An efficient algorithm for solving pseudo clique enumeration problem. Algorithmica. 2010; 56:3–16.

5. Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 2002; 18(Suppl 1):233–40.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality;Information Processing Letters;2024-01

2. Polynomial-delay enumeration algorithms in set systems;Theoretical Computer Science;2023-06

3. Subgraph mining in a large graph: A review;WIREs Data Mining and Knowledge Discovery;2022-03-08

4. Enumeration of Support-Closed Subsets in Confluent Systems;Algorithmica;2022-01-24

5. Enumerating connected induced subgraphs: Improved delay and experimental comparison;Discrete Applied Mathematics;2021-11