{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T20:59:36Z","timestamp":1790369976744,"version":"4.1.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"S12","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"content-version":"vor","delay-in-days":19,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1186\/s12859-019-2837-y","type":"journal-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:02:39Z","timestamp":1560988959000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A linear delay algorithm for enumerating all connected induced subgraphs"],"prefix":"10.1186","volume":"20","author":[{"given":"Mohammed","family":"Alokshiya","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saeed","family":"Salem","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fidaa","family":"Abed","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,6,20]]},"reference":[{"key":"2837_CR1","volume-title":"Proceedings of the 5th Latin American Symposium on Theoretical Informatics. LATIN \u201902.","author":"J Abello","year":"2002","unstructured":"Abello J, Resende MGC, Sudarsky S. Massive quasi-clique detection. In: Proceedings of the 5th Latin American Symposium on Theoretical Informatics. LATIN \u201902.Berlin: Springer-Verlag: 2002. p. 598\u2013612."},{"issue":"2","key":"2837_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S0304-3975(98)00091-7","volume":"210","author":"H Matsuda","year":"1999","unstructured":"Matsuda H, Ishihara T, Hashimoto A. Classifying molecular sequences using a linkage graph with their pairwise similarities. Theor Comput Sci. 1999; 210(2):305\u201325.","journal-title":"Theor Comput Sci"},{"key":"2837_CR3","volume-title":"Proceedings of the 18th International Conference on Algorithms and Computation. ISAAC \u201907.","author":"T Uno","year":"2007","unstructured":"Uno T. An efficient algorithm for enumerating pseudo cliques. In: Proceedings of the 18th International Conference on Algorithms and Computation. ISAAC \u201907.Berlin: Springer: 2007. p. 402\u201314."},{"key":"2837_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00453-008-9238-3","volume":"56","author":"T Uno","year":"2010","unstructured":"Uno T. An efficient algorithm for solving pseudo clique enumeration problem. Algorithmica. 2010; 56:3\u201316.","journal-title":"Algorithmica"},{"issue":"Suppl 1","key":"2837_CR5","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233","volume":"18","author":"T Ideker","year":"2002","unstructured":"Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 2002; 18(Suppl 1):233\u201340.","journal-title":"Bioinformatics"},{"issue":"1","key":"2837_CR6","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1038\/msb4100180","volume":"3","author":"H Chuang","year":"2007","unstructured":"Chuang H, Lee E, Liu Y, Lee D, Ideker T. Network-based classification of breast cancer metastasis. Mol Syst Biol. 2007; 3(1):140.","journal-title":"Mol Syst Biol"},{"issue":"3","key":"2837_CR7","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1089\/cmb.2010.0269","volume":"18","author":"SA Chowdhury","year":"2011","unstructured":"Chowdhury SA, Nibbe RK, Chance MR, Koyut\u00fcrk M. Subnetwork state functions define dysregulated subnetworks in cancer. J Comput Biol. 2011; 18(3):263\u201381.","journal-title":"J Comput Biol"},{"key":"2837_CR8","doi-asserted-by":"crossref","unstructured":"Moser F, Colak R, Rafiey A, Ester M. Mining cohesive patterns from graphs with feature vectors. In: Proceedings of the 2009 SIAM International Conference on Data Mining: 2009. p. 593\u2013604.","DOI":"10.1137\/1.9781611972795.51"},{"issue":"7","key":"2837_CR9","doi-asserted-by":"publisher","first-page":"933","DOI":"10.1093\/bioinformatics\/btp080","volume":"25","author":"E Georgii","year":"2009","unstructured":"Georgii E, Dietmann S, Uno T, Pagel P, Tsuda K. Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics. 2009; 25(7):933\u201340.","journal-title":"Bioinformatics"},{"issue":"3","key":"2837_CR10","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s10115-013-0625-y","volume":"39","author":"P-N Mougel","year":"2014","unstructured":"Mougel P-N, Rigotti C, Plantevit M, Gandrillon O. Finding maximal homogeneous clique sets. Knowl Inf Syst. 2014; 39(3):579\u2013608.","journal-title":"Knowl Inf Syst"},{"issue":"5","key":"2837_CR11","doi-asserted-by":"publisher","first-page":"466","DOI":"10.14778\/2140436.2140443","volume":"5","author":"A Silva","year":"2012","unstructured":"Silva A, Meira Jr W, Zaki MJ. Mining attribute-structure correlated patterns in large attributed graphs. Proc VLDB Endow. 2012; 5(5):466\u201377.","journal-title":"Proc VLDB Endow"},{"key":"2837_CR12","doi-asserted-by":"crossref","unstructured":"Comparison and enumeration of chemical graphs. Comput Struct Biotechnol J. 2013; 5(6):201302004.","DOI":"10.5936\/csbj.201302004"},{"key":"2837_CR13","volume-title":"International Conference on Algorithms for Computational Biology. Lecture Notes in Computer Science.","author":"S Maxwell","year":"2014","unstructured":"Maxwell S, Chance MR, Koyut\u00fcrk M. Efficiently enumerating all connected induced subgraphs of a large molecular network. In: International Conference on Algorithms for Computational Biology. Lecture Notes in Computer Science.Cham: Springer International Publishing: 2014. p. 171\u201382."},{"key":"2837_CR14","first-page":"593","volume-title":"Lecture Notes in Computer Science","author":"Takeaki Uno","year":"2015","unstructured":"Uno T. Constant time enumeration by amortization In: Dehne F, J\u00f6rg-R\u00fcdiger, Stege S, editors. Algorithms and Data Structures. WADS 2015. Lecture Notes in Computer Science. Cham: Springer: 2015. p. 593\u2013605."},{"issue":"1","key":"2837_CR15","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","volume":"65","author":"D Avis","year":"1996","unstructured":"Avis D, Fukuda K. Reverse search for enumeration. Discret Appl Math. 1996; 65(1):21\u201346.","journal-title":"Discret Appl Math"},{"key":"2837_CR16","doi-asserted-by":"crossref","unstructured":"Rossi RA, Ahmed NK. The network data repository with interactive graph analytics and visualization. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI Press: 2015. http:\/\/networkrepository.com . Accessed 1 Aug 2018.","DOI":"10.1609\/aaai.v29i1.9277"},{"issue":"D1","key":"2837_CR17","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1093\/nar\/gku1204","volume":"43","author":"A Chatr-aryamontri","year":"2015","unstructured":"Chatr-aryamontri A, et al.The biogrid interaction database: 2015 update. Nucleic Acids Res. 2015; 43(D1):470\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"6","key":"2837_CR18","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1093\/bib\/bbv107","volume":"17","author":"W Jiang","year":"2016","unstructured":"Jiang W, Mitra R, Lin C-C, Wang Q, Cheng F, Zhao Z. Systematic dissection of dysregulated transcription factor\u2013mirna feed-forward loops across tumor types. Brief Bioinform. 2016; 17(6):996\u20131008.","journal-title":"Brief Bioinform"},{"issue":"43","key":"2837_CR19","doi-asserted-by":"publisher","first-page":"15545","DOI":"10.1073\/pnas.0506580102","volume":"102","author":"A Subramanian","year":"2005","unstructured":"Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Paulovich A, Pomeroy SL, Golub TR, Lander ES, Mesirov JP. Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles. Proc Natl Acad Sci. 2005; 102(43):15545\u201350.","journal-title":"Proc Natl Acad Sci"},{"issue":"6","key":"2837_CR20","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.cels.2015.12.004","volume":"1","author":"A Liberzon","year":"2015","unstructured":"Liberzon A, Birger C, Thorvaldsd\u00f3ttir H, Ghandi M, Mesirov J, Tamayo P. The molecular signatures database hallmark gene set collection. Cell Syst. 2015; 1(6):417\u201325.","journal-title":"Cell Syst"},{"issue":"D1","key":"2837_CR21","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1093\/nar\/gkw943","volume":"45","author":"J Pi\u00f1ero","year":"2016","unstructured":"Pi\u00f1ero J, \u00c0lex Bravo, Queralt-Rosinach N, Guti\u00e9rrez-Sacrist\u00e1n A, Deu-Pons J, Centeno E, Garc\u00eda-Garc\u00eda J, Sanz F, Furlong LI. DisGeNET: a comprehensive platform integrating information on human disease-associated genes and variants. Nucl Acids Res. 2016; 45(D1):833\u20139.","journal-title":"Nucl Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2837-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-2837-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-2837-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T07:01:16Z","timestamp":1663743676000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-2837-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":21,"journal-issue":{"issue":"S12","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["2837"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-2837-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]},"assertion":[{"value":"20 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"319"}}