{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:37:23Z","timestamp":1778546243956,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"tdm","delay-in-days":0,"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":[[2018,12]]},"DOI":"10.1186\/s12859-018-2350-8","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T09:25:15Z","timestamp":1536571515000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["SuperNoder: a tool to discover over-represented modular structures in networks"],"prefix":"10.1186","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3843-3285","authenticated-orcid":false,"given":"Danilo","family":"Dess\u00ec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacopo","family":"Cirrone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego Reforgiato","family":"Recupero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"issue":"10","key":"2350_CR1","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech Theory Experiment. 2008; 2008(10):10008.","journal-title":"J Stat Mech Theory Experiment"},{"key":"2350_CR2","doi-asserted-by":"publisher","unstructured":"Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Phys Rev E. 2004; 69(2):026113. \n                    https:\/\/doi.org\/10.1103\/PhysRevE.69.026113\n                    \n                  .","DOI":"10.1103\/PhysRevE.69.026113"},{"issue":"5980","key":"2350_CR3","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"PJ Mucha","year":"2010","unstructured":"Mucha PJ, Richardson T, Macon K, Porter MA, Onnela J-P. Community structure in time-dependent, multiscale, and multiplex networks. Science. 2010; 328(5980):876.","journal-title":"Science"},{"key":"2350_CR4","doi-asserted-by":"publisher","unstructured":"Granell C, G\u00f3mez S, Arenas A. Hierarchical multiresolution method to overcome the resolution limit in complex networks. Int J Bifurcation Chaos. 2012; 22(07):1250171. \n                    https:\/\/doi.org\/10.1142\/S0218127412501714\n                    \n                  .","DOI":"10.1142\/S0218127412501714"},{"key":"2350_CR5","doi-asserted-by":"publisher","unstructured":"Ball B, Karrer B, Newman MEJ. Efficient and principled method for detecting communities in networks. Phys Rev E. 2011; 84:036103. \n                    https:\/\/doi.org\/10.1103\/PhysRevE.84.036103\n                    \n                  .","DOI":"10.1103\/PhysRevE.84.036103"},{"key":"2350_CR6","unstructured":"Benson AR, Gleich DF, Leskovec J. Higher-order organization of complex networks. CoRR. 2016; abs\/1612.08447. \n                    http:\/\/arxiv.org\/abs\/1612.08447\n                    \n                  ."},{"key":"2350_CR7","doi-asserted-by":"publisher","first-page":"1892","DOI":"10.1109\/JPROC.2014.2364018","volume":"102","author":"J Yang","year":"2014","unstructured":"Yang J, Leskovec J. Overlapping communities explain core\u2013periphery organization of networks. Proc IEEE. 2014; 102:1892\u20131902.","journal-title":"Proc IEEE"},{"key":"2350_CR8","doi-asserted-by":"publisher","first-page":"30750","DOI":"10.1038\/srep30750","volume":"6","author":"Z Yang","year":"2016","unstructured":"Yang Z, Algesheimer R, Tessone CJ. A comparative analysis of community detection algorithms on artificial networks. Sci Rep. 2016; 6:30750.","journal-title":"Sci Rep"},{"key":"2350_CR9","doi-asserted-by":"publisher","unstructured":"Evans TS, Lambiotte R. Line graphs, link partitions, and overlapping communities. Phys Rev E. 2009; 80:016105. \n                    https:\/\/doi.org\/10.1103\/PhysRevE.80.016105\n                    \n                  .","DOI":"10.1103\/PhysRevE.80.016105"},{"issue":"7043","key":"2350_CR10","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005; 435(7043):814\u20138.","journal-title":"Nature"},{"key":"2350_CR11","doi-asserted-by":"crossref","unstructured":"Shi X, Lu H, Jia G. Adaptive overlapping community detection with bayesian nonnegative matrix factorization. In: International Conference on Database Systems for Advanced Applications. Springer: 2017. p. 339\u2013353.","DOI":"10.1007\/978-3-319-55699-4_21"},{"key":"2350_CR12","doi-asserted-by":"publisher","unstructured":"Sales-Pardo M, Guimer\u00e0 R, Moreira AA, Amaral LAN. Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci. 2007; 104(39):15224\u20139. \n                    https:\/\/doi.org\/10.1073\/pnas.0703740104\n                    \n                  . \n                    http:\/\/arxiv.org\/abs\/http:\/\/www.pnas.org\/content\/104\/39\/15224.full.pdf\n                    \n                  .","DOI":"10.1073\/pnas.0703740104"},{"key":"2350_CR13","first-page":"1981","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi EM, Blei DM, Fienberg SE, Xing EP. Mixed membership stochastic blockmodels. J Mach Learn Res. 2008; 9:1981\u20132014.","journal-title":"J Mach Learn Res"},{"issue":"7307","key":"2350_CR14","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y-Y Ahn","year":"2010","unstructured":"Ahn Y-Y, Bagrow JP, Lehmann S. Link communities reveal multiscale complexity in networks. Nature. 2010; 466(7307):761\u20134.","journal-title":"Nature"},{"issue":"1","key":"2350_CR15","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1186\/s12859-016-1271-7","volume":"17","author":"R Elhesha","year":"2016","unstructured":"Elhesha R, Kahveci T. Identification of large disjoint motifs in biological networks. BMC Bioinformatics. 2016; 17(1):408.","journal-title":"BMC Bioinformatics"},{"key":"2350_CR16","doi-asserted-by":"crossref","unstructured":"Legeay M, Duval B, Renou J-P. Differential functional analysis and change motifs in gene networks to explore the role of anti-sense transcription. In: International Symposium on Bioinformatics Research and Applications. Springer: 2016. p. 117\u201326.","DOI":"10.1007\/978-3-319-38782-6_10"},{"issue":"4","key":"2350_CR17","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1111\/oik.02532","volume":"125","author":"B Baiser","year":"2016","unstructured":"Baiser B, Elhesha R, Kahveci T. Motifs in the assembly of food web networks. Oikos. 2016; 125(4):480\u201391.","journal-title":"Oikos"},{"key":"2350_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.jtbi.2016.09.006","volume":"409","author":"AB Monteiro","year":"2016","unstructured":"Monteiro AB, Faria LDB. The interplay between population stability and food-web topology predicts the occurrence of motifs in complex food-webs. J Theor Biol. 2016; 409:165\u201371.","journal-title":"J Theor Biol"},{"key":"2350_CR19","doi-asserted-by":"publisher","first-page":"10245","DOI":"10.1038\/ncomms10245","volume":"7","author":"E McDonald-Madden","year":"2016","unstructured":"McDonald-Madden E, Sabbadin R, Game E, Baxter P, Chad\u00e8s I, Possingham H. Using food-web theory to conserve ecosystems. Nat Commun. 2016; 7:10245.","journal-title":"Nat Commun"},{"key":"2350_CR20","doi-asserted-by":"publisher","unstructured":"Rotabi R, Kamath K, Kleinberg J, Sharma A. Detecting strong ties using network motifs. In: Proceedings of the 26th International Conference on World Wide Web Companion. ACM: 2017. p. 983\u201392. International World Wide Web Conferences Steering Committee. \n                    https:\/\/doi.org\/10.1145\/3041021.3055139\n                    \n                  .","DOI":"10.1145\/3041021.3055139"},{"key":"2350_CR21","first-page":"1","volume":"23","author":"S Wang","year":"2017","unstructured":"Wang S, Zhang Y, Wang H, Huang Z, Wang X, Jiang T. Large scale measurement and analytics on social groups of device-to-device sharing in mobile social networks. Mob Netw Appl. 2017; 23:1\u201313.","journal-title":"Mob Netw Appl"},{"key":"2350_CR22","doi-asserted-by":"crossref","unstructured":"Yin H, Benson AR, Leskovec J, Gleich DF. Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2017. p. 555\u201364.","DOI":"10.1145\/3097983.3098069"},{"issue":"6295","key":"2350_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1126\/science.aad9029","volume":"353","author":"AR Benson","year":"2016","unstructured":"Benson AR, Gleich DF, Leskovec J. Higher-order organization of complex networks. Science. 2016; 353(6295):163\u20136.","journal-title":"Science"},{"key":"2350_CR24","unstructured":"Holder LB, Cook DJ, Djoko S, et al. Substucture discovery in the subdue system. In: KDD Workshop: 1994. p. 169\u201380. \n                    http:\/\/dl.acm.org\/citation.cfm?id=3000850.3000868\n                    \n                  ."},{"issue":"9","key":"2350_CR25","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1093\/bioinformatics\/btl038","volume":"22","author":"S Wernicke","year":"2006","unstructured":"Wernicke S, Rasche F. Fanmod: a tool for fast network motif detection. Bioinformatics. 2006; 22(9):1152\u20133.","journal-title":"Bioinformatics"},{"issue":"17","key":"2350_CR26","doi-asserted-by":"publisher","first-page":"3572","DOI":"10.1093\/bioinformatics\/bti556","volume":"21","author":"F Schreiber","year":"2005","unstructured":"Schreiber F, Schw\u00f6bbermeyer H. Mavisto: a tool for the exploration of network motifs. Bioinformatics. 2005; 21(17):3572\u20134.","journal-title":"Bioinformatics"},{"key":"2350_CR27","doi-asserted-by":"crossref","unstructured":"Chen J, Hsu W, Lee ML, Ng S-K. Nemofinder: Dissecting genome-wide protein-protein interactions with meso-scale network motifs. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM: 2006. p. 106\u201315.","DOI":"10.1145\/1150402.1150418"},{"issue":"1","key":"2350_CR28","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1186\/1471-2105-10-318","volume":"10","author":"ZRM Kashani","year":"2009","unstructured":"Kashani ZRM, Ahrabian H, Elahi E, Nowzari-Dalini A, Ansari ES, Asadi S, Mohammadi S, Schreiber F, Masoudi-Nejad A. Kavosh: a new algorithm for finding network motifs. BMC Bioinformatics. 2009; 10(1):318.","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"2350_CR29","doi-asserted-by":"publisher","first-page":"1746","DOI":"10.1093\/bioinformatics\/bth163","volume":"20","author":"N Kashtan","year":"2004","unstructured":"Kashtan N, Itzkovitz S, Milo R, Alon U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics. 2004; 20(11):1746\u201358.","journal-title":"Bioinformatics"},{"issue":"5","key":"2350_CR30","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1266\/ggs.84.385","volume":"84","author":"S Omidi","year":"2009","unstructured":"Omidi S, Schreiber F, Masoudi-Nejad A. Moda: an efficient algorithm for network motif discovery in biological networks. Genes Genet Syst. 2009; 84(5):385\u201395.","journal-title":"Genes Genet Syst"},{"issue":"5","key":"2350_CR31","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1049\/iet-syb.2011.0011","volume":"6","author":"A Masoudi-Nejad","year":"2012","unstructured":"Masoudi-Nejad A, Schreiber F, Kashani ZRM. Building blocks of biological networks: a review on major network motif discovery algorithms. IET Syst Biol. 2012; 6(5):164\u201374.","journal-title":"IET Syst Biol"},{"key":"2350_CR32","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/11599128_7","volume":"3737","author":"F Schreiber","year":"2005","unstructured":"Schreiber F, Schwobbermeyer H. Frequency concepts and pattern detection for the analysis of motifs in networks. Lect Notes Comput Sci. 2005; 3737:89\u2013104.","journal-title":"Lect Notes Comput Sci"},{"key":"2350_CR33","unstructured":"Cordella LP, Foggia P, Sansone C, Vento M. An improved algorithm for matching large graphs. In: 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition: 2001. p. 149\u201359."},{"issue":"2","key":"2350_CR34","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1007\/BF01994876","volume":"32","author":"R Boppana","year":"1992","unstructured":"Boppana R, Halld\u00f3rsson MM. Approximating maximum independent sets by excluding subgraphs. BIT Numer Math. 1992; 32(2):180\u201396.","journal-title":"BIT Numer Math"},{"key":"2350_CR35","unstructured":"Robert E Ulanowicz CB, Egnotovich MS. Network Analysis of Trophic Dynamics in South Florida ecosystems\u2013The Florida Bay Ecosystem: Annual Report to the U.S. Geological Survey; 1997."},{"issue":"9","key":"2350_CR36","doi-asserted-by":"publisher","first-page":"2443","DOI":"10.1093\/nar\/gkg340","volume":"31","author":"D Bu","year":"2003","unstructured":"Bu D, Zhao Y, Cai L, Xue H, Zhu X, Lu H, Zhang J, Sun S, Ling L, Zhang N, et al. Topological structure analysis of the protein\u2013protein interaction network in budding yeast. Nucleic Acids Res. 2003; 31(9):2443\u201350.","journal-title":"Nucleic Acids Res"},{"issue":"6042","key":"2350_CR37","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1126\/science.1203877","volume":"333","author":"AIM Consortium","year":"2011","unstructured":"Consortium AIM, et al. Evidence for network evolution in an arabidopsis interactome map. Science. 2011; 333(6042):601\u20137.","journal-title":"Science"},{"issue":"2","key":"2350_CR38","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1002\/pmic.200400962","volume":"5","author":"S Wuchty","year":"2005","unstructured":"Wuchty S, Almaas E. Peeling the yeast protein network. Proteomics. 2005; 5(2):444\u20139.","journal-title":"Proteomics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2350-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2350-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2350-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,9]],"date-time":"2019-09-09T19:03:58Z","timestamp":1568055838000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2350-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2350"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2350-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"12 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2018","order":3,"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":"318"}}