{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:29:38Z","timestamp":1726410578444},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642356858"},{"type":"electronic","value":"9783642356865"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35686-5_13","type":"book-chapter","created":{"date-parts":[[2012,12,10]],"date-time":"2012-12-10T07:09:13Z","timestamp":1355123353000},"page":"150-163","source":"Crossref","is-referenced-by-count":0,"title":["DEEN: A Simple and Fast Algorithm for Network Community Detection"],"prefix":"10.1007","author":[{"given":"Pavol","family":"Jancura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Mavroeidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Marchiori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Alamgir, M., von Luxburg, U.: Multi-agent random walks for local clustering on graphs. In: Proceedings of the 2010 IEEE International Conference on Data Mining, ICDM 2010, pp. 18\u201327. IEEE Computer Society, Washington, DC (2010)","DOI":"10.1109\/ICDM.2010.87"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S.: Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 7(1) (2006)","DOI":"10.1186\/1471-2105-7-207"},{"issue":"1","key":"13_CR3","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1093\/nar\/29.1.242","volume":"29","author":"G.D. Bader","year":"2001","unstructured":"Bader, G.D., Donaldson, I., Wolting, C., Ouellette, B.F.F., Pawson, T., Hogue, C.W.V.: Bind\u2013the biomolecular interaction network database. Nucleic Acids Res.\u00a029(1), 242\u2013245 (2001)","journal-title":"Nucleic Acids Res."},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Becchetti, L., Boldi, P., Castillo, C., Gionis, A.: Efficient algorithms for large-scale local triangle counting. TKDD\u00a04(3) (2010)","DOI":"10.1145\/1839490.1839494"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S. Brohee","year":"2006","unstructured":"Brohee, S., van Helden, J.: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics\u00a07(1), 488+ (2006)","journal-title":"BMC Bioinformatics"},{"issue":"9","key":"13_CR6","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., Li, G., Chen, R.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucl. Acids Res.\u00a031(9), 2443\u20132450 (2003)","journal-title":"Nucl. Acids Res."},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Dunn, R., Dudbridge, F., Sanderson, C.: The Use of Edge-Betweenness Clustering to Investigate Biological Function in Protein Interaction Networks. BMC Bioinformatics 6(1), 39+ (2005)","DOI":"10.1186\/1471-2105-6-39"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"A.J. Enright","year":"2002","unstructured":"Enright, A.J., Van Dongen, S., Ouzounis, C.A.: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research\u00a030, 1575\u20131584 (2002)","journal-title":"Nucleic Acids Research"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Physics Reports\u00a0486, 75\u2013174 (2010)","journal-title":"Physics Reports"},{"key":"13_CR10","first-page":"71","volume-title":"Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, STOC 2011","author":"W.S. Fung","year":"2011","unstructured":"Fung, W.S., Hariharan, R., Harvey, N.J., Panigrahi, D.: A general framework for graph sparsification. In: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, STOC 2011, pp. 71\u201380. ACM, New York (2011)"},{"issue":"12","key":"13_CR11","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"14","key":"13_CR12","doi-asserted-by":"publisher","first-page":"2083","DOI":"10.1016\/j.patrec.2010.04.005","volume":"31","author":"P. Jancura","year":"2010","unstructured":"Jancura, P., Marchiori, E.: Dividing protein interaction networks for modular network comparative analysis. Pattern Recognition Letters\u00a031(14), 2083\u20132096 (2010)","journal-title":"Pattern Recognition Letters"},{"key":"13_CR13","unstructured":"Jancura, P., Marchiori, E.: Detecting high quality complexes in a PPI network by edge deletion and node expansion. In: CIBB (2011)"},{"issue":"8","key":"13_CR14","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/btq078","volume":"26","author":"P. Jiang","year":"2010","unstructured":"Jiang, P., Singh, M.: SPICi: a fast clustering algorithm for large biological networks. Bioinformatics\u00a026(8), 1105\u20131111 (2010)","journal-title":"Bioinformatics"},{"issue":"suppl. 1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X. Li","year":"2010","unstructured":"Li, X., Wu, M., Kwoh, C.K., Ng, S.K.: Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomics\u00a011(suppl. 1), S3+ (2010)","journal-title":"BMC Genomics"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C. Mering von","year":"2002","unstructured":"von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature\u00a0417, 399\u2013403 (2002)","journal-title":"Nature"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Mete, M., Tang, F., Xu, X., Yuruk, N.: A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 9(S-9) (2008)","DOI":"10.1186\/1471-2105-9-S9-S19"},{"issue":"2\/3","key":"13_CR18","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/rsa.3240060204","volume":"6","author":"M. Molloy","year":"1995","unstructured":"Molloy, M., Reed, B.A.: A critical point for random graphs with a given degree sequence. Random Struct. Algorithms\u00a06(2\/3), 161\u2013180 (1995)","journal-title":"Random Struct. Algorithms"},{"issue":"9","key":"13_CR19","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F. Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America\u00a0101(9), 2658\u20132663 (2004)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"13_CR20","first-page":"721","volume-title":"Proceedings of the 2011 International Conference on Management of Data, SIGMOD 2011","author":"V. Satuluri","year":"2011","unstructured":"Satuluri, V., Parthasarathy, S., Ruan, Y.: Local graph sparsification for scalable clustering. In: Proceedings of the 2011 International Conference on Management of Data, SIGMOD 2011, pp. 721\u2013732. ACM, New York (2011)"},{"key":"13_CR21","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/11871637_36","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"D. Ucar","year":"2006","unstructured":"Ucar, D., Asur, S., Catalyurek, U., Parthasarathy, S.: Improving Functional Modularity in Protein-Protein Interactions Graphs Using Hub-Induced Subgraphs. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol.\u00a04213, pp. 371\u2013382. Springer, Heidelberg (2006)"},{"issue":"1","key":"13_CR22","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"S. Dongen Van","year":"2008","unstructured":"Van Dongen, S.: Graph Clustering Via a Discrete Uncoupling Process. SIAM Journal on Matrix Analysis and Applications\u00a030(1), 121\u2013141 (2008)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"1","key":"13_CR23","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I. Xenarios","year":"2002","unstructured":"Xenarios, I., Salw\u00ednski, \u0141., Duan, X.J., Higney, P., Kim, S.M., Eisenberg, D.: Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Research\u00a030(1), 303\u2013305 (2002)","journal-title":"Nucleic Acids Research"},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research\u00a033, 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"},{"issue":"18","key":"13_CR25","doi-asserted-by":"publisher","first-page":"7321","DOI":"10.1073\/pnas.1006642108","volume":"108","author":"Y. Zhao","year":"2011","unstructured":"Zhao, Y., Levina, E., Zhu, J.: Community extraction for social networks. Proceedings of the National Academy of Sciences\u00a0108(18), 7321\u20137326 (2011)","journal-title":"Proceedings of the National Academy of Sciences"}],"container-title":["Lecture Notes in Computer Science","Computational Intelligence Methods for Bioinformatics and Biostatistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35686-5_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T13:23:36Z","timestamp":1620134616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35686-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642356858","9783642356865"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35686-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}